[发明专利]一种高速路由器流量管理芯片链表存储管理方法及系统

权利要求书

1.一种高速路由器流量管理芯片链表存储管理方法，其特征在于，包括如下步骤：

为每个报文队列建立M个队列链表，并将所述队列链表保存于外挂的缓存中；M大于等于N/K，且M为整数，其中N为所述外挂的缓存的读延时，k为流量管理芯片要求处理一个链表节点的时间；

当报文入队时，将该报文的链表节点存放在其对应的所述M个队列链表中；

当报文出队时，从该报文的M个队列链表中找到对应的链表节点，并根据该链表节点读出对应的报文数据。

2.根据权利要求1所述的高速路由器流量管理芯片链表存储管理方法，其特征在于，所述外挂的缓存指4倍数据倍率缓存。

3.根据权利要求1所述的高速路由器流量管理芯片链表存储管理方法，其特征在于，M的取值满足：

如果N/K为整数，则M等于N/K，如果N/K不为整数，则M等于N/K+1。

4.根据权利要求1或2或3所述的高速路由器流量管理芯片链表存储管理方法，其特征在于，所述当报文入队时，将该报文的链表节点存放在其对应的所述M个队列链表中，包括：

当一个报文入队时，根据报文的队列号找到其对应的所述M个队列链表，并且根据报文的长度，判断该报文需要多少个链表节点；

将申请到的链表节点依次轮询的添加到所述M个队列链表中，依次更新所述M个队列链表的尾节点指针数值。

5.根据权利要求1或2或3所述的高速路由器流量管理芯片链表存储管理方法，其特征在于，所述当报文出队时，从该报文的M个队列链表中找到对应的链表节点，并根据该链表节点读出对应的报文数据，包括：

当报文出队时，根据出队的队列号，依次读取其对应的所述M个队列链表首节点指针数值，将首节点对应的存储空间数据读出，得到链表节点，并根据链表节点读出对应的报文数据；

读出数值之后更新每条队列链表首节点指针数值，并将该空闲地址对应的节点添加到空闲链表的尾部。

6.一种高速路由器流量管理芯片链表存储管理系统，其特征在于，包括队列链表建立模块、报文入队管理模块和报文出队管理模块；

其中，所述队列链表建立模块用于，为每个报文队列建立M个队列链表，并将所述队列链表保存于外挂的缓存中；M大于等于N/K，且M为整数，其中N为所述外挂的缓存的读延时，k为流量管理芯片要求处理一个链表节点的时间；

所述报文入队管理模块用于，当报文入队时，将该报文的链表节点存放在其对应的所述M个队列链表中；

所述报文出队管理模块用于，当报文出队时，从该报文的M个队列链表中找到对应的链表节点，并根据该链表节点读出对应的报文数据。

7.根据权利要求6所述的高速路由器流量管理芯片链表存储管理系统，其特征在于，所述外挂的缓存指4倍数据倍率缓存。

8.根据权利要求6或7所述的高速路由器流量管理芯片链表存储管理系统，其特征在于，M的取值满足：如果N/K为整数，则M等于N/K，如果N/K不为整数，则M等于N/K+1。