一种负载均衡方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN109067664A(43)申请公布日2018.12.21(21)申请号201810998443.2(22)申请日2018.08.29(71)申请人迈普通信技术股份有限公司地址610041四川省成都市高新区天府三街288号1号楼迈普大厦17层(72)发明人曾华(74)专利代理机构北京中博世达专利商标代理有限公司11274代理人申健(51)Int.Cl.H04L12/801(2013.01)H04L12/803(2013.01)权利要求书3页说明书9页附图5页(54)发明名称一种负载均衡方法及装置(57)摘要本申请实施例公开了一种负载均衡方法及装置，涉及通信领域，能够针对聚合组内不同传输需求的报文流，精准地进行流量控制和链路使用，实现负载均衡调度。其方法为：在报文流转发的入口方向或出口方向为报文流分配流标识ID；根据流ID确定与报文流匹配的负载算法模板以及成员链路选择范围，其中，负载算法模板包括至少一个链路特征，负载算法模板用于根据至少一个链路特征在成员链路选择范围中确定承载报文流的成员链路；根据负载算法模板在成员链路选择范围中选择用于承载报文流的成员链路。本申请实施例用于在链路聚合组内，对各成员链路进行负载均衡调度。CN109067664ACN109067664A权利要求书1/3页1.一种负载均衡方法，应用于通信设备，其特征在于，包括：在报文流转发的入口方向或出口方向为所述报文流分配流标识ID；根据所述流ID确定与所述报文流匹配的负载算法模板以及成员链路选择范围，所述负载算法模板包括至少一个链路特征，所述负载算法模板用于根据所述至少一个链路特征在所述成员链路选择范围中确定承载所述报文流的成员链路；根据所述负载算法模板在所述成员链路选择范围中选择用于承载所述报文流的成员链路。2.根据权利要求1所述的负载均衡方法，其特征在于，所述在报文流转发的入口方向或出口方向为所述报文流分配流ID，包括：根据所述报文流的部分或全部五元组的值，在所述报文流转发的入口方向或出口方向识别所述报文流是否为特定报文流；若所述报文流为所述特定报文流，则在预留分配的ID中为所述特定报文流分配所述流ID；若所述报文流为非特定报文流，则为所述非特定流动态分配剩余流ID，所述剩余流ID为除预留分配的ID之外的其余ID。3.根据权利要求1或2所述的负载均衡方法，其特征在于，所述根据所述流ID确定与所述报文流匹配的负载算法模板包括：若所述流ID与任一负载算法模板之间存在对应关系，则确定所述任一负载算法模板为与所述报文流匹配的负载算法模板；若不存在与所述流ID对应的负载算法模板，则确定默认负载算法模板为与所述报文流匹配的负载算法模板；其中，所述负载算法模板包括以下链路特征中的至少一个：链路带宽利用率、链路负载流条目数、链路平均时延、链路丢包拥塞记录、链路流量入口方向记录。4.根据权利要求1-3任一项所述的负载均衡方法，其特征在于，所述根据所述流ID确定与所述报文流匹配的成员链路选择范围，包括：根据链路聚合组中成员链路与流ID之间的映射关系，确定与所述报文流ID对应的至少一个成员链路，所述至少一个成员链路构成所述成员链路选择范围，所述成员链路选择范围为强制成员链路的集合、优选成员链路的集合、拒绝成员链路的集合、默认成员链路的集合中的任意一个。5.根据权利要求1-4任一项所述的负载均衡方法，其特征在于，所述根据所述负载算法模板在所述成员链路选择范围中选择用于承载所述报文流的成员链路，包括：按照所述负载算法模板中链路特征的优先级选择优先级最高的链路特征，将所述成员链路选择范围中每个成员链路优先级最高的链路特征的值与链路特征有效性阈值进行比较，若所述成员链路优先级最高的链路特征的值大于所述链路特征有效性阈值，则确定所述成员链路为可选链路；将所述可选链路上所述优先级最高的链路特征之间的差值与所述成员链路间许可偏差值进行比较，若所述差值在所述成员链路间许可偏差值内，则选择所述负载算法模板中所述优先级最高的链路特征的下一级链路特征，将所述成员链路选择范围中每个成员链路2CN109067664A权利要求书2/3页的下一级链路特征的值与所述链路有效性阈值和所述成员链路间许可偏差值进行比较，直至确定出所述用于承载所述报文流的成员链路。6.根据权利要求3所述的负载均衡方法，其特征在于，当所述负载算法模板中包括所述链路平均时延时，所述方法还包括：通过链路汇聚控制协议LACP和双向转发检测协议BFD探测所述成员链路选择范围中任一成员链路的链路平均时延。7.一种负载均衡装置，其特征在于，包括：分配模块，用于在报文流转发的入口方向或出口方向为所述报文流分配流标识ID；确定模块，用于根据所述流ID确定与所述报文流匹配的负载算