[发明专利]包括数据分段和数据描述分段的分组缓冲器

权利要求书

1.一种用于在数据通信网络中存储数据的数据缓冲存储器(104)，其特征在于：

数据分段(104a’)，其包括多个存储器页(104a)；以及

包描述符分段(104b’)，其包括多个包描述符(104b)；其中至少一个分组队列(103)被配置为在数据分段(104a’)中存储作为包的有序集合，并且其中包是分组的有序集合。

2.根据权利要求1的数据缓冲存储器(104)，其特征在于所述包中所包括的所述分组的长度之和可以超过所述包的阈值。

3.根据权利要求1或2的数据缓冲存储器(104)，其特征在于所述包的有序集合被配置为在数据分段(104a’)中存储作为多个存储器页(104a)。

4.根据权利要求1至3中任一项的数据缓冲存储器(104)，其特征在于每个包具有被配置为在所述包描述符分段(104b’)中存储的包描述符(104b)。

5.根据权利要求4的数据缓冲存储器(104)，其特征在于所述包描述符(104b)包括关于所述包的附加信息，诸如等于分组长度的累加和的包长度，以及在所述包中包括的所述分组的分组长度偏移量。

6.根据权利要求1至3中任一项的数据缓冲存储器(104)，其特征在于所述包中的每个分组具有被配置为在所述数据分段(104a’)中存储的分组描述符(104b)。

7.根据权利要求1至5中任一项的数据缓冲存储器(104)，其特征在于针对每个分组队列(103)，所述包描述符(104b)的有序集合被配置为在所述数据缓冲存储器(104)中存储。

8.根据权利要求1至6中任一项的数据缓冲存储器(104)，其特征在于针对每个分组队列(103)，包描述符(104b)的链接列表被配置为在所述数据缓冲存储器(104)中存储。

9.根据权利要求1至7中任一项的数据缓冲存储器(104)，其特征在于所述数据缓冲存储器(104)是动态随机访问存储器。

10.一种数据缓冲存储器系统(100)，其特征在于连接到根据权利要求1至8中任一项的数据缓冲存储器(104)的排队设备(102)，所述排队设备(102)包括连接到数据缓冲存储器控制器(108)以及包调度器(110)的队列管理器(107)，其中所述队列管理器(107)被配置为在所述数据缓冲存储器(104)中分配每个队列(103)的物理存储器页(104a)的有序集合，其中每个队列(103)的物理存储器页(104a)的有序集合形成每个队列的逻辑的、连续的存储器。

11.根据权利要求9的数据缓冲存储器系统(100)，其特征在于所述队列管理器(107)包括被配置为存储多个分组队列(103)的队列参数的队列参数存储器(111)。

12.根据权利要求9至10中任一项的数据缓冲存储器系统(100)，其特征在于所述包调度器(110)被配置为使用调度算法来选择从哪个队列(103)中将包移出队列。

13.根据权利要求11的数据缓冲存储器系统(100)，其特征在于所述队列管理器(107)被配置为一旦有来自所述包调度器(110)的调度器请求，就从所述分组缓冲存储器(104)中一次读取一个包。

14.根据权利要求12的数据缓冲存储器系统(100)，其特征在于所述队列管理器(107)被配置为对所读取的包中所包括的所述分组的一个或多个报头进行解析，以将所述包分成多个分组，以及向所述排队设备(102)的输出端口(112)发送所述分组。

15.一种用于在数据通信网络中所包括的数据缓冲存储器(104)中存储数据的方法，包括以下步骤：

提供包括多个存储器页(104a)的数据分段(104a’)；

提供包括多个包描述符(104b)的包描述符分段(104b’)；以及

在所述数据分段(104a’)中存储至少一个分组队列(103)作为包的有序集合，其中包是分组的有序集合。

16.根据权利要求15的方法，其中在包中所包括的所述分组的长度之和可以超过所述包的阈值。