[发明专利]无线Mesh网络网关负载均衡的方法

摘要

一种无线Mesh网络网关负载均衡的方法，利用集中控制型的网络结构，在接入控制器AC上进行全局的负载均衡计算，并通过其对Mesh接入点MAP的路由配置来完成流量迁移，从而实现Mesh网关MPP之间的负载均衡。AC作为网络中的关键节点，通过消息请求的方式获取全局的拓扑及网关负载信息；全局的负载均衡计算以迭代的方式选择出当前最优的流量迁移方案，每产生一个流量迁移方案，通过AC的路由配置指令下发给进行流量迁移的MAP；网络中的路由采用多路径源路由机制，每个MAP维护多条到达不同网关的路径，其中的一条被选作为主路径进行数据传输，流量迁移即选择另一条到达不同网关的路径来替换原来的主路径。

主权项

一种无线Mesh网络网关负载均衡的方法，其特征是包括步骤：1)全局的拓扑及网关负载信息的获取：AC作为集中控制型Mesh网络的中心控制节点，掌控着整个网络的全局信息，当启动负载均衡任务时，AC向网络中的所有网关发送负载信息请求，获取网关负载信息的全局视图；同时，AC向网络中所有聚合用户流量的MAP发送路由信息请求，获取MAP路由信息的全局视图；在AC本地，定义数据结构对全局的负载及路由信息进行存储；2)AC本地的网关负载均衡计算：本地的网关负载均衡的计算是以迭代方式不断地找出当前最优的流量迁移方案，步骤包括：21)生成流量迁移方案的候选集：计算出所有可行的流量迁移，形成流量迁移的候选集合；如果该候选集合为空，则网关负载均衡达到全局最优，本阶段均衡网关负载的任务结束；如果该候选集合不为空，则进行下一步；22)选择一个最优的流量迁移方案：从所述候选集合中，依据两网关在流量迁移前后的负载差异以及迁移前后的路径长度差异，选择一个最优的流量迁移方案；3)通过AC下发路由配置指令的方式进行流量迁移：4)更新与本次流量迁移相关的网络拓扑、路由及负载信息，然后重新执行步骤2)。