Giải thuật tiếp cận theo hiệu quả sử dụng tuyến (LUBA)

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 47 - 49)

Một thuật tốn AQM khác tiếp cận theo hiệu quả sử dụng tuyến được gọi là LUBA [30]. Theo hướng tiếp cận này, các luồng lưu lượng gây hại được xác định là các luồng cĩ thể dẫn đến sự tắc nghẽn tại router và ấn định cho chúng một tỷ lệ loại bỏ gĩi tỷ lệ thuận với sự chiếm dụng của nĩ trên mạng. Nếu tỷ số quả tải U = / µ

(trong đĩ là tốc độ đầu vào tổng cộng tại router và µ là dung lượng tuyến ra) nhỏ hơn hệ số sử dụng tuyến mong muốn, router sẽ khơng bị tắc nghẽn và do đĩ các gĩi tin cũng khơng bị đánh dấu hay loại bỏ. Khi tỷ số này lớn hơn, tất cả các gĩi đến đều bị kiểm sốt bằng cách ấn định một chỉ số nhận dạng luồng cho mỗi luồng vào router. Một bảng nhật ký ghi lại các sự kiện cũ được duy trì để kiểm sốt các luồng sử dụng băng tần nhiều hơn tỷ lệ cơng bằng của nĩ. Đối với mỗi gĩi tin đến, nếu chỉ ra số nhận dạng luồng khơng nằm trong bảng ghi, nĩ sẽ được chèn vào bảng với một xác suất loại bỏ được ấn định chung cho tất cả các luồng khi chúng khơng được xác định là gây hại nhằm hạn chế sự chia sẻ dung lượng tổng cộng cịn lại sau khi hạn chế tốc độ của các luồng gây hại. Gĩi tin sẽ được đưa vào hàng đợi FIFO nếu nĩ khơng bị loại bỏ theo xác suất loại bỏ. Nếu chỉ số nhận dạng luồng đã nằm trong bảng ghi, gĩi tin bị loại bỏ căn cứ theo xác suất loại bỏ và nếu gĩi tin khơng bị loại bỏ thì cũng đưa vào hàng đợi FIFO. Tất cả các gĩi trong hàng đợi được phục vụ bởi router với tốc độ µÛ trong một giây với Û là tỷ lệ sử dụng tuyến mong muốn.

Khoảng thời gian giữa các hoạt động của LUBA khơng được quá lớn do sẽ làm cho hệ thống chậm chạp và dẫn đến các hành vi khơng đáp ứng đối với các luồng ngắn nhưng nĩ cũng phải đủ lớn để nắm giữ được các luồng tích cực. Khi tăng, khoảng thời gian t giữa các hoạt động của LUBA giảm. Điều này cĩ nghĩa rằng trong suốt thời gian tắc nghẽn lớn, bảng ghi hầu như chỉ gồm các luồng gây hại do trong quãng thời gian ngắn như vậy các luồng cĩ thể được cập nhật vào bảng ghi trong khi vẫn gửi thơng tin đi ở tốc độ cao. Hiện tượng jitter làm giảm hoạt động của cả các các luồng TCP cũng UDP. Khi cĩ sự thay đổi ở tốc độ đến, hàng đợi sẽ tăng theo tỷ lệ với log ( ) thay vì . Điều này cĩ kéo theo sự tích tụ hàng đợi FIFO và các đặc tính về jitter của router. Jitter từ đầu cuối đến đầu cuối được xem là do một loại các thiết bị định tuyến, chứng minh rằng LUBA hoạt động như một bộ ức chế jitter. Manoj K.Agarwal và các cộng sự chỉ ra rằng các nguồn UDP với tốc độ ít hơn 1Mbps khơng cĩ trong bản ghi và các nguồn UDP với tốc độ dữ liệu trên 1 Mbps hầu như luơn luơn hiện diện trong bản ghi. Với sự hiện diện của một số lượng lớn các luồng UDP, chỉ số cơng bằng là tốt hơn nhiều so với các thuật tốn AQMs khác. SFB cho kết quả gần nhất với LUBA. Nhưng SFB địi hỏi quá trình tính tốn phức tạp và khĩ khăn để cấu hình. LUBA cũng cĩ thể để duy trì các luồng TCP thơng lượng cao với tải trọng ngày càng tăng trên liên kết nút cổ chai so với các thuật tốn khác.

CHƢƠNG 3

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 47 - 49)