TUYẾN BƯỚC SÓNG TĨNH (tiếp)
Bài toán này phải gán các bước sóng khác nhau xác định trước cho các kênh quang dùng chung sợi quang và các bước sóng đã cấp phát cho một kết nối sẽ
sử dụng khi cần thiết lập lại kết nối đó
Như vậy định tuyến và gán bước sóng tĩnh có độ tận dụng bước sóng thấp vì ngay cả khi hai kết nối dùng chung sợi quang không xảy ra đồng thời, thì chúng vẫn phải sử dụng các bước sóng khác nhau
Định tuyến tĩnh là một phương pháp dựa trên dung lượng, nó qui định dung lượng có thể liên lạc của một nút mạng bằng cách xác định các kênh quang để
mỗi nút có thể liên lạc cùng một lúc với mọi nút khác mặc dù việc kết nối
đồng thời như vậy hầu như không xảy ra trong thực tế
Giải bài toán S-RWA sẽ đưa ra một tập các kênh quang tạo nên một liên kết logic (hay liên kết ảo) giữa các nút mạng. Liên kết ảo này dựa trên liên kết vật lý của các liên kết sợi quang và OXC
4.3. KỸ THUẬT GÁN KÊNH VÀ ĐỊNH TUYẾN BƯỚC SÓNG TĨNH (tiếp) TUYẾN BƯỚC SÓNG TĨNH (tiếp)
Do đó, bài toán S-RWA thường xem như là một bài toán thiết kế liên kết ảo. Trong liên kết ảo, sẽ tồn tại các liên kết có hướng từ nút nguồn s đến nút đích d của các kênh quang và nút s được gọi là cách nút d “một chặng” trong liên kết ảo, mặc dù hai nút này có thể bị phân cách bởi nhiều liên kết vật lý. Liên kết ảo được tạo ra dựa vào liên kết vật lý bên dưới
Để thực hiện các tliên kết ảo kết nối hoàn toàn với mạng N nút đòi hỏi mỗi nút duy trì (N-1) kênh quang và mạng quang phải hỗ trợ tổng số N(N-1) kênh quang việc này vượt quá giới hạn của công nghệ quang hiện tại, cả về số
lượng bước sóng và yêu cầu phần cứng quang, do vậy không thể thực hiện các liên kết ảo kết nối hoàn toàn được
Bài toán S-RWA có thể được phân thành 4 bài toán nhỏ như sau:
+ Bài toán về liên kết: Xác định liên kết ảo dựa trên liên kết vật lý, nghĩa là xác định các kênh quang dưới dạng các nút nguồn và nút đích của chúng
4.3. KỸ THUẬT GÁN KÊNH VÀ ĐỊNH TUYẾN BƯỚC SÓNG TĨNH (tiếp) TUYẾN BƯỚC SÓNG TĨNH (tiếp)
+ Định tuyến kênh quang: Xác định các liên kết vật lý của mỗi kênh quang, nghĩa là xác định tuyến của các kênh quang trên liên kết vật lý
+ Gán bước sóng: Xác định bước sóng cho mỗi kênh quang, nghĩa là gán bước sóng cho các kênh quang trong liên kết ảo sao cho thoả mãn các giới hạn về bước sóng cho mỗi liên kết vật lý. Bài toán định tuyến lưu lượng: Định tuyến cho lưu lượng giữa nút nguồn và nút đích trên liên kết ảo thu được
Có thể giải bài toán S-RWA bằng cách giải quyết 3 bài toán đầu tiên là xác
định liên kết, định tuyến và gán bước sóng, còn việc định tuyến lưu lượng thực hiện bằng cách áp dụng các thuật toán định tuyến đã biết trên kiến trúc logic