延時(shí)估計(jì)及改進(jìn)的TCP Vegas算法.pdf

1、本文在歸納總結(jié)了關(guān)于TCP擁塞控制算法的研究現(xiàn)狀的基礎(chǔ)上，主要研究了Vegas算法的改進(jìn)問題。主要工作如下： 首先，對TCP擁塞控制和TCP擁塞控制算法進(jìn)行簡單介紹。其中介紹了擁塞控制算法的四個(gè)階段：慢啟動(dòng)、擁塞避免、快速重傳和快速恢復(fù)階段，這四個(gè)階段的算法也是擁塞控制算法最基礎(chǔ)的算法。目前應(yīng)用最廣泛的較為成熟的Reno算法就是由上述四個(gè)階段組成的。由于采用數(shù)據(jù)包丟失作為擁塞度量的Reno存在一定的缺點(diǎn)，進(jìn)而基于避免丟包目的提出

2、Vegas算法。和Reno所不同的是，Vegas采用延時(shí)作為擁塞度量，并且通過比較實(shí)際吞吐量和期望吞吐量之間的差值來預(yù)知擁塞的發(fā)生。 Vegas算法不但可以避免丟包，而且在吞吐量和穩(wěn)定性方面都比Reno要好。但由于其保守的擁塞避免機(jī)制，當(dāng)它與Reno共存時(shí)，吞吐量急劇下降。而且Vegas也存在很多問題，這些問題大多是由于延時(shí)估計(jì)精度引起的。由于延時(shí)對Vegas至關(guān)重要，所以采用二階自適應(yīng)卡爾曼濾波器對延時(shí)進(jìn)行估計(jì)，用估計(jì)的延時(shí)取

3、代舊的延時(shí)應(yīng)用于算法當(dāng)中，來改進(jìn)Vegas算法的性能。而且改進(jìn)了Vegas算法的慢啟動(dòng)階段和擁塞避免階段：實(shí)現(xiàn)了慢啟動(dòng)初始階段的快速響應(yīng)并減小了丟包的可能性；采用了適應(yīng)性的擁塞避免機(jī)制，增加了Vegas算法的侵略性。在此基礎(chǔ)上提出基于延時(shí)估計(jì)的改進(jìn)的Vegas算法。 最后，使用NS仿真來進(jìn)一步驗(yàn)證，重點(diǎn)是對Reno、Vegas和改進(jìn)的Vegas在不同仿真環(huán)境下的擁塞窗口、吞吐量、RTT和丟包的研究。仿真證明改進(jìn)的算法在很多方面都