Định tuyến thích nghi

Một phần của tài liệu Đồ án nghiên cứu về mạng quang và phương pháp định tuyến quang theo bước sóng (Trang 69)

Trong định tuyến thích nghi, một tuyến từ một nút nguồn s đến một nút đích d được lựa chọn động phụ thuộc vào trạng thái mạng. Trạng thái mạng được xác định bởi tập tất cả các kết nối hiện tại. Một loại định tuyến thích nghi là định tuyến đường chi phí ít nhất, nó là cách định tuyến tốt cho mạng có sử dụng chuyển đổi bước sóng. Với cách tiếp cận này mỗi tuyến sợi không sử dụng trong mạng có chi phí bằng 1 đơn vị, mỗi tuyến sợi được sử dụng có chi phí bằng ∞ và mỗi tuyến sợi sử dụng chuyển đổi bước sóng sẽ có chi phí là c đơn vị. Nếu chuyển đổi bước sóng không có thì c = ∞. Khi một kết nối đến, đường chi phí thấp nhất giữa nút nguồn và nút đích sẽ được xác định. Nếu có nhiều tuyến có cùng chi phí, một trong chúng sẽ được lựa chọn ngẫu nhiên. Bằng cách lựa

chọn chi phí chuyển đổi bước sóng c thích hợp, chúng ta có thể đảm bảo rằng các tuyến có chuyển đổi bước sóng chỉ được lựa chọn khi không đảm bảo rằng các đường bước sóng liên tục. Định tuyến thích nghi yêu cầu hỗ trợ mở rộng các giao thức điều khiển và quản lý để cập nhật liên tục các bảng định tuyến tại các nút. Ưu điểm của định tuyến thích nghi là có kết quả tắc nghẽn thấp hơn định tuyến cố định và định tuyến thay thế cố định. Với mạng trong hình 29 nếu các tuyến sợi (1,2) và (4,2) trong mạng bận thì thuật toán định tuyến thích nghi có thể thiết lập qua một kết nối giữa nút 0 và nút 2. Trong khi

cả hai định tuyến cố định và định tuyến thay thế cố định với các tuyến như hình 28sẽ bị nghẽn.

Hình 29 : Định tuyến thích nghi từ nút 0 đến nút 2

Một dạng khác của định tuyến thích nghi là định tuyến trên luồng có nghẽn ít nhất (LCP – Least Congested Path). Giống như định tuyến thay thế, với mỗi cặp nguồn - đích, một danh sách các tuyến được lựa chọn trước. Khi có yêu cầu kết nối đến, luồng nghẽn ít nhất trong số các tuyến xác định trước được lựa chọn. Nghẽn trên một tuyến sợi được đo bằng số bước sóng có thể sử dụng.

Một phần của tài liệu Đồ án nghiên cứu về mạng quang và phương pháp định tuyến quang theo bước sóng (Trang 69)

Tải bản đầy đủ (DOC)

(93 trang)
w