[发明专利]使用共享全局存储器储备进行队列保护

权利要求书

1.一种管理网络交换机中的存储器的方法，所述方法包括：

在多个网络队列中的第一网络队列处接收数据分组；

确定在所述网络交换机的共享缓冲区存储器中所述第一网络队列的填充水平是否超过动态队列阈值，其中，所述动态队列阈值基于所述共享缓冲区存储器中的未分配的存储器的量，所述共享缓冲区存储器包括动态分配部分和全局储备部分，所述动态分配部分是任何队列都可用的共享资源，直到该队列的占用率达到所述动态队列阈值，并且所述全局储备部分被储备用于其队列占用率不超过静态队列最小值阈值的低容量的队列；以及

在所述第一网络队列的填充水平超过所述动态队列阈值的情况下：

确定所述第一网络队列的填充水平是否小于所述静态队列最小值阈值；

如果所述第一网络队列的填充水平小于所述静态队列最小值阈值，则使得所述数据分组入队到所述共享缓冲区存储器的全局储备部分中；以及

如果所述第一网络队列的填充水平大于所述静态队列最小值阈值，则丢弃所述数据分组。

2.根据权利要求1所述的方法，还包括：

如果所述第一网络队列的填充水平小于所述动态队列阈值，则使得所述数据分组入队到所述共享缓冲区存储器的动态分配部分中。

3.根据权利要求1或2所述的方法，其中，所述动态队列阈值是所述多个网络队列中的每个相应网络队列的填充水平的函数。

4.根据权利要求1或2所述的方法，其中，所述静态队列最小值阈值是用户定义的与所述共享缓冲区存储器中分配给队列使用的最小存储器量相关的值。

5.一种共享存储器网络交换机，包括：

至少一个处理器；

共享缓冲区存储器，所述共享缓冲区存储器包括动态分配部分和全局储备部分，其中，所述动态分配部分是任何队列都可用的共享资源，直到该队列的占用率达到动态队列阈值，并且所述全局储备部分被储备用于其队列占用率不超过静态队列最小值阈值的低容量的队列；以及

存储器设备，存储有指令，所述指令在由所述至少一个处理器执行时使得所述至少一个处理器执行包括以下各项的操作：

在多个网络队列中的第一网络队列处接收数据分组；

确定所述网络交换机的共享缓冲区存储器中所述第一网络队列的填充水平是否超过所述动态队列阈值，其中，所述动态队列阈值基于所述共享缓冲区存储器中的未分配的存储器的量；以及

在所述共享缓冲区存储器中的所述第一网络队列的填充水平超过所述动态队列阈值的情况下：

确定所述第一网络队列的填充水平是否小于所述静态队列最小值阈值；

如果所述第一网络队列的填充水平小于所述静态队列最小值阈值，则使得所述数据分组入队到所述共享缓冲区存储器的全局储备部分中；以及

如果所述第一网络队列的填充水平大于所述静态队列最小值阈值，则丢弃所述数据分组。

6.根据权利要求5所述的共享存储器网络交换机，还包括：

如果所述第一网络队列的填充水平小于所述动态队列阈值，则使得所述数据分组入队到所述共享缓冲区存储器的动态分配部分中。

7.根据权利要求5或6所述的共享存储器网络交换机，其中，所述动态队列阈值是所述多个网络队列中的每个相应网络队列的填充水平的函数。

8.根据权利要求5或6所述的共享存储器网络交换机，其中，所述静态队列最小值阈值是用户定义的与所述共享缓冲区存储器中分配给队列使用的最小存储器量相关的值。