CHƢƠNG 1 GIỚI THIỆU
2.4 Adaptive-RED (A-RED)
2.4.2 Thiết lập các tham số
2.4.2.1 Phạm vi của maxp [18, tr.7]
Cận trên của maxp đƣợc thiết lập là 0.5 vì:
Tỷ lệ loại bỏ gói tin vƣợt quá 50% là không thể chấp nhận đƣợc, do đó ta không cần thiết tối ƣu RED với tỷ lệ nhƣ vậy.
Thứ hai, bởi vì khi sử dụng RED trong chế độ gentle (gentle mode) [19], tỉ lệ loại bỏ gói tin thay đổi từ 0 đến maxp khi kích thƣớc hàng đợi trung bình thay
đổi từ minth đến maxth, và tỉ lệ loại bỏ gói tin thay đổi từ maxp đến 1 khi kích thƣớc hàng đợi trung bình thay đổi từ maxth đến 2*maxth. Do đó, với việc thiết lập maxp bằng 0.5, tỉ lệ loại bỏ gói tin thay đổi từ 0 đến 1 khi kích thƣớc hàng
đợi trung bình chạy từ minth đến 2*maxth. Điều này giúp tăng cƣờng hiệu năng cho RED ngay cả khi tỉ lệ loại bỏ gói tin lớn hơn 50%.
Cận dƣới của maxp đƣợc thiết lập 0.01 với mong muốn hạn chế miền của maxp. Tùy
nhiên nhƣ mục 2.4.5 tôi đã trình bày, giá trị maxp đƣợc lựa chọn tùy vào mục tiêu hƣớng đến của bài toán chúng ta đặt ra. Với các mô phỏng trong luận văn về RED, tôi xin lấy kết quả khảo sát các tham số của tác giả [1] để xét giá trị khi thực hiện mô phỏng: maxp
= 0.1
52
Hai tham số α và β phải đƣợc thiết lập sao cho với điều kiện bình thƣờng, một thay đổi maxp không làm cho kích thƣớc hàng đợi trung bình giảm đột ngột từ trên miền mục tiêu xuống dƣới miền đó, hoặc ngƣợc lại. Để cho đơn giản, giả sử khi maxp đƣợc thay đổi, xác suất loại bỏ gói tin p đƣợc giữ không đổi, và kích thƣớc hàng đợi trung bình avg thay đổi theo sự thay đổi của maxp.
Giả sử p < maxp, khi maxp tăng lên một lƣợng α, avg mục tiêu sẽ giảm đi từ
xuống
Tức là giảm đi
Khi giá trị này < 0.2 (maxth – minth) thì kích thƣớc hàng đợi trung bình sẽ không
thay đổi đột ngột từ trên miền mục tiêu xuống dƣới miền mục tiêu trong một khoảng thời gian interval. Vì p/maxp < 1, nên ta phải chọn α sao cho α/(maxp+α) < 0.2 hay α <
0.25*maxp.
Tƣơng tự, để việc giảm theo cấp số nhân của maxp không làm cho avg tăng đột
ngột từ dƣới miền mục tiêu lên trên miền đó sau mỗi lần thay đổi maxp, theo cách phân tích tƣơng tự nhƣ với α, ta phải có:
Các tham số mặc định cho α (= 0.01) và β (= 0.9) trong thuật toán A-RED đƣợc tôi dùng cho mô phỏng (hình 3.11) dƣới đây là thoả mãn các cận vừa xem xét.
2.4.2.3 Thiết lập các tham số RED: maxth và wq [18, tr.7, 5]
Theo nhiều kiến nghị thì maxth nên gấp ba lần minth. Khi đó, kích thƣớc hàng đợi trung bình mong muốn sẽ nằm trong khoảng quanh 2*minth. Do đó cần phải xác định đƣợc minth.
Mặt khác, ngƣời ta đã chứng minh đƣợc rằng, wq phụ thuộc vào tốc độ đƣờng truyền, đƣờng truyền tốc độ cao yêu cầu giá trị wq nhỏ, vì vậy trong [18] các tác giả đã thiết lập wq là một hàm của băng thông đƣờng truyền:
wq = 1 − exp(−1 / C) (*)
53
Trong bộ mô phỏng NS2, để mô phỏng A-RED, ta chỉ cần thay đổi tham số adaptive_ từ 0 chuyển thành 1 và set thêm 2 giá trị cho α và β và giữ nguyên các cài đặt của RED.