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

说明书

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

相关申请的交叉引用

本申请要求2014年1月30日提交的、名称为“Managing Extendable HW Queues”的美国临时专利申请No.61/933,709和2014年7月30日提交的、名称为“Managing ExtendableHW Queues”的美国临时专利申请No.62/030,885的优先权，其整体内容通过引用并入于此。

技术领域

这里描述的技术总体上涉及数据通信，更具体地涉及用于管理分组处理系统的队列的系统和方法。

背景技术

在典型的分组处理系统中，源自各源位置的分组经由一个或多个通信接口接收。每个分组包含路由信息，诸如目的地信息和其他信息。分组处理系统读取每个所接收分组的路由信息并且将该分组转发至适当通信接口以进一步传输到其目的地。有时，例如由于分组数据流量模式和容量，分组处理系统可能需要将分组存储在存储器中直到分组可以被转发至其相应的外出通信接口。与分组处理系统的分组处理内核相对靠近放置的某些存储器空间在大小方面受限、相对低的延迟并且相比较而言更贵。相反地，与分组处理内核相对远离放置的其他存储器空间通常具有比与分组处理系统靠近放置的存储器空间明显更大的潜力。然而，虽然其他存储器空间相比较而言比较便宜，但是展示出相对高的延迟。

上文所述被呈现为本领域相关技术的总览并且不应当解释为承认其包含的任何信息组成针对本专利申请的现有技术。

发明内容

提供了用于处理数据单元的方法和分组处理系统的示例。作为一个示例，分组处理系统包括处理器、具有第一延迟的第一存储器以及具有高于第一延迟的第二延迟的不同于第一存储器的第二存储器。用于将处理器利用的数据单元排队的队列的第一部分被布置在第一存储器中，并且该队列的第二部分被布置在第二存储器中。示例分组处理系统还包括队列管理器，被配置为(i)向队列的第二部分选择性地推送新的数据单元并且生成将新的数据单元链接至该队列中更早接收的数据单元的指示，以及(ii)在从队列中弹出排队的数据单元之前，根据顺序将一个或多个排队的数据单元从布置在第二存储器中队列的第二部分转移到布置在第一存储器中队列的第一部分，并且更新指示。

作为另一示例，用于处理数据单元的方法包括在具有第一延迟的第一存储器中限定用于将处理器利用的数据单元排队的队列的第一部分。该队列的第二部分在具有高于第一延迟的第二延迟的第二存储器中被限定。新的数据单元被选择性地推送到该队列的第二部分。链接指示在队列的数据单元之间生成，其中一个或多个链接指示跨第一存储器和第二存储器。该方法还包括在从队列中弹出排队的数据单元之前，根据顺序将一个或多个排队的数据单元从布置在第二存储器中队列的第二部分转移到布置在第一存储器中队列的第一部分。当数据单元从队列的第二部分被转移到队列的第一部分时，更新链接指示的至少一个。

附图说明

图1是根据本公开的一个实施方式描绘分组处理系统的框图。

图2是根据本公开的一个实施方式描绘图1的分组处理系统的附加元件的框图。

图3是根据本公开的一个实施方式图示了图1和图2中描绘的队列管理器的特征的简化框图。