A method for evaluating path congestion in a Clos network

A network path and path technology, which is applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the problems of high extra overhead, inability to fully and accurately reflect the degree of path congestion, overhead problems, etc., to achieve low overhead, The effect of refining the path status display and accurate judgment

Inactive Publication Date: 2018-12-18
CLUSTAR TECH LO LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method for evaluating path congestion in a Clos network
  • A method for evaluating path congestion in a Clos network
  • A method for evaluating path congestion in a Clos network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The following describes the technical solutions in the embodiments of the present invention clearly and completely in conjunction with the accompanying drawings of the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by a person of ordinary skill in the art without creative work shall fall within the protection scope of the present invention.

[0043] figure 1 It is a schematic diagram of a Clos network with a leaf-spine topology. This network structure can provide multiple paths for each pair of host terminals in the network. When transmitting data traffic through such a multi-path network, those skilled in the art will pursue strict traffic load balancing to maximize the use of bandwidth to transmit traffic in parallel. However, in the dynamic transmission of data traffic...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/801H04L12/803H04L12/841
CPCH04L47/125H04L47/283H04L47/29
Inventor 张弘张骏雪
Owner CLUSTAR TECH LO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap