Bài viết đề xuất một cải tiến dựa vào tính toán lại chiều dài hàng đợi trung bình của thuật toán ENRED gọi là cơ chế Triple - ENRED (T-ENRED: TRIPLE ENHANCED RANDOM EARLY DETECTION), qua đó sử dụng phương pháp mô phỏng để phân tích đánh giá hiệu suất của cơ chế quản lý hàng đợi tích cực ENRED và T-ENRED trong môi trường mạng có mật độ gói tin vào hàng đợi thay đổi nhanh chóng.
Kỷ yếu Hội nghị KHCN Quốc gia lần thứ XII Nghiên cứu ứng dụng Công nghệ thông tin (FAIR); Huế, ngày 07-08/6/2019 DOI: 10.15625/vap.2019.0008 CẢI THIỆN HIỆU NĂNG CỦA CƠ CHẾ QUẢN LÝ HÀNG ĐỢI ENRED DỰA TRÊN CHIỀU DÀI HÀNG ĐỢI TRUNG BÌNH Mai Thành Trung1, Võ Thanh Tú1 Trƣờng Đại học Khoa học Huế mttrung09@gmail.com, vothanhtu_hue@yahoo.com TÓM TẮT: Inte net hải ối ặt v i b ng n ố lu ng y t nh ết nối a d ng c a c c l ứng dụng t i n hai t ên n d việc i t t c ngh n t ng t uyền tải d liệu ngày h h n gặ nhiều th ch thức Quản l hàng i t ch c c (AQ ) ột t ng c c giải h dành ch iều hi n t nh t c ngh n t ên Inte net AQ i diện ch nh c c chế l i bỏ gói tin hàng i c a ịnh tuyến v i thuật t n RED (Rand Ea ly Detecti n) Thuật t n RED ch h t ộng c a hệ thống ng ồng thời t c thông lư ng ca ộ t ễ t ung bình thấ Khi ật ộ g i tin hàng i thay i liên tục ã làm cho khả n ng h t t c ngh n c a chế RED chậ Cơ chế ENRED ã c cải tiến tính tốn l i gi t ị chiều dài hàng i t ung bình d a chênh lệch gi a chiều dài hàng i t i v i gi t ị ngưỡng ch hiệu t ng t ường h ịnh tuyến c ố lư ng g i tin l n ến t àn hàng i liên tục Trong báo này, ã tiế tục ề xuất ột cải tiến l i c ch t nh t n chiều dài hàng i t ung bình c a thuật t n ENRED gọi chế T-ENRED (Triple ENRED) nhằ e l i hiệu t ng việc l i bỏ g i tin, ồng thời ả bả n ịnh ộ t ễ ức ộ dụng ường t uyền t ng ôi t ường ng c ật ộ g i tin hàng i thay i nhanh ch ng Từ khóa: AQM, RED, ENRED, T-ENRED I GIỚI THIỆU Internet hệ thống kết nối mạng toàn cầu đảm bảo liên thơng hệ thống máy tính thiết bị diện rộng Internet ngày phát triển không số lƣợng kết nối mà đa dạng lớp ứng dụng Do đó, vấn đề xảy tắc nghẽn Internet tránh khỏi Để đảm bảo thơng suốt đƣờng truyền, kiểm sốt tắc nghẽn nút mạng đóng vai trị quan trọng cho Internet hoạt động hiệu tin cậy ngƣời sử dụng Thong thuờng có hai phuong án để kiểm soát tránh tắc nghẽn tang hiẹu suất thiết bị phần cứng d ng k thuật phần mềm Viẹc tang hiẹu suất thiết bị cần thiết, nhung lại tốn k m, khó đ ng hiẹu chua cao Nguợc lại, d ng k thuật phần mềm để kiểm soát tắc nghẽn đ đem lại hiẹu lớn Trong k thuật có hai phuong pháp đuợc quan tâm phát triển, là: cải tiến giao thức điều khiển truyền thong nâng cao k thuật quản l hàng đợi tích cực QM: ctive Queue Management [1 nút mạng Viẹc tang hiẹu nang giao thức T P thong qua biến thể đ triển khai Internet đ đem lại hiẹu lớn Tuy nhiên, đa chu n loại mạng, phong phú thiết bị kết nối phức tạp ứng dụng truyền tho ng nên điều quan trọng cần có co chế quản l hàng đợi tích cực nút mạng để h trợ điều tiết luu thong mạng, nh m tránh giải tắc nghẽn Quản l hàng đợi tích cực hoạt động nút điều khiển mạng nh m kiểm sốt số luợng gói liẹu hàng đợi, b ng cách chủ động loại bỏ gói tin đến hàng đợi đầy hay tho ng báo tắc nghẽn mạng thời k “phoi thai” tắc nghẽn để điều tiết luu thong mạng Viẹc n định chiều dài hàng đợi làm cho số thong số hiẹu nang mạng T P IP nhu: t lẹ gói, hiẹu suất sử dụng đuờng truyền, độ trễ trung b nh biến thiên dao động độ trễ phạm vi hợp l Điều v a kho ng gây tải thiết bị mạng, v a đảm bảo khong gây tắc nghẽn mạng, v a tạo điều kiẹn cung cấp tr cách tốt chất luợng dịch vụ mạng Hiẹn có ba huớng tiếp cận để giải tốn quản l hàng đợi tích cực, bao g m: Quản l hàng đợi dựa chiều dài hàng đợi tiêu biểu co chế R D [2][4][6]), quản l hàng đợi dựa luu luợng gói tin đến - gọi tải nạp đại diẹn co chế LU [5][12] quản l hàng đợi dựa kết hợp chiều dài hàng đợi luu luợng gói tin đến điển h nh co chế R M [8][9] Trong nam gần đây, nh m nâng cao hiẹu nang co chế quản l hàng đợi tích cực, ngồi ba co chế tiêu biểu kể trên, đ có nhiều co chế khác đuợc cong bố chế quản l hàng đợi dựa chiều dài hàng đợi, tƣợng tắc nghẽn đƣợc thể dựa độ dài tức thời độ dài trung b nh hàng đợi mục đích tr nh điều khiển làm n định chiều dài hàng đợi nút mạng, giảm số lƣợng gói tin phải loại bỏ, giảm thiểu độ trễ gói tin lƣu thông mạng R D chế đƣợc sử dụng ph biến nhất, đại diện cho nhóm chế quản l hàng đợi dựa chiều dài hàng đợi Năm 1993, Sally Floyd cộng đ đề xuất chế R D [6 để phát sớm tắc nghẽn, R D kiểm soát tắc nghẽn nút mạng b ng cách kiểm tra độ dài trung b nh hàng đợi gói tin đến đƣa định nhận gói, đánh dấu loại bỏ gói tin chế quản l hàng đợi tích cực R D phát tắc nghẽn dựa việc tính tốn hàng đợi trung b nh, trƣờng hợp chiều dài hàng đợi trung b nh nhỏ giá trị minth th khơng có gói tin bị đánh dấu loại bỏ, trƣờng hợp chiều dài hàng đợi trung b nh n m khoảng minth, maxth) th m i gói đến đƣợc đánh dấu loại bỏ b ng xác suất pb Trƣờng hợp chiều dài hàng đợi trung b nh lớn giá trị max th th tất gói đến bị đánh dấu loại bỏ chế quản l hàng đợi tích cực R D phụ thuộc vào giá trị chiều dài hàng đợi trung b nh để tính tốn xác xuất đánh dấu loại bỏ gói tin pb, qua phát sớm tắc nghẽn Tuy nhiên, việc phụ thuộc vào chiều dài hàng đợi trung b nh 58 ẢI THIỆN HIỆU NĂNG Ủ Ơ HẾ QUẢN LÝ HÀNG ĐỢI NR D DỰ TRÊN HIỀU DÀI HÀNG ĐỢI TRUNG ÌNH tham số điều chỉnh k m thích nghi làm ta ng số gói tin roi chiều dài hàng đợi, mật độ gói tin ln thay đ i liên tục, làm cho khả phát tắc nghẽn sớm chế R D chậm [3][10] Để khắc phục giá trị chiều dài hàng đợi trung b nh thay đ i chậm chế R D, nhanced Random arly Detection (ENRED) [3 đƣa cơng thức tính tốn chiều dài hàng đợi trung b nh nh m mục đích tăng khả kiểm sốt tắc nghẽn Cơ chế NR D tỏ hiệu trƣờng hợp định tuyến có số lƣợng gói tin lớn đến làm tràn hàng đợi liên tục chiều dài hàng đợi trung b nh theo cơng thức tính tốn NR D tăng nhanh sớm đạt ngƣỡng maxth, giúp cho chế NR D sớm phát tắc nghẽn Tuy nhiên, trƣờng hợp thời điểm mạng có mức truyền tải trung b nh, khơng vƣợt ngƣỡng tràn hàng đợi, chế NR D lại tỏ k m hiệu số lƣợng gói tin cho ph p chứa hàng đợi thấp Trong báo này, đề xuất cải tiến dựa vào tính tốn lại chiều dài hàng đợi trung b nh thuật toán NR D gọi chế Triple - ENRED (T-ENRED: TRIPLE ENHANCED RANDOM EARLY DETECTION), qua sử dụng phƣơng pháp mơ để phân tích đánh giá hiệu suất chế quản l hàng đợi tích cực ENRED T-ENRED mơi trƣờng mạng có mật độ gói tin vào hàng đợi thay đ i nhanh chóng Phần cịn lại báo đƣợc t chức nhƣ sau Trong phần II, thảo luận thuật tốn R D truyền thống húng tơi tr nh bày thuật toán ENRED phần III Việc cải tiến cơng thức tính tốn chiều dài hàng đợi trung b nh thuật toán T- NR D đƣợc tr nh bày phần IV húng cung cấp chi tiết môi trƣờng mô phân tích đánh giá kết mơ phần V uối c ng, kết luận báo phần VI II CƠ CHẾ QUẢN LÝ HÀNG ĐỢI RED Hoạt động chế quản l hàng đợi tích cực R D có khả giúp cho hệ thống mạng đạt đƣợc thông lƣợng cao độ trễ trung b nh thấp b ng cách tăng dần mức độ loại bỏ gói tin lu ng liệu [7 R D xác định tắc nghẽn b ng cách sử dụng hàm di chuyển trọng số theo hàm mũ trung b nh xponentially Weighted Moving Average - WM kích thƣớc hàng đợi xác suất loại bỏ đánh dấu gói tin để kiểm sốt tắc nghẽn đệm định tuyến Thuật toán quản l hàng đợi R D đƣợc đánh giá tích cực loại bỏ gói tin ngẫu nhiên theo xác suất, xác suất tăng chiều dài hàng đợi trung b nh tăng [7 Tốc độ loại bỏ gói tin tăng tuyến tính t 0, chiều dài hàng đợi trung b nh ngƣỡng tối thiểu minth đến ngƣỡng loại bỏ gói cực đại maxp) chiều dài hàng đợi trung b nh đạt ngƣỡng tối đa maxth R D đảm bảo hiệu suất mạng b ng cách cấu h nh tham số đầu vào Giá trị th phải đủ lớn để đảm bảo r ng đƣờng truyền liệu đƣợc sử dụng với hiệu suất cao Giá trị maxth phải lớn minth, phải gấp đơi Sau tham số RED: Ngƣỡng tối thiểu: minth Ngƣỡng tối đa: maxth Trọng số hàng đợi: wq (0 wq 1) Xác suất loại bỏ tối đa: maxp Xác suất loại gói: pb ác giá trị tham số phụ thuộc vào số lƣợng lu ng qua định tuyến kích thƣớc gói tin Thuật tốn 1: Thuật tốn R D Thuật tốn R D có phần chính: Ƣớc tính chiều dài hàng đợi trung b nh định gói tin đến có bị loại bỏ hay khơng? Phần - Ư c t nh chiều dài hàng i t ung bình RED tính tốn chiều dài hàng đợi trung b nh dựa di chuyển số theo hàm mũ trung b nh: If (hàng đợi không r ng) then qavg (1 - wq) * qavg + wq * q (1) else qavg (1 - wq) f (time – qtime) * qavg (2) (q: chiều dài hàng đợi tại, qavg: chiều dài hàng đợi trung b nh, wq: trọng số hàng đợi, time: thời điểm tại, qtime: thời điểm hàng đợi bắt đầu r ng Phần - Phần ịnh l i bỏ g i tin Trong phần thuật toán R D định việc có loại bỏ gói tin hay khơng, chiều dài hàng đợi trung bình qavg biến đ i t minth đến maxth th gói tin bị loại bỏ với xác suất khoảng đến max p: If (minth qavg maxth) then Pb = ((qavg - minth) / (maxth - minth)) * maxp (3) If (maxth qavg) then tất gói tin đến bị loại bỏ hay pb = Mai Thành Trung, Võ Thanh Tú If (qavg 59 minth then tất gói tin đến khơng bị loại bỏ hay p b = Hình Xác suất loại bỏ gói tin chiều dài hàng đợi R D Mặc d R D chế quản l hàng đợi tích cực đƣợc sử dụng ph biến để tránh kiểm soát tắc nghẽn nhƣng nhiều nghiên cứu đ [12 r ng hiệu suất R D phụ thuộc lớn vào t nh mà đƣợc sử dụng c ng với cách điều chỉnh tham số nó: - Thơng lƣợng: Phụ thuộc vào cƣờng độ lƣu lƣợng cách điều chỉnh tham số - Độ dài hàng đợi trung b nh: Xác suất thả gói tăng lên với độ dài hàng đợi trung b nh tăng - Xác suất gói tin: Khi qavg < maxth, th gói bị loại bỏ - Mức độ sử dụng kết nối: Mức độ sử dụng kết nối tốt trƣờng hợp kích thƣớc hàng đợi đệm nhỏ - Độ trễ: Độ trễ tăng lên trƣờng hợp kích thƣớc hàng đợi lớn III CƠ CHẾ QUẢN LÝ HÀNG ĐỢI ENRED Enhanced Random Early Detection – Phát sớm ngẫu nhiên tăng cƣờng NR D đƣợc đề xuất Alshimaa H Ismail, Ayman EL-Sayed Zeiad Ibrahim Z Morsi [4], nh m mục đích tăng khả kiểm soát tắc nghẽn đảm bảo lợi R D Thuật toán NR D thay đ i cách tính tốn chiều dài hàng đợi trung b nh, giới hạn tồn kích thƣớc hàng đợi để giảm thiểu chậm trễ t lệ gói so với chế R D Việc tính toán chiều dài hàng đợi trung b nh đƣợc thực theo di chuyển trọng số hàm mũ trung b nh (EWMA) công thức (1) ông thức phụ thuộc vào trọng số hàng đợi wq trọng số hàng đợi đƣợc xác định băng thơng kích thƣớc gói tin truyền tải cố định khơng thay đ i theo thời gian NR D b sung tham số bên cạnh wq đƣợc gọi hàng đợi mục tiêu qt (là khác biệt kích thƣớc hàng đợi mức trung b nh ngƣỡng tối đa ngƣỡng tối thiểu Nếu chiều dài hàng đợi không vƣợt mức tràn đệm, NR D tính tốn chiều dài hàng đợi trung b nh theo thuật toán sau: Thuật toán 2: Thuật toán NR D target = (minth + maxth) / 2; ập nhật giá trị chiều hàng hàng đợi trung b nh cho m i gói tin đến kích thƣớc hàng đợi vƣợt mức tràn đệm: If (qavg < q(size) < critical(th)) qt = q – target; qavg = qt * (1 - wq) + q * (qt - wq); (q: chiều dài hàng đợi tại, qavg: chiều dài hàng đợi trung b nh, wq: trọng số hàng đợi, critical: ngƣỡng tràn đệm, qt: khác biệt chiều dài hàng đợi mức trung b nh ngƣỡng tối đa ngƣỡng tối thiểu Trong ENRED, chiều dài hàng đợi trung b nh đƣợc tính b ng cơng thức đƣợc sửa đ i t công thức (1): qavg = qt * (1 - wq) + q * (qt - wq) (4) Theo cơng thức (4): - Khi số gói tin hàng đợi nhỏ giá trị minth + maxth) / 2, chiều dài trung b nh hàng đợi có giá trị âm, ENRED khơng loại bỏ gói tin đến, ta có: q (minth + maxth) / qt qavg 0; - Khi chiều dài hàng đợi có giá trị lớn giá trị (minth + maxth) / 2, chiều dài hàng đợi trung bình có giá trị lớn nhanh chóng vƣợt ngƣỡng maxth Khi qt 3, tất gói tin bị loại bỏ đến hàng đợi: Ta có: q Với qt = (minth + maxth) / 2q minth + maxth qavg = * (1 - wq) + q * (3 - wq) 60 ẢI THIỆN HIỆU NĂNG Ủ Ta có wq qavg Ơ HẾ QUẢN LÝ HÀNG ĐỢI NR D DỰ TRÊN HIỀU DÀI HÀNG ĐỢI TRUNG ÌNH 2q qavg (minth + maxth) qavg maxth Nhƣ vậy, thấy rõ việc tính tốn chiều dài hàng đợi trung b nh theo cơng thức giúp cho chế NR D hiệu trƣờng hợp định tuyến có số lƣợng gói tin lớn đến làm tràn hàng đợi liên tục, chế NR D giảm tỉ lệ gói tin rơi b ng cách thơng báo tắc nghẽn sớm qt = Tuy nhiên, trƣờng hợp thời điểm mạng có mức truyền tải trung bình, gói tin khơng đến d n dập, khơng làm tràn hàng đợi, chiều dài hàng đợi trung b nh chế NR D nhanh chóng vƣợt ngƣỡng maxth, chế NR D tỏ k m hiệu IV CƠ CHẾ QUẢN LÝ HÀNG ĐỢI T-ENRED Để khắc phục nhƣợc điểm NR D, báo tính tốn lại giá trị hàng đợi trung bình dựa cải tiến t cơng thức ơng thức tính tốn chiều dài hàng đợi trung b nh dựa vào khác biệt chiều dài hàng đợi giá trị trung b nh giá trị (minth + maxth) / 2, nhiên công thức cải tiến giúp cho tỉ lệ tăng chiều dài hàng đợi trung b nh thấp NR D, qua tăng số lƣợng gói tin có hàng đợi nhiều trƣớc chiều dài hàng đợi trung b nh vƣợt ngƣỡng maxth: qavg = * (qt * (1 - wq) + q * wq) (5) Với công thức (5): - Khi chiều dài hàng đợi nhỏ giá trị (minth + maxth) / (qt 0): chiều dài hàng đợi trung b nh có giá trị âm, gói tin đến không bị loại bỏ - Khi chiều dài hàng đợi lớn giá trị (minth + maxth) / 2: việc tính tốn chiều dài hàng đợi trung b nh phụ thuộc vào mức chênh lệch chiều dài hàng đợi giá trị (minth + maxth) / - hiều dài hàng đợi trung b nh vƣợt ngƣỡng maxth khi: q (5 * maxth + * minth) / chế T-ENRED cải tiến thuật toán NR D b ng cách cập nhật chiều dài hàng đợi trung b nh với công thức chiều dài hàng đợi lớn chiều dài hàng đợi trung b nh nhỏ mức tràn đệm Thuật toán đƣợc điều chỉnh lại nhƣ sau: target = (maxth + minth) / 2; ập nhật giá trị chiều hàng hàng đợi trung b nh cho m i gói tin đến kích thƣớc hàng đợi vƣợt mức tràn đệm: If (qavg < q(size) < critical(th)) qt = q – target; qavg = * (qt * (1 - wq) + q * wq); Rõ ràng với việc tính tốn chiều dài hàng đợi trung b nh với công thức giúp giảm tỉ lệ loại bỏ gói tin, tăng khả tận dụng thông lƣợng kết nối trƣờng hợp lƣu lƣợng gói tin đến mức trung b nh, đ ng thời đảm bảo khả phát sớm tắc nghẽn trƣờng hợp lƣu lƣợng gói tin đến định tuyến tăng đột biến làm tràn đệm liên tục V KỊCH BẢN MÔ PHỎNG Để thực đánh giá hiệu chế cải tiến, sử dụng phần mềm Network Simulator NS2 [11 để giả lập mô ác chế hàng đợi R D, NR D, T-ENRED lần lƣợt đƣợc sử dụng chung c ng kịch mô phỏng, c ng thông số kết nối: mô h nh mạng mô sử dụng 50 kết nối tắc nghẽn c chai Liên kết nút c chai băng thông mbps độ trễ đƣờng truyền tối đa 100ms, đặt wq = 0.002, ngƣỡng tối thiểu minth = 15, ngƣỡng tối đa maxth= 45 maxp = 1/50, ngƣỡng tràn đệm 100 gói tin, thời gian mô 100 giây H nh ảnh mô đƣợc tr nh bày H nh Hình H nh ảnh kịch mơ Mai Thành Trung, Võ Thanh Tú 61 Sau thực mô phỏng, kết đánh giá nhƣ sau: - So sánh tỉ lệ gói tin bị loại bỏ R D, NR D T-ENRED: Hình Số lƣợng gói tin bị loại bỏ Dựa vào H nh ta thấy tỉ lệ loại bỏ gói tin T-ENRED thấp R D ENRED T- NR D đạt tỉ lệ loại bỏ gói tin thấp 31% so với R D thấp 26% so với ENRED Trong thời gian đầu kịch bản, chế NR D T-ENRED đạt hiệu tốt giảm thiểu loại bỏ gói tin hàng đợi, nhiên cuối kịch bản, chế NR D tỏ k m hiệu quả, dẫn đến tỉ lệ loại bỏ gói tin tăng dần, đạt mức xấp xỉ chế R D Trong tỉ lệ loại bỏ gói tin chế T- NR D lại có xu hƣớng giảm dần cuối kịch bản, chứng tỏ chế T- NR D hiệu chế NR D việc phát tắc nghẽn nhƣ giảm thiểu số lƣợng gói tin bị loại bỏ Bảng Tỉ lệ loại bỏ gói tin thuật tốn Cơ chế Số lượng gói tin bị loại bỏ khoảng thời gian 0s – 50s Số lượng gói tin bị loại bỏ khoảng thời gian 50s – 100s Tổng cộng RED 1736 1021 2960 ENRED 1371 1382 2753 T-ENRED 959 1004 2025 - So sánh thời gian truyền tải gói tin – độ trễ delay end-to-end): Hình Độ trễ gói tin theo thời gian ẢI THIỆN HIỆU NĂNG Ủ 62 Ơ HẾ QUẢN LÝ HÀNG ĐỢI NR D DỰ TRÊN HIỀU DÀI HÀNG ĐỢI TRUNG ÌNH Theo H nh ta thấy độ trễ T- NR D thấp độ trễ R D Độ trễ T- NR D có mức độ biến thiên thấp, biến động n định Trong độ trễ R D NR D biến thiên lớn tu thuộc vào số lƣợng gói tin có hàng đợi - Thông lƣợng truyền tải nút thắt c chai: Hình Thơng lƣợng đƣờng truyền nút thắt c chai Dựa vào Hình nhận thấy mức độ sử dụng đƣờng truyền nút thắt c chai T- NR D cao n định R D NR D, mức độ sử dụng đƣờng truyền R D thấp, không n định khoảng thời gian đầu mô phỏng, mức độ sử dụng đƣờng truyền NR D thấp không n định suốt thời gian mô T kết mô thấy rõ T- NR D tận dụng thông lƣợng đƣờng truyền tốt n định NR D R D VI KẾT LUẬN Bài báo đ nghiên cứu đƣợc số chế kiểm soát tắc nghẽn dựa quản l hàng đợi tích cực RED cải tiến Qua đ đánh giá đƣợc chế cải tiến T-ENRED có hiệu so với R D NR D dựa vào thay đ i độ chênh lệch chiều dài hàng đợi với trung b nh ngƣỡng tối thiểu ngƣỡng cực đại Các kết mô chế RED, ENRED T-ENRED đ chứng minh đƣợc hiệu mạng nghiên cứu với chế T-ENRED đ giúp giảm đáng kể tỉ lệ gói tin bị loại bỏ trƣờng hợp số lƣợng gói tin đến định tuyến b ng n trƣờng hợp số lƣợng gói tin đến định tuyến mức trung b nh chế T-ENRED hoạt động n định, tr độ trễ mức hợp l khả tận dụng thông lƣợng điểm tắt nghẽn tốt TÀI LIỆU THAM KHẢO [1] dams R 2013 , “ ctive Queue Management: No.3, 2013 Survey”, I ommunications Surveys and Tutorials, Vol.15, [2] Alshimaa H Ismail, Ayman EL-Sayed & Zeiad, lsaghir Ibrahim Z Morsi, “Survey on Random arly Detection mechanism and it’s variants”, IOSR Journal of omputer ngineering IOSRJ , ISSN: 2278-0661, 2012 [3] Alshimaa H Ismail, Ayman EL-Sayed & Zeiad, lsaghir Ibrahim Z Morsi, “ nhanced Random arly Detection NR D ”, International Journal of omputer pplications 0975 – 8887), Vol.92, No.9, 2014 [4] Chris Hollot, Vishal Misra, Don Towsley & Wei- o Gong, “ of INFOCOM 2001, Vol.3, pp.1510-1519, 2001 ontrol Theoretic nalysis of R D”, Proceedings [5] Delgermaa KHISHG , “ omparing Red and lue algorithms in NS2”, Dokuz ylÜl University Graduate School of Natural and Applied Sciences, 2013 [6] Floyd Sally, Jacobson Van, “Random arly Detection gateways for Transactions on Networking, Vol.1, pp.397-413, 1993 [7 V Jacobson, “ ongestion voidance and ontrol”, in Proc ongestion voidance”, I M M SIG OMM, pp 314–329, August 1988 [8] Haydar bdulameer Marhoon, “Performance valuation of R D and R M First Scientific Conference the Collage of Sciences, 2013 lgorithms in T P IP Networks”, The Mai Thành Trung, Võ Thanh Tú 63 [9] Sanjeewa Athuraliya, Steven H Low, Victor H Li & Qinghe Yin, “R M Network, 2006 ctive Queue Management”, I [10] Shahram Jamali, Bita Alipasandi & Neda lipasandi 2013 , “VR D: n improvement over R D algorithm by using queue length growth velocity”, Journal of dvances in omputer Research, Vol.4, No.1, 2013 [11] The University of Southern alifornia, “NS-2 Network Simulator”, https://www.isi.edu/nsnam/ns/, April 2019 [12] Wu-chang Feng, Kang Shin, Dilip Kandlur & Debanjan Saha, “The Blue Active Queue Management Algorithms”, IEEE/ACM Transactions on Networking, Vol 10, No 4, August 2002 IMPROVING THE PERFOMANCE OF QUEUE MANAGEMENT MECHANISM ENRED ON THE BASIS OF AVERAGE QUEUE LENGTH Mai Thanh Trung, Vo Thanh Tu ABSTRACT: The Internet is dealing with the increasing number of connected computer and various application layers Therefore, data congestion control is getting more and more difficult Active queue management (AQM) which represents for a group of mechanisms for dropping the queuing packets of the router is one of the solutions to control Internet congestion Its basic algorithm is RED (Random Early Detection) which allows the internet system to obtain high throughput and average low latency Continuously changed queue length and packet density make RED’ early detection capacity rather poor Enhanced Random Early Detection (ENRED) is improved to effectively recalculate the average queue length on the basis of the difference between current queue length and threshold value if a large number of packets in router causes continuous overload in queue In this paper, an advanced calculation of average queue length in ENRED called Triple - ENRED (T-ENRED) is recommended to better drop packets, ensure stable latency as well as the use of line in the internet environment in which packet density in queue changes continuously Keywords: AQM, RED, ENRED, T-ENRED ... tải trung bình, gói tin khơng đến d n dập, không làm tràn hàng đợi, chiều dài hàng đợi trung b nh chế NR D nhanh chóng vƣợt ngƣỡng maxth, chế NR D tỏ k m hiệu IV CƠ CHẾ QUẢN LÝ HÀNG ĐỢI T -ENRED. .. D, báo tính tốn lại giá trị hàng đợi trung bình dựa cải tiến t cơng thức ơng thức tính tốn chiều dài hàng đợi trung b nh dựa vào khác biệt chiều dài hàng đợi giá trị trung b nh giá trị (minth... 60 ẢI THIỆN HIỆU NĂNG Ủ Ta có wq qavg Ơ HẾ QUẢN LÝ HÀNG ĐỢI NR D DỰ TRÊN HIỀU DÀI HÀNG ĐỢI TRUNG ÌNH 2q qavg (minth + maxth) qavg maxth Nhƣ vậy, thấy rõ việc tính tốn chiều dài hàng đợi trung