Memory utilization in a priority queuing system of a network device
US7826469B1 · kind B1 · utility
62Cited by
3References
25Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 9, 2009 |
| Grant date | Nov 2, 2010 |
| Priority date | — |
| Expiry date | Mar 19, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/9036
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
In general, the invention is directed to techniques for improving memory utilization in a priority queuing system of a network device. More specifically, a priority queue memory management system is described in which memory pages are assigned to the various priority queues in order to implement an efficient first in, first out (FIFO) functionality. The dynamic memory techniques described herein allow the multiple priority queues to share a common memory space. As a result, each priority queue does not require a pre-allocated amount of memory that matches the aggregate size of the packets that must be buffered by the queue.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.