无线Mesh网流量均衡路由算法

　　无线Mesh网（Wireless Mesh Network，WMN）是一种新型的宽带无线多跳网络结构，在网络拓扑上，WMN与移动AdHoc网络相似，但在网络中存在三类节点：Mesh网关、Mesh路由器和Mesh终端，图1是一种典型的WMN结构。在业务模式上，WMN主要是来往于Intemet网关的业务。WMN的这种结构容易导致两个问题：一是网络中大部分流量汇聚于网关，网关常常成为网络性能的瓶颈；二是距离网关较近的节点更容易获得较好的服务质量，更易获得较多的流量资源，而距离网关较远的节点得到的服务质量较差，网络中节点存在服务质量的不公平性。

　　在无线Mesh网（WMN）应用中，用户通过Mesh网关接入到Intemet，这种结构容易导致不同位置的Mesh路由器通过的流量不均衡，使部分路由器成为瓶颈，从而影响网络的性能和用户的服务质量（ QoS）。针对这一问题，提出了一种基于Grover量子搜索算法的无线Mesh网流量均衡路由算法。算法中利用了量子计算的并行性，根据流量均衡函数模型构建了操作矩阵，通过G rover迭代获得流量均衡路径。仿真表明，算法选择的路径可以有效地平衡无线Mesh网流量，使每用户获得的最小带宽最大化，执行效率也优于同类算法。