Các giải thuật ựịnh tuyến link- state duy trì một cơ sở dữ liệu phức tạp chứa thông tin về topo mạng. Trong phương pháp này, giải thuật chọn ựường ựi ngắn nhất ựầu tiên (SPF-Shortest Path First) ựược sử dụng.
để thực hiện ựịnh tuyến này, mỗi router phải thông hiểu cấu hình mạng bao gồm các router và các mạng mà nó ựược kết nối ựến. Mỗi router trong giải thuật này thực hiện hai chức năng chắnh:
Ớ Các thông báo về trạng thái liên kết (LSAs- link state advertisements): Kiểm tra trạng thái của tất cả các router ựược nối ựến nó.
Ớ Phát tất cả các thông tin trạng thái ựường liên kết giữa nó với các router lân cận ựến tất cả các router khác trên mạng. Dựa trên thông tin này mỗi router sẽ xây dựng một cơ sở dữ liệu về cấu trúc mạng của riêng nó. Từ thông tin về cấu hình mạng này một ựường ựi ngắn nhất giữa các router sẽ ựược thiết lập dựa trên giải thuật SPF.
Bản tin về trạng thái ựường truyền sẽ không ựược các router phát ựịnh kì mà nó chỉ ựược sử dụng ựể cập nhật lại bảng ựịnh tuyến và bản ựồ cấu trúc mạng trong trường hợp trạng thái của một số ựường liên kết thay ựổi.
Như vậy mỗi router sẽ lưu trữ hai bảng cơ sở dữ liệu là bản ựồ cấu trúc mạng và bảng ựịnh tuyến. Bảng ựịnh tuyến ựược thiết lập dựa trên thông tin trong bản ựồ cấu trúc mạng theo thuật toán SPF.
Các giao thức ựịnh tuyến trạng thái liên kết thể hiện nhiều ưu ựiểm hơn so với giao thức ựịnh tuyến vector khoảng cách:
Ớ Thuật toán SPF xác lập ựường ựi trên mạng ựược thực hiện ựộc lập trên mỗi router và không phụ thuộc vào các router trung gian nên không xảy ra các lỗi ựịnh tuyến lan truyền giữa các router.
Ớ Thời gian thiết lập ựường truyền ngắn nhờ thuật toán ựược thực hiện ựộc lập trên mỗi router.
Ớ Kắch thước bản tin ngắn do không phát toàn bộ thông tin về bảng ựịnh tuyến, nhờ ựó giảm ựược hao phắ băng thông của ựường truyền.
Hình 7-22 định tuyến trạng thái liên kết.