[发明专利]一种负载均衡方法及装置

权利要求书

1.一种负载均衡方法，应用于通信设备，其特征在于，包括：

在报文流转发的入口方向或出口方向根据所述报文流的类型，为所述报文流分配与所述类型对应的流标识ID，所述类型包括特定报文流和非特定报文流；

根据所述流ID确定与所述报文流匹配的负载算法模板，以及根据链路聚合组中成员链路与所述流ID之间的映射关系，确定与所述报文流ID对应的至少一个成员链路，所述至少一个成员链路构成成员链路选择范围，所述负载算法模板包括至少一个链路特征，所述负载算法模板用于根据所述至少一个链路特征在所述成员链路选择范围中确定承载所述报文流的成员链路，所述成员链路选择范围为强制成员链路的集合、优选成员链路的集合、拒绝成员链路的集合、默认成员链路的集合中的任意一个；

根据所述负载算法模板在所述成员链路选择范围中选择用于承载所述报文流的成员链路。

2.根据权利要求1所述的负载均衡方法，其特征在于，所述在报文流转发的入口方向或出口方向为所述报文流分配流ID，包括：

根据所述报文流的部分或全部五元组的值，在所述报文流转发的入口方向或出口方向识别所述报文流是否为特定报文流；

若所述报文流为所述特定报文流，则在预留分配的ID中为所述特定报文流分配所述流ID；

若所述报文流为非特定报文流，则为所述非特定报文流动态分配剩余流ID，所述剩余流ID为除预留分配的ID之外的其余ID。

3.根据权利要求2所述的负载均衡方法，其特征在于，

所述根据所述流ID确定与所述报文流匹配的负载算法模板包括：

若所述流ID与任一负载算法模板之间存在对应关系，则确定所述任一负载算法模板为与所述报文流匹配的负载算法模板；

若不存在与所述流ID对应的负载算法模板，则确定默认负载算法模板为与所述报文流匹配的负载算法模板；

其中，所述负载算法模板包括以下链路特征中的至少一个：

链路带宽利用率、链路负载流条目数、链路平均时延、链路丢包拥塞记录、链路流量入口方向记录。

4.根据权利要求1-3任一项所述的负载均衡方法，其特征在于，所述根据所述负载算法模板在所述成员链路选择范围中选择用于承载所述报文流的成员链路，包括：

按照所述负载算法模板中链路特征的优先级选择优先级最高的链路特征，将所述成员链路选择范围中每个成员链路优先级最高的链路特征的值与链路特征有效性阈值进行比较，若所述成员链路优先级最高的链路特征的值大于所述链路特征有效性阈值，则确定所述成员链路为可选链路；

将所述可选链路上所述优先级最高的链路特征之间的差值与所述成员链路间许可偏差值进行比较，若所述差值在所述成员链路间许可偏差值内，则选择所述负载算法模板中所述优先级最高的链路特征的下一级链路特征，将所述成员链路选择范围中每个成员链路的下一级链路特征的值与所述链路特征有效性阈值和所述成员链路间许可偏差值进行比较，直至确定出所述用于承载所述报文流的成员链路。

5.根据权利要求3所述的负载均衡方法，其特征在于，当所述负载算法模板中包括所述链路平均时延时，所述方法还包括：

通过链路汇聚控制协议LACP和双向转发检测协议BFD探测所述成员链路选择范围中任一成员链路的链路平均时延。

6.一种负载均衡装置，其特征在于，包括：

分配模块，用于在报文流转发的入口方向或出口方向根据所述报文流的类型，为所述报文流分配与所述类型对应的流标识ID，所述类型包括特定报文流和非特定报文流；

确定模块，用于根据所述流ID确定与所述报文流匹配的负载算法模板，以及根据链路聚合组中成员链路与所述流ID之间的映射关系，确定与所述报文流ID对应的至少一个成员链路，所述至少一个成员链路构成成员链路选择范围，所述负载算法模板包括至少一个链路特征，所述负载算法模板用于根据所述至少一个链路特征在所述成员链路选择范围中确定承载所述报文流的成员链路，所述成员链路选择范围为强制成员链路的集合、优选成员链路的集合、拒绝成员链路的集合、默认成员链路的集合中的任意一个；

选择模块，用于根据所述负载算法模板在所述成员链路选择范围中选择用于承载所述报文流的成员链路。