3. Tránh tắc nghẽn – Congestion avoidance
Trong các thiết bị định tuyến, phương pháp loại bỏ “đuôi” lưu lượng là phương pháp được sử dụng chủ yếu. Đây là kiểu hàng đợi thụ động, các gói tin tự động bị loại bỏ khi hàng đợi đầy. Ưu điểm chính của phương pháp này là xử lý đơn giản, tuy nhiên phương pháp này có thể gây ra các ảnh hưởng xấu tới việc đồng bộ trong giao thức TCP.
Đồng bộ trong việc truyền dự liệu theo giao thức TCP xẩy ra như sau. Khi một Host gửi tín hiệu ACK tới Host nhận theo giao thức TCP, nó cho biết một gói TCP bị mất trong khi truyền đi trên mạng, TCP khơng có khả năng phân biệt giữa mất gói do đường truyền hay mất gói do tắc nghẽn. Để hạn chế tắc nghẽn trong mạng, TCP tự động truyền các gói tin với tốc độ chậm lại.
Ý tưởng chính của kỹ thuật tránh tắc nghẽn là dự đốn trước khả năng tắc nghẽn và đưa ra một số hoạt động điều khiển để chống lại hoặc giảm thiểu khả năng tắc nghẽn. Có 3 kỹ thuật cơ bản là: Kỹ thuật loại bỏ gói tin sớm ngẫu nhiên RED (Random Early Discarding); Kỹ thuật loại bỏ gới tin sớm ngẫu nhiên theo trọng số WRED ( Weighted Random Early Discarding); Thông báo tắc nghẽn hiện ECN (Explicit Congestion Notification). Kỹ thuật RED và WRED liên quan tới các hoạt động loại bỏ gói tin trong hàng đợi và không liên quan trực tiếp tới người sử dụng đầu cuối. ECN đưa ra tiếp cận khác liên quan trực tiếp đến người sử dụng đầu cuối.
RED phát hiện tắc nghẽn và loại bỏ gói tin ngẫu nhiên từ bộ đệm. Hình 3-14 mơ tả nguyên lý hoạt động của hàng đợi RED. Hàng đợi RED chứa một module dự báo tắc nghẽn và module hiện trạng (Profile) loại bỏ gói tin là các thành phần trung tâm của RED.