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

Queue management method for message forwarding system

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

Inactive Publication Date: 2002-11-13
TSINGHUA UNIV
View PDF0 Cites 8 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 for message forwarding system
  • Queue management method for message forwarding system
  • Queue management method for message forwarding system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] 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 2is 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 m...

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 for providing proportional drop rate used in the message forwarding system is characterized by using "weighted simple self-adaptive proportion controller" algorithm in a process of acquisition of transcient quene length to calculate message drop or label probability. The said algorithm is composed of two parts: 1 a fundamental algorithm of using quene controller to calculate the probobilty of message and in line with its kind to use related probability to drop or label the message through the gate; 2 with the adaptive algorithm, adjusting dynamically the parameter avg p namely the average value of the probability used in the fundamental algorithm. The experiment on a PC Intel P 111800 with network analog ns-2 has testified that it's easy to be realized with low cost is computing, simple parameter set, broad adaptability and automatically fit the variation of the network environment without changing parameter set.

Description

technical field [0001] A queue management method for a message forwarding system 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 adjusts its sending rate according to the network...

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/863H04Q3/00
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