無線Mesh網(wǎng)流量均衡路由算法

　　無線Mesh網(wǎng)（Wireless Mesh Network，WMN）是一種新型的寬帶無線多跳網(wǎng)絡結(jié)構(gòu)，在網(wǎng)絡拓撲上，WMN與移動AdHoc網(wǎng)絡相似，但在網(wǎng)絡中存在三類節(jié)點：Mesh網(wǎng)關(guān)、Mesh路由器和Mesh終端，圖1是一種典型的WMN結(jié)構(gòu)。在業(yè)務模式上，WMN主要是來往于Intemet網(wǎng)關(guān)的業(yè)務。WMN的這種結(jié)構(gòu)容易導致兩個問題：一是網(wǎng)絡中大部分流量匯聚于網(wǎng)關(guān)，網(wǎng)關(guān)常常成為網(wǎng)絡性能的瓶頸；二是距離網(wǎng)關(guān)較近的節(jié)點更容易獲得較好的服務質(zhì)量，更易獲得較多的流量資源，而距離網(wǎng)關(guān)較遠的節(jié)點得到的服務質(zhì)量較差，網(wǎng)絡中節(jié)點存在服務質(zhì)量的不公平性。

　　在無線Mesh網(wǎng)（WMN）應用中，用戶通過Mesh網(wǎng)關(guān)接入到Intemet，這種結(jié)構(gòu)容易導致不同位置的Mesh路由器通過的流量不均衡，使部分路由器成為瓶頸，從而影響網(wǎng)絡的性能和用戶的服務質(zhì)量（ QoS）。針對這一問題，提出了一種基于Grover量子搜索算法的無線Mesh網(wǎng)流量均衡路由算法。算法中利用了量子計算的并行性，根據(jù)流量均衡函數(shù)模型構(gòu)建了操作矩陣，通過G rover迭代獲得流量均衡路徑。仿真表明，算法選擇的路徑可以有效地平衡無線Mesh網(wǎng)流量，使每用戶獲得的最小帶寬最大化，執(zhí)行效率也優(yōu)于同類算法。