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ễ

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.
Nội dung trích xuất từ tài liệu:
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 THANHGIẢ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 THANHGIẢ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ố: 62.48.01.04 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 ĐOANNghiê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ândưới sự hướng dẫn của PGS. TS. Trần Công Hùng và PGS.TS. Hà Hải Nam. Các kếtquả và số liệu trình bày trong luận án là trung thực, một phần đã được công bố trongcá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ọccủ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ùngvà PGS. TS. Hà Hải Nam. Nghiên cứu sinh trân trọng cảm ơn Ban Giám đốc Họcviệ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ạoSau Đạ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ànhchương trình nghiên cứu. Xin cảm ơn các Thầy, Cô đã đọc và đóng góp ý kiến choluậ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ợivà 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à muôn vàn tình yêu đếnba, mẹ, vợ, con, những người thân, những người bạn đã luôn bên cạnh, động viên vàủng hộ nghiên cứu sinh trong suốt thời gian qua. Nghiên cứu sinh Cao Thái Phương Thanh iii MỤC LỤCLời cam đoan iLời cảm ơn iiDanh mục các chữ viết tắt, các kí hiệu viDanh mục các bảng ixDanh mục các hình xiMỞ ĐẦU 1NỘI DUNG 6Chương 1. TỔNG QUAN VỀ ĐỊNH TUYẾN ĐẢM BẢO CHẤT LƯỢNG DỊCH VỤ 6 1.1 CHẤT LƯỢNG DỊCH VỤ . . . . . . . . . . . . . . . . . . . . . . 6 1.1.1 Giới thiệu . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.1.2 Các khái niệm cơ bản . . . . . . . . . . . . . . . . . . . . . 6 1.2 ĐỊNH TUYẾN . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.2.1 Khái niệm . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.2.2 Phân loại . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.2.3 Một số hướng nghiên cứu phổ biến . . . . . . . . . . . . . . 10 1.3 ĐỊNH TUYẾN ĐẢM BẢO CHẤT LƯỢNG DỊCH VỤ . . . . . . . 11 1.4 KẾT CHƯƠNG . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12Chương 2. BÀI TOÁN ĐỊNH TUYẾN UNICAST ĐẢM BẢO BĂNG THÔNG VÀ ĐẢM BẢO BĂNG THÔNG, ĐỘ TRỄ 13 2.1 ĐỊNH NGHĨA BÀI TOÁN . . . . . . . . . . . . . . . . . . . . . . 13 2.1.1 Phát biểu bài toá ...