NGHIÊN CỨU KỸ THUẬT QUẢN LÝ HÀNG ĐỢI TRONG MẠNG IP CHƯƠNG 3_3

Hoạt động của thuật toán ARED ARED thích ứng giá trị maxp để giữ cho kích thước hàng đợi trung bình nằm trong khoảng giá trị minth và maxth. Để đạt được điều này có 4 cách
Nội dung trích xuất từ tài liệu:
NGHIÊN CỨU KỸ THUẬT QUẢN LÝ HÀNG ĐỢI TRONG MẠNG IP CHƯƠNG 3_3Đồ án tốt nghiệp Đạ i họ c Chương 3: Quản lý hàng đợi và các thuật toán TỐT NGHIỆP ĐẠI HỌC Đề tài: NGHIÊN CỨU KỸ THUẬT QUẢN LÝ HÀNG ĐỢI TRONG MẠNG IPCHƯƠNG 3: QUẢN LÝ HÀNG ĐỢI VÀ CÁC THUẬTTOÁN Hoạt động của thuật toán ARED ARED thích ứng giá trị maxp để giữ cho kích thước hàng đợi trung bìnhnằm trong khoảng giá trị minth và maxth. Để đạt được điều này có 4 cách:  Maxp được thích ứng không chỉ giữ cho kích thước hàng đợi trung bình nằm giữa hai giá trị minth và maxth mà còn giữ cho kích thước hàng đợi trung bình nằm trong một giải cho phép trong khoảng minth và maxth.  Maxp thích nghi chậm, thời gian vượt quá được chia lớn hơn thời gian roundtrip và trong những b ước nhỏ.  Giá trị maxp được duy trì trong khoảng [0.01 ; 0.5] 1 maxpĐồ án tốt nghiệp Đạ i họ c Chương 3: Quản lý hàng đợi và các thuật toán H ình 3.13 : Phát hiện sớm ngẫu nhiên thay đổi thích ứng với maxp thay đổi  Thay cho việc tăng theo cấp số nhân và giảm giá trị maxp ta thực hiện chế độ giảm theo cấp số nhân và tăng theo cấp số cộng (AIMD). Thuật toán ARED: Every interval seconds: If (avg > target and maxp ≤ 0.5) Tăng giá trị maxp m axp ← maxp + α; else if (avg < target and maxp ≥ 0.01) giảm maxp ; m axp ← maxp * β ; Các biến : kích thước hàng đợi trung bình avg : Các tham số cố định : interval : khoảng thời gian khoảng 0,5 sĐồ án tốt nghiệp Đạ i họ c Chương 3: Quản lý hàng đợi và các thuật toán : giá trị mong đợi cho avg nằm trong khoảng target [minth + 0.4 * (maxth - minth) ; minth + 0.6 * (maxth - minth)] α : nhân tố tăng ; min (0.01 ; maxp/4) β : nhân tố giảm ; 0.9 Chính sách tương thích giá trị maxp cho phép giá trị xác suất loại bỏ gói Đáp ứng được với sự thay đổi của kích thước hàng đợi trung bình để cóthể chiếm ưu thế trong các khoảng thời gian nhỏ. Việc thích ứng chậm giá trịmaxp, ARED đưa ra hiệu quả sử dụng cao trong một dải rộng các môi trường. Thuật toán ARED trong hình trên sử dụng AIMD tương thích maxp.Ngoài cách này ra còn có một cách điều khiển tuyến tính khác là MIDC (tăngtheo cấp số nhân, giảm theo cấp số nhân) cũng đ ược yêu cầu để quản lý hàngđợi.3.3.5.2 Các tham số của AREDa. 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 2maxp. Còn khi tốc độ loại bỏ gói giảm từ 1→ maxp khi kích thước hàng đợithay đổ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ớitham 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Đồ án tốt nghiệp Đạ i họ c Chương 3: Quản lý hàng đợi và các thuật toáncầ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ộtchỉnh sửa đơn nào của giá trị maxp cũng không ảnh hưởng tới sự thay đổi củakí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 địnhp 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ị phàng đợi trung bình có thể giảm từ giá trị minth + (maxth - minth) tới minth max p p+ (maxth - minth) max p   Nó là sự giảm của giá trị:  p + (maxth - minth) max p   max p Giá trị maxp nhỏ hơn 0.2(max th- minth), do đó kích thước hàng đợi trungbì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ảithoả mãn:  ≤ 0.2 với α < 0.25 maxp max p   Tương tự có thể kiểm tra việc giảm maxp theo cấp số nhân để không gâyra hiện tượng kích ...