Title:
PROCESSOR FOR CALCULATING AVERAGE QUEUE LENGTH
Document Type and Number:
Japanese Patent JP3823291
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To accelerate an operation with a hardware circuit configuration, to make a circuit scale small and to improve operation accuracy concerning an average queue length calculation processor for calculating an average queue length in a RED algorithm being an active queue management algorithm used for an IP network node, etc.
SOLUTION: An update time storing part 1-1 obtains a time (update time) when a queue becomes empty from a timer 1-6 and stores the time. An update timing generating part 1-3 reads the previous update time from the update time storing part, and outputs an operation start signal CalcEn each time an elapsed time calculated from a difference between the update time and the present time surpasses an update time RenewTime. An average queue length operating part 1-4 stores a new average queue length AvgNew calculated by multiplying the previous average queue length AvgOld read from an average queue storing part 1-5 by an attenuation time constant in the average queue length storing part and updates the average queue length AvgNew each time an operation start signal is inputted.
Inventors:
Tsuyoshi Mizuta
Toshikazu Senuki
Toshikazu Senuki
Application Number:
JP2001327423A
Publication Date:
September 20, 2006
Filing Date:
October 25, 2001
Export Citation:
Assignee:
富士通株式会社
International Classes:
H04L47/80; (IPC1-7): H04L12/26; H04L12/24
Domestic Patent References:
| JP200251075A |
Other References:
戸田巌,詳解ネットワークQoS技術,オーム社,2001年 5月25日,p238-246
IEEE/ACM Transactions on networking,Vol.1 No.4,p397-413
IEEE/ACM Transactions on networking,Vol.1 No.4,p397-413
Attorney, Agent or Firm:
Manabe Kiyoshi
Shoji Kashiwaya
Koichi Watanabe
Toshiro Ito
Shoji Kashiwaya
Koichi Watanabe
Toshiro Ito