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

说明书

技术领域

本发明总体上涉及流控制，并且，特别地，涉及与多级交换机结构相关的流控制。

背景技术

举例来说，从发送器经由物理链路(例如，以太网链接)到接收器的数据传输可能因被设置为接收该数据的队列的拥塞而中断。在有些情况下，由于缓冲区溢出，该中断可能引起行开端(HOL)阻塞和/或导致至少部分数据的损失。已知的流控制协议，例如以太网暂停协议(电机及电子工程师协会(IEEE)802.3x)和优先级暂停协议(IEEE802.1Qbb)，在某些应用中可用于减少缓冲区溢出，而且，量化拥塞通告(QCN)协议(IEEE 802.1Qau)可用于在具有相对稳定数据流的多跳网络内管理数据拥塞。然而，已知的这些流控制协议，并不能充分解决与多级队列相关的拥塞问题，和/或，并不能充分处理逐跳网络链接内的拥塞的急剧发作，比如，由数据突发所引起的拥塞的急剧发作。

发明内容

因此，需要用于与逐跳网络链接相关的模块间的数据流控制的方法和装置。

在某些实施例中，一种装置包括流控制模块，该流控制模块被设置为，当多级交换机的一级的输出队列的可用容量跨过(cross)第一阈值时，则以第一速率接收来自该输出队列的第一数据包。该流控制模块被设置为，当该多级交换机的该级的输出队列的可用容量跨过第二阈值时，则以第二速率接收来自该输出队列的第二数据包。该流控制模块被设置为向该多级交换机的边缘设备发送流控制信号，而第一数据包或第二数据包由所述边缘设备进入该多级交换机。

附图说明

图1是根据本发明实施例的交换机结构系统的系统框图。

图2是根据本发明另一实施例的交换机结构的示意图。

图3是根据本发明另一实施例的交换机结构系统的部分示意图。

图4是根据本发明另一实施例的输出队列的示意图。

图5是根据本发明另一实施例的数据包的示意图。

图6是根据本发明另一实施例的流控制包的示意图。

图7是根据本发明另一实施例的交换机结构系统的系统框图。

图8是根据本发明另一实施例的交换机结构内模块的示意图。

图9是根据本发明的另一实施例的流控制信号的发送方法的流程图。

具体实施方式

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

在某些实施例中，第一阈值比第二阈值低。更特别地，在第一阈值处的输出队列的可用容量要比在第二阈值处的输出队列的可用容量大。相应地，由于输出队列存储了更大数量的数据包且输出队列的可用容量下降了，流控制模块接收更多的数据包。这导致流控制模块向边缘设备发送更大数量的流控制包。统计学上，在输出队列处导致拥塞的源自一个或多个边缘设备的数据流将得到调节。一旦流得到调节，在输出队列处的拥塞就可能减小，从而增大了输出队列的可用容量。

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

在某些实施例中，所述流控制模块是带外的，因为它并不是在通过该分布式交换机结构的数据包的普通数据流内(例如，在该交换机结构的数据平面的外)。相应地，该流控制模块的运行并不中断和/或减缓通过该交换机结构的数据包的普通数据流。此外，这允许该流控制模块，经由该交换机结构的数据平面的外的低延时的数据通路，向源边缘设备发送流控制包。