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

权利要求书

1.一种路由流量调整方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，根据各所述节点间待传输流量的路径代价值差，调整各节点间待传输流量的第一带宽分配方案，形成第二带宽分配方案包括：

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

3.根据权利要求1或2所述的方法，其特征在于，根据至少两个节点间的待传输流量，以及拓扑结构中各节点间链路的可用带宽和代价值，分别获取每个所述节点间待传输流量的传输路径，形成待传输流量在各传输路径中分配的第一带宽分配方案包括：

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

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

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

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

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

4.根据权利要求3所述的方法，其特征在于，针对每个所述节点间待传输流量，计算两两传输路径之间的代价值差包括：

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

5.根据权利要求4所述的方法，其特征在于，根据各所述节点间待传输流量的路径代价值差，调整各节点间待传输流量的第一带宽分配方案，形成第二带宽分配方案包括：

将各所述节点间待传输流量的路径代价差值进行排序；

按照路径代价差值的相反排序确定带宽调整顺序；

根据确定的带宽调整顺序，分别调整各节点间待传输流量的第一带宽分配方案，形成第二带宽分配方案。

6.根据权利要求3所述的方法，其特征在于，基于第一设定规则，将各所述节点间待传输流量，在对应的最优路径中进行带宽分配包括：

将各节点间待传输流量作为流量需求映射至各所述最优路径中，根据链路的流量需求之和计算网络拓扑中的饱和链路；

按照预设权重将所述饱和链路的可用带宽分配给各节点间待传输流量。

7.根据权利要求1-6任一项所述的方法，其特征在于，根据至少两个节点间的待传输流量，以及拓扑结构中各节点间链路的可用带宽和代价值，分别获取每个所述节点间待传输流量的传输路径，形成待传输流量在各传输路径中分配的第一带宽分配方案之前，还包括：

根据网络开销参数，计算拓扑结构中每条链路的代价值。

8.一种路由流量调整装置，其特征在于，包括：

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

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

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