4.4. KỸ THUẬT GÁN KÊNH VÀ ĐỊNH TUYẾN BƯỚC SÓNG ĐỘNG (tiếp) TUYẾN BƯỚC SÓNG ĐỘNG (tiếp)
Định tuyến thích nghi làm gia tăng xác suất thành công của thiết lập một kết nối bởi việc tính đến thông tin trạng thái mạng
Trong trường hợp thông tin toàn cục sẵn có, những quyết định lộ trình có thể được thực hiện với đầy đủ thông tin về những bước sóng sẵn sàng trên mỗi liên kết. Để tìm thấy một tuyến đường tối ưu, các chi phí có thể gán cho mỗi liên kết dựa trên tính sẵn sàng của bước sóng và giải thuật định tuyến chi phí bé nhất có thể thực hiện
Định tuyến thích nghi dựa vào thông tin toàn cục có thể thực hiện theo kiểu tập trung hoặc phân tán
Phương thức dựa vào trạng thái liên kết:
+ Mỗi nút trong mạng phải bảo trì thông tin trạng thái mạng đầy đủ, mỗi nút có thể tìm thấy một tuyến đường cho một yêu cầu kết nối trong kiểu phân tán. Bất cứ
4.4. KỸ THUẬT GÁN KÊNH VÀ ĐỊNH TUYẾN BƯỚC SÓNG ĐỘNG (tiếp) TUYẾN BƯỚC SÓNG ĐỘNG (tiếp)
+ Bởi vậy, sự thành lập hoặc loại bỏ một kênh quang trong mạng đều phải truyền đi rộng rãi cập nhật tới tất cả các nút trong mạng. Sự cần thiết của việc lan truyền những thông báo cập nhật có thể mang đến kết quả quan trọng trong điều khiển, đặc biệt nếu kênh quang đang thiết lập và loại bỏ với một nhịp độ cao. Hơn nữa, có thể xảy ra trường hợp một nút có thông tin lỗi thời, và làm cho nút ra quyết định lộ trình sai do nút dựa vào thông tin này
Phương thức tiếp cận vectơ - khoảng cách: Cách tiếp cận này không yêu cầu mỗi nút bảo trì đầy đủ thông tin trạng thái mối liên kết như trong định tuyến thích nghi dựa trên thông tin toàn cục, nhưng thay vào đó mỗi nút bảo trì như
một bảng lộ trình, trong đó chỉ báo đích kế tiếp và bước sóng, chặng tiếp theo tới đích và khoảng cách tới đích
Phương thức dùng giải thuật Bellman - Ford phân tán để bảo trì bảng lộ trình: + Tương tự như trên, kế hoạch này cũng yêu cầu những nút cập nhật thông tin
4.4. KỸ THUẬT GÁN KÊNH VÀ ĐỊNH TUYẾN BƯỚC SÓNG ĐỘNG (tiếp) TUYẾN BƯỚC SÓNG ĐỘNG (tiếp)
+ Cập nhật này hoàn thành bởi mỗi nút gửi lộ trình cập nhật cho láng giềng của nó theo định kỳ hoặc bất cứ khi nào mà tình trạng của những liên kết đang rời khỏi nút thay đổi
+ Mặc dù những kế hoạch định tuyến dựa vào thông tin toàn cục phải đi đôi với nhiệm vụ bảo trì một số lượng lớn thông tin trạng thái thay đổi liên tục, những kế hoạch này thường đưa ra quyết định lộ trình tối ưu nhất nếu thông tin trạng thái
được cập nhật tốt
+ Như vậy, những kế hoạch trên nền tảng kiến thức toàn cục có thể đáp ứng
được với những mạng mà trong đó kênh quang khá ổn định và không thay đổi nhiều với thời gian
Mặc dù bài toán D-RWA khó hơn so với bài toán S-RWA, nhưng có thể chia thành hai bài toán: định tuyến và cấp phát bước sóng. Bài toán D-RWA có thể
4.4. KỸ THUẬT GÁN KÊNH VÀ ĐỊNH TUYẾN BƯỚC SÓNG ĐỘNG (tiếp) TUYẾN BƯỚC SÓNG ĐỘNG (tiếp)
+ Cấu trúc mạng được xác định trước
+ Các yêu cầu kênh quang đến/rời khỏi mạng một cách ngẫu nhiên
+ Tận dụng hiệu quả tài nguyên mạng để tối đa hoá số yêu cầu kết nối được
đáp ứng hay tối thiểu hoá xác suất tắc nghẽn