tcp擁塞控制原理

擁塞控制原理

擁塞是指傳送資料太快太多，使得網路來不及處理。

表現為：

丟包（路由器緩衝區溢位）

長時延（路由器緩衝區中排隊）

控制擁塞兩類方法：

1.端到端的擁塞控制

2.網路輔助的擁塞控制

主要機制有aimd（加增倍減演算法），慢啟動

aimd

乘性減，丟包事件後，擁塞視窗值減半

加性增，如沒有檢測到丟包，每個rtt後擁塞視窗值增加乙個mss（最大報文段長度）

慢啟動

例題：乙個tcp連線總是以1 kb的最大段長傳送tcp段，傳送方有足夠多的資料要傳送。當擁塞視窗為16 kb時發生了超時，如果接下來的4個rtt（往返時間）時間內的tcp段的傳輸都是成功的，那麼當第4個rtt時間內傳送的所有tcp段都得到肯定應答時，擁塞視窗大小是多少？

a: 5kb

b: 9kb

c: 12kb

d: 16kb

解：ssthresh=16/2=8 kb, cwnd=1 kb, 1個rtt後， cwnd=2 kb ，2個rtt後， cwnd=4 kb ，3個rtt後， cwnd=8 kb ，slowstart

is over; 4個rtt後， cwnd=9 kb

發生擁塞控制的原因資源的需求可用資源作用擁塞控制就是防止過多的資料報進入網路，這樣可以使網路中的路由器或者鏈路不至於過載。擁塞控制的前提就是網路能夠承受現有的網路負荷。對比流量控制擁塞控制是乙個全域性的過程，涉及到鏈路上的所有主機和路由。流量控制往往指的是點對點通訊的控制，是端對端的問題。...

擁塞控制就是防止過多的資料注入到網路中，這樣可以使網路中的路由器或鏈路不致過載，擁塞控制要做的都有個前提，就是網路能夠承受現有的網路負荷。擁塞控制是個全域性性的過程。幾種擁塞控制方法慢開始擁塞避免快重傳快恢復 1.慢開始和擁塞避免傳送方維持乙個叫做擁塞視窗的狀態變數，擁塞視窗取決於網路的擁...