均衡负荷分担的方法及装置制造方法及图纸

本发明专利技术提供了一种均衡负荷分担的方法及装置，其中，该方法包括：确定各链路不同接口类型之间的载荷比，并根据载荷比对用于负荷分担的各链路进行分组得到各链路的负荷分担成员表；通过地址偏移在每组负荷分担成员表中写各链路的索引信息；通过预设规则计算得到各链路分组后的边界值，将边界值写入负荷分担策略表；依据负荷分担策略表和索引信息对各个链路的接口带宽进行均衡负荷分担。通过本发明专利技术，解决了相关技术中的采用逐包策略模式导致报文乱序、抖动的情况比较严重，以及采用逐流策略模式导致有些路径拥塞，而有些路径空闲，从而不能保证带宽利用率问题。

Method and device for balancing load sharing

The present invention provides a method and a device, balanced load sharing among them, the method includes: determining the link load between different interface type ratio, and according to the load ratio for each link load sharing group each link load sharing member table; through the address offset index information table and write sharing members each link in each load calculated by preset rules; each link after grouping the boundary values of the boundary value to the load sharing strategy table; according to the load sharing strategy table and index information interface bandwidth on each link for balanced load sharing. The invention solves the technology used in the packet mode cause packet reordering, the jitter of the situation is more serious, and the current strategy leads to some path congestion, and some free path, so it can not guarantee the bandwidth utilization rate.

【技术实现步骤摘要】
均衡负荷分担的方法及装置
本专利技术涉及通信领域，具体而言，涉及一种均衡负荷分担的方法及装置。
技术介绍
在交换机、路由器等网络设备节点上，存在多条链路，通过相应策略和方法在这些链路上进行负载均衡，这就是负荷分担。负荷分担需要解决这样一个问题，那就是当这些网络节点有多条路径可以转发分组报文时，怎样恰当地选择一条转发路径，从而使该节点的转发性能到达最优或满足一定的转发要求以及将流量怎样合理均衡的分配到各链路上。相关技术中主要有两种策略模式对网络设备节点上负荷分担进行处理。这两种模式分别为逐流模式和逐包模式。所谓逐流，就是通过该路由转发的所有报文按照目的IP或者五元组选择链路进行转发；所谓逐包，就是通过该路由转发的所有报文随机选择负荷分担成员表中的一条链路转发。如果负荷分担按照逐流策略模式进行选路，可以最大程度地避免分组报文乱序、抖动等情况的出现，这是因为报文的内容和选路的结果是相关的，使得发往同一目的IP的报文，其选路的结果是相同的，但由于该策略模式的选路跟报文内容相关，转发节点并不能保证转发链路的带宽和其承载报文负荷相匹配，这样会导致有些路径拥塞，而有些路径空闲，从而不能保证带宽利用率。而如果负荷分担按照逐包策略模式进行选路，虽然可以比较好的使转发链路的带宽和其承载的报文负荷匹配，但由于报文内容与该策略模式选路结果无关，这样会导致发往同一目的IP的报文可能会被分担到不同的转发路径上，使得该组报文乱序、抖动的情况比较严重，如某一条转发路径的链路中间节点出现故障丢包，该流的报文就不完整。针对相关技术中的采用逐包策略模式导致报文乱序、抖动的情况比较严重，以及采用逐流策略模式导致有些路径拥塞，而有些路径空闲，从而不能保证带宽利用率问题，目前尚未存在有效的解决方案。
技术实现思路
本专利技术提供了一种均衡负荷分担的方法及装置，以至少解决相关技术中的采用逐包策略模式导致报文乱序、抖动的情况比较严重，以及采用逐流策略模式导致有些路径拥塞，而有些路径空闲，从而不能保证带宽利用率问题。根据本专利技术的一个方面，提供了一种均衡负荷分担的方法，包括：确定各链路不同接口类型之间的载荷比，并根据所述载荷比对用于负荷分担的各链路进行分组得到所述各链路的负荷分担成员表；通过地址偏移在每组所述负荷分担成员表中写各链路的索引信息；通过预设规则计算得到所述各链路分组后的边界值，将所述边界值写入负荷分担策略表；依据所述负荷分担策略表和所述索引信息对各个链路的接口带宽进行均衡负荷分担。进一步地，所述确定各链路不同接口类型之间的载荷比包括：获取所述各链路不同接口类型的分担报文数；将不同接口类型的分担报文数进行比较得到所述载荷比，其中，所述载荷比中的比例值数量与所述接口类型的数量一致。进一步地，所述根据所述载荷比对用于负荷分担的各链路进行分组得到所述各链路的负荷分担成员表包括：获取所述各个链路的接口带宽值；将所述接口带宽值分别与所述载荷比中的比例值进行取余计算；将取余结果为零的所述接口带宽值对应的链路划分为一组得到与所述接口类型的数量一致的负荷分担成员表。进一步地，所述在每组所述负荷分担成员表中通过地址偏移写各链路的索引信息包括：对分组后的所述各链路对应的多个负荷分担成员表进行排序；选择排在最前面的负荷分担成员表作为基础分担成员表，并为所述基础分担成员表分配基础分担索引，其中，所述基础分担索引来自于路由表和/或标签表前缀表；根据所述负荷分担成员表的排序，将排序靠前的负荷分担成员表的索引加一作为靠后负荷分担成员表的索引。进一步地，所述预设规则为：Boundary_K-1＝((1_W+2_W+…+K-1_W)*65535)/(1_W+2_W+3_W+……+K_W)；其中，Boundary_K-1为所述各链路分组后K-1组在16bit区间上的边界值，K_W为K组中所有负荷分担的链路接口带宽之和，K为正整数。根据本专利技术的另一个方面，提供了一种均衡负荷分担的装置，包括：第一处理模块，用于确定各链路不同接口类型之间的载荷比，并根据所述载荷比对用于负荷分担的各链路进行分组得到所述各链路的负荷分担成员表；第二处理模块，用于通过地址偏移在每组所述负荷分担成员表中写各链路的索引信息；写入模块，用于通过预设规则计算得到所述各链路分组后的边界值，将所述边界值写入负荷分担策略表；均衡模块，用于依据所述负荷分担策略表和所述索引信息对各个链路的接口带宽进行均衡负荷分担。进一步地，所述第一处理模块包括：第一获取单元，用于获取所述各链路不同接口类型的分担报文数；比较单元，用于将不同接口类型的分担报文数进行比较得到所述载荷比，其中，所述载荷比中的比例值数量与所述接口类型的数量一致。进一步地，所述第一处理模块包括：第二获取单元，用于获取所述各个链路的接口带宽值；取余单元，用于将所述接口带宽值分别与所述载荷比中的比例值进行取余计算；划分单元，用于将取余结果为零的所述接口带宽值对应的链路划分为一组得到与所述接口类型的数量一致的负荷分担成员表。进一步地，所述第二处理模块包括：对分组后的所述各链路对应的多个负荷分担成员表进行排序；选择排在最前面的负荷分担成员表作为基础分担成员表，并为所述基础分担成员表分配基础分担索引，其中，所述基础分担索引来自于路由表和/或标签表前缀表；根据所述负荷分担成员表的排序，将排序靠前的负荷分担成员表的索引加一作为靠后负荷分担成员表的索引。进一步地，所述预设规则为：Boundary_K-1＝((1_W+2_W+…+K-1_W)*65535)/(1_W+2_W+3_W+……+K_W)；其中，Boundary_K-1为所述各链路分组后K-1组在16bit区间上的边界值，K_W为K组中所有负荷分担的链路接口带宽之和，K为正整数。在本专利技术中，采用确定各链路不同接口类型之间的载荷比，并根据载荷比对用于负荷分担的各链路进行分组得到各链路的负荷分担成员表，进而通过地址偏移在每组负荷分担成员表中写各链路的索引信息，并通过预设规则计算得到各链路分组后的边界值，将边界值写入负荷分担策略表，通过依据负荷分担策略表和索引信息对各个链路的接口带宽进行均衡负荷分担的方式，解决了相关技术中的采用逐包策略模式导致报文乱序、抖动的情况比较严重，以及采用逐流策略模式导致有些路径拥塞，而有些路径空闲，从而不能保证带宽利用率问题。附图说明此处所说明的附图用来提供对本专利技术的进一步理解，构成本申请的一部分，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中：图1是根据本专利技术实施例的均衡负荷分担的方法的流程图；图2是根据本专利技术实施例的均衡负荷分担的装置的结构框图；图3是根据本专利技术可选实施例的将负荷分担转发链路分成三组的结构示意图；图4是根据本专利技术可选实施例的各组负荷分担转发链路特征结构示意图；图5是根据本专利技术可选实施例的为负荷分担策略表边界值结构示意图；图6是根据本专利技术可选实施例的实现负荷分担均衡方法的流程图。具体实施方式下文中将参考附图并结合实施例来详细说明本专利技术。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。需要说明的是，本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。在本本文档来自技高网...

【技术保护点】
一种均衡负荷分担的方法，其特征在于，包括：确定各链路不同接口类型之间的载荷比，并根据所述载荷比对用于负荷分担的各链路进行分组得到所述各链路的负荷分担成员表；通过地址偏移在每组所述负荷分担成员表中写各链路的索引信息；通过预设规则计算得到所述各链路分组后的边界值，将所述边界值写入负荷分担策略表；依据所述负荷分担策略表和所述索引信息对各个链路的接口带宽进行均衡负荷分担。

【技术特征摘要】
1.一种均衡负荷分担的方法，其特征在于，包括：确定各链路不同接口类型之间的载荷比，并根据所述载荷比对用于负荷分担的各链路进行分组得到所述各链路的负荷分担成员表；通过地址偏移在每组所述负荷分担成员表中写各链路的索引信息；通过预设规则计算得到所述各链路分组后的边界值，将所述边界值写入负荷分担策略表；依据所述负荷分担策略表和所述索引信息对各个链路的接口带宽进行均衡负荷分担。2.根据权利要求1所述的方法，其特征在于，所述确定各链路不同接口类型之间的载荷比包括：获取所述各链路不同接口类型的分担报文数；将不同接口类型的分担报文数进行比较得到所述载荷比，其中，所述载荷比中的比例值数量与所述接口类型的数量一致。3.根据权利要求2所述的方法，其特征在于，所述根据所述载荷比对用于负荷分担的各链路进行分组得到所述各链路的负荷分担成员表包括：获取所述各个链路的接口带宽值；将所述接口带宽值分别与所述载荷比中的比例值进行取余计算；将取余结果为零的所述接口带宽值对应的链路划分为一组得到与所述接口类型的数量一致的负荷分担成员表。4.根据权利要求1所述的方法，其特征在于，所述在每组所述负荷分担成员表中通过地址偏移写各链路的索引信息包括：对分组后的所述各链路对应的多个负荷分担成员表进行排序；选择排在最前面的负荷分担成员表作为基础分担成员表，并为所述基础分担成员表分配基础分担索引，其中，所述基础分担索引来自于路由表和/或标签表前缀表；根据所述负荷分担成员表的排序，将排序靠前的负荷分担成员表的索引加一作为靠后负荷分担成员表的索引。5.根据权利要求1所述的方法，其特征在于，所述预设规则为：Boundary_K-1＝((1_W+2_W+…+K-1_W)*65535)/(1_W+2_W+3_W+……+K_W)；其中，Boundary_K-1为所述各链路分组后K-1组在16bit区间上的边界值，K_W为K组中所有负荷分担的链路接口带宽之和，K为正整数。6.一种...

【专利技术属性】
技术研发人员：张荣闯，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东,44