Tham khảo tài liệu 'giáo trình hình thành các chế độ cấu hình đường cố định cho router gói tập tin p2', công nghệ thông tin, quản trị mạng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 130 .Trong bảng định tuyến có thông tin về đường đi tới từng mạng đích tổng chi phí cho đường đi địa chỉ của router kế tiếp . w X V 2 Hình Process Eo update this routing ta blẹ ĩ Process io update this routing tab s Router A sends out this updated routing table Topcrẹgy changes cause routing table update Hình 131 Một ví dụ tương tự vectơ khoảng cách mà bạn thường thấy là bảng thông tin chỉ đường ở các giao lộ đường cao tốc .Trên bảng này có các ký hiệu cho biết hướng đi tới đích và khoảng cánh tới đó là bao xa. . Đặc điểm của giao thức định tuyến theo trạng thái đường liên kết Thuật toán định tuyến theo trạng thái đường liên kết là thuật toán Dijkstras hay còn gọi là thuật toán SPF Shortest Path First tìm đường ngắn nhất .Thuật toán định tuyến theo trạng thái đường liên kết thực hiện việc xây dựng và bảo trì một cơ sở dữ liệu đầy đủ về cấu trúc của toàn bộ hệ thống mạng . Định tuyến theo trạng thái đường liên kết sử dụng những công cụ sau Thông điệp thông báo trạng thái đường liên kết LSA-Link-state Advertisement LSA là một gói dữ liệu nhỏ mang thông tin định tuyến được truyền đi giữa các router . Cơ sở dữ liệu về cấu trúc mạng được xây dựng từ thông tin thu thập được từ các LSA . Thuật toán SPF dựa trên cơ sở dữ liệu về cấu trúc mạng thuật toán SPF sẽ tính toán để tìm đường ngắn nhất . Bảng định tuyến chứa danh sách các đường đi đã được chọn lựa . Quá trình thu thập thông tin mạng để thực hiện định tuyến theo trạng thái đường liên kết Mỗi router bắt đầu trao đổi LSA với tất cả các router khác trong đó LSA mang cơ sở dữ liệu dựa trên thông tin của các LSA. Mỗi router tiến hành xây dựng lại cấu trúc mạng theo dạng hình cây với bản than nó là gốc từ đó router vẽ ra tất cả các đường đi tới tất cả các mạng trong hệ thống .Sau đó thuật toán SPF chọn đường ngắn nhất để đưa vào bảng định tuyến. Trên bảng định tuyến sẽ chứa thông tin về các đường đi đã được chọn với cổng ra tương cạnh đó router vẫn tiếp tục duy trì cơ sở dữ liệu về cấu trúc hệ .
