Các tham số của ARED

Một phần của tài liệu giảm trễ (Trang 48 - 49)

X là biến ngẫu nhiên thể hiện số lượng các gói đến sau một gói được đánh dấu cho tớ

3.5.4.2Các tham số của ARED

a. Giá trị maxp

Giới hạn trên của giá trị maxp=0.5 có thể được chỉnh sửa theo cách:

Cố gắng tối ưu RED để tốc độ loại bỏ gói tin <50%. Hơn nữa khi tốc độ loại bỏ gói tăng từ maxp→ 1 khi kích thước hàng đợi thay đổi từ giá trị maxp->2maxp. Còn khi tốc độ loại bỏ gói giảm từ 1→ maxp khi kích thước hàng đợi thay đổi từ minth→ maxth. Do đó với giá trị Maxp được thiết lập tới giá trị 0.5 thì xác suất loại bỏ các gói thay đổi từ 0→ 1 khi kích thước hàng đợi thay đổi từ Minth→ 2Maxth. Điều này giúp cho hiệu năng truyền lớn ngay cả khi tốc độ loại bỏ gói vượt quá 50%.

b. Tham số α, β

Có ít nhất 0.49/α khoảng giành cho giá trị maxp để tăng từ 0.01→ 0.5 (với tham số đưa ra là 24.5s). Tương tự có ít nhất log0.02/logβ khoảng cho giá trị maxp để giảm từ 0.5→ 0.01(với tham số là 20.1s). Khi xét đến giá trị α, β yêu cầu đặt ra là ngay cả khi hoạt động dưới điều kiện bình thường thì bất kì một chỉnh sửa đơn nào của giá trị maxp cũng không ảnh hưởng tới sự thay đổi của kích thước hàng đợi trung bình

Khi giá trị maxp được thích ứng với xác suất loại bỏ gói trạng thái ổn định p cũng được duy trì và kích thước hàng đợi trung bình dịch chuyển đơn giản để phù hợp với giá trị maxp mới. Do đó p < maxp khi maxp tăng bởi α, và giá trị hàng đợi trung bình có thể giảm từ giá trị minth +

p

p

max (maxth - minth) tới minth + +α

p

p

max (maxth - minth) Nó là sự giảm của giá trị:

α+α

p

max +

p

p

max (maxth - minth)Giá trị maxp nhỏ hơn 0.2(maxth- minth), do đó kích thước hàng đợi trung bình không phụ thuộc vào giá trị maxp và để tránh hiện tượng kích thước hàng đợi giảm đột ngột từ giá trị biên trên xuống giá trị biên dưới. Tham số α, β phải thoả mãn:

α+α

p

max ≤ 0.2 với α < 0.25 maxp Tương tự có thể kiểm tra việc giảm maxp theo cấp số nhân để không gây ra hiện tượng kích thước hàng đợi trung bình tăng từ giá trị biên giới tới giá trị biên trên. Phân tích tương tự như α:

pββ p max ) 1 ( −

(maxth - minth) < 0.2(maxth - minth) Chọn β: 1−ββ ≤ 0.2 ; β > 0.83

c. Thiết lập các tham số maxth và wq

ARED loại bỏ sự phụ thuộc của RED vào tham số maxp và một số tham số khác thì ta có thể tự động thiết lập tham số maxth,wq. Giá trị Maxp sẽ được tự động thiết lập từ giá trị 3minth. Trong trường hợp này thì kích thước hàng đợi trung bình tập trung xung quanh giá trị 2minth do đó nó chỉ chịu ảnh hưởng của tham số minth của RED. Tham số wq: nếu kích thước hàng đợi trung bình thay đổi từ giá trị này sang giá trị khác thì số lượng các gói đến là -1/ln(1-wq). Giá trị này được gọi là “hằng số thời gian”. Nó được chỉ định trong các gói đến để đánh giá kích thước hàng đợi trung bình, nhưng bản thân nó lại không mang tính chất thời gian. Các kết nối có tốc độ cao hơn yêu cầu giá trị wq nhỏ hơn, do đó “hằng số thời gian” được duy trì theo trật tự của RRT. wq được thiết lập tự động là 1s (tương đương với 10 RTT) để đánh giá kích thước hàng đợi trung bình. Giả sử rằng RTT mặc định là 100ms thì wq được thiết lập: wq = 1- exp(-1/C)

C : là khả năng kết nối các gói trên 1s, được tính bắng số các gói trên một kích thước mặc định đã được chỉ ra.

Một phần của tài liệu giảm trễ (Trang 48 - 49)