一种高速路由器流量管理芯片链表存储管理方法及系统

摘要

本发明公开了一种高速路由器流量管理芯片链表存储管理方法，包括步骤：为每个报文队列建立M个队列链表，并保存于外挂的QDR缓存中；M大于等于N/K，且M为整数，其中N为QDR的读延时，k为流量管理芯片要求处理一个链表节点的时间；当报文入队时，将报文的链表节点存放在所述M个队列链表中；当报文出队时，从所述M个队列链表中找到对应的链表节点，并根据链表节点读出报文数据。采用本发明方法能够实现对链表节点的读操作流水起来，隐藏了读延迟，提高了报文处理速度。本发明还相应公开了一种高速路由器流量管理芯片链表存储管理系统，包括队列链表建立模块、报文入队管理模块和报文出队管理模块。