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

说明书

本申请实施例公开了一种负载均衡方法及装置，涉及通信领域，能够针对聚合组内不同传输需求的报文流，精准地进行流量控制和链路使用，实现负载均衡调度。其方法为：在报文流转发的入口方向或出口方向为报文流分配流标识ID；根据流ID确定与报文流匹配的负载算法模板以及成员链路选择范围，其中，负载算法模板包括至少一个链路特征，负载算法模板用于根据至少一个链路特征在成员链路选择范围中确定承载报文流的成员链路；根据负载算法模板在成员链路选择范围中选择用于承载报文流的成员链路。本申请实施例用于在链路聚合组内，对各成员链路进行负载均衡调度。

技术领域

本申请涉及通信领域，尤其涉及一种负载均衡方法及装置。

背景技术

在数据通信设备，如路由器中，通常将多条物理链路或逻辑链路捆绑成一条聚合逻辑链路(也称聚合组)来承载报文的转发。但在链路聚合时，由于聚合组中各成员链路的实际带宽以及链路时延不同，并且不同报文流对成员链路特征的实际敏感需求也不一致，因而在进行成员链路选择时，需要结合当前报文流的传输需求和成员链路当前的链路特点，选择最佳链路成员。

现有的实现方式有如下几种：(1)、根据应用场景的配置要求，将报文流的五元组作为关键值，通过哈希(hash)函数进行计算，根据计算结果与成员链路之间的映射关系，将分流后的报文流发送到对应的成员链路上；(2)、针对聚合组中的所有报文流，均采用一种固定的负载选择算法进行成员链路选择，如只考虑流量剩余带宽最大的成员链路发送报文流；(3)、对于某些报文流只选择指定成员链路或优先从某个指定成员链路发送；(4)、根据链路带宽利用率、链路是否丢包这两个特征选择发送报文流的成员链路。

上述通过hash函数计算结果选择发送报文流的成员链路，只与报文流本身相关，而没有考虑到各个成员链路实际的链路特点，并且使用同一种固定的负载选择算法，考虑相同的链路特征，以及将报文流与某一指定成员链路绑定，都不能根据各个报文流的特点在多个成员链路间做灵活调度运用，无法达到负载均衡的目的。

发明内容

本申请实施例提供一种负载均衡方法及装置，能够针对聚合组内不同传输需求的报文流，精准地进行流量控制和链路使用，实现负载均衡调度。

第一方面，提供负载均衡方法，包括：在报文流转发的入口方向或出口方向为报文流分配流标识(Identity,ID)；根据流ID确定与报文流匹配的负载算法模板以及成员链路选择范围，其中，负载算法模板包括至少一个链路特征，负载算法模板用于根据至少一个链路特征在成员链路选择范围中确定承载报文流的成员链路；根据负载算法模板在成员链路选择范围中选择用于承载报文流的成员链路。根据报文流的实际传输需求以及报文流的流ID选择对应的负载算法模板和成员链路选择范围，可以针对各个报文流的特点做灵活地调度运用，以适应不同的场景需求，达到负载均衡。

在一种可能的设计中，在报文流转发的入口方向或出口方向为报文流分配流ID，包括：根据报文流的部分或全部五元组的值，在报文流转发的入口方向或出口方向识别报文流是否为特定报文流；若报文流为特定报文流，则在预留分配的ID中为特定报文流分配流ID；若报文流为非特定报文流，则为非特定流动态分配剩余流ID，其中，剩余流ID为除预留分配的ID之外的其余ID。这样的设计可以为不同的报文流分配相应的流ID，从而能够根据实际应用场景需求，灵活地为流ID选择对应的负载算法模板和成员链路选择范围。

在一种可能的设计中，根据流ID确定与报文流匹配的负载算法模板包括：若流ID与任一负载算法模板之间存在对应关系，则确定任一负载算法模板为与报文流匹配的负载算法模板；若不存在与流ID对应的负载算法模板，则确定默认负载算法模板为与报文流匹配的负载算法模板；其中，负载算法模板包括以下链路特征中的至少一个：链路带宽利用率、链路负载流条目数、链路平均时延、链路丢包拥塞记录、链路流量入口方向记录。这样在负载算法模板中灵活地、适应性地考虑五种链路特征，并根据流ID选择与之相应的负载算法模板，能够更加符合报文流的实际需求。