Invention Grant
US08499105B2 Buffer manager and buffer management method based on address pointer linked list
有权
基于地址指针链表的缓冲管理器和缓冲管理方法
- Patent Title: Buffer manager and buffer management method based on address pointer linked list
- Patent Title (中): 基于地址指针链表的缓冲管理器和缓冲管理方法
-
Application No.: US12782823Application Date: 2010-05-19
-
Publication No.: US08499105B2Publication Date: 2013-07-30
- Inventor: Bin Wang
- Applicant: Bin Wang
- Applicant Address: CN Hangzhou, Zhejiang Province
- Assignee: Hangzhou H3C Technologies Co., Ltd.
- Current Assignee: Hangzhou H3C Technologies Co., Ltd.
- Current Assignee Address: CN Hangzhou, Zhejiang Province
- Agency: Ladas & Parry LLP
- Priority: CN200910084133 20090520
- Main IPC: G06F3/00
- IPC: G06F3/00

Abstract:
Embodiments of the present invention provide a buffer manager and a buffer management method based on an address pointer linked list. In the embodiments, address pointers of all buffer blocks in a buffer are divided into several groups, lower bits of address pointers in each group are used to record a linked list between the address pointers in the same group, and an address pointer which is pointed by one predetermined address pointer of each group and is in a different group is further recorded to upbuild a linked list between the groups. Thereby, an address linked list can still be stored without a RAM with a width equal to a pointer depth and with a depth equal to the total number of buffer blocks in the buffer as required by the conventional art, which greatly reduces hardware resources required.
Public/Granted literature
- US20100299460A1 BUFFER MANAGER AND BUFFER MANAGEMENT METHOD BASED ON ADDRESS POINTER LINKED LIST Public/Granted day:2010-11-25
Information query