擁塞避免機制

擁塞避免機制是指通過監視網路資源(如佇列或記憶體緩衝區)的使用情況,在網路尚未發生嚴重過載的情況下,主動採取丟棄報文的策略,通過降低網路負載來緩解或解除網路擁塞的一種流控策略。 擁塞避免的參數和丟棄閥值可以分佇列、分丟棄級別進行配置。

擁塞避免丟棄算法有多種,以下兩種丟棄算法在交換機中使用得比較普遍。
(1)尾丟棄(Tail-Drop).當進行報文丟棄時,對於按丟棄級別劃分的紅、黃、綠報文分別使用紅、黃、綠佇列的丟棄閥值來決定是否丟棄。當紅、黃、綠報文分別超過紅、黃、綠佇列的上限佇列長度,系統就開始丟棄上限佇列長度之後的報文。這種丟棄策略會引發TCP全局同步現象。
(2)加權隨機早期檢測(WRED,Weighted Random Early Detection)。該方法主要是在佇列占用率(Queucoccupancy)開始上升時(但又在真正發生擁塞之前)隨機丟棄到達的數據包,從而始終保持一個較小的佇列。當佇列的長度小於低限時,不丟棄報文;當佇列的長度在低限和高限之間時,WRED開始隨機丟棄報文;當佇列的長度大於高限時,丟棄所有的報文。
WRED隨機地丟棄報文,將避免使多個TCP連線同時降低傳送速度,從而避免了TCP的全局同步現象。當某個TCP連線的報文被丟棄,開始減速傳送的時候,其他的TCP連線仍然有較高的傳送速度。這樣,無論什麼 候,總有TCP連線在進行較快的傳送,提高了線路頻寬的利用率。採用WRED時,用戶可以設定佇列的權重及每個佇列中紅、黃、綠報文的低限、高限和丟棄機率。丟棄策略考慮了高優先權報文的利益並使其被丟棄的機率相對較小。

相關詞條

熱門詞條

聯絡我們