Mục tiêu của luận án là 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ể, ví dụ như điều kiện băng thông của đường đi lớn hơn một giá trị cho trước và / hoặc độ trễ của đường đi nhỏ hơn một giá trị cho trước. | Luận án tiến sĩ Kỹ thuật: Giải quyết bài toán định tuyến đảm bảo băng thông, độ trễ BỘ THÔNG TIN VÀ TRUYỀN THÔNG HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG CAO THÁI PHƯƠNG THANH GIẢI QUYẾT BÀI TOÁN ĐỊNH TUYẾN ĐẢM BẢO BĂNG THÔNG, ĐỘ TRỄ LUẬN ÁN TIẾN SĨ KỸ THUẬT HÀ NỘI – 2017 BỘ THÔNG TIN VÀ TRUYỀN THÔNG HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG CAO THÁI PHƯƠNG THANH GIẢI QUYẾT BÀI TOÁN ĐỊNH TUYẾN ĐẢM BẢO BĂNG THÔNG, ĐỘ TRỄ Chuyên ngành: Hệ thống thông tin Mã số: LUẬN ÁN TIẾN SĨ KỸ THUẬT NGƯỜI HƯỚNG DẪN KHOA HỌC: 1. PGS. TS. TRẦN CÔNG HÙNG 2. PGS. TS. HÀ HẢI NAM HÀ NỘI – 2017 i LỜI CAM ĐOAN Nghiên cứu sinh cam đoan nội dung luận án này là kết quả nghiên cứu của bản thân dưới sự hướng dẫn của PGS. TS. Trần Công Hùng và . Hà Hải Nam. Các kết quả và số liệu trình bày trong luận án là trung thực, một phần đã được công bố trong các công trình của nghiên cứu sinh và chưa được công bố trong công trình khoa học của tác giả khác. Tất cả tham khảo từ những nghiên cứu liên quan đều được nêu rõ trong danh mục tài liệu tham khảo ở phần sau của luận án. Người cam đoan Cao Thái Phương Thanh ii LỜI CẢM ƠN Để hoàn thành được luận án này, đầu tiên, nghiên cứu sinh chân thành cảm ơn sự hướng dẫn khoa học và tận tình giúp đỡ của Thầy giáo, PGS. TS. Trần Công Hùng và PGS. TS. Hà Hải Nam. Nghiên cứu sinh trân trọng cảm ơn Ban Giám đốc Học viện Công nghệ Bưu chính Viễn thông, Hội đồng Tiến sĩ, Khoa Quốc tế và Đào tạo Sau Đại học đã tạo điều kiện thuận lợi cho nghiên cứu sinh thực hiện và hoàn thành chương trình nghiên cứu. Xin cảm ơn các Thầy, Cô đã đọc và đóng góp ý kiến cho luận án. Nghiên cứu sinh chân thành cảm ơn Ban Giám hiệu trường Đại học Sài Gòn và Ban Tổ chức Thành ủy Thành phố Hồ Chí Minh đã tạo điều kiện công tác thuận lợi và hỗ trợ kinh phí để nghiên cứu sinh tham gia và hoàn thành khóa đào tạo. Cuối cùng, nghiên cứu sinh bày tỏ lòng biết ơn sâu sắc và