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

权利要求书

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述子网络拓扑由所述网络拓扑删除已选择的最优路由上与所述源节点邻近的N个中继节点得到，包括：

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

3.根据权利要求1所述的方法，其特征在于，所述源节点获取移动自组织网络的网络拓扑，包括：

第一类节点周期性地向所述源节点发送目标报文；所述第一类节点为所述源节点的1跳邻居节点；所述目标报文中包括：所述第一类节点的地址，所述第一类节点的各个1跳邻居节点的地址，所述第一类节点与其各个1跳邻居节点间的链路质量，所述第一类节点的M跳节点的地址，所述M跳节点的前驱节点的地址，以及所述第一类节点的拥塞程度信息；M＝2，3，4……；

所述源节点根据所述目标报文获取所述移动自组织网络的网络拓扑。

4.根据权利要求1所述的方法，其特征在于，所述基于所述K条路由进行数据传输以实现负载均衡，包括：

所述源节点按照所述K条路由的选择顺序，将排序靠前且拥塞程度小于阈值的一条路由作为第一类目标路由；

若所述第一类目标路由是所述K条路由中的第一条路由，则所述源节点将数据直接通过所述第一类目标路由发送；否则，所述源节点将所述源节点的标识信息添加到数据头部的路由记录字段中后通过所述第一类目标路由发送；

所述第一类目标路由中的中继节点接收到数据后，若接收到的数据包含路由记录字段，所述第一类目标路由中的中继节点将自身的标识信息添加到接收到的数据的数据头部的路由记录字段中后发送出去。

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

若所述K条路由中的各条路由的拥塞程度均大于或等于所述阈值，所述源节点将所述K条路由中的第一条路由作为第二类目标路由；

所述源节点将数据直接通过所述第二类目标路由发送。

6.根据权利要求4或5所述的方法，其特征在于，还包括：

目标路由中的中继节点接收到数据后，若所述目标路由中所述中继节点的下一个节点出现拥堵，以所述目标路由中的中继节点作为源节点，根据所述网络拓扑选择到所述目的节点的R条路由；所述目标路由为所述第一类目标路由或所述第二类目标路由；

所述目标路由中的中继节点在所述R条路由中选择拥塞程度小于所述阈值的一条路由作为第三类目标路由，将自身的标识信息添加到接收到的数据的数据头部的路由记录字段中后通过所述第三类目标路由发送出去。

7.根据权利要求6所述的方法，其特征在于，所述目标路由中的中继节点在所述R条路由中选择拥塞程度小于所述阈值的一条路由作为第三类目标路由，包括：

所述目标路由中的中继节点在所述R条路由中选择拥塞程度小于所述阈值，且所述数据已经经过的节点跳数与选择的路由的节点跳数之和小于跳数阈值的一条路由作为第三类目标路由。