Ý tưởng chính phía sau BLUE là thực hiện quản lý hàng đợi dựa trực tiếp trên gói mất và kết nối khả dụng hơn là chiều dài hàng đợi tức thời hoặc trung bình. Điều này trái ngược với tất cả các đề xuất AQM đã biết mà nó sử dụng một số hình thức chiếm dụng hàng đợi trong quản lý tắc nghẽn. BLUE duy trì một xác suất duy nhất, pm, mà nó sử dụng để đánh dấu (hoặc loại bỏ) các gói tin khi chúng đang xếp hàng. Nếu hàng đợi liên tục mất gói do tràn bộ đệm, BLUE tăng pm, do đó tăng tốc độ gửi thông báo tắc nghẽn phản hồi.
Hình 2.30 Thuật toán Blue
Trong đó:
pm xác suất đánh dấu hoặc mất gói gói
delta lượng tăng hoặc giảm của pm
last_update thời gian cập nhật cuối cùng của pm
freeze_time khoảng thời gian giữa 2 lần thay đổi thành công
Ngược lại, nếu hàng đợi trống, hoặc nếu kết nối rỗi, BLUE giảm xác suất đánh dấu. Hình 2.30 thể hiện thuật toán BLUE. Lưu ý rằng bên cạnh xác suất đánh dấu, BLUE sử dụng hai thông số khác để điều khiển nhanh những thay đổi xác suất đánh
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
dấu theo thời gian. Đầu tiên là thời gian đóng băng (freeze_time). Tham số này xác định khoảng thời gian tối thiểu giữa hai cập nhật thành công pm. Điều này cho phép thay đổi xác suất đánh dấu có hiệu lực trước khi giá trị được cập nhật lại. Trong khi các thí nghiệm trong chương này cố định freeze-time như là một hằng số, giá trị này nên được chọn ngẫu nhiên để tránh đồng bộ hóa toàn cục [45]. Các tham số khác được sử dụng là, delta, xác định lượng pm tăng lên khi hàng đợi tràn, hoặc giảm đi khi kết nối rỗi. Lưu ý rằng có vô số cách thức pm có thể được quản lý. Thí nghiệm bằng cách sử dụng một loạt các thông số thiết lập và thuật toán biến thể cũng được thực hiện với sự khác biệt duy nhất là làm thế nào thích nghi nhanh chóng thuật toán quản lý hàng đợi cho tải cung cấp. Trong khi BLUE có vẻ cực kỳ đơn giản, nó cung cấp sự cải tiến hiệu suất đáng kể ngay cả khi so sánh với một hàng đợi RED đã được tối ưu tham số.
Hình 2.31 Topo mạng