[发明专利]结构负载平衡

权利要求书

1.一种方法，包括：

确定针对多个输出中的每个的平均数据强度，其中所述平均数据强度基于分别到所述多个输出中的每个的近期数据分组传输；

从所述多个输出中的每个接收输出拥塞值；

在处理器处计算针对所述多个输出中的每个的有效拥塞值，其中所述有效拥塞值是所述输出拥塞值和所述平均数据强度的函数；

在所述处理器处执行对针对所述多个输出的有效拥塞值的比较；以及

基于该比较来选择输出。

2.如权利要求1所述的方法，还包括：

向所选择的输出转发数据分组。

3.如权利要求2所述的方法，还包括：

基于被转发的数据分组来更新所述平均数据强度。

4.如权利要求2所述的方法，还包括：

基于所述数据分组中的地址来识别所述多个输出。

5.如权利要求1所述的方法，其中基于下述项中的至少一项来计算所述输出拥塞值：输出的先入先出占用值、输出的影子队列值、仲裁器值、以及第二有效拥塞值。

6.如权利要求5所述的方法，其中所述输出拥塞值是基于所述输出的先入先出占用值来计算的，并且所述输出的先入先出占用值反映所述输出的队列大小。

7.如权利要求5所述的方法，其中所述输出拥塞值是基于所述输出的影子队列值来计算的，并且所述输出的影子队列值是针对该输出的虚拟队列大小。

8.如权利要求5所述的方法，其中所述输出拥塞值是基于所述仲裁器值来计算的，并且所述仲裁器值反映具有待处理仲裁器请求的分组。

9.如权利要求5所述的方法，其中所述输出拥塞值是基于所述第二有效拥塞值来计算的，并且所述第二有效拥塞值是从下游节点接收的。

10.如权利要求1所述的方法，还包括：

基于针对输入的过往拥塞值的加权平均、以及所选择的输出的有效拥塞值来计算针对所述输入的当前拥塞值。

11.如权利要求10所述的方法，还包括：

将针对所述输入的当前拥塞值作为有效拥塞值发送至上游节点。

12.如权利要求1所述的方法，其中所述输出是通过轮询算法从允许的输出的集合中选择的，其中所述允许的输出的集合是由所述输出拥塞值的允许范围定义的、所述多个输出的子集。

13.一种网络设备，包括：

输入通信接口，所述输入通信接口被配置为从多个合格的输出中的每个接收输出拥塞值；以及

控制器，所述控制器被配置为计算针对所述多个合格的输出中的每个的有效拥塞值，该有效拥塞值是所述输出拥塞值以及平均数据强度的函数，其中所述平均数据强度基于分别到所述多个合格的输出中的每个的近期数据分组传输；

其中处理器基于对针对所述多个合格的输出的有效拥塞值的比较来选择所述多个合格的输出中的一个。

14.如权利要求13所述的网络设备，其中所述处理器从落入允许范围的合格的输出的经缩小的集合中选择所述多个合格的输出中的一个。

15.如权利要求14所述的网络设备，其中所述处理器被配置为基于轮询算法来从所述合格的输出的经缩小的集合中进行选择。

16.如权利要求14所述的网络设备，其中所述处理器被配置为依据到来分组递增所述平均数据强度且依据时间递减所述平均数据强度。

17.一种包含指令的非暂态计算机可读介质，当被执行时所述指令被配置来：

确定针对当前节点可用的多个输出中的每个的平均数据强度，其中所述平均数据强度基于分别到所述多个输出中的每个的近期数据分组传输；

从多个下游节点接收输出拥塞值；

计算针对所述多个输出中的每个的有效拥塞值，其中所述有效拥塞值是所述输出拥塞值以及所述平均数据强度的函数；

选择针对所述多个输出的有效拥塞值中的最低者；以及

向上游节点转发所述有效拥塞值中的最低者的指示。

18.如权利要求17所述的非暂态计算机可读介质，所述指令还被配置来：

选择与所述有效拥塞值中的最低者相对应的输出；以及

向耦接至与所述有效拥塞值中的最低者相对应的输出的多个下游节点中的一个转发分组。