自相似網(wǎng)絡(luò)流量流體流模型及主動隊列管理算法研究.pdf

1、TCP(TransmissionControlProtocol)的擁塞控制是Internet穩(wěn)定運行的基礎(chǔ),圍繞著TCP協(xié)議的擁塞控制一直是Internet研究的一個熱點,吸引著諸多的學(xué)者。隨著網(wǎng)絡(luò)通信流量的急劇增加和各類實時業(yè)務(wù)流量對QoS要求的大幅提高,僅僅依靠端到端擁塞控制己經(jīng)難以滿足網(wǎng)絡(luò)需求。事實上,在Internet這樣復(fù)雜的異構(gòu)網(wǎng)絡(luò)環(huán)境中,希望所有用戶都兼容端系統(tǒng)擁塞控制也是不現(xiàn)實的。必須發(fā)展路由器等中間網(wǎng)絡(luò)設(shè)備的控制,以增

2、強擁塞控制的效果。路由器位于擁塞的發(fā)生點,所以在路由器上進行擁塞控制是非常有意義的。隊列管理機制就應(yīng)運而生了。主動隊列管理(ActiveQueueManagement,AQM)機制通過對擁塞的預(yù)判和主動丟包,實現(xiàn)對擁塞的控制,成功避免了死鎖、全局同步等現(xiàn)象。IP擁塞控制機制的研究是當前擁塞研究的熱點。本文將路由器參與的顯式擁塞控制也歸為IP擁塞控制機制。
　　網(wǎng)絡(luò)業(yè)務(wù)流自相似性的發(fā)現(xiàn)和研究推翻了早先網(wǎng)絡(luò)流量短相關(guān)的基礎(chǔ)假設(shè),由于網(wǎng)

3、絡(luò)流量突發(fā)性更為突出,直接導(dǎo)致?lián)砣l(fā)生更為頻繁和加劇,這使得網(wǎng)絡(luò)流量的統(tǒng)計特征提取、排隊性能分析和緩沖空間設(shè)置以及擁塞策略的設(shè)計均有所變化。自相似模型的引入給原本復(fù)雜的擁塞控制帶來新的問題,但它同時也會帶來新的解決方法。
　　往返時延RTT是網(wǎng)絡(luò)擁塞控制機制有效運行賴以維系的節(jié)奏,網(wǎng)絡(luò)時延不易準確估算也是造成網(wǎng)絡(luò)擁塞機制偶爾失效的主要原因。故而需要分別對往返時延RTT建模為常數(shù)、常函數(shù)、隨機過程等不同的數(shù)學(xué)形式,利用數(shù)學(xué)方法分析R

4、TT對網(wǎng)絡(luò)擁塞控制機制的影響。進一步提出基于網(wǎng)絡(luò)排隊延時的顯式擁塞控制算法QDCN,該算法通過路由器監(jiān)測隊列長度,進而得出排隊延遲,實時更新RTT,以顯式方式通知源端改變擁塞窗口,從而實現(xiàn)擁塞避免。
　　進一步看到在恒速網(wǎng)絡(luò)業(yè)務(wù)流下,本來性能比較優(yōu)越的SFPID-RED和QDCN算法性能有所下降,并且時延并不是造成算法性能下降的誘因。實際上網(wǎng)絡(luò)流量的自相似性(突發(fā)性)才是這些算法失效的根本原因,時延的抖動只是它的一種表現(xiàn)形式。于是

5、提出一種基于自相似流量的隨機早檢測算法——STRED。該算法采用時間槽作為操作單位,以減少計算量,降低網(wǎng)絡(luò)參數(shù)更新速率;根據(jù)時間槽記錄觀測參數(shù)進而預(yù)估自相似系數(shù)(Hurst系數(shù)),并依據(jù)相關(guān)函數(shù)調(diào)整RED算法丟棄概率,增強RED算法對自相似網(wǎng)絡(luò)流量的適應(yīng)能力,從而實現(xiàn)對自相似流量的擁塞控制。
　　然而學(xué)界關(guān)于網(wǎng)絡(luò)流量是具有泊松特性的短相關(guān)還是具有分形自相似的長相關(guān)的爭論一直不斷。雖然有大量的網(wǎng)絡(luò)測量實驗分析得出網(wǎng)絡(luò)自相似的結(jié)論,但

6、也有證據(jù)表明泊松特性依然存在。網(wǎng)絡(luò)流量模型經(jīng)歷了短相關(guān),長相關(guān),多重分形的發(fā)展演變,現(xiàn)在有回歸短相關(guān)的一種可能。實際上網(wǎng)絡(luò)流量的長相關(guān)和短相關(guān)兩種特性同時存在。有鑒于此本文基于網(wǎng)絡(luò)自相似性和TCP/AQM流體流模型,提出一種新型Lévy隨機過程,并建立一種TCP/AQM二象性流體流模型,可以同時描述網(wǎng)絡(luò)的自相似性和包驅(qū)動特性,試圖從理論上對網(wǎng)絡(luò)流量的兩種特性進行統(tǒng)一,并進一步研究了二象性模型的有關(guān)性質(zhì)。為以后基于自相似網(wǎng)絡(luò)的擁塞控制研究