[发明专利]无分组重排序的动态负载均衡

权利要求书

1.一种用于将分组流映射到资源队列的方法，包括：

在网络设备处接收分组流以在网络中从所述网络设备进行路由，每个流包括要按指定顺序从源发送至连接的分组；

为队列分配表存储数据，所述队列分配表维护所接收的流的分组被指派给的多个桶并表明为各个桶分配多个资源队列中的哪个资源队列；

对于流中的每个分组，从分组的头部中的值计算哈希函数，并且，基于所计算的哈希函数，将该分组指派给所述多个桶中的一个桶；

确定所述多个资源队列中每个资源队列的容量；并且

通过基于所确定的所述多个资源队列的各自容量，为基于所计算的哈希函数被指派了分组的每个桶分配多个资源队列中的一个资源队列，来维持每个分组流的所述指定顺序。

2.如权利要求1所述的方法，其中，为队列分配表存储数据还包括为分组被指派给的每个桶存储标识为该桶分配的资源队列的队列标识符。

3.如权利要求2所述的方法，还包括确定针对分组从所计算的哈希函数得出的桶是否已经被指派给多个资源队列中的一个资源队列，如果是，那么将该分组指派给该桶，并且增大对该桶的负载的度量，并且当确定针对分组从所计算的哈希函数得出的桶是尚未为其分配了资源队列的桶时，还包括为该桶分配资源队列，并且为该桶更新所述队列分配表中的条目，所述条目包括该桶被指派给的资源队列的队列标识符。

4.如权利要求1所述的方法，其中，分配包括按各个资源队列的相对容量的顺序将新的桶分配给来自资源队列的轮循列表中的资源队列。

5.如权利要求1所述的方法，其中，周期地执行确定容量。

6.如权利要求1所述的方法，还包括周期地确定多个桶上的负载，其中，为队列分配表存储数据包括存储对多个桶中的每个桶上的负载的度量。

7.如权利要求6所述的方法，还包括当桶被确定对于至少预确定的时间段没有负载时，从所述队列分配表删除对于该桶的条目，以便当分组后续地被指派给该桶时，该桶可以被移到不同的资源队列。

8.如权利要求6所述的方法，还包括确定何时桶上的负载超过预确定的阈值达预确定的时间段。

9.如权利要求8所述的方法，还包括创建一个或多个保持队列，为负载超过预确定的阈值达预确定的时间段的桶分配不同的资源队列，将该桶中的分组指向所述保持队列中的一个保持队列达时延时间段，并且当所述时延时间段到期时，将该保持队列中的分组指向与之前为该桶分配的资源队列不同的资源队列。

10.如权利要求1所述的方法，还包括基于分组的目的地，确定流中的分组是否与相对高带宽流相关联，并且将相对高带宽流的分组指派给一个或多个预留的桶，以便将不多于预确定数目的相对高带宽流指派给同样的桶。

11.如权利要求1所述的方法，其中，所述多个资源队列中的每个资源队列与端口通道的成员相关联。

12.如权利要求1所述的方法，其中，所述多个资源队列中的每个资源队列与多个处理核中的核相关联。

13.如权利要求1所述的方法，其中，所述多个资源队列中的每个资源队列与网络中多个链路中的链路相关联。

14.一种用于将分组流映射到资源队列的设备，包括：

用于在网络设备处接收分组流以在网络中从所述网络设备进行路由的装置，每个流包括要按指定顺序从源发送至连接的分组；

用于为队列分配表存储数据的装置，所述队列分配表维护所接收的流的分组被指派给的多个桶并表明为各个桶分配多个资源队列中的哪个资源队列；

用于对于流中的每个分组，从分组的头部中的值计算哈希函数，并且，基于所计算的哈希函数，将该分组指派给所述多个桶中的一个桶的装置；

用于确定所述多个资源队列中每个资源队列的容量的装置；并且

用于基于所确定的所述多个资源队列的各自容量为基于所计算的哈希函数被指派了分组的每个桶分配多个资源队列中的一个资源队列，来维持每个分组流的所述指定顺序的装置。

15.如权利要求14所述的设备，其中，为队列分配表存储数据包括为分组被指派给的每个桶存储标识为该桶分配的资源队列的队列标识符。