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

权利要求书

1.一种用于传送队列信息的方法，所述方法包括：

至少部分地基于相应的队列长度来确定多个出口队列中的每一个的队列状态；

从所述出口队列选择在队列的队列状态与队列的最后报告的队列状态之间具有最大差异的队列；以及

向至少一个入口节点报告所选择的队列的队列状态。

2.根据权利要求1所述的方法，其中，确定所述多个队列中的每一个的队列状态进一步包括：

针对所述队列分别确定丢弃概率。

3.根据权利要求2所述的方法，其中，针对所述队列分别确定丢弃概率进一步包括：

使用占用1和32个比特之间的比特数的变量来表示所述丢弃概率。

4.根据权利要求1所述的方法，其中，确定所述多个队列中的每一个的队列状态进一步包括：

针对所述队列分别确定队列长度。

5.根据权利要求1所述的方法，其中，向至少一个节点报告所选择的队列的队列状态包括下述中的至少一个：

向相同设备中的节点进行报告；以及

向另一设备中的节点发送包括所述队列状态的消息。

6.根据权利要求1所述的方法，进一步包括：

进行等待直至预定的数据量已经被处理才重复确定、选择和报告操作。

7.根据权利要求1所述的方法，进一步包括：

等待预定的时间以重复确定、选择和报告操作。

8.根据权利要求1所述的方法，其中，选择在队列的队列状态与队列的最后报告的队列状态之间具有最大差异的队列进一步包括：

选择在队列的队列状态与队列的最后报告的队列状态之间具有最大绝对差异的队列。

9.根据权利要求1所述的方法，其中，所述多个队列是多个出口队列，并且所述至少一个节点是入口节点。

10.一种用于传送队列信息的装置，所述装置包括：

多个出口队列，所述多个出口队列分别被配置成对分组进行排队以用于输出；以及

控制器，所述控制器被配置成至少部分地基于相应的队列长度来确定所述多个出口队列中的每一个的队列状态，并且从所述出口队列选择在队列的队列状态与队列的最后报告的队列状态之间具有最大差异的队列，以用于向至少一个入口节点报告所选择的队列的队列状态。

11.根据权利要求10所述的装置，其中，所述控制器被配置成针对所述队列分别确定丢弃概率。

12.根据权利要求11所述的装置，其中，所述控制器被配置成使用占用1和32个比特之间的比特数的变量来表示所述丢弃概率。

13.根据权利要求10所述的装置，其中，所述控制器被配置成针对所述队列分别确定队列长度。

14.根据权利要求10所述的装置，进一步包括：

发射机，所述发射机被配置成向另一装置中的节点发送包括所述队列的队列状态的消息。

15.根据权利要求10所述的装置，进一步包括：

与所述节点相对应的端口。

16.根据权利要求10所述的装置，其中，所述控制器进一步包括：

队列估计器，所述队列估计器被配置成确定所述多个队列中的每一个的队列状态；以及

确定器，所述确定器被配置成选择在队列的队列状态和队列的最后报告的队列状态之间具有最大差异的队列。

17.根据权利要求10所述的装置，其中，所述多个队列是多个出口队列，并且所述至少一个节点是入口节点。

18.一种用于传送队列信息的系统，所述系统包括：

多个接口单元，所述接口单元被配置成具有用于接收进入所述系统的分组的入口，以及用于将分组传送到所述系统外的出口，其中，至少一个接口单元包括：

多个出口队列，所述多个出口队列分别被配置成对分组进行排队以用于输出；以及

控制器，所述控制器被配置成至少部分地基于相应的队列长度来确定所述多个出口队列中的每一个的队列状态，并且从所述出口队列选择在队列的队列状态与队列的最后报告的队列状态之间具有最大差异的队列，以用于向至少一个入口报告所选择的队列的队列状态。