Định tuyến luân phiên cố định

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 68)

Một cách tiếp cận để xem xét định tuyến đa đường là định tuyến luân phiên cố định. Trong định tuyến luân phiên cố định, mỗi nút trong mạng được yêu cầu duy trì một bảng định tuyến chứa danh sách chỉ thị của một số các tuyến cố định tới mỗi nút đích. Ví dụ: những nút này có thể bao gồm tuyến đầu tiên ngắn nhất, tuyến thứ hai ngắn nhất, tuyến thứ ba ngắn nhất…Một tuyến chính giữa một nút nguồn s và một nút đích d được định ra là tuyến đầu tiên trong danh sách các tuyến tới nút d trong bảng định tuyến tại nút s. Một tuyến thay thế giữa nút s và nút d là bất kỳ tuyến nào mà không dùng chung bất kỳ tuyến sợi nào với tuyến đầu tiên trong bảng định tuyến s. Thuật ngữ “tuyến thay thế ” cũng để thực hiện mô tả tất cả các tuyến (bao gồm cả tuyến chính) từ một nút nguồn tới một nút đích. Hình 28 mô tả tuyến kết nối nút chính (đường liền ) từ nút 0 đến nút 2 và tuyến thay thế (đường chấm) từ nút 0 đến nút 2.

Hình 28 : Tuyến chính (nét liền) và tuyến thay thế (nút chấm) từ nút 0 đến Khi một kết nối yêu cầu đến, nút nguồn thử thiết lập kết nối liên tiếp trên mỗi tuyến từ bảng định tuyến đến khi có một tuyến với bước sóng gán hợp lệ. Nếu không có tuyến nào có thể dùng được từ danh sách các tuyến thay thế thì yêu cầu kết nối bị nghẽn hoặc bị huỷ. Trong hầu hết các trường hợp các bảng định tuyến tại mỗi nút được chỉ thị bằng số các chặng tới đích. Như vậy đường ngắn nhất tới đích là đường đầu tiên trong bảng định tuyến. Khi có các ràng buộc về khoảng cách giữa các tuyến khác nhau, một tuyến có thể được lựa chọn ngẫu nhiên. Định tuyến thay thế cố định cung cấp điều khiển dễ dàng cho thiết lập và giải phóng các luồng quang và nó cũng có thể được sử dụng để tránh sự cố mạ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 68)

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

(93 trang)
w