[发明专利]一种清除缓存拥塞的方法与装置

摘要

一种清除缓存拥塞的方法与装置，通过设置回收门限，并在报文入队过程中根据入队顺序生成排序链表，在缓存使用量达到回收门限后，触发地址快速回收机制。本发明所提供的地址快速回收机制通过查找排序链表，从最老（即在缓存中最久）的报文开始，快速把占用缓存最长时间的地址先行回收，从而保证非拥塞队列的QoS性能。在回收地址时，以同一队列号下若干报文所组成的缓存分区chunk为单位进行丢弃，可迅速清除占据缓存空间的无用报文，从而进一步保障正常报文的入队与出队秩序。

主权项

1.一种清除缓存拥塞的方法，其特征在于，步骤包括：第一步，接收报文，并依据报文的队列号或优先级调用对应的缓存分区存储所述报文；以排序链表存储调用所述各个缓存分区的先后顺序；第二步，在缓存的深度大于回收门限时，按照所述排序链表中存储的调用所述各个缓存分区的先后顺序查找出队异常的缓存分区，清空出队异常的所述缓存分区，删除所述排序链表中存储的对应缓存分区；第三步，依次循环所述第一步至所述第二步，直至无新报文入队。