Congestion avoidance mechanism and device based on two-dimensional routing

Abstract

The invention discloses a congestion avoidance mechanism and device based on two-dimensional routing, wherein the mechanism includes: in the target directed congested link, diverting the traffic expected to pass through the link to the forwarding path, wherein the forwarding path does not include the target There is a path to the congested link; calculate the traffic distribution path according to the path flow between the congestion start point and the area output point to obtain the weight of each path to determine the next change path, where the current path length and When the number of changed routes of the current node meets the preset conditions, select the current node to enter the shortest path tree; add a two-dimensional route to the router node that needs to be changed according to the next changed path, and divide and forward through the two-dimensional route to avoid congestion. This method has the advantages of reducing the impact of congestion, improving bandwidth utilization, and improving user experience.

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