Thuật toán định tuyến động

Một phần của tài liệu Một số vấn đề về chuyển mạch gói quang (Trang 73)

SIMON sử dụng thuật toán định tuyến động để khai thác tối đa băng thông cho bởi các kênh song song. Khối điều khiển chuyển mạch phân tích tiêu đề gói để xác định nút mạng mà gói phải đến. Trong trƣờng hợp này tất cả các kênh có khả năng đều đƣợc sử dụng. Khi xảy ra tranh chấp bộ điều khiển kiểm tra tất cả các kênh song song nếu một trong chúng rỗi thì gói sẽ đƣợc chuyển tới. Trong mạng WDM, công việc này chính là tìm kiếm các bƣớc sóng rỗi. Do đó định tuyến bằng SIMON có thể phân ra thành hai giai đoạn.

 Trƣớc tiên SIMON chạy thuật toán định tuyến trong cấu hình mạng bằng cách này nó gán một kênh (từ nguồn tới đích) tới mỗi luồng trong mạng. Lúc này bảng định tuyến tại mỗi nút mạng có thể xây dựng các đƣờng từ nguồn tới đích đƣợc chọn bằng việc sử dụng thuật toán tìm đƣờng. Thuật toán tìm đƣờng sẽ tìm kiếm tất cả các tuyến có thể cho mỗi luồng lƣu lƣợng, sau đó nó chọn một đƣờng tƣơng ứng với liên kết có tải nhỏ nhất tại thời điểm mà tuyến đƣợc gán. Nếu có nhiều đƣờng cùng lƣu lƣợng tải, nó sẽ xem xét một số nút thuộc tuyến và chiều dài của liên kết, tuyến có chiều dài nhỏ nhất sẽ đƣợc chọn. Nếu tồn tại một số tuyến có cùng đặc tính thì tuyến đầu tiên tìm thấy sẽ đƣợc chọn.

 Tiếp theo nút mạng phân tích tiêu đề của mỗi gói mà nó phải cho qua và đọc

kênh đầu ra tƣơng ứng tại bảng định tuyến. Nếu kênh đó đã bị chiếm thì bộ điều khiển tìm kiếm một kênh rỗi đến đầu ra trên cùng một liên kết. Gói sẽ đƣợc đƣa tới một kênh rỗi đầu tiên nếu không thì sẽ đƣợc đƣa vào một đƣờng dây trễ rỗi.

Hình 2.42. Ví dụ về chuyển gói

1. Có 3 kênh thuộc cùng một liên kết chúng đƣợc bộ điều khiển phân biệt là các kênh C1, C2, C3.

2. Gói P1 đến nút mạng tại thời điểm t0 do đó nó phải đƣợc chuyển tiếp trong khe thời gian tiếp theo bắt đầu tại thời điểm t1.

3. Gói P1 mới đến. Phân tích dữ liệu điều khiển trong tiêu đề gói P1, bộ điều khiển tìm ra kênh C1 nhƣng đã đƣợc phân cho gói P2. Do đó, nó tìm kiếm một kênh rỗi trên cùng một liên kết. Kênh tìm đƣợc đầu tiên là kênh C2. Tại thời điểm này đầu ra đã đƣợc xác định và chuyển mạch có thể chuẩn bị tạo ra một đƣờng mới cho lƣu lƣợng từ cổng đầu vào đến cổng đầu ra.

Ƣu điểm của phƣơng pháp này là nó không có một đƣờng ngắn nhất đƣợc gán cố định, mỗi gói đƣợc định tuyến trên mạng cố gắng nhận đƣợc một sự phân phối cân bằng của tải trên các liên kết và các kênh sóng mang khác nhau. Áp dụng thuật toán này sẽ cho một hiệu năng cao nhất cho cấu hì nh mạng.

Một phần của tài liệu Một số vấn đề về chuyển mạch gói quang (Trang 73)

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

(112 trang)