Cơ chế và ý nghĩa:

Một phần của tài liệu Các phương pháp quản lý hàng đợi tích cực (Trang 82 - 84)

Ở giải thuật RED, chiều dài hàng đợi trung bình phụ thuộc vào số những kết nối TCP. Nhưng RED lại không phân biệt được những luồng "misbehaving flow"( những luồng chiếm giữ nhiều hơn lượng băng thông dùng chung). Người ta đưa ra phương pháp Stabilized RED ( SRED ) để ngăn ngừa sự sai lệch do các luồng "misbehaving" này gây r a.

SRED đánh giá số lượng các kết nối TCP tích cực và sẽ xác định xác suất loại bỏ gói tin qua việc đánh giá các kết nối này. Để đánh giá những kết nối TCP tích cực, SRED sử dụng khái niệm "zombie list". "Zombie list" có thể được hiểu là một danh sách gồm m luồng tin và những thông tin của các luồng này. "Zombie list" lưu giữ thông tin tại mỗi kết nối và biểu thị chúng trong list. Mỗi entry của "zombie list" bao gồm một định danh luồng, 1 biến đếm, và một "time stamp" . Ở thời điểm ban đầu, "zombie list" là rỗng. Khi có những gói tin được chuyển đến cho đến khi danh sách chưa đầy, các định danh như địa chỉ nguồn, địa chỉ đích, của mỗi gói tin sẽ được đưa vào danh sách. Ban đầu, biến đếm

"count" của "zombie list" được đặt là 0 và "time stamp" là thời gian đến của gói tin. Khi có một gói tin được chuyển đến router, SRED sẽ so sánh một sự lựa chọn ngẫu nhiên một entry nào đó từ "zombie list" với entry tương ứng của gói tin vừa chuyển đến. Nếu những mục này trùng nhau, bộ đếm sẽ tăng lên 1 và "time stamp" được thay đổi bằng thời gian đến của gói trong bộ đệm.[22][23][25].

Hình 21: Một topo mạng gồm 2 router sử dụng SRED.

Một phần của tài liệu Các phương pháp quản lý hàng đợi tích cực (Trang 82 - 84)