Priority queue management system for the transmission of data frames from a node in a network node
US6771653B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 19, 2000 |
| Grant date | Aug 3, 2004 |
| Priority date | — |
| Expiry date | Dec 14, 2022 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/6215
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A system for providing prioritized queue management within a data transmission network node that supports different types of data frame traffic is disclosed herein. The system includes a frame buffer for storing an incoming frame that has an identifiable frame type. A queue is pre-associated with the frame type of the incoming frame such that upon arrival of the frame at the network node, the queue stores a location address at which the frame is stored within the frame buffer such that the frame is maintained within the queue. The queue that contains the frame is stored within a frame table. Processing means are provided for determining a time at which the queue forwards the frame from the frame buffer in accordance with a pre-determined sub-queue priority list. The system further includes time metering means associated with the frame for temporally assigning the frame to a virtual sub-queue among multiple virtual sub-queues that are associated with the queue. The sub-queues are sequentially ordered according to the predetermined sub-queue priority list such that the processing means selects a highest priority frame for forwarding from the frame buffer.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.