Khi một lightpath được chọn và xác định, mỗi lightpath cần được định tuyến và gán bước sóng cho nó. Từđó đặt ra bài toán định tuyến và gán bước sóng.
Định tuyến là vấn đề tìm đường giữa hai node bất kì trong mạng để thoả mãn một mục đích nào đó, thuật ngữ gọi là để tối ưu hàm mục tiêu (cost function). Vấn đề này rất quen thuộc và rất quan trọng trong mạng. Thông thường định tuyến trong IP sử dụng thuật toán tìm đường Dijkstra, với hàm mục tiêu là các metric quen thuộc như băng thông, độ trễ, chi phí tuyến, …
Trong mạng quang, tìm đường được hiểu theo hai khía cạnh, đó là tìm đường vật lí mang được mẫu lưu lượng yêu cầu (Routing) và đưa ra bước sóng phù hợp để mang lưu lượng trên mỗi link dọc path (Wavelength Assignment) trong số các bước sóng cho phép (bởi mỗi path gồm một số fiber, mà trên mỗi fiber này, bạn có thể có W sub-chanels, cũng là W bưóc sóng và W lựa chọn cho yêu cầu kết nối hiện tại). Vấn
Chương 3: Định tuyến và gán bước song http://www.4tech.com.vn/
đề này được viết tắt là RWA. Khi tìm được một path vật lí và đánh dấu bước sóng trên các link dọc theo path đó, thì chúng ta có một đường quang, còn gọi là lightpath (LP). Rắc rối đặt ra đối với bài toán RWA là nó đưa ra hai điều kiện sau:
Điều kiện tính liên tục bước sóng: một lightpath phải sử dụng chung một bước sóng trên tất cả các link dọc theo đường đi của nó từ nguồn đến đích. Điều kiện này được minh hoạ như hình dưới bằng cách mỗi lightpath được thể hiện bằng một màu nhất định trong suốt đường đi.
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 về bước sóng: tất cả các lightpath sử dụng cùng một link (fiber) phải được gán các bước sóng riêng biệt. Điều kiện được minh hoạ như (hình 2.10) mà nó được thoả mãn khi hai lightpath cùng chia sẻ cùng một link được thể hiện bằng hai màu khác nhau (hai bước sóng khác nhau).
Vấn đề xảy ra khi các bước sóng trên hai link kế cận khác nhau, lúc đó cần dùng đến bộ chuyển đổi bước sóng, là tài nguyên đắt đỏ của mạng. Các giải thuật luôn tìm cách giảm thiểu chi phí này.
Bài toán RWA có thểđưa ra như sau: cho một số hữu hạn các lightpath được thiết lập trên mạng và một số giới hạn các bước sóng. Ta phải xác định đường đi cho mỗi lightpath và xác định số bước sóng nên được gán cho cho các lightpath này để đạt được số lightpath có thể thiết lập là lớn nhất. Mặc dù những lightpath có đường đi
Chương 3: Định tuyến và gán bước song http://www.4tech.com.vn/
ngắn nhất có vẻ tối ưu hơn, nhưng đôi khi ta đành phải loại bỏ sự lựa chọn này để nhiều lightpath hơn có thể thiết lập. Vì thế các giải thuật thường cho phép nhiều đường đi thay phiên nhau đối với mỗi lightpath được thiết lập.
Các đường đi ánh sáng (lightpath) mà không thể được thiết lập vì những ràng buộc về đường đi và bước sóng được gọi là nghẽn, do vậy vấn đề tối ưu mạng tương ứng hạn chếđến mức thấp nhất xác xuất tắc nghẽn này.
Khi hai lightpath mà chúng có tuyến truyền dẫn trùng nhau thì chúng sẽ không được gán cùng một bước sóng. Thông thường một đường đi ánh sáng (lightpath) hoạt động với cùng một bước sóng trên những sợi quang mà nó đi qua. Trường hợp này ta nói rằng lightpath thoã mãn sự ràng buộc về tính liên tục bước sóng. Tuy nhiên nếu một nút chuyển mạch/định tuyến được trang bị với một bộ chuyển đổi bước sóng thì điều kiện ràng buộc về tính liên tục bước sóng không còn nữa, lightpath này có thể chuyển sang nhiều bước sóng khác nhau trên đường đi từ nguồn đến đích của nó.
Mạng lõi được mô hình bằng Graph G(E,V) với E (edge) là tập các cạnh và V là tập các đỉnh (vertical). Với mỗi cặp node bất kì S-D trong mạng (và tương ứng trong Graph), tồn tại một tập các đường đi (path) vật lí có thể giữa chúng (mỗi path bao gồm một số fiber hay link, edge trung gian), kí hiệu: R. Tập các đường đi này có thể tìm theo một giải thuật tìm đường phổ biến như Dijkstra, Prim hay Mentor với một hàm mục tiêu tuỳ chọn.