[发明专利]对网络设备中的输出队列所使用的共享存储器的动态保护

权利要求书

1.一种用于共享的缓冲空间的方法，包括：

在包括具有缓冲空间的缓冲器的网络交换机处，所述缓冲空间用于存储链接到队列的网络分组，所述队列用于将所述分组馈送到与所述队列相关联的所述交换机的输出端口，所述缓冲空间在多个业务池之间被动态地共享，其中所述多个业务池中的每一者与一网络业务类别相对应：

确定定义每池占用量的上限的每池动态阈值，每池占用量的上限中的每一者基于未使用的缓冲空间的量和相应池参数，其中池参数是至少基于与相应池相对应的网络业务类别的优先级来设置的；

确定定义每队列占用量的上限的每队列动态阈值，每队列占用量的上限基于与所述队列相关联的池中可用的未使用的缓冲空间的量；以及

接收分组，并且针对每个接收到的分组：

如果(i)与所述分组相关联的池的占用量小于相应的每池动态阈值，并且(ii)所述分组所前往的所述队列的占用量小于相应的每队列动态阈值，则准许所述分组进入所述相关联的池以及所述分组所前往的所述队列；以及

如果条件(i)和条件(ii)没有都被满足，则丢弃所述分组。

2.根据权利要求1所述的方法，还包括：针对每个分组：

确定所述分组所前往的所述队列的所述占用量是否小于预定的静态队列阈值，其中：

所述准许包括在所述队列的所述占用量小于所述预定的静态阈值时或者在既满足条件(i)也满足条件(ii)时准许所述分组；以及

所述丢弃包括在所述队列的所述占用量不小于所述预定的静态阈值并且条件(i)和条件(ii)没有都被满足时丢弃所述分组。

3.根据权利要求1所述的方法，其中，确定所述每池动态阈值包括：针对每个池，将所述未使用的缓冲空间的量乘以相应池参数。

4.根据权利要求3所述的方法，其中，所述相应池参数中的至少一些互不相同。

5.根据权利要求1所述的方法，其中，所述确定所述每队列动态阈值包括：对于相关联的池中的每个队列，将所述相关联的池中未使用的缓冲空间的量乘以相应队列参数。

6.根据权利要求5所述的方法，其中，所述相应队列参数是针对所有队列相同的队列参数。

7.根据权利要求5所述的方法，其中，所述相应队列参数中的至少一些互不相同。

8.根据权利要求5所述的方法，其中，所述确定所述每队列动态阈值还包括：对于所述分组所前往的所述队列：

将所确定的每队列动态阈值减少随机量。

9.根据权利要求1所述的方法，其中，所述多个业务池中的每一者与不同网络业务类别中的相应一者相关联，并且所述不同网络业务类别中的每一者与相应服务质量(QoS)相关联。

10.根据权利要求1所述的方法，其中，确定每队列动态阈值包括：

针对每个队列，通过将可用于存储分组的未使用的缓冲空间的量乘以该队列的相应队列参数来确定第一动态阈值，所述第一动态阈值定义了该队列的队列占用量的上限；以及

针对每个队列，将该队列的第一动态阈值减少随机量以产生该队列的第二动态阈值。

11.根据权利要求10所述的方法，其中，所述减少包括将所述第一动态阈值减少在所述第一动态阈值的百分之零到百分之五十之间的随机量。

12.根据权利要求10所述的方法，其中，所述准许还包括在如下情况下准许分组进入与该分组相关联的池和该分组所前往的队列：(i)所述相关联的池的占用量小于相应的每池动态阈值，并且(ii)所述队列占用量小于相应的第二动态阈值。