Push-out technique for shared memory buffer management in a network node
US6704316B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jul 29, 1998 |
| Grant date | Mar 9, 2004 |
| Priority date | — |
| Expiry date | Sep 26, 2020 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/103
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A network node having a shared memory buffer for the temporary storage of data packets is configured to implement a push out technique for implementing different loss priorities among traffic classes. When a data packet is stored in a connection queue in the buffer, a weighted queue length associated with that connection queue is incremented by a weight value associated with the connection. When a data packet is removed from a connection queue, the weighted queue length associated with that connection queue is decremented by the weight value associated with the connection. When a data packet arrives at the network node but there is not enough room in the buffer, a data packet is removed from the connection queue having the maximum weighted queue length to make room in the buffer for the newly arrived data packet. Loss priorities are implemented by the appropriate provisioning of weights to traffic classes and by appropriate initialization of weighted queue lengths.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.