[发明专利]路由流量调整方法、装置及控制器

说明书

技术领域

本发明实施例涉及通信技术，尤其涉及一种路由流量调整方法、装置及控制器。

背景技术

在分布式互联网协议（Internet Protocol，简称：IP）网络中，每台路由器都会通过内部网关协议（Interior Gateway Protocol，简称：IGP）或边界网关协议（Border Gateway Protocol，简称：BGP）计算路由，以生成自己的转发表，这要求每台路由器都有强大的计算资源和存储能力。由于路由器之间通过协议协同工作，网络的故障感知与路由器运维都有很大的困难，网络协商将导致效率低下；另外，由于每台路由器都是一个个体，路由器软件更新与特性开发都基于具体设备，需要设备商自己完成，不利于网络应用的快速响应和成本降低。

针对上述问题，业界提出了集中式网络的思想，即软件定义的网络（Software Defined Network，简称：SDN）。SDN将路由器需要的计算能力与路由能力集中起来由控制器统一代为完成，路由器只需要按照控制器下发的转发表执行就可以了，其中，SDN的核心是集中路由算法，例如，线性规划算法和公平算法，线性规划算法需要建立相应的目标函数，设立一个初始解，并通过计算机穷举所有可行解，最终比较得到最优解；公平算法，是指在饱和链路上，对所有的业务流都分配一定的带宽，而不追求全网最优的目标。

而线性规划算法的计算量与网络规模相关，当网络规模较大时，计算量将非常大，不能应对网络流量路径的快速调整；公平算法中，对不满足各条业务流的带宽需求的饱和链路计算次优路径，可能导致次优路径与最优路径的代价相差甚远，从而影响网络效率，使得该业务流的稳定性较差，用户体验抖动加大。

发明内容

本发明实施例提供一种路由流量调整方法、装置及控制器，以实现网络出现故障或网络流量发生突变时，能够快速实现网络流量路径调整，并同时保证业务流的稳定性。

第一方面，本发明实施例提供一种路由流量调整方法，包括：

根据至少两个节点间的待传输流量，以及拓扑结构中各节点间链路的可用带宽和代价值，分别获取每个所述节点间待传输流量的传输路径，形成待传输流量在各传输路径中分配的第一带宽分配方案；

针对每个所述节点间待传输流量，计算两两传输路径之间的代价值差，其中每个传输路径的代价值等于传输路径中所有节点间链路的代价值之和；

根据各所述节点间待传输流量的路径代价值差，调整各节点间待传输流量的第一带宽分配方案，形成第二带宽分配方案。

结合第一方面，在第一方面的第一种可能的实现方式中，根据各所述节点间待传输流量的路径代价值差，调整各节点间待传输流量的第一带宽分配方案，形成第二带宽分配方案包括：

对于每个节点间待传输流量按照优先级排序的各传输路径，将优先级高传输路径分配的带宽，调整至分配优先级低传输路径的带宽，以形成第二带宽分配方案，其中，各节点间待传输流量中传输路径间的带宽调整顺序，与路径代价差值呈反向对应关系。

结合第一方面或第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，根据至少两个节点间的待传输流量，以及拓扑结构中各节点间链路的可用带宽和代价值，分别获取每个所述节点间待传输流量的传输路径，形成待传输流量在各传输路径中分配的第一带宽分配方案包括：

根据至少两个节点间的待传输流量，以及拓扑结构中各节点间链路的代价值，获取每个所述节点间待传输流量的最优路径；

基于第一设定规则，将各所述节点间待传输流量，在对应的最优路径中进行带宽分配；

根据分配结果调整所述拓扑结构中各节点间链路的可用带宽，并调整各所述节点间待传输流量；

根据调整后的各所述节点间待传输流量，以及调整后的拓扑结构中各节点间链路的可用带宽和代价值，分别获取各所述节点间待传输流量的次优路径；

将调整后的各所述节点间待传输流量，在对应的次优路径中进行带宽分配，所述最优路径和次优路径的带宽分配方案作为第一带宽分配方案。

结合第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，针对每个所述节点间待传输流量，计算两两传输路径之间的代价值差包括：

针对每个所述节点间待传输流量，计算最优路径和次优路径之间的代价值差。

结合第一方面的第三种可能的实现方式，在第一方面的第四种可能的实现方式中，根据各所述节点间待传输流量的路径代价值差，调整各节点间待传输流量的第一带宽分配方案，形成第二带宽分配方案包括：