基于隊(duì)列管理的分布式擁塞控制算法分析設(shè)計(jì).pdf

1、隨著Internet的飛速發(fā)展,網(wǎng)絡(luò)規(guī)模不斷擴(kuò)大,結(jié)構(gòu)日趨復(fù)雜,網(wǎng)絡(luò)帶寬、用戶數(shù)量和網(wǎng)絡(luò)業(yè)務(wù)不斷增長(zhǎng)。如何有效地管理網(wǎng)絡(luò)資源,避免和控制網(wǎng)絡(luò)擁塞,保證網(wǎng)絡(luò)服務(wù)質(zhì)量是通信網(wǎng)絡(luò)研究的重要課題。TCP擁塞控制方法作用于源端,它根據(jù)網(wǎng)絡(luò)丟包、延時(shí)等信息判別擁塞狀況,但是其作用終究有限,完全依賴源端系統(tǒng)很難滿足服務(wù)質(zhì)量(QoS)的需求。鑒于中間節(jié)點(diǎn)(路由器等)包含更多的網(wǎng)絡(luò)信息,所以引入鏈路算法以協(xié)助端到端擁塞控制。主動(dòng)隊(duì)列管理(AQM)算法在網(wǎng)

2、絡(luò)中間節(jié)點(diǎn)中對(duì)擁塞進(jìn)行早期檢測(cè)。通過(guò)將路由器中的隊(duì)列控制在較小的數(shù)值,減小數(shù)據(jù)包排隊(duì)時(shí)延和抖動(dòng)的同時(shí),可維持較高的鏈路利用率。本文對(duì)隊(duì)列管理算法進(jìn)行了深入的研究分析,對(duì)AQM的相關(guān)算法進(jìn)行了改進(jìn),并提出新的AQM策略。在NS2中的仿真實(shí)驗(yàn)結(jié)果驗(yàn)證了本文算法的有效性。本文的主要研究工作如下：(1)針對(duì)隨機(jī)指數(shù)標(biāo)記算法(REM)存在感知擁塞能力不足,以及適應(yīng)性差等問(wèn)題,分析了REM的控制屬性,提出了兩種改進(jìn)的REM算法,分別為：基于加強(qiáng)型價(jià)

3、格的REM算法(EPREM)和參數(shù)動(dòng)態(tài)調(diào)整的REM算法(DREM)。EPREM在原價(jià)格中增加數(shù)據(jù)包到達(dá)速率的變化率,得到PID型的改進(jìn)價(jià)格,提高了隊(duì)列長(zhǎng)度的收斂速度,增強(qiáng)了TCP/AQM系統(tǒng)的響應(yīng)能力。DREM引入隊(duì)列因子和負(fù)載因子的概念,對(duì)隊(duì)列調(diào)整狀態(tài)進(jìn)行實(shí)時(shí)劃分,并在線調(diào)整算法的關(guān)鍵參數(shù),以協(xié)助基于“和式增加積式減少(AIMD)”規(guī)則的TCP擁塞控制策略。仿真實(shí)驗(yàn)表明,DREM增強(qiáng)了AQM算法的適應(yīng)性。(2)針對(duì)傳統(tǒng)AQM算法無(wú)法適

4、應(yīng)動(dòng)態(tài)網(wǎng)絡(luò)環(huán)境的問(wèn)題,提出了一種基于雙?？刂频腁QM算法(DMC)。該算法采用分段控制策略,在瞬時(shí)隊(duì)列偏差大于閾值時(shí),采用模糊控制,反之采用REM控制,從而將模糊控制響應(yīng)迅速、適應(yīng)性強(qiáng)和REM穩(wěn)態(tài)性能好的優(yōu)點(diǎn)結(jié)合起來(lái)。仿真實(shí)驗(yàn)表明DMC是一種擴(kuò)展性好、適應(yīng)性強(qiáng)的AQM算法。(3)由于難以建立TCP/AQM系統(tǒng)的精確模型,結(jié)合神經(jīng)元控制和模糊控制的優(yōu)點(diǎn),提出了模糊增益神經(jīng)元主動(dòng)隊(duì)列管理算法(FN-AQM)。算法同時(shí)采用路由器隊(duì)列長(zhǎng)度以及數(shù)

5、據(jù)流速作為擁塞度量,在檢測(cè)當(dāng)前擁塞信息的同時(shí),預(yù)測(cè)未來(lái)?yè)砣臓顩r。利用神經(jīng)元計(jì)算數(shù)據(jù)包標(biāo)記概率,采用有監(jiān)督的Hebb學(xué)習(xí)規(guī)則在線調(diào)整加權(quán)系數(shù),同時(shí)設(shè)計(jì)模糊控制器動(dòng)態(tài)調(diào)整神經(jīng)元增益,以獲得更好的控制性能。FN-AQM具有結(jié)構(gòu)簡(jiǎn)單、易于實(shí)現(xiàn)、自適應(yīng)能力強(qiáng)等優(yōu)點(diǎn)。(4)針對(duì)傳統(tǒng)AQM算法在動(dòng)態(tài)網(wǎng)絡(luò)中性能差的問(wèn)題,提出了一種基于滑模變結(jié)構(gòu)控制的魯棒主動(dòng)隊(duì)列管理算法――PID-SMC。采用積分分離PID滑模面,和改進(jìn)的趨近率,以改善控制品質(zhì)并減小

6、抖振。仿真實(shí)驗(yàn)驗(yàn)證了本文算法的有效性。(5)針對(duì)現(xiàn)有AQM算法在大時(shí)滯廣域網(wǎng)中隊(duì)列大幅振蕩、鏈路利用率低下的問(wèn)題,提出了大時(shí)滯擁塞控制算法(ISC)。ISC利用Smith預(yù)估器補(bǔ)償往返時(shí)延(RTT),并利用內(nèi)?？刂?IMC)方法設(shè)計(jì)得到PI反饋控制器。仿真實(shí)驗(yàn)表明,ISC能夠維持穩(wěn)定的隊(duì)列長(zhǎng)度和較高的鏈路利用率。在ISC基礎(chǔ)上,采用帶有抗干擾環(huán)節(jié)的改進(jìn)型Smith預(yù)估器,提出了一種二自由度緩存管理策略(TRBM)。利用內(nèi)?？刂圃碓O(shè)計(jì)系