[发明专利]网络设备中的拥塞避免

权利要求书

1.一种用于管理到网络设备的业务流的方法，所述方法包括：

在所述网络设备的分组处理器处接收从网络接收的分组；

利用所述分组处理器，在所述网络设备的多个端口之中确定至少一个端口，所述分组将经由所述至少一个端口从所述网络设备被传输；

利用所述分组处理器来确定缓冲存储器中的当前可用于缓冲分组的空闲缓冲空间的量，所述缓冲存储器被配置为对将经由所述网络设备的所述多个端口之中的端口中的多个端口被传输的分组进行排队；

利用所述分组处理器，至少部分地基于所述缓冲存储器中的当前可用于缓冲分组的空闲缓冲空间的所述量来动态地确定相应阈值，所述相应阈值用于基于所述分组来触发多个流量管理操作中的流量管理操作被执行，包括：动态地确定用于触发所述多个流量管理操作中的第一流量管理操作的第一阈值、以及用于触发所述多个流量管理操作中的第二流量管理操作的第二阈值，以至少部分地基于所述缓冲存储器中的可用于缓冲分组的空闲缓冲空间的改变量来动态调整相应阈值；

利用所述分组处理器，使用所述相应阈值来确定关于所述分组是否触发所述多个流量管理操作中的流量管理操作，包括：基于i)对应于所述分组的队列的当前填充水平与ii)所述第一阈值的经动态调整的值的比较来确定是否触发所述多个流量管理操作中的第一流量管理操作，以及基于i)对应于所述分组的所述队列的所述当前填充水平与ii)所述第二阈值的经动态调整的值的比较来确定是否触发所述流量管理操作中的第二流量管理操作；以及

利用所述分组处理器，来执行关于所述分组基于所述相应阈值中的对应的一个阈值被确定为将被触发的所述流量管理操作中的一个或多个流量管理操作。

2.根据权利要求1所述的方法，其中确定是否触发所述多个流量管理操作中的流量管理操作包括确定以下各项中的两项或更多项：

(i)是否触发尾部丢弃操作以丢弃所述分组，

(ii)是否触发明确的拥塞通知(ECN)操作以将标记包括在所述分组的报头中；

(iii)是否触发基于所述分组的流控制消息，以及

(iv)是否触发所述分组到分析器的镜像。

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

利用所述分组处理器，在多个外出队列之中确定外出队列，所述分组将在所述缓冲存储器中被排队在所述外出队列中；

利用所述分组处理器来确定所述外出队列的当前填充水平；

利用所述分组处理器，将所述外出队列的所述当前填充水平与所述相应阈值进行比较；以及

利用所述分组处理器，基于所述外出队列的所述填充水平与所述相应阈值中的对应阈值的比较，来执行多个操作中的相应操作。

4.根据权利要求1所述方法，还包括利用所述分组处理器来确定所述分组所属于的流，其中动态地确定所述相应阈值包括：

基于所述分组所属于的所述流，确定将被用于确定所述相应阈值的一个或多个特定于流的参数，以及

还使用所述一个或多个特定于流的参数来确定所述相应阈值。

5.根据权利要求4所述的方法，其中确定所述一个或多个特定于流的参数包括确定将被用于确定所述阈值中的相应阈值的一个或多个特定于流的参数的相应集合，包括：确定将被用于确定所述第一阈值的特定于流的参数的第一集合，以及确定将被用于确定所述第二阈值的特定于流的参数的第二集合，其中所述第一集合中的一个或多个特定参数的值不同于所述第二集合中的对应的一个或多个特定于流的参数的值。

6.根据权利要求4所述的方法，其中确定所述一个或多个特定于流的参数包括：从存储器取回所述一个或多个特定于流的参数。

7.根据权利要求4所述的方法，其中确定所述一个或多个特定于流的参数包括确定以下各项中的一项或两项：(i)保证的动态阈值，以及(ii)用于将所述缓冲存储器中的空闲缓冲空间分配给所述分组所属于的所述流的分配因子。