传送队列状态的方法、网络设备及其产品技术

本公开的各方面提供了一种用于传送队列状态的方法、网络设备、计算机程序及其产品。该方法包括：至少部分地基于相应的队列长度来确定多个队列中的每一个的队列状态；选择在队列的队列状态与队列的最后报告的队列状态之间具有最大差异的队列；以及向至少一个节点报告所选择的队列的队列状态。

【技术实现步骤摘要】
传送队列状态的方法、网络设备及其产品相关申请的交叉引用本公开要求2011年6月30日提交的“Method，NetworkDevice，ComputerProgramandComputerProgramProductforCommunicationQueueState”的美国临时申请No.61/503,022的权益，其全部内容通过引用并入这里。
本专利技术的各实施方式涉及通信，并且更具体地，涉及用于传送队列状态的方法、网络设备、计算机程序及计算机程序产品。
技术介绍
出于一般性地呈现本公开的背景的目的而在这里提供
技术介绍
的描述。在该
技术介绍
部分中描述的工作的范围内的当前称为专利技术人的工作以及在提交时可能没有以其他方式限定为现有技术的描述的各方面既没有明示地也没有暗示地被承认作为抵触本公开的现有技术。网络设备可以包括接收来自其他网络设备的网络业务的入口侧以及向其他网络设备输出网络业务的出口侧。出口侧的业务输出和队列状态可能影响入口侧的进入业务。
技术实现思路
本公开的各方面提供了一种用于传送队列信息的方法。该方法包括：至少部分地基于相应的队列长度来确定诸如出口队列等的多个队列中的每一个的队列状态；选择在队列的队列状态与队列的最后报告的队列状态之间具有最大差异的队列；以及向诸如入口节点等的至少一个节点报告所选择的队列的队列状态。为了确定多个队列中的每一个的队列状态，在实施例中，该方法包括针对队列分别确定丢弃概率。例如，该方法使用占用1和32个比特之间的比特数的变量来表示丢弃概率。在另一实施例中，该方法包括针对队列分别确定队列长度。为了向至少一个入口节点报告所选择的队列的队列状态，在实施例中，该方法包括：向相同设备中的入口节点进行报告。在另一实施例中，该方法包括：向另一设备中的入口节点发送包括队列状态的消息。此外，在实施例中，该方法包括：进行等待直至预定的数据量已经被处理才重复该确定、选择和报告操作。在另一实施例中，该方法包括：等待预定的时间以重复确定、选择和报告操作。为了选择在队列的队列状态与队列的最后报告的队列状态之间具有最大差异的队列，在实施例中，该方法包括：选择在队列的队列状态与队列的最后报告的队列状态之间具有最大绝对差异的队列。本公开的各方面提供了一种装置。该装置包括多个队列，诸如出口队列，该多个队列分别被配置成对分组进行排队；以及控制器，该控制器被配置成至少部分地基于相应的队列长度来确定多个队列中的每一个的队列状态，以及选择在队列的队列状态与队列的最后报告的队列状态之间具有最大差异的队列，以用于向诸如入口侧的节点这样的节点报告队列状态。本公开的各方面还提供了存储程序指令的非临时性计算机可读介质，该程序指令用于使得处理器执行用于队列通信的操作。该操作包括：至少部分地基于相应的队列长度来确定多个队列中的每一个的队列状态；选择在队列的队列状态与队列的最后报告的队列状态之间具有最大差异的队列；以及向至少一个节点报告所选择的队列的队列状态。本公开的各方面提供了一种系统。该系统包括多个接口单元，该接口单元被配置成具有用于接收进入系统的分组的入口，并且具有用于将分组传送到系统外的出口。至少一个接口单元包括多个队列，该多个队列分别被配置成对分组进行排队以用于输出；以及控制器，该控制器被配置成至少部分地基于相应的队列长度来确定多个队列中的每一个的队列状态，以及选择在队列的队列状态与队列的最后报告的队列状态之间具有最大差异的队列，以用于向至少一个入口报告所选择的队列的队列状态。附图说明将参考附图详细描述作为示例提出的本公开的各种实施例，其中相同的附图标记指相同的元件，并且在附图中：图1是根据本公开的实施例的网络系统100的示意图；图2是根据本公开的实施例的网络系统200的示意图；图3是图示平均队列长度和丢弃概率之间的关系的一个示例的示意图；图4A是图示根据第一示例的图1和图2中从出口队列向入口侧传送队列状态的示意图；图4B是图示根据第二示例的图1和图2中从出口队列向入口侧传送队列状态的示意图；图5是图示图1或图2的网络系统中执行的方法的流程图；图6是图示图1或图2的网络系统中的模块的示意图；以及图7示出了包括计算机可读部件的计算机程序产品的一个示例。具体实施方式图1是根据本公开的实施例的网络系统100的示意图。网络系统100包括接口单元1A-D。在图1的示例中，接口单元1A-D经由交换结构7彼此连接。每个接口单元1A-D能够将数据接收到网络系统100中，并且将数据发送到网络系统100外。这些元件如图1中所示地耦合在一起。网络系统100可以是任何适当的网络系统。在实施例中，网络系统100是数据中心。接口单元1A-D是柜顶(TOR)交换机，并且交换结构7包括汇聚交换机。TOR交换机被耦合到各种服务器、驱动、中央处理单元(CPU)等，并且汇聚交换机在例如TOR交换机之间交换业务。在另一实施例中，网络系统100是交换设备，诸如路由器、网络交换机等。在示例中，接口单元1A-D中的每一个是网络处理单元(NPU)或包括NPU的线路卡。交换结构7包括将线路卡耦合在一起的结构卡。在另一示例中，在单个集成电路(IC)芯片上实现网络系统100。接口单元1A-D是IC芯片上的输入/输出(I/O)端口。I/O端口中的每一个包括用于将网络业务接收到IC芯片中的入口部分以及被配置成将网络业务传送到IC芯片外的出口部分。IC芯片还包括用于处理接收到的网络业务的网络处理器。在示例中，网络处理器与诸如存储器、数据总线等的IC芯片的其他适当组件一起操作，以用作用于将网络业务引导到适当I/O端口的交换结构7。在实施例中，接口单元1A-D处理独立的数据分组或数据报中的数据，诸如IP(因特网协议)分组、ATM(异步传输模式)帧、帧中继协议数据单元(PDU)、以太网分组或任何其他分组交换的数据。在另一实施例中，在封包(package)中将若干独立的数据分组聚集在一起以供更有效地进行处理。为了便于解释，这里使用的术语分组指独立的分组或一个或多个分组的封包，如可在实现中应用的。根据本公开的一方面，接口单元1A-D包括负责管理各接口单元1A-D的数据的输入和输出的相应的业务管理器(TM)5A-D。在实施例中，业务管理器5A-D包括相应的分组缓冲器4A-D、出口排队系统2A-D以及入口排队系统3A-D。分组缓冲器4A-D用于存储等待被调度的分组并且对例如由于线路阻塞或成形而不适用于传送的分组进行延迟。出口排队系统2A-D包括相应的出口队列(仅在第一出口排队系统2A中示出，而没有在所有的出口排队系统中表示)，并且入口排队系统3A-D包括相应的入口队列(未示出)。每个出口排队系统2A-D和入口排队系统3A-D可以包括几百甚至几千个队列。在图1的示例中，交换结构7用于允许在不同的接口单元1A-D的业务管理器5A-D之间在控制信道14上交换数据业务和控制业务。交换结构7可以具有任何适当的拓扑，诸如从线路卡的完全点对点连接(无结构设备)到利用星形拓扑的层级多级交换。交换结构7可以使用例如共享存储器、Banyan交换机、Batcher-Banyan交换机、交叉连接或数据总线来实现。在图1中，用粗箭头图示净荷数据分组的流动，并且用细箭头图示(选择的)控制业务。向网络系统100的所本文档来自技高网...

【技术保护点】
一种方法，包括：至少部分地基于相应的队列长度来确定多个队列中的每一个的队列状态；选择在队列的队列状态与队列的最后报告的队列状态之间具有最大差异的队列；以及向至少一个节点报告所选择的队列的队列状态。

【技术特征摘要】
2011.06.30 US 61/503,022;2012.06.21 US 13/529,6981.一种用于传送队列信息的方法，所述方法包括：至少部分地基于相应的队列长度来确定多个出口队列中的每一个的队列状态；从所述出口队列选择在队列的队列状态与队列的最后报告的队列状态之间具有最大差异的队列；以及向至少一个入口节点报告所选择的队列的队列状态。2.根据权利要求1所述的方法，其中，确定所述多个队列中的每一个的队列状态进一步包括：针对所述队列分别确定丢弃概率。3.根据权利要求2所述的方法，其中，针对所述队列分别确定丢弃概率进一步包括：使用占用1和32个比特之间的比特数的变量来表示所述丢弃概率。4.根据权利要求1所述的方法，其中，确定所述多个队列中的每一个的队列状态进一步包括：针对所述队列分别确定队列长度。5.根据权利要求1所述的方法，其中，向至少一个节点报告所选择的队列的队列状态包括下述中的至少一个：向相同设备中的节点进行报告；以及向另一设备中的节点发送包括所述队列状态的消息。6.根据权利要求1所述的方法，进一步包括：进行等待直至预定的数据量已经被处理才重复确定、选择和报告操作。7.根据权利要求1所述的方法，进一步包括：等待预定的时间以重复确定、选择和报告操作。8.根据权利要求1所述的方法，其中，选择在队列的队列状态与队列的最后报告的队列状态之间具有最大差异的队列进一步包括：选择在队列的队列状态与队列的最后报告的队列状态之间具有最大绝对差异的队列。9.根据权利要求1所述的方法，其中，所述多个队列是多个出口队列，并且所述至少一个节点是入口节点。10.一种用于传送队列信息的装置，所述装置包括：多个出口队列，所述多个出口队列分别被配置成对分组进行排队以用于输出；以及控制器，所述控制器被配置成至少部分地基于相应的队列长度来确定所述多个出口队列中的每一个的队列状态，并且从所述出口队列选择在队列的队列状态与队列的最后报告的队列...

【专利技术属性】
技术研发人员：V·萨克尼克，S·莱夫尼，M·达奈维斯基，J·卡尔斯托姆，
申请(专利权)人：马维尔国际贸易有限公司，
类型：发明
国别省市：