demo khóa luận

TRƯỜNG ĐẠI HỌC SƯ PHẠM HÀ NỘI KHOA CÔNG NGHỆ THƠNG TIN - - KHĨA LUẬN TỐT NGHIỆP Đề tài THUẬT TOÁN TỐI ƯU GIẢI BÀI TOÁN TRONG MẠNG QUANG EON Giảng viên hướng dẫn: TS Đỗ Trung Kiên Sinh viên thực hiện: Nguyễn Khắc Ân Lớp: K67A Hà Nội, tháng 04 năm 2021 LỜI CẢM ƠN Để hoàn thành luận văn này, em nhận giúp đỡ thầy cô, bạn bè, anh chị khóa người thân gia đình Em xin bày tỏ lòng biết ơn sâu sắc đến: Thầy giáo hướng dẫn TS Đỗ Trung Kiên, người thầy mà em vơ ngưỡng mộ Thầy tận tình hướng dẫn, động viên, trang bị kiến thức tài liệu quý giá, tạo điều kiện thuận lợi giúp đỡ em suốt trình nghiên cứu hồn thành khóa luận Các thầy giáo khoa Công nghệ thông tin, trường Đại học Sư Phạm Hà Nội trực tiếp giảng dạy em suốt năm học vừa qua góp ý, giúp đỡ em để em hồn thành tốt khóa luận Sau em xin gửi lời biết ơn sâu sắc tới gia đình người thân bạn bè ln động viên, khích lệ em hồn thành khóa luận Mặc dù có nhiều cố gắng để thực đề tài cách hoàn chỉnh nhất, song buổi đầu làm quen với công tác nghiên cứu khoa học, hạn chế kiến thức kinh nghiệm nên khơng thể tránh khỏi thiếu sót Em mong nhận góp ý quý thầy để khóa luận hồn chỉnh Em xin chân thành cảm ơn! Hà Nội, tháng năm 2021 Tác giả Nguyễn Khắc Ân LỜI CAM ĐOAN Tôi xin cam đoan luận văn kết nghiên cứu cá nhân Các số liệu tài liệu trích dẫn luận văn trung thực Kết nghiên cứu không trùng với cơng trình cơng bố trước Tơi chịu trách nhiệm với lời cam đoan Hà Nội, tháng năm 2021 Tác giả luận văn Nguyễn Khắc Ân NHẬN XÉT CỦA GIẢNG VIÊN HƯỚNG DẪN NHẬN XÉT CỦA GIẢNG VIÊN PHẢN BIỆN NHẬN XÉT (Của chủ tịch hội đồng) Hà Nội, ngày tháng năm 2021 Chủ tịch hội đồng (Ký ghi rõ họ tên) MỤC LỤC CHƯƠNG 1: CƠ SỞ LÝ THUYẾT .1 1.1 Tổng quan mạng quang 1.1.1 Mạng quang WDM lưới cố định 1.1.2 Mạng quang lưới bước sóng linh hoạt EON 1.2 Các công nghệ then chốt EON 10 1.2.1 Đường cấp quang linh hoạt 11 1.2.2 Cơng nghệ kích hoạt phần cứng 12 1.3 Phương pháp bảo vệ mạng quang EON 14 1.3.1 Bảo vệ khôi phục 15 1.3.2 Các phương án bảo vệ 17 1.3.3 Những thách thức việc bảo vệ mạng quang hệ 23 1.3.4 Thuật toán sinh cột .25 CHƯƠNG 2: THUẬT TOÁN SINH CỘT GIẢI BÀI TOÁN BẢO VỆ TRONG MẠNG EON 30 2.1 Giới thiệu 30 2.2 Các kí hiệu định nghĩa 33 2.3 Bài toán bảo vệ mạng EON 36 2.3.1 Bài tốn .36 2.3.2 Bài toán 39 2.3.3 Thuật tốn tìm lời giải tối ưu cho toán 41 CHƯƠNG 3: CÀI ĐẶT VÀ ĐÁNH GIÁ THỰC NGHIỆM 43 3.1 Cài đặt chương trình 43 3.1.1 Giới thiệu ngôn ngữ OPL 43 3.1.2 Ví dụ cụ thể 45 3.1.3 Cài đặt số thủ tục 49 3.2 Mô tả liệu thử nghiệm 54 3.3 Đánh giá hiệu lời giải mơ hình tốn học 55 TÀI LIỆU THAM KHẢO 57 DANH MỤC NHỮNG CHỮ VIẾT TẮT STT Chữ viết tắt Tiếng Anh Tiếng Việt 8-QAM 8-Quadrature Amplitude Modulation Điều chế biên độ vng góc 16-QAM 16-Quadrature Amplitude Modulation Điều chế biên độ vng góc 16 ADC Analog to Digital Converter chuyển đổi tín hiệu tương tự sang tín hiệu số AR Anycast Ratio Tỷ lệ Anycast BPSK Binary Phase-Shift Keying Điều chế pha nhị phân BVT Bandwidth-Variable Transponder Bộ biến đổi băng thông BV-OXC Bandwidth-Variable Optical cross-Connects Kết nối chéo biến đổi băng thông BV-WSS Bandwidth-Variable Wavelength Selective Switches Công tắc chọn lọc bước sóng băng thơng kết nối ngầm với CAGR Compound Annual Growth Rate Tốc độ tăng trưởng năm kép CDN Content Delivery Networks Mạng phân phối nội dung 10 CO-OFDM Coherent Optical Orthogonal FrequencyDivision Multiplexing Ghép kênh phân chia theo tần số quang học kết hợp 11 CoWDM Coherent WavelengthDivision Multiplexing Ghép kênh phân chia theo bước sóng DAC Digital to Analog Converter Chuyển đổi tín hiệu số sang tín hiệu tương tự 13 DEBPP Dedicated End-to-content Back-up Path Protection Bảo vệ đường dành riêng 14 DFB Distributed Feedback Laze phản hồi phân tán DSP Digital Signal Processing Xử lý tín hiệu số DWDM Dense Wavelength Division Multiplexing Ghép kênh phân chia bước sóng lớn 15 EDFA Erbium-Doped Fiber Amplifier Khuếch đại quang có pha tạp Erbium 16 EON Elastic Optical Network Mạng quang lưới bước sóng linh hoạt 17 FEC Forward Error Correction Kĩ thuật sửa lỗi trước 18 FIPP Failure-Independent Path Protection Đường dẫn độc lập 19 FS Frequency Slot Khe tần số 20 GB Guard Band Khe bảo vệ ILP ILP Mơ hình lập trình tuyến tính ngun International ITU-T Telecommunication Union - Tiêu chuẩn viễn thông - thuộc Telecommunication Tổ chức Viễn thông quốc tế Standardization Sector 24 MILP Mixed Integer Linear Programming Mơ hình lập trình tuyến tính nguyên hỗn hợp 25 MLR Mixed-Line-Rate Tốc độ đường truyền hỗn hợp 26 O/E/O Optical-Electrical-Optical Sự chuyển đổi quang sang điện điện sang quang 27 OAs Optical Amplifiers Bộ khuếch đại quang học OAWG Optical Arbitrary Waveform Generation Tạo sóng quang học 28 OFDM Orthogonal FrequencyDivision Multiplexing Ghép kênh theo tần số trực giao 29 OOK On/Off Key Khóa bật/tắt 30 OPL Optimization Programming Language Ngơn ngữ lập trình tối ưu hóa OXC Optical cross-connect Bộ kết nối chéo quang PLC Planar Lightwave Circuits Mạch ánh sáng silica Planar P-cycle Pre-configured cycle Chu trình cấu hình trước QAM Quadrature Amplitude Modulation Điều chế biên độ vng góc 31 32 QPSK Quadrature Phase Shift Keying Điều chế pha vng góc 33 RSA Routing and Spectrum Assignment Định tuyến gán phổ 34 RWA Routing and Wavelength Assignment Định tuyến gán bước sóng 35 RWRA Routing, Wavelength, and Rate Assignment Định tuyến, bước sóng gán tỉ lệ 36 SBPP Shared Backup Path Protection Bảo vệ đường chia sẻ 37 S-BVT Sliceable BandwidthVariable Transponder Bộ biến đổi băng thông chia nhỏ 38 SDN Software-Defined Network Mạng điều khiển phần mềm 39 SEBPP Shared End-to-content Back-up Path Protection Đường bảo vệ lưu chia sẻ 40 SLICE spectrum-SLICEd “elastic optical path” network Mạng đường dẫn quang cắt lát SLR Single-line-rate Tốc độ đường truyền đơn SPP Shared Link Protection Bảo vệ liên kết chia sẻ 42 TDM Time Division Multiplexing Công nghệ ghép kênh phân chia thời gian 43 TFP Time Frequency Packing Đóng gói tần số thời gian 44 VPN Virtual Private Networks Mạng riêng ảo 45 WDM Wavelength Division Multiplexing Ghép kênh phân chia bước sóng 46 WSS Wavelength Selective Switches Chuyển đổi bước sóng có chọn lọc ... cứu hồn thành khóa luận Các thầy giáo khoa Công nghệ thông tin, trường Đại học Sư Phạm Hà Nội trực tiếp giảng dạy em suốt năm học vừa qua góp ý, giúp đỡ em để em hồn thành tốt khóa luận Sau em... để khóa luận hồn chỉnh Em xin chân thành cảm ơn! Hà Nội, tháng năm 2021 Tác giả Nguyễn Khắc Ân LỜI CAM ĐOAN Tôi xin cam đoan luận văn kết nghiên cứu cá nhân Các số liệu tài liệu trích dẫn luận. .. xin gửi lời biết ơn sâu sắc tới gia đình người thân bạn bè ln động viên, khích lệ em hồn thành khóa luận Mặc dù có nhiều cố gắng để thực đề tài cách hoàn chỉnh nhất, song buổi đầu làm quen với