System and method for fair shared de-queue and drop arbitration in a buffer
US8018958B1 · kind B1 · utility
3Cited by
1References
17Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 23, 2009 |
| Grant date | Sep 13, 2011 |
| Priority date | — |
| Expiry date | Feb 24, 2030 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/102
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Systems and methods consistent with the present invention provide a mechanism that can efficiently manage multiple queues and maintain fairness among ports while not placing additional performance demands on the memory used to store the queue data structures. Within a port, high priority traffic is dropped only if it is consuming more than its fair share of bandwidth allocated to that port. Queue arbitration is of low performance cost and simple because it arbitrates only across queues per port, rather than across all the queues in parallel. Accordingly, fair arbitration with relatively little hardware cost.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.