專(zhuān)利名稱(chēng)：利用無(wú)線(xiàn)接入控制器進(jìn)行無(wú)線(xiàn)局域網(wǎng)負(fù)載均衡的方法
技術(shù)領(lǐng)域：
本發(fā)明屬于嵌入式無(wú)線(xiàn)通信領(lǐng)域，具體涉及到一種利用無(wú)線(xiàn)接入控制器和無(wú)線(xiàn)接 入點(diǎn)互相配合工作，從而來(lái)實(shí)現(xiàn)無(wú)線(xiàn)局域網(wǎng)負(fù)載均衡的方法，特別是一種實(shí)時(shí)采集無(wú)線(xiàn)控 制器的周?chē)臒o(wú)線(xiàn)環(huán)境數(shù)據(jù)，并據(jù)此進(jìn)行決策的負(fù)載均衡的方法。
背景技術(shù)：
最近幾年內(nèi)，無(wú)線(xiàn)接入點(diǎn)的數(shù)量增長(zhǎng)十分迅猛，無(wú)線(xiàn)網(wǎng)絡(luò)的方便與高效使其得到 了迅速地普及。目前，很多公共場(chǎng)所都部署了無(wú)線(xiàn)接入點(diǎn)。由于無(wú)線(xiàn)接入點(diǎn)信號(hào)覆蓋范圍有 限，為了讓每一個(gè)角落都能夠收到無(wú)線(xiàn)信號(hào)，人們需要部署很多無(wú)線(xiàn)接入點(diǎn)。這樣就會(huì)出現(xiàn) 一個(gè)問(wèn)題由于需要對(duì)無(wú)線(xiàn)網(wǎng)絡(luò)中的每一個(gè)接入點(diǎn)逐個(gè)進(jìn)行配置，當(dāng)無(wú)線(xiàn)網(wǎng)絡(luò)規(guī)模較大時(shí)， 網(wǎng)絡(luò)管理員工作量巨大，導(dǎo)致工作容易出錯(cuò)。當(dāng)采用無(wú)線(xiàn)接入控制器(AC)和無(wú)線(xiàn)接入點(diǎn)(AP)互相配合進(jìn)行組網(wǎng)時(shí)，網(wǎng)絡(luò)管理 員通過(guò)無(wú)線(xiàn)控制器會(huì)很輕松地對(duì)無(wú)線(xiàn)網(wǎng)絡(luò)中每個(gè)在無(wú)線(xiàn)接入控制器上注冊(cè)的無(wú)線(xiàn)接入點(diǎn) 進(jìn)行控制。當(dāng)網(wǎng)絡(luò)正常運(yùn)行以后，無(wú)線(xiàn)接入控制器對(duì)所管理的無(wú)線(xiàn)接入點(diǎn)以及無(wú)線(xiàn)接入點(diǎn) 所接入的用戶(hù)進(jìn)行實(shí)時(shí)監(jiān)控，并能將這些信息實(shí)時(shí)上報(bào)給網(wǎng)管。傳統(tǒng)的無(wú)線(xiàn)用戶(hù)一般會(huì)根據(jù)無(wú)線(xiàn)接入點(diǎn)的信號(hào)強(qiáng)度，來(lái)選擇無(wú)線(xiàn)網(wǎng)絡(luò)中的接入 點(diǎn)，這樣會(huì)導(dǎo)致大量的無(wú)線(xiàn)用戶(hù)都連向信號(hào)最強(qiáng)的接入點(diǎn)，使得此接入點(diǎn)負(fù)載過(guò)重，每個(gè)用 戶(hù)分得的網(wǎng)絡(luò)帶寬急劇地降低。無(wú)線(xiàn)負(fù)載均衡方法可以實(shí)時(shí)地分析無(wú)線(xiàn)用戶(hù)的位置和每個(gè) 接入點(diǎn)的當(dāng)前負(fù)載，從而讓用戶(hù)連向負(fù)載最輕的接入點(diǎn)。負(fù)載均衡功能一般包括以下幾個(gè)任務(wù)收集負(fù)載的信息、根據(jù)收集的信息按照一 定的算法進(jìn)行決策、對(duì)分配給各節(jié)點(diǎn)的任務(wù)重新進(jìn)行調(diào)度。常規(guī)的負(fù)載均衡功能應(yīng)用到無(wú) 線(xiàn)局域網(wǎng)中會(huì)面臨很多的困難。由于無(wú)線(xiàn)局域網(wǎng)中有很多隨機(jī)突發(fā)的事件，因此在某一時(shí) 刻收集的負(fù)載信息在未來(lái)的時(shí)間內(nèi)，很有可能已經(jīng)失效。另外，無(wú)線(xiàn)負(fù)載均衡決策確定了負(fù) 載均衡的目標(biāo)之后，需要通過(guò)切換目標(biāo)終端將負(fù)載轉(zhuǎn)移。終端進(jìn)行一次切換的時(shí)間在IOOms 左右，在切換的時(shí)間之內(nèi)，無(wú)線(xiàn)網(wǎng)絡(luò)可能又發(fā)生了變化。這些情況都會(huì)對(duì)負(fù)載均衡的決策的 效果會(huì)產(chǎn)生很大的影響。

發(fā)明內(nèi)容
本發(fā)明目的在于提供一種利用無(wú)線(xiàn)接入控制器進(jìn)行無(wú)線(xiàn)局域網(wǎng)負(fù)載均衡的方法， 解決了現(xiàn)有技術(shù)中無(wú)線(xiàn)局域網(wǎng)難以負(fù)載均衡等問(wèn)題。為了解決現(xiàn)有技術(shù)中的這些問(wèn)題，本發(fā)明提供的技術(shù)方案是一種利用無(wú)線(xiàn)接入控制器進(jìn)行無(wú)線(xiàn)局域網(wǎng)負(fù)載均衡的方法，所述無(wú)線(xiàn)局域網(wǎng)內(nèi)無(wú) 線(xiàn)終端向無(wú)線(xiàn)接入點(diǎn)AP發(fā)送Probe Request報(bào)文時(shí)，無(wú)線(xiàn)接入控制器接受無(wú)線(xiàn)接入點(diǎn)AP 主動(dòng)報(bào)告的無(wú)線(xiàn)終端的信息；其特征在于所述方法包括以下步驟(1)當(dāng)無(wú)線(xiàn)終端開(kāi)始關(guān)聯(lián)時(shí)，無(wú)線(xiàn)接入控制器AC根據(jù)當(dāng)時(shí)搜集的信息針對(duì)當(dāng)前無(wú) 線(xiàn)終端進(jìn)行負(fù)載均衡處理；或者
(2)每間隔一段時(shí)間無(wú)線(xiàn)接入控制器AC查看所有在線(xiàn)的無(wú)線(xiàn)終端所關(guān)聯(lián)的無(wú)線(xiàn) 接入點(diǎn)AP的負(fù)載情況，并據(jù)此進(jìn)行負(fù)載均衡處理。優(yōu)選的，所述無(wú)線(xiàn)接入控制AC設(shè)置緩存存儲(chǔ)在線(xiàn)無(wú)線(xiàn)終端及其周?chē)臒o(wú)線(xiàn)接入 點(diǎn)AP的信息，所述步驟(1)中的負(fù)載均衡處理步驟包括當(dāng)無(wú)線(xiàn)接入控制器AC收到無(wú)線(xiàn)接 入點(diǎn)AP上報(bào)終端關(guān)聯(lián)信息的報(bào)文時(shí)，在無(wú)線(xiàn)接入控制器AC緩存中查找有無(wú)此無(wú)線(xiàn)接入點(diǎn) AP和無(wú)線(xiàn)終端的信息，根據(jù)無(wú)線(xiàn)接入控制器AC緩存中信息的性質(zhì)按照以下步驟處理11)如果AC緩存中沒(méi)有此無(wú)線(xiàn)接入點(diǎn)AP和終端的信息，在無(wú)線(xiàn)接入控制器AC緩 存中添加此信息，同時(shí)把此終端踢走；12)如果AC緩存中有此無(wú)線(xiàn)接入點(diǎn)AP和終端的信息，則判斷此AP是否是終端周 圍AP中負(fù)載最輕的AP ；如果不是終端周?chē)鶤P中負(fù)載最輕的AP，將此終端踢走；如果是終端 周?chē)鶤P中負(fù)載最輕的AP，讓其進(jìn)行關(guān)聯(lián)。優(yōu)選的，所述無(wú)線(xiàn)接入點(diǎn)AP內(nèi)設(shè)置緩存存儲(chǔ)周?chē)鸁o(wú)線(xiàn)終端的信息，當(dāng)無(wú)線(xiàn)接入點(diǎn) AP接收到無(wú)線(xiàn)終端的Probe Request報(bào)文時(shí)，按以下步驟進(jìn)行處理Al、無(wú)線(xiàn)接入點(diǎn)AP查找緩存中老化的無(wú)線(xiàn)終端信息項(xiàng)，將其刪除，并將此事件以 消息的形式上報(bào)給無(wú)線(xiàn)接入控制器AC ；A2、無(wú)線(xiàn)接入點(diǎn)AP在緩存中查找有無(wú)當(dāng)前無(wú)線(xiàn)終端的信息；如果沒(méi)有，添加此終 端的信息到AP緩存中，并將此事件以消息的形式上報(bào)給AC ；如果有，只更新終端信息的時(shí) 間戳。優(yōu)選的，當(dāng)無(wú)線(xiàn)接入控制器AC收到無(wú)線(xiàn)接入點(diǎn)AP上報(bào)周?chē)碌慕K端信息的消息 時(shí)，按以下步驟進(jìn)行處理Bi、在無(wú)線(xiàn)接入控制器AC緩存中查找有無(wú)此終端的信息；如果沒(méi)有，創(chuàng)建此終端 項(xiàng)；B2、如果AC緩存中有此終端的信息，查找此終端周?chē)鶤P的信息中是否包含上報(bào)消 息的AP的信息；如果沒(méi)有，添加此AP信息。優(yōu)選的，所述無(wú)線(xiàn)接入控制器AC還進(jìn)行周?chē)K端老化情況進(jìn)行處理，當(dāng)無(wú)線(xiàn)接入 控制器AC收到無(wú)線(xiàn)接入點(diǎn)AP上報(bào)周?chē)K端老化信息的消息時(shí)，按以下步驟進(jìn)行處理Cl、在AC緩存中查找有無(wú)此老化無(wú)線(xiàn)終端和AP的信息，如果都有，刪掉此終端信 息中關(guān)于AP的信息；C2、在AC緩存中查找此終端信息中有無(wú)其它AP的信息，如果沒(méi)有，刪掉此終端的 fn息ο優(yōu)選的，所述無(wú)線(xiàn)接入控制器AC還監(jiān)控?zé)o線(xiàn)接入點(diǎn)AP的下線(xiàn)情況，當(dāng)AC收到關(guān) 于AP下線(xiàn)的消息時(shí)，按以下步驟進(jìn)行處理E1、在AC緩存中查找所有包含此AP信息的終端；E2、在相應(yīng)的終端信息中，刪除此AP的信息。優(yōu)選的，所述步驟(2)中的負(fù)載均衡處理步驟包括間隔一段時(shí)間后無(wú)線(xiàn)接入控制 器AC主動(dòng)檢查所有在線(xiàn)的終端所關(guān)聯(lián)的AP是否是其周?chē)鶤P中負(fù)載最輕的AP，如果不是， 將所有在線(xiàn)的終端踢走，讓其重新選擇關(guān)聯(lián)。本方法的基本原理在于利用AC能夠掌握所有在線(xiàn)AP和終端的運(yùn)行情況這一功 能，在AC和AP上各啟用一塊緩存，用于存儲(chǔ)其周?chē)臒o(wú)線(xiàn)通信設(shè)備的情況，并根據(jù)這些存儲(chǔ)的信息進(jìn)行負(fù)載均衡決策。即當(dāng)AP接收到無(wú)線(xiàn)終端發(fā)送過(guò)來(lái)的Probe Request報(bào)文時(shí) 主動(dòng)把此終端的信息報(bào)告給AC，當(dāng)無(wú)線(xiàn)終端開(kāi)始關(guān)聯(lián)時(shí)，AC利用搜集到的信息進(jìn)行負(fù)載均 衡決策。本發(fā)明技術(shù)方案中進(jìn)行整個(gè)無(wú)線(xiàn)局域網(wǎng)負(fù)載均衡的決策過(guò)程分為兩個(gè)部分(1) 快速?zèng)Q策當(dāng)終端開(kāi)始關(guān)聯(lián)時(shí)，AC根據(jù)當(dāng)時(shí)搜集的信息針對(duì)此終端做負(fù)載均衡決策；(2)慢 速?zèng)Q策每隔一段時(shí)間，查看所有在線(xiàn)的終端所關(guān)聯(lián)的AP的負(fù)載情況，并據(jù)此做負(fù)載均衡 決策。其中，快速?zèng)Q策需要AC和AP協(xié)同完成。在AP端，AP利用終端的Probe Request報(bào)文來(lái)把周?chē)K端的信息上報(bào)給AC，同時(shí) 為了避免重復(fù)對(duì)同一終端的Probe Request報(bào)文進(jìn)行響應(yīng)，AP啟用了一塊緩存來(lái)存儲(chǔ)這些 終端的信息，并對(duì)這些信息進(jìn)行維護(hù)。每次AP收到一個(gè)終端的Probe Request報(bào)文時(shí)，其處理步驟如下所述Al、查找AP緩存中老化的無(wú)線(xiàn)終端信息項(xiàng)，將其刪除，并將此事件以消息的形式 上報(bào)給AC。A2、在AP緩存中查找有無(wú)此終端的信息。如果沒(méi)有，添加此終端的信息到AP緩存 中，并將此事件以消息的形式上報(bào)給AC ；如果有，只更新終端信息的時(shí)間戳。在AC端，AC啟用了一塊緩存來(lái)存儲(chǔ)在線(xiàn)終端及其周?chē)腁P的信息。當(dāng)AC收到AP上報(bào)周?chē)碌慕K端信息的消息時(shí)，其處理步驟如下所述Bi、在AC緩存中查找有無(wú)此終端的信息。如果沒(méi)有，創(chuàng)建此終端項(xiàng)。B2、如果AC緩存中有此終端的信息，查找此終端周?chē)鶤P的信息中是否包含上報(bào)消 息的AP的信息。如果沒(méi)有，添加此AP信息。當(dāng)AC收到AP上報(bào)周?chē)K端老化信息的消息時(shí)，其處理步驟如下所述Cl、在AC緩存中查找有無(wú)此終端和AP的信息，如果都有，刪掉此終端信息中關(guān)于 AP的信息。C2、在AC緩存中查找此終端信息中有無(wú)其它AP的信息，如果沒(méi)有，刪掉此終端的 fn息ο當(dāng)AC收到AP上報(bào)終端關(guān)聯(lián)信息的報(bào)文時(shí)，其處理步驟如下所述Dl、在AC緩存中查找有無(wú)此AP和終端的信息，如果沒(méi)有，添加此信息，同時(shí)把此終 端踢走。這樣處理的目的給AC —段時(shí)間搜集信息，以便做出合理的決策。D2、AC緩存中如果有此AP和終端的信息，查找此AP是否是終端周?chē)鶤P中負(fù)載最 輕的AP。如果不是，將此終端踢走。如果是，讓其進(jìn)行關(guān)聯(lián)。當(dāng)AC收到關(guān)于AP下線(xiàn)的消息時(shí)，其處理步驟如下所述E1、在AC緩存中查找所有包含此AP信息的終端。E2、在相應(yīng)的終端信息中，刪除此AP的信息。而慢速?zèng)Q策的目標(biāo)是為了彌補(bǔ)快速?zèng)Q策的不足之處。因?yàn)榭焖贈(zèng)Q策是根據(jù)終端剛 上線(xiàn)時(shí)其所處的環(huán)境來(lái)進(jìn)行的，隨時(shí)間的推移環(huán)境在不斷地變化，新的AP或者終端可能上 線(xiàn)，老的AP或者終端可能下線(xiàn)，前期正確的決策在后期可能是錯(cuò)誤的，所以需要定期檢查 AC所控制的AP之間是否存在負(fù)載不均衡的情況。其處理步驟是檢查所有在線(xiàn)的終端所關(guān) 聯(lián)的AP是否是其周?chē)鶤P中負(fù)載最輕的AP，如果不是，將此終端踢走，讓其重新選擇關(guān)聯(lián)。
本發(fā)明技術(shù)方按中AC和AP —起協(xié)同完成負(fù)載均衡功能。而AP、AC上負(fù)載信息的 搜集是根據(jù)終端的Probe Request報(bào)文來(lái)進(jìn)行的；同時(shí)在AP上啟用一塊緩存來(lái)存儲(chǔ)其周?chē)?的終端信息；在AC上啟用一塊緩存來(lái)存儲(chǔ)所有在線(xiàn)的終端的信息，此終端的信息包括其周 圍有哪些AP。本發(fā)明解決了無(wú)線(xiàn)局域網(wǎng)中負(fù)載不均衡的問(wèn)題，通過(guò)利用無(wú)線(xiàn)控制器和無(wú)線(xiàn)接入 點(diǎn)互相配合工作，實(shí)時(shí)采集無(wú)線(xiàn)控制器的周?chē)臒o(wú)線(xiàn)環(huán)境數(shù)據(jù)，并據(jù)此進(jìn)行決策的負(fù)載均 衡的方法，在實(shí)際運(yùn)用中能夠取得很好的負(fù)載均衡效果。相對(duì)于現(xiàn)有技術(shù)中的方案，本發(fā)明的優(yōu)點(diǎn)是本發(fā)明技術(shù)方案中利用終端的Probe Request報(bào)文搜集的信息，對(duì)負(fù)載均衡決策 更加實(shí)時(shí)、更加有意義；利用快速?zèng)Q策和慢速?zèng)Q策配合使用，能夠很好地應(yīng)對(duì)無(wú)線(xiàn)網(wǎng)絡(luò)拓?fù)?突然變化的情況，實(shí)際負(fù)載均衡效果更好。綜上所述，該方法實(shí)現(xiàn)無(wú)線(xiàn)局域網(wǎng)中負(fù)載均衡，通過(guò)利用無(wú)線(xiàn)控制器和無(wú)線(xiàn)接入 點(diǎn)互相配合工作，根據(jù)終端的Probe Request報(bào)文實(shí)時(shí)采集無(wú)線(xiàn)控制器的周?chē)臒o(wú)線(xiàn)環(huán)境 數(shù)據(jù)，并據(jù)此進(jìn)行負(fù)載均衡的決策。該方法進(jìn)行搜集的信息對(duì)負(fù)載均衡決策更加實(shí)時(shí)、更加 有意義；利用快速?zèng)Q策和慢速?zèng)Q策配合使用，能夠很好地應(yīng)對(duì)無(wú)線(xiàn)網(wǎng)絡(luò)拓?fù)渫蝗蛔兓那?況，實(shí)際負(fù)載均衡效果很好。


下面結(jié)合附圖及實(shí)施例對(duì)本發(fā)明作進(jìn)一步描述圖1是本發(fā)明實(shí)施例利用無(wú)線(xiàn)接入控制器進(jìn)行無(wú)線(xiàn)局域網(wǎng)負(fù)載均衡的方法流程 圖；圖2是本發(fā)明的方法中AP收到終端Probe Request報(bào)文的處理流程圖；圖3是本發(fā)明的方法中AC收到AP上報(bào)周?chē)碌慕K端信息的報(bào)文的處理流程圖；圖4是本發(fā)明的方法中AC收到AP上報(bào)周?chē)K端老化信息的報(bào)文時(shí)的處理流程 圖；圖5是本發(fā)明的方法中AC收到AP上報(bào)終端關(guān)聯(lián)信息的報(bào)文時(shí)的處理流程圖；圖6是本發(fā)明的方法中AC慢速?zèng)Q策部分的處理流程圖。
具體實(shí)施例方式以下結(jié)合具體實(shí)施例對(duì)上述方案做進(jìn)一步說(shuō)明。應(yīng)理解，這些實(shí)施例是用于說(shuō)明 本發(fā)明而不限于限制本發(fā)明的范圍。實(shí)施例中采用的實(shí)施條件可以根據(jù)具體廠家的條件做 進(jìn)一步調(diào)整，未注明的實(shí)施條件通常為常規(guī)實(shí)驗(yàn)中的條件。實(shí)施例如圖1所示，為本實(shí)施例采用的無(wú)線(xiàn)接入控制器進(jìn)行無(wú)線(xiàn)局域網(wǎng)負(fù)載均衡方法流 程圖。無(wú)線(xiàn)局域網(wǎng)包括數(shù)個(gè)無(wú)線(xiàn)接入點(diǎn)、數(shù)個(gè)無(wú)線(xiàn)接入控制器和數(shù)個(gè)無(wú)線(xiàn)終端；負(fù)載均衡過(guò) 程包括兩個(gè)部分快速?zèng)Q策和慢速?zèng)Q策?？焖?zèng)Q策是根據(jù)終端剛上線(xiàn)時(shí)的環(huán)境來(lái)決策的。 慢速?zèng)Q策是每隔一段時(shí)間，檢查所有的終端的連接情況，從而進(jìn)行決策的。大體包括兩個(gè)步 驟(1)當(dāng)無(wú)線(xiàn)終端開(kāi)始關(guān)聯(lián)時(shí)，無(wú)線(xiàn)接入控制器AC根據(jù)當(dāng)時(shí)搜集的信息針對(duì)當(dāng)前無(wú)線(xiàn)終端進(jìn)行負(fù)載均衡處理；或者(2)每間隔一段時(shí)間無(wú)線(xiàn)接入控制器AC查看所有在線(xiàn)的無(wú)線(xiàn)終端所關(guān)聯(lián)的無(wú)線(xiàn) 接入點(diǎn)AP的負(fù)載情況，并據(jù)此進(jìn)行負(fù)載均衡處理。具體負(fù)載均衡處理按照如下步驟處理UAP監(jiān)聽(tīng)周?chē)K端的probe request報(bào)文，并將周?chē)K端上線(xiàn)或者下線(xiàn)的消息上 報(bào)給AC ；無(wú)線(xiàn)局域網(wǎng)內(nèi)無(wú)線(xiàn)終端向無(wú)線(xiàn)接入點(diǎn)AP發(fā)送Probe Request報(bào)文，無(wú)線(xiàn)接入控制 器接受無(wú)線(xiàn)接入點(diǎn)AP主動(dòng)報(bào)告的無(wú)線(xiàn)終端的信息；2、AC啟用一塊緩存，根據(jù)AP上報(bào)的消息，存貯所有在線(xiàn)終端及其周?chē)腁P的信 息；3、終端上線(xiàn)，認(rèn)證，關(guān)聯(lián)周?chē)腁P，被關(guān)聯(lián)的AP向AC上報(bào)此事件；4、AC根據(jù)上報(bào)的關(guān)聯(lián)消息，判斷終端所關(guān)聯(lián)的AP是否是其周?chē)?fù)載最輕的AP ；5、當(dāng)終端所關(guān)聯(lián)的AP是否是其周?chē)?fù)載最輕的AP是周?chē)?fù)載最輕的AP時(shí)，AC通 知AP允許此終端接入；否則AC通知AP拒絕此終端接入；負(fù)載均衡處理時(shí)，還有其他一些情況如AP收到一個(gè)終端的Probe Request報(bào)文時(shí) 的處理、AC收到AP上報(bào)周?chē)碌慕K端信息的消息時(shí)、老化的無(wú)線(xiàn)終端的處理、AP下線(xiàn)時(shí)的 處理等等。這些快速?zèng)Q策需要AC和AP協(xié)同完成。在AP端，AP利用終端的Probe Request報(bào)文來(lái)把周?chē)K端的信息上報(bào)給AC，同時(shí) 為了避免重復(fù)對(duì)同一終端的Probe Request報(bào)文進(jìn)行響應(yīng)，AP啟用了一塊緩存來(lái)存儲(chǔ)這些 終端的信息，并對(duì)這些信息進(jìn)行維護(hù)。每次AP收到一個(gè)終端的Probe Request報(bào)文時(shí)，其處理步驟如圖2所示Al、查找AP緩存中老化的無(wú)線(xiàn)終端信息項(xiàng)，將其刪除，并將此事件以消息的形式 上報(bào)給AC。A2、在AP緩存中查找有無(wú)此終端的信息。如果沒(méi)有，添加此終端的信息到AP緩存 中，并將此事件以消息的形式上報(bào)給AC ；如果有，只更新終端信息的時(shí)間戳。在AC端，AC啟用了一塊緩存來(lái)存儲(chǔ)在線(xiàn)終端及其周?chē)腁P的信息。當(dāng)AC收到AP上報(bào)周?chē)碌慕K端信息的消息時(shí)，其處理步驟如圖3所示Bi、在AC緩存中查找有無(wú)此終端的信息。如果沒(méi)有，創(chuàng)建此終端項(xiàng)。B2、如果AC緩存中有此終端的信息，查找此終端周?chē)鶤P的信息中是否包含上報(bào)消 息的AP的信息。如果沒(méi)有，添加此AP信息。當(dāng)AC收到AP上報(bào)周?chē)K端老化信息的消息時(shí)，其處理步驟如圖4所示Cl、在AC緩存中查找有無(wú)此終端和AP的信息，如果都有，刪掉此終端信息中關(guān)于 AP的信息。C2、在AC緩存中查找此終端信息中有無(wú)其它AP的信息，如果沒(méi)有，刪掉此終端的 fn息ο當(dāng)AC收到AP上報(bào)終端關(guān)聯(lián)信息的報(bào)文時(shí)，其處理步驟如圖5所示Dl、在AC緩存中查找有無(wú)此AP和終端的信息，如果沒(méi)有，添加此信息，同時(shí)把此終 端踢走。這樣處理的目的給AC —段時(shí)間搜集信息，以便做出合理的決策。D2、AC緩存中如果有此AP和終端的信息，查找此AP是否是終端周?chē)鶤P中負(fù)載最 輕的AP。如果不是，將此終端踢走。如果是，讓其進(jìn)行關(guān)聯(lián)。
當(dāng)AC收到關(guān)于AP下線(xiàn)的消息時(shí)，其處理步驟如下所述E1、在AC緩存中查找所有包含此AP信息的終端。E2、在相應(yīng)的終端信息中，刪除此AP的信息。慢速?zèng)Q策的目標(biāo)是為了彌補(bǔ)快速?zèng)Q策的不足之處。因?yàn)榭焖贈(zèng)Q策是根據(jù)終端剛 上線(xiàn)時(shí)其所處的環(huán)境來(lái)進(jìn)行的，隨時(shí)間的推移環(huán)境在不斷地變化，新的AP或者終端可能上 線(xiàn)，老的AP或者終端可能下線(xiàn)，前期正確的決策在后期可能是錯(cuò)誤的，所以需要定期檢查 AC所控制的AP之間是否存在負(fù)載不均衡的情況。其處理步驟如圖6所示F1、檢查所有在線(xiàn)的終端所關(guān)聯(lián)的AP是否是其周?chē)鶤P中負(fù)載最輕的AP，如果不 是，將此終端踢走，讓其重新選擇關(guān)聯(lián)。上述實(shí)例只為說(shuō)明本發(fā)明的技術(shù)構(gòu)思及特點(diǎn)，其目的在于讓熟悉此項(xiàng)技術(shù)的人是 能夠了解本發(fā)明的內(nèi)容并據(jù)以實(shí)施，并不能以此限制本發(fā)明的保護(hù)范圍。凡根據(jù)本發(fā)明精 神實(shí)質(zhì)所做的等效變換或修飾，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
一種利用無(wú)線(xiàn)接入控制器進(jìn)行無(wú)線(xiàn)局域網(wǎng)負(fù)載均衡的方法，所述無(wú)線(xiàn)局域網(wǎng)內(nèi)無(wú)線(xiàn)終端向無(wú)線(xiàn)接入點(diǎn)AP發(fā)送Probe Request報(bào)文時(shí)，無(wú)線(xiàn)接入控制器接受無(wú)線(xiàn)接入點(diǎn)AP主動(dòng)報(bào)告的無(wú)線(xiàn)終端的信息；其特征在于所述方法包括以下步驟(1)當(dāng)無(wú)線(xiàn)終端開(kāi)始關(guān)聯(lián)時(shí)，無(wú)線(xiàn)接入控制器AC根據(jù)當(dāng)時(shí)搜集的信息針對(duì)當(dāng)前無(wú)線(xiàn)終端進(jìn)行負(fù)載均衡處理；或者(2)每間隔一段時(shí)間無(wú)線(xiàn)接入控制器AC查看所有在線(xiàn)的無(wú)線(xiàn)終端所關(guān)聯(lián)的無(wú)線(xiàn)接入點(diǎn)AP的負(fù)載情況，并據(jù)此進(jìn)行負(fù)載均衡處理。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于所述無(wú)線(xiàn)接入控制AC設(shè)置緩存存儲(chǔ)在線(xiàn)無(wú) 線(xiàn)終端及其周?chē)臒o(wú)線(xiàn)接入點(diǎn)AP的信息，所述步驟(1)中的負(fù)載均衡處理步驟包括當(dāng)無(wú)線(xiàn) 接入控制器AC收到無(wú)線(xiàn)接入點(diǎn)AP上報(bào)終端關(guān)聯(lián)信息的報(bào)文時(shí)，在無(wú)線(xiàn)接入控制器AC緩存 中查找有無(wú)此無(wú)線(xiàn)接入點(diǎn)AP和無(wú)線(xiàn)終端的信息，根據(jù)無(wú)線(xiàn)接入控制器AC緩存中信息的性 質(zhì)按照以下步驟處理11)如果AC緩存中沒(méi)有此無(wú)線(xiàn)接入點(diǎn)AP和終端的信息，在無(wú)線(xiàn)接入控制器AC緩存中 添加此信息，同時(shí)把此終端踢走；12)如果AC緩存中有此無(wú)線(xiàn)接入點(diǎn)AP和終端的信息，則判斷此AP是否是終端周?chē)鶤P 中負(fù)載最輕的AP ；如果不是終端周?chē)鶤P中負(fù)載最輕的AP，將此終端踢走；如果是終端周?chē)?AP中負(fù)載最輕的AP，讓其進(jìn)行關(guān)聯(lián)。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于所述無(wú)線(xiàn)接入點(diǎn)AP內(nèi)設(shè)置緩存存儲(chǔ)周?chē)鸁o(wú) 線(xiàn)終端的信息，當(dāng)無(wú)線(xiàn)接入點(diǎn)AP接收到無(wú)線(xiàn)終端的Probe Request報(bào)文時(shí)，按以下步驟進(jìn) 行處理Al、無(wú)線(xiàn)接入點(diǎn)AP查找緩存中老化的無(wú)線(xiàn)終端信息項(xiàng)，將其刪除，并將此事件以消息 的形式上報(bào)給無(wú)線(xiàn)接入控制器AC ；A2、無(wú)線(xiàn)接入點(diǎn)AP在緩存中查找有無(wú)當(dāng)前無(wú)線(xiàn)終端的信息；如果沒(méi)有，添加此終端的 信息到AP緩存中，并將此事件以消息的形式上報(bào)給AC ；如果有，只更新終端信息的時(shí)間戳。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于當(dāng)無(wú)線(xiàn)接入控制器AC收到無(wú)線(xiàn)接入點(diǎn)AP 上報(bào)周?chē)碌慕K端信息的消息時(shí)，按以下步驟進(jìn)行處理Bi、在無(wú)線(xiàn)接入控制器AC緩存中查找有無(wú)此終端的信息；如果沒(méi)有，創(chuàng)建此終端項(xiàng)；B2、如果AC緩存中有此終端的信息，查找此終端周?chē)鶤P的信息中是否包含上報(bào)消息的 AP的信息；如果沒(méi)有，添加此AP信息。
5.根據(jù)權(quán)利要求2所述的方法，其特征在于所述無(wú)線(xiàn)接入控制器AC還進(jìn)行周?chē)K端老 化情況進(jìn)行處理，當(dāng)無(wú)線(xiàn)接入控制器AC收到無(wú)線(xiàn)接入點(diǎn)AP上報(bào)周?chē)K端老化信息的消息 時(shí)，按以下步驟進(jìn)行處理Cl、在AC緩存中查找有無(wú)此老化無(wú)線(xiàn)終端和AP的信息，如果都有，刪掉此終端信息中 關(guān)于AP的信息；C2、在AC緩存中查找此終端信息中有無(wú)其它AP的信息，如果沒(méi)有，刪掉此終端的信息。
6.根據(jù)權(quán)利要求2所述的方法，其特征在于所述無(wú)線(xiàn)接入控制器AC還監(jiān)控?zé)o線(xiàn)接入點(diǎn) AP的下線(xiàn)情況，當(dāng)AC收到關(guān)于AP下線(xiàn)的消息時(shí)，按以下步驟進(jìn)行處理E1、在AC緩存中查找所有包含此AP信息的終端；E2、在相應(yīng)的終端信息中，刪除此AP的信息。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于所述步驟(2)中的負(fù)載均衡處理步驟包括 間隔一段時(shí)間后無(wú)線(xiàn)接入控制器AC主動(dòng)檢查所有在線(xiàn)的終端所關(guān)聯(lián)的AP是否是其周?chē)鶤P 中負(fù)載最輕的AP，如果不是，將所有在線(xiàn)的終端踢走，讓其重新選擇關(guān)聯(lián)。
全文摘要
本發(fā)明公開(kāi)了一種利用無(wú)線(xiàn)接入控制器進(jìn)行無(wú)線(xiàn)局域網(wǎng)負(fù)載均衡的方法，所述無(wú)線(xiàn)局域網(wǎng)內(nèi)無(wú)線(xiàn)終端向無(wú)線(xiàn)接入點(diǎn)AP發(fā)送Probe Request報(bào)文時(shí)，無(wú)線(xiàn)接入控制器接受無(wú)線(xiàn)接入點(diǎn)AP主動(dòng)報(bào)告的無(wú)線(xiàn)終端的信息；其特征在于所述方法包括以下步驟(1)當(dāng)無(wú)線(xiàn)終端開(kāi)始關(guān)聯(lián)時(shí)，無(wú)線(xiàn)接入控制器AC根據(jù)當(dāng)時(shí)搜集的信息針對(duì)當(dāng)前無(wú)線(xiàn)終端進(jìn)行負(fù)載均衡處理；或者(2)每間隔一段時(shí)間無(wú)線(xiàn)接入控制器AC查看所有在線(xiàn)的無(wú)線(xiàn)終端所關(guān)聯(lián)的無(wú)線(xiàn)接入點(diǎn)AP的負(fù)載情況，并據(jù)此進(jìn)行負(fù)載均衡處理。該方法能夠很好地應(yīng)對(duì)無(wú)線(xiàn)網(wǎng)絡(luò)拓?fù)渫蝗蛔兓那闆r，實(shí)際負(fù)載均衡效果很好。
文檔編號(hào)H04W28/08GK101938785SQ201010281858
公開(kāi)日2011年1月5日 申請(qǐng)日期2010年9月15日 優(yōu)先權(quán)日2010年9月15日
發(fā)明者李小國(guó), 李新志, 歐陽(yáng)棣 申請(qǐng)人:太倉(cāng)市同維電子有限公司