一种用于与交换机结构相关的流控制的方法和装置。在某些实施例中，装置包括流控制模块，其被设置为，当多级交换机的一级的输出队列的可用容量跨过第一阈值时，则以第一速率接收来自该输出队列的第一数据包。该流控制模块被设置为，当该多级交换机的该级的输出队列的可用容量跨过第二阈值时，则以第二速率接收来自该输出队列的第二数据包。该流控制模块被设置为向该多级交换机的边缘设备发送流控制信号，第一数据包或第二数据包由此边缘设备进入该多级交换机。
【技术实现步骤摘要】
本专利技术总体上涉及流控制，并且，特别地，涉及与多级交换机结构相关的流控制。
技术介绍
举例来说，从发送器经由物理链路(例如，以太网链接)到接收器的数据传输可能因被设置为接收该数据的队列的拥塞而中断。在有些情况下，由于缓冲区溢出，该中断可能引起行开端(HOL)阻塞和/或导致至少部分数据的损失。已知的流控制协议，例如以太网暂停协议(电机及电子工程师协会(IEEE) 802. 3x)和优先级暂停协议(IEEE802. IQbb)，在某些应用中可用于减少缓冲区溢出，而且，量化拥塞通告OlCN)协议(IEEE 802. IQau)可用于在具有相对稳定数据流的多跳网络内管理数据拥塞。然而，已知的这些流控制协议，并不能充分解决与多级队列相关的拥塞问题，和/或，并不能充分处理逐跳网络链接内的拥塞的急剧发作，比如，由数据突发所引起的拥塞的急剧发作。
技术实现思路
因此，需要用于与逐跳网络链接相关的模块间的数据流控制的方法和装置。在某些实施例中，一种装置包括流控制模块，该流控制模块被设置为，当多级交换机的一级的输出队列的可用容量跨过(cross)第一阈值时，则以第一速率接收来自该输出队列的第一数据包。该流控制模块被设置为，当该多级交换机的该级的输出队列的可用容量跨过第二阈值时，则以第二速率接收来自该输出队列的第二数据包。该流控制模块被设置为向该多级交换机的边缘设备发送流控制信号，而第一数据包或第二数据包由所述边缘设备进入该多级交换机。附图说明图1是根据本专利技术实施例的交换机结构系统的系统框图。图2是根据本专利技术另一实施例的交换机结构的示意图。图3是根据本专利技术另一实施例的交换机结构系统的部分示意图。图4是根据本专利技术另一实施例的输出队列的示意图。图5是根据本专利技术另一实施例的数据包的示意图。图6是根据本专利技术另一实施例的流控制包的示意图。图7是根据本专利技术另一实施例的交换机结构系统的系统框图。图8是根据本专利技术另一实施例的交换机结构内模块的示意图。图9是根据本专利技术的另一实施例的流控制信号的发送方法的流程图。具体实施例方式在某些实施例中，一种装置包括流控制模块，该流控制模块被设置为，当多级交换机的一级的输出队列的可用容量跨过第一阈值时，则以第一速率接收来自该输出队列的第一数据包。该流控制模块被设置为，当该多级交换机的该级的输出队列的可用容量跨过第二阈值时，则以第二速率接收来自该输出队列的第二数据包。该流控制模块被设置为向该多级交换机的边缘设备发送流控制信号，第一数据包或第二数据包由所述边缘设备进入该多级交换机。在某些实施例中，第一阈值比第二阈值低。更特别地，在第一阈值处的输出队列的可用容量要比在第二阈值处的输出队列的可用容量大。相应地，由于输出队列存储了更大数量的数据包且输出队列的可用容量下降了，流控制模块接收更多的数据包。这导致流控制模块向边缘设备发送更大数量的流控制包。统计学上，在输出队列处导致拥塞的源自一个或多个边缘设备的数据流将得到调节。一旦流得到调节，在输出队列处的拥塞就可能减小，从而增大了输出队列的可用容量。在某些实施例中，一种装置包括分布式交换机结构的第一交换机模块。该第一交换机模块被设置为，从该分布式交换机结构的一组第二交换机模块接收多个数据包，并将该多个数据包存储在输出队列中。该第一交换机模块被设置为，如果输出队列的可用容量跨过阈值，则向带外流控制模块发送该输出队列中的数据包，这样，该带外流控制模块向与该数据包相关的源边缘设备发送流控制信号。在某些实施例中，所述流控制模块是带外的，因为它并不是在通过该分布式交换机结构的数据包的普通数据流内(例如，在该交换机结构的数据平面的外)。相应地，该流控制模块的运行并不中断和/或减缓通过该交换机结构的数据包的普通数据流。此外，这允许该流控制模块，经由该交换机结构的数据平面的外的低延时的数据通路，向源边缘设备发送流控制包。在某些实施例中，非暂时性的处理器可读介质存储表示某些指令的代码，该指令使得处理器接收多级交换机的一级的输出队列的可用容量的指示符。该代码表示某些指令，该指令使得处理器发送输出队列中的数据包请求，前提是该输出队列的可用容量的指示符满足条件。该代码还表示某些指令，该指令使得处理器使用第一流控制协议向数据包的源边缘设备发送流控制信号，这样，该源边缘设备使用第二流控制协议向源外围处理设备发送流控制信号。这里所使用的名词“物理跳”可包括两个模块和/或设备间的物理链路。举例来说，第一模块与第二模块操作性耦合的数据通路可被称为物理跳。或者说，物理跳可以在物理上链接第一模块与第二模块。这里所使用的名词“单物理跳”可包括系统内的两个模块间的直接物理连接。或者说，单物理跳可以包括链接，两个模块经由该链接而耦合，没有中间模块。相应地，举例来说，如果第一模块经由单物理跳与第二模块耦合，则该第一模块可向该第二模块直接发送数据包，而不是通过中间模块发送这些数据包。这里所使用的名词“单物理跳”可包括一个物理跳和/或一组物理跳，其在与第一协议相关的网络拓扑结构内为单跳。或者说，根据与第一协议相关的拓扑结构，第一模块和 /或设备与第二模块和/或设备经由该物理跳和/或该组物理跳而操作性耦合，其间，不存在中间节点。经由单逻辑跳而连接到第二模块和/或设备的第一模块和/或设备可向该第二模块和/或设备发送数据包，这要使用与该第一协议和第二模块和/或设备相关的目的地址，但不考虑该第一设备与第二设备间的物理跳的数目。在某些实施例中，举例来说，第二协议可使用该第一协议的目的地址在该单物理跳上，将数据包和/或数据单元从该第一模块和/或设备路由到第二模块和/或设备。或者说，当第一模块和/或设备经由第一协议的单逻辑跳向第二模块和/或设备传送数据时，该第一模块和/或设备对待该单逻辑跳就像它正在直接向该第二模块和/或设备发送数据一样。在某些实施例中，交换机结构可起到部分的单逻辑跳的作用(例如，单大范围综合L2/L3交换机)。在物理上，交换机结构的多个部分可以分布在例如许多机架(chassis) 和/或由多物理跳所互联的模块。在某些实施例中，举例来说，该交换机结构的一个处理级可被包括在第一机架，而该交换机结构的另一个处理级可被包括在第二机架。在逻辑上， 这两个处理级都可起到部分的单综合交换机的作用(例如，根据第一协议在相同的逻辑跳内)，但包括各对处理级之间的独立的单物理跳。或者说，物理跳可在表示与协议相关的单逻辑跳的交换机结构的内操作地耦合各级，其中，所述协议被用于在该交换机结构外对数据进行路由。此外，与用于在该单逻辑跳外对数据进行路由的协议相关的包分类和转送不必出现在单逻辑跳内的各级。在某些实施例中，举例来说，在一个模块和/或设备经由该单逻辑跳向另一个模块和/或设备发送该数据包之前，可出现与第一协议(例如，以太网)相关的包分类和转送。举例来说，这里所使用的交换机结构内的模块可以是在交换机结构的一级的内定义一个或多个交换机的操作性耦合的电气元件的任意集合和/或组合。在某些实施例中， 举例来说，模块可包括存储器、处理器、电迹线(electrical trace)、光连接器和/或诸如此类的东西。本说明书中所使用的单数形式“一”、“一个”或“该”包括复数形式，除非上下文有明确说明。因此，举例来说，名词“一个交换机结构”是用本文档来自技高网...
【技术保护点】
【技术特征摘要】
2010.12.01 US 12/957,4721.一种装置，包括流控制模块，该流控制模块被设置为，当多级交换机的一级的输出队列的可用容量跨过第一阈值时，则以第一速率接收来自该输出队列的第一数据包，该流控制模块被设置为，当该多级交换机的该级的输出队列的可用容量跨过第二阈值时，则以第二速率从该输出队列接收第二数据包，该流控制模块被设置为，向该多级交换机的边缘设备发送流控制信号，第一数据包或第二数据包由所述边缘设备进入该多级交换机。2.如权利要求1所述的装置，其中，该流控制模块与多级交换机的数据流是分开的。3.如权利要求1所述的装置，其中，该流控制模块被设置为，当输出队列的可用容量跨过第一阈值时，则以第一速率随机接收第一数据包。4.如权利要求1所述的装置，其中，该流控制模块被设置为，周期性地监视输出队列的可用容量。5.如权利要求1所述的装置，其中，该流控制模块被设置为，使用第一流控制协议，向边缘设备发送流控制信号，这样，该边缘设备使用第二流控制协议，向第一数据包或第二数据包所源于的外围处理设备发送流控制信号。6.如权利要求1所述的装置，其中，第一阈值处的输出队列的可用容量大于第二阈值处的可用容量，第二速率大于第一速率。7.如权利要求1所述的装置，其中，多级交换机是Clos网络。8.一种装置，包括分布式交换机结构的第一交换机模块，该第一交换机模块被设置为，从该分布式交换机结构的多个第二交换机模块接收多个数据包，并将该多个数据包存储在输出队列中，该第一交换机模块被设置为，如果该输出队列的可用容量跨过阈值，则向带外流控制模块发送该输出队列中的数据包，这样，该带外流控制模块向与该数据包相关的源边缘设备发送流控制信号。9.如权利要求8所述的装置，其中，第一交换机模块被设置为，随机地从输出队列中的数据包中选择数据包。10.如权利要求8所述的装置，其中，第一交换机模块被设置为，基于第一交换机模块从带外流控制模块接收信号的时间选择输出队列中的数据包。11.如权利要求8所述的装置，其中，第一交换机模块被设置为，在第一交换机模块从带外流控制模块接收对数据包的请求之后，几乎立即接收数据包。12.如权利要求8所述的装置，其中，分布式交...
【专利技术属性】
技术研发人员：P·阿南德，G·艾贝，A·萨卡尔，H·哈拉拉，
申请(专利权)人：丛林网络公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。