Identifying unallocated memory segments
US8392672B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 25, 2010 |
| Grant date | Mar 5, 2013 |
| Priority date | — |
| Expiry date | Jun 29, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/00
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A network device that includes a first memory to store packets in segments; a second memory to store pointers associated with the first memory; a third memory to store summary bits and allocation bits, where the allocation bits correspond to the segments. The network device also includes a processor to receive a request for memory resources; determine whether a pointer is stored in the second memory, where the pointer corresponds to a segment that is available to store a packet; and send the pointer when the pointer is stored in the second memory. The processor is further to perform a search to identify other pointers when the pointer is not stored in the second memory, where performing the search includes identifying a set of allocation bits, based on an unallocated summary bit, that corresponds to the other pointers; identify another pointer, of the other pointers, based on an unallocated allocation bit of the set of allocation bits; and send the other pointer in response to the request.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.