Method of managing a queue of digital cells
US6570882B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Aug 12, 1999 |
| Grant date | May 27, 2003 |
| Priority date | — |
| Expiry date | Aug 12, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/50
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for managing a queue of cells received from a plurality of sources, wherein the last cell received is stored at a receive address in a buffer, and a time stamp is established for the last cell received that represents the theoretical time it is to leave the queue. The receive address is inserted into a programmer at a location identified by the time stamp of the last cell received, and an occupancy bit associated with the time stamp is set to an active state. The first cell(s) to leave the queue from the first active occupancy bit following that of the cell that has just left the queue is determined, with the occupancy bits being classified in increasing order of the associated time stamps, and the occupancy bit of the first cell is set to an inactive state when it leaves the queue.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.