Invention Grant
- Patent Title: Identifying unallocated memory segments
- Patent Title (中): 识别未分配的内存段
-
Application No.: US13770350Application Date: 2013-02-19
-
Publication No.: US08954691B2Publication Date: 2015-02-10
- Inventor: Robert Rhoades , Paul Kim , Gary Goldman
- Applicant: Juniper Networks, Inc.
- Applicant Address: US CA Sunnyvale
- Assignee: Juniper Networks, Inc.
- Current Assignee: Juniper Networks, Inc.
- Current Assignee Address: US CA Sunnyvale
- Agency: Harrity & Harrity, LLP
- Main IPC: G06F12/00
- IPC: G06F12/00 ; H04L12/879

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.
Public/Granted literature
- US20130166859A1 IDENTIFYING UNALLOCATED MEMORY SEGMENTS Public/Granted day:2013-06-27
Information query