Internet的擁塞控制已經(jīng)成為當前計算機網(wǎng)絡(luò)研究領(lǐng)域的一個熱點。網(wǎng)絡(luò)擁塞的發(fā)生來源于網(wǎng)絡(luò)資源和流量分布的不均勻,擁塞使得數(shù)據(jù)包在傳輸過程中時延增大,丟包率上升,吞吐量下降,從而導(dǎo)致網(wǎng)絡(luò)服務(wù)質(zhì)量下降。近年來,應(yīng)用控制理論方法來處理網(wǎng)絡(luò)的擁塞控制問題越來越受到人們的關(guān)注。
RED算法是IETF推薦使用的唯一的AQM算法,但研究及實踐均發(fā)現(xiàn), RED算法的魯棒性和穩(wěn)定性并不十分理想, 其性能對網(wǎng)絡(luò)設(shè)計參數(shù)及運行狀態(tài)很敏感。另外,由于TCP鏈路的物理差別,傳播時延也有較大的波動。但已有的大多數(shù)算法和策略都沒有充分考慮大時滯對AQM穩(wěn)定性的影響,從而導(dǎo)致了大時滯網(wǎng)絡(luò)環(huán)境下的劇烈的系統(tǒng)震蕩,降低了鏈路利用率。現(xiàn)代時滯系統(tǒng)分析技術(shù)基于嚴格的理論推導(dǎo)與證明,將時滯分析技術(shù)應(yīng)用于網(wǎng)絡(luò)擁塞控制研究是可行的,并且為深入研究網(wǎng)絡(luò)參數(shù)和系統(tǒng)穩(wěn)定性提供幫助。
本文基于TCP/AQM流體動力學(xué)模型,從H∞控制理論的觀點出發(fā),將TCP流個數(shù)的擾動作為網(wǎng)絡(luò)負載來考慮,基于LMI方法設(shè)計了具有時滯反饋的網(wǎng)絡(luò)控制系統(tǒng)的H∞擁塞控制器,由控制器得到的數(shù)據(jù)包分組丟棄概率的變化不僅與隊列的變化率有關(guān),還與窗口的變化率有關(guān),并進一步說明該控制器為基于平均隊列長度估計的預(yù)測控制器。仿真結(jié)果表明,所設(shè)計的控制器在高速網(wǎng)絡(luò)中具有良好的穩(wěn)定性和魯棒性。
1 TCP/AQM反饋控制系統(tǒng)
Misra等人基于流體動力學(xué)提出了TCP/AQM系統(tǒng)模型[1],用一對非線性微分方程表示:
則TCP/AQM系統(tǒng)模型可化為如下形式的反饋控制系統(tǒng):
證明:
(1)如果定理中LMI成立,則系統(tǒng)是漸近穩(wěn)定的;由式(9),利用Schur補性質(zhì)可得出式(7),從而由引理1可證得無擾動時式(4)漸近穩(wěn)定。
則定理2得證。另外由于式(15)為LMI,因此將網(wǎng)絡(luò)參數(shù)代入即可求解。
2.3 H∞網(wǎng)絡(luò)擁塞控制器的參數(shù)估計
當網(wǎng)絡(luò)穩(wěn)定時,由系統(tǒng)參數(shù)之間的相互關(guān)系,通過解LMI式(15)及式(16)可得出k和γ的值,此時AQM/TCP系統(tǒng)的H∞擁塞控制器的形式為:
3 性能仿真
隊列長度變化及窗口大小的變化見圖1和圖2,可以看出,所設(shè)計的擁塞控制器在大時滯環(huán)境下比RED算法獲得了更穩(wěn)定的隊列變化;并且窗口變化平緩,鏈路利用率高,具有良好的穩(wěn)定性和魯棒性。
針對大多數(shù)傳統(tǒng)AQM算法和策略沒有充分考慮大時延對AQM穩(wěn)定性影響的問題,本文基于LMI方法設(shè)計了一種H∞網(wǎng)絡(luò)擁塞控制器,由控制器得到的數(shù)據(jù)包分組丟棄概率的變化不僅與隊列的變化率有關(guān),還與窗口的變化率有關(guān),并進一步說明該控制器為基于平均隊列長度估計的預(yù)測控制器。仿真結(jié)果表明,所設(shè)計的控制器在高速網(wǎng)絡(luò)中具有較高的鏈路利用率和很好的隊列穩(wěn)定性,并且具有良好的穩(wěn)定性和魯棒性能。
參考文獻
[1] MISRA V, GOGN V, TOWSLEY D. Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED[A]. Proc.of ACM/SIGCOMM[C], 2000:151-160.
[2] HOLLOT C, MISRA V,TOWSLEY D, et al. Analysis and design of controllers for AQM routers supporting TCP flows [J].IEEE Transactions on Automatic Control,2002(47):945-959.
[3] PARK E, LIM H. Analysis and design of the virtual rate control algorithm for stabilizing queues in TCP networks[J]. Computer Networks,2004,44(1):17-41.
[4] ZHENG Feng, NELSON J.An H approach to the controller design of AQM routers supporting TCP flows[J].Automatica, 2009(45):757-763.
[5] 俞立.不確定線性時滯系統(tǒng)的穩(wěn)定化控制器設(shè)計.控制理論與應(yīng)用,1991,8(1):68-73.
[6] 俞立,褚健.具有滯后輸入的不確定系統(tǒng)的魯棒鎮(zhèn)定.控制理論與應(yīng)用,1998,15(2):274-280.
[7] 徐勝,胥布工,武賽,等.基于時滯魯棒分析技術(shù)的AQM擁塞控制算法,計算機工程與應(yīng)用,2006,42(21):6-10.
衛(wèi)星通信系統(tǒng)將接入多個衛(wèi)星網(wǎng)絡(luò),速度高達100Mb/秒 美國亞利桑那州鳳凰城2022年10月19日 /美通社/ -- 霍尼韋爾(納斯達克代碼:HON)正在開發(fā)其新一代的JetWave衛(wèi)星通信系統(tǒng),將實現(xiàn)機上高速寬帶互聯(lián)...
關(guān)鍵字: 霍尼韋爾 衛(wèi)星通信系統(tǒng) 網(wǎng)絡(luò) 飛機李寧官方微博19日發(fā)布聲明稱,近日,網(wǎng)絡(luò)上出現(xiàn)對于“逐夢行”秀款部分產(chǎn)品的討論,李寧公司對此高度關(guān)注。此次相關(guān)產(chǎn)品的設(shè)計及造型給大家?guī)砹死Щ蠛鸵蓱],我們表示誠摯的歉意。本次“逐夢行”秀款產(chǎn)品的設(shè)計以“飛行”為主題,從飛...
關(guān)鍵字: 防護 網(wǎng)絡(luò)據(jù)CNMO了解,有韓媒報道稱,韓國將在下個月公布下一代網(wǎng)絡(luò)戰(zhàn)略,為6G移動通信的商業(yè)化做準備。據(jù)悉,戰(zhàn)略中除了6G網(wǎng)絡(luò)的智能化、融合和空間擴展的技術(shù)戰(zhàn)略外,還將提出公私合營的合作方式。
關(guān)鍵字: 6G 網(wǎng)絡(luò) 戰(zhàn)略前不久,一位意大利女航天員在網(wǎng)絡(luò)上走紅,因為她在海外社交平臺上發(fā)布了一組太空攝影作品,并配上了中國著名書法家王羲之所著《蘭亭集序》中一句描繪宇宙景觀的古文。“仰觀宇宙之大,俯察品類之盛,所以游目騁懷,足以極視...
關(guān)鍵字: 衛(wèi)星 航天器 網(wǎng)絡(luò) MIDDOT這兩年來Wi-Fi 6無線網(wǎng)絡(luò)得到了大家的認可,現(xiàn)在的手機及路由器幾乎都支持了這一標準,速度超過家里的千兆帶寬沒問題,在下一代的無線就是Wi-Fi 7了,高通日前首次演示了Wi-Fi 7的實際速度,達到了5Gbps。
關(guān)鍵字: 5G 網(wǎng)絡(luò) 高通Wi-Fi 7工廠運用創(chuàng)新的工業(yè)4.0技術(shù)和循環(huán)經(jīng)濟能力,加速可持續(xù)的先進制造實踐 上海2022年10月17日 /美通社/ -- 近日,偉創(chuàng)力宣布其位于巴西索羅卡巴(Sorocaba)的工廠已獲準加入世界經(jīng)濟論壇全球燈塔網(wǎng)絡(luò)(GLN...
關(guān)鍵字: 偉創(chuàng)力 網(wǎng)絡(luò) 工業(yè)4.0 可持續(xù)發(fā)展量子網(wǎng)絡(luò)是一類遵循量子力學(xué)規(guī)律進行高速數(shù)學(xué)和邏輯運算、存儲及處理量子信息的物理裝置。當某個裝置處理和計算的是量子信息,運行的是量子算法時,它就是量子網(wǎng)絡(luò)。量子網(wǎng)絡(luò)的概念源于對可逆計算機的研究。研究可逆計算機的目的是為了解...
關(guān)鍵字: 歐洲 量子計算機 網(wǎng)絡(luò)