Trọng số hàng đợi wq

Một phần của tài liệu Đánh giá hiệu quả đảm bảo QoS cho truyền thông đa phương tiện của chiến lược quản lý hàng đợi WRED (Trang 49 - 50)

2.2.5 .Ví dụ về Differentiated Services

a. Trọng số hàng đợi wq

RED gateway sử dụng bộ lọc thông thấp để tính kích thƣớc hàng đợi trung bình. Theo đó, sự tăng ngắn hạn của kích thƣớc hàng đợi hiện tại do một lƣu lƣợng bùng nổ, hoặc một sự tắc nghẽn thoáng qua sẽ không ảnh hƣởng lớn đến kích thƣớc hàng đợi trung bình: avg ← (1 – wq) * avg + wq * q, trong đó, trọng số hàng đợi wq đóng vai trò quyết định đến giá trị của avg. Sau đây chúng ta sẽ thiết lập cận trên và cận dƣới cho wq.

Cận trên cho wq

Chúng ta thấy rằng, nếu wq quá lớn, kích thƣớc trung bình luôn bám sát kích thƣớc hàng đợi hiện tại, dẫn đến RED gateway không lọc đƣợc tắc nghẽn tạm thời tại gateway, nghĩa là không hấp thu đƣợc các lƣu lƣợng tăng đột biến, dẫn đến hàng đợi bị tràn và mất gói tin. Giả sử hàng đợi đƣợc khởi tạo rỗng, với kích thƣớc trung bình bằng không, sau đó kích thƣớc hàng đợi tăng từ 0 đến L ứng với L gói tin đến. Sau khi gói tin thứ L đến gateway, kích thƣớc trung bình avgL là:

Cho trƣớc ngƣỡng dƣới minth, giả sử chúng ta muốn cho phép hấp thu bùng nổ đến L gói tin, wq phải đƣợc chọn thoả mãn bất phƣơng trình avgL < minth:

Cho minth = 5, L = 50 chẳng hạn, khi đó wq ≤ 0.0042 [18, p.9-10]

Cận dưới cho wq

RED gateway đƣợc thiết kế để giữ cho kích thƣớc hàng đợi trung bình avg dƣới một ngƣỡng nào đó. Tuy nhiên sẽ không đạt đƣợc mục đích nếu nhƣ avg không phản ánh đƣợc một cách hợp lý kích thƣớc hàng đợi trung bình hiện tại. Nếu wq đƣợc thiết lập quá thấp, thì avg phản ứng rất chậm với sự thay đổi kích thƣớc hàng đợi thực. Trong trƣờng hợp này, gateway không phát hiện thấy sự bắt đầu của tắc nghẽn. Theo các kết quả tính toán của các nghiên cứu về RED, ngƣời ta khuyến cáo wq ≥ 0.001. Giá trị tối ƣu cho wq là 0.002, ngoài ra, tuỳ theo điều kiện của mạng, ta có thể chọn wq trong khoảng (0.002, 0.003).

Một phần của tài liệu Đánh giá hiệu quả đảm bảo QoS cho truyền thông đa phương tiện của chiến lược quản lý hàng đợi WRED (Trang 49 - 50)

Tải bản đầy đủ (PDF)

(85 trang)