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

权利要求书

1.一种装置，包括：

流控制模块，该流控制模块被设置为，当多级交换机的一级的输出队列的可用容量跨过第一阈值时，则以第一速率接收来自该输出队列的第一数据包，

该流控制模块被设置为，当该多级交换机的该级的输出队列的可用容量跨过第二阈值时，则以第二速率从该输出队列接收第二数据包，该流控制模块被设置为，向该多级交换机的边缘设备发送流控制信号，第一数据包或第二数据包由所述边缘设备进入该多级交换机。

2.如权利要求1所述的装置，其中，该流控制模块与多级交换机的数据流是分开的。

3.如权利要求1所述的装置，其中，该流控制模块被设置为，当输出队列的可用容量跨过第一阈值时，则以第一速率随机接收第一数据包。

4.如权利要求1所述的装置，其中，该流控制模块被设置为，周期性地监视输出队列的可用容量。

5.如权利要求1所述的装置，其中，该流控制模块被设置为，使用第一流控制协议，向边缘设备发送流控制信号，这样，该边缘设备使用第二流控制协议，向第一数据包或第二数据包所源于的外围处理设备发送流控制信号。

6.如权利要求1所述的装置，其中，第一阈值处的输出队列的可用容量大于第二阈值处的可用容量，第二速率大于第一速率。

7.如权利要求1所述的装置，其中，多级交换机是Clos网络。

8.一种装置，包括：

分布式交换机结构的第一交换机模块，该第一交换机模块被设置为，从该分布式交换机结构的多个第二交换机模块接收多个数据包，并将该多个数据包存储在输出队列中，该第一交换机模块被设置为，如果该输出队列的可用容量跨过阈值，则向带外流控制模块发送该输出队列中的数据包，这样，该带外流控制模块向与该数据包相关的源边缘设备发送流控制信号。

9.如权利要求8所述的装置，其中，第一交换机模块被设置为，随机地从输出队列中的数据包中选择数据包。

10.如权利要求8所述的装置，其中，第一交换机模块被设置为，基于第一交换机模块从带外流控制模块接收信号的时间选择输出队列中的数据包。

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

12.如权利要求8所述的装置，其中，分布式交换机结构是Clos网络。

13.如权利要求8所述的装置，其中，第一交换机模块被设置为，当输出队列的可用容量跨过阈值时，则向带外流控制模块发送信号。

14.如权利要求8所述的装置，其中，流控制信号是第一流控制信号，带外流控制模块被设置为，使用第一流控制协议，向源边缘设备发送第一流控制信号，这样，该源边缘设备使用第二流控制协议，向与数据包相关的源外围处理设备发送第二流控制信号。

15.一种存储表示指令的代码的非易失性处理器可读介质，该指令使得处理器：

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

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

使用第一流控制协议，向数据包的源边缘设备发送第一流控制信号，这样，该源边缘设备使用第二流控制协议，向源外围处理设备发送第二流控制信号。

16.如权利要求15所述的非易失性处理器可读介质，其中，如果输出队列的可用容量小于预定阈值，则该输出队列的可用容量的指示符满足条件。

17.如权利要求15所述的非易失性处理器可读介质，其中，多级交换机是Clos网络。

18.如权利要求15所述的非易失性处理器可读介质，其中，数据包的请求是请求从输出队列内的多个数据包随机选择数据包。

19.如权利要求15所述的非易失性处理器可读介质，其中，该数据包是第一数据包，该非易失性处理器可读介质进一步包括表示指令的代码，该指令使得处理器：

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