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

Congestion detection method and system for loss-free network

A technology of lost network and detection method, which is applied in the field of congestion control algorithm, can solve problems such as packet error marking, affecting flow completion time and throughput, wrong speed regulation decision, etc., and achieve the effect of improving flow completion time and throughput

Pending Publication Date: 2021-10-29
TSINGHUA UNIV
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In a lossless network, while the hop-by-hop flow control technology ensures zero packet loss, the state of the switch port is switched back and forth in a short period of time between ON-OFF (ON-OFF), and the prior art This new state is ignored in the process, resulting in the real state of the port being wrongly detected, and uncongested data packets being wrongly marked, which in turn makes the congestion control algorithm make wrong speed adjustment decisions, affecting flow completion time and throughput

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
  • Congestion detection method and system for loss-free network
  • Congestion detection method and system for loss-free network
  • Congestion detection method and system for loss-free network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] In order to make the purpose, technical solutions and advantages of the present invention clearer, the technical solutions in the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the present invention. Obviously, the described embodiments are part of the embodiments of the present invention , but not all examples. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0052] In a lossless network, the switch needs to accurately detect the state related to congestion. Specifically, the switch port in the lossless network has three states: non-congested state (0): the port is always open (ON), and there is no queue accumulation (that is, data packet Queue length accumulation); Congested state (1): The port is always open (ON), there is queue accumulation, an...

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 congestion detection method and system for a loss-free network, and the method comprises the steps: obtaining a port state switching moment difference value according to a current timestamp and a port closing state ending timestamp; and obtaining a congestion detection result of the loss-free network according to the port state switching moment difference value and the switch port state at the current moment. By detecting the duration of the switch port in the opening period and the evolution characteristics of the data packet queue length, switching among three states of the switch port in the loss-free network can be accurately detected and identified, and the data packet is correctly marked, so that the congestion control algorithm can more efficiently complete speed regulation decision, and the flow completion time and throughput are improved.

Description

technical field [0001] The invention relates to the technical field of congestion control algorithms, in particular to a congestion detection method and system for a lossless network. Background technique [0002] With its advantages of zero packet loss and low latency, lossless networking has become a promising development direction in data centers. The lossless network relies on hop-by-hop flow control technology (referred to as hop-by-hop flow control technology) to ensure zero packet loss. There are two existing hop-by-hop flow control technologies: [0003] 1. Cache-based hop-by-hop flow control technology: When the queue length of the downstream switch port exceeds a threshold X OFF , the downstream switch sends a PAUSE frame to the upstream switch, so that when the upstream switch receives the PAUSE frame, it stops sending data; when the queue length of the downstream switch port is reduced to another threshold X ON , the downstream switch sends a RESUME frame to th...

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
IPC IPC(8): H04L12/26H04L12/801H04L12/861H04L12/875H04L47/56
CPCH04L43/12H04L43/106H04L43/16H04L47/11H04L47/29H04L47/56H04L49/90H04L49/9089
Inventor 任丰原张乙然刘一凡孟晴开
Owner TSINGHUA UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com