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

权利要求书

1.一种分组处理系统，包括：

用于处理从网络接收的数据流量单元的处理器；

第一存储器，由第一类型的存储器单元组成，并且被布置在所述处理器附近；

第二存储器，由与所述第一类型不同的第二类型的存储器单元组成，并且被布置成比所述第一存储器更远离所述处理器，其中用于将所述处理器利用的数据单元排队的队列的头部被布置在所述第一存储器中，并且所述队列的尾部被布置在所述第二存储器中，其中所述第二存储器具有比所述第一存储器更大的存储器空间，并且所述第二存储器被配置为接收高活动数据流量的爆发而不丢弃数据流量单元，所述高活动数据流量以高于所述数据流量的持续数据率的数据率定期从网络被接收，所述持续数据率指示数据单元随时间被接收的平均速率；以及

队列管理器，被配置用于：

(i)使用链表来管理所述队列，所述链表包括跨所述第一存储器和所述第二存储器而被维持的所述队列的数据单元之间的链接指示，

(ii)将新的数据单元以爆发的数据率选择性地推送到所述队列的所述尾部，所述新的数据单元中的至少一些数据单元来自高流量活动的数据流量爆发，使得在高流量活动期间被接收的所述队列的更加新的数据单元以高于所述持续数据率的速率被存储在所述第二存储器中，并且生成将新的数据单元链接到物理地位于所述队列的所述头部或所述尾部中的更早接收的数据单元的链接指示，以及

(iii)在从所述队列的所述头部弹出排队的数据单元之前，根据顺序将所述排队的数据单元从所述队列的布置在所述第二存储器中的所述尾部转移到所述队列的布置在所述第一存储器中的所述头部，而没有过载所述第一存储器，使得所述队列的更加旧的数据单元被存储在所述第一存储器中，并且更新所述链接指示，以用于从所述尾部被转移到所述头部的所述排队的数据单元。

2.根据权利要求1所述的分组处理系统，其中所述队列管理器被配置用于(i)生成所述队列的所述头部和所述尾部的数据单元之间的链接指示，每个所述链接指示至少指示了所述队列的所述头部或所述尾部中下一数据单元的地址，其中所述链接指示中的一个或多个跨所述第一存储器和所述第二存储器，以及(ii)当将数据单元从所述队列的布置在所述第二存储器中的所述尾部转移到所述队列的布置在所述第一存储器中的所述头部时，更新所述链接指示中的至少一个，所述更新指示了在所述数据单元被转移之后所述数据单元的新地址。

3.根据权利要求1所述的分组处理系统，

其中所述第一存储器被布置为，与所述处理器的被配置为处理在所述队列的所述头部和所述尾部中被存储的数据单元的一个或多个处理器组件相对靠近，以及

其中所述队列管理器被配置为利用阈值来指示所述第一存储器中的数据单元的预定数目。

4.根据权利要求1所述的分组处理系统，

其中所述第一存储器包括静态随机访问存储器(SRAM)，以及

其中所述第二存储器包括动态随机访问存储器(DRAM)。

5.根据权利要求1所述的分组处理系统，

其中所述处理器被实现为布置在至少第一芯片上的集成电路；

其中所述第一存储器被布置在至少所述第一芯片上；以及

其中所述第二存储器被布置在与所述至少第一芯片分离并且耦合至所述至少第一芯片的第二集成电路上。

6.根据权利要求1所述的分组处理系统，其中所述队列管理器被配置用于：

(iv)响应于从所述分组处理系统外部的请求者接收的请求，以与所述爆发数据率无关的输出数据率从所述头部弹出所述排队的数据单元以用于向所述请求者的传输，

其中当所述爆发数据率在不扩展所述第一存储器的所述存储器空间的情况下大于所述输出数据率时，用于存储新数据单元的所述第二存储器的所述存储器空间是可扩展的。