Extended fairness arbitration for chains of point-to -point devices having multiple virtual channels
US7430622B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jan 18, 2005 |
| Grant date | Sep 30, 2008 |
| Priority date | — |
| Expiry date | Jun 10, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F13/374
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Buffer-level arbitration is used to allocate released buffers, based on received flow control credits, between local packets and received packets on respective virtual channels in accordance with a determined insertion rate relative to a second number of received packets to be forwarded. Virtual channel arbitration also is performed to identify, from among the multiple virtual channels, the packets that should be sent next along the local and forwarded paths. Device arbitration is then performed to identify, from the insertion and forwarding paths, the packets that should be output onto an output transmission link, based on the determined insertion rate. Performing the arbitration at each step in accordance with the insertion rate maximizes packet bandwidth fairness among the multiple devices supplying packets across multiple virtual channels.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.