[发明专利]超低延时网络缓冲存储

权利要求书

1.一种降低网络存储延时的方法，包括：

在网络设备的端口处接收分组；

将所述分组的第一部分写入所述网络设备中的缓冲器的多个单元格的第一单元格中，所述单元格中的每个单元格具有比所述网络设备所接收的分组的最小尺寸更小的尺寸；以及

从所述第一单元格中读取所述分组的所述第一部分，同时将所述分组的第二部分写入第二单元格。

2.如权利要求1所述的方法，其中，所述多个单元格中的每个单元格的尺寸使得与将分组写入所述缓冲器和从所述缓冲器读取分组相关联的延时独立于所述分组的尺寸。

3.如权利要求1所述的方法，其中，所述多个单元格中的每个单元格的尺寸使得与将分组写入所述缓冲器和从所述缓冲器读取分组相关联的延时独立于端口速度。

4.如权利要求1所述的方法，其中，接收包括在所述网络设备的P个端口处接收分组，并且写入包括将在所述P个端口处接收到的分组的各部分同时写入所述缓冲器的不同单元格。

5.如权利要求4所述的方法，其中，写入包括利用仲裁方案进行写入，在所述仲裁方案中，所述缓冲器的P个单元格对于到达所述P个端口的分组的数据而言是无写入冲突的。

6.如权利要求4所述的方法，其中，对于所述缓冲器的一行存储器中的总共N个字节，一行存储器中存在C个单元格，并且所述方法还包括在写入所述多个单元格中的任意一个单元格之前累加N/C个字节。

7.如权利要求6所述的方法，还包括提供C个缓冲器，每个缓冲器具有一个输出和与所述P个端口相对应的P个输入，并且所述方法还包括当从所述C个缓冲器中读取时针对分组的第一部分在所述C个缓冲器的更少数目的输出之间进行仲裁。

8.如权利要求1所述的方法，还包括：

提供与所述缓冲器相关联的多个输出队列；

当针对要被读取出的分组接收路由上下文信息时，确定所述多个输出队列是否为空；

如果所述多个输出队列为空，则绕过队列结构并且将所述路由上下文信息提供给所述多个输出队列之一。

9.如权利要求5所述的方法，还包括：

提供与所述缓冲器相关联的多个输出队列；

确定所述输出队列中是否只有一个输出队列是活动的；以及

当所述输出队列中只有一个输出队列被确定为活动的时，绕过调度器并且将所述分组直接转发至所述缓冲器，以使得所述分组能够被立即读取出。

10.如权利要求1所述的方法，还包括：

提供与所述缓冲器相关联的多个输出队列；

确定所述输出队列中是否只有一个输出队列是活动的；以及

当所述输出队列中只有一个输出队列被确定为活动的时，绕过调度器并且将所述分组直接转发至所述缓冲器，以使得所述分组能够被立即读取出。

11.一种网络设备，包括：

缓冲器，所述缓冲器被配置为对在所述网络设备的端口处接收到的分组进行缓冲，所述缓冲器包括多个单元格，每个单元格具有比所述网络设备所接收的分组的最小尺寸更小的尺寸；以及

多个写入仲裁器，所述多个写入仲裁器被配置为使得能够将分组的各部分写入所述缓冲器的相应单元格中，以使得能够从第一单元格读取被写入所述第一单元格的分组的第一部分，同时将所述分组的第二部分写入第二单元格。

12.如权利要求11所述的网络设备，其中，所述单元格中的每个单元格的尺寸使得与将分组写入所述缓冲器和从所述缓冲器读取分组相关联的延时独立于所述分组的尺寸。

13.如权利要求11所述的网络设备，其中，对于所述缓冲器的一行存储器中的总共N个字节，一行存储器中存在C个单元格，并且所述网络设备还包括与所述缓冲器相关联的多个输入累加器，每个输入累加器用于所述网络设备的P个端口中相应的一个端口，并且每个输入累加器被配置为在写入所述多个单元格中的任意一个单元格之前累加分组的N/C个字节。

14.如权利要求13所述的网络设备，还包括C个写入仲裁器，所述C个写入仲裁器被配置为利用仲裁方案来写入所述缓冲器，在所述仲裁方案中，所述缓冲器的P个单元格对于到达所述P个端口的分组的数据而言是无写入冲突的。