Bảo vệ, phục hồi và phân bổ lại tài nguyên trong mạng truyền tải quang wdm

Tr-ờng Đại học vinh Khoa ĐIệN Tử VIễN THÔNG ===== ===== Đồ áN tốt nghiệp ĐạI HọC Đề tài: bảo vệ, phục hồi phân bổ lại tài nguyên mạng truyền tải quang wdm Giảng viên h-ớng dẫn : ThS Phạm Mạnh Toàn Sinh viên thực : Thái doÃn tiến Lớp : Vinh, 5/2011 47k - đtvt MỤC LỤC Trang LỜI NÓI ĐẦU Chương TỔNG QUAN VỀ CÔNG NGHỆ WDM 1.1 Giới thiệu chung hệ thống thông tin quang 1.2 Giới thiệu công nghệ WDM 1.3 Các công nghệ dùng mạng thông tin quang 1.3.1 TDM (Time Division Multiplexing) 1.3.2 SONET/SDH 1.3.3 Gigabit Ethernet 1.4 Hệ thống thông tin quang nhiều kênh 1.5 Tiến trình phát triển mạng truyền tải 1.6 Công nghệ WDM 11 1.6.1 Ưu nhược điểm công nghệ WDM 13 1.6.3 Cấu trúc mạng WDM 14 1.6.3.1 Mơ hình phân lớp 15 1.6.3.2 Các phần tử mạng quang WDM 18 Chương BẢO VỆ TRONG MẠNG TRUYỀN TẢI QUANG WDM 26 2.1 Sự cần thiết phải bảo vệ tầng quang 27 2.2 Các khái niệm 29 2.2.1 Bảo vệ riêng 30 2.2.2 Bảo vệ chia sẻ 31 2.2.3 Bảo vệ đoạn ghép kênh quang 31 2.3 Các phương thức bảo vệ theo cấu hình mạng 31 2.3.1 Bảo vệ lớp kênh quang 31 2.3.1.1 Bảo vệ riêng cho cấu hình điểm - điểm 31 2.3.1.2 Bảo vệ riêng cho cấu hình ring (OCh - DPRing) 33 2.3.1.3 Bảo vệ chia sẻ cho cấu hình điểm - điểm 35 2.3.1.4 Bảo vệ chia sẻ cho cấu hình ring (OCh - SPRing) 36 2.3.1.5 Bảo vệ chia sẻ cho cấu hình Mesh 38 2.3.2 Bảo vệ lớp đoạn ghép kênh quang 42 2.3.2.1 Bảo vệ riêng cho cấu hình điểm - điểm 42 2.3.2.2 Bảo vệ riêng cho cấu hình vịng ring (OMS - DPRing) 43 2.3.2.3 Bảo vệ chia sẻ cho cấu hình vịng ring (OMS - SPRing) 44 2.4 Các phương pháp bảo vệ kiến trúc liên kết lớp quang 49 2.4.1 Lựa chọn kiến trúc mạng tham chiếu 49 2.4.2 Liên kết mạng vấn đề bảo vệ 53 2.4.2.1 Bảo vệ với kiến trúc ring ảo (VRA) 53 2.4.2.2 Các kiến trúc ring ảo cải tiến 55 Chương PHỤC HỒI MẠNG VÀ PHÂN BỔ LẠI TÀI NGUYÊN 60 3.1 Các khái niệm 60 3.1.1 Phục hồi 60 3.1.1.1 Phục hồi đầu cuối - tới - đầu cuối 61 3.1.1.2 Phục hồi nút kế cận cố 62 3.1.1.3 Phục hồi nút trung gian 63 3.1.2 Cấp phát tài nguyên 64 3.1.3 Các phương thức thực thi cấp phát tài nguyên 65 3.1.4 Cấp phát tài nguyên kỹ thuật bảo vệ mạng 66 3.1.4.1 Bảo vệ bước sóng thực thể bảo vệ (khi có nút WR) 66 3.1.4.2 Bảo vệ bước sóng khác (trường hợp có sẵn nút WC) 67 3.1.4.3 Bảo vệ tuyến đa bước sóng (trường hợp nút WR khả dụng) 67 3.2 Phân bổ lưu lượng trình hồi phục mạng 67 3.2.1 Định tuyến lưu lượng cấp phát tài nguyên cho mạng quang WDM với lưu lượng tĩnh 67 3.2.2 Định tuyến lưu lượng cấp phát tài nguyên cho mạng quang WDM với lưu lượng tải động 69 3.2.3 Phương pháp định tuyến mạngWDM cấu trúc Ring 72 3.2.3.1 Định tuyến mạng ring đơn 74 3.2.3.2 Định tuyến mạng đa ring 80 3.2.4 Phương pháp định tuyến mạng quang WDM cấu trúc Mesh 83 3.2.4.1 Định tuyến cố định 83 3.2.4.2 Định tuyến luân phiên cố định 84 3.2.4.3 Định tuyến thích nghi 84 3.2.4.4 Định tuyến bảo vệ 85 3.3 Kết luận 87 KẾT LUẬN 88 TÀI LIỆU THAM KHẢO 89 DANH MỤC HÌNH VẼ, BẢNG BIỂU Hình 1.1 Băng tần truyền dẫn sợi quang Hình 1.2: Ghép kênh theo thời gian Hình 1.3: Nguyên tắc ghép kênh mạng SONET Hình 1.4 Xu hướng phát triển kiến trúc mạng 11 Hình 1.5 Nguyên lý hệ thống thông tin quang 13 Hình 1.6 Các lớp lớp quang mạng WDM 16 Hình 1.7 Vị trí hệ thống WDM mạng truyền 17 Hình 1.8 Xu hướng mạng truyền tải quang tương lai 18 Hình 1.9 Cấu trúc hệ thống WDM đơn giản 18 Hình 1.10 Cấu trúc ghếp kênh xen rẽ 20 Hình 1.11 Các chức OADM theo mơ hình phân lớp 21 Hình 1.12 Thiết bị nối chéo 22 Hình 1.13 Chức OXC theo mơ hình phân lớp 22 Hình 1.14 Cấu trúc ghép kênh quang 23 Hình 2.1 Hệ thống WDM cấu hình đường thẳng chuyển mạch bảo vệ 1+1 31 Hình 2.2 Hệ thống WDM cấu hình đường thẳng chuyển mạch bảo vệ 1:1 32 Hình 2.3 OCh - DPRing hai sợi đơn hướng điều kiện bình thường có cố 33 Hình 2.4 OCh - DPRing bốn sợi đơn hướng điều kiện bình thường có cố 34 Hình 2.5 Mơ hình chức nút OCh - DPRing 35 Hình 2.6 Mạng lưới WDM bảo vệ chia sẻ 1:N 35 Hình 2.7 OCh - SPRing bình thường cố đoạn 36 Hình 2.8 OCh - SPRing bình thường cố nút 37 Hình 2.9 Mơ hình chức nút OCh - SPRing kế cận với cố 38 Hình 2.10 Bảo vệ đường cấu hình Mesh 39 Hình 2.11 OMS - DPRing hai sợi điều kiện bình thường có cố 43 Hình 2.12 Mơ hình chức nút OMS - DPRing hai sợi 43 Hình 2.13 Bảo vệ chia sẻ kênh quang OMS - SPRing 44 Hình 2.15 Ring hai sợi hai hướng chuyển mạch bảo vệ đoạn ghép kênh 45 Hình 2.16 Ring hai sợi hai hướng bảo vệ cố đoạn OMS - 2SPRing 45 Hình 2.17 Ring hai sợi hai hướng bảo vệ cố nút OMS - SPRing 46 Hình 2.18 Mơ hình chức nút OMS - SPRing hai sợi kế cận với cố 46 Hình 2.19 Cấu hình nút sử dụng chuyển mạch quang2  (cross - bar) 47 Hình 2.20 Cấu hình nút sử dụng chuyển mạch quang  47 Hình 2.21 Ring bốn sợi hai hướng chuyển mạch bảo vệ đoạn ghép kênh 48 Hình 2.22 Ring bốn sợi hai hướng cố đoạn OMS - 4SPRing 48 Hình 2.23 Kiến trúc CS - Ring/CS - Ring 49 Hình 2.24 Kiến trúc OMS - SPRing hai mức 50 Hình 2.25 Kiến trúc lưới quang/OMS - SPRing 50 Hình 2.26 Kiến trúc OMS - SPRing/lưới quang 51 Hình 2.27 Liên kết dual - homing dựa kiến trúc ring ảo, (a)áp dụng cho OC- DPRing, (b) áp dụng cho OMS - SPRing 53 Hình 2.28 Kiến trúc ring ảo cải tiến, (a) OC- DPRing, (b) OMS - SPRing55 Hình 3.1 Mơ tả phục hồi đầu cuối-tới-đầu cuối cố đoạn liên kết 60 Hình 3.2 Mơ tả phục hồi đầu cuối-tới-đầu cuối cố nút 61 Hình 3.3 Mơ tả phục hồi nút kế cận 61 Hình 3.4 Mơ tả phục hồi nút trung gian cố đoạn 62 Hình 3.4 Lưu đồ giải toán tối ưu 76 Hình 3.5 Mạng cấu trúc theo đa ring 80 Hình 3.6 Đường ngắn cố định 83 Hình 3.7 Định tuyến luân phiên cố định 83 Hình 3.8 Định tuyến thích nghi từ nút đến nút 85 Bảng 2.1 So sánh số tham số bốn kiến trúc mạng tham khảo 51 C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an THUẬT NGỮ VIẾT TẮT ADM Add Drop Multiplexer Bộ ghép kênh xen/rẽ AOTN All Optical Transport Network Mạng truyền tải toàn quang APD Avalance Photodiode Diơt tách sóng thác APS Automatic Protection Switching Chuyển mạch bảo vệ tự động ARC Alarm Reporting Control Điều khiển báo cảnh báo ASE Amplified Spontaneous Phát xạ tự phát khuyếch Emission đại AST Alarm Status Function Chức trạng thái cảnh báo ATM Asynchronous Transfer Mode Chế độ truyền không đồng CTP Connection Termination Point Điểm đầu cuối kết nối DEMUX Demultiplexer Bộ tách kênh DLE Dynamic Lightpath Thiết lập tuyến quang động Establishment DLP Dedecated Line Protection Bảo vệ đoạn riêng DPP Dedecated Path Protection Bảo vệ tuyến riêng DP-WSHR Dedecated-Path-Switched WDM Ring WDM tự hồi phục chuyển self-healing ring mạch bảo vệ tuyến riêng Erbium Doped Fiber Amplifier Bộ khuyếch đại sợi có pha tạp EDFA Erbium FWM Four-Wave Mixing Trộn bốn bước sóng HP Higher order Path Tuyến bậc cao IP Internet Protocol Giao thức Internet ITU International Liên minh viễn thông quốc tế Telecommunications Union LC Link Connection Kết nối tuyến LOS Loss Of Signal Mất tín hiệu LP Lower order Path Tuyến bậc thấp LSA Link State Advertisement Thông báo trạng thái tuyến MPLS MultiProtocol Label Switching Chuyển mạch nhãn đa giao thức Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an MP  S MultiProtocol Labda Switching Chuyển mạch bước sóng đa giao thức MS Multiplex Section Đoạn ghép kênh M-WSHR Multiple WDM Self Healing Bảo vệ đa ring WDM tự hồi Ring Protection phục MUX Multiplexer Bộ ghép kênh NZ-DSF Non-ZeroDispersion Shifted Sợi dịch tán sắc khác không Fibre OA Optical Amplier Bộ khuếch đại quang OADM Optical Add/Drop Multiplexer Bộ ghép kênh xen/rẽ quang OBPSR Optical Bi-directional Protection Ring chuyển mạch bảo vệ tuyến Switching Ring hai hướng OBS Optical Bust Switching Chuyển mạch cụm quang OC Optical Carrier Truyền tải quang OC-DPRing Optical Carrier-Dedicated Ring bảo vệ dành riêng truyền Protection Ring tải quang OCG Optical Channel Group Nhóm kênh quang OCh Optical Channel Kênh quang OCh- Optical Channel-Dedicated Ring bảo vệ dành riêng kênh DPRing Protection Ring quang OCh-SPRing Optical Channel Shared Ring bảo vệ chia sẻ kênh quang Protection Ring O-E-O Optical-Enectronical-Optical Biến đổi quang-điện-quang OMS Optical Multiplex Section Đoạn ghép kênh quang OMS- Optical Multiplex Section - Ring bảo vệ dành riêng đoạn DPRing Dedicated Protection Ring ghép kênh quang OMSP Optical Multiplex Section Bảo vệ đoạn ghép kênh Protection OMS- Optical Multiplex Section - Ring bảo vệ dùng chung đoạn SPRing Shared Protection Ring ghép kênh quang OS Optical Source Nguồn quang Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an OSNCP Optical Subnet Connection Bảo vệ kết nối mạng quang Protection OTDM Optical Time Division Ghép kênh quang phân chia theo Multiplexing thời gian OTM Optical Termination Multiplexer Bộ đầu cuối ghép kênh quang OTS Optical Transmission Section Đoạn truyền dẫn quang OXC Optical Crossconnect Nối chéo quang PCM Pulse Code Modulation Điều chế xung mã PDH Plesiochronous Digital Hierachy Phân cấp số cận đồng PIN Positive Intrinsic Negative Cấu trúc bán dẫn P-N có lớp tự dẫn bên PPS Path Protection Switching Chuyển mạch bảo vệ tuyến QoS Quality of Service Chất lượng dịch vụ SDH Synchronous Digital Hierachy Phân cấp số đồng SNCP SubNet Connection Protection Bảo vệ kết nối mạng SNR Signal-Noise Ratio Tỷ số tín hiệu nhiễu SONET Synchronous Optical Network Mạng quang đồng TDM Time Division Multiplexing Ghép kênh phân chia theo thời gian TWP Tuneable Wavelength Path Tuyến bước sóng đường hầm VC Virtual Carrier Mạch ảo VRA Virtual Ring Architecture Kiến trúc Ring ảo VWP Virtual Wavelength Path Tuyến bước sóng ảo WC Wavelength Converter Bộ chuyển đổi bước sóng WDM Wavelength Division Ghép kênh phân chia theo bước Multiplexing sóng WP Wavelength Path Tuyến bước sóng WR Wavelength Receiver Bộ nhận bước sóng Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an LỜI NÓI ĐẦU Xã hội phát triển kéo theo nhiều ngành khác phát triển mạnh mẽ, có viễn thơng cơng nghệ thơng tin nhằm đáp ứng nhu cầu ngày nhiều cao người Khách hàng ngày cung cấp nhiều dịch vụ với chất lượng tốc độ cải tiến Điều đồng nghĩa với việc nhà cung cấp phải cải thiện công nghệ cũ nghiên cứu công nghệ để đảm bảo cung cấp cho khách hàng dịch vụ: đảm bảo chất lượng mà giá thành thấp Một giải pháp đưa công nghệ ghép kênh theo bước sóng (cơng nghệ ghép kênh quang WDM) Khái niệm ghép kênh quang xuất từ năm 1958, đến năm 1997 Tomlinson Aumiller đưa vào ứng dụng thực tế Ghép bước sóng quang hay cịn gọi ghép kênh quang theo tần số phương thức truyền dẫn mang lại nhiều lợi ích kinh tế vấn đề quản lý mạng Chính mà phạm vi ứng dụng mở rộng cách nhanh chóng Các nhà tổ chức vận hội Olympic mùa đông 1992 sử dụng tuyến cáp quang ghép bước sóng để truyền chương trình địa điểm thi đấu đến thành phố Alberville Hiện ghép bước sóng quang ứng dụng rộng rãi mạng truyền dẫn hệ thống truyền hình cáp, mạng nội hạt, mạng truy nhập thuê bao chủ yếu hệ thống cáp quang biển Ở Việt Nam, mạng lưới truyền tải quang năm qua đáp ứng nhu cầu người sử dụng Nhưng với xu hướng phát triển dịch vụ đa phương tiện (u cầu băng thơng lớn) mạng truyền tải sớm rơi vào tình trạng q tải Chính vậy, cơng nghệ ghép bước sóng quang (WDM) chọn làm giải pháp để giải vấn đề Tháng năm 1998, Việt Nam bắt đầu triển khai xây dựng trạm cập bờ tuyến cáp quang biển SEA - ME - WE nối 33 quốc gia khác Châu Á Tây Âu có tốc độ bit Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an A ={ai/ yi ≥ z(x)-1} tập cạnh có tải cực đại nhỏ Bài tốn cân tải biểu diễn sau: Tối thiểu hàm mục tiêu z(x) Thoả mãn điều kiện: x { j / iPj }  j x  { j / iPj }  j  yi với i  1,2 , n x j  x j  d j với j  1,2, , m x j , x j nguyên dương với j Hàm mục tiêu z(x) nhận từ định tuyến x j x j lưu lượng j cho tải lớn tối thiểu Ràng buộc thứ tải cạnh yi tổng tất lưu lượng định tuyến qua cạnh a i hai hướng (ngược / thuận chiều kim đồng hồ), ràng buộc thứ hai lưu lượng định tuyến hai hướng phải dj, ràng buộc thứ ba việc tách lưu lượng theo hướng phải nguyên dương Để giải toán Lee Chang đề xuất thuật toán sau:  Bước 1: khởi tạo x := (d1,0,d2,0, ,dm,0); Tính tốn y, z(x),A; đặt i :=1;  Bước 2: kiểm tra điều kiện i  n : sai kết thúc Tạo danh sách lưu lượng bắt nguồn từ nút i xếp theo thứ tự giảm dần giá trị Pj , tức luồng lưu lượng có số cạnh/chặng giảm dần Gọi lưu lượng j:=lưu lượng danh sách nút i  Bước 3: lặp lại với bước với điều kiện Pj  A(tức xét luồng jmà định tuyến qua tất cạnh có tải cực đại)      Đặt x j : x j   x j ,    k P j z ( x )  yk     Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an    kPj z ( x ) yk      Đặt x j : x j   x j ,    ; (chia luồng lưu lượng j   cho hướng có tải tương tự nhau) Tính tốn lại y, z(x), A Chọn lưu lượng j:=lưu lượng danh sách  Bước bốn: đặt i:=i+1 thực bước hai Theo ông Chang Lee ra, lời giải tối ưu nhiều lớn tối ưu đơn vị Thuật toán: Bắt đầu Sắp xếp dsd theo thứ tự tăng s d; j >n Y Kết thúc X :=định tuyến lưu lượng nút i; Đánh giá tải y=(y1, y2,…,yn ); Xác định tập A;  drq: qua tất cạnh thuộc A z ( x * )  z ( x) Y Y Chọn drq có số cạnh lớn nhất; x*:=định tuyến drq theo hướng ngược lại; Đánh giá tải y=(y1, y2,…,yn ); Xác định lại tập A: x:= x*; Hình 3.4 Lưu đồ giải tốn tối ưu Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an b) Các phương pháp định tuyến Heuristic Mặc dù toán định tuyến SPRing hồn tồn giải thuật toán tối ưu trên, nhiên số thuật toán Heuristic sử dụng Các thuật tốn có số đặc điểm:  Đơn giản loại tối ưu mà cho kết tối ưu gần tối ưu hầu hết trường hợp  Dễ dàng cho việc trì liên tục trình lập qui hoạch thiết lập luồng khai thác Các phương pháp Heuristic đưa thành hai nhóm, thích nghi khơng thích nghi *Các phương pháp định tuyến Heuristic khơng thích nghi Các thuật tốn tn theo qui tắc đơn giản cố định định hướng định tuyến thưo lưu lượng Chúng gọi khơng thích nghi qui tắc định tuyến khơng thay đổi tồn q trình định tuyến Có ba kiểu qui tắc định tuyến sau:  Luôn định tuyến lưu lượng theo hướng có khoảng cách nhỏ  Ln ln định tuyến lưu lượng theo hướng có số chặng it  Luôn định tuyến lưu lượng theo hướng có tải Trong ba ngun tắc định tuyến hai phương pháp đầu tương tự nhau: lưu lượng quang hai hướng hai nút ring định tuyến theo hướng ngắn có số chặng Ưu điểm ngun tắc tính đơn giản, ngồi chúng cung cho kết tốt Trong trường hợp ring có số nút lẻ xảy số chặng hai nút nhau, ngun tắc số chặng khơng thể định hướng tuyến cho nút Trong trường hợp hướng định tuyến chọn ngẫu nhiên theo hướng định trước định tuyến theo hướng có chặng có tải Mặc dù nguyên tắc tối thiểu khoảng cách/chặng phù hợp ma trận lưu lượng quang có dạng Mesh hồn tồn, chúng lại khơng Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an phù hợp trường hợp tổng quát Sự phân bố lưu lượng loại thể cân tải lớn ring cần thêm tuyến phụ Nguyên tắc tải tối thiểu:  Mỗi lưu lượng ln ln định tuyến thưo hướng có tải nhỏ (nghĩa hướng có chặng có tải nhỏ hơn)  Lưu lượng hai hướng định tuyến phía ring (trên hai sợi khác nhau)  Khi mà hai phía ring có độ tải, hướng có số chặng ngắn chọn Trong nguyên tắc cố gắng giữ cân tải ring Nguyên tắc nhạy cảm với thứ tự chọn luồng để định tuyến yêu cầu tài nguyên cao nhiều so với kết tối ưu mà có “cụm” lưu lượng quang cặp nút định tuyến theo cụm khác Thực lưu lượng quang định tuyến theo hướng luân phiên (tức là, ban đầu thuận chiều kim đồng hồ, tiếp ngược, thuận, ngược…) có xu hướng yêu cầc tài nguyên DPRimg Vấn đề xác định thứ tự định tuyến tối ưu lưu lượng xem NP - đầy đủ Giải pháp có lẽ đơn giản, hiệu theo Heuristic để giải tốn này, ngăn khơng cho xuất “cụm” lưu lượng quang cách trộn thứ tự lưu lượng trước định tuyến Theo cách nhận được:  Tiết kiệm tài nguyên mạng so với DPRing cho mẫu lưu lượng quang nói chung  Sự tiết kiệm cao sử dụng kỹ thuật trộn “thông minh” thứ tự luồng xét định tuyến Kỹ thuật trộn “thông minh” trước hết phải tránh “cụm” lưu lượng quang có hướng ưu tiên định tuyến luồng quang dài (tức lưu lượng cặp nút có khoảng cách chặng cao hơn) Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an **Các phương pháp định tuyến Heuristic thích nghi Các thuật tốn tn theo nguyên tắc đơn giản cố định để định hướng định tuyến luồng quang một, trừ có kiện thiếu tài nguyên Sự kiện cho phép thay đổi sách định tuyến Các thuật tốn gọi “thích nghi” ngun tắc định tuyến chúng có thay đổi q trình định tuyến Ngun tắc định tuyến thích nghi điển hình chọn tuyến có hướng chặng tối thiểu, ngoại trừ gặp phải thiếu tài nguyên ring Điều có nghĩa thơng tin bước sóng cịn cho phép sử dụng chặng ring cần xác định trước thực định định tuyến luồng quang Vì thơng tin có sau q trình phân bổ bước sóng, phải ghép hai chức định tuyến gán bước sóng Thuật tốn thích nghi đề xuất có chất kế thừa tính chất phụ thuộc vào thứ tự lưu lượng định tuyến thuật tốn tải tối thiểu khơng thích nghi Cách xử lý tương tự trộn thứ tự luồng quang đề xuất áp dụng 3.2.3.2 Định tuyến mạng đa ring Khi thiết kế mạng quang có cấu trúc đa ring (phổ biến Việt Nam), ví dụ hình 3.5 Vị trí ring cách kết nối chúng có ảnh hưởng lớn đến sử dụng bước sóng sợi mạng Đây toán phức tạp, thực tế việc đặt ring mạng đâu vị trí địa lý, topo, mẫu lưu lượng yêu cầu quản lý Cách kết nối chế định tuyến ring phụ thuộc vào chi phí phân cấp mạng Ngoài việc xác định định tuyến phân bổ bước sóng lưu lượng ring, se đối mặt với vấn đề định tuyến lưu lượng ring trog mạng quang có cấu trúc đa ring Đối với cấu trúc cần xác định:  Mạng cấu trúc đa Ring có phân cấp hay khơng? Nếu mạng đa ring có phân cấp, lớp có hay nhiều ring câu hỏi đặt định tuyến thực ring lớp Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an  Tiêu chuẩn định tuyến áp dụng ring  Có chuyển đổi bước sóng, trạm lặp 3R, xếp lại luồng lớp điện ring hay không?  Các ring kết nối với có hay khác cấu trúc (DPRing hay SPRing)?  Các ring kết nối với thông qua hay nhiều nút? A D B C Hình 3.5 Mạng cấu trúc theo đa ring Trong trường hợp kết nối nhiều nút, chế bảo vệ cho phép lưu lượng định tuyến thông qua nút kết nối (Gateway) khác có cố? Một số cơng cụ phát triển để tối ưu vị trí ring SDH mạng toán phức tạp phải xét đến tập lớn vị trí khả kết nối ring, công cụ đưa kết tối ưu nhanh mạng lớn Các công cụ phù hợp với thiết kế mạng ring quang cần bổ xung, sửa đổi cho phù hợp với đặc trưng công nghệ quang Trong đó, tốn điển hình phân bổ tài ngun cho ring đơn cần giải với thuật tốn thích hợp q trình định cỡ mạng đa ring Trong phần ta mở rộng toán phân bổ luồng định cỡ mạng đa ring chủ yếu tập chung vào cấu trúc mạng có ring kết nối với Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an qua nút mạng Tiếp sau đây, rõ bước phổ biến việc lập qui hoạch mạng đa ring mô tả nhiệm vụ toán phân bổ luồng quang mạng đề xuất phương án giải Mơ tả tồn:  Bước - xác định vị trí ring điểm kế nối  Bước - phân bổ định tuyến lưu lượng cho mạng ring nguyên tắc kết nối ring  Bước - Xác định luồng quang (gán bước sóng )cho mạng ring Bước dùng thuật tốn chương trước  Bước - Xác định cấu hình tài nguyên mạng Trong phần đề xuất phương pháp phân bổ luồng quang bao gồm bước trên, ứng dụng trình lập qui hoạch mạng quang WDM với cấu trúc đa ring Về nguyên tắc việc kết nối ring thông qua nhiều nút tốt Tuy nhiên, thực tế số lượng nút kết nối ring phụ thuộc vào vị trí địa lý, quản lý chi phí tồn mạng Do thơng thường ring kết nối với thông qua nút hai nút gần Do việc phân bổ luồng quang ring thông qua nút hai nút gần không khác nhiều Trong thời điểm đơn giản ta xét trường hợp ring kết nối với thông qua nút trung gian Tương tự cách tiếp cận phân bổ luồng cho mạng Ring đơn ,việc phân bổ luồng cho mạng đa Ring thực theo hai bước:  Định tuyến lưu lượng ring để xác định định tuyến cụ thể lưu lượng quang mạng đa ring  Phân bổ hay gán bước sóng cho luồng quang Bài toán tổng thể cho phân bổ luồng mạng đa ring mơ tả sau: Đầu vào Cấu hình mạng (lớp vật lý) Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an  Cấu trúc mạng đa ring: bao gồm ring, điểm kết nối ma trận lưu lượng  Cơ chế kết nối, bảo vệ ring Đầu  Định tuyến lưu lượng mạng  Gán bước sóng cho luồng lưu lượng định tuyến Với cách tiếp cận giải hai bước vấn đề phân bổ luồng mạng đa ring xác định chế định tuyến lưu lượng ring Bởi vấn đề định tuyến gán bước sóng cho phần lưu lượng thuộc ring giải nhờ thuật toán đề cập 3.2.4 Phương pháp định tuyến mạng quang WDM cấu trúc Mesh 3.2.4.1 Định tuyến cố định Cách tiếp cận đơn giản để định tuyến kết nối lựa chọn tuyến cố định cho cặp nguồn-đích Một ví dụ điển hình cách tiếp cận định tuyến ngắn cố định Đường ngắn tính cho cặp nguồn đích tính trước (offline) sử dụng thuật toán đường ngắn chuẩn Dijkstra Bell-Ford Do nút mạng khơng cần thiết lưu giữ toàn trạng thái mạng Bất kỳ kết nối cặp nút riêng thiết lập sử dụng tuyến xác định trước Trong hình 3.6 đường ngắn cố định minh họa từ nút đến nút Cách tiếp cận để thiết lập kết nối đơn giản, nhiên bất lợi cách tiếp cận tài nguyên (bước sóng) dọc theo đường bị tắc nghẽn, có khả dẫn đến xác suất tắc nghẽn cao trường hợp lưu lượng động dẫn đến cần số lượng lớn bước sóng sử dụng mạng trường hợp lưu lượng tĩnh Định tuyến cố định khơng thể điều khiển tình có cố hay nhiều tuyến sợi mạng Để điều khiển cố tuyến sợi, việc tổ chức định tuyến lại phải xem xét đường lựa chọn tới đích phải có khả tìm thấy tuyến động Chý ý Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an hình 3.6, yêu cầu kết nối từ nút đến nút bị khóa bước sóng chung khơng thể sử dụng hai tuyến sợi tuyến cố định Hình 3.6 Đường ngắn cố định 3.2.4.2 Định tuyến luân phiên cố định Một cách tiếp cận để xem xét định tuyến đa đường định tuyến luân phiên cố định Trong định tuyến luân phiên cố định, mối nút mạng yêu cầu trì bảng định tuyến chứa danh sách thị số tuyến cố định tới nút đích Ví dụ, nút bao gồm tuyến ngắn nhất, tuyến ngắn thứ hai nhất, tuyến ngắn thứ ba nhất….Một tuyến nút nguồn s nút đích d định tuyến danh sách tuyến tới nút d bảng định tuyến nút s Một tuyến thay nút s nút d tuyến mà khơng dùng chung tuyến sợi với tuyến bảng định tuyến s Thuật ngữ “tuyến thay “ để thực mô tả tất tuyến (bao gồm tuyến ) từ nút nguồn tới nút đích Hình 3.7 mơt tả tuyến kết nối (đường liền) từ nút đến nút 2, tuyến thay (đường chấm) từ nút đến nút 2 Tuyến Tuyến thay Hình 3.7 Định tuyến luân phiên cố định Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Khi kết nối yêu cầu đến, nút nguồn thử thiết lập kết nối liên tiếp tuyến từ bảng định tuyến đến có tuyến với bước sóng gán hợp lệ Nếu khơng có tuyến dùng từ danh sách tuyến thay yêu cầu kết nối bị tắc nghẽn hủy Trong hầu hết trường hợp, bảng định tuyến nút thị số chặng tới đích Như tuyến ngắn tới đích đường bảng định tuyến Khi có ràng buộc khoảng cách tuyến khác nhau, tuyến lựa chọn ngẫu nhiên Định tuyến thay cố định cung cấp điều khiển dễ dàng cho thiết lập giải phóng luồng quang sử dụng để tránh cố mạng 3.2.4.3 Định tuyến thích nghi Trong định tuyến thích nghi, tuyến từ nút nguồn s đến nút đích d lựa chọn động phục thuộc vào trạng thái mạng Trạng thái mạng xác định tập tất kết nối Một loại định tuyến thích nghi định tuyến đường chi phi nhất, cách định tuyến tốt cho mạng có sử dụng chuyển đổi bước sóng Với cách tiếp cận này, tuyến sợi sử dụng có chi phí ∞ tuyến sợi sử dụng chuyển đổi bước sóng có chi phí c đơn vị Nếu chuyển đổi bước sóng khơng có c = ∞ Khi kết nối đên, đường chi phí thấp giưax nút nguồn nút đích xác định Nếu có nhiều tuyến có chi phi, chúng lựa chọn ngẫu nhiên Bằng cách lựa chọn chi phi chuyển đổi bước sóng c thích hợp, đảm bảo tuyến có chuyển đổi bước sóng lựa chọn không đảm bảo đường bước sóng liên tục Định tuyến thích nghi u cầu hỗ trợ mở rộng giao thức điều khiển quản lý để cập nhật liên tục bảng định tuyến nút Ưu điểm định tuyến thích nghi có kết tắc nghẽn thấp định tuyến cố định định tuyến thay cố định Với mạng hình 3.8, tuyến sợi (1,2) (4,2) mạng bận thuật tốn định tuyến thích nghi thiết lập qua kết nối nút nút Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an 1 ∞ ∞ 1 Hình 3.8 Định tuyến thích nghi từ nút đến nút Trong hai định tuyến cố định định tuyến thay cố định với tuyến hình 2.7 bị tắc nghẽn Một dạng khác định tuyến thích nghi định tuyến luồng có tắc nghẽn (LCP- Least-Congested path).Giống định tuyến thay thế, với cặp nguồn-đích, danh sách tuyến lựa chọn trước Khi yêu cầu kết nối đến, luồng tắc nghẽn số tuyến xác định trước lựa chon Sự tắc nghẽn tuyến sợi đo số bước sóng sử dụng 3.2.4.4 Định tuyến bảo vệ Khi thiết lập kết nối mạng cố định tuyến ghép kênh bước sóng sóng quang WDM, yêu cầu cung cấp số mức độ bảo vệ tuyến sợi nút để tránh sai hỏng mạng cách dự trữ số lượng dung lượng dự phòng [14,21] Một cách tiếp cận phổ biến để bảo vệ thiết lập tuyến luồng quang phân tập mức luồng Một luồng gọi luồng cho sử dụng cịn luồng gọi luồng quang dự phòng để hồi phục cho luồng quang bị hỏng Cách tiếp cận hỏng, đường đường thay phân nút Định tuyến thay cố định cung cấp cách tiếp cận để thực điều khiển bảo vệ Bằng cách lựa chọn đường thay phân tập với tuyến chính, ta bảo vệ kết nối với sai hỏng tuyến sợi đơn cách phân bổ đường thay đường hồi phục Trong định tuyến thích nghi, bổ sung giải pháp bảo vệ đường hồi phục để thiết lập sau đường Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an thiết lập Giao thức định tuyến sử dụng để xác định đường hồi phục, với việc loại trừ cách thiết lập c = ∞ sử dụng đường Việc sử dụng tuyến thay để phục hồi xác định động sau sai hỏng xảy Sự phục hồi thành cơng đủ tài ngun sử dụng mạng Chú ý rằng, sai hỏng xảy ra, việc tìm kiếm thiết lập động đường phục hồi cách tiếp cận hồi phục thời gian kể so với chuyển mạch đường hồi phục thiết lập trước theo cách tiếp cận bảo vệ (protection) 3.3 Kết luận Công nghệ WDM đem lại nhiều hội cho nhà khai thác mạng, giảm chi phí/bit tăng dung lượng đáp ứng nhu cầu phát triển nhiều năm tới Tuy nhiên, đưa công nghệ vào ứng dụng có nhiều thách thức cho việc ứng dụng hiệu đặc tính tiên tiến mà trì tính liên tục phát triển mạng lưới Hiện nay, thực tế việc ứng dụng WDM chủ yếu mạng truyền tải với cấu trúc mạng định tuyến quang đáp ứng lưu lượng kết nối điểm - điểm tốc độ cao Do thách thức trước mắt nhà lập quy hoạch thiết kế mạng cần định thời điểm lựa chọn cấu trúc mạng quang WDM phù hợp Để giải vấn đề quy hoạch mạng, tốn đặc trưng điển hình cơng nghệ WDM(so với cơng nghệ SDH) phân bổ luồng quang mạng, bao gồm định tuyến gán bước sóng cho luồng lưu lượng mạng WDM vật lý Do tầm quan trọng toán mà có nhiều đề tài nghiên cứu tìm giải pháp phù hợp với yêu cầu bối cảnh cụ thể mạng lưới: từ lưu lượng tĩnh tới lưu lượng động, ngẫu nhiên; từ giải thuật ngoại tuyến đến trực tuyến xử lý tập trung phân tán; từ lưu lượng song công đối xứng tới lưu lượng đơn công bất đối xứng; từ khơng có chuyển đổi bước sóng đến có hay hạn chế chuyển đổi bước sóng; từ khơng có khơng có ràng buộc độ dài suốt đến rang buộc nhiễu, xuyên âm, mức công suất Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an KẾT LUẬN Giải pháp tăng dung lượng hệ thống cách sử dụng cơng nghệ WDM có sức thu hút mạnh mẽ nhà cung cấp dịch vụ viễn thơng Hiện có hàng loạt tuyến truyền dẫn vận hành khai thác theo công nghệ ưu điểm vượt trội so với kĩ thuật ghép kênh TDM Tuy nhiên, nâng cấp xây dựng hệ thống thông tin theo công nghệ WDM có nhiều vấn đề quan trọng cần phải xem xét Như vấn đề bảo vệ, trì khả hồi phục mạng xảy cố Bởi đồ án em vào tìm hiểu vấn đề trì mạng có nội dung sau:  Tổng quan cơng ngệ WDM  Bảo vệ mạng truyền tải quang WDM  Phục hồi mạng phân bổ lại tài ngun Với thời gian nghiên cứu có hạn khơng có điều kiện tìm hiểu thực tế nên nội dung đồ án chủ yếu mang tính lý thuyết chưa trình bày đặc điểm triển khai thực tế Một lần em xin chân thành cảm ơn Thầy, Cô giáo Khoa Điện Tử Viễn Thông tạo điều kiện thuận lợi cho em suốt trình học tập nghiên cứu, đặc biệt Thầy giáo ThS Phạm Mạnh Tồn tận tình giúp đỡ em thời gian vừa qua Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an TÀI LIỆU THAM KHẢO [1] Tạp chí bưu viễn thơng & cơng nghệ thơng tin, kỳ 1-tháng 7/2004 [2] TS Cao Phán, Cơ sở kĩ thuật thông tin quang, Bài giảng môn học, 2000 [3] KS Vũ Văn San, Kĩ thuật thông tin quang, NXB Khoa học Kỹ thuật, 1997 [4] KS Dương Đức Tuệ, Hệ thống ghép kênh theo bước sóng quang, NXB Bưu Điện, 2001 [5] Đề tài: Phương pháp đo kiểm tra đánh giá hệ thống thơng tin ghép bước sóng quang WDM Viện khoa hoc kỹ thuật bưu điện [6] EURESCOM, Project 615, Evolution toawards an Optical Network Layer-Deliverable 1, 1998 [7] GEOGLE ELLINAS, Restoration in Optical Networks, Proc…, of ENE 2000 conference, Toronto Canada, 2000 [8] EURESCOM, Project P709, Planning of Full Optical NetworkDeliverable 2,Volume 3, 1999 [9] GUIDO MAIER, ACHILLE PATTAVINA, SIMONE DE PATRE, MARIO MARTINELLI, Otical Network Survivability: Protection Techniques in the WDM Layer, Kluwer Academic Publishers, Netherlands, 2002 [10] H.ZHANG, A.DURRESI, Differentiated Multi-layer survivability in IP/WDM network, IETF draft, draft-many-ip-optical-framework-01.txt, July 2000 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn