A method for evaluating path congestion in a Clos network

Abstract

The invention provides a method for evaluating path congestion of a Clos network, which accurately judges the path congestion degree by utilizing RTT and ECN signals and combining the advantages of the RTT and ECN signals. Compared with TTL, RTT, ACK or the method for judging path congestion by transformation trend thereof, the technical scheme provided by the invention reduces misjudgment and canprovide more detailed path state display. On this basis, the invention also provides a method for evaluating a path state, a method for comparing a path congestion degree and a load balancing methodbased on the above.

Description

Technical field [0001] The present invention relates to the technical field of Clos network data transmission; in particular, it relates to a method for evaluating path congestion in a Clos network, and a load balancing method under the guidance of the path status obtained by the method evaluation. Background technique [0002] In Ethernet network communications, in order to reduce the impact of path failures on data traffic transmission services, multiple paths are usually backed up by each other; when the main path fails, the traffic is rerouted to the backup path to ensure service quality and reliability. In the process of technological evolution guided by this idea, the concept of non-blocking network has been developed. [0003] In a broad sense, a non-blocking network means that a given network has inherent congestion potential, but there may also be an ingenious routing method so that all congestion can be avoided without having to rearrange the established network. Connect...

AI Technical Summary

Problems solved by technology

[0006] In the prior art, CN106911584A discloses that path congestion is known based on the detection sent by the source leaf device, but it is only limited to the leaf-spine topology network; in addition, the detection will also introduce the problem of additional overhead; also using detection as a means, CN108063732A is Disclosed is to use the package time to live (Time to live, TTL) signal as an indicator, based on the current path (to be in congestion) to evaluate the detection path congestion. Although its detection is more targeted and purposeful, it also has overhead problems, and The more paths to evaluate, the more paths to detect, and the greater the additional overhead; and CN104767826A provides an end-based fault-tolerant distributed data center load balancing method that discloses the use of information such as ACK arrival time and ACK confirmation number to evaluate path congestion degree, but the Ack signal cannot fully and accurately reflect the congestion degree of the path

Images