Fair weighted queuing bandwidth allocation system for network switch port
US6687781B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 1, 2001 |
| Grant date | Feb 3, 2004 |
| Priority date | — |
| Expiry date | Sep 3, 2022 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/525
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A traffic manager for a network switch port stores incoming cells in a cell memory and later forwards them out of the cell memory and the switch port. Each cell is assigned to one of several flow queues and each flow queue has an assigned minimum forwarding bandwidth with which cells of that flow queue must be forwarded from the cell memory and has an assigned maximum bandwidth with which cells of that flow queue may be forwarded. When any flow queue is active (i.e., when it has cells currently stored in the cell memory), the traffic manager allocates a sufficient amount of the switch port's available cell forwarding bandwidth to each active flow queue so that cells of that flow queue are forwarded with at least the flow queue's assigned minimum bandwidth. Each flow queue also has an assigned forwarding weight, and the traffic manager also dynamically allocates a portion of the switch port's excess forwarding bandwidth, above that needed to accommodate each active flow queue's minimum bandwidth, among all active flow queues in relative proportion to each active flow queue's assigned forwarding weight. Thus the actual forwarding bandwidth allocated to each active flow queue is the s…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.