- Giải thuật SPF, và cây SPF sau cùng.
- Một bảng định tuyến liên hệ các đường dẫn và các Port đến từng mạng.
Router mà sử dụng giao thức Link-state linh hoạt hơn trong mạng nội bộ so với Router sử dụng giao thức Distance-vector. OSPF là giao thức định tuyến IP hồn chỉnh của giao thức Link-state.
3.5.2 Giao thức định tuyến Link-state trao đổi các bảng định tuyến:
Hoạt động tìm hiểu và khám phá mạng trong định tuyến Link-state được dùng trong các quá trình sau:
- Các Router trao đổi các LSA cho nhau. Mỗi Router bắt đầu với các mạng được kết nối trực tiếp để lấy thơng tin.
- Mỗi Router đồng thời với các Router khác tiến hành xây dựng một cơ sở dữ liệu về Topo mạng bao gồm tất cả các LSA đến từ liên mạng.
- Giải thuật SPF tính tốn mạng cĩ thể đạt đến. Router xây dựng Topo mạng luận lý này như một cây, tự nĩ là gốc, gồm tất cả các đường dẫn cĩ thể đến mỗi mạng trong liên mạng đang chạy giao thức Link-state. Sau đĩ, nĩ sắp xếp các đường dẫn này theo chiến lược chọn đường dẫn ngắn nhất (SPF).
Router liệt kê các đường dẫn tốt nhất của nĩ, và các Port dẫn đến các mạng đích trong bảng định tuyến của nĩ. Nĩ cũng duy trì các cơ sở dữ liệu khác về các phần Topo mạng và các chi tiết về hiện trạng.
3.5.3 Các thay đổi về Topo mạng lan truyền như thế nào xuyên qua mạng: mạng:
Các giải thuật Link-state căn cứ vào các cập nhật Link-state như nhau. Bất cứ khi nào một Topo mạng Link-state thay đổi, các Router đầu tiên nhận biết được sự thay đổi này gửi thơng tin đến các Router khác hay đến một Router được gán trước làm tham chiếu cho tất cả các Router khác cập nhật. Điều này liên quan đến việc gửi thơng tin định tuyến chung đến tất cả các Router trong liên mạng. Để đạt được sự hội tụ, mỗi Router thực hiện như sau:
- Theo dõi các kế cận của nĩ: ứng dụng mỗi tên của kế cận xem đang mở hay đĩng (Up hay Down), và giá trị của liên kết (Link Cost) đến kế cận đĩ.
- Tạo một gĩi LSA trong đĩ liệt kê tên của các giá trị liên kết, bao gồm các kế cận mới, các thay đổi trong giá trị liên kết, và các liên kết dẫn đến các kế cận đã được ghi.
- Gửi gĩi LSA này đi sao cho tất cả các Router đều nhận được. - Khi nhận một gĩi LSA mới nhất được phát ra từ mỗi Router.
- Hồn thành bản đồ của liên mạng bằng cách dùng dữ liệu từ gĩi LSA tích lũy được và sau đĩ tính tốn các tuyến đường dẫn đến tất cả các mạng khác sử dụng thuật đốn SPF.
Mỗi khi một gĩi LSA tạo ra một thay đổi trong cơ sỡ dữ liệu Link- state, thuật tốn Link-state sẽ tính tốn lại để tìm ra các đường dẫn tốt nhất và cập nhật bảng định tuyến. Sau đĩ, mỗi Router lưu ý về sự thay đổi Topo mạng này khi xác định đường dẫn ngắn nhất để định tuyến các gĩi.
Hình 3.6 Các thay đổi về Topo mạng trong Link-state