專利名稱:一種無(wú)線局域網(wǎng)的負(fù)載均衡方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域中的無(wú)線局域網(wǎng)系統(tǒng)，尤其涉及無(wú)線局域網(wǎng)中因負(fù)載均衡而產(chǎn)生的切換的控制方法。
背景技術(shù)：
WLAN(無(wú)線局域網(wǎng))是指應(yīng)用無(wú)線通信技術(shù)將計(jì)算機(jī)設(shè)備互聯(lián)起來(lái)，構(gòu)成可以互相通信和實(shí)現(xiàn)資源共享的網(wǎng)絡(luò)體系。在WLAN網(wǎng)絡(luò)環(huán)境中，一個(gè)擴(kuò)展服務(wù)集系統(tǒng)由一個(gè)或多個(gè)基本服務(wù)集，以及連接這些基本服務(wù)集的分布系統(tǒng)構(gòu)成，每個(gè)基本服務(wù)集包含一個(gè)無(wú)線接入點(diǎn)設(shè)備。擴(kuò)展服務(wù)集通過(guò)ESSID(擴(kuò)展服務(wù)集識(shí)別號(hào))來(lái)區(qū)分，無(wú)線接入點(diǎn)通過(guò)BSSID(基本服務(wù)集識(shí)別號(hào))來(lái)區(qū)分。終端通過(guò)掃描信道，獲取所處WLAN環(huán)境中擴(kuò)展服務(wù)集和基本服務(wù)集信息，并選擇加入一個(gè)合適的基本服務(wù)集。WLAN中負(fù)載均衡就是由多個(gè)接入點(diǎn)為多種移動(dòng)終端提供接入服務(wù)的無(wú)線局域網(wǎng)系統(tǒng)，每一個(gè)接入點(diǎn)成員通過(guò)利用網(wǎng)絡(luò)信息進(jìn)行終端管理，允許或拒絕移動(dòng)終端接入，達(dá)到均勻承擔(dān)網(wǎng)絡(luò)負(fù)載，充分利用網(wǎng)絡(luò)現(xiàn)有資源，減少網(wǎng)絡(luò)阻塞目的的一種策略。
現(xiàn)有技術(shù)中，主要采用以下方法調(diào)節(jié)每個(gè)無(wú)線接入點(diǎn)的網(wǎng)絡(luò)負(fù)載方法1、UT斯達(dá)康通訊有線公司在2004年4月27日申請(qǐng)的專利《無(wú)線接入點(diǎn)負(fù)載均衡方法》(專利號(hào)CN200410017978)中采用以下方法實(shí)現(xiàn)負(fù)載均衡在終端接入無(wú)線接入點(diǎn)之前，比較同一無(wú)線局域網(wǎng)內(nèi)相同服務(wù)區(qū)標(biāo)識(shí)符(SSID)的無(wú)線局域網(wǎng)的當(dāng)前接入用戶數(shù)或接入數(shù)據(jù)流量，無(wú)線終端接入到接入用戶數(shù)或接入流量最少的無(wú)線接入點(diǎn)。從而實(shí)現(xiàn)局域網(wǎng)無(wú)線接入點(diǎn)的負(fù)載均衡。
方法2、聯(lián)想(北京)有限公司在2003年9月24日申請(qǐng)的專利《一種無(wú)線接入點(diǎn)的負(fù)載均衡方法》(專利號(hào)CN03134660)中采用以下方法實(shí)現(xiàn)負(fù)載均衡通過(guò)無(wú)線接入點(diǎn)之間的相互通信，每個(gè)無(wú)線接入點(diǎn)可以根據(jù)當(dāng)前網(wǎng)絡(luò)的負(fù)載分配情況決定是否允許新終端接入，如果負(fù)載高，則拒絕終端的接入，從而實(shí)現(xiàn)負(fù)載均衡。
方法3、IBM在2002年6月26日申請(qǐng)的專利《Access pointinitiated forced roaming based upon bandwidth》(專利號(hào)US2004001467)中提到一種控制終端移動(dòng)和漫游的負(fù)載均衡方法無(wú)線接入點(diǎn)監(jiān)控其管轄的所有終端的帶寬使用情況，如果發(fā)現(xiàn)負(fù)載異常，就選擇一個(gè)終端，強(qiáng)迫其漫游到其他的無(wú)線接入點(diǎn)上，由此實(shí)現(xiàn)負(fù)載均衡。
經(jīng)分析可以得出上述方法存在以下不足方法1和方法2都只考慮了新加入網(wǎng)絡(luò)的終端的接入情況。對(duì)已經(jīng)正常接入的終端沒有控制能力。而無(wú)線網(wǎng)絡(luò)下終端的移動(dòng)造成的負(fù)載差異將遠(yuǎn)大于新終端接入的情況。方法3雖然是針對(duì)基本服務(wù)集的負(fù)載均衡，調(diào)整對(duì)象是已經(jīng)連接的終端，保持的是當(dāng)前終端連接的無(wú)線接入點(diǎn)的負(fù)載水平。但是對(duì)于因負(fù)載均衡而被迫切換的終端而言，其最終結(jié)果是不可保證的。
1、易出現(xiàn)切換擁塞，網(wǎng)絡(luò)穩(wěn)定性差；由于每個(gè)基本服務(wù)集都盡量保持自己的負(fù)載水平的穩(wěn)定，一旦發(fā)現(xiàn)自己的負(fù)載水平增加，就強(qiáng)迫終端切換。在熱點(diǎn)環(huán)境下，很容易出現(xiàn)多個(gè)終端因?yàn)橄嗤脑驌頂D向同一個(gè)無(wú)線接入點(diǎn)，終端之間競(jìng)爭(zhēng)接入目標(biāo)無(wú)線接入點(diǎn)的機(jī)會(huì)。在這個(gè)無(wú)線接入點(diǎn)上就容易出現(xiàn)切換擁塞，降低網(wǎng)絡(luò)的穩(wěn)定性。
2、切換成功率低，負(fù)載均衡方法的風(fēng)險(xiǎn)大，切換的延時(shí)大；無(wú)線接入點(diǎn)并不對(duì)終端的切換結(jié)果負(fù)責(zé)。由于多個(gè)終端在目標(biāo)無(wú)線接入點(diǎn)處競(jìng)爭(zhēng)接入的機(jī)會(huì)，相當(dāng)于在切換的過(guò)程中引入了干擾，終端可能競(jìng)爭(zhēng)不到切換的機(jī)會(huì)，導(dǎo)致切換失敗，必須重新尋找無(wú)線接入點(diǎn)進(jìn)行連接。另一種情況是終端雖然競(jìng)爭(zhēng)到了接入的機(jī)會(huì)，并接入了目標(biāo)無(wú)線接入點(diǎn)，但此時(shí)無(wú)線接入點(diǎn)的負(fù)載情況已經(jīng)發(fā)生了變化，已經(jīng)不能向終端提供其要求的服務(wù)，切換過(guò)程實(shí)際上也是失敗的。對(duì)于終端而言，由于競(jìng)爭(zhēng)的存在，從終端離開當(dāng)前的無(wú)線接入點(diǎn)到接入到目標(biāo)無(wú)線接入點(diǎn)完成的時(shí)間間隔延長(zhǎng)，終端上的業(yè)務(wù)中斷的風(fēng)險(xiǎn)增加。
3、負(fù)載均衡調(diào)整收斂速度慢，不能自適應(yīng)網(wǎng)絡(luò)的變化。
負(fù)載重的無(wú)線接入點(diǎn)有可能因?yàn)榕c目標(biāo)無(wú)線接入點(diǎn)的距離等原因而導(dǎo)致調(diào)整的失敗。在這種情況下，無(wú)線接入點(diǎn)不能自適應(yīng)做出目標(biāo)和策略上的改變，可能出現(xiàn)在很長(zhǎng)的時(shí)間內(nèi)負(fù)載不能得到分擔(dān)。整個(gè)擴(kuò)展服務(wù)集的負(fù)載均衡調(diào)整的收斂速度會(huì)很慢。

發(fā)明內(nèi)容本發(fā)明為了克服現(xiàn)有負(fù)載均衡技術(shù)中終端切換的隨意性，終端在目標(biāo)無(wú)線接入點(diǎn)擁擠和競(jìng)爭(zhēng)切換機(jī)會(huì)的缺點(diǎn)，解決現(xiàn)有技術(shù)中存在的因負(fù)載均衡而產(chǎn)生的終端切換不受控制的問(wèn)題，可以使擴(kuò)展服務(wù)集內(nèi)負(fù)載均衡的整體性更強(qiáng)，因負(fù)載均衡而產(chǎn)生的切換有序進(jìn)行，提高因負(fù)載均衡產(chǎn)生的切換的收斂速度，提高切換的成功率。
為實(shí)現(xiàn)上述發(fā)明目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的一種無(wú)線局域網(wǎng)的負(fù)載均衡方法，包括負(fù)載重的無(wú)線接入點(diǎn)啟動(dòng)負(fù)載均衡調(diào)整進(jìn)程，創(chuàng)建均衡對(duì)象列表；該無(wú)線接入點(diǎn)依次向列表中的對(duì)象傳遞負(fù)載，直至滿足負(fù)載均衡條件。
所述啟動(dòng)負(fù)載均衡調(diào)整進(jìn)程是指在擴(kuò)展服務(wù)集中的無(wú)線接入點(diǎn)之間交互各自的負(fù)載信息，如果當(dāng)前無(wú)線接入點(diǎn)與擴(kuò)展服務(wù)集中的負(fù)載最小的無(wú)線接入點(diǎn)之間的負(fù)載差距大于預(yù)設(shè)的閾值，則當(dāng)前無(wú)線接入點(diǎn)啟動(dòng)負(fù)載均衡調(diào)整進(jìn)程。
所述創(chuàng)建均衡對(duì)象列表是指當(dāng)前無(wú)線接入點(diǎn)根據(jù)啟動(dòng)負(fù)載均衡調(diào)整時(shí)的各無(wú)線接入點(diǎn)的負(fù)載等級(jí)，創(chuàng)建負(fù)載均衡調(diào)整對(duì)象的列表，該列表保存擴(kuò)展服務(wù)集中除當(dāng)前無(wú)線接入點(diǎn)外其他無(wú)線接入點(diǎn)的標(biāo)識(shí)和當(dāng)時(shí)的負(fù)載信息。
所述負(fù)載信息包括無(wú)線接入點(diǎn)當(dāng)前連接的終端數(shù)量，當(dāng)前帶寬的使用情況，當(dāng)前業(yè)務(wù)的服務(wù)質(zhì)量要求信息，以及前述信息的部分或全部的組合。
所述無(wú)線接入點(diǎn)依次向列表中的對(duì)象傳遞負(fù)載具體包括(1)當(dāng)前無(wú)線接入點(diǎn)從列表中選擇負(fù)載最輕的無(wú)線接入點(diǎn)作為目標(biāo)，向目標(biāo)無(wú)線接入點(diǎn)發(fā)送負(fù)載均衡調(diào)整請(qǐng)求，請(qǐng)求中帶有當(dāng)前無(wú)線接入點(diǎn)的標(biāo)識(shí)信息和負(fù)載水平信息；同時(shí)將負(fù)載均衡調(diào)整失敗計(jì)數(shù)器置0；(2)目標(biāo)無(wú)線接入點(diǎn)根據(jù)負(fù)載均衡調(diào)整請(qǐng)求中附帶的負(fù)載水平信息，按比例向當(dāng)前無(wú)線接入點(diǎn)分配負(fù)載容量；目標(biāo)無(wú)線接入點(diǎn)將這些信息發(fā)送給當(dāng)前無(wú)線接入點(diǎn)；(3)當(dāng)前無(wú)線接入點(diǎn)收到可用的負(fù)載容量后，控制其管理的符合切換條件的終端向目標(biāo)無(wú)線接入點(diǎn)切換；否則，轉(zhuǎn)步驟(5)；(4)本次負(fù)載容量傳遞完成后，當(dāng)前無(wú)線接入點(diǎn)檢查負(fù)載情況和切換成功的數(shù)量，如果成功切換的數(shù)量占本次調(diào)整所分配的總切換數(shù)量的比例小于預(yù)設(shè)的閾值，則認(rèn)為本次負(fù)載均衡調(diào)整失敗，轉(zhuǎn)步驟(5)；否則，負(fù)載均衡調(diào)整結(jié)束；
(5)當(dāng)前無(wú)線接入點(diǎn)從均衡對(duì)象列表中，選擇除去已經(jīng)作為切換目標(biāo)的無(wú)線接入點(diǎn)外負(fù)載最小的無(wú)線接入點(diǎn)作為新的目標(biāo)進(jìn)行負(fù)載均衡，同時(shí)失敗計(jì)數(shù)器加一；如果失敗計(jì)數(shù)器大于預(yù)設(shè)的閾值，則刪除此次創(chuàng)建的負(fù)載等級(jí)列表，結(jié)束本次負(fù)載均衡調(diào)整過(guò)程，否則，轉(zhuǎn)步驟(3)。
上述步驟(2)中的目標(biāo)無(wú)線接入點(diǎn)按比例向當(dāng)前無(wú)線接入點(diǎn)分配負(fù)載容量具體包括以下步驟(a)目標(biāo)無(wú)線接入點(diǎn)計(jì)算其與當(dāng)前無(wú)線接入點(diǎn)間的負(fù)載水平差值X；(b)計(jì)算所有啟動(dòng)負(fù)載均衡調(diào)整的無(wú)線接入點(diǎn)與目標(biāo)無(wú)線接入點(diǎn)之間的負(fù)載差值之和Y；(c)根據(jù)X所占Y的比例，分配負(fù)載容量。
所述分配的負(fù)載容量是指向當(dāng)前無(wú)線接入點(diǎn)分配可以接納的終端個(gè)數(shù)，或業(yè)務(wù)量，或服務(wù)質(zhì)量等級(jí)，或前述信息的部分或全部的組合，以及切換調(diào)整的有效時(shí)間段。
所述滿足負(fù)載均衡條件是指當(dāng)前無(wú)線接入點(diǎn)的負(fù)載水平降低到預(yù)設(shè)的指標(biāo)之下，或當(dāng)前無(wú)線接入點(diǎn)的負(fù)載水平與其他無(wú)線接入點(diǎn)的負(fù)載水平之差小于預(yù)設(shè)的閾值。
本發(fā)明所述方法有以下的優(yōu)點(diǎn)和特點(diǎn)1、初次負(fù)載均衡切換只限于負(fù)載水平超過(guò)閾值的無(wú)線接入點(diǎn)，縮小了參與負(fù)載均衡調(diào)整的無(wú)線接入點(diǎn)的范圍。
目標(biāo)無(wú)線接入點(diǎn)按比例向負(fù)載大的無(wú)線接入點(diǎn)分配切換名額或容量，并確定切換的起止時(shí)間段，對(duì)負(fù)載均衡的整體調(diào)整過(guò)程進(jìn)行管理，避免了大規(guī)模的競(jìng)爭(zhēng)和無(wú)序。減少多個(gè)終端同時(shí)切換帶來(lái)的競(jìng)爭(zhēng)和切換擁塞的發(fā)生。
2、對(duì)于負(fù)載均衡調(diào)整的雙方距離較遠(yuǎn)等情況，負(fù)載大的無(wú)線接入點(diǎn)在初次調(diào)整失敗后，更換調(diào)整的目標(biāo)進(jìn)行一次新的調(diào)整，可以實(shí)現(xiàn)負(fù)載的跨距離傳遞，避免因距離等物理因素造成的負(fù)載均衡調(diào)整失效的發(fā)生，能自適應(yīng)于負(fù)載均衡調(diào)整的環(huán)境，提高擴(kuò)展服務(wù)集整體的調(diào)整收斂速度。
3、終端的切換在預(yù)定的目標(biāo)無(wú)線接入點(diǎn)提供的時(shí)間段內(nèi)，由當(dāng)前無(wú)線接入點(diǎn)控制完成的?？梢蕴岣咔袚Q的成功率，降低切換的風(fēng)險(xiǎn)。
圖1是無(wú)線局域網(wǎng)擴(kuò)展服務(wù)集的結(jié)構(gòu)示意圖；圖2是本發(fā)明所述的無(wú)線局域網(wǎng)負(fù)載均衡方法的操作步驟流程圖；圖3是本發(fā)明的一個(gè)具體實(shí)例的詳細(xì)流程圖。
具體實(shí)施方式下面結(jié)合附圖和具體實(shí)例對(duì)本發(fā)明做進(jìn)一步詳細(xì)說(shuō)明。
圖1是無(wú)線局域網(wǎng)擴(kuò)展服務(wù)集的結(jié)構(gòu)示意圖。本發(fā)明所述的無(wú)線局域網(wǎng)環(huán)境至少包括兩個(gè)無(wú)線接入點(diǎn)和兩個(gè)終端。兩個(gè)無(wú)線接入點(diǎn)組成一個(gè)擴(kuò)展服務(wù)集，為兩個(gè)終端提供接入服務(wù)。
如圖1所示，共有兩個(gè)無(wú)線接入點(diǎn)無(wú)線接入點(diǎn)1和無(wú)線接入點(diǎn)2。每個(gè)接入點(diǎn)和其管理的終端組成基本服務(wù)集，兩個(gè)基本服務(wù)集協(xié)同工作組成一個(gè)擴(kuò)展服務(wù)集。
圖中基本服務(wù)集的橢圓虛線表示無(wú)線接入點(diǎn)的覆蓋范圍。兩個(gè)基本服務(wù)集的覆蓋范圍有一定的重疊。終端1，終端2是在擴(kuò)展服務(wù)集中移動(dòng)的終端，上層應(yīng)用業(yè)務(wù)在終端上運(yùn)行。
圖2是本發(fā)明所述的無(wú)線局域網(wǎng)負(fù)載均衡方法的操作步驟流程圖。如圖2所示，首先，啟動(dòng)負(fù)載均衡調(diào)整的無(wú)線接入點(diǎn)(以下簡(jiǎn)稱當(dāng)前無(wú)線接入點(diǎn))創(chuàng)建調(diào)整對(duì)象列表。列表中保存啟動(dòng)調(diào)整時(shí)刻的網(wǎng)絡(luò)中其他無(wú)線接入點(diǎn)的標(biāo)識(shí)和相應(yīng)的負(fù)載情況。當(dāng)前無(wú)線接入點(diǎn)依次從調(diào)整對(duì)象列表中選擇負(fù)載最輕的無(wú)線接入點(diǎn)作為目標(biāo)，控制終端向目標(biāo)無(wú)線接入點(diǎn)切換。如果在某次調(diào)整之后，滿足負(fù)載均衡條件，或沒有可以作為目標(biāo)的無(wú)線接入點(diǎn)，則負(fù)載均衡調(diào)整過(guò)程結(jié)束，否則更換目標(biāo)，繼續(xù)執(zhí)行調(diào)整過(guò)程。
圖3是本發(fā)明的一個(gè)具體實(shí)例的詳細(xì)流程圖。結(jié)合圖3，本發(fā)明的一個(gè)具體實(shí)例的詳細(xì)步驟如下1、擴(kuò)展服務(wù)集內(nèi)的無(wú)線接入點(diǎn)通過(guò)設(shè)備間私有協(xié)議或分布式系統(tǒng)，交互各自的負(fù)載信息，發(fā)現(xiàn)負(fù)載最小的無(wú)線接入點(diǎn)。這里的負(fù)載信息包括，無(wú)線接入點(diǎn)連接的終端個(gè)數(shù)，無(wú)線接入點(diǎn)的帶寬使用情況，無(wú)線接入點(diǎn)上業(yè)務(wù)的QoS指標(biāo)要求，或上述參數(shù)的部分或全部統(tǒng)計(jì)信息的綜合。
2、當(dāng)前無(wú)線接入點(diǎn)計(jì)算其與負(fù)載最小的無(wú)線接入點(diǎn)之間的負(fù)載差。如果負(fù)載差超過(guò)了預(yù)設(shè)的閾值，則當(dāng)前無(wú)線接入點(diǎn)啟動(dòng)負(fù)載均衡調(diào)整過(guò)程。否則轉(zhuǎn)1。
3、當(dāng)前無(wú)線接入點(diǎn)根據(jù)擴(kuò)展服務(wù)集中的其他無(wú)線接入點(diǎn)的負(fù)載情況，創(chuàng)建均衡對(duì)象列表。該均衡對(duì)象列表保存擴(kuò)展服務(wù)集中除當(dāng)前無(wú)線接入點(diǎn)外其他無(wú)線接入點(diǎn)的標(biāo)識(shí)和當(dāng)時(shí)的負(fù)載信息，排列順序可以是有序或無(wú)序。
4、當(dāng)前無(wú)線接入點(diǎn)從均衡對(duì)象列表中選擇出負(fù)載最小的無(wú)線接入點(diǎn)作為初次負(fù)載均衡調(diào)整的目標(biāo)(以下簡(jiǎn)稱目標(biāo)無(wú)線接入點(diǎn))，同時(shí)負(fù)載均衡調(diào)整失敗計(jì)數(shù)器置0。
5、當(dāng)前無(wú)線接入點(diǎn)向目標(biāo)無(wú)線接入點(diǎn)發(fā)送負(fù)載均衡調(diào)整請(qǐng)求，在請(qǐng)求中附帶當(dāng)前無(wú)線接入點(diǎn)的負(fù)載信息。
6、接收到負(fù)載均衡調(diào)整請(qǐng)求的無(wú)線接入點(diǎn)根據(jù)負(fù)載均衡請(qǐng)求中附帶的負(fù)載信息，按比例向當(dāng)前無(wú)線接入點(diǎn)分配負(fù)載容量，并向當(dāng)前無(wú)線接入點(diǎn)回應(yīng)該分配的負(fù)載容量信息。按比例的目的是保證多個(gè)同時(shí)啟動(dòng)負(fù)載均衡調(diào)整的無(wú)線接入點(diǎn)都能有機(jī)會(huì)得到調(diào)整。按比例可以選擇以下算法目標(biāo)無(wú)線接入點(diǎn)計(jì)算其與當(dāng)前無(wú)線接入點(diǎn)間的負(fù)載水平差值X，同時(shí)計(jì)算所有啟動(dòng)負(fù)載均衡調(diào)整的無(wú)線接入點(diǎn)與目標(biāo)無(wú)線接入點(diǎn)之間的負(fù)載差值之和Y。根據(jù)X所占Y的比例，分配目標(biāo)無(wú)線接入點(diǎn)的可用空閑負(fù)載容量。該負(fù)載容量包括可容許的切換終端數(shù)量；可容許的帶寬容量；切換開始的時(shí)間段。
7、當(dāng)前無(wú)線接入點(diǎn)成功接收回應(yīng)，且回應(yīng)消息中有可用的負(fù)載容量，則轉(zhuǎn)8。否則，轉(zhuǎn)11。
8、在目標(biāo)無(wú)線接入點(diǎn)分配的切換時(shí)間段內(nèi)，當(dāng)前無(wú)線接入點(diǎn)控制其管理的終端向目標(biāo)無(wú)線接入點(diǎn)切換。
9、當(dāng)前無(wú)線接入點(diǎn)檢查此次分配的時(shí)間段是否耗盡。如果耗盡，則轉(zhuǎn)10，否則轉(zhuǎn)8。
10、此次分配的時(shí)間段耗盡，則當(dāng)前無(wú)線接入點(diǎn)計(jì)算此次負(fù)載均衡調(diào)整的切換成功比例，如果切換成功的比例大于預(yù)設(shè)的閾值，則認(rèn)為負(fù)載均衡調(diào)整成功，轉(zhuǎn)1。否則，認(rèn)為負(fù)載均衡調(diào)整失敗，轉(zhuǎn)11。
11、當(dāng)前無(wú)線接入點(diǎn)從均衡對(duì)象列表中選擇除已經(jīng)作為目標(biāo)無(wú)線接入點(diǎn)外，負(fù)載最小的無(wú)線接入點(diǎn)作為新的調(diào)整目標(biāo)。同時(shí)負(fù)載均衡調(diào)整失敗計(jì)數(shù)器加一。
12、當(dāng)前無(wú)線接入點(diǎn)檢查失敗計(jì)數(shù)器的值是否大于預(yù)設(shè)的閾值，如果大于，則刪除此次創(chuàng)建的均衡對(duì)象列表，而后轉(zhuǎn)1，退出本次負(fù)載均衡調(diào)整循環(huán)。否則，從均衡對(duì)象中選擇除已經(jīng)作為目標(biāo)無(wú)線接入點(diǎn)之外負(fù)載最小的無(wú)線接入點(diǎn)作為新的負(fù)載均衡調(diào)整目標(biāo)，轉(zhuǎn)5。
本發(fā)明所述的方法，通過(guò)無(wú)線接入點(diǎn)之間的交互發(fā)現(xiàn)負(fù)載最小的無(wú)線接入點(diǎn)，讓負(fù)載最小的無(wú)線接入點(diǎn)給負(fù)載均衡作最大的貢獻(xiàn)。負(fù)載小的無(wú)線接入點(diǎn)向負(fù)載大的無(wú)線接入點(diǎn)分配切換名額(負(fù)載承擔(dān)容量)，由負(fù)載大的無(wú)線接入點(diǎn)控制其終端向負(fù)載小的無(wú)線接入點(diǎn)切換，如果一次調(diào)整成功率低，說(shuō)明落入兩個(gè)無(wú)線接入點(diǎn)之間的重疊區(qū)域內(nèi)的終端數(shù)量太少。則更改切換目標(biāo)，重新開始負(fù)載均衡調(diào)整過(guò)程，如此循環(huán)以達(dá)到整個(gè)擴(kuò)展服務(wù)集中的負(fù)載的平衡。
權(quán)利要求
1.一種無(wú)線局域網(wǎng)的負(fù)載均衡方法，其特征在于負(fù)載重的無(wú)線接入點(diǎn)啟動(dòng)負(fù)載均衡調(diào)整進(jìn)程，創(chuàng)建均衡對(duì)象列表；該無(wú)線接入點(diǎn)依次向列表中的對(duì)象傳遞負(fù)載，直至滿足負(fù)載均衡條件。
2.如權(quán)利要求
1所述的無(wú)線局域網(wǎng)的負(fù)載均衡方法，其特征在于所述啟動(dòng)負(fù)載均衡調(diào)整進(jìn)程是指在擴(kuò)展服務(wù)集中的無(wú)線接入點(diǎn)之間交互各自的負(fù)載信息，如果當(dāng)前無(wú)線接入點(diǎn)與擴(kuò)展服務(wù)集中的負(fù)載最小的無(wú)線接入點(diǎn)之間的負(fù)載差距大于預(yù)設(shè)的閾值，則當(dāng)前無(wú)線接入點(diǎn)啟動(dòng)負(fù)載均衡調(diào)整進(jìn)程。
3.如權(quán)利要求
2所述的無(wú)線局域網(wǎng)的負(fù)載均衡方法，其特征在于所述創(chuàng)建均衡對(duì)象列表是指當(dāng)前無(wú)線接入點(diǎn)根據(jù)啟動(dòng)負(fù)載均衡調(diào)整時(shí)的各無(wú)線接入點(diǎn)的負(fù)載等級(jí)，創(chuàng)建負(fù)載均衡調(diào)整對(duì)象的列表，該列表保存擴(kuò)展服務(wù)集中除當(dāng)前無(wú)線接入點(diǎn)外其他無(wú)線接入點(diǎn)的標(biāo)識(shí)和當(dāng)時(shí)的負(fù)載信息。
4.如權(quán)利要求
3所述的無(wú)線局域網(wǎng)的負(fù)載均衡方法，其特征在于所述負(fù)載信息包括無(wú)線接入點(diǎn)當(dāng)前連接的終端數(shù)量，當(dāng)前帶寬的使用情況，當(dāng)前業(yè)務(wù)的服務(wù)質(zhì)量要求信息，以及前述信息的部分或全部的組合。
5.如權(quán)利要求
1或2或3或4所述的無(wú)線局域網(wǎng)的負(fù)載均衡方法，其特征在于所述無(wú)線接入點(diǎn)依次向列表中的對(duì)象傳遞負(fù)載具體包括如下步驟(1)當(dāng)前無(wú)線接入點(diǎn)從列表中選擇負(fù)載最輕的無(wú)線接入點(diǎn)作為目標(biāo)，向目標(biāo)無(wú)線接入點(diǎn)發(fā)送負(fù)載均衡調(diào)整請(qǐng)求，請(qǐng)求中帶有當(dāng)前無(wú)線接入點(diǎn)的標(biāo)識(shí)信息和負(fù)載水平信息；同時(shí)將負(fù)載均衡調(diào)整失敗計(jì)數(shù)器置0；(2)目標(biāo)無(wú)線接入點(diǎn)根據(jù)負(fù)載均衡調(diào)整請(qǐng)求中附帶的負(fù)載水平信息，按比例向當(dāng)前無(wú)線接入點(diǎn)分配負(fù)載容量；目標(biāo)無(wú)線接入點(diǎn)將這些信息發(fā)送給當(dāng)前無(wú)線接入點(diǎn)；(3)當(dāng)前無(wú)線接入點(diǎn)收到可用的負(fù)載容量后，控制其管理的符合切換條件的終端向目標(biāo)無(wú)線接入點(diǎn)切換；否則，轉(zhuǎn)步驟(5)；(4)本次負(fù)載容量傳遞完成后，當(dāng)前無(wú)線接入點(diǎn)檢查負(fù)載情況和切換成功的數(shù)量，如果成功切換的數(shù)量占本次調(diào)整所分配的總切換數(shù)量的比例小于預(yù)設(shè)的閾值，則認(rèn)為本次負(fù)載均衡調(diào)整失敗，轉(zhuǎn)步驟(5)；否則，負(fù)載均衡調(diào)整結(jié)束；(5)當(dāng)前無(wú)線接入點(diǎn)從均衡對(duì)象列表中，選擇除去已經(jīng)作為切換目標(biāo)的無(wú)線接入點(diǎn)外負(fù)載最小的無(wú)線接入點(diǎn)作為新的目標(biāo)進(jìn)行負(fù)載均衡，同時(shí)失敗計(jì)數(shù)器加一；如果失敗計(jì)數(shù)器大于預(yù)設(shè)的閾值，則刪除此次創(chuàng)建的負(fù)載等級(jí)列表，結(jié)束本次負(fù)載均衡調(diào)整過(guò)程，否則，轉(zhuǎn)步驟(3)。
6.如權(quán)利要求
5所述的無(wú)線局域網(wǎng)的負(fù)載均衡方法，其特征在于所述步驟(2)中的目標(biāo)無(wú)線接入點(diǎn)按比例向當(dāng)前無(wú)線接入點(diǎn)分配負(fù)載容量具體包括以下步驟(a)目標(biāo)無(wú)線接入點(diǎn)計(jì)算其與當(dāng)前無(wú)線接入點(diǎn)間的負(fù)載水平差值X；(b)計(jì)算所有啟動(dòng)負(fù)載均衡調(diào)整的無(wú)線接入點(diǎn)與目標(biāo)無(wú)線接入點(diǎn)之間的負(fù)載差值之和Y；(c)根據(jù)X所占Y的比例，分配負(fù)載容量。
7.如權(quán)利要求
6所述的無(wú)線局域網(wǎng)的負(fù)載均衡方法，其特征在于所述分配的負(fù)載容量是指向當(dāng)前無(wú)線接入點(diǎn)分配可以接納的終端個(gè)數(shù)，或業(yè)務(wù)量，或服務(wù)質(zhì)量等級(jí)，或前述信息的部分或全部的組合，以及切換調(diào)整的有效時(shí)間段。
8.如權(quán)利要求
1或2或3或4所述的無(wú)線局域網(wǎng)的負(fù)載均衡方法，其特征在于所述滿足負(fù)載均衡條件是指當(dāng)前無(wú)線接入點(diǎn)的負(fù)載水平降低到預(yù)設(shè)的指標(biāo)之下，或當(dāng)前無(wú)線接入點(diǎn)的負(fù)載水平與其他無(wú)線接入點(diǎn)的負(fù)載水平之差小于預(yù)設(shè)的閾值。
專利摘要
本發(fā)明公開了一種無(wú)線局域網(wǎng)的負(fù)載均衡方法，通過(guò)無(wú)線接入點(diǎn)之間的交互發(fā)現(xiàn)負(fù)載最小的無(wú)線接入點(diǎn)，負(fù)載小的無(wú)線接入點(diǎn)向負(fù)載大的無(wú)線接入點(diǎn)分配切換名額即負(fù)載承擔(dān)容量，由負(fù)載大的無(wú)線接入點(diǎn)控制其終端向負(fù)載小的無(wú)線接入點(diǎn)切換，如果一次調(diào)整成功率低，說(shuō)明落入兩個(gè)無(wú)線接入點(diǎn)之間的重疊區(qū)域內(nèi)的終端數(shù)量太少。則更改切換目標(biāo)，重新開始負(fù)載均衡調(diào)整過(guò)程，如此循環(huán)以達(dá)到整個(gè)擴(kuò)展服務(wù)集中的負(fù)載的平衡。本發(fā)明所述方法，縮小了參與負(fù)載均衡調(diào)整的無(wú)線接入點(diǎn)的范圍，可以實(shí)現(xiàn)負(fù)載的跨距離傳遞，避免因距離等物理因素造成的負(fù)載均衡調(diào)整失效的發(fā)生，能自適應(yīng)于負(fù)載均衡調(diào)整的環(huán)境，提高擴(kuò)展服務(wù)集整體的調(diào)整收斂速度。
文檔編號(hào)H04L12/24GK1992657SQ200510132568
公開日2007年7月4日 申請(qǐng)日期2005年12月26日
發(fā)明者王彬, 李峰, 李 杰 申請(qǐng)人:中興通訊股份有限公司導(dǎo)出引文BiBTeX, EndNote, RefMan