Multi-stage queuing discipline
US6430191B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 30, 1997 |
| Grant date | Aug 6, 2002 |
| Priority date | — |
| Expiry date | Jun 30, 2017 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2012/5682
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
In a digital switch, incoming cells are placed into a queue in a cell memory. The switch maintains various cell queues, including VC queues that correspond to individual connections and QBin queues that correspond to various classes of service. Cells may arrive to a VC queue or a QBin queue but will depart from a QBin queue. Accordingly, cells may be moved from VC queues to QBin queues. Cells are serviced according to the use of QBin Groups. A QBin Group (QBG) includes a number of logical queues (QBins) of cells to be transported in the digital network. After a QBG is selected, one of its logical queues is selected for servicing. The QBG may be selected by examining all of the QBGs to find an eligible QBG which is most overdue for service. A QBin of the selected QBG may then be selected by examining each of the QBins comprising the selected QBG to find the most overdue for service. The QBGs may correspond to virtual interfaces.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.