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

说明书

本发明公开了一种基于二维路由的拥塞规避机制及装置，其中，机制包括：在目标有向拥塞链路中，将期望经过链路的流量分流至转发路径，其中，转发路径不包含目标有向拥塞链路的路径；根据拥塞开始点和区域输出点之间的路径流进行流量分流路径计算，以得到每条路径的权值，以确定下一条变更路径，其中，在当前路径长度和当前节点的更改路由数满足预设条件时，选择当前节点进入最短路径树；根据下一条变更路径给需要更改的路由器节点添加二维路由，并通过二维路由进行分流转发，以规避拥塞。该方法具有减少拥塞影响，提升带宽利用率，提升使用体验的优点。

技术领域

本发明涉及网络技术领域，特别涉及一种基于二维路由的拥塞规避机制及装置。

背景技术

LFA是建立于网络层易于部署的快速故障保护型拥塞控制技术，其核心是通过预先计算无环的备份路径来迅速的对链路或节点故障做出反应。分解存储使得线卡利用率大大提高，从前能存储的条目总数，经过分解可成倍增长。很好的解决了存储重叠和冗余的情况，虽然会造成一定的虚拟路由条目的存在，但其相对于重叠存储对空间的浪费已经可以忽略。其优点是计算过程是分布式的，无需其他设备的任何支持，一旦链路故障发生可以快速切换且没有环路发生的可能性；但是，该方法能达到的节点及链路保护范围受拓扑影响较大。

基于隧道技术的IP快速重路由方法，在拥塞发生时通过从拥塞发生点附近触发隧道节点使得传输照常进行，同时对隧道终点的选取加以限制使得传输隧道之后的节点不会将数据回传。其中，隧道终点的计算采用在出发节点和目的节点可达范围取重合节点的方法。

常规机制通常将某链路中到达某个终点的流量分流，以达到拥塞控制的作用，但是如果将去往某个目的的流量全部分流，一方面可能尚完不成降流量的目的，另一方面又有可能使得链路完全闲置。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本发明的一个目的在于提出一种基于二维路由的拥塞规避机制，该机制具有减少拥塞影响，提升带宽利用率，提升使用体验的优点。

本发明的另一个目的在于提出一种基于二维路由的拥塞规避装置。

为达到上述目的，本发明一方面实施例提出了一种基于二维路由的拥塞规避机制，包括以下步骤：在目标有向拥塞链路中，将期望经过链路的流量分流至转发路径，其中，所述转发路径不包含所述目标有向拥塞链路的路径；根据拥塞开始点和区域输出点之间的路径流进行流量分流路径计算，以得到每条路径的权值，以确定下一条变更路径，其中，在当前路径长度和当前节点的更改路由数满足预设条件时，选择所述当前节点进入最短路径树；以及根据所述下一条变更路径给需要更改的路由器节点添加二维路由，并通过所述二维路由进行分流转发，以规避拥塞。

本发明实施例的基于二维路由的拥塞规避机制，通过虑复合更新代价的最短路径算法计算得到最短分流路径，将期望经过拥塞链路的流量分流至转发路径，具有减少拥塞影响，提升带宽利用率，提升使用体验的优点。

另外，根据本发明上述实施例的基于二维路由的拥塞规避机制还可以具有以下附加的技术特征：

进一步地，在本发明的一个实施例中，所述在目标有向拥塞链路中，将期望经过链路的流量分流至转发路径，其中，所述转发路径不包含所述目标有向拥塞链路的路径，进一步包括：从所述拥塞链路的上游节点开始路径计算，以减少拥塞分流对其他节点的干扰。

进一步地，在本发明的一个实施例中，所述采用从拥塞开始点到区域输出点的方法进行流量分流的路径重新计算，进一步包括考虑复合更新代价的最短路径算法，具体包括：将当前链路增加下一跳后的总链路代价和选择当前下一跳节点后的总更改的路由数以实现所述考虑复合更新代价的最短路径算法。

进一步地，在本发明的一个实施例中，所述采用从拥塞开始点到区域输出点的方法进行流量分流的路径重新计算，进一步包括：