Sharing cache dynamic threshold early drop device for supporting multi queue |
Title: |
Sharing cache dynamic threshold early drop device for supporting multi queue |
|
Application Number: |
200510126361 |
Application Date: |
2005/12/09 |
Announcement Date: |
2006/05/24 |
Pub. Date: |
|
Publication Number: |
1777147 |
Announcement Number: |
|
Grant Date: |
|
Granted Pub. Date: |
|
ApplicationType: |
Invention |
State/Country: |
11[China|beijing] |
IPC: |
H04L 12/56 |
Applicant(s): |
Tsinghua Univ. |
Inventor(s): |
Hu Chengchen, Liu Bin, Chen Xuefei, Cheng Hongming |
Key Words: |
Sharing cache, dynamic threshold, early drop device, supporting, multi queue |
Abstract: |
Belonging to IP technical area, the invention is realized on a piece of field programmable gate array (FPGA). Characters of the invention are that the device includes IP grouping circuit, early discarding circuit with dynamic threshold, cell counting circuit, idle block management circuit, DDR controller, queue dispatch circuit, storage outside DDR. Based on average queue size of each current active queue and average queue size in whole shared buffer area, the invention adjusts parameters of random early detection (RED) algorithm to put forward dynamic threshold early discarding method of supporting multiple queues and sharing buffer. The method keeps both advantages of mechanism of RED and dynamic threshold. It is good for realization in FPGA to use cascaded discarding curve approximation. Features are: smaller rate of packet loss, higher use ratio of buffer, and a compromise of fairness. |
Claim: |
|
Priority: |
|
PCT: |
|
LegalStatus: |
|