3.3 Thuật toán RED 4 9-
3.3.5 Một số đánh giá về RED 57-
RED là một thể hiện điển hình của các chiến lƣợc quản lý hàng đợi động AQM, do vậy ƣu điểm nổi bật của RED đối với các chiến lƣớc trƣớc đó cũng chính là ƣu điểm chung của các chiến lƣợc AQM. Ngoài những ƣu điểm chung đã đƣợc trình bày trong phần 2.2 trên, dƣới đây chúng tôi sẽ nêu thêm một số đánh giá riêng về RED.
Tránh tắc nghẽn: Nếu RED gateway thực sự loại bỏ gói tin đến khi kích thƣớc hàng đợi trung bình đạt đến ngƣỡng trên, thì RED gateway đảm bảo kích thƣớc hàng đợi trung bình tính theo lý thuyết không vƣợt quá ngƣỡng trên. Nếu trọng số hàng đợi wq đƣợc thiết lập một cách hợp lý thì RED gateway hoàn toàn có thể điều khiển đƣợc kích thƣớc hàng đợi trung bình thực sự. Nếu RED gateway đánh dấu một bit trong header của gói tin đến khi kích thƣớc hàng đợi trung bình vƣợt quá ngƣỡng trên, thay vì loại bỏ nó, thì hiệu quả hoạt động của RED gateway còn phụ thuộc vào sự hợp tác của các nguồn để điều khiển kích thƣớc hàng đợi trung bình.
Tránh đồng bộ toàn cục: Tỷ lệ đánh dấu gói tin của RED gateway phụ thuộc vào mức độ tắc nghẽn. Ở giai đoạn tắc nghẽn thấp, RED gateway đánh dấu gói
tin với một xác suất thấp, và khi tắc nghẽn tăng lên thì xác suất đánh dấu cũng tăng lên. Mặt khác, RED gateway chọn ngẫu nhiên các gói tin đến để đánh dấu; với phƣơng pháp này xác suất đánh dấu một gói tin từ một kết nối cụ thể tỉ lệ với phần băng thông đƣợc chia sẻ của kết nối đó tại gateway. Nhƣ vậy, RED gateway tránh hiện tƣợng đồng bộ toàn cục bằng cách đánh dấu gói tin theo một tỷ lệ thấp nhất có thể và việc đánh dấu các gói tin một cách ngẫu nhiên.
Đơn giản: Thuật toán RED có thể đƣợc cài đặt với một chi phí vừa phải, không yêu cầu phải cài đặt đồng loạt cho tất cả các gateway trong mạng mà có thể triển khai dần.
Cực đại hoá công suất toàn cục: Công suất đƣợc định nghĩa bằng tỷ lệ giữa thông lƣợng và độ trễ. Vì RED gateway điều khiển cho kích thƣớc hàng đợi nhỏ, dẫn tới độ trễ nhỏ, mặt khác nhƣ các mô phỏng chúng tôi trình bày dƣới đây, hệ số sử dụng đƣờng truyền với RED và DropTail là xấp xỉ nhau, vì vậy công suất đƣờng truyền cao hơn rất nhiều so với DropTail (điều này đƣợc khẳng định bằng các mô phỏng dƣới đây).
Tính công bằng: Một trong những mục tiêu quan trọng của một thuật toán quản lý hàng đợi là sự công bằng trong việc cấp phát đƣờng truyền cho các kết nối chia sẻ. Điều này đã đƣợc trình bày khá chi tiết khi trình bày về các chiến lƣợc quản lý hàng đợi tại phần 2.3 trên. Về điểm này thì RED gateway có phần hạn chế. RED gateway không phân biệt các kết nối hay các lớp kết nối khác nhau. Đối với RED gateway, tỷ lệ các gói tin bị đánh dấu tỷ lệ với phần băng thông chia sẻ của kết nối đó tại gateway. Tuy nhiên nó không cố gắng đảm bảo tất cả các kết nối nhận đƣợc cùng một tỷ lệ dải thông, mặt khác nó không điều khiển đƣợc hiện tƣợng misbehaving users - hiện tƣợng một kết nối nào đó nhận đƣợc tỷ lệ băng thông lớn hơn rất nhiều so với các kết nối khác đi qua gateway. Hạn chế này có thể đƣợc giải quyết bằng cách kết hợp RED với một số các chiến lƣợc lập lịch nêu trên phần 2.3.