GIẢI QUYẾT BÀI TOÁN ĐỊNH TUYẾN ĐẢM BẢO BĂNG THÔNG, ĐỘ TRỄ

Abstract

Luận án nghiên cứu giải quyết bài toán định tuyến đảm bảo chất lượng dịch vụ. Giải pháp cần xác định đường đi trong sơ đồ mạng thỏa một hoặc một số điều kiện chất lượng dịch vụ cụ thể. Các điều kiện này có thể có giá trị khác nhau cho từng yêu cầu định tuyến và độ đo quan trọng nhằm đánh giá hiệu quả của giải pháp định tuyến chính là số yêu cầu định tuyến hệ thống mạng đã đáp ứng được. Ngoài ra, hiệu quả định tuyến còn được đánh giá dựa trên thời gian tìm đường đi và khả năng cân bằng tải của thuật toán định tuyến.