因特網(wǎng)擁塞控制機制若干問題的研究.pdf

1、近些年來，有相當(dāng)多的研究都試圖擴展因特網(wǎng)的體系結(jié)構(gòu)，為即將大量出現(xiàn)的實時多媒體應(yīng)用提供服務(wù)質(zhì)量保障。例如因特網(wǎng)的標(biāo)準化組織IETF先后提出了綜合服務(wù)模型和區(qū)分服務(wù)模型。但是無論最終采用哪種體系結(jié)構(gòu)，其技術(shù)的核心都需要在恰當(dāng)?shù)膶哟魏皖w粒度上對流量進行必要的管理，包括接納控制、業(yè)務(wù)整形、隊列管理、調(diào)度和擁塞控制等諸多方面，其中最基本和最重要的應(yīng)該是擁塞控制，因為很難想象一個時常有可能出現(xiàn)嚴重擁塞且無法及時加以恢復(fù)的網(wǎng)絡(luò)能夠?qū)崿F(xiàn)良好的QoS保

2、障。 本文針對當(dāng)前擁塞控制存在的問題，提出新的擁塞控制機制和改進算法。主要研究成果如下： 1.針對TCPVegas在反向通路擁塞以及重選路方面存在的TCP連接吞吐量劣化的問題，對TCPVegas算法進行改進，提出兩種改進算法。分別為：Vegas+和Vegas-AS。Vegas+利用新的前向通路時延測量方法來估計前向通路的可用帶寬，有效的改善了傳統(tǒng)Vegas連接的吞吐量，并且實現(xiàn)簡單，大大降低了算法執(zhí)行的復(fù)雜度。Vegas

3、-AS采用“主動激勵(ActiveSpurring)”機制，可以有效的解決Vegas重選路問題，改善了Vegas的吞吐量，并可作為一個獨立模塊內(nèi)嵌到Vegas或其增強算法中。 2.分別從不同角度對主動隊列管理機制(AQM)進行了深入研究，提出了一些新算法或新思想。(1)針對RED算法中傳統(tǒng)的EWMA估計算法存在的不能同時提供良好的時效性和平穩(wěn)性的缺陷，提出了一種改進的平均隊長估計策略-dEWMA。該技術(shù)通過兩個EWMA估計器之間

4、的相互配合，采用一套簡單的判決算法，能夠更好的實現(xiàn)時效性和平穩(wěn)性的統(tǒng)一。通過在RED中應(yīng)用dEWMA技術(shù)，進一步驗證了dEWMA技術(shù)的有效性。(2)基于等效激活流(EAF)預(yù)測技術(shù)，提出一種抑制非響應(yīng)流，提高公平性的AQM機制——近似公平丟棄(AFD)機制。和其它現(xiàn)有的主動隊列管理機制不同，AFD并不丟棄低于最大允許速率門限的流的包，因此保護了行為良好的流免受行為不端流的影響，進而改善了這類流的吞吐量，降低了排隊時延。特別的當(dāng)UDP的流

5、量很大時，AFD更能有效的保護“小”流(例如WEB業(yè)務(wù))不被“餓”死，表明AFD機制更適合目前的因特網(wǎng)。此外，AFD具有較低的算法實現(xiàn)復(fù)雜度，可以在因特網(wǎng)中容易得部署。 3.針對傳統(tǒng)擁塞檢測指標(biāo)(例如平均隊長)在無線自組織網(wǎng)絡(luò)環(huán)境中不能有效檢測網(wǎng)絡(luò)擁塞的問題，分析研究了IEEE802.11協(xié)議MAC幀服務(wù)時延(FSD)，并給出了平均FSD與平均幀長、沖突概率以及飽和站數(shù)量之間的關(guān)系。分析結(jié)果表明：當(dāng)站的傳輸概率大于臨界值時，F(xiàn)S

6、D隨傳輸概率或飽和站數(shù)量的增加急劇增大，顯示其對鏈路擁塞較為敏感。因而在無線Adhoc網(wǎng)絡(luò)中采用平均FSD擁塞檢測指標(biāo)較之傳統(tǒng)的平均隊長更能有效地檢測網(wǎng)絡(luò)擁塞。仿真也驗證了FSD作為擁塞檢測指標(biāo)的正確性和有效性。 4.為了了解TFRC協(xié)議在多跳Adhoc網(wǎng)絡(luò)中的性能，以便更好的在網(wǎng)絡(luò)中部署TFRC協(xié)議，本文從協(xié)議設(shè)計角度對TFRC協(xié)議進行分析，得出了TFRC協(xié)議并不適合多跳Adhoc網(wǎng)絡(luò)環(huán)境的結(jié)論，這將限制TFRC協(xié)議在實際網(wǎng)絡(luò)