RED-based network congestion control algorithm

A technology of network congestion and control algorithm, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the problems of reducing message transmission, network jitter, high burst traffic occupation, etc., to reduce configuration difficulty and improve control effective effect
CN101958833AInactive Publication Date: 2011-01-26云南省科学技术情报研究院
5 Cites 24 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
云南省科学技术情报研究院
Publication Date
2011-01-26
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses an RED-based network congestion control algorithm. The algorithm comprises the following steps of: segmentally processing different congestion states by introducing a fifth-order classification method in the statistics, dividing the network congestion states by using five indexes of weak, slight, medium, serious and severe, and dividing the average queue utilization rate into five regions, each of which corresponds to a network congestion state; calculating the discard probability of the average data size of the regions by utilizing a liner function of a data size distribution probability; and discarding data packets in corresponding regions in the probability according to the current congestion state to increase the available space of queues so as to avoid the network congestion. In the algorithm, original ten configuration parameter projects of the conventional algorithm are reduced to two, so that the configuration difficulty is obviously reduced. Under the same network scene, the average queue cache utilization rate is about 25 percent higher than that of an RED derivative algorithm. The algorithm improves the network congestion control effect, can flexibly adjust the packet loss number according to the congestion degree, and effectively inhibit network jitter.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of computer network management, and relates to a network congestion control algorithm in network quality of service (QoS: Quality of Service) management, in particular to a RED-based network congestion control algorithm. Background technique

[0002] In 1988, American scientist Van Jacobson and others discovered that network congestion is caused by links or network nodes carrying excessive data, and the queue buffer of network nodes is full, resulting in a large amount of data being discarded and service response delays increasing. As the scale of network applications continues to expand, the demand for network bandwidth resources continues to rise, and network congestion occurs frequently under limited bandwidth capacity. Network congestion control has become a key factor in improving network service quality. For the case of not changing the physical structure of the network, how to maximize the control of ...

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