[发明专利]一种适用于WIA-PA网络的负载均衡方法

权利要求书

1.一种适用于WIA-PA网络的负载均衡方法，其特征在于，当网络拓扑发生变化时，所有节点向网络管理器上报其通信范围内所有邻居节点的负载信息，网络管理器对所有无线节点的负载进行比较，如果负载最重的节点与负载最轻的节点之间的负载容量差值大于预定的阈值，则网络管理器启动负载均衡调整进程，即创建均衡对象列表，网络管理器控制网络中的无线节点传递负载，直至满足整个WIA-PA网络的负载均衡条件。 

2.按权利要求1所述的适用于WIA-PA网络的负载均衡方法，其特征在于：所述所有节点向网络管理器上报其通信范围内所有邻居节点的负载信息通过无线节点间的交互过程实现。 

3.按权利要求1所述的适用于WIA-PA网络的负载均衡方法，其特征在于，所述无线节点之间的交互过程为：WIA-PA网络中的每一个无线节点周期性的向周围广播自己的负载信息，范围内的其他节点在接收到该邻居节点的负载信息后将其记录下来，无线节点在周期性的获取所有邻居节点的负载信息后整理并统一发送给网络管理器。

4.按权利要求1所述的适用于WIA-PA网络的负载均衡方法，其特征在于，所述负载信息包括代理负载和路由负载；所述代理负载为无线节点作为代理连接的终端节点数量；所述路由负载为无线节点作为路由桥接的路径数目。 

5.按权利要求1所述的适用于WIA-PA网络的负载均衡方法，其特征在于，所述均衡对象列表为网络管理器根据启动负载均衡调整进程时的各无线节点的负载轻重，创建负载均衡调整对象的列表，该列表保存网络中所有无线节点的标识和当前的负载信息。 

6.按权利要求1所述的适用于WIA-PA网络的负载均衡方法，其特征在于：所述网络管理器控制网络中的无线节点传递负载的方法为： 

网络管理器从均衡对象列表中选择负载最轻的无线节点作为目标，将负载最重的无线节点中超出其负载容量限度的部分代理负载和路由负载回收并传递给负载最轻的无线节点； 

网络管理器判断负载最重的无线节点能否成功将代理负载和路由负载传递给负载最轻的无线节点； 

如果能，网络管理器控制负载最重的无线节点的代理负载和路由负载切换到负载最轻的无线节点上；否则，网络管理器在均衡对象列表中重新选择负载轻且与负载重的无线节点相关度更高的任一无线节点，将负载最重的无线节点的代理负载和路由负载切换到该无线节点上； 

网络管理器检查负载情况以及切换成功的代理负载和路由负载的数量，如果切换后负载最重的无线节点与负载最轻的无线节点的负载容量差值小于预定的阈值，则负载均衡调整结束；否则，网络管理器继续将负载最重的无线节点的代理负载和路由负载切换到该无线节点上。 

7.按权利要求6所述的适用于WIA-PA网络的负载均衡方法，其特征在于，所述无线节点相关度包括：无线节点之间的共同邻居数目、重叠路径数目的耦合度信息。