Tương thớch RED

Một phần của tài liệu Nghiên cứu chất lượng dịch vụ trong mạng IP (Trang 91 - 92)

Với sự cú mặt của ớt luồng TCP, tắc nghẽn cú thể hỡnh thành tương đối chậm và Wq cú thể thấp. Tuy nhiờn việc cựng một giỏ trị Wq trong trường hợp nhiều luồng TCP dẫn đến pha trỏnh tắc nghẽn của RED khụng đỏp ứng đủ sớm hoặc đủ mạnh. Ngược lại, chọn lọc Wq cho phộp RED đối phú đủ nhanh với nhiều luồng TCP cú thể dẫn tới mất gúi trường hợp mất gúi toàn bộ khi ớt luồng TCP chia sẻ một hàng đợi.

K h n ăn g l o ại b

Thời gian chiếm dụng hàng đợi

1 Max p Min th Max th 100% Max p Aggressive traffic Light traffic

Hỡnh 4.11: ARED thay đổi giỏ trị maxp

ARED cố gắng giải quyết vấn đề này bằng cỏch cho phộp RED cải tiến cỏc tham số dựa trờn lịch sử tắc nghẽn gần đõy. ARED tập trung vào N kết nối chia sẻ một hàng đợi,

hiệu quả bất kỡ sự huỷ gúi tin nào mà RED gõy ra là giảm tải trọng bởi hệ số (1-1/ (2*N)). Núi cỏch khỏc, khi N tăng, RED cần hoạt động mạnh hơn để đạt được hiệu quả khụng đổi..

Để giải quyết vấn đề này, ARED điều chỉnh maxP dựa trờn sự thay đổi gần nhất của Qavg. Nếu Qavg thấp hơn minth, maxp được tớnh lại thận trọng hơn. Nếu Qavg tăng lờn quỏ maxth, giỏ trị maxp lớn hơn được tớnh lại. Nếu Qavg dao động quanh minth, ARED giảm maxp một cỏch liờn tục. Nếu Qavg dao động quanh maxth, maxp tăng liờn tục (do sự huỷ gúi khụng bị ảnh hưởng), hỡnh 4.11.

Kết quả là thuật toỏn ARED thay đổi tải trong hàng đợi do tăng hay giảm số lượng luồng TCP đi qua hàng đợi đú ở bất kỡ thời điểm nào. Thuật toỏn hoạt động khụng đũi hỏi bất cứ thụng tin mở rộng chớnh xỏc nào về số lượng cỏc luồng.

Một phần của tài liệu Nghiên cứu chất lượng dịch vụ trong mạng IP (Trang 91 - 92)