計算機網路 擁塞控制

2022-05-10 18:19:16 字數 447 閱讀 4401

在流量控制中,傳送方傳送的資料是由接收方決定,而在擁塞控制中,由傳送方自己通過檢測網路狀況而決定。

1. 慢開始演算法

剛開始傳送tcp報文段時,先令擁塞視窗cwnd=1 (1個最大報文段長度mss),逐次加倍

當到達慢開始門限時,改用擁塞避免演算法。

2. 擁塞避免演算法

cwnd每次加1

當網路出現擁塞時,慢開始門限ssthresh變為此時擁塞視窗cwnd的一半,cwnd 變為1,開始使用慢開始演算法。

3. 快重傳演算法

當出現三個重複的ack報文時,直接重傳對方尚未接收到的報文段

4.快恢復

當出現三個重複的ack報文時,開始使用快恢復演算法,將擁塞視窗變為原來的一半,開始使用擁塞避免演算法。 

計算機網路 擁塞控制

引言 tcp與udp各有各的優缺點,相比於udp,tcp具有擁塞控制與滑動視窗機制等功能,這裡先給自己整理一哈擁塞 se 控制。為什麼要用擁塞控制 因為由於一些原因 接收過多的報文,超過路由器的處理能力 路由器可能會丟棄一些報文,然而定時器這個時候就會處於超時狀態,傳送端就會重新傳送報文,這樣反而會...

計算機網路 擁塞控制(1)

當過多的包在網路緩衝區中競爭某個相同鏈路時,佇列會溢位丟包,當這種丟包成為普通事件時,則稱網路發生擁塞。簡單概述就是對聚合頻寬的需求超過了鏈路的可用容量。巨集觀原因 網路資源分布不均勻,流量分布不均勻,微觀原因 報文聚合到達率大於路由器輸出鏈路的頻寬 多個包丟失,鏈路利用率低下 全網同步振盪,吞吐量...

計算機網路 網路層 擁塞控制

擁塞控制是網路層和傳輸層一起工作的責任,網路 現太多的資料報時,網路的效能開始急劇下降,這種情況稱為擁塞 對應書p304 流量感知路由 准入控制 流量限制 負載脫落 擁塞控制 congestion control 確保子網能夠承載所達到的流量 是乙個全域性性問題,涉及各方面的行為,包括所有的主機 所...