[发明专利]基于二维路由的拥塞规避机制及装置

权利要求书

1.一种基于二维路由的拥塞规避机制，其特征在于，包括以下步骤：

在目标有向拥塞链路中，将期望经过链路的流量分流至转发路径，其中，所述转发路径不包含所述目标有向拥塞链路的路径；

根据拥塞开始点和区域输出点之间的路径流进行流量分流路径计算，以得到每条路径的权值，以确定下一条变更路径，其中，在当前路径长度和当前节点的更改路由数满足预设条件时，选择所述当前节点进入最短路径树；

根据所述下一条变更路径给需要更改的路由器节点添加二维路由，并通过所述二维路由进行分流转发，以规避拥塞；

其中，根据拥塞开始点和区域输出点之间的路径流进行流量分流路径计算，包括：

将拓扑中的拥塞链路代价设置为正无穷，以实现拥塞链路排除；

计算所述拓扑中所有节点到达流量出口的下一跳；

如果计算路径中将要选择的某节点不是上一个已经选择的节点去往流量出口的下一跳，则叠加的c-Cost要增加一个路由更改数；

最短路径树节点结合为U＝{N_up}，其余节点为V＝G-{N_up}，从U中节点中，选择V中所有与U可连节点中使得叠加的l-Cost和c-Cost之积最小的节点N；

将节点N加入到集合U中，并从集合中V除去；

直到节点D出现在集合U中，则计算由N_up到D的代价最优路径；

其中，G为需要进行拥塞规避处理的网络拓扑，N_up为拥塞链路的上游节点，(l-Cost)为加入当前链路后的总链路代价，(c-Cost)为选择当前下一跳节点后的总更改的路由数，D为流量T_N_S→D的目的节点。

2.根据权利要求1所述的基于二维路由的拥塞规避机制，其特征在于，所述在目标有向拥塞链路中，将期望经过链路的流量分流至转发路径，其中，所述转发路径不包含所述目标有向拥塞链路的路径，进一步包括：

从所述拥塞链路的上游节点开始路径计算，以减少拥塞分流对其他节点的干扰。

3.根据权利要求1所述的基于二维路由的拥塞规避机制，其特征在于，所述根据拥塞开始点和区域输出点之间的路径流进行流量分流路径计算，进一步包括考虑复合更新代价的最短路径算法，具体包括：

将当前链路增加下一跳后的总链路代价和选择当前下一跳节点后的总更改的路由数以实现所述考虑复合更新代价的最短路径算法。

4.根据权利要求1所述的基于二维路由的拥塞规避机制方法，其特征在于，所述根据所述下一条变更路径给需要更改的路由器节点添加二维路由，并通过所述二维路由进行分流转发，以规避拥塞，包括：

在所述拥塞链路中的若干条流量中得到最优路径和复合代价；

依次选出复合代价最小的流量分流，直到得到新的转发路径。