D. Giao thức MPLS-BGP
2.6. BÀI TOÁN RWA TRONG THIẾT LẬP LUỒNG QUANG ĐỘNG (DLE)
Khi các luồng quang được thiết lập và loại bỏ một cách động thì các quyết định RWA phải được thực hiện khi các yêu cầu kết nối đến mạng. Với một yêu cầu kết nối nhất định có thể tài nguyên mạng không đủ để thiết lập một luồng quang, trong trường hợp đó yêu cầu kết nối sẽ bị nghẽn. Việc kết
trên tất cả các tuyến dọc theo tuyến đã được chọn (ràng buộc bước sóng liên tục - WCC). Do vậy, mục tiêu trong trường hợp lưu lượng động là chọn tuyến và bước sóng mà tối đa khả năng thiết lập kết nối đã cho, trong khi cùng lúc nỗ lực tối thiểu tắc nghẽn cho các kết nối tương lai.
Các thuật toán RWA động được đặc trưng bởi các tham số và thước đo điển hình phù hợp với môi trường lưu lượng động. Trong đó các yêu cầu đến và đi ra khỏi mạng xuất hiện từng yêu cầu theo một cách ngẫu nhiên. Thước đo đặc tính được sử dụng thường rơi vào một trong ba loại sau đây:
- Số bước sóng yêu cầu;
- Xác xuất tắc nghẽn kết nối (lưu lượng đưa vào) được tính bằng tỷ số giữa những kết nối bị tắc nghẽn trên tổng số các kết nối đến hoặc đi;
- Số lượng tài nguyên sợi quang được nắm giữ tại các nút định tuyến (chi phí sợi quang).
Giống với trường hợp luồng quang tĩnh, bài toán RWA động cũng có thể chia thành bài toán định tuyến và bài toán gán bước sóng. Phương pháp để giải quyết bài toán định tuyến có thể phân loại theo hoặc cố định hoặc thích nghi, và theo sử dụng thông tin trạng thái mạng hoặc tổng thể cục bộ.
Một số phương pháp heuristic điển hình đề xuất cho bài toán này như sau: