[发明专利]传送队列状态的方法、网络设备及其产品

说明书

相关申请的交叉引用

本公开要求2011年6月30日提交的“Method，Network Device，Computer Program and Computer Program Product for Communication Queue State”的美国临时申请No.61/503,022的权益，其全部内容通过引用并入这里。

技术领域

本发明的各实施方式涉及通信，并且更具体地，涉及用于传送队列状态的方法、网络设备、计算机程序及计算机程序产品。

背景技术

出于一般性地呈现本公开的背景的目的而在这里提供背景技术的描述。在该背景技术部分中描述的工作的范围内的当前称为发明人的工作以及在提交时可能没有以其他方式限定为现有技术的描述的各方面既没有明示地也没有暗示地被承认作为抵触本公开的现有技术。

网络设备可以包括接收来自其他网络设备的网络业务的入口侧以及向其他网络设备输出网络业务的出口侧。出口侧的业务输出和队列状态可能影响入口侧的进入业务。

发明内容

本公开的各方面提供了一种用于传送队列信息的方法。该方法包括：至少部分地基于相应的队列长度来确定诸如出口队列等的多个队列中的每一个的队列状态；选择在队列的队列状态与队列的最后报告的队列状态之间具有最大差异的队列；以及向诸如入口节点等的至少一个节点报告所选择的队列的队列状态。

为了确定多个队列中的每一个的队列状态，在实施例中，该方法包括针对队列分别确定丢弃概率。例如，该方法使用占用1和32个比特之间的比特数的变量来表示丢弃概率。在另一实施例中，该方法包括针对队列分别确定队列长度。

为了向至少一个入口节点报告所选择的队列的队列状态，在实施例中，该方法包括：向相同设备中的入口节点进行报告。在另一实施例中，该方法包括：向另一设备中的入口节点发送包括队列状态的消息。

此外，在实施例中，该方法包括：进行等待直至预定的数据量已经被处理才重复该确定、选择和报告操作。在另一实施例中，该方法包括：等待预定的时间以重复确定、选择和报告操作。

为了选择在队列的队列状态与队列的最后报告的队列状态之间具有最大差异的队列，在实施例中，该方法包括：选择在队列的队列状态与队列的最后报告的队列状态之间具有最大绝对差异的队列。

本公开的各方面提供了一种装置。该装置包括多个队列，诸如出口队列，该多个队列分别被配置成对分组进行排队；以及控制器，该控制器被配置成至少部分地基于相应的队列长度来确定多个队列中的每一个的队列状态，以及选择在队列的队列状态与队列的最后报告的队列状态之间具有最大差异的队列，以用于向诸如入口侧的节点这样的节点报告队列状态。

本公开的各方面还提供了存储程序指令的非临时性计算机可读介质，该程序指令用于使得处理器执行用于队列通信的操作。该操作包括：至少部分地基于相应的队列长度来确定多个队列中的每一个的队列状态；选择在队列的队列状态与队列的最后报告的队列状态之间具有最大差异的队列；以及向至少一个节点报告所选择的队列的队列状态。

本公开的各方面提供了一种系统。该系统包括多个接口单元，该接口单元被配置成具有用于接收进入系统的分组的入口，并且具有用于将分组传送到系统外的出口。至少一个接口单元包括多个队列，该多个队列分别被配置成对分组进行排队以用于输出；以及控制器，该控制器被配置成至少部分地基于相应的队列长度来确定多个队列中的每一个的 队列状态，以及选择在队列的队列状态与队列的最后报告的队列状态之间具有最大差异的队列，以用于向至少一个入口报告所选择的队列的队列状态。

附图说明

将参考附图详细描述作为示例提出的本公开的各种实施例，其中相同的附图标记指相同的元件，并且在附图中：

图1是根据本公开的实施例的网络系统100的示意图；

图2是根据本公开的实施例的网络系统200的示意图；

图3是图示平均队列长度和丢弃概率之间的关系的一个示例的示意图；

图4A是图示根据第一示例的图1和图2中从出口队列向入口侧传送队列状态的示意图；

图4B是图示根据第二示例的图1和图2中从出口队列向入口侧传送队列状态的示意图；

图5是图示图1或图2的网络系统中执行的方法的流程图；

图6是图示图1或图2的网络系统中的模块的示意图；以及

图7示出了包括计算机可读部件的计算机程序产品的一个示例。