CHƢƠNG 1 GIỚI THIỆU
2.4 Adaptive-RED (A-RED)
2.4.1 Thuật toán A-RED
Các mục tiêu của A-RED [18, tr.5-6]:
maxp đƣợc thay đổi không chỉ để giữ cho kích thƣớc hàng đợi trung bình nằm trong khoảng minth và maxth mà còn giữ cho kích thƣớc hàng đợi trung bình nằm trong khoảng nửa minth và maxth, - là khoảng (qlow, qhigh), với qlow = minth + 0.4(maxth – minth) , qhigh = minth + 0.6(maxth – minth).
maxp đƣợc thay đổi chậm, sau những khoảng thời gian lớn hơn một thời gian khứ
hồi (round-trip time), và đƣợc thực hiện với chi phí thấp.
maxp phải đƣợc khống chế để duy trì trong miền [0.01, 0.5] (tƣơng ứng với [1%,
50%]).
Thay vì phải nhân lên nhiều lần khi tăng và giảm maxp, thuật toán sử dụng chính sách tăng theo cấp số cộng giảm theo cấp số nhân, tức là khi tăng thì cộng thêm một lƣợng đủ nhỏ (α), khi giảm thì nhân với một giá trị nhỏ hơn 1 (β). Các giá trị α, β đƣợc chọn sao cho kích thƣớc hàng đợi trung bình quay trở lại miền mục tiêu (khoảng (qlow, qhigh)) không quá 25s.
A-RED kế thừa lại thuật toán RED gốc, bổ sung thêm thuật toán hiệu chỉnh maxp,
sau đó maxp đƣợc dùng trong thuật toán RED. Ƣu điểm chính của A-RED là thay đổi
các giá trị maxp không thƣờng xuyên và thay đổi chậm. maxp chỉ đƣợc thay đổi khi
cần thiết sau những khoảng thời gian dài. Hầu nhƣ việc thay đổi này chỉ ở những thời điểm ngay sau khi có đột biến xảy ra tắc nghẽn (lƣu lƣợng tăng hoặc giảm đột ngột). Để đảm bảo cho A-RED vẫn hoạt động tốt sau những thời điểm đột biến này, maxp luôn đƣợc giữ trong khoảng [0.01, 0.5] [18]. Điều này đảm bảo trong suốt thời gian thay đổi trạng thái của mạng hiệu năng tổng thể của RED, độ trễ trung bình, thông lƣợng chịu ảnh hƣởng với một mức độ chấp nhận đƣợc.
51
Hình 2.10: Thuật toán hiệu chỉnh maxp trong A-RED