1.一种基于二维路由的拥塞规避机制,其特征在于,包括以下步骤:在目标有向拥塞链路中,将期望经过链路的流量分流至转发路径,其中,所述转发路径不包含所述目标有向拥塞链路的路径;
根据拥塞开始点和区域输出点之间的路径流进行流量分流路径计算,以得到每条路径的权值,以确定下一条变更路径,其中,在当前路径长度和当前节点的更改路由数满足预设条件时,选择所述当前节点进入最短路径树;
根据所述下一条变更路径给需要更改的路由器节点添加二维路由,并通过所述二维路由进行分流转发,以规避拥塞。
2.根据权利要求1所述的基于二维路由的拥塞规避机制,其特征在于,所述在目标有向拥塞链路中,将期望经过链路的流量分流至转发路径,其中,所述转发路径不包含所述目标有向拥塞链路的路径,进一步包括:从所述拥塞链路的上游节点开始路径计算,以减少拥塞分流对其他节点的干扰。
3.根据权利要求2所述的基于二维路由的拥塞规避机制,其特征在于,所述采用从拥塞开始点到区域输出点的方法进行流量分流的路径重新计算,进一步包括考虑复合更新代价的最短路径算法,具体包括:将当前链路增加该下一跳后的总链路代价和选择当前下一跳节点后的总更改的路由数以实现所述考虑复合更新代价的最短路径算法。
4.根据权利要求3所述的基于二维路由的拥塞规避机制方法,其特征在于,所述采用从拥塞开始点到区域输出点的方法进行流量分流的路径重新计算,进一步包括:将拓扑中的拥塞链路代价设置为正无穷,以实现拥塞链路排除;
计算所述拓扑中所有节点到达流量出口的下一跳;
如果计算路径中将要选择的某节点不是上一个已经选择的节点去往流量出口的下一跳,则叠加的c-Cost要增加一个路由更改数;
最短路径树节点结合为U={Nup},其余节点为V=G-{Nup},从U中节点中,选择V中所有与U可连节点中使得叠加的l-Cost和c-Cost之积最小的节点N;
将节点N加入到集合U中,并从集合中V除去;
直到节点D出现在集合U中,则计算由Nup到D的代价最优路径。
5.根据权利要求3所述的基于二维路由的拥塞规避机制方法,其特征在于,所述根据所述下一条变更路径给需要更改的路由器节点添加二维路由,并通过所述二维路由进行分流转发,以规避拥塞,包括:在所述拥塞链路中的若干条流量中得到最优路径和复合代价;
依次选出复合代价最小的流量分流,直到得到新的转发路径。
6.一种基于二维路由的拥塞规避装置,其特征在于,包括:选择模块,用于在目标有向拥塞链路中,将期望经过链路的流量分流至转发路径,其中,所述转发路径不包含所述目标有向拥塞链路的路径;
计算模块,用于根据拥塞开始点和区域输出点之间的路径流进行流量分流路径计算,以得到每条路径的权值,以确定下一条变更路径,其中,在当前路径长度和当前节点的更改路由数满足预设条件时,选择所述当前节点进入最短路径树;
添加模块,用于根据所述下一条变更路径给需要更改的路由器节点添加二维路由,并通过所述二维路由进行分流转发,以规避拥塞。
7.根据权利要求6所述的基于二维路由的拥塞规避装置,其特征在于,从所述拥塞链路的上游节点开始路径计算,以减少拥塞分流对其他节点的干扰。
8.根据权利要求7所述的基于二维路由的拥塞规避装置,其特征在于,所述计算模块,其中,考虑复合更新代价的最短路径算法,具体包括:将当前链路增加该下一跳后的总链路代价和选择当前下一跳节点后的总更改的路由数以实现所述考虑复合更新代价的最短路径算法。
9.根据权利要求8所述的基于二维路由的拥塞规避装置,其特征在于,所述添加模块,进一步包括:将拓扑中的拥塞链路代价设置为正无穷,以实现拥塞链路排除;
计算所述拓扑中所有节点到达流量出口的下一跳;
如果计算路径中将要选择的某节点不是上一个已经选择的节点去往流量出口的下一跳,则叠加的c-Cost要增加一个路由更改数;
最短路径树节点结合为U={Nup},其余节点为V=G-{Nup},从U中节点中,选择V中所有与U可连节点中使得叠加的l-Cost和c-Cost之积最小的节点N;
将节点N加入到集合U中,并从集合中V除去;
直到节点D出现在集合U中,则计算由Nup到D的代价最优路径。
10.根据权利要求9所述的基于二维路由的拥塞规避装置,其特征在于,在所述拥塞链路中的若干条流量中得到最优路径和复合代价;依次选出复合代价最小的流量分流,直到得到新的转发路径。