【技术实现步骤摘要】
【国外来华专利技术】无分组重排序的动态负载均衡
本公开涉及分组排队以便分组被递送至诸如端口通道的成员、端口、链路、线程或 核之类的资源。
技术介绍
网络设备中的容量缩放涉及在多个路径或多个资源(例如,网络链路、交换机端 口、交换结构、处理核、或线程等)间分布网络流量。维持分组排序约束了流量分布的方式, 经常导致链路或其他资源的不均匀的负载分布和次优利用。随着对诸如端口通道和多核中 央处理单元之类的聚合链路的使用的不断增长,存在改善流量分布尤其是提供动态流量分 布的空间。 【附图说明】 图1是被配置来将分组流动态地映射到资源的诸如路由器或交换机之类的网络 设备的框图。 图2是图示地描绘了本申请所描述的用于将分组流动态地映射到资源队列的技 术的示意图。 图3是示出了用于将分组流动态地映射到资源队列的队列分配表中的示例条目 的示意图。 图4是描绘了将流中的分组指派给桶(bucket)的操作的流程图。 图5是描绘了在将分组流动态地映射到资源队列期间周期性地执行的操作的流 程图。 图6是描绘了用于后台轮询例程(polling routine)对不使用的桶解除分配的操 作的流程图。 图7是描绘了用于确定每个资源队列的容量并创建/更新用于选择资源队列的轮 叫(robin)列表的操作的流程图。 图8是描绘了用于对熟知的粗流(thick flow)进行专门处理的操作的流程图。 图9是描绘了用于将分组流动态地映射到资源队列的整体操作的流程图。
技术实现思路
概要 分组流被动态映射到资源队列。分组流在网络设备处被接收以 ...
【技术保护点】
一种方法,包括:在网络设备处接收分组流以在网络中从所述网络设备进行路由,每个流包括要从源发送至连接的分组;为队列分配表存储数据,所述队列分配表维护所接收的流的分组被指派给的多个桶并表明为各个桶分配多个资源队列中的哪个资源队列;对于流中的每个分组,从分组的头部中的值计算哈希函数,并且,基于所计算的哈希函数,将该分组指派给所述多个桶中的一个桶;并且为基于所计算的哈希函数被指派了分组的每个桶分配多个资源队列中的一个资源队列。
【技术特征摘要】
【国外来华专利技术】2012.01.23 US 13/355,9681. 一种方法,包括: 在网络设备处接收分组流以在网络中从所述网络设备进行路由,每个流包括要从源发 送至连接的分组; 为队列分配表存储数据,所述队列分配表维护所接收的流的分组被指派给的多个桶并 表明为各个桶分配多个资源队列中的哪个资源队列; 对于流中的每个分组,从分组的头部中的值计算哈希函数,并且,基于所计算的哈希函 数,将该分组指派给所述多个桶中的一个桶;并且 为基于所计算的哈希函数被指派了分组的每个桶分配多个资源队列中的一个资源队 列。2. 如权利要求1所述的方法,其中,为队列分配表存储数据还包括为分组被指派给的 每个桶存储标识为该桶分配的资源队列的队列标识符。3. 如权利要求2所述的方法,还包括确定针对分组从所计算的哈希函数得出的桶是否 已经被指派给多个资源队列中的一个资源队列,如果是,那么将该分组指派给该桶,并且增 大对该桶的负载的度量,并且当确定针对分组从所计算的哈希函数得出的桶是尚未为其分 配了资源队列的桶时,还包括为该桶分配资源队列,并且为该桶更新所述队列分配表中的 条目,所述条目包括该桶被指派给的资源队列的队列标识符。4. 如权利要求1所述的方法,还包括确定多个资源队列中每个资源队列的容量,其中, 分配包括按各个资源队列的相对容量的顺序将新的桶分配给来自资源队列的轮循列表中 的资源队列。5. 如权利要求4所述的方法,其中,周期地执行确定容量。6. 如权利要求1所述的方法,还包括周期地确定多个桶上的负载,其中,为队列分配表 存储数据包括存储对多个桶中的每个桶上的负载的度量。7. 如权利要求6所述的方法,还包括当桶被确定对于至少预确定的时间段没有负载 时,从所述队列分配表删除对于该桶的条目,以便当分组后续地被指派给该桶时,该桶可以 被移到不同的资源队列。8. 如权利要求6所述的方法,还包括确定何时桶上的负载超过预确定的阈值达预确定 的时间段。9. 如权利要求8所述的方法,还包括创建一个或多个保持队列,为负载超过预确定的 阈值达预确定的时间段的桶分配不同的资源队列,将该桶中的分组指向所述保持队列中的 一个保持队列达时延时间段,并且当所述时延时间段到期时,将该保持队列中的分组指向 与之前为该桶分配的资源队列不同的资源队列。10. 如权利要求1所述的方法,还包括基于分组的目的地,确定流中的分组是否与相对 高带宽流相关联,并且将相对高带宽流的分组指派给一个或多个预留的桶,以便将不多于 预确定数目的相对高带宽流指派给同样的桶。11. 如权利要求1所述的方法,其中,所述多个资源队列中的每个资源队列与端口通道 的成员相关联。12. 如权利要求1所述的方法,其中,所述多个资源队列中的每个资源队列与多个处理 核中的核相关联。13. 如权利要求1所述的方法,其中,所述多个资源队列中的每个资源队列与网络中多 个链路中的链路相关联。14. 编码有包括计算机可执行指令的软件的一个或多个计算机可读存储介质,并且当 所述软件被运行时可操作来: 在网络设备处接收分组流以在网络中从所述网络设备进行路由,每个流包括要从源发 送至连接的分组; 为队列分配表存储数据,所...
【专利技术属性】
技术研发人员:佐治·托马斯·麦卡图帕拉班,纳仁德·因笃里,尤达亚玛卡尔·斯瑞尼瓦桑,
申请(专利权)人:思科技术公司,
类型:发明
国别省市:美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。