定义将被发送至源边缘设备的流控制包。
[0102]虽然，如上所显示和描述的是三级的交换机结构，但是，在其它实施例中，交换机结构可包括任意多级。在某些实施例中，举例来说，所述交换机结构可以是五级交换机结构，与下列专利文献中显示和描述的交换机结构类似:共同未决美国专利申请(申请号 N0.12/345，500 题目为 “System Architecture for a Scalable and DistributedMult1-Stage Switch Fabric”(2008年12月29日申请))；以及共同未决美国专利申请(申请号 N0.12/345，5。2 题目为“Methods and Apparatus Related to a Modular SwitchArchitecture”(2008年12月29日申请))，上述专利通过引用合并于此。
[0103]在某些实施例中，所述流控制系统和/或方法可以与边缘流控制回路、优先级流控制回路和/或链接流控制回路一起使用，这些与下列专利文献中显示和描述的边缘流控制回路、优先级流控制回路和/或链接流控制回路的类似:共同未决美国专利申请(申请号 N0.12/242，224 题目为 “Methods and Apparatus for Flow Control Associatedwith Mult1-Staged Queues”(2008年9月30日申请))；共同未决美国专利申请(申请号N0.12/242，230 题目为 “Methods and Apparatus for F1 ow-Contro 11 ab 1 e Mult1-StagedQueues”(2008年9月30日申请))；以及共同未决美国专利申请(申请号N0.12/558，118题目为‘‘Methods and Apparatus for Defining a Flow Control Signal Related to aTransmit Queue”(2009年9月11日申请))，上述专利通过引用合并于此。.
[0104]虽然，如上所显示和描述的那样，通过交换机结构(例如，图2中的交换机结构200)路由、交换和/或转送数据包，但是，在某些实施例中，边缘设备被设置为将数据包划分为一个或多个数据单元。在这样的实施例中，数据单元包括头(例如，有目的边缘设备标识符和源边缘设备标识符)，类似于这里关于数据包的描述，可通过交换机结构来路由、交换和/或转送该数据单元。目的边缘设备可接收并重新集合该数据单元，以定义数据包。该数据包可因此被发送至目的外围处理设备。在某些实施例中，这样的数据单元并不采用通过交换机结构的共同通路。举例来说，某些从数据包定义的数据单元可通过与交换机结构的第二级相关的第一模块，而其它从相同数据包定义的数据单元可通过与交换机结构的第二级相关的第二模块。此外，在某些实施例中，数据单元具有相等的长度和/或大小。
[0105]以上所显示和描述的实施例是指多个外围处理设备，包括计算节点、存储节点、月艮务节点和路由器。在某些实施例中，一个或多个计算节点可以是通用计算引擎，其包括，举例来说，处理器、存储器和/或一个或多个网络接口设备(例如，网络接口卡(NIC))。在某些实施例中，计算节点内的处理器可属于一个或多个高速缓存一致性范畴的一部分。在某些实施例中，计算节点可以是主设备、服务器和/或等等。在某些实施例中，一个或多个计算节点可具有虚拟资源，这样，任何计算节点(或其一部分)都可被任何与交换机结构操作性耦合的其它计算节点(或其一部分)所代替。
[0106]在某些实施例中，一个或多个存储节点可以是某些设备，其包括，举例来说，处理器、存储器、本地连接的磁盘存储器和/或一个或多个网络接口设备。在某些实施例中，存储节点可具有专门的模块(例如，硬件模块和/或软件模块)，举例来说，这些模块被设置为使一个或多个计算节点能够经由交换机结构从一个或多个存储器节点读取数据和/或写数据到一个或多个存储器节点。在某些实施例中，一个或多个存储节点可具有虚拟资源，这样，任何存储节点(或其一部分)都可被任何与交换机结构操作性耦合的其它存储节点(或其一部分)所代替。
[0107]在某些实施例中，一个或多个服务节点可以是开放系统互连(0SI)中的第4层到第7层的设备，其包括，举例来说，处理器(例如，网络处理器)、存储器和/或一个或多个网络接口设备(例如10Gb以太网设备)。在某些实施例中，服务节点可包括硬件和/或软件，其被设置为执行计算相对较重的网络载荷。在某些实施例中，服务节点可被设置为以相对有效的方式(例如，比可在例如计算节点110处执行的更有效的方式)来对每一封包基础(packet basis)进行计算。计算可包括，举例来说，有状态防火墙计算、入侵检测与防御(IDP)计算、可扩展标记语言(XML)加速计算、传输控制协议(TCP)终止计算和/或应用层负载平衡计算。在某些实施例中，一个或多个服务节点可具有虚拟资源，这样，任何服务节点(或其一部分)都可被任何与交换机结构操作性耦合的其它服务节点(或其一部分)所代替。
[0108]在某些实施例中，一个或多个路由器可以是网络设备，其被设置为至少连接一部分交换机结构系统(例如，数据中心)至另一网络(例如，国际互联网络)。在某些实施例中，举例来说，路由器可启动与交换机结构系统相关的组件(例如，外围处理设备、部分交换机结构)间的通信。举例来说，可以基于第3层路由协议定义通信。在某些实施例中，一个或多个路由器可具有一个或多个网络接口设备(例如，10Gb以太网设备)，通过这些网络接口设备，路由器可以发送信号至和/或接收信号自，举例来说，交换机结构和/或其它外围处理设备。
[0109]这里所描述的某些实施例涉及具有非易失性计算机可读介质(也可被认为是非易失性处理器可读介质)的计算机存储产品，该介质上具有指令或计算机代码，用于执行多种计算机实现的操作。计算机可读介质(或处理器可读介质)不包括易失性的传播信号本身(例如，在传输介质上载有信息的传播电磁波，该传输介质如空间或电缆)，在这个意义上，计算机可读介质(或处理器可读介质)是非易失性的。介质和计算机代码(也可被称为代码)，其可能是出于特定目的而设计和构造的。计算机可读介质的例子包括，但不仅限于:磁存储介质，比如硬盘、软盘和磁带；光存储介质，比如光盘/数字视频光盘(CD/DVD)、只读光盘(CD-ROMs)和全息照相设备；磁光存储介质，例如，光盘；载波信号处理模块；以及那些被特别配置为存储和执行程序代码的硬件设备，例如，专用集成电路(ASICs)、可编程逻辑器件(PLD)、只读存储器(ROM)和随机存取存储器(RAM)设备。
[0110]计算机代码的例子包括，但不仅限于，微码或微指令、机器指令(例如，由编译器产生的机器指令)、用于产生网络服务的代码和包含由计算机使用解释器而执行的上层指令的文件。举例来说，可使用Java、C++或其它编程语言(例如，面向对象的程序设计语言)和开发工具来实现实施例。计算机代码的其他例子包括，但不仅限于，控制信号、加密代码和压缩码。
[0111]虽然上面描述了各种实施例，但是应当理解为它们仅作为举例而非限制，并且形式和细节可进行各种变化。这里所述的装置和/或方法的任何部分可以进行任意合并，除非相互间不能合并。这里所述的实施例可以包括所述不同实施例的功能、组件和/或特征的各种组合和/或次组合。
【主权项】
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所述的方法，进一步包括: 从所述多级交换机的所述一级接收数据包；和 分析所述数据包，以标识所述数据包的所述源边缘设备的标识符。
【专利摘要】一种用于与交换机结构相关的流控制的方法和装置。在某些实施例中，装置包括流控制模块，其被设置为，当多级交换机的一级的输出队列的可用容量跨过第一阈值时，则以第一速率接收来自该输出队列的第一数据包。该流控制模块被设置为，当该多级交换机的该级的输出队列的可用容量跨过第二阈值时，则以第二速率接收来自该输出队列的第二数据包。该流控制模块被设置为向该多级交换机的边缘设备发送流控制信号，第一数据包或第二数据包由此边缘设备进入该多级交换机。
【IPC分类】H04L12/933, H04L12/931, H04L12/937, H04L12/801
【公开号】CN105323185
【申请号】CN201510688928
【发明人】P·阿南德, G·艾贝, A·萨卡尔, H·哈拉拉
【申请人】瞻博网络公司
【公开日】2016年2月10日
【申请日】2011年9月15日
【公告号】CN102487358A, CN102487358B, EP2461529A2, EP2461529A3, US20120140626