Khi cơ sở dữ liệu định tuyến đã đ−ợc xây dựng, việc tính toán đ−ờng đi có thể đ−ợc tiến hành thông qua một thuật toán định tuyến. Bộ giao thức IP sử dụng giao thức tìm đ−ờng ngắn nhất (SPF)- hay là tìm đ−ờng đi tối −u.
Định tuyến động và phân bổ b−ớc sóng;
Trong mạng WDM có thể đ−ợc cài các thuật toán định tuyến trong một node mà có khả năng kết cuối đ−ờng quang và trang bị cho các node còn lại
chỉ là một thuật toán tìm đ−ờng cơ bản. Cách tiếp cận này cùng với việc sử dụng MPLS để điều khiển l−u l−ợng, nh−ng nó lại khác với OSPF trong mạng IP nơi mà tất cả các node chạy cùng một thuật toán tìm đ−ờng đi. So sánh với định tuyến tĩnh và việc định tuyến động và phân bổ b−ớc sóng phải giải quyết các đ−ờng quang động và thời gian tồn tại ngắn và tính toán đ−ờng đi trong thời gian thực. Do tính phức tạp định tuyến và phân bổ b−ớc sóng có thể sử dụng các giải thuật dựa trên kinh nghiệm để giải quyết đ−ờng đi.
Bảo vệ lightpath:
Một vấn đề khác liên quan đến định tuyến lightpath WDM là bảo vệ lightpath. Bản chất kênh của mạng WDM đòi hỏi mọt lightpath dự phòng trong tr−ờng hợp có lỗi hoặc có sự cố với lightpath chính. Khi đó l−u l−ợng giữa hai node có thể đ−ợc giữ liên tục cho dù có sự cố xảy ra. Do đó một vấn đề cơ bản là các SRLG trong đ−ờng đi chính phải biết đ−ợc trong khi tính toán đ−ờng đi thay thế cùng với tính khả dụng của tài nguyên trong các liên kết thuộc SRLG khác.
Các thuật toán định tuyến đ−ờng đi dự phòng nh−: Thuật toán đ−ờng đi tách rời (disjoint). Có hai nhóm thuật toán định tuyến đ−ờng đi tách rời:Cặp ngắn nhất của các đ−ờng đi tách rời và đ−ờng đi tách rời tối đa.
Thuật toán đ−ờng đi tách rời ngắn nhất có khả năng tính toán node hoặc các đ−ờng kết nối tách rời: Trong thuật toán này (cặp node tách rời hay cặp liên kết tách rời), với một cặp node cho tr−ớc, tr−ớc tiên tìm đ−ờng đi ngắn nhất với sơ đồ mạng cho tr−ớc, sau đó xoá bỏ các liên kết có liên quan đến các node có đ−ờng đi ngắn nhất và cuối cùng tìm đ−ờng ngắn nhất trên sơ đồ mạng còn lại. Với thuật toán này khi có sự cố các liên kết hoặc các node liên quan đến lightpath chính không ảnh h−ởng đến lighpath dự phòng.
Thuật toán đ−ờng đi tách rời tối đa nhằm mục đích tìm cặp đ−ờng đi ngắn nhất mà cùng tách rời nhau tối đa, tức là cặp đ−ờng đi có số node và liên kết chung nhau là ít nhất.
Những ràng buộc chuyển mạch WDM:
Việc tính toán đ−ờng đi chính cho một lightpath trong một mạng WDM có những ràng buộc về định tuyến. Ràng buộc này thông th−ờng là độ khả dụng của b−ớc sóng cần thiết cho lightpath cùng với những ràng buộc về quản lý.
Những ràng buộc trong mạng WDM cho định tuyến động và phân bổ b−ớc sóng bao gồm:
• Tính khả dụng của b−ớc sóng, khả năng thay đổi của b−ớc sóng và băng thông của sợi, số l−ợng b−ớc sóng trên một giao diện truyền dẫn.
• Loại tr−ờng chuyển mạch: trong suốt hay không trong suốt. • Yêu cầu định dạng tín hiệu của client hoặc tốc độ line. • Khả năng ghép kênh của cổng.
• Ràng buộc biên của nhiều fabric
• Những ràng buộc về chất l−ợng tín hiệu: tỷ số tín hiệu trên tạp âm, tán sắc b−ớc sóng….
Vì những giao thức IGP hiện tại nh− IS-IS và OSPF việc lựa chọn đ−ờng đi dựa trên những tính toán đ−ờng đi ngắn nhất, điều đó không xem xét đến những đặc tính l−u l−ợng và những ràng buộc khả năng của mạng. Những tiến bộ gần đây trong MPLS đã mở ra khả năng mới để v−ợt qua một vài giới hạn này bằng cách cho phép ng−ời dùng thiết lập các đ−ờng đi LSP riêng biệt tại các thiết bị ở biên. Tuy nhiên để đạt đ−ợc điều này IGP phải đ−ợc chỉnh sửa nhờ đó chúng có thể phân bố thêm thông tin cho tính toán đ−ờng đi bên cạnh thông tin topo mạng. Trong các mạng WDM nơi mà có nhiều ràng buộc về dung l−ợng hơn một vài mở rộng WDM cho các giao thức IGP đã đ−ợc thực hiện nhờ bộ chuyển mạch biên có thể thiết lập các đ−ờng quang thích hợp.