Giải thuật

Một phần của tài liệu Phân tích đánh giá một số thuật toán quản lý hàng đợi tích cực trong TCP Network (Trang 54 - 55)

Như đã nĩi ở trên, ý tưởng của BLUE là thực hiện quản lý hàng đợi bằng việc quản lý sự mất mát gĩi tin và sự sử dụng các mối liên kết hơn là dựa vào chiều dài hàng đợi tức thời hay chiều dài hàng đợi trung bình như các phương pháp mà ta đã đề cập ở các phần trên.

BLUE duy trì một xác suất đơn Pm dùng để đánh dấu hay loại bỏ những gĩi tin khi chúng xếp hàng trong hàng đợi. Nếu hàng đợi liên tục phải loại bỏ gĩi tin vì tràn bộ đệm, Pm sẽ tăng dần lên và qua đĩ tăng nhịp độ báo trở lại hệ thống sự tắc nghẽn.

Ngược lại, nếu những hàng đợi rỗng hay các mối liên kết ngừng lại, BLUE sẽ giảm bớt xác suất đánh dấu gĩi tin Pm.

Upon packet loss event:

if (now – last_update) > free_time) then Pm = Pm + delta

last_update = now Upon link idle event:

Pm = Pm - delta last_update = now

Hình 3.5: Giải thuật BLUE

Ngồi tham số Pm, BLUE sử dụng hai tham số khác để điều khiển việc thay đổi xác suất Pm:

+ free_time: Tham số này xác định khoảng thời gian tối thiểu giữa hai lần cập nhật liên tiếp của Pm. Điều này cho phép những thay đổi trong xác suất đánh dấu Pm để tạo các hiệu ứng trước khi giá trị Pm này được cập nhật tiếp. Tham số này khi thực hiện ở thực tế phải là một giá trị ngẫu nhiên để tránh sự đồng bộ hĩa (global synchronization). Tham số free_time cần phải đặt dựa vào một chu kỳ đi và về của những mối liên kết multiplex.

+ delta: Tham số này xác định số lần Pm tăng lên (khi tràn hàng đợi) hay giảm xuống (khi mối liên kết dừng lại hoặc hàng đợi rỗng). Với hai tham số trên, sẽ cĩ vơ số cách để quản lý Pm. Người ta đã thực hiện nhiều thí nghiệm sử dụng nhiều cách thiết đặt tham số và nhiều sự biến đổi giải thuật để tìm cách nhanh nhất và tối ưu nhất để quản lý hàng đợi. Bằng những thực nghiệm, người ta đưa ra nhận xét: free_time nên để giá trị trong khoảng 10ms và 500ms, delta để sao cho Pm dao động trong khoảng 0 đến 1 trong khoảng thời gian 5 – 30 giây sẽ cho phép giải thuật BLUE vận hành thật hiệu quả.

Một phần của tài liệu Phân tích đánh giá một số thuật toán quản lý hàng đợi tích cực trong TCP Network (Trang 54 - 55)