2009年軟考網絡工程師教程之二十八
通過對本講的學習,整理簡要分時筆記如下,如若再不懂請參照視頻。完整六十八講視頻見泳者雷敏播客,陸續上傳中……
本講主要內容:TCP流量控制、擁塞控制
01:00滑動窗口流量控制
滑動窗口
利用可變窗口大小進行流量控制。圖解。
18:00擁塞控制
1999年,因特網建議標準定義了四種算法:
·慢開始
·擁塞避免
·快重傳
·快恢復
慢開始與擁塞避免:發送端的主機在確定發送報文段的速率時,既要根據接收端的接收能力,又要從全局考慮不要使網絡發生擁塞。
發送窗口的上限值:Min[rwnd,cwnd]其中rwnd為接收窗口,cwnd為擁塞窗口。
慢開始算法的原理 當主機開始發送數據時,由小到大逐漸增大發送端的擁塞窗口。在主機剛剛開始發送報文段時可先將擁塞窗口設置為一個最大報文段MSS的數值。每收到一個對新報文段的確認,將擁塞窗口增加一倍。用這樣的方法逐步增大發送端的擁塞窗口,可以使分組注入到網絡的速率更加合理。指數增長。
擁塞避免算法原理 設置慢開始門限。當擁塞窗口小于門限,使用慢開始算法;當擁塞窗口大于門限時,使用擁塞避免算法;等于時,兩者皆可。
發送端的擁塞窗口每經過一個往返時延就增加一個MSS的大小(而不管在時間內收到了幾個ACK)線性增長。
無論在慢開始或擁塞避免階段,只要發送端發現網絡擁塞。
圖解:清楚體現慢開始和擁塞避免算法的原理。
擁塞避免并非指導完全能夠避免擁塞。
快重傳和快恢復
快重傳算法發送端只要一連接收到三個重復的ACK即可斷定有分組丟失了,就應立即重傳丟失的報文段而不斷繼續等待為該報文設置的重傳計時器的超時。并非取消重傳計時器,而是在某些情況下可更早地重傳。
快重傳舉例。圖解。
快恢復算法當發送端接收到連續三個重復的ACK時,就重新設置慢開始門限。與慢開始不同之處是擁塞窗口不是設置為1,而是設置為門限+3個MSS的值。若收到的重復的ACK為n個(n大于3),則擁塞窗口設置為門限+n個MSS。若發送窗口值還空話發送報文段,就按擁塞避免算法繼續發送報文段。若收到了確認新的報文段的ACK,就將擁塞窗口縮小到門限值。
45:00TCP的重傳機制
往返時延的自適應算法。
超時重傳時間RTO
54:00TCP連接和建立采用客戶服務器方式。
用三次握手建立TCP連接。圖解。
【編輯推薦】

















