網(wǎng)絡(luò)擁塞控制若干策略研究及穩(wěn)定性分析.pdf

1、自從互聯(lián)網(wǎng)(Internet)誕生以來,網(wǎng)絡(luò)資源和網(wǎng)絡(luò)流量分布的不均衡使得擁塞問題一直困擾著其發(fā)展。伴隨著網(wǎng)絡(luò)規(guī)模的日益擴(kuò)大和應(yīng)用類型的豐富,網(wǎng)絡(luò)擁塞也變得越來越嚴(yán)重。雖然實踐證明擁塞控制機(jī)制能夠有效防止擁塞崩潰的發(fā)生,但是TCP擁塞控制機(jī)制仍然面臨著許多新的危機(jī)。因此,互聯(lián)網(wǎng)的發(fā)展要求網(wǎng)絡(luò)本身也必須參與到擁塞控制中去。目前,基于源端的TCP擁塞控制機(jī)制和基于網(wǎng)絡(luò)端的擁塞避免機(jī)制兩者相結(jié)合已經(jīng)成為解決擁塞控制問題的主要途徑之一,形成了計

2、算機(jī)網(wǎng)絡(luò)、通信與自動控制等幾個交叉學(xué)科一個新的研究熱點。
　　 本文從不同角度提出了幾種網(wǎng)絡(luò)擁塞控制策略,研究的內(nèi)容和結(jié)論如下:
　　 在單瓶頸鏈路下將對策論中的激勵Stackelberg策略引入到網(wǎng)絡(luò)系統(tǒng)模型中,再從用戶的最大效用函數(shù)的角度出發(fā),使用戶速率達(dá)到最佳,同時又防止用戶過度占有網(wǎng)絡(luò)資源,在一定的程度上避免了網(wǎng)絡(luò)的擁塞。接著以串聯(lián)鏈路網(wǎng)絡(luò)為對象,將對策論的思想應(yīng)用到定價策略中,假設(shè)服務(wù)管理者為主方,用戶為從方并

3、且為非合作的,則在不周的每單位流量價格下將存在一個獨立Nash平衡點。文章討論了Nash平衡點為正時價格應(yīng)滿足的取值范圍,以數(shù)值例子說明合理的價格對服務(wù)管理者和用戶都具有重要的意義。
　　 運用市場的觀點,以用戶的最優(yōu)速率為依據(jù)引入了網(wǎng)絡(luò)供應(yīng)函數(shù)和用戶的需求響應(yīng)函數(shù),討論了供求平衡的穩(wěn)定性條件。然后結(jié)合網(wǎng)絡(luò)市場的供求關(guān)系,研究了基于Nash平衡點的網(wǎng)絡(luò)收益優(yōu)化策略,以Nash平衡點作為供求平衡點,從而確定了相應(yīng)的價格,進(jìn)而得出N

4、ash平衡態(tài)下用戶的速率和網(wǎng)絡(luò)的收益,結(jié)果表明合理的價控策略能夠起到激發(fā)用戶合理地使用網(wǎng)絡(luò)資源,同時給管理者帶來最優(yōu)收入,達(dá)到抑制擁塞的目的。
　　 針對網(wǎng)絡(luò)中多個用戶的傳播延時,通過改進(jìn)由Kelly等最初提出的離散控制策略,改變系統(tǒng)中的相關(guān)參數(shù),通過引入最大-最小公平性的概念建立對稱的Jacobian矩陣來證明系統(tǒng)在任意延時下是漸進(jìn)穩(wěn)定的,同時算法也保證了系統(tǒng)收殮的快速性和用戶的公平性,該算法對高速網(wǎng)絡(luò)具有重要意義。
　

5、　 為了改進(jìn)隊列的擁塞控制性能,基于Kelly比例公平模型,分別設(shè)計了線性和終端滑模主動隊列管理(AQM)控制器。終端滑模AQM算法,通過設(shè)計一個特殊的非線性的終端滑模面使路由器中的隊列長度能夠在有限的時間內(nèi)到達(dá)期望值,并給出了這一時間上界的具體表達(dá)式。仿真結(jié)果表明所設(shè)計的滑模AQM控制器能夠顯著提高路由器中隊列長度的擁塞控制性能。
　　 通過對近似流體的網(wǎng)絡(luò)模型分析了由用戶速率方程和隊列延時方程所組成的對偶算法,建立Lyap