擁塞避免機制是指通過監視網路資源（如佇列或記憶體緩衝區）的使用情況，在網路尚未發生嚴重過載的情況下，主動採取丟棄報文的策略，通過降低網路負載來緩解或解除網路擁塞的一種流控策略。 擁塞避免的參數和丟棄閥值可以分佇列、分丟棄級別進行配置。
基本介紹
- 中文名：擁塞避免機制
- 類型：流控策略
擁塞避免丟棄算法有多種，以下兩種丟棄算法在交換機中使用得比較普遍。
（1）尾丟棄（Tail-Drop）當進行報文丟棄時，對於按丟棄級別劃分的紅、黃、綠報文分別使用紅、黃、綠佇列的丟棄閥值來決定是否丟棄。當紅、黃、綠報文分別超過紅、黃、綠佇列的上限佇列長度，系統就開始丟棄上限佇列長度之後的報文。這種丟棄策略會引發TCP全局同步現象。
（2）加權隨機早期檢測（WRED，Weighted Random Early Detection）。該方法主要是在佇列占用率（Queucoccupancy）開始上升時（但又在真正發生擁塞之前）隨機丟棄到達的數據包，從而始終保持一個較小的佇列。當佇列的長度小於低限時，不丟棄報文；當佇列的長度在低限和高限之間時，WRED開始隨機丟棄報文；當佇列的長度大於高限時，丟棄所有的報文。
WRED隨機地丟棄報文，將避免使多個TCP連線同時降低傳送速度，從而避免了TCP的全局同步現象。當某個TCP連線的報文被丟棄，開始減速傳送的時候，其他的TCP連線仍然有較高的傳送速度。這樣，無論什麼 候，總有TCP連線在進行較快的傳送，提高了線路頻寬的利用率。採用WRED時，用戶可以設定佇列的權重及每個佇列中紅、黃、綠報文的低限、高限和丟棄機率。丟棄策略考慮了高優先權報文的利益並使其被丟棄的機率相對較小。
