基于地址指针链表的缓存管理装置和方法

摘要

本发明公开了一种基于地址指针链表的缓存管理装置及方法。本发明将BUFFER中的所有缓存块的地址指针被划分为若干组，并以同一组内地址指针的低位来记录每一组内各地址指针之间的链表，还通过仅记录每组中的一个预定地址指针所指向的其他组内的地址指针来建立组与组之间的链表，从而无需现有技术中所需的宽度为指针深度、深度为BUFFER中所有缓存块总数的RAM即可实现地址链表的存储，进而可大大降低所需硬件资源。

主权项

1、一种基于地址指针链表的缓存管理装置，包括：空闲指针单元，记录BUFFER中空闲缓存块的空闲地址指针；地址申请单元，从空闲地址指针中为接收数据包申请地址指针；链表信息单元，记录已申请地址指针的下一个地址指针；链表查询单元，查找已申请地址指针的下一个地址指针；第一FIFO，记录解析错误的接收数据包的地址信息；第二FIFO，记录发送数据包的地址信息；地址释放单元，将所述地址信息表示的地址指针释放至空闲指针单元；其特征在于，BUFFER中所有缓存块的地址指针被划分为若干组，每一组内各地址指针的高位相同、低位不同，且每一组内除一个可指向其他组的预定地址指针之外，其余地址指针均指向同组内的地址指针；所述链表信息单元中分别记录每一组中已申请地址指针所指向的同组地址指针的低位、每一组中已申请的预定地址指针所指向的不同组地址指针、以及表示该预定地址指针是否被占用的对应标志位；且，所述地址申请单元从标志位置为表示未占用的预定地址指针所在组内为接收数据包申请地址指针、并优先从同一组内执行所述申请。