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

Abstract

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.