Thuật tốn SFED

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 42 - 43)

SFED [24] là một thuật tốn AQM dựa trên điều khiển tải nạp rất dễ thực hiện, thuật tốn này cĩ thể được kết hợp với bất kỳ một thuật tốn lập lịch nào. Nĩ hoạt động bằng cách duy trì một thùng chứa các thẻ bài cho mỗi luồng lưu lượng (hoặc các luồng lưu lượng kết hợp). Tốc độ điền đầy thẻ bài trong thùng tỷ lệ thuận với băng thơng cho phép. Khi một gĩi tin được đưa vào bộ đệm, các thẻ bài bị loại khỏi thùng tương ứng. Quyết định đưa vào bộ đệm hay loại bỏ gĩi tin của bất cứ luồng nào sẽ dựa trên sự chiếm giữ của thẻ bài trong thùng tại thời điểm đĩ. Khi tốc độ

gửi tin lớn hơn băng cho phép sẽ dẫn đến kết quả sự chiếm giữ của thẻ bài trong thùng là thấp và do đĩ một xác suất loại bỏ gĩi tin lớn sẽ được chỉ thị ở gateway. Điều này đảm bảo các luồng thích ứng đạt được các trạng thái ổn định và ngăn chặn chúng khỏi bị loại bỏ nghiêm trọng. Tuy nhiên các luồng khơng thích ứng sẽ tiếp tục gửi cùng thời điểm và do đĩ sẽ chịu tổn thất lớn hơn. Tốc độ mà tại đĩ thẻ bài bị loại khỏi thùng tương ứng bằng với tốc độ của gĩi tin đến của luồng đĩ, tuy nhiên tốc độ thêm vào của thẻ bài vào tập tương ứng phụ thuộc vào sự cho phép chia sẽ băng tần và khơng cùng tốc độ mà tại đĩ các gĩi tin của các luồng đặc biệt được đưa ra bộ đệm. Theo cách này, thùng thẻ bài sẽ điều khiển băng thơng được sử dụng bởi một luồng lưu lượng. Thuật tốn SFED thực hiện O(N) thao tác xếp hàng và đưa gĩi ra khỏi bộ đệm.

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 42 - 43)