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

权利要求书

1.一种用于控制网络交换机设备处的拥塞的方法，所述方法包括：

在所述网络交换机设备处从多个上游网络设备中的相应上游网络设备接收分组，所述相应上游网络设备经由所述网络交换机设备的多个端口中的相应端口耦合到所述网络交换机设备；

将接收的所述分组中的至少一些分组暂时存储在所述网络交换机设备的内部存储器中；

利用所述网络交换机设备的流控制引擎，来检测所述网络交换机设备的所述内部存储器中的第一拥塞状态；

响应于检测到所述内部存储器中的所述第一拥塞状态，利用所述流控制引擎来触发经由耦合到所述多个上游网络设备中的第一上游网络设备子集的所述多个端口中的第一端口子集的第一流控制消息的传输，而不触发经由未包括在所述第一端口子集中的任何端口的流控制消息的传输，以使得所述第一上游网络设备子集中的上游网络设备暂时中止向所述网络交换机设备的分组传输，而不使得所述多个上行链路网络设备中的未包括在所述第一上游网络设备子集中的任何上游网络设备暂时中止向所述网络交换机设备的分组传输；以及

利用所述流控制引擎，在使得所述多个上游网络设备的不同子集暂时中止向所述网络交换机设备的分组传输之间进行交替，同时所述流控制引擎继续监测所述网络交换机设备的所述内部存储器中的拥塞。

2.根据权利要求1所述的方法，其中在使得所述多个上游网络设备的不同子集暂时中止向所述网络交换机设备的分组传输之间进行交替包括：

在检测到所述网络交换机设备的所述内部存储器中的所述第一拥塞状态之后，利用所述流控制引擎来检测所述网络交换机设备的所述内部存储器中的第二拥塞状态，以及

响应于检测到所述内部存储器中的所述第二拥塞状态，利用所述流控制引擎来触发经由耦合到所述多个上游网络设备中的第二上游网络设备子集的所述多个端口中的第二端口子集的第二流控制消息的传输，而不触发经由未包括在所述第二端口子集中的任何端口的所述第二流控制消息的传输，以使得所述第二上游网络设备子集中的上游网络设备暂时中止向所述网络交换机设备的分组传输，而不使得未包括在所述第二上游网络设备子集中的任何上游网络设备暂时中止向所述网络交换机设备的分组传输。

3.根据权利要求2所述的方法，其中：

将接收的所述分组中的至少一些分组暂时存储在所述网络交换机设备的所述内部存储器中包括：将至少经由所述第一端口子集和所述第二端口子集接收的分组暂时存储在所述内部存储器中设置的共享缓冲器中，并且

检测所述内部存储器中的所述第一拥塞状态和所述第二拥塞状态包括：基于监测所述内部存储器中设置的所述共享缓冲器的填充水平来检测所述拥塞状态。

4.根据权利要求3所述的方法，其中：

检测所述第一拥塞状态包括：如果所述共享缓冲器的所述填充水平满足第一拥塞标准，则检测到所述第一拥塞状态，并且

检测所述第二拥塞状态包括：如果所述共享缓冲器的所述填充水平满足与所述第一拥塞标准不同的第二拥塞标准，则检测到所述第二拥塞状态。

5.根据权利要求4所述的方法，其中：

如果所述共享缓冲器的所述填充水平满足所述第一拥塞标准，则检测到所述第一拥塞状态包括：如果所述共享缓冲器的所述填充水平超过第一门限值，则检测到所述第一拥塞状态，并且

如果所述共享缓冲器的所述填充水平满足所述第二拥塞标准，则检测到所述第二拥塞状态包括：如果所述共享缓冲器的所述填充水平超过与所述第一门限值不同的第二门限值，则检测到所述第二拥塞状态。

6.根据权利要求5所述的方法，进一步包括：在检测所述第一拥塞状态和检测所述第二拥塞状态之前，使用随机数生成器生成所述第一门限值和所述第二门限值。

7.根据权利要求6所述的方法，其中：

生成所述第一门限值包括：将平均流控制响应时间乘以由所述随机数生成器生成的第一随机数，其中所述平均流控制响应时间基于耦合到所述网络交换机设备的所述多个上游网络设备中的相应上游网络设备的相应流控制响应时间被确定，并且

生成所述第二门限值包括：将所述平均流控制响应时间乘以由所述随机数生成器生成的第二随机数。