D. Giao thức MPLS-BGP
2.6.2.BÀI TOÁN GÁN BƯỚC SÓNG
Nói chung, nếu có nhiều bước sóng khả thi giữa nút nguồn và nút đích thì giải thuật gán bước sóng được yêu cầu để lựa chọn bước sóng cho luồng quang nhất định. Việc lựa chọn bước sóng có thể thực hiện hoặc sau khi tuyến đã được xác định hoặc sóng sóng với việc tìm kiếm tuyến. Các bước sóng được lựa chọn bằng cách tối thiểu tắc nghẽn cho chuỗi các kết nối.
A. Thuật toán gán bước sóng theo thứ tự bước sóng
Một ví dụ về thuật toán gán bước sóng đơn giản nhưng hiệu quả là gán bước sóng theo thứ tự bước sóng. Trong thuật toán này, các bước sóng được đánh chỉ số và luồng
quang sẽ cố gắng lựa chọn bước sóng với chỉ số thấp nhất trước khi lựa chọn bước sóng với một chỉ số cao hơn. Bằng việc lựa chọn bước sóng theo phương pháp này, các kết nối hiện tại sẽ được gói thành tổng các
bước sóng nhỏ hơn, loại bỏ các bước sóng lớn hơn có thể sử dụng cho các luồng quang.
B. Thuật toán gán bước sóng ngẫu nhiên
Phưong pháp khác để lựa chọn các bước sóng khác nhau là lựa chọn đơn giản một trong các bước sóng ngẫu nhiên. Nói chung, thuật toán gán bước sóng theo thứ tự bước sóng sẽ làm tốt hơn gán bước sóng ngẫu nhiên khi thông tin đầy đủ về trạng thái mạng có thể sử dụng. Tuy nhiên, nếu việc lựa chọn bước sóng được thực hiện bằng phương pháp phân tán chỉ với thông tin hạn chế và lỗi thời thì gán bước sóng ngẫu nhiên có thể làm tốt hơn gán theo thứ tự bước sóng. Lý do cho đặc tính này là ở chỗ, trong phương pháp gán theo thứ tự bước sóng nếu nhiều kết nối đang đồng thời cố gắng thiết lập một luồng quang thì rất có thể chúng sẽ lựa chọn bước sóng giống nhau dẫn đến một hoặc nhiều kết nối bị chặn.
C. Thuật toán gán bước sóng dựa trên bước sóng sử dụng nhiều nhất và ít nhất
Thuật toán gán bước sóng đơn giản khác bao gồm thuật toán gán bước sóng dựa trên bước sóng sử dụng nhiều nhất và ít nhất. Trong gán bước sóng được sử dụng nhiều nhất thì bước sóng được sử dụng nhiều trong phần còn lại của mạng được lựa chọn. Phương pháp này nỗ lực cung cấp tối đa bước sóng sử dụng lại trong mạng. Phương pháp gán bước sóng được sử dụng ít nhất nỗ lực trải rộng tải trọng bằng nhau qua tất cả các bước sóng bằng việc lựa chọn bước sóng được sử dụng ít nhất xuyên xuốt mạng. Cả hai phương pháp gán bước sóng dựa trên bước sóng sử dụng ít nhất và sử dụng nhiều nhất đòi hỏi tin tức tổng thể.