NGHIÊN CỨU, CẢI TIẾN CHIẾN LƯỢC HÀNG ĐỢI RED DỰA TRÊN VIỆC TINH CHỈNH NGƯỠNG DƯỚI

  • Vũ Văn Diện, Lê Hoàng Hiệp
Từ khóa: Quản lý hàng đợi động; Tắc nghẽn; Điều khiển tránh tắc nghẽn; Thuật toán RED; Ngưỡng dưới

Tóm tắt

Trong những năm qua, tắc nghẽn đã trở thành vấn đề chính ảnh hưởng tới Internet, dẫn đến làm tăng tỉ lệ mất gói và làm tăng độ trễ truyền gói tin. Các thuật toán quản lý hàng đợi động (AQM-Active queue management) đã ra đời nhằm điều khiển tắc nghẽn. RED (Random Early Detection) là kỹ thuật quản lý hàng đợi động đầu tiên được triển khai để điều khiển tránh tắc nghẽn. RED dựa trên việc so sánh chiều dài trung bình hàng đợi với ngưỡng trên và ngưỡng dưới để đánh dấu hoặc loại bỏ gói tin. Mặc dù có nhiều nghiên cứu đã công bố đưa ra các thuật toán cải tiến cho RED, nhưng RED vẫn tiếp tục được quan tâm nhằm cải tiến hiệu suất được tốt hơn nữa. Trong bài báo này, nhóm tác giả đề xuất một thuật toán RED cải tiến có tên gọi là ThRED (Theshold RED) dựa trên sự tinh chỉnh ngưỡng dưới. Qua mô phỏng đánh giá trên bộ mô phỏng NS2, nhóm tác giả đã thấy được ThRED cho kết quả tốt hơn RED xét về số gói tin bị mất và độ trễ hàng đợi trung bình.

điểm /   đánh giá
Phát hành ngày
2022-05-31
Chuyên mục
Khoa học Tự nhiên - Kỹ thuật - Công nghệ (TNK)