摘 要: 傳統(tǒng)的基于帶寬請求的固定資源預留鏈路接入控制算法(BRLAC)不能適應網(wǎng)絡狀態(tài)和業(yè)務需求的變化,針對該類算法接入成功率和系統(tǒng)帶寬利用率不高的問題,基于概率分析了系統(tǒng)預留帶寬的大小,并提出一種動態(tài)帶寬資源預留分配鏈路接入控制算法(DBRRA),該算法通過判斷業(yè)務流優(yōu)先級允許動態(tài)地從其他業(yè)務流調整預留帶寬。仿真實驗證明,DBRRA算法有較高的接入成功率、系統(tǒng)帶寬利用率和較好的時延特性。
關鍵詞: 預留策略;到達概率;優(yōu)先級;可用帶寬;時延;系統(tǒng)負載
在寬帶接入網(wǎng)和多媒體業(yè)務不斷發(fā)展的環(huán)境下,各種各樣的流媒體業(yè)務應用在接入網(wǎng)中占用了越來越大比例的帶寬,網(wǎng)絡的業(yè)務模型也發(fā)生了變化,并且流媒體業(yè)務對服務質量(QoS)要求相對較嚴格[1]。如何適應各種各樣的流媒體業(yè)務的服務質量要求并提供高效的資源利用率是寬帶接入網(wǎng)中的資源調度算法所面臨的新挑戰(zhàn)[2]。
保證應用業(yè)務流性能的前提是為其分配足夠的帶寬資源。因此,資源預留是在Internet中提供服務質量的重要機制之一。在數(shù)據(jù)傳輸前,系統(tǒng)首先檢查是否有足夠的帶寬資源滿足業(yè)務流的服務質量要求,并做出是否允許進入網(wǎng)絡的決定,這是接入控制。
由于寬帶接入網(wǎng)的帶寬總容量是有限的,當帶寬容量己處于飽和狀態(tài)時,新發(fā)起的業(yè)務流連接將無法得到服務質量保證,因此,系統(tǒng)必須采取有效的接入控制策略,使得各類業(yè)務的QoS在獲得保證的同時,盡可能為更多的用戶提供服務。接入控制過程是根據(jù)系統(tǒng)的實際可用帶寬容量和業(yè)務優(yōu)先級決定是否接受新到達的業(yè)務流連接請求,從而控制系統(tǒng)中通信連接的數(shù)量,使系統(tǒng)的負載在一個比較穩(wěn)定的水平[3]。
1 相關研究
目前部分寬帶鏈路接入系統(tǒng)采用的是基于帶寬請求的固定資源預留鏈路接入控制算法[4],該類算法首先計算系統(tǒng)的剩余可用帶寬,若新的鏈路接入請求帶寬小于或等于系統(tǒng)的剩余可用帶寬,則允許該鏈路接入,否則就拒絕該鏈路接入。該類算法實現(xiàn)簡單、運算高效,在用戶數(shù)量少、帶寬充足的網(wǎng)絡環(huán)境下能起到一定的效果。但是,隨著網(wǎng)絡規(guī)模的擴大,該類算法不能隨系統(tǒng)狀態(tài)和新到達業(yè)務需求變化而變化,導致用戶鏈路接入成功率降低,而且系統(tǒng)總帶寬利用率不高,浪費了寶貴的帶寬資源,因此目前主要的研究方向為動態(tài)的資源預留算法[5]。
參考文獻[6]提出的算法是根據(jù)業(yè)務流的特點動態(tài)預留資源,在該算法中,實時性要求較高的業(yè)務被優(yōu)先進行處理,優(yōu)先級低的非實時業(yè)務則被盡力而為服務進行處理,該算法考慮了業(yè)務的優(yōu)先級,提高了系統(tǒng)容量。參考文獻[7]提出了一個QoS自適應的資源預留機制,考慮了多媒體業(yè)務QoS需求的動態(tài)適應性。當系統(tǒng)可用資源不足時,將最低優(yōu)先級和最不可能使用的預留資源釋放出來,增大系統(tǒng)的可用資源。參考文獻[8]提出一種面向多媒體業(yè)務的動態(tài)分組預留機制,該方法對接入鏈路的到達進行估計,根據(jù)到達時刻落在不同的時間段內,將用戶鏈路分成不同的組,資源面向不同的組進行預留,提高了資源預留成功的概率。
本文提出了一種動態(tài)帶寬資源概率預留鏈路接入控制算法(DBRRA),該算法基于概率為系統(tǒng)中不同接入點上的不同業(yè)務預留帶寬,并且根據(jù)帶寬預留接入控制算法為新到達的業(yè)務流提供接入和QoS保證。通過對比基于帶寬請求的固定資源預留鏈路接入控制算法(BRLAC),實驗證明本文算法有較高的接入成功率、系統(tǒng)帶寬利用率和較好的時延特性。
2 算法分析與設計
多鏈路寬帶接入網(wǎng)絡支持語音、數(shù)據(jù)和視頻等業(yè)務,接入點支持的業(yè)務具有多樣性和隨機性,并且每一種業(yè)務流的發(fā)送速率也是隨時間隨機變化的,因此,本文采用基于概率來設計帶寬資源預留接入控制方法。
帶寬的分配是針對每一個接入點內不同業(yè)務的帶寬請求,根據(jù)當前系統(tǒng)的帶寬資源使用情況和各種業(yè)務的QoS需求,將為該接入點分配的總帶寬授予這個接入點,接入點收到帶寬授權后,依據(jù)當前各個業(yè)務的QoS需求,在接入點內部再次進行帶寬分配。因此,從執(zhí)行帶寬預留的中心調度系統(tǒng)側來看,應該以接入點為單位進行帶寬預留分配。
3 仿真實驗及結果分析
3.1 仿真實驗環(huán)境及對比指標設計
為了評估DBRRA算法的性能指標,本文基于OPNET Modeler建立仿真模型,仿真實驗環(huán)境中包括50個接入點,每個接入點連接的鏈路的固定時延為2 ms,最大傳輸速率為100 Mb/s,系統(tǒng)的總可分配帶寬為100 Mb,產生的流量包含3種不同優(yōu)先級的業(yè)務流,并且假設每個鏈路業(yè)務流接入到達接入點的時刻、請求帶寬都是服從平均分布的隨機變量。評估的主要方法是將DBRRA算法與基于帶寬請求的固定資源預留鏈路接入控制算法(BRLAC)進行比較,主要對輕負載情況下和重負載環(huán)境中的以下3個方面的性能指標進行比較:
?。?)新業(yè)務流接入成功率。該指標表示新發(fā)起的業(yè)務流請求接入成功數(shù)與業(yè)務流請求接入總數(shù)的比率。
?。?)系統(tǒng)帶寬資源利用率。該指標表示網(wǎng)絡中各種業(yè)務流使用的帶寬資源綜合與系統(tǒng)所能提供的總的可用帶寬資源之比。
(3)時延。即鏈路端到端數(shù)據(jù)傳輸?shù)臅r延監(jiān)測。
3.2 仿真實驗結果分析
圖1和圖2表示在不同負載情況下的接入成功率比較。由圖1可以看出,在業(yè)務流請求數(shù)比較低,大約少于100時,由于業(yè)務流請求數(shù)少且系統(tǒng)的可用剩余帶寬較充足,因此,在輕負載情況下DBRRA算法與BRLAC算法的接入成功率較為接近,兩者相差約3%。由圖2可以看出,隨著業(yè)務流請求數(shù)不斷增大到1 000,系統(tǒng)的剩余可用帶寬不斷減少,由于BRLAC算法部分較大帶寬資源請求的業(yè)務流無法得到全部保證帶寬,導致無法接入,接入成功率下降較快,而本文DBRRA算法對每個接入點的不同業(yè)務進行了帶寬資源預留,并且允許從其他空閑業(yè)務流動態(tài)調整帶寬分配,使得較多的業(yè)務流仍然可以接入,成功率相對BRLAC算法有較好的性能提高。
圖3和圖4表示在不同負載情況下系統(tǒng)總帶寬利用率的比較。由圖3可以看出,在輕負載情況下,由于系統(tǒng)剩余可用帶寬比較多,大部分業(yè)務流的帶寬能得到滿足,隨著業(yè)務流接入數(shù)的增加,DBRRA算法與BRLAC算法的平均系統(tǒng)帶寬利用率基本呈線性增長關系,DBRRA算法比BRLAC算法的平均系統(tǒng)帶寬利用率大約只高2%。圖4表示在重負載情況下,由于業(yè)務流到達時刻、離開時刻和請求帶寬大小不同的隨機性,BRLAC算法不能滿足部分有較大帶寬請求的業(yè)務流而拒絕該業(yè)務流接入,同時,由于某些業(yè)務流服務完畢釋放帶寬,因此導致系統(tǒng)的剩余可用帶寬較多,平均系統(tǒng)帶寬利用率最高只能維持在83%左右;DBRRA算法由于保持較高的接入成功率,并且為鏈路預留的帶寬可以重新分配給新接入的高優(yōu)先級的業(yè)務流,系統(tǒng)總帶寬利用率可以達到約96%,在重負載情況下比BRLAC算法提高約10%的性能。
圖5和圖6分別表示在輕負載和重負載情況下系統(tǒng)中數(shù)據(jù)包的傳輸時延對比。由圖5可以看出,輕負載情況下由于系統(tǒng)剩余帶寬較多,DBRRA算法與BRLAC算法控制的業(yè)務流處于非擁塞狀態(tài),相鄰數(shù)據(jù)包的在緩沖區(qū)中的排隊等待時間基本相同,系統(tǒng)處理時延隨著業(yè)務流的數(shù)量增加稍為增大,數(shù)據(jù)包的端到端時延呈平穩(wěn)趨勢,總體上DBRRA算法與BRLAC算法在輕負載情況下時延性能相差不大。圖6表示隨著業(yè)務流的不斷增加,在重負載情況下,系統(tǒng)處于擁塞階段,鏈路不斷有數(shù)據(jù)包排隊,隊列不斷加大,數(shù)據(jù)包的端到端時延也同時加大,由于BRLAC算法不區(qū)分不同優(yōu)先級的業(yè)務流,隨著高優(yōu)先級業(yè)務流帶寬請求的變化,部分高優(yōu)先級的業(yè)務流無法得到服務質量保證,平均時延比DBRRA算法上升得快。
寬帶接入網(wǎng)多媒體業(yè)務應用的日益豐富需要合理利用網(wǎng)絡資源,并在網(wǎng)絡中進行有效的接入控制機制才能消除網(wǎng)絡擁塞和保證業(yè)務的服務質量。本文針對寬帶接入網(wǎng)中不同的業(yè)務流提出了基于概率預留的帶寬分配機制,并設計了相應的業(yè)務流接入控制算法。該算法可以根據(jù)業(yè)務優(yōu)先級從其他比其優(yōu)先級低的業(yè)務調用空閑預留帶寬,改善了系統(tǒng)帶寬資源利用率。未來的研究工作主要在本文的基礎上基于時延限制進行帶寬分配調度研究。
參考文獻
[1] 林闖,李寅,萬劍雄.計算機網(wǎng)絡服務質量優(yōu)化方法研究綜述[J].計算機學報,2011,34(1):1-14.
[2] 馬宏偉,葛敬國,秦松,等.基于速率測量的資源預留速率調整機制[J].計算機工程,2010,36(13):242-244.
[3] 伍仁勇,朱光喜.無線網(wǎng)絡一種新的基于實測的呼叫接入控制算法[J].小型微型計算機系統(tǒng),2007,28(4):615-618.
[4] 戴新發(fā),徐火生,陳鵬,等.基于分布策略的微移動資源預留方案[J].計算機工程,2008,34(15):114-116.
[5] ALI S H, LEE K D, LEUNG V C M. Dynamic resource allocation in OFDMA wireless metropolitan area networks[J]. IEEE Wireless Communications, 2007,14(1):6-13.
[6] Huang Lei, KUMAR S, KUO C C J. Adaptive resource allocation for multimedia QoS management in wireless networks[J]. IEEE Transactions on Vehicular Technology,2004,53(2):547-558.
[7] Wang Ming, KUO G S. A QoS-adaptive resource reservation scheme for MPEG4-based services in wireless networks[C]. Proceedings of 2005 IEEE International Conference on Communications(ICC 2005), 2005(5):3261-3265.
[8] KOWN T, CHO D H. Quasi-dedicated access scheme for uplink real time services in future wireless communication systems[C]. Proceedings of IEEE Vehicular Technology Conference, 2005:3117-3121.