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.: US12782823
    Application Date: 2010-05-19
  • Publication No.: US08499105B2
    Publication 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
Buffer manager and buffer management method based on address pointer linked list
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.
Information query
Patent Agency Ranking
0/0