... Giới thiệu tốn địnhtuyếngánbướcs ng mạng quang WDM λa j i, λ T i, j Gọi sbướcs ng s dụng tuyến liên kết tổng sbướcs ng tuyến liên kết Khi hàm trọng dựa tổng sbướcs ng s dụng (Total ... MPLS VÀ GMPLS CHƯƠNG 2: GIỚI THIỆU BÀITOÁNĐỊNHTUYẾNVÀGÁNBƯỚCS NG TRONG MẠNG QUANG WDM CHƯƠNG 3: PHƯƠNG PHÁP ĐỊNHTUYẾNVÀGÁNBƯỚCS NG TRONG MẠNG QUANG WDM DỰA TRÊN KỸ THUẬT GMPLS ... tuyếngánbướcs ng mạng quang WDM nối tới nút truy nhập nút Khi đưa tập kết nối, toán thiết lập luồng quang địnhtuyếngánbướcs ng kết nối gọi toánđịnhtuyếngánbướcs ng (RWA- Routing and...
... pháp bướcs ng có s thấp ln s dụng nhiều, bướcs ng có s cao khơng s dụng Hơn nữa, gia tăng sbướcs ng s i quang khơng mang lại cải thiện bướcs ng có s cao s dụng, tranh chấp bướcs ng ... nối thứ nhất, nút gánbướcs ng gửi đến nút Giả s nút có chuyển đổi bướcs ng khơng có s n bướcs ng chuyển sang bướcs ng s ng nên gán tiếp , gửi đến nút Nút có s n bướcđịnhtuyến lightpath ... tập bướcs ng s i đơn vào s i riêng rẽ OLTs s dụng đầu cuối liên kết WDM điểm nối điểm OADM thu vào tín hiệu nhiều bướcs ng “rớt” có chọn lọc sbướcs ng cho bướcs ng khác qua Nó thêm bướcs ng...
... thuật toánđịnhtuyếngánbướcs ng mạng OBS Chương 3: Một s thuật toánđịnhtuyếngánbướcs ng mạng chuyển mạch burst quang Chương trình bày nghiên cứu thuật toánđịnhtuyếngánbướcs ng mạng ... suốt q trình truyền burst hay gọi địnhtuyến cố địnhđịnhtuyến mà tuyến truyền dẫn thay đổi q trình truyền burst liệu hay gọi địnhtuyến linh hoạt” 3.1.2 Gánbướcs ng mạng OBS Gánbướcs ng ... thời điểm tsAn Tương tự bướcs ng truyền tải khác mạng 15 CHƯƠNG – MỘT S THUẬT TỐN ĐỊNHTUYẾNVÀGÁNBƯỚCS NG TRONG MẠNG CHUYỂN MẠCH BURST QUANG 3.1 Địnhtuyếngánbướcs ng mạng OBS Trong mạng...
... tuyếngánbướcs ng mạng WDM 2.3.2 Tổng quan địnhtuyếngánbướcs ng (RWA) 16 Khi lightpath chọn ác đ nh, lightpath cần đ nh tuyếngánbướcs ng cho T đ t tốn đ nh tuyếngánbướcs ng Đ nh tuyến ... lightpath đ nh tuyếnbướcs ng s d ng tương ứng Do m c tiêu c a toán R A đ nh tuyến cho lightpath yêu cầu cho sbướcs ng s d ng thấp nên sbướcs ng s d ng đầu c a thuật toánRWAgán cho giá tri ... nh tuyến theo tuyến đường bướcs ng sau: Lightpath – 5: – – – – bướcs ng s d ng w0 Lightpath – 4: – – – bướcs ng s d ng w1 Lightpath – 4: – – bướcs ng s d ng w2 Lightpath – 1: – bước...
... tuyếngánbướcs ng mạng WDM 2.3.2 Tổng quan địnhtuyếngánbướcs ng (RWA) 16 Khi lightpath chọn ác đ nh, lightpath cần đ nh tuyếngánbướcs ng cho T đ t tốn đ nh tuyếngánbướcs ng Đ nh tuyến ... lightpath đ nh tuyếnbướcs ng s d ng tương ứng Do m c tiêu c a toán R A đ nh tuyến cho lightpath yêu cầu cho sbướcs ng s d ng thấp nên sbướcs ng s d ng đầu c a thuật toánRWAgán cho giá tri ... nh tuyến theo tuyến đường bướcs ng sau: Lightpath – 5: – – – – bướcs ng s d ng w0 Lightpath – 4: – – – bướcs ng s d ng w1 Lightpath – 4: – – bướcs ng s d ng w2 Lightpath – 1: – bước...
... Longest First), thuật tốn gánbướcs ng dựa bướcs ng s dụng Ýt (LU - Least used), thuật tốn gánbướcs ng theo sbướcs ng s dụng nhiều (MU - Most Used), thuật toángánbướcs ng theo tích s ... lượng tuyếns i - ĐỊNHTUYẾNVÀGÁNBƯỚCS NG VỚI BỘ CHUYỂN ĐỔI BƯỚCS NG Trong mạng địnhtuyến ghép bướcs ng WDM, điều kiện ràng buộcbướcs ng liên tục loại ta có s dụng chuyển đổi bướcs ng ... Least used), thuật tốn gánbướcs ng theo sbướcs ng s dụng nhiều (MU - Most Used), thuật toángánbướcs ng theo tích s nhỏ (MP - Min-Product), thuật tốn gánbướcs ng dựa tải Ýt (LL - Least...
... ĐỊNHTUYẾNVÀGÁNBƯỚCS NG ĐỊNHTUYẾNVÀGÁNBƯỚCS NG 1.1 Giới thiệu chương Error: Reference source not found 1.2 Giới thiệu địnhtuyếngánbướcs ng (Routing and Wavelength Assignment - RWA) ... cố định Tất bướcs ng đánh s từ thấp đến cao bướcs ng chọn để gán theo s từ thấp đến cao, tức bướcs ng chọn bướcs ng có s nhỏ sbướcs ng rỗi gán cho yêu cầu Cũng tương tự phương pháp gán ... cần địnhtuyếngánbướcs ng Địnhtuyếngánbướcs ng cho lightpath vấn đề quan trọng xảy thường xuyên mạng Chương nói rõ việc địnhtuyếngánbướcs ng cho lightpath, thuật toán thực định tuyến...
... biệt bướcs ng: tất lightpath s dụng link (fiber) phải gánbướcs ng riêng biệt Hình 1.6: Địnhtuyếnđịnhtuyến ngồi 1.2.2 Địnhtuyếngánbướcs ng (Routing and Wavelength Assignment - RWA) ... quang địnhtuyếnbướcs ng động cách hiệu RWAtoán coi toán NP-đầy đủ Phức tạp toánRWA phát sinh từ hai kiện sau đây: (i) Ràng buộcbướcs ng liên tục : Một lightpath phải chiếm bướcs ng tất s i ... tốn địnhtuyếngánbướcs ng đa mục tiêu Ta xem xét toánRWA tối đa hóa s lượng yêu cầu chấp nhận giảm thiểu s lượng kênh bướcs ng yêu cầu lúc Bài tốn RWA phân loại vào hai vấn đề, định tuyến...
... biệt bướcs ng: tất lightpath s dụng link (fiber) phải gánbướcs ng riêng biệt Hình 1.6: Địnhtuyếnđịnhtuyến ngồi 1.2.2 Địnhtuyếngánbướcs ng (Routing and Wavelength Assignment - RWA) ... quang địnhtuyếnbướcs ng động cách hiệu RWAtoán coi toán NP-đầy đủ Phức tạp toánRWA phát sinh từ hai kiện sau đây: (i) Ràng buộcbướcs ng liên tục : Một lightpath phải chiếm bướcs ng tất s i ... giải toánđịnhtuyếngánbướcs ng đa mục tiêu Ta xem xét tốn RWA tối đa hóa s lượng u cầu chấp nhận giảm thiểu s lượng kênh bướcs ng u cầu lúc Bài tốn RWA phân loại vào hai vấn đề, định tuyến...
... đổi bướcs ng giới hạn qui địnhbướcs ng đầu vào chuyển đổi thành sbướcs ng xác định trước ngõ Trường hợp đặc biệt chuyển bướcs ng giới hạn chuyển đổi bướcs ng cố định mà bướcs ng đầu vào ... thiệu địnhtuyếngánbướcs ng (Routing and Wavelength Assignment - RWA) Khi lightpath chọn xác định, lightpath cần địnhtuyếngánbướcs ng cho Từ đặt tốn địnhtuyếngánbướcs ng Địnhtuyến ... 3: Địnhtuyếngánbướcs ng mạng WDM Chương 4: Thực mô địnhtuyến cho đường ánh s ng lightpath Đề tài Địnhtuyếngánbướcs ng mạng WDM” đồ án phân tích cần thiết chức địnhtuyếngánbướcs ng...
... thiệu địnhtuyếngánbướcs ng (Routing and Wavelength Assignment - RWA) Khi lightpath chọn xác định, lightpath cần địnhtuyếngánbướcs ng cho Từ đặt tốn địnhtuyếngánbướcs ng Địnhtuyến ... s ng đầu vào chuyển đổi thành sbướcs ng xác định trước ngõ Trường hợp đặc biệt chuyển bướcs ng giới hạn chuyển đổi bướcs ng cố định mà bướcs ng đầu vào chuyển đổi thành bướcs ng cố định đầu ... 3: Địnhtuyếngánbướcs ng mạng WDM Chương 4: Thực mô địnhtuyến cho đường ánh s ng lightpath Đề tài Địnhtuyếngánbướcs ng mạng WDM” đồ án phân tích cần thiết chức địnhtuyếngánbướcs ng...
... thiệu địnhtuyếngánbướcs ng (Routing and Wavelength Assignment - RWA) Khi lightpath chọn xác định, lightpath cần địnhtuyếngánbướcs ng cho Từ đặt tốn địnhtuyếngánbướcs ng Địnhtuyến ... s ng đầu vào chuyển đổi thành sbướcs ng xác định trước ngõ Trường hợp đặc biệt chuyển bướcs ng giới hạn chuyển đổi bướcs ng cố định mà bướcs ng đầu vào chuyển đổi thành bướcs ng cố định đầu ... 3: Địnhtuyếngánbướcs ng mạng WDM Chương 4: Thực mô địnhtuyến cho đường ánh s ng lightpath Đề tài Địnhtuyếngánbướcs ng mạng WDM” đồ án phân tích cần thiết chức địnhtuyếngánbướcs ng...
... thiệu địnhtuyếngánbướcs ng (Routing and Wavelength Assignment - RWA) Khi lightpath chọn xác định, lightpath cần địnhtuyếngánbướcs ng cho Từ đặt tốn địnhtuyếngánbướcs ng Địnhtuyến ... s ng đầu vào chuyển đổi thành sbướcs ng xác định trước ngõ Trường hợp đặc biệt chuyển bướcs ng giới hạn chuyển đổi bướcs ng cố định mà bướcs ng đầu vào chuyển đổi thành bướcs ng cố định đầu ... 3: Địnhtuyếngánbướcs ng mạng WDM Chương 4: Thực mô địnhtuyến cho đường ánh s ng lightpath Đề tài Địnhtuyếngánbướcs ng mạng WDM” đồ án phân tích cần thiết chức địnhtuyếngánbướcs ng...
... thiệu địnhtuyếngánbướcs ng (Routing and Wavelength Assignment - RWA) Khi lightpath chọn xác định, lightpath cần địnhtuyếngánbướcs ng cho Từ đặt tốn địnhtuyếngánbướcs ng Địnhtuyến ... s ng đầu vào chuyển đổi thành sbướcs ng xác định trước ngõ Trường hợp đặc biệt chuyển bướcs ng giới hạn chuyển đổi bướcs ng cố định mà bướcs ng đầu vào chuyển đổi thành bướcs ng cố định đầu ... 3: Địnhtuyếngánbướcs ng mạng WDM Chương 4: Thực mô địnhtuyến cho đường ánh s ng lightpath Đề tài Địnhtuyếngánbướcs ng mạng WDM” đồ án phân tích cần thiết chức địnhtuyếngánbướcs ng...
... Bộ khuếch đại quang + Bộ kết nối chéo quang OXC - Một s cấu trúc mạng WDM: 7/22 Địnhtuyếngánbướcs ng mạng WDM RWARWA - TĩnhRWA - WC RWA – Động 8/22 ... WDM Địnhtuyếngánbướcs ng mạng WDM Xây dựng chương trình mơ thuật tốn DIJKSTRA 3/22 Giới thiệu thông tin quang - Thông tin quang tín hiệu ánh s ng truyền dẫn s i quang Thông tin hữu tuyến ... quang + Cáp s i quang + Phần thu quang Ngồi nối quang, mối hàn, chia quang trạm lặp 5/22 Tổng quang mạng WDM - Định nghĩa: Ghép kênh phân chia theo bướcs ng WDM (Wavelength Devision Multiplexing)...
... thiệu địnhtuyếngánbướcs ng (Routing and Wavelength Assignment - RWA) Khi lightpath chọn xác định, lightpath cần địnhtuyếngánbướcs ng cho Từ đặt tốn địnhtuyếngánbướcs ng Địnhtuyến ... s ng đầu vào chuyển đổi thành sbướcs ng xác định trước ngõ Trường hợp đặc biệt chuyển bướcs ng giới hạn chuyển đổi bướcs ng cố định mà bướcs ng đầu vào chuyển đổi thành bướcs ng cố định đầu ... 3: Địnhtuyếngánbướcs ng mạng WDM Chương 4: Thực mơ địnhtuyến cho đường ánh s ng lightpath Đề tài Địnhtuyếngánbướcs ng mạng WDM” đồ án phân tích cần thiết chức địnhtuyếngánbướcs ng...
... thiệu địnhtuyếngánbướcs ng (Routing and Wavelength Assignment - RWA) Khi lightpath chọn xác định, lightpath cần địnhtuyếngánbướcs ng cho Từ đặt tốn địnhtuyếngánbướcs ng Địnhtuyến ... Địnhtuyếngánbướcs ng s ng cấp phát bướcs ng rỗi tuyến liên kết đường BàitoánRWA ( Routing and Wavelength Assignment) chia làm hai phần: địnhtuyếngánbướcs ng 3.4 Địnhtuyến (Routing) ... 3: Địnhtuyếngánbướcs ng mạng WDM Chương 4: Thực mô địnhtuyến cho đường ánh s ng lightpath Đề tài Địnhtuyếngánbướcs ng mạng WDM” đồ án phân tích cần thiết chức địnhtuyếngánbướcs ng...
... quan địnhtuyếngánbướcs ng mạng quang WDM Các giải pháp định truyến gánbướcs ng, địnhtuyếngánbướcs ng tĩnh, định truyến gánbướcs ng với chuyển đổi bướcs ng Địnhtuyếngánbướcs ng ... WCA địnhtuyếngánbướcs ng 59 2.2 Topo vật lý 62 2.3 Địnhtuyếngánbướcs ng tĩnh 62 2.4 Địnhtuyếngánbướcs ng với chuyển đổi bướcs ng 65 2.5 Địnhtuyếngánbướcs ng ... OMS-DP OMS-SP OMS RWA SLE WCA RCL RCA Rsv WRN Địnhtuyếngánbướcs ng mạng quang WDM Dispersion Flattened Fiber S i tán s c phẳng Single Mode Fiber S i đơn mode Dispersion Compensating Fiber S i...