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

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

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