实现负载均衡的方法和系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号(10)申请公布号CNCN103595649103595649A(43)申请公布日2014.02.19(21)申请号201310595400.7(22)申请日2013.11.21(71)申请人迈普通信技术股份有限公司地址610041四川省成都市高新区九兴大道16号迈普大厦(72)发明人张隆伟陈烈(74)专利代理机构成都宏顺专利代理事务所(普通合伙)51227代理人李顺德(51)Int.Cl.H04L12/803(2013.01)权权利要求书1页利要求书1页说明书4页说明书4页附图2页附图2页(54)发明名称实现负载均衡的方法和系统(57)摘要本发明涉及数据通信领域的自动负载技术。本发明公开了一种实现负载均衡的方法，其技术方案包括步骤：a、设定各个出接口的流量分配比例；b、将所述流量分配比例转换为下一跳总数，并根据各个出接口的流量分配比例值为该接口分配下一跳数；c、将所述下一跳总数填入下一跳总数表中，将各个出接口分配的下一跳数填入下一跳信息表。本发明将流量分配比例转换为下一跳总数，并按照各个出接口在流量分配比例中所占份额分配下一跳数，从而能够按照用户设定的流量分配比例进行负载均衡。本发明同时公开了一种实现负载均衡的系统。本发明的负载均衡技术算法简单，容易实施。CN103595649ACN1035964ACN103595649A权利要求书1/1页1.实现负载均衡的方法，包括步骤：a、设定各个出接口的流量分配比例；b、将所述流量分配比例转换为下一跳总数，并根据各个出接口的流量分配比例值为该接口分配下一跳数；c、将所述下一跳总数填入下一跳总数表中，将各个出接口分配的下一跳数填入下一跳信息表。2.根据权利要求1所述的实现负载均衡的方法，其特征在于，所述流量分配比例为各个出接口的带宽比例。3.根据权利要求1所述的实现负载均衡的方法，其特征在于，所述流量分配比例为各个出接口的负载比例。4.根据权利要求1～3任意一项所述的实现负载均衡的方法，其特征在于，所述步骤b具体包括：b1、求取各个出接口的流量分配比例值的一个公约数，记作CalA；b2、求取所有出接口的流量分配比例值的总和，记作CalB；b3、下一跳总数为CalB/CalA，各个出接口分配的下一跳数为该出接口的流量分配比例值除以CalA。5.实现负载均衡的系统，其特征在于，包括流量划分模块，用于设定各个出接口的流量分配比例；分配模块，用于将所述流量分配比例转换为下一跳总数，并根据各个出接口的流量分配比例值为该接口分配下一跳数；录入模块，用于将所述下一跳总数填入下一跳总数表中，将各个出接口分配的下一跳数填入下一跳信息表。6.根据权利要求5所述的实现负载均衡的系统，其特征在于，所述流量分配比例为各个出接口的带宽比例。7.根据权利要求5所述的实现负载均衡的系统，其特征在于，所述流量分配比例为各个出接口的负载比例。8.根据权利要求5～7任意一项所述的实现负载均衡的系统，其特征在于，所述分配模块具体计算和分配方法为：求取各个出接口的流量分配比例值的公约数，记作CalA；求取所有出接口的流量分配比例中各值的和，记作CalB；则下一跳总数为CalB/CalA，各个出接口分配的下一跳数为该出接口的流量分配比例值除以CalA。2CN103595649A说明书1/4页实现负载均衡的方法和系统技术领域[0001]本发明涉及数据通信领域的自动负载技术，尤其是涉及一种在多个下一跳线路带宽不均等时的自动负载技术。背景技术[0002]在当前客户应用网络中，为实现线路可靠性，客户通常会使用两条或以上线路（以2条线路情况居多），这两条或以上线路可用于主备模式，也可用于负载模式，取决于客户在三层交换机上配置的路由工作模式。当一条线路异常，客户业务流量切换到另外一条线路上转发，从而保障数据线路可靠性。[0003]主备模式。由于线路租赁费用非常昂贵，客户通常会租用一条高带宽和一条低带宽的线路，低带宽线路容易拥塞，因此为避免不必要的线路拥塞导致丢包问题，客户通常采用一主一备的方式，即只使用高带宽作为主线路工作，另外一条线路作为备份使用。客户业务数据进入三层交换机后，由于是主备模式故从主线路转发出去，只有当主线路异常时才从备份线路转发。对于三层交换机设备而言，主备线路对应主备路由模式，主备路由模式时对于同一个路由前缀只有一个出接口和相应下一跳，前缀、出接口、下一跳均被写入了核心路由表，而对应到备份线路的出接口和相应下一跳则没有写入核心路由表。当主线路异常时，例如对应主线路的出接口down，对应主线路的路由则被删除，此时会将对应备份线路出接口和相应下一跳写入核心路由表代替主线路工作。[0004]负载模式。主备模式导致在主线路正常时备份线路完全没有被利用，从而浪