Unlock instant, AI-driven research and patent intelligence for your innovation.

A Congestion Avoidance Method and System Based on Weighted Random Early Detection

A random early detection and congestion avoidance technology, applied in transmission systems, digital transmission systems, data exchange networks, etc., to solve problems such as inability to effectively discard short packets

Inactive Publication Date: 2017-09-12
ZTE CORP
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0022] The present invention provides a congestion avoidance method and system based on weighted random early detection to solve the technical problem that the congestion avoidance mechanism based on weighted random early detection in the prior art cannot effectively discard short packets

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 Congestion Avoidance Method and System Based on Weighted Random Early Detection
  • A Congestion Avoidance Method and System Based on Weighted Random Early Detection
  • A Congestion Avoidance Method and System Based on Weighted Random Early Detection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] In order to make the purpose, technical solution and advantages of the present invention more clear, the embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings. It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined arbitrarily with each other.

[0051] image 3 It is a flow chart of the congestion avoidance method based on weighted random early detection (WRED) in this embodiment.

[0052] S301 divides the packet length range of the supportable data packet into several intervals;

[0053] S302 setting different equivalent packet lengths for each interval;

[0054] Use the maximum packet length that can be supported as the equivalent packet length of the interval containing the largest value; set the equivalent packet lengths for the remaining intervals in descending order according to the order in which the interva...

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 present invention provides a congestion avoidance method and system based on weighted random early detection, wherein the method includes: dividing the packet length range of the supportable data packets into several intervals; setting different equivalent packets for each interval Long; find the belonging interval of the received data packet according to the packet length of the received data packet, and determine the equivalent packet length of the received data packet according to the found belonging interval; calculate the discarding probability of the received data packet according to the formula, wherein, packet_size_new represents etc. Price packet length, max_packet_size indicates the maximum packet length that can support data packets, avg_q_length indicates the average depth of the queue, max_th indicates the maximum threshold value of the average queue depth, min_th indicates the minimum threshold value of the average queue depth, and maxp indicates the received data packet Maximum discard probability maxp; decide whether to send the received data packet to the queue according to the calculated discard probability. The invention improves the discarding probability of short packets.

Description

technical field [0001] The invention relates to the field of network congestion avoidance, in particular to a method and system for congestion avoidance based on weighted random early detection. Background technique [0002] Network congestion is likely to cause a decline in quality of service (QoS) performance indicators such as delay and throughput, and is a key factor affecting resource utilization such as bandwidth and system cache. Therefore, an effective congestion avoidance mechanism is of great significance for improving network performance. [0003] Weighted Random Early Detection WRED (Weighted Random Early Detection) mechanism is a commonly used congestion avoidance mechanism in existing networks. TCP sync. [0004] The rate at which the WRED mechanism discards packets depends on the queue depth at that time. The parameters that affect when a newly arrived packet is dropped include: minimum threshold min_th, maximum threshold max_th, and maximum drop probabilit...

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 Patents(China)
IPC IPC(8): H04L12/801H04L12/823H04L12/861H04L47/32
Inventor 石永亮徐金林吴风波童小九
Owner ZTE CORP