1. 程式人生 > 其它 >流量和擁塞控制

流量和擁塞控制

流量控制:用於解決傳送方和接收方處理資料能力不匹配的問題。

  接收方有一個滑動視窗,tcp協議中使用視窗大小欄位來傳遞這個資訊,動態的調整發送的傳送速率。

擁塞控制:用於解決鏈路擁堵問題。

  表現:丟包時常發生。

  由於路由器的硬體資源(快取和處理效能)有限,處理不過來那麼的資料包,所以導致丟包。

  解決方法:擁塞視窗CWND

  rtt表示一次通訊的往返時間

擁塞控制演算法:雅各布森演算法,分四個階段

  慢開始:視窗大小從小到大

  擁塞避免:增長到一個閾值的時候,降低增長的速度,(線性增長)。出現超時的時候,閾值降低一半,視窗從小開始像第一階段線性增長,此階段主要是閾值變為一半。

  快重傳:接收方丟失某一個數據包的時候,確認三次前一個數據包,此時傳送方不必等待超時訊號就可以重傳丟失的資料。

  快恢復: