無(wú)線局域網(wǎng)中的負(fù)載均衡問(wèn)題探討
我們都知道,由于外部網(wǎng)絡(luò)任務(wù)到達(dá)的隨機(jī)性,以及各處理節(jié)點(diǎn)處理能力上的差異,當(dāng)分布式系統(tǒng)運(yùn)行一段時(shí)間后,某些節(jié)點(diǎn)分配的任務(wù)還很多(稱之為超載),而另一些節(jié)點(diǎn)卻是空閑的(稱之為輕載)。一方面,使超載節(jié)點(diǎn)上的任務(wù)盡可能快地完成是當(dāng)務(wù)之急;另一方面,某些節(jié)點(diǎn)輕載是一種浪費(fèi)。如何避免這種忙與空閑并存情況的發(fā)生,從而有效地提高系統(tǒng)的資源利用率,減少任務(wù)的平均響應(yīng)時(shí)間。這是負(fù)載均衡需要解決的問(wèn)題。
簡(jiǎn)單的來(lái)說(shuō),負(fù)載均衡問(wèn)題是對(duì)任務(wù)的優(yōu)化組合問(wèn)題。有線分布式系統(tǒng)中的負(fù)載均衡方法操作的對(duì)象是任務(wù)。其的基本途徑就是收集負(fù)載信息,進(jìn)行相關(guān)算法決策,對(duì)分配給各節(jié)點(diǎn)的任務(wù)進(jìn)行重新調(diào)度如進(jìn)程遷移或任務(wù)遷移。
無(wú)線局域網(wǎng)中的負(fù)載均衡面臨比有線網(wǎng)絡(luò)更多的困難。隨著無(wú)線局域網(wǎng)中擴(kuò)展服務(wù)集中的終端的移動(dòng)和無(wú)線信道的時(shí)變,各個(gè)接入點(diǎn)(AP)上的負(fù)載出現(xiàn)差異。負(fù)載均衡的作用就是平衡各個(gè)AP的差異,以達(dá)到最大化的網(wǎng)絡(luò)資源利用。
其實(shí),負(fù)載均衡是無(wú)線資源管理的重點(diǎn),IEEE的802.11工作組的TGv任務(wù)組,專門(mén)負(fù)責(zé)解決無(wú)線局域網(wǎng)的負(fù)載均衡問(wèn)題。
下面,我們主要來(lái)探討下無(wú)線局域網(wǎng)中的負(fù)載均衡,
無(wú)線局域網(wǎng)中的負(fù)載均衡與有線分布式系統(tǒng)中的負(fù)載均衡不同,表現(xiàn)在負(fù)載均衡控制的對(duì)象和控制方式上。由于無(wú)線終端的移動(dòng)性和無(wú)線信道的時(shí)變性,無(wú)線局域網(wǎng)中的負(fù)載均衡面臨的情況更加復(fù)雜。
無(wú)線局域網(wǎng)(WLAN)是指應(yīng)用無(wú)線通信技術(shù)將計(jì)算機(jī)設(shè)備互聯(lián)起來(lái),構(gòu)成的可以互相通信和實(shí)現(xiàn)資源共享的網(wǎng)絡(luò)體系。在無(wú)線局域網(wǎng)中有兩種角色:AP和終端(STA)。AP作為固定基礎(chǔ)設(shè)備,通過(guò)有線分布式系統(tǒng)互連。STA作為移動(dòng)終端,接受AP提供的接入服務(wù)。
負(fù)載不均衡形式一:無(wú)線AP連接的終端的個(gè)數(shù)不均衡
終端通過(guò)掃描信道,獲取所處WLAN環(huán)境中擴(kuò)展服務(wù)集和基本服務(wù)集信息,并選擇加入一個(gè)合適的基本服務(wù)集。WLAN中負(fù)載均衡就是由多個(gè)AP為多個(gè)移動(dòng)終端提供接入服務(wù)的系統(tǒng),每一個(gè)AP通過(guò)利用網(wǎng)絡(luò)信息進(jìn)行站點(diǎn)管理,目的是充分利用網(wǎng)絡(luò)現(xiàn)有資源,減少網(wǎng)絡(luò)阻塞。
本文引用地址:http://www.ex-cimer.com/article/201706/354372.htm
位于中心點(diǎn)的AP,經(jīng)過(guò)一段時(shí)間的運(yùn)行,連接的終端的個(gè)數(shù)要多于四周AP的終端個(gè)數(shù),承擔(dān)的業(yè)務(wù)也已經(jīng)飽和,此時(shí)連接到中心點(diǎn)AP的終端的業(yè)務(wù)的服務(wù)質(zhì)量(QoS)已經(jīng)不能保證。而外圍的AP業(yè)務(wù)還不飽和,網(wǎng)絡(luò)中出現(xiàn)負(fù)載差異。負(fù)載均衡就是要解決這種差異,將中心點(diǎn)AP的某些業(yè)務(wù)轉(zhuǎn)移到外圍的 AP上,以提高網(wǎng)絡(luò)的服務(wù)容量和中心點(diǎn)AP的業(yè)務(wù)質(zhì)量。
負(fù)載不均衡形式二:終端不停地切換造成負(fù)載抖動(dòng)
WLAN共有兩種工作組織形式,獨(dú)立基本服務(wù)集(IBSS)和基本服務(wù)集(BSS)。
終端(例如帶有無(wú)線網(wǎng)絡(luò)下的筆記本電腦)在進(jìn)入網(wǎng)絡(luò)的時(shí)候必須選擇一個(gè)AP作為連接對(duì)象,這就是終端接入過(guò)程,接入過(guò)程要經(jīng)過(guò)掃描、認(rèn)證、連接等步驟。一般而言,終端在掃描過(guò)程中會(huì)掃描到多個(gè)AP的信息,終端選擇AP的條件是掃描到的AP的信號(hào)強(qiáng)度。由于無(wú)線局域網(wǎng)中終端的移動(dòng)特性和無(wú)線信道的時(shí)變特性,終端在某些情況下會(huì)發(fā)生從一個(gè)BSS 切換到另一個(gè)BSS的情況。這種情況就是無(wú)線局域網(wǎng)中的切換。終端切換帶來(lái)的問(wèn)題是切換時(shí)延,甚至上層業(yè)務(wù)的中斷。切換還會(huì)帶來(lái)的問(wèn)題是“乒乓效應(yīng)”。即終端不停地在兩個(gè)或多個(gè)AP之間切換,終端就像乒乓球一樣。這樣會(huì)造成負(fù)載抖動(dòng),對(duì)網(wǎng)絡(luò)資源造成極大的損耗。
無(wú)線局域網(wǎng)中的負(fù)載均衡的分類(lèi)
可以從兩個(gè)方面對(duì)無(wú)線局域網(wǎng)的負(fù)載均衡技術(shù)進(jìn)行分類(lèi)。按照負(fù)載均衡的發(fā)起者分,負(fù)載均衡可以分為STA主控的負(fù)載均衡和AP主控的負(fù)載均衡。按照負(fù)載均衡的解決方式可分為接入式負(fù)載均衡和切換式負(fù)載均衡。無(wú)線局域網(wǎng)的負(fù)載均衡的分類(lèi)如圖所示。
終端(STA)主控負(fù)載均衡
STA主控的負(fù)載均衡實(shí)際上是一種自發(fā)的負(fù)載均衡策略,是無(wú)線局域網(wǎng)中STA的特性之一。切換完成的STA實(shí)際上也實(shí)現(xiàn)了網(wǎng)絡(luò)負(fù)載的傳遞。
僅僅靠信號(hào)質(zhì)量作為STA切換的條件是片面的,目前有大量的研究集中在如何改進(jìn)切換的時(shí)機(jī),以更準(zhǔn)確地實(shí)現(xiàn)終端切換帶來(lái)的負(fù)載變化。
STA主控的優(yōu)點(diǎn)是:STA最清楚自己的業(yè)務(wù)需求和所處的環(huán)境,STA掃描得到的環(huán)境中可用的BSS情況對(duì)STA而言最準(zhǔn)確。而且,切換或接入的主體是STA,業(yè)務(wù)也是在STA上開(kāi)展,切換造成的損失由STA承擔(dān)。缺點(diǎn)是:STA僅僅知道終端側(cè)的情況和STA自身的情況,對(duì)網(wǎng)絡(luò)環(huán)境而言,STA并不能準(zhǔn)確掌握,沒(méi)有發(fā)言權(quán)。STA切換隨意性大,會(huì)對(duì)整個(gè)ESS造成混亂,使網(wǎng)絡(luò)全局的負(fù)載均衡效果不佳。
AP主控負(fù)載均衡
AP主控負(fù)載均衡的出發(fā)點(diǎn)是,AP處于網(wǎng)絡(luò)側(cè),AP之間通過(guò)有線的連接,可以在不影響STA業(yè)務(wù)的情況下,相互傳遞與負(fù)載均衡相關(guān)的信息。根據(jù)這些信息,ESS就可以判斷出AP中負(fù)載最重的AP和負(fù)載最輕的AP.擁有這些信息的ESS就可以做出一些決策,比如,讓負(fù)載重的AP下的終端切換到負(fù)載輕的 AP下,或者對(duì)新加入網(wǎng)絡(luò)的終端進(jìn)行限制,不允許負(fù)載重的AP接入而只允許負(fù)載輕的AP接入等,實(shí)現(xiàn)ESS內(nèi)的負(fù)載均衡。
AP主控的優(yōu)點(diǎn)是網(wǎng)絡(luò)側(cè)的整體情況可以通過(guò)AP之間的分布式系統(tǒng),準(zhǔn)確、及時(shí)地進(jìn)行統(tǒng)計(jì),在整體協(xié)調(diào)和調(diào)度方面對(duì)網(wǎng)絡(luò)側(cè)有利,也比較容易實(shí)現(xiàn)整體策略的實(shí)施。另外就是整個(gè)網(wǎng)絡(luò)的負(fù)載均衡調(diào)整速度會(huì)很快。缺點(diǎn)是網(wǎng)絡(luò)側(cè)并不知道STA所處的位置和網(wǎng)絡(luò)環(huán)境、STA所能夠掃描到的AP的情況,所以有切換決策錯(cuò)誤的風(fēng)險(xiǎn)。
接入式負(fù)載均衡
接入式負(fù)載均衡就是控制STA的接入實(shí)現(xiàn)負(fù)載均衡。當(dāng)AP的負(fù)載情況超過(guò)閾值后,該AP就會(huì)拒絕新的終端的接入,加入網(wǎng)絡(luò)的終端只好尋找負(fù)載較輕的AP進(jìn)行連接。從而在一定的程度上實(shí)現(xiàn)負(fù)載的均衡。
由于接入式負(fù)載均衡只控制新終端的接入過(guò)程或切換后的重連接過(guò)程,屬于被動(dòng)的負(fù)載均衡,負(fù)載均衡的調(diào)整收斂速度會(huì)比較慢。極端情況下,沒(méi)有新的終端進(jìn)入網(wǎng)絡(luò),或者所有的STA都維持當(dāng)前連接,網(wǎng)絡(luò)會(huì)一直處于非平衡狀態(tài)。
切換式負(fù)載均衡
切換式負(fù)載均衡就是控制STA的切換以實(shí)現(xiàn)負(fù)載均衡。當(dāng)ESS中某AP的負(fù)載過(guò)重的時(shí)候,ESS或終端控制該AP下的STA切換到其他AP上,以分散負(fù)擔(dān)。當(dāng)ESS中某AP的負(fù)載過(guò)輕的時(shí)候,ESS或終端就控制其他AP下的STA切換到該AP上,以實(shí)現(xiàn)整個(gè)ESS的全局平衡。
切換式負(fù)載均衡的特點(diǎn)是反應(yīng)迅速,一旦出現(xiàn)負(fù)載差異,可以通過(guò)切換行為迅速調(diào)整。缺點(diǎn)是切換會(huì)對(duì)終端造成損失,有切換失敗和上層業(yè)務(wù)中斷的風(fēng)險(xiǎn)。同時(shí),切換式負(fù)載均衡必須依賴于快速切換才能實(shí)現(xiàn)。如果快速切換方法效果差,則負(fù)載均衡造成的損失會(huì)增大。
將AP主控方法和切換式負(fù)載均衡方法相結(jié)合是當(dāng)前研究的熱點(diǎn),不僅可以準(zhǔn)確地收集信息做出決策,而且可以迅速反應(yīng),主動(dòng)地調(diào)整擴(kuò)展服務(wù)集中的負(fù)載分布。
雖然負(fù)載均衡的本意是為了優(yōu)化網(wǎng)絡(luò)的運(yùn)行,平均分配整個(gè)網(wǎng)絡(luò)中的負(fù)載,達(dá)到盡可能高的網(wǎng)絡(luò)資源的利用率,提高網(wǎng)絡(luò)的性能。但是,作為一種網(wǎng)絡(luò)管理行為,負(fù)載均衡為網(wǎng)絡(luò)引入了負(fù)載信息交互的網(wǎng)絡(luò)開(kāi)銷(xiāo)和負(fù)載均衡調(diào)整的網(wǎng)絡(luò)管理開(kāi)銷(xiāo),并且與之相關(guān)的,終端切換也會(huì)增加網(wǎng)絡(luò)的開(kāi)銷(xiāo)。隨著ESS中AP數(shù)量的增加或STA數(shù)量的增加,維護(hù)負(fù)載均衡所需的網(wǎng)絡(luò)開(kāi)銷(xiāo)也會(huì)增大,對(duì)網(wǎng)絡(luò)性能造成干擾和損失。
負(fù)載均衡也有負(fù)載調(diào)整失敗的風(fēng)險(xiǎn)。切換有失敗的可能,會(huì)造成孤立節(jié)點(diǎn)的存在。切換失敗的終端不得不重新尋找AP進(jìn)行接入,上層業(yè)務(wù)必然會(huì)中斷。另外,切換是對(duì)穩(wěn)定的網(wǎng)絡(luò)環(huán)境的干擾,過(guò)于頻繁的切換會(huì)造成網(wǎng)絡(luò)性能的抖動(dòng),并且可能出現(xiàn)“乒乓效應(yīng)”,使網(wǎng)絡(luò)長(zhǎng)時(shí)間處于動(dòng)蕩狀態(tài),不能穩(wěn)定。
TD-SCDMA系統(tǒng)中的負(fù)載均衡技術(shù)
時(shí)分同步碼分多址(TD-SCDMA)是一個(gè)時(shí)分同步系統(tǒng),在通用移動(dòng)通信系統(tǒng)陸地?zé)o線接入網(wǎng)(UTRAN)的無(wú)線資源控制(RRC)中,很重要的一部分內(nèi)容就是負(fù)載均衡。在時(shí)分系統(tǒng)中,時(shí)間和碼道資源是非常有限的,而且在時(shí)分系統(tǒng)中,大量的業(yè)務(wù)是電路交換業(yè)務(wù),對(duì)QoS的要求都很高,所以,負(fù)載均衡在時(shí)分系統(tǒng)中非常重要。
時(shí)分系統(tǒng)中的負(fù)載均衡有多重粒度。除了可以控制用戶終端(UE)的切換之外,甚至可以在每個(gè)時(shí)隙的基礎(chǔ)上控制負(fù)載的分配。與無(wú)線局域網(wǎng)不同的是,時(shí)分中的某些負(fù)載均衡方法是以犧牲UE的業(yè)務(wù)為代價(jià)的,比如暫時(shí)中斷分組數(shù)據(jù)業(yè)務(wù),甚至強(qiáng)迫用戶掉話,中斷電路交換業(yè)務(wù),強(qiáng)制UE釋放系統(tǒng)資源。
結(jié)束語(yǔ)
由于無(wú)線局域網(wǎng)的使用環(huán)境,負(fù)載均衡面臨著比有線分布式系統(tǒng)中更加復(fù)雜的問(wèn)題。好的負(fù)載均衡方法可以有效地提高網(wǎng)絡(luò)的效率,提高資源的利用率,降低系統(tǒng)擁塞的可能性,提高系統(tǒng)抵抗負(fù)擔(dān)變化的能力,提高系統(tǒng)的容忍度。無(wú)線局域網(wǎng)的負(fù)載均衡應(yīng)該遵循以下原則:
準(zhǔn)確地評(píng)估每個(gè)AP的負(fù)載狀況,并盡快地進(jìn)行負(fù)載信息的交互;負(fù)載信息的交互應(yīng)該不影響業(yè)務(wù)質(zhì)量。
高效的均衡算法,準(zhǔn)確地選擇執(zhí)行負(fù)載均衡調(diào)整操作的執(zhí)行者,并結(jié)合切換和接入兩種手段;如何加快負(fù)載均衡調(diào)整的收斂速度也是均衡算法應(yīng)該關(guān)注的重點(diǎn)。
結(jié)合快速切換的切換管理和控制,要避免多個(gè)終端在同一個(gè)AP處的切換競(jìng)爭(zhēng)和擁塞。
降負(fù)載均衡的副作用,應(yīng)該降低網(wǎng)絡(luò)開(kāi)銷(xiāo),具備避免頻繁切換、切換失敗控制等機(jī)制。
評(píng)論