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

Network equipment congestion avoidance method and network equipment

A technology for network equipment and congestion avoidance, applied in the field of communications, which can solve problems such as reduced throughput of network equipment

Active Publication Date: 2015-06-10
HUAWEI TECH CO LTD
View PDF6 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Embodiments of the present invention provide a network device congestion avoidance method and a network device, which are used to solve the problem that in the prior art, after a network device receives a series of messages, it uses a random discrete packet loss method to discard the series of messages. The problem of reduced throughput of the network devices caused by packet processing

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
  • Network equipment congestion avoidance method and network equipment
  • Network equipment congestion avoidance method and network equipment
  • Network equipment congestion avoidance method and network equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0140] The method for network congestion avoidance provided in this embodiment includes the following steps:

[0141] Step 1. When the length of the currently used storage queue is between the first threshold 20 and the second threshold 120, the network device determines whether to perform packet loss processing on the packets belonging to the same data flow in the currently used storage queue.

[0142] Specifically, this step includes:

[0143] (1) Obtain the random numbers of the packets in the above four TCP streams.

[0144] For example, at this time, the random numbers of the packets in the above four TCP flows are the random discard probabilities of the packets in the above four TCP flows. Further, it is assumed that the random discard probability of the above 30 messages is ai, where i represents the number of the message, 1≤i≤30; ai represents the random discard probability of the i-th message, 0≤ ai≤1.

[0145] (2) Determine the current first threshold.

[0146] E...

Embodiment 2

[0165] In this embodiment, if the length of the current storage queue is between the first threshold 20 and the second threshold 120, then the network device determines whether it is necessary to perform packet loss processing on the packets in the above four TCP streams by using another One way to achieve. In this embodiment, only the differences from Embodiment 1 are listed, and other parts may refer to the description in Embodiment 1, and details are not repeated here.

[0166] Specifically, the alternative steps of step 1 in Embodiment 1 may be:

[0167] Step 1. When the length of the currently used storage queue is between the first threshold 20 and the second threshold 120, the network device determines whether to perform packet loss processing on the packets belonging to the same data flow in the currently used storage queue.

[0168] Specifically, this step includes:

[0169] (1) Obtain the random numbers of the above 4 TCP streams.

[0170] For example, at this tim...

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

Disclosed in the present invention are a method for network device congestion avoidance and a network device, which is used for resolving the problem of network device in the prior art throughput decreasing caused by that after receiving a series of messages, the network device performs packet loss on the series of messages in the manner of random dispersed packet loss. The method includes: the network device determines whether packet loss is required to be performed on the messages of the same data flow in current used storage space according to the size of current used storage space, wherein the number of the messages of the same data flow is N, and N≥2; in the circumstance that packet loss is required to be performed, the network device discards continuous M messages in the same data flow, wherein 1≤M≤N.

Description

technical field [0001] The invention relates to the communication field, in particular to a network equipment congestion avoidance method and network equipment. Background technique [0002] In a communication network, a network device receives a message sent by a sender, and forwards the message to a receiver. However, when the number of packets sent by the sender is large, the network device will be congested. Network device congestion avoidance is to monitor the usage of the storage space in the network device. When the congestion tends to intensify, some messages in the storage space will be discarded actively, and the data flow in the network device will be adjusted to relieve the congestion. The problem of network equipment congestion. [0003] In the current technology, the above-mentioned problems are generally solved by using a random early detection (Random Early Detection, RED for short) algorithm, a weighted random early detection (WRED for short) algorithm, an...

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/823H04L47/32H04L47/30
CPCH04L47/30H04L47/32H04L47/12H04L43/0882H04L43/0888H04L43/16H04L47/18H04L47/326H04L47/6255
Inventor 李晋韩磊王浩
Owner HUAWEI TECH CO LTD
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