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

Queue management method providing proportional drop-out rate discrimination for message forwarding system

A message forwarding and queue management technology, which is applied in the field of queue management for message forwarding systems that provide proportional loss rate distinctions, and can solve problems such as very sensitive algorithm parameter settings

Inactive Publication Date: 2004-12-29
TSINGHUA UNIV
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But a major flaw of RED is that its performance is very sensitive to the parameter settings of the algorithm.

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
  • Queue management method providing proportional drop-out rate discrimination for message forwarding system
  • Queue management method providing proportional drop-out rate discrimination for message forwarding system
  • Queue management method providing proportional drop-out rate discrimination for message forwarding system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] Firstly, here is a brief introduction to the basic principle of the "Active Queue Management" algorithm. The "active queue management" algorithm is a class of queue management algorithms. figure 2 is a simple diagram of a queue. Data packets enter through the queue's entrance and leave through the queue's exit. The problem to be solved by the queue management algorithm is: how to process the data packets when they pass through the queue. "Tail drop" is the simplest queue management method, that is, packets are discarded only after the queue is full and overflows. The difference between the "active queue management" algorithm and the "drop at the end of the queue" method is that packets are discarded before the queue is full and overflows. In the case that the queue does not overflow, another feasible processing method for the message is to mark the message. The so-called "discarding" means to completely delete the packet from the queue. The so-called "flag" is to ...

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

A quene management method of providing proportional drop rate distinguishment used in message forwarding system is characterized by using "weighted simple self-adaptive proportion controller" algorithm in a process of acquisition of transcient queue length to calculate message drop or label probability. The said algorithm is composed of two parts: 1. a fundamental algorithm of using queue controller to calculate the corresponding probability of message drop or label relevant to each kind of message and in line with the message kind of use corresponding probability value for dropping or labelling the messages through the gate; 2. using the self-adaptive algorithm to adjust dynamically the parameter avg p, namely the average vlaue of the probability used in the fundamental algorithm, which can keep a small quene delay at the time when reaching high route utilization rate.

Description

technical field [0001] A queue management method for a message forwarding system that provides proportional loss rate distinction belongs to the technical field of network congestion control and avoidance, and particularly relates to an active queue management method in the link technology. Background technique [0002] Congestion control is an important issue in the current Internet. When there are too many packets in the network, the performance of the network will decrease. This phenomenon is called congestion. The occurrence of congestion will seriously affect the service quality of the network, increase the packet loss rate during network transmission, and increase the delay of network transmission. Therefore, measures must be taken in the Internet to control and avoid the occurrence of congestion. At present, the method of "feedback control" (Feedback Control) is mainly adopted for congestion in the Internet: during the process of sending data, the client dynamically ...

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/24H04L12/863
Inventor 吴建平章淼
Owner TSINGHUA UNIV