Congestion avoidance mechanism and apparatus based on two-dimensional routing

Abstract

The invention discloses a congestion avoidance mechanism and apparatus based on two-dimensional routing. The mechanism comprises: in a target directed congestion link, distributing the traffic expected to pass by the link to a forwarding path, wherein the forwarding path does not contain a path of the target directed congestion link; calculating a flow splitting path between a congestion startingpoint and an area output point to obtain the weight of each path, determining a next change path, and when the changed routing number of the current path length and the current node meets a preset condition, selecting the current node to enter the shortest path tree; and adding the two-dimensional routing to a router node requiring to change according to the next change path, and performing splitting forwarding through the two-dimensional routing to avoid the congestion. The method has the advantages of reducing the congestion impact, improving the bandwidth utilization, and improving the useexperience.

Description

technical field [0001] The invention relates to the field of network technology, in particular to a congestion avoidance mechanism and device based on two-dimensional routing. Background technique [0002] LFA is an easy-to-deploy fast fail-safe congestion control technology based on the network layer. Its core is to quickly respond to link or node failures by pre-computing a loop-free backup path. Decomposition storage greatly improves the utilization rate of line cards, and the total number of items that can be stored in the past can be doubled after decomposition. It solves the situation of storage overlap and redundancy very well. Although it will cause the existence of certain virtual routing entries, the waste of space compared to overlapping storage can be ignored. The advantage is that the calculation process is distributed, without any support from other devices, and once a link failure occurs, it can be switched quickly and there is no possibility of loops; howeve...

AI Technical Summary

Problems solved by technology

[0004] The conventional mechanism usually diverts the traffic arriving at a certain destination in a link to achieve the effect of congestion control. However, if all the traffic going to a certain destination is diverted, on the one hand, the purpose of reducing traffic may not be achieved, on the other hand It is also possible to completely idle the link

Images