Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Low-overhead congestion control method in high-speed interconnection network

A high-speed interconnection and congestion control technology, applied in the field of high-performance computing, can solve the problems of congestion, many network resources, and high overhead, and achieve the effect of reducing network load, high flexibility, and improving speed regulation accuracy and feedback speed.

Active Publication Date: 2019-11-26
NAT UNIV OF DEFENSE TECH
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The technical problem to be solved by the present invention is to provide a high-speed interconnection network in view of the shortcomings of the congestion notification message in the existing high-speed interconnection network congestion control mechanism that occupies too many network resources, has a large overhead, and may cause new congestion problems. A low-overhead congestion control method, the present invention can dynamically adjust the number of congestion notification messages according to the network status without significantly reducing the response speed and precision of congestion control, significantly reducing the overhead of existing congestion control mechanisms, and avoiding the generation of new Congestion problem, to achieve a better balance between congestion control overhead and precision

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
  • Low-overhead congestion control method in high-speed interconnection network
  • Low-overhead congestion control method in high-speed interconnection network
  • Low-overhead congestion control method in high-speed interconnection network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 2

[0069] This embodiment is basically the same as the first embodiment, and the main difference is that the method of selecting and specifying multiple FECN tags to generate a CNP message according to the congestion status of the CNP message transmission path of the destination node is different in specific implementation.

[0070] Such as Image 6 As shown, in step 2), according to the congestion status of the CNP message return path of the destination node, the method of selecting and specifying multiple FECN tags to generate a CNP message specifically refers to the destination node to the source according to the CNP message sending port record The congestion status information of the virtual channel VC between the nodes selects a specified method for generating a CNP message by marking multiple FECNs. The CNP message sending port can record the congestion status information of the virtual channel VC between the destination node and the source node according to information such a...

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 discloses a low-overhead congestion control method in a high-speed interconnection network. According to the invention, when a destination node dynamically sends a CNP message, a specified mode of marking a plurality of FECNs to generate a CNP message is selected according to the congestion condition of a CNP message return path of the destination node to control the generation modeof the CNP message, and CNP message generation mode information is added to the CNP message; and thus, the source node restores the number of the FECN marks in the sending network path. According to the method, the number of the congestion notification messages can be dynamically adjusted according to the network state on the premise that the response speed and precision of congestion control arenot remarkably reduced, the overhead of an existing congestion control mechanism is remarkably reduced, a new congestion problem is avoided, and a good balance is achieved in the aspects of congestioncontrol overhead and precision. The method can be widely applied to the design of the switch chip, and has good popularization and application prospects.

Description

Technical field [0001] The invention relates to the technical field of high-performance computing, in particular to a low-overhead congestion control method in a high-speed interconnection network. Background technique [0002] High-speed interconnection networks usually use credit-based flow control mechanisms (such as InfiniBand), which have the advantages of high transmission rate, low transmission delay, and no lost data packets, so they are widely used in high-performance computing systems. However, when the load of the switching node or the destination node exceeds the maximum processing capacity, network congestion will occur, and the credit control mechanism is more likely to cause congestion propagation, thereby reducing the overall performance of the network. In large-scale high-speed network systems, congestion becomes an important factor affecting network performance. [0003] In order to solve the congestion problem, a congestion control mechanism based on Explicit Co...

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/825
CPCH04L47/12H04L47/263
Inventor 孙岩常俊胜赖明澈张建民陆平静徐金波罗章齐星云黎渊欧洋王强熊泽宇王崇峰
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products