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

说明书

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

本申请是2011年9月15日提交的、申请号为201110272723.3 的发明专利申请(名称为“用于与交换机结构相关的流控制的方法和装置”)的分案申请。

技术领域

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

背景技术

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

发明内容

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

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

附图说明

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

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

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

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

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

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

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

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

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

具体实施方式

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