單志亮 譚北海 張巍

摘要：越來越多的機場、車站、咖啡廳、賓館等公共產(chǎn)所都部署了WLAN，WLAN得到了迅猛發(fā)展，但WLAN中AP之間負(fù)載的不均衡，大大降低了網(wǎng)絡(luò)的整體性能，嚴(yán)重影響了用戶體驗。公共場所的人流量一般都是周期性的，基于這個周期性的特點，文章提出了基于查表法的接入式負(fù)載均衡方法，并對該方法進行了實驗仿真。分析仿真結(jié)果可知，本方法可以達到令人滿意的負(fù)載均衡效果。

關(guān)鍵詞：WLAN；負(fù)載均衡；查表法

WLAN是移動互聯(lián)網(wǎng)的重要組成部分，沒有WLAN，移動互聯(lián)網(wǎng)不可能發(fā)展這么迅猛。WLAN在各行各業(yè)得到了飛速的發(fā)展，極大地改變了，人們的生活和生產(chǎn)方式。WLAN現(xiàn)在主要有2個標(biāo)準(zhǔn)，即802.11系列標(biāo)準(zhǔn)和HiperLAN標(biāo)準(zhǔn)，其中802.11系列標(biāo)準(zhǔn)在市場中占據(jù)著主導(dǎo)地位。因為WLAN中負(fù)載均衡技術(shù)現(xiàn)在還沒有一個統(tǒng)一的標(biāo)準(zhǔn)，所以科研工作者從不同的角度，用不同的方法來實現(xiàn)負(fù)載均衡。有的科研工作者采用小區(qū)呼吸法，即通過控制AP的功率大小來改變AP的覆蓋范圍，進而控制AP所能接入的AP的數(shù)量來實現(xiàn)負(fù)載均衡；有的科研工作者通過給AP設(shè)定閾值來控制AP的SSID可見性以實現(xiàn)負(fù)載均衡；有的科研工作者通過將STA從重載的AP上切換至輕載的AP上來實現(xiàn)負(fù)載均衡；有的科研工作者通過收集用戶上網(wǎng)信息，定義用戶的上網(wǎng)模式，計算出用戶之間的相關(guān)性，將相關(guān)性較小的用戶分配到同一AP上來實現(xiàn)負(fù)載均衡。

本文從自然現(xiàn)象和社會活動的周期性中得到啟發(fā)，認(rèn)為公共場所中人流量會呈周期性的變化，從而該公共場所內(nèi)人們對網(wǎng)絡(luò)的請求量也會呈周期性變化。通過統(tǒng)計若干個周期內(nèi)網(wǎng)絡(luò)請求量，生成一個表格，通過該表格可以預(yù)測一個周期內(nèi)任意一個時間段內(nèi)網(wǎng)絡(luò)的請求量，AC通過該請求量計算并設(shè)置每個AP的閾值，AP根據(jù)閾值來決定是否允許新的終端的接入，從而達到WLAN中負(fù)載的均衡接入。

1 基于查表法的接入式負(fù)載均衡技術(shù)

1.1 系統(tǒng)架構(gòu)

如圖1所示，基于查表法的接入式負(fù)載均衡系統(tǒng)主要由4部分組成：終端STA、無線接入點AP、無線訪問控制器AC和路由器Router[1l。

路由器起到將WLAN局域網(wǎng)與核心網(wǎng)絡(luò)連接起來的作用。AC負(fù)責(zé)統(tǒng)計若干個周期內(nèi)用戶的網(wǎng)絡(luò)請求量，生成表格數(shù)據(jù)；AC還負(fù)載檢測有線網(wǎng)絡(luò)一側(cè)的當(dāng)前帶寬，并根據(jù)表格數(shù)據(jù)和當(dāng)前網(wǎng)絡(luò)帶寬來設(shè)置AP在1個周期內(nèi)的任意一個小的時間段內(nèi)的閾值。AP根據(jù)閾值來控制STA的接入與否，同時多個AP可以起到擴大WLAN覆蓋范圍的作用。STA包括智能手機、平板電腦和筆記本電腦等便攜式移動設(shè)備。

1.2 表格數(shù)據(jù)的生成

如圖2所示，統(tǒng)計N個周期（先后記為T₁，T₂，…，T_N）的歷史流量數(shù)據(jù)，每個周期等分為M個小的時間片段。第n（l≤n≤N）個周期（即T_n）的第m（1≤m≤M）個時間段記為t_nm，t_nm時間段內(nèi)的流量記為q（t_m）。在N個周期內(nèi)，第m個時間段內(nèi)的平均流量記為q（t_m），則顯然 。由該公式可得到表l中的數(shù)據(jù)。

如圖3所示，WLAN中基于查表法的負(fù)載均衡接入的步驟如下：

步驟1：系統(tǒng)進入到一個新的時間片段中，無線訪問控制器從表格中讀取對應(yīng)時間段的流量數(shù)據(jù)。

步驟2：無線訪問控制器檢測當(dāng)前網(wǎng)絡(luò)帶寬，計算得到AP所能得到的平均帶寬，并根據(jù)該平均帶寬計算得到AP的最大流量閾值H （max）和極限流量閾值H（lim）。

步驟3：根據(jù)步驟l所述的表格中對應(yīng)時間段的流量數(shù)據(jù)設(shè)置每個AP的流量閾值為H。

步驟4：遍歷所有AP，如果AP（i）表示第i個AP， 1≤i≤No）的當(dāng)前流量大于或等于閾值H，則所述AP（i）拒絕新的終端接入，否則所述AP（i）允許新的終端接入。

步驟5：如果每個AP的當(dāng)前流量都大于等于閾值H，則執(zhí)行步驟6，否則返回執(zhí)行步驟4。

步驟6：如果AP閾值H等于AP最大流量閾值H（max），則所有AP拒絕新的終端接入，并返回執(zhí)行步驟4；如果AP的閾值H小于AP的最大流量閾值H（max），則執(zhí)行步驟7。

步驟7：升高所有AP的閾值H。

步驟8：如果本時間段己結(jié)束，則返回執(zhí)行步驟l，否則返回執(zhí)行步驟4。

基于查表法的負(fù)載均衡接入技術(shù)中的細(xì)節(jié)問題補充如下：

（l）假設(shè)AP數(shù)目為No，無線訪問控制器檢測到當(dāng)前網(wǎng)絡(luò)帶寬為w，計算得到每個AP所能得到的平均帶寬為 ，進而得到每個AP的最大流量閾值 ，極限流量閡值 ，其中 。H（max）是為保證當(dāng)AP的流量閾值H取最大流量閾值H （max），且所有AP的當(dāng)前流量大于等于閾值H（此時H-H （max））時，所有AP的流量之和小于或等于網(wǎng)絡(luò)帶寬W。H （lim）是為了允許單個AP的流量超過平均帶寬 ，但控制其不能超出太多，應(yīng)在所允許的范圍內(nèi)。最大流量閾值H （max）和極限流量閾值H（lim）是變化的，兩者隨網(wǎng)絡(luò)帶寬w的變化而變化，且兩者關(guān)于每個AP的平均帶寬No對稱。

（2）對于每AP的流量閾值H，若 ，則 ，否則，H=H（max）。AP的閾值H只能≤AP的最大流量閾值H（max），不能>H （max）。當(dāng) 時，根據(jù)平均值原理，有些AP的流量高于H，有些AP的流量小于H。AP的閾值H受表格數(shù)據(jù)（即某一時間段的預(yù)測流量）和網(wǎng)絡(luò)帶寬的共同約束。

（3）步驟3和步驟4中所述所有AP的流量閾值H相等，且該閾值H只是一個AP是否允許一個新的終端接入所述AP的一個度量，如果允許一個新的終端接入，則該新終端接入AP以后，該AP的流量有可能會大于或等于閾值H，但是必須小于H（lim）。

（4）步驟4中所述允許新的終端接入的AP有多個時，每個終端可以隨機的接入其中任何一個允許接入新的終端的AP，也可以按固定的順序依次輪流接入這些AP。例如有5個AP，分別記為API，AP2，AP3，AP4，AP5，它們的先后順序不準(zhǔn)打亂，假如現(xiàn)在有AP1，AP2，AP3這3個AP允許接入新的終端，則最先接入的3個終端分別依次接入到API，AP2，AP3。

（5）步驟5所述所有AP當(dāng)前流量都大于等于閾值H時，表明新流量接入，當(dāng)前閩值H下所有AP的流量之和己不能滿足終端的流量需求，需要升高閾值來擴大每個AP的流量以及所有AP的流量之和，以滿足終端的流量需求。

（6）步驟6中所有AP拒絕新的終端接入，表明所有AP流量之和已耗盡當(dāng)前網(wǎng)絡(luò)的帶寬，為保證己連接的終端的業(yè)務(wù)正常進行，不能再接入新的終端增加網(wǎng)絡(luò)負(fù)擔(dān)。

（7）所有AP拒絕終端接入，當(dāng)有終端從其中某個AP斷開，如果該AP的流量小于閾值H，則該AP重新允許新的終端接入。

2 實驗仿真與結(jié)果分析

本實驗仿真基于Matlab仿真平臺。

（l）取終端的流量大小服從正態(tài)分布 ，表格中t_m時間段內(nèi)對應(yīng)數(shù)據(jù) 為7500，帶寬w為7500，β為0.8，AP數(shù)目N₀為5，此時實驗仿真的結(jié)果如圖4所示，其中橫坐標(biāo)用終端個數(shù)來表征負(fù)載大小，縱坐標(biāo)用各個AP之間的負(fù)載的標(biāo)準(zhǔn)差來衡量系統(tǒng)的負(fù)載均衡效果。有計算公式 ，得到H（max）為1200，1200除以終端的流量期望150得到8，即每個AP能接入的終端個數(shù)的期望為8個，5個AP的總數(shù)期望為40，即接入40個終端，系統(tǒng)就飽和了，在最大閾值H（max）的限制下，不能夠再接入新的終端，所以40之后，負(fù)載的標(biāo)準(zhǔn)差保持不變。由曲線可看出，終端數(shù)小于但接近40時，負(fù)載的標(biāo)準(zhǔn)差比較小，說明只要流量預(yù)測準(zhǔn)確，確定合適的閾值，就可以得到好的負(fù)載均衡效果。

（2）如圖5所示，虛線表示終端接入AP時，隨機接入允許接入新的終端AP，實線表示終端接入AP時，按事先確定的順序，將終端一次一個依次輪流接入到允許接入新的終端的AP上去。由圖5可以看出，按順序依次接入允許接入新的終端的AP比隨機接入允許接入新的終端的AP的負(fù)載均衡效果要好很多，不會有大的負(fù)載波動。

（3）如圖6所示，是預(yù)測流量q（t_m）為3000，其他參數(shù)不變時的曲線圖，此時H（max）還是1200，但是開始H為q（t_m）/N₀=600，每個AP可以接入的終端數(shù)的期望為4個，5個AP可以接入的終端數(shù)的期望是20，接近20時，各AP的負(fù)載差不多，達到均衡，當(dāng)實際終端數(shù)超過20時，閾值H會升高，準(zhǔn)許AP接入新的終端。按順序依次接入時，由于各個AP的負(fù)載都比較均勻，從_開始，均衡效果就很好。而隨機接入在閾值H的作用下，終端數(shù)為20左右時，在該閾值H下達到飽和而負(fù)載平衡。由此可見，預(yù)測流量時，預(yù)測的比實際小一些，更有利于負(fù)載的均衡，但是同時會因調(diào)整閾值H而增加系統(tǒng)開銷。

3 結(jié)語

WLAN中的負(fù)載均衡是WLAN技術(shù)中的一個非常重要的內(nèi)容，它對防止網(wǎng)絡(luò)擁塞、提高網(wǎng)絡(luò)的吞吐量、提升網(wǎng)絡(luò)的整體性能和提升用戶體驗具有重要意義。本文提出了一種通過統(tǒng)計歷史流量來生成表格數(shù)據(jù)，通過表格數(shù)據(jù)來預(yù)測某一時間段內(nèi)STA請求的流量，AC根據(jù)該流量值和當(dāng)前網(wǎng)絡(luò)帶寬來設(shè)置AP的閾值，AP根據(jù)閩值來控制STA的接入與否，從而實現(xiàn)負(fù)載的均衡接入的方法。