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

Một phần của tài liệu LUẬN VĂN: ĐÁ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 pot (Trang 50 - 51)

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 LUẬN VĂN: ĐÁ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 pot (Trang 50 - 51)