【正文】 wReno和SACK TCP實(shí)現(xiàn)的具體行為。Reno在第四輪次丟失了14號數(shù)據(jù)包之后，僅收到11個對13號數(shù)據(jù)包的重復(fù)確認(rèn)。收到第3個dup ACK時，Reno發(fā)送端進(jìn)入快速恢復(fù)階段，立即重傳14號數(shù)據(jù)包；收到最后一個，也即第11個dup ACK時，cwnd增至18，允許發(fā)送端發(fā)送2931號三個數(shù)據(jù)包。在收到對25號數(shù)據(jù)包的確認(rèn)后（由于接收端收到了被重傳的14號數(shù)據(jù)包的緣故），Reno發(fā)送端退出快速恢復(fù)階段，設(shè)置cwnd為7，接著收到了對25號數(shù)據(jù)包的3個dup ACK，再一次進(jìn)入快速恢復(fù)階段，立即重傳26號數(shù)據(jù)包，并設(shè)置cwnd為6。由于仍有6個數(shù)據(jù)包（2631號）沒有得到確認(rèn)，發(fā)送端不能發(fā)送任何數(shù)據(jù)了，只得等待對26號數(shù)據(jù)包的確認(rèn)到來，收到后，退出快速恢復(fù)階段，cwnd設(shè)置為3。此時仍有5個數(shù)據(jù)包沒有得到確認(rèn)，發(fā)送端不能發(fā)送任何數(shù)據(jù)，只得等待重傳計時器時間到，之后進(jìn)入慢開始階段，重傳27和28號數(shù)據(jù)包。NewReno TCP在收到第一個對25號數(shù)據(jù)包的確認(rèn)之前，和Reno發(fā)送數(shù)據(jù)包的方式是一樣的。但是，收到該ACK后，NewReno識別出它是一個PACK，立即重傳26號數(shù)據(jù)包，同時將cwnd設(shè)置為7。收到3個對25號數(shù)據(jù)包的dup ACK后，cwnd增至10，允許發(fā)送3235號四個數(shù)據(jù)包。發(fā)送端在收到對第一個對26號數(shù)據(jù)包的確認(rèn)后，立即重傳27號數(shù)據(jù)包，接著又收到4個對26號數(shù)據(jù)包的dup ACK，發(fā)送3640號五個數(shù)據(jù)包。在收到第一個對27號數(shù)據(jù)包的確認(rèn)后，發(fā)送端立即重傳28號數(shù)據(jù)包。接著收到5個對27號數(shù)據(jù)包的dup ACK，發(fā)送4146號六個數(shù)據(jù)包。第一個對28號數(shù)據(jù)包的確認(rèn)是一個RACK，它使得發(fā)送端退出快速恢復(fù)，設(shè)置cwnd為7，進(jìn)入擁塞避免階段。SACK收到第三個對13號數(shù)據(jù)包的dup ACK時，初始化pipe為12。收到第9個對13號數(shù)據(jù)包的dup ACK后，發(fā)送29號數(shù)據(jù)包；收到第10，11個dup ACK時，發(fā)現(xiàn)了兩個 “洞”，立刻重傳26，27號兩個數(shù)據(jù)包。當(dāng)發(fā)送端收到第一個對25號數(shù)據(jù)包的確認(rèn)時，pipe的值為7。第一個ACK25（對25號數(shù)據(jù)包的確認(rèn)）是一個PACK，它對重傳的14號數(shù)據(jù)包也進(jìn)行了確認(rèn)，且告訴發(fā)送端數(shù)據(jù)包26, 27還未被接收，由于發(fā)送端已經(jīng)重傳數(shù)據(jù)包26, 27，發(fā)送端將pipe值減去2并發(fā)送30, 31號兩個數(shù)據(jù)包。第二個ACK25是對29號數(shù)據(jù)包的確認(rèn)，并告訴發(fā)送端26，27，28號三個數(shù)據(jù)包未接收到，發(fā)送端立即重傳28號數(shù)據(jù)包。發(fā)送端隨后收到對26和27號數(shù)據(jù)包的兩個確認(rèn)，它們都是PACK， pipe減去4，發(fā)送端發(fā)送數(shù)據(jù)包3235。當(dāng)發(fā)送端收到對重傳數(shù)據(jù)包28的確認(rèn)時，判斷出丟失的數(shù)據(jù)包己經(jīng)被重傳，退出快速恢復(fù)階段，將cwnd設(shè)置為7，并進(jìn)入擁塞避免階段。 仿真小結(jié)從上述的仿真結(jié)果可以看出，當(dāng)網(wǎng)絡(luò)擁塞不嚴(yán)重時，Reno、NewReno、SACK TCP都略優(yōu)于Tahoe TCP；但當(dāng)網(wǎng)絡(luò)出現(xiàn)比較嚴(yán)重的擁塞，導(dǎo)致TCP發(fā)送端在一個擁塞窗口丟失多個數(shù)據(jù)包時，Reno TCP可能進(jìn)入超時等待階段，性能甚至差于Tahoe TCP；而優(yōu)化了快速恢復(fù)算法的NewReno TCP則避免了這種情況，可以較快地從擁塞中恢復(fù)；加入了SACK的SACK TCP恢復(fù)的速度更快，對擁塞的處理更合理。5．結(jié)論及今后的工作 結(jié)論TCP擁塞控制算法一直是網(wǎng)絡(luò)研究領(lǐng)域的熱點(diǎn)之一，具有重要的理論意義和實(shí)用價值，是保證Internet穩(wěn)定可靠的關(guān)鍵因素，為Internet的高速發(fā)展提供了技術(shù)保障。本文的研究工作包括以下幾個方面:（1）闡述了進(jìn)行TCP擁塞控制算法研究的必要性，并介紹了TCP擁塞控制算法的相關(guān)基礎(chǔ)知識，包括網(wǎng)絡(luò)擁塞的定義、成因，以及TCP擁塞控制算法的基本思想。（2）詳細(xì)介紹了TCP擁塞控制機(jī)制和常用的TCP擁塞控制算法，并針對算法存在的問題提出了一些合理的改進(jìn)建議。（3）編寫tcl腳本（見附錄），在NS2網(wǎng)絡(luò)模擬器環(huán)境下對Tahoe、Reno、NewReno和SACK算法進(jìn)行了模擬實(shí)驗(yàn)，通過對仿真結(jié)果認(rèn)真分析得出結(jié)論：加入了PACK和SACK的快速恢復(fù)算法，可以使TCP更快地從網(wǎng)絡(luò)擁塞中恢復(fù)到正常工作狀態(tài)。 今后的工作TCP擁塞控制是一個極其復(fù)雜的、全局的、動態(tài)的問題，要想避免網(wǎng)絡(luò)擁塞的發(fā)生，必須綜合多種策略，從網(wǎng)絡(luò)的各個層次，多角度、全方位地對擁塞加以控制。盡管已經(jīng)提出很多算法，但是，猶如我們前面所做的性能分析所表明的結(jié)果，這些算法在某些方面都有或多或少的缺憾。因此，關(guān)于擁塞控制的研究，一直是業(yè)界所關(guān)注的熱點(diǎn)。針對本論文的研究基礎(chǔ)，作者已經(jīng)熟悉這些算法的思想，并且對這些算法的性能進(jìn)行了定量分析，這為以后對擁塞控制算法做進(jìn)一步的研究奠定了基礎(chǔ)。今后所需要做的工作主要有：，對于其它的TCP擁塞控制算法還有待研究。，TCP流在共享帶寬方面的公平性問題，還需要進(jìn)行深入的研究。，仿真所設(shè)計網(wǎng)絡(luò)拓?fù)湟约皵?shù)據(jù)流的分布對TCP擁塞控制算法仿真結(jié)果有直接的影響。論文所用的仿真拓?fù)淠Ｐ秃蛿?shù)據(jù)流分布都比較簡單，與實(shí)際互聯(lián)網(wǎng)還有一定的差距，為得到更有說服力的數(shù)據(jù)，需要在實(shí)際網(wǎng)絡(luò)環(huán)境中對算法進(jìn)行測試。致謝在畢業(yè)論文完成之際，我要向李向麗老師表示真摯的謝意。三個月以來，李老師始終以高度認(rèn)真負(fù)責(zé)的態(tài)度指導(dǎo)我做畢業(yè)設(shè)計。在每周定期見面時，李老師總是不顧來回奔波的勞累，耐心詢問本周的進(jìn)展情況、遇到何種問題、有何想法，然后竭盡所能給予悉心的指導(dǎo)和幫助。李老師要求嚴(yán)格，工作認(rèn)真負(fù)責(zé)，對所提交的翻譯和論文的每一處都細(xì)心審閱，嚴(yán)格把關(guān)。我對李老師的這種嚴(yán)謹(jǐn)?shù)闹螌W(xué)精神、認(rèn)真負(fù)責(zé)的態(tài)度和高尚的道德情操非常敬佩！在此，再一次向李老師表示真誠的感謝和敬意！同時，在做畢業(yè)設(shè)計期間，我得到了同組的呂何平、邢獻(xiàn)哲、楊威、吳曉亮、單國海、郭銳幾位同學(xué)的幫助和大力支持，在此，向他們表示感謝！參考文獻(xiàn)[1] 李向麗，李磊，陳靜等. 計算機(jī)網(wǎng)絡(luò)技術(shù)與應(yīng)用. 機(jī)械工業(yè)出版社，[2] 徐雷鳴，龐博，趙耀. NS與網(wǎng)絡(luò)模擬. 人民郵電出版社，[3] 謝希仁. 計算機(jī)網(wǎng)絡(luò). 第四版. 電子工業(yè)出版社，[4] 林闖，單志廣，任豐原等. 計算機(jī)網(wǎng)絡(luò)的服務(wù)質(zhì)量. 北京:清華大學(xué)出版社，[5] 魏蛟龍，張馳. Internet擁塞控制和資源分配中的時策論分析框架. 電子學(xué)報，2003， 31(0):14521455[6] 羅萬明，林闖，閻保平. TCP/IP擁塞控制研究. 計算機(jī)學(xué)報，2001， 24(1):118[7] 章森，吳建平,林闖. 互聯(lián)網(wǎng)端到端擁塞控制研究綜述. 軟件學(xué)報，2002， 13(3):355364[8] 陳宜冬. TCP協(xié)議中的擁塞控制. 信息技術(shù)，2003，27(5):2829[9] 韓濤，朱耀庭，朱光喜. 考慮慢啟動影響的TCP吞吐量模型. 電子學(xué)報，2002，30(10)：14811484[10] 王斌，劉增基，李紅濱等. 主動網(wǎng)絡(luò)擁塞控制算法及其性能分析. 電子學(xué)報，2001，29(4)：483486[11] 楊凱鐸，洪佩琳，束永安等. Internet路由器中的擁塞控制策略. 小型微型計算機(jī)系統(tǒng)，2000，21(4):353356[12] Jacobson V, Michael J, Karels. Congestion avoidance and control. IEEE/ACMTransaction Networking，1988，6(3) :314一329[13] 許豫飛. TCP擁塞控制算法及其性能評估. 北京郵電大學(xué)碩士論文. 2005[14] 秦朝暉，孫濟(jì)洲，李小圖. 基于隊列的模糊擁塞控制算法[J]. 軟件學(xué)報，2005/16(02)[15] 章衛(wèi)國，楊向忠. 模糊控制理論與應(yīng)用[M]. 西北工業(yè)大學(xué)出版社，1999附錄源程序清單(.tcl腳本)如下：set ns [new Simulator] 。 Create a referense to the simulator class$ns color 0 red 。 Definition of colors used to color diffrent flows.$ns color 1 green$ns color 2 blueset outputfile [open w] 。 Open files to write the traces to.$ns traceall $outputfileset namfile [open w]$ns namtraceall $namfile。 Create the nodesset node0 [$ns node] set node1 [$ns node]set node2 [$ns node]set node3 [$ns node]set node4 [$ns node]。 Create the links going in both directions.$ns duplexlink $node0 $node3 8Mb DropTail $ns duplexlink $node1 $node3 8Mb DropTail$ns duplexlink $node2 $node3 8Mb DropTail$ns duplexlink $node3 $node4 100ms DropTail Create layout for nam$ns duplexlinkop $node0 $node3 orient rightdown$ns duplexlinkop $node2 $node3 orient rightup$ns duplexlinkop $node1 $node3 orient right$ns duplexlinkop $node3 $node4 orient right Show the queues between these nodes $ns duplexlinkop $node3 $node4 queuePos Set a queue limit$ns queuelimit $node3 $node4 8Create TCP agents (These are the agents of the conection studied in this simulation)the other agents just help to create the scenario.set tcp [new Agent/TCP] 。 Tahoe TCP$tcp set fid_ 0 。 Belongs to flow 0 and will be colored red$tcp set window_ 28 。win=28set sink [new Agent/TCPSink]$ns attachagent $node0 $tcp$ns attachagent $node4 $sink$ns connect $tcp $sinkset tcp1 [new Agent/TCP]$tcp1 set fid_ 1 。 Belongs to flow three and will be colored green$tcp1 set window_ 8set sink1 [new Agent/TCPSink]$ns attachagent $node1 $tcp1$ns attachagent $node4 $sink1$ns connect $tcp1 $sink1set tcp2 [new Agent/TCP]$tcp2 set fid_ 2 。 Belongs to flow 2 and will be colored blue$tcp2 set window_ 8set sink2 [new Agent/TCPSink] $ns attachagent $node2 $tcp2$ns attachagent $node4 $sink2$ns connect $tcp2 $sink2proc drop_1 {} {global tcp tcp1 tcp2 ns 。 Create FTP source applications and associate them with the TCP senders. set source [new Source/FTP] $source attach $tcp $source set packetsize_ 1000 set source1 [new Source/FTP] $source1 attach $tcp1 $source1 set maxpkts_ 12 。 maxpkts_=12 set source2 [new Source/FTP] $source2 attach $tcp2 $source2 set maxpkts_ 8 $ns at $source start 。 Start the source after s $ns at $source1 start 。 Start the source after s $ns at $source2 start