Thuật toán định tuyến theo trạng thái đường liên kết xây dựng và duy trì một cơ sở dữ liệu phức tạp về cấu trúc hệ thống mạng bằng cách trao đổi các gói quảng cáo trạng thái đường liên kết LSAs(Link – State Advertisements) với tất cả các router khác trong mạng.
Thuật toán định tuyến theo trạng thái đường liên kết có đặc điểm sau:
• Chúng xây dựng và duy trì một cơ sở dữ liệu phức tạp về cấu trúc hệ thống
iao thức định tuyến theo trạng thái đường liên kết phát triển và duy trì đầy đủ các trúc kết nối của chúng. Điều này được
ạng.
Mỗi router xây dựng cơ sở dữ liệu về cấu trúc hệ thống mạng của mình nhờ các
thông tin n SP để
nh toán chọn đường ngắn nhất đến từng mạng đích. Kết quả chọn đường được a lên bảng định tuyến của router. Trong suốt tiến trình hoạt động, mọi sự thay h phần mạng bị đứt hay mạng phát
c thực hiện theo định kìy. Nhờ vậy tốc độ hội tụ nhanh hơn ví không cần chờ ết thời gian định kỳ các router mới được hội tụ.
mạng.
• Chúng dựa trên thuật toán Dijkstra.
G
thông tin về mọi router trong mạng và cấu
thực hiện nhờ quá trình trao đổi LSAs với các router khác trong m
từ các LSA mà nó nhận được. Sau đó router sử dụng thuật toá tí
đư
đổi trong cấu trúc hệ thống mạng như một thàn
triển thêm thành phần mới đều được phat hiện và đáp ứng theo.
Việc trao đổi LSA được thực hiện khi có một sự kiện xảy ra trong mạng chứ không đượ
Hình 2.1.4
Ví dụ hình 2.1.4: Tùy theo từng giao thức và thông số định tuyến tương ứng, giao thức định tuyến có thể phân biệt được hai đường đến cùng một đích và sử dụng tuyến ghi