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

权利要求书

1.一种负载均衡方法，其特征在于，所述方法包括：

通过N条可用路径中的K条可用路径向目的端设备发送K个探测包，每个探测包用于探测所经过的可用路径的路径信息，N为源端设备和所述目的端设备之间的可用路径总条数，N和K均为正整数，且N大于K；

接收所述目的端设备反馈的M条可用路径的M个路径信息，M为小于或等于K的正整数；

根据所述M个路径信息，确定所述N条可用路径的N个路径可用资源信息和N个权重系数；

根据所述N个权重系数和所述N个路径可用资源信息，通过所述N条可用路径中的至少一条可用路径向所述目的端设备传输数据包。

2.根据权利要求1所述的方法，其特征在于，每条可用路径的路径信息包括：所述可用路径的可用瓶颈资源信息；

所述可用瓶颈资源信息是所述目的端设备根据所述可用路径包括的所有链路的可用资源信息确定的；

或者

所述可用瓶颈资源信息是所述可用路径上的每个中间设备依次对比接收到的探测包中的路径可用资源信息和各自输出链路的可用资源信息确定的。

3.根据权利要求2所述的方法，其特征在于，所述根据所述M个路径信息，确定所述N条可用路径的N个路径可用资源信息和N个权重系数，包括：

根据所述M条可用路径的M个可用瓶颈资源信息，更新所述源端设备存储的所述M条可用路径的M个路径可用资源信息，得到所述N条可用路径的N个路径可用资源信息；

根据所述N条可用路径的N个路径可用资源信息，确定所述N条可用路径的N个权重系数。

4.根据权利要求1所述的方法，其特征在于，对于每个可用路径，所述路径信息包括：所述可用路径上所有链路的可用资源信息；

所述根据所述M个路径信息，确定所述N条可用路径的N个路径可用资源信息和N个权重系数，包括：

根据所述M条可用路径中每条可用路径上所有链路的可用资源信息，确定所述M条可用路径的M个可用瓶颈资源信息；

根据所述M条可用路径的M个可用瓶颈资源信息，更新所述源端设备存储的所述M条可用路径的M个路径可用资源信息，得到所述N条可用路径的N个路径可用资源信息；

根据所述N个路径可用资源信息，确定所述N条可用路径的N个权重系数。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括：

若通过所述K条可用路径中的第一可用路径向所述目的端设备发送预设次数的探测包或数据包后，均未收到所述目的端设备反馈的应答信息，则将所述第一可用路径标记为故障路径。

6.根据权利要求1-5任一项所述的方法，其特征在于，在所述通过N条可用路径中的K条可用路径向目的端设备发送N个探测包之前，所述方法还包括：

根据城域网的拓扑结构和当前负载信息，确定出所述N条可用路径；

根据所述城域网的总资源信息、总可用资源信息以及所述N的取值，在所述N条可用路径中确定出所述K条可用路径。

7.根据权利要求6所述的方法，其特征在于，所述K满足如下条件：

其中，B为所述城域网的总资源信息，S为所述城域网的可用资源信息。

8.一种负载均衡方法，其特征在于，所述方法包括：

从M条可用路径接收M个更新探测包，每个更新探测包包括所经过的可用路径的探测信息，所述M条可用路径是源端设备从N条可用路径中确定的K条可用路径中的M条可用路径，M、K和N均为正整数，M小于或等于K，K小于N，N为所述源端设备和目的端设备之间的可用路径总条数；

根据所述M个更新探测包中的探测信息，确定所述M条可用路径的M个路径信息；

向所述源端设备反馈所述M个路径信息。

9.根据权利要求8所述的方法，其特征在于，每个更新探测包包括：所经过可用路径上所有链路的可用资源信息；

对于每条可用路径，所述路径信息包括：所述可用路径上所有链路的可用资源信息。