a. Bộ trung chuyển mạng:
3.3 Các phương pháp tiếp cận để giải quyết bài toán RWA.
Bài toán RWA bao gồm nhiều phần khác nhau, thường được giải quyết một cách tách biệt để làm đơn giản hóa bài toán. Về khía cạnh định tuyến (routing), có 3 phương pháp định tuyến cơ bản: fixed routing, fixed-alternate routing, và adaptive routing [2].
• Fixed routing:
Trong định tuyến được bố trí trước, chỉ có một lộ trình đi được cố định giữa mỗi cặp nguồn và đích. Khi có một yêu cầu kết nối, mạng sẽ cố gắng thiết lập một kênh quang theo lộ trình đã được đưa ra. Nếu không có bước sóng sẵn có trên mỗi liên kết trong lộ trình đó, thì kết nối sẽ bị huỷ bỏ.
• Fixed- alternate routing:
Trong định tuyến fixed-alternate, mỗi node duy trì một bảng định tuyến chứa một danh sách có thứ tự của các đường đi đã được cố định đến mỗi node đích. Ví dụ, các tuyến đường có thể được sắp xếp dựa trên độ dài (path length), như bao gồm: first-shortest-path, second-shortest-path, third-shortest-path,… Lộ trình đi thực sự đối với một yêu cầu kết nối chỉ có thể được chọn từ tập các đường đi cố định đó và kênh quang tương ứng sẽ được thiết lập.
• Adaptive routing:
Trong định tuyến adaptive, lộ trình đường đi được dựa trên bước sóng sẵn có hiện thời trên mỗi kết nối. Bất kỳ một lộ trình khả thi nào từ node nguồn đến node đích đều có thể thích hợp như là lộ trình thực tế đối với yêu cầu kết nối. Việc chọn một lộ trình phụ thuộc vào chính sách của mạng được sử dụng, như chọn đường đi có chí phí nhỏ nhất hay đường đi mà khả năng tắc nghẽn là ít nhất.
Bài toán WA là một phần khác của bài toán RWA. Nói chung thì nó dễ giải quyết hơn vấn đề định tuyến, nhưng nó cũng phụ thuộc vào kết quả thực tế của cách giải quyết định tuyến. Tuy nhiên, nó thường có tác động trở lại đến các kết quả thực hiện của các giải thuật RWA khi nó được tính toán trọn vẹn.
Chương 4