[发明专利]通过具有不同延迟的存储器进行分组处理的设备和方法

摘要

本发明的各个实施例涉及通过使用具有不同延迟的存储器来进行分组处理的设备和方法。提供了一种用于处理数据单元的方法和分组处理系统。分组处理系统包括处理器、具有第一延迟的第一存储器、以及具有高于第一延迟的第二延迟的第二存储器。用于将处理器利用的数据单元排队的队列的第一部分被布置在第一存储器中，并且该队列的第二部分被布置在第二存储器中。队列管理器被配置用于将新的数据单元推送至队列的第二部分，并且生成将新的数据单元链接至该队列中更早接收的数据单元的指示。该队列管理器被配置用于在从队列中弹出一个或多个排队的数据单元之前，将排队的数据单元从队列的第二部分转移到队列的第一部分，并且更新指示。

主权项

1.一种分组处理系统，包括：用于处理从网络接收的数据流量单元的处理器；第一存储器，由第一类型的存储器单元组成，并且被布置在所述处理器附近；第二存储器，由与所述第一类型不同的第二类型的存储器单元组成，并且被布置成比所述第一存储器更远离所述处理器，其中用于将所述处理器利用的数据单元排队的队列的头部被布置在所述第一存储器中，并且所述队列的尾部被布置在所述第二存储器中，其中所述第二存储器具有比所述第一存储器更大的存储器空间，并且所述第二存储器被配置为接收高活动数据流量的爆发而不丢弃数据流量单元，所述高活动数据流量以高于所述数据流量的持续数据率的数据率定期从网络被接收，所述持续数据率指示数据单元随时间被接收的平均速率；以及队列管理器，被配置用于：(i)使用链表来管理所述队列，所述链表包括跨所述第一存储器和所述第二存储器而被维持的所述队列的数据单元之间的链接指示，(ii)将新的数据单元以爆发的数据率选择性地推送到所述队列的所述尾部，所述新的数据单元中的至少一些数据单元来自高流量活动的数据流量爆发，使得在高流量活动期间被接收的所述队列的更加新的数据单元以高于所述持续数据率的速率被存储在所述第二存储器中，并且生成将新的数据单元链接到物理地位于所述队列的所述头部或所述尾部中的更早接收的数据单元的链接指示，以及(iii)在从所述队列的所述头部弹出排队的数据单元之前，根据顺序将所述排队的数据单元从所述队列的布置在所述第二存储器中的所述尾部转移到所述队列的布置在所述第一存储器中的所述头部，而没有过载所述第一存储器，使得所述队列的更加旧的数据单元被存储在所述第一存储器中，并且更新所述链接指示，以用于从所述尾部被转移到所述头部的所述排队的数据单元。