[发明专利]负载均衡方法及移动自组织网络

说明书

本申请实施例公开了一种负载均衡方法及移动自组织网络，源节点在根据网络拓扑选择到目的节点的K条路由时，在网络拓扑中选择到目的节点的一条最优路由；根据已选择的最优路由确定子网络拓扑，该子网络拓扑由网络拓扑删除已选择的最优路由上与源节点邻近的N个中继节点得到；在子网络拓扑中选择到目的节点的一条最优路由，并返回执行根据已选择的最优路由确定子网络拓扑的步骤，直至已选择的最优路由的数量K达到目标值，或者，在已选择的最优路由的数量K达到目标值前无法再选择出最优路由；当向目的节点传输数据时，基于K条路由进行数据传输以实现负载均衡。能够避免出现无法选出多条路由的情况，或者，降低无法选出多条路由的情况出现的概率。

技术领域

本申请涉及通信技术领域，更具体地说，涉及一种负载均衡方法及移动自组织网络。

背景技术

移动自组织网络(Mobile Ad Hoc Network，MANET)是一种特殊的无线移动通信网络，它不依赖于任何网络基础设施，具有很强的自组织性、鲁棒性和抗毁性，在军事、抢险、救灾及应急通信领域具有着广泛的应用前景。移动自组织网络中的任意节点都可以同时承担终端和路由的角色，即使网络中的部分节点失效时，得益于网络结构较强的抗损毁和自愈能力，仍然可以在很大程度上维持整个网络的正常通信，避免网络瘫痪的情况出现。

移动自组织网络基于MANET路由协议进行数据传输。传统的MANET路由协议以单径路由协议为主，比如优化链路状态协议(Optimized Link State Routing protocol，OLSR)，Ad hoc按需距离矢量路由协议(Ad Hoc On demand distance vector routingprotocol，AODV)等，基于单径路由协议只产生一条单一的路由，而单一的路由极易导致网络出现拥塞和瓶颈，使分组传输时延增加。

为了克服单一路由存在的问题，多路由负载均衡方案应运而生。多路由负载均衡方案是指源节点在移动自组织网络中选出多条路由，当需要传输数据时，基于该多条路由进行数据传输以实现负载均衡。

然而，本申请的发明人研究发现，目前的多路由负载均衡方法存在在某些拓扑下选路困难、开销较大的问题。

发明内容

本申请的目的是提供一种负载均衡方法及移动自组织网络，以克服上述问题或者至少部分地解决上述问题。

为实现上述目的，本申请提供了如下技术方案：

一种负载均衡方法，所述方法包括：

源节点获取移动自组织网络的网络拓扑；

所述源节点根据所述网络拓扑选择到目的节点的K条路由，包括：所述源节点在所述网络拓扑中选择到所述目的节点的一条最优路由；根据已选择的最优路由确定子网络拓扑，所述子网络拓扑由所述网络拓扑删除已选择的最优路由上与所述源节点邻近的N个中继节点得到；在所述子网络拓扑中选择到所述目的节点的一条最优路由，并返回执行根据已选择的最优路由确定子网络拓扑的步骤，直至已选择的最优路由的数量K达到目标值，或者，在已选择的最优路由的数量K达到目标值前无法再选择出最优路由；

当需要向所述目的节点传输数据时，基于所述K条路由进行数据传输以实现负载均衡。

上述方法，优选的，所述子网络拓扑由所述网络拓扑删除已选择的最优路由上与所述源节点邻近的N个中继节点得到，包括：

所述子网络拓扑由所述网络拓扑删除已选择的最优路由上所述源节点的1跳邻居节点得到。

上述方法，优选的，所述源节点获取移动自组织网络的网络拓扑，包括：