Queue management method providing proportional drop-out rate discrimination for message forwarding system |
Title: |
Queue management method providing proportional drop-out rate discrimination for message forwarding system |
|
Application Number: |
02117076 |
Application Date: |
2002/04/29 |
Announcement Date: |
2002/11/13 |
Pub. Date: |
|
Publication Number: |
1379569 |
Announcement Number: |
1182683 |
Grant Date: |
2004-12-29 |
Granted Pub. Date: |
2004-12-29 |
ApplicationType: |
Invention |
State/Country: |
11[China|beijing] |
IPC: |
H04L 12/24, H04L 12/54 |
Applicant(s): |
Tsinghua Univ |
Inventor(s): |
Wu Jianping, Zhang Miao |
Key Words: |
Queue management method, proportional drop-out rate discrimination, message forwarding system |
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. |
Claim: |
|
Priority: |
|
PCT: |
|
LegalStatus: |
|