Định tuyến và gán bước sóng tĩnh trong IPWDM định tuyến và gán bước sóng động trong IPWDM

Định tuyến và gán bước sóng tĩnh trong IPWDM định tuyến và gán bước sóng động trong IPWDM

HỌC VIỆN BƯU CHÍNH VIỄN THÔNG - oOo - BÁO CÁO CHUYÊN ĐỀ KỸ THUẬT THÔNG TIN QUANG ĐỀ TÀI: Định tuyến gán bước sóng tĩnh IP/WDM Định tuyến gán bước sóng động IP/WDM GV hướng dẫn Nhóm Lớp Khóa : THS.NGUYỄN VĂN NHỊ : Điện tử- Viễn Thông : 2011-2012 Đà Nẵng, tháng 2/2011 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG 1.1 Giới thiệu chương Error: Reference source not found 1.2 Giới thiệu định tuyến gán bước sóng (Routing and Wavelength Assignment - RWA) 1.3 Định tuyến bước sóng 1.4 Định tuyến (Routing) 1.4.1 Giới thiệu 1.4.2 Phân loại định tuyến 1.4.3 Lí thuyết đồ thị 1.4.3.1 Đồ thị vô hướng 1.4.3.2 Đồ thị có hướng 10 1.4.3.3 Đồ thị hỗn hợp 10 1.4.4 Các thuật toán định tuyến .11 1.4.4.1 Thuật toán trạng thái liên kết LSA 11 1.4.4.1.1 Bài toán 11 1.4.4.1.2 Thuật toán 11 1.4.4.1.3 Chứng minh 12 1.4.4.1.4 Các bước thực 13 1.4.4.1.5 Ví dụ thuật toán Dijkstra 13 1.4.4.2 Thuật toán định tuyến vectơ khoảng cách DVA 15 1.4.4.2.1 Thuật toán 15 1.4.4.2.2.Chứng minh 16 1.4.5 Kết luận 17 1.5 Gán bước sóng 17 1.6 Sự thiết lập đường ảo (Virtual path) 19 1.7 Phân loại mạng quang WDM 20 1.7.1 Mạng single- hop 20 1.7.2 Mạng Multi- hop 21 1.8 Giải thuật cho vấn đề định tuyến gán bước sóng với lưu lượng mạng thay đổi DRWA 22 Trang ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG 1.9 Kết luận chương 23 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG 1.1 Giới thiệu chương Trong mạng quang định tuyến bước sóng, người sử dụng liên lạc với qua kênh thông tin quang gọi lightpath Lightpath đường tín hiệu ánh sáng từ nguồn đến đích dạng quang thông qua kết nối trung gian Một lightpath kéo dài qua nhiều tuyến truyền dẫn để cung cấp kết nối chuyển mạch mạch hai node mà chứa luồng lưu lượng lớn chúng Khi lightpath thực việc mang thông tin từ node nguồn đến node đích cần định tuyến gán bước sóng Định tuyến gán bước sóng cho lightpath vấn đề quan trọng xảy thường xuyên mạng Chương nói rõ việc định tuyến gán bước sóng cho lightpath, thuật toán thực định tuyến phương pháp gán bước sóng mạng WDM 1.2 Giới thiệu định tuyến gán bước sóng (Routing and Wavelength Assignment - RWA) Khi lightpath chọn xác định, lightpath cần định tuyến gán bước sóng cho Từ đặt toán định tuyến gán bước sóng Định tuyến vấn đề tìm đường hai node mạng để thoả mãn mục đích đó, thuật ngữ gọi để tối ưu hàm mục tiêu (cost function) Vấn đề quen thuộc quan trọng mạng Thông thường định tuyến IP sử dụng thuật toán tìm đường Dijkstra, với hàm mục tiêu metric quen thuộc băng thông, độ trễ, chi phí tuyến, … Trong mạng quang, tìm đường hiểu theo hai khía cạnh, tìm đường vật lí mang mẫu lưu lượng yêu cầu (Routing) đưa bước sóng phù hợp để mang Trang ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG lưu lượng link dọc path (Wavelength Assignment) số bước sóng cho phép (bởi path gồm số fiber, mà fiber này, bạn có W sub-chanels, W bưóc sóng W lựa chọn cho yêu cầu kết nối tại) Vấn đề viết tắt RWA Khi tìm path vật lí đánh dấu bước sóng link dọc theo path đó, có đường quang, gọi lightpath (LP) Rắc rối đặt toán RWA đưa hai điều kiện sau:  Điều kiện tính liên tục bước sóng: lightpath phải sử dụng chung bước sóng tất link dọc theo đường từ nguồn đến đích Điều kiện minh hoạ hình cách lightpath thể màu định suốt đường Hình 3.1: Điều kiện tính liên tục bước sóng  Điều kiện tính riêng biệt bước sóng: tất lightpath sử dụng link (fiber) phải gán bước sóng riêng biệt Điều kiện minh hoạ (hình 2.10) mà thoả mãn hai lightpath chia sẻ link thể hai màu khác (hai bước sóng khác nhau) Vấn đề xảy bước sóng hai link kế cận khác nhau, lúc cần dùng đến chuyển đổi bước sóng, tài nguyên đắt đỏ mạng Các giải thuật tìm cách giảm thiểu chi phí Bài toán RWA đưa sau: cho số hữu hạn lightpath thiết lập mạng số giới hạn bước sóng Ta phải xác định đường cho lightpath xác định số bước sóng nên gán cho cho lightpath để đạt Trang ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG số lightpath thiết lập lớn Mặc dù lightpath có đường ngắn tối ưu hơn, ta đành phải loại bỏ lựa chọn để nhiều lightpath thiết lập Vì giải thuật thường cho phép nhiều đường thay phiên lightpath thiết lập Các đường ánh sáng (lightpath) mà thiết lập ràng buộc đường bước sóng gọi nghẽn, vấn đề tối ưu mạng tương ứng hạn chế đến mức thấp xác xuất tắc nghẽn Khi hai lightpath mà chúng có tuyến truyền dẫn trùng chúng không gán bước sóng Thông thường đường ánh sáng (lightpath) hoạt động với bước sóng sợi quang mà qua Trường hợp ta nói lightpath thoã mãn ràng buộc tính liên tục bước sóng Tuy nhiên nút chuyển mạch/định tuyến trang bị với chuyển đổi bước sóng điều kiện ràng buộc tính liên tục bước sóng không nữa, lightpath chuyển sang nhiều bước sóng khác đường từ nguồn đến đích Mạng lõi mô hình Graph G(E,V) với E (edge) tập cạnh V tập đỉnh (vertical) Với cặp node S-D mạng (và tương ứng Graph), tồn tập đường (path) vật lí chúng (mỗi path bao gồm số fiber hay link, edge trung gian), kí hiệu: R Tập đường tìm theo giải thuật tìm đường phổ biến Dijkstra, Prim hay Mentor với hàm mục tiêu tuỳ chọn 1.3 Định tuyến bước sóng Trong mạng chuyển đổi bước sóng, lightpath phải sử dụng bước sóng từ nguồn đến đích Khi có nhu cầu cho gọi, định tuyến bước sóng WR phải sử dụng giải thuật thiết lập từ trước để chọn cổng bước sóng tương ứng Sự lựa chọn bước sóng đóng vai trò quan trọng toàn xác suất tắc nghẽn Vì WR phải tìm đường cho yêu cầu thiết lập lightpath thực gán bước sóng cho tối thiểu hoá xác suất tắc nghẽn Chức có tầm quan trọng việc thiết kế mạng toàn quang Bài toán RWA chia làm hai loại sau:  RWA dành cho lưu lượng mạng cố định (static traffic): với loại yêu cầu lightpath biết trước, tất đường bước sóng gán cho lightpath thiết lập cố định từ trước ( ví dụ yêu cầu truyền từ Router đến Trang ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG Router không đổi, tính theo đơn vị LP, xét toàn mạng ta có ma trận N*N ) Khi có yêu cầu đến, đường bước sóng định từ trước gán cho yêu cầu tương ứng Vì vậy, qui trình định tuyến gán bước sóng cố định, không thay đổi theo thời gian Với loại này, công việc thực không phức tạp, đơn giản gán đường cho lightpath Mục đích phương pháp tăng cực đại toàn dung lượng mạng, tức thiết lập đồng thời số lightpath lớn Đây toán mạng chuyển đổi bước sóng  RWA dành cho lưu lượng mạng thay đổi (dynamic traffic): mạng quang định tuyến bước sóng, yêu cầu lightpath đến theo qui trình riêng biệt thời gian chiếm yêu cầu theo qui luật riêng Với dạng lưu lượng mạng thay đổi cần có giải thuật động để định tuyến lightpath qua đường khác dựa vào tắc nghẽn tuyến truyền dẫn Từ giải thuật cho toán RWA động đưa ra, dựa vào trạng thái thời mạng để xác định đường cho yêu cầu thiết lập lightpath Một kết nối bị nghẽn đường dùng để mang Một thách thức để giải toán định tuyến gán bước sóng với lưu lượng mạng thay đổi phát triển giải thuật giao thức để thiết lập lightpath, nhằm hạn chế đến mức thấp xác suất tắc nghẽn mạng (tức số yêu cầu kết nối bị từ chối/ tổng số yêu cầu), nâng cao hiệu suất sử dụng tài nguyên (cùng lượng fiber, node, chuyển đổi bước sóng,…có thể tạo nhiều lightpath nhất) cải thiện hiệu tổng thể mạng (hiệu = xác suất tắc nghẽn mạng + độ phức tạp giải thuật) Một phương pháp đơn giản dựa vào giải thuật tìm đường bị nghẽn để thiết lập lightpath động Trong giải thuật này, lightpath thiết lập đường bị nghẽn từ tập lightpath khác cặp nguồn - đích Bước sóng cấp phát bước sóng rỗi tuyến liên kết đường Bài toán RWA ( Routing and Wavelength Assignment) chia làm hai phần: định tuyến gán bước sóng 1.4 Định tuyến (Routing) 1.4.1 Giới thiệu Định tuyến coi thành phần cốt yếu kiến trúc mạng, thiết kế mạng điều hành mạng mạng thông tin, thành phần thiếu mạng viễn thông Các yếu tố thúc đẩy cho trình thay đổi phát triển định tuyến mạng chủ yếu Trang ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG nhu cầu cải thiện hiệu mạng, dịch vụ đưa vào khai thác thay đổi công nghệ mạng, thách thức xây dựng khai thác mạng Hầu hết mạng viễn thông truyền thống xây dựng theo mô hình mạng phân cấp mô hình cho phép sử dụng định tuyến tĩnh qui mô lớn Trong định tuyến tĩnh tồn tính chất độc lập người sử dụng mạng mức cao; định tuyến tĩnh chủ yếu dựa mong muốn người sử dụng nhiều tình trạng mạng thời Mạng đại có xu hướng hội tụ dịch vụ mạng, yêu cầu đặt từ phía người sử dụng đa dạng phức tạp Các phương pháp định tuyến động sử dụng nhằm nâng cao hiệu mạng mạng này, tăng thêm tính chủ động, mềm dẻo đáp ứng tốt yêu cầu người sử dụng dịch vụ Định tuyến để lựa chọn đường kết nối mạng để thực việc gửi liệu Định tuyến hướng, dịch chuyển gói (dữ liệu) đánh địa từ mạng nguồn đến đích thông qua node trung gian; thiết bị chuyên dùng định tuyến (router) Tiến trình định tuyến thường hướng dựa vào bảng định tuyến, bảng chứa lộ trình tốt đến đích khác mạng Vì việc xây dựng bảng đinh tuyến, tổ chức nhớ router, trở nên vô quan trọng cho việc định tuyến hiệu Khi có nhu cầu cho gọi đến, định tuyến xác định đường cho yêu cầu thiết lập lightpath Như toán định tuyến xác định đường cho yêu cầu thiết lập lightpath Mỗi đường chuỗi tuyến truyền dẫn từ điểm nguồn đến điểm đích Nhằm giảm phức tạp tính toán, đồng thời để toán đơn giản hơn, ta xét đường ngắn hai điểm đầu cuối Để thực điều này, ta sử dụng giải thuật tìm đường ngắn dựa giải thuật Dijkstra Để hiểu rõ thuật toán dùng định tuyến, ta tìm hiểu lí thuyết đồ thị 1.4.2 Phân loại định tuyến Có nhiều cách phân loại định tuyến, đưa số loại định tuyến sau:  Dựa vào chức thích nghi với trạng thái thời mạng để phân loại thành: định tuyến tĩnh định tuyến động Định tuyến tĩnh: với định tuyến tĩnh, đường dẫn chọn trước cho cặp nguồn – đích node mạng Các giải thuật định tuyến chi phí tối thiểu sử dụng Kế hoạch định tuyến tĩnh sử dụng hầu hết mạng truyền thống, Trang ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG kế hoạch định tuyến chủ yếu với mục đích làm giảm hệ thống chuyển mạch phải qua với yêu cầu kết nối đường dài Kĩ thuật định tuyến tĩnh bộc lộ số nhược điểm như: định định tuyến tĩnh không dựa đánh giá lưu lượng topo mạng thời Các định tuyến không phát định tuyến mới, chúng chuyển thông tin đến tới các định tuyến định trước nhà quản lí mạng Định tuyến động: định tuyến động lựa chọn tuyến dựa thông tin trạng thái thời mạng Thông tin trạng thái đo dự đoán tuyến đường thay đổi topo mạng thay đổi lưu lượng mạng thay đổi Định tuyến động thể tính linh hoạt dễ dàng mở rộng mạng  Dựa vào phạm vi định tuyến, ta phân loại thành: định tuyến định tuyến Định tuyến trong: định tuyến xảy bên hệ thống độc lập (AS – Autonomous System), giao thức thường dùng RIP (Router Information Protocol), IGRP (Interior Gateway Routing Protocol), OSPF (Open Shortest Path First), EIGRP (Enhanced IGRP),… Định tuyến ngoài: định tuyến xảy hệ thống độc lập (AS), liên quan tới dịch vụ nhà cung cấp mạng sử dụng giao thức định tuyến rộng phức tạp Giao thức thường dùng BGP (Border Gateway Protocol) Hình 1.2: Định tuyến định tuyến 1.4.3 Lí thuyết đồ thị Trong toán học tin học, đồ thị đối tượng nghiên cứu lí thuyết đồ thị Một cách không thức, đồ thị tập đối tượng gọi đỉnh nối với Trang ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG cạnh Thông thường đồ thị thường vẽ dạng tập điểm (đỉnh, nút) nối với đoạn thẳng (cạnh) Tuỳ theo ứng dụng mà số cạnh có hướng Hình 1.3: Lí thuyết đồ thị Có loại đồ thị: đồ thị có hướng, đồ thị vô hướng đồ thị hỗn hợp 1.4.3.1 Đồ thị vô hướng Đồ thị vô hướng đồ thị G cặp có thứ tự (order pair) G=(V,E), đó:  V tập đỉnh nút  E tập cặp không thứ tự chứa đỉnh phân biệt, gọi cạnh Hai đỉnh thuộc cạnh gọi đỉnh đầu cuối cạnh Hình 1.4: Đồ thị vô hướng Trang ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG 1.4.3.2 Đồ thị có hướng Hình 1.5: Đồ thị có hướng Đồ thị có hướng G cặp có thứ tự G=(V,A), đó:  V tập nút đỉnh  A tập cạnh có thứ tự chứa đỉnh, gọi cạnh có hướng cung Một cạnh e=(x,y) coi có hướng từ x đến y, x gọi điểm đầu/gốc y coi điểm cuối/ngọn cạnh Từ ta phân loại ra: đồ thị đơn đa đồ thị  Đồ thị đơn: đồ thị mà hai đỉnh có tối đa cạnh  Đa đồ thị: đồ thị mà hai đỉnh có nhiều cạnh Đa đồ thị có hướng đồ thị có hướng mà x y hai đỉnh đồ thị phép có hai cung (x,y) (y,x) Đồ thị đơn có hướng đồ thị có hướng, đó, x y hai đỉnh đồ thị phép có tối đa hai cung (x,y) (y,x) 1.4.3.3 Đồ thị hỗn hợp Đồ thị hỗn hợp G ba có thứ tự G=(V,E,A) với V,E,A định nghĩa 1.4.3.4 Ví dụ Trang 10 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG Hình 1.6: Ví dụ Với hình trên, ta có giá trị sau: - V={1,2,3,4,5,6} - E={{1,2},{1,5},{2,3},{2,5},{3,4},{4,5},{4,6}} Đôi thông tin nối từ đỉnh đến đỉnh kí hiệu 1~2 Bài toán định tuyến gán bước sóng có liên hệ chặt chẽ với toán tô màu cho nút đồ thị Bài toán tô màu cho nút thuộc G cho hai node kế cận phải mang màu khác thể trạng thái node 1.4.4 Các thuật toán định tuyến Các mạng chuyển mạch gói internet dựa định định tuyến từ tiêu chí tối thiểu Ở ta xét đến chi phí tuyến sử dụng tham số ngõ vào thuật toán định tuyến chi phí tối thiểu mà phát biểu đơn giản sau: Cho mạng gồm node nối tuyến song công, đó, tuyến có chi phí gán cho hướng, định nghĩa chi phí đường dẫn hai node tổng chi phí tuyến hợp thành đường dẫn Với cặp node, tìm đường dẫn với chi phí tối thiểu Hầu hết thuật toán chi phí tối thiểu sử dụng mạng chuyển mạch gói internet Dijkstra Bellman-Ford Ta xét hai thuật toán 1.4.4.1 Thuật toán trạng thái liên kết LSA Trong thuật toán trạng thái liên kết, node mạng quảng bá giá trị liên kết với node xung quanh tới node khác Sau quảng bá, tất node biết rõ topo mạng thuật toán sử dụng để tính toán đường ngắn tới node đích thuật toán Dijkstra Trang 11 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG Thuật toán Dijkstra, mang tên nhà khoa học máy tính người Hà Lan Edsger Dijkstra, thuật toán giải toán tìm đường ngắn đồ thị có hướng cạnh mang trọng số âm 1.4.4.1.1 Bài toán Cho đồ thị có hướng G=(V,E), hàm trọng số w: E → [0, ∞) đỉnh nguồn s Cần tính toán đường ngắn từ đỉnh nguồn s đến đỉnh đồ thị Ví dụ: dùng đỉnh đồ thị để mô hình thành phố cạnh để mô hình đường nối chúng Khi trọng số cạnh xem độ dài đường chi phí (và không âm) Chúng ta cần vận chuyển từ thành phố s đến thành phố t Thuật toán Dijkstra giúp đường ngắn Trọng số không âm cạnh đồ thị mang tính tổng quát khoảng cách hình học hai đỉnh đầu mút chúng Ví dụ, với đỉnh A, B, C đường A-B-C ngắn so với đường trực tiếp A-C 1.4.4.1.2 Thuật toán Thuật toán Dijkstra mô tả sau: Ta quản lý tập hợp động S Ban đầu S={s} Với đỉnh v, quản lý nhãn d[v] độ dài bé đường từ nguồn s đến đỉnh u thuộc S, theo cạnh nối u-v Trong đỉnh S, chọn đỉnh u có nhãn d[u] bé nhất, bổ sung vào tập S Tập S mở rộng thêm đỉnh, cần cập nhật lại nhãn d cho phù hợp với định nghĩa Thuật toán kết thúc toàn đỉnh nằm tập S, cần tìm đường ngắn đến đỉnh đích t, dừng lại đỉnh t bổ sung vào tập S Tính chất không âm trọng số cạnh liên quan chặt chẽ đến tính đắn thuật toán Khi chứng minh tính đắn thuật toán, phải dùng đến tính chất 1.4.4.1.3 Chứng minh Ý tưởng chứng minh sau: Chúng ta ra, đỉnh v bổ sung vào tập S, d[v] giá trị đường ngắn từ nguồn s đến v Trang 12 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG Theo định nghĩa nhãn d, d[v] giá trị đường ngắn đường từ nguồn s, qua đỉnh S, theo cạnh nối trực tiếp u-v đến v Giả sử tồn đường từ s đến v có giá trị bé d[v] Như đường đi, tồn đỉnh s v không thuộc S Chọn w đỉnh Đường ta có dạng s - - w - - v Nhưng trọng số cạnh không âm nên đoạn s - - w có độ dài không lớn hơn toàn đường đi, có giá trị bé d[v] Mặt khác, cách chọn w ta, nên độ dài đoạn s - - w d[w] Như d[w] < d[v], trái với cách chọn đỉnh v Đây điều mâu thuẫn Vậy điều giả sử ta sai Ta có điều phải chứng minh 1.4.4.1.4 Các bước thực Thuật toán Dijkstra dùng giao thức định tuyến 0SPF qua bước sau: Bộ định tuyến xây dựng đồ thị mạng xác định node nguồn – đích, ví dụ V1 V2 Sau xây dựng ma trận, gọi ma trận liền kề Ma trận thể trọng số cạnh, ví dụ [i,j] trọng số cạnh nối V i với Vj Nếu kết nối trực tiếp Vi Vj, trọng số xác định vô Bộ định tuyến xây dựng bảng trạng thái cho tất node mạng Bảng gồm phần:  Chiều dài: thể độ lớn trọng số từ nguồn đến node  Nhãn node: thể trạng thái node, node có hai trạng thái cố định hay tạm thời Bộ định tuyến gán thông số ban đầu bảng trạng thái cho tất node thiết lập chiều dài chúng vô nhãn chúng tạm thời Bộ định tuyến thiết lập T-node Ví dụ V1 node nguồn T-node, định tuyến chuyển nhãn V1 sang cố định Khi nhãn chuyển sang cố định, không thay đổi Bộ định tuyến cập nhật bảng thái trạng thái tất node tạm thời mà node liên kết với node nguồn T-node Bộ định tuyến nhìn vào node tạm thời chọn node mà node có trọng số đến V1 nhỏ Node sau trở thànđ node đích T-node Nếu node V2 định tuyến trở lại bước Trang 13 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG Nếu node V2 định tuyến tách node trước khỏi bảng trạng thái thực điều đến node V Một lượt node tuyến tối ưu từ V1 đến V2 1.4.4.1.5 Ví dụ thuật toán Dijkstra Dưới ta tìm đường ngắn A E Bước 1: Theo hình sau, node A làm node nguồn T-node, nhãn chuyển sang cố định đánh dấu Bước 2: Trong bước này, ta thấy bảng trạng thái node nối trực tiếp với node A cặp node (B,C) Đường từ A đến B ngắn (có trọng số nhỏ nhất), chọn làm T-node sau nhãn chuyển sang cố định Bước 3: giống bước 2, dựa bảng trạng thái node kết nối trực tiếp với node B cặp node (D,E).Tương tự thế, node D kết nối với node B đường ngắn (mang trọng số nên nhỏ trọng số cạnh BE), node D làm Tnode, sau nhãn chuyển sang cố định Bước 4: bước node tạm thời nào, ta chọn T-node Node E chọn vào đồ thị, cạnh DE có trọng số nhỏ Trang 14 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG Bước 5: Node E node đích nên kết thúc trình định tuyến 1.4.4.2 Thuật toán định tuyến vectơ khoảng cách DVA Là thuật toán định tuyến tương thích nhằm tính toán đường ngắn cặp node mạng, biết đến thuật toán Bellman-Ford Các node mạng thực trình trao đổi thông tin sở địa đích, node kế tiếp, đuờng ngắn tới đích Mỗi node mạng có bảng định tuyến cho thấy đường tốt đến đích node gởi bảng định tuyến đến node láng giềng Vấn đề tồn thuật toán DV thực đếm đến vô có kết nối bị hỏng Vấn đề thấy rõ ví dụ sau: Hình 1.8: Ví dụ thuật toán DVA Với hình 3.8 cho thấy có tuyến node A đến node khác Giả sử trọng số cạnh 1, node (Router) chứa bảng định tuyến Bây giờ, ta cắt kết nối A B node B hiệu chỉnh lại bảng định tuyến Sau khoảng thời gian, node trao đổi thông tin bảng định tuyến B nhận bảng định tuyến C Khi C xảy với kết nối kết nối A B, cho có tuyến kết nối với trọng số (1 cho kết nối C-B cho kết nối B-A), kết nối A-B bị cắt B nhận bảng định tuyến nghĩ có tuyến khác C A, sửa lại bảng định tuyến thay đổi giá trị trọng số kết nối B-A (1 cho kết nối B-C, cho kết C-A) Một lần node thay đổi bảng định tuyến Khi C nhận bảng định tuyến B, thấy bảng B thay đổi trọng số tuyến B-A từ thành 3, cập nhật bảng định tuyến thay đổi Trang 15 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG trọng số tuyến C-A thành (1 cho kết nối C-B cho kết nối B-A) Quá trình xảy miết tất node tìm trọng số tuyến đến A vô Thuật toán Bellman-Ford thuật toán tính đường ngắn đồ thị có hướng có trọng số (trong số cung có trọng số âm).Thuật toán Dijksta đòi hỏi trọng số cung phải có giá trị không âm Do thuật toán Bellman-Ford thường dùng có cung với trọng số âm 1.4.4.2.1 Thuật toán Giải thuật Bellman-Ford phát biểu: Tìm đường dẫn ngắn từ node nguồn cho trước với ràng buộc chứa tuyến, sau tìm đường dẫn ngắn với ràng buộc chứa tối đa hai tuyến tiếp tục Nếu đường dẫn trước ngắn để lại không cập nhật đường dẫn Thuật toán tiến hành qua tầng biểu diễn sau: function BellmanFord (danh_sách _đỉnh, danh_sách_cung, nguồn) // hàm yêu cầu đồ thị đưa vào dạng danh sách đỉnh, danh cung // hàm tính giá trị khoảng_cách đỉnh_liền_trước đỉnh, cho //giá trị đỉnh_liền_ trước lưu lại đường ngắn // bước 1: khởi tạo đồ thị for each v in danh_sách_đỉnh: if v is nguồn then khoảng_cách (v) := else khoảng_cách (v) := infinity đỉnh_liền_trước (v) := null // bước 2: kết nạp cạnh for i from to size (danh_sách_đỉnh) : for each (u, v) in danh_sách_cung : if khoảng_cách (v) > khoảng_cách (u) + trọng_số (u, v) : khoảng_cách (v) := khoảng_cách (u) + trọng_số (u, v) đỉnh_liền_trước (v) := u // bước 3: kiểm tra chu trình âm for each (u, v) in danh_sách_cung : Trang 16 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG if khoảng_cách (v) > khoảng_cách (u) + trọng_số (u, v) : error “Đồ thị chứa chu trình có trọng số âm” 1.4.4.2.2.Chứng minh Tính đắn thuật toán chứng minh qui nạp Thuật toán phát biểu xác theo kiểu qui nạp sau: Định lý: Sau i lần lặp vòng for: Nếu Khoảng_cách(u) giá trị vô lớn, độ dài đường từ s tới u; Nếu có đường từ s tới u qua nhiều i cung, Khoảng_cách (u) có giá trị không vượt độ dài đường ngắn từ s tới u qua tối đa i cung Chứng minh: Trường hợp bản: Xét i =0 thời điểm trước vòng for chạy lần Khi đó, với đỉnh nguồn khoảng_cách (nguồn) := 0, điều Đối với đỉnh u khác, khoảng_cách (u) := infinity, điều đường từ nguồn đến u qua cung Trường hợp quy nạp: Chứng minh câu 1: Xét thời điểm khoảng cách tới đỉnh cập nhật công thức khoảng_cách (v) := khoảng_cách (u) + trọng_số (u,v) Theo giả thiết quy nạp, khoảng_cách (u) độ dài đường từ nguồn tới u Do đó, khoảng_cách (u) + trọng_số (u, v) độ dài đường từ nguồn tới u tới v Chứng minh câu 2: Xét đường ngắn từ nguồn tới u qua tối đa i cung Giả sử v đỉnh liền trước u đường Khi đó, phần đường từ nguồn tới v đường ngắn từ nguồn tới v qua tối đa i-1 cung Theo giả thuyết quy nạp, khoảng_cách (v) sau i-1 vòng lặp không vượt độ dài đường Do đó, trọng_số (v, u) + khoảng_cách (v) có giá trị không vượt độ dài đường từ s tới u Trong lần lặp thứ i, khoảng_cách (u) lấy giá trị nhỏ khoảng_cách (v) + trọng_số (v, u) với v Do đó, sau i lần lặp, khoảng_cách (u) có giá trị không vượt độ dài đường ngắn từ nguồn tới u qua tối đa i cung Khi i số đỉnh đồ thị, đường tìm đường ngắn toàn cục, trừ đồ thị có chu trình âm Nếu tồn chu trình âm mà từ đỉnh nguồn đến không tồn đường nhỏ (vì lần quanh chu trình âm lần giảm trọng số đường) 1.4.5 Kết luận Trang 17 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG Cả hai thuật toán hoạt động điều kiện tĩnh topo mạng chi phí tuyến hai hội tụ nghiệm Khi mạng có nhiều thay đổi thuật toán cố gắng bám theo thay đổi, nhiên, chi phí tuyến phụ thuộc vào lưu lượng, tức lại phụ thuộc vào đường dẫn chọn với đáp ứng làm cho mạng không ổn định 1.5 Gán bước sóng Việc gán bước sóng nhân tố ảnh hưởng đến xác suất tắc nghẽn tính thực thi mạng Gán bước sóng thích hợp làm giảm số bước sóng sử dụng không cần dùng đến chuyển đổi bước sóng, nên ta giảm chi phí mạng xuống nhiều Gán bước sóng chia làm hai loại cho lưu lượng mạng cố định lưu lượng mạng thay đổi Khi lưu lượng mạng cố định phép gán cố định, bước sóng gán nếu( có sẵn) cho yêu cầu tạo nút, không yêu cầu bị chặn Khi lưu lượng mạng thay đổi, lúc có yêu cầu đến nút mạng nút dùng giải thuật để chọn bước sóng riêng biệt rỗi nút gán cho lightpath để định tuyến nó, không yêu cầu không giải Giải thuật cho phương pháp gán quản lí danh sách bước sóng sử dụng, bước sóng rỗi nút Các phương pháp gán bước sóng chia làm loại sau:  Kiểu gán Random: có yêu cầu đến nút, nút xác định bước sóng hiệu lực ( tức rỗi) chọn ngẫu nhiên λi bước sóng để gán cho yêu cầu Các bước sóng rỗi nút xác định cách loại bỏ bước sóng λi sử dụng khỏi danh sách bước sóng rỗi; gọi kết thúc, λi loại khỏi danh sách bước sóng bị bận thêm vào trở lại danh sách bước sóng rỗi ban đầu Phương pháp không cần đòi hỏi thông tin toàn trạng thái mạng thực gán bước sóng Phép gán phân phối lưu lượng cách tuỳ ý, tận dụng bước sóng cân tranh chấp bước sóng thấp nên xác suất tắc nghẽn thấp  Kiểu gán First - Fit: phép gán tìm gán bước sóng theo trình tự cố định Tất bước sóng đánh số từ thấp đến cao bước sóng chọn để gán theo số từ thấp đến cao, tức bước sóng chọn bước sóng có số nhỏ số bước sóng rỗi gán cho yêu cầu Cũng tương tự phương pháp gán Random, phép gán không cần thông tin thông Trang 18 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG tin trạng thái mạng Hạn chế phương pháp bước sóng có số nhỏ dùng nhiều, bước sóng có số lớn không sử dụng Hơn gia tăng số bước sóng sợi không mang lại hiệu bước sóng có số cao dùng Do tranh chấp bước sóng có số nhỏ tăng lên, làm xác suất tắc nghẽn tăng lên Phép gán cho chi phí thấp so với phép gán Random không cần phải kiểm tra tất bước sóng tuyến, ưa chuộng  Phép gán Least - used: Phép gán chọn bước sóng mà bước sóng sử dụng mạng Mục đích phép gán cân tải tất bước sóng Phép gán đòi hỏi thông tin trạng thái mạng để tìm bước sóng sử dụng Tuy nhiên phương pháp phải tốn cho chi phí lưu trữ tính toán  Phép gán Most - used: phép gán ngược với phép gán Least-used, tìm chọn bước sóng sử dụng nhiều mạng Phép gán phải đòi hỏi thông tin trạng thái mạng để tìm bước sóng sử dụng nhiều Nó tốn chi phí tương tự phép gán Least- used, nhiên thực tốt so với phép gán Least- used Với phép gán bước sóng kể trên, phương pháp Random First - Fit thực tế dễ thực Không giống hai phương pháp Least- used Most- used đòi hỏi phải có thông tin mạng Nó đơn giản dựa vào trạng thái nút lúc chọn bước sóng từ bước sóng rỗi kết nối ngõ Một cách tương đối, phương pháp ngẫu nhiên Random cho hiệu tốt phương pháp First - Fit Để thực hai phương pháp gán Least - used Most - used, nút cần trang bị thông tin toàn mạng Nên phương pháp phụ thuộc vào thông minh hiểu biết xác nút Vì trạng thái mạng thay đổi cách nhanh chóng nên khó biết cách xác thông tin mạng tất thời điểm, ảnh hưởng đến việc gán bước sóng Hơn nút trao đổi thông tin với mạng sau khoảng thời gian cố định thông tin tiêu thụ băng thông đáng kể, làm giảm băng thông sẵn có để truyền liệu 1.6 Sự thiết lập đường ảo (Virtual path) Một đường ảo xem đường ánh sáng từ nguồn đến đích Khi có yêu cầu gọi tạo nút, nút sử dụng giải thuật định tuyến gán bước sóng Trang 19 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG để tìm đường bước sóng cho gọi Nút gán bước sóng chọn cho gọi định tuyến đến nút Ở nút trung gian đường đi, bước sóng lightpath tới kiểm tra xem có sẵn để gán từ để tiếp hay không Nếu bước sóng sẵn, nút có chuyển đổi bước sóng, chuyển sang bước sóng khác để định tuyến lightpath Đường vừa thiết lập gọi đường ảo, thiết lập sẵn trước liệu truyền qua Một đường vật lí bao gồm tất tuyến truyền dẫn (link) hình thành lộ trình từ nguồn đến đích, đường ảo chứa bước sóng giống khác từ nguồn đến đích Hai yêu cầu cho gọi có chung điểm đầu cuối đích nguồn có đường vật lí có đường ảo khác Hình sau hành thành lightpath Ở hai gọi tạo từ nút đường ảo cho gọi tạo thành vẽ Đối với gọi thứ nhất, nút gán bước sóng λ1 gởi đến nút Giả sử nút có chuyển đổi bước sóng sẵn bước sóng λ1 , chuyển sang bước sóng λ gửi đến nút Nút gán tiếp λ có sẵn định tuyến lightpath đến nơi Bằng cách đường ảo thứ thiết lập Nếu gọi thứ hai tạo nút sau đó, đường ảo thứ hai tạo tương tự Ta thấy đường vật lí giống đường ảo khác Tổng số đường ảo thiết lập từ nguồn đến đích phụ thuộc vào số bước sóng sẵn có sợi Số đường ảo thiết lập thật phụ thuộc vào tốc độ gọi đến Các chuyển đổi bước sóng giúp thiết lập nhiều đường ảo Hình 1.9: Sự thiết lập đường ảo 1.7 Phân loại mạng quang WDM 1.7.1 Mạng single- hop Trang 20 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG Trong mạng quang WDM single- hop, luồng liệu phát dạng ánh sáng đến đích trực tiếp mà không cần phải chuyển sang dạng điện node trung gian Để truyền dẫn gói, laser phát nút gởi thu node nhận phải chỉnh đến bước sóng khoảng thời gian truyền dẫn gói Trong mạng chuyển mạch mạch, tốc độ điều chỉnh thu phát thường yêu cầu thấp Ngược lại mạng chuyển mạch gói, thu phát node cần chỉnh đến bước sóng khác cách nhanh chóng để gửi nhận gói tin khác Bên cạnh vấn đề kĩ thuật việc chuyển đổi bước sóng nhanh, thách thức quan trọng khác phát triển giao thức để phối hợp hiệu kết nối bước sóng khác mạng Để hệ thống single- hop hoạt động hiệu quả, băng thông cấp phát node tranh chấp phải quản lí linh động Các hệ thống phân thành hai loại: có phối hợp trước truyền dẫn không yêu cầu phối hợp trước truyền dẫn Các loại phối hợp dùng kênh điều khiển đơn dùng chung node truyền liệu thật xảy thông qua số kênh liệu Các node rỗi cần giám sát kênh điều khiển Trước phát thu gói liệu, gói chỉnh phát hay bột thu đến kênh liệu thích hợp Ngược lại hệ thống loại thứ hai, tồn kênh điều khiển node phát thu từ kênh định trước 1.7.2 Mạng Multi- hop Mạng multi- hop khắc phục nhược điểm cách tránh sử dụng thu phát điều chỉnh bước sóng Mỗi node trang bị số thu phát quang chỉnh cố định Mỗi phát mạng chỉnh đến bước sóng khác Kết nối trực tiếp single- hop hai node xảy nút đến có thu chỉnh đến bước sóng node gởi Sự kết nối cặp node mạng đạt cách định tuyến thông qua node trung gian Ở kênh thông tin quang chuyển thành dạng điện, địa đến gói giải mã, sau gói chuyển mạch điện phát lại bước sóng để đến node đích đến node trung gian khác mà trình lặp lại Vì vậy, gói trải qua nhiều bước sóng thông qua số node trung gian trước đến node đích Trang 21 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG 1.8 Giải thuật cho vấn đề định tuyến gán bước sóng với lưu lượng mạng thay đổi DRWA Bạn hình dung vấn đề mà giải pháp cho DRWA cần phải giải quyết, mục đích tối thiểu tắc nghẽn node mạng (tức số yêu cầu kết nối bị refuse/tổng số yêu cầu), nâng cao hiệu suất sử dụng tài nguyên (cùng lượng fiber, node, chuyển đổi bước sóng, tạo nhiều LP nhất) cải thiện hiệu tổng thể mạng (hiệu = xác suất tắc nghẽn + độ phức tạp giải thuật) Giải thuật trình bày sau: Giả sử LP có tối đa H hop (link) Trên link (fiber) sử dụng W bước sóng (sub-channel) Tập đường hai node R* Trạng thái bước sóng link (fiber) mã hoá hai bit b0b1 Khi có yêu cầu LP, node nguồn gởi tin cập nhật trạng thái dọc theo path tiềm để tập hợp thông tin trạng thái đường truyền (bản tin nhúng giao thức báo hiệu đó) Hai bit trạng thái sau: b0b1= 00: bước sóng bận b0b1= 01: dùng liên tục không cần chuyển đổi bước sóng b0b1= 10: muốn dùng phải chuyển đổi bước sóng b0b1= 11: dùng hai cách Tại node trung gian thuộc LP, 2*W bít trạng thái bước sóng ghi (tagged) vào sau tin này, gửi đến đích Nếu thời điểm node thiết lập kênh (do hết bước sóng chẳng hạn), loại bỏ (discard) gói tin báo hiệu gửi tin thông báo (notification) tới nguồn đích để xử lý Tại đích, thông tin tin cập nhật trạng thái đưa dạng ma trận: Toàn hình ảnh trạng thái tài nguyên đường truyền từ node đến node H-1 phản ánh ma trận Giải thuật đánh dấu bước sóng thực dựa ma trận (thành công) từ R* path tiềm cặp node Ký hiệu CS bước sóng lamda(m) bậc liên tục bước sóng, tức dùng liên tục dãy liên tiếp node dọc theo path Giải thuật sau: Tìm tập tất tổ hợp CS bước sóng, path, ký hiệu CSij Tìm tập tổ hợp CS* thuộc {CSij} (i =1: W; j =1:R*) phủ kín LP với số phần tử tối Trang 22 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG thiểu (tức đoạn CS nhất, điều tương đương phải dùng chuyển đổi bước sóng nhất) Áp dụng hàm mục tiêu (trong giải thuật tổng chi phí) cho tổ hợp CS tìm thấy bước để chọn tổ hợp có tổng chi phí tối thiểu 1.9 Kết luận chương Qua chương này, tìm hiểu phương pháp định tuyến gán bước sóng mạng WDM, có yêu cầu thiết lập lightpath từ node nguồn đến node đích định tuyến bước sóng có nhiệm vụ xác định đường gán bước sóng cho lightpath Trong mạng quang WDM, việc sử dụng thuật toán định tuyến bước sóng để đạt tối ưu mạng điều ý nghĩa Thuật toán Dijkstra với việc định tuyến tìm đường ngắn có nhiều ưu điểm mạng tập trung nên em sử dụng để mô việc định tuyến mạng quang Đề tài “định tuyến gán bước sóng mạng quang WDM” cho thấy vai trò quan trọng định tuyến gán bước sóng mạng quang WDM, hiểu số giải thuật định tuyến phương pháp gán bước sóng cho lightpath mạng quang Đồng thời chương trình mô thể trình định tuyến lightpath từ node nguồn đến node đích để đường tối ưu theo hàm mục tiêu Kết thúc trình nghiên cứu đề tài, em đưa số nhận xét sau:  Chương trình mô thực định tuyến với mục đích tìm đường tối ưu từ node nguồn đến node đích, đường Tuy vậy, để tăng cường hiệu mạng đơn chọn tuyến tối ưu mà phải đánh giá tuyến lại để thực phân tải, tránh tình trạng tuyến hoạt động hết công suất có tuyến khả thi rỗi  Sau thực định tuyến cho lightpath, phải thực gán bước sóng cho Nếu toàn node mạng không sử dụng chuyển đổi bước sóng toàn tuyến đường từ nguốn đến đích gán bước sóng Tuy nhiên, tài nguyên số bước sóng node mạng có hạn, điều làm xác suất tắc nghẽn cao node mạng không cung cấp bước sóng ràng buộc từ trước Vì thế, Trang 23 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG mạng tìm cách thực định tuyến gán bước sóng cho đạt tối ưu mạng giảm xác suất tắc nghẽn Ngày nay, người ta hướng tới mạng toàn quang mà công việc xử lí thực hoàn toàn miền quang Mạng toàn quang hứa hẹn đem lại tốc độ cao, giá thành mạng giảm xuống cách đáng kể Trang 24 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG Trang 25 [...]... dụng giải thuật định tuyến và gán bước sóng Trang 19 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG để tìm ra một đường đi và một bước sóng cho cuộc gọi đó Nút sẽ gán bước sóng đã được chọn cho cuộc gọi đó và định tuyến nó đến nút kế tiếp Ở mỗi nút trung gian của đường đi, bước sóng của lightpath đi tới được kiểm tra xem có sẵn để được gán và từ đó để có thể đi tiếp hay không Nếu bước sóng đó không có sẵn, và nếu nút có... những bước sóng theo một trình tự cố định Tất cả các bước sóng được đánh số từ thấp đến cao và các bước sóng được chọn để gán cũng theo chỉ số từ thấp đến cao, tức là bước sóng đầu tiên được chọn là bước sóng có chỉ số nhỏ nhất trong số bước sóng rỗi và gán cho yêu cầu Cũng tương tự như phương pháp gán Random, phép gán này không cần bất kì thông tin nào về thông Trang 18 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG tin... dụng, các bước sóng còn rỗi ở mỗi nút Các phương pháp gán bước sóng được chia làm các loại như sau:  Kiểu gán Random: khi có yêu cầu đến một nút, nút đó sẽ xác định những bước sóng còn hiệu lực ( tức là còn rỗi) và chọn ngẫu nhiên một λi trong những bước sóng đó để gán cho yêu cầu đó Các bước sóng còn rỗi ở mỗi nút được xác định bằng cách loại bỏ bước sóng λi đã sử dụng ra khỏi danh sách bước sóng còn... sách bước sóng bị bận và được thêm vào trở lại danh sách bước sóng rỗi ban đầu Phương pháp này không cần đòi hỏi những thông tin về toàn bộ trạng thái của mạng khi thực hiện gán bước sóng Phép gán này phân phối lưu lượng một cách tuỳ ý, do vậy sự tận dụng bước sóng được cân bằng và tranh chấp bước sóng thấp nên xác suất tắc nghẽn cũng thấp hơn  Kiểu gán First - Fit: phép gán này sẽ tìm và gán những bước. .. nhiệm vụ xác định đường đi và gán bước sóng cho lightpath đó Trong mạng quang WDM, việc sử dụng thuật toán định tuyến bước sóng để đạt được tối ưu mạng là điều hết sức ý nghĩa Thuật toán Dijkstra với việc định tuyến tìm đường ngắn nhất có nhiều ưu điểm trong mạng tập trung nên em sẽ sử dụng để mô phỏng việc định tuyến trong mạng quang Đề tài định tuyến và gán bước sóng trong mạng quang WDM” đã cho thấy... 17 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG Cả hai thuật toán này đều hoạt động dưới điều kiện tĩnh của topo mạng và chi phí tuyến thì cả hai hội tụ về một nghiệm Khi mạng có nhiều sự thay đổi thì thuật toán sẽ cố gắng bám theo sự thay đổi, tuy nhiên, nếu chi phí tuyến phụ thuộc vào lưu lượng, tức là nó lại phụ thuộc vào đường dẫn được chọn thì với đáp ứng làm cho mạng không ổn định 1.5 Gán bước sóng Việc gán bước. .. đổi bước sóng nhất) 3 Áp dụng hàm mục tiêu (trong giải thuật là tổng chi phí) cho mỗi tổ hợp CS tìm thấy trong bước 2 để chọn ra tổ hợp có tổng chi phí tối thiểu 1.9 Kết luận chương Qua chương này, chúng ta đã tìm hiểu về phương pháp định tuyến và gán bước sóng trong mạng WDM, khi có yêu cầu thiết lập lightpath từ node nguồn đến node đích thì bộ định tuyến bước sóng có nhiệm vụ xác định đường đi và gán. .. bảng định tuyến này và nghĩ rằng có một tuyến khác giữa C và A, vì thế nó sửa lại bảng định tuyến và thay đổi giá trị trọng số của kết nối B-A về 3 (1 cho kết nối B-C, 2 cho kết C-A) Một lần nữa các node thay đổi bảng định tuyến của nó Khi C nhận bảng định tuyến của B, nó thấy rằng bảng B thay đổi trọng số của tuyến B-A từ 1 thành 3, vì thế nó cập nhật bảng định tuyến và thay đổi Trang 15 ĐỊNH TUYẾN VÀ... thực hiện gán bước sóng cho nó Nếu toàn bộ node mạng không sử dụng bộ chuyển đổi bước sóng thì toàn bộ các tuyến trên đường đi từ nguốn đến đích chỉ được gán một bước sóng duy nhất Tuy nhiên, tài nguyên số bước sóng trên mỗi node mạng có hạn, điều này làm xác suất tắc nghẽn rất cao khi một node mạng không cung cấp bước sóng đã ràng buộc từ trước Vì thế, các Trang 23 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG mạng... bước sóng là nhân tố chính ảnh hưởng đến xác suất tắc nghẽn và tính thực thi của mạng Gán bước sóng thích hợp có thể làm giảm số bước sóng sử dụng hoặc không cần dùng đến bộ chuyển đổi bước sóng, nên ta có thể giảm được chi phí của mạng xuống rất nhiều Gán bước sóng được chia làm hai loại cho lưu lượng mạng cố định và lưu lượng mạng thay đổi Khi lưu lượng mạng cố định thì phép gán cố định, cùng một bước ... giải thuật định tuyến gán bước sóng Trang 19 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG để tìm đường bước sóng cho gọi Nút gán bước sóng chọn cho gọi định tuyến đến nút Ở nút trung gian đường đi, bước sóng lightpath... định tuyến gán bước sóng với lưu lượng mạng thay đổi DRWA 22 Trang ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG 1.9 Kết luận chương 23 ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG 1.1 Giới thiệu chương Trong mạng quang định. .. thiệu định tuyến gán bước sóng (Routing and Wavelength Assignment - RWA) Khi lightpath chọn xác định, lightpath cần định tuyến gán bước sóng cho Từ đặt toán định tuyến gán bước sóng Định tuyến