[发明专利]用于与交换机结构相关的流控制的方法和装置

权利要求书

1.一种设备，包括：

第一交换机模块，其被配置为被包括在分布式交换机结构中，所述第一交换机模块被配置为从所述分布式交换机结构的多个第二交换机模块接收多个数据包并且将所述多个数据包存储在输出队列中，

如果所述输出队列的可用容量跨过阈值、并且响应于数据包请求在所述第一交换机模块处从带外流控制模块被接收，所述第一交换机模块被配置为向所述带外流控制模块发送所述输出队列中的数据包，使得所述带外流控制模块使用第一流控制协议来向与所述数据包相关联的源边缘设备发送第一带外流控制信号，并且使得所述源边缘设备使用第二流控制协议来向与所述数据包相关联的源外围处理设备发送第二流控制信号，

所述第一交换机模块被配置为基于所述第一交换机模块从所述带外流控制模块接收所述数据包请求的时间，来选择所述输出队列中的所述数据包。

2.根据权利要求1所述的设备，其中所述第一交换机模块被配置为随机地从所述输出队列中的数据包中选择所述数据包。

3.根据权利要求1所述的设备，其中所述第一交换机模块被配置为在所述第一交换机模块从带外流控制模块接收对于所述数据包的所述数据包请求之后，几乎立即接收所述数据包。

4.根据权利要求1所述的设备，其中所述分布式交换机结构是Clos网络。

5.根据权利要求1所述的设备，其中所述第一交换机模块被配置为当所述输出队列的所述可用容量跨过所述阈值时，向带外流控制模块发送第三信号。

6.根据权利要求1所述的设备，其中所述流控制信号是第一流控制信号，所述带外流控制模块包括：被配置为使用第一流控制协议来向所述源边缘设备发送第一流控制信号的装置，使得所述源边缘设备使用第二流控制协议来向与数据包相关联的源外围处理设备发送第二流控制信号。

7.一种方法，包括：

接收多级交换机的一级的输出队列的可用容量的指示符；

如果所述输出队列的所述可用容量的所述指示符满足条件，则发送对于输出队列内的数据包的请求；以及

使用第一流控制协议来向所述数据包的源边缘设备发送第一流控制信号，使得所述源边缘设备使用第二流控制协议来向操作性耦合到所述源边缘设备的源外围处理设备发送第二流控制信号，所述第一流控制信号是带外流控制信号。

8.根据权利要求7所述的方法，其中如果所述输出队列的可用容量小于预定阈值，则所述输出队列的所述可用容量的所述指示符满足条件。

9.根据权利要求7所述的方法，其中所述多级交换机是Clos网络。

10.根据权利要求7所述的方法，其中对于所述数据包的所述请求是对于来自所述输出队列内的多个数据包中的随机选择的数据包的请求。

11.根据权利要求7所述的方法，其中所述数据包是第一数据包，所述方法进一步包括：

在发送对于所述第一数据包的请求之后的预定时间周期，发送对于输出队列内的第二数据包的请求。

12.根据权利要求7所述的方法，其中所述数据包是第一数据包，所述条件是第一条件，所述方法进一步包括：

如果在发送对于所述第一数据包的所述请求之后的第一预定时间周期满足第一条件，则在发送对于所述第一数据包的所述请求之后的所述第一预定时间周期，发送对于所述输出队列内的第二数据包的请求；以及

如果在发送对于所述第一数据包的所述请求之后的第二预定时间周期满足第二条件，则在发送对于所述第一数据包的所述请求之后的所述第二预定时间周期，发送对于所述输出队列内的第三数据包的请求。

13.根据权利要求7所述的方法，进一步包括：

从所述多级交换机的所述一级接收数据包；和

分析所述数据包，以标识所述数据包的所述源边缘设备的标识符。