Thuật toỏn chọn đường theo trạng thỏi đường liờn kết (hay cũn gọi là thuật toỏn chọn đường ngắn nhất) thực hiện trao đổi thụng tin định tuyến cho tất cả cỏc Router khi bắt đầu chạy để xõy dựng một bản đồ đầy đủ về cấu trỳc hệ thống mạng. Mỗi Router sẽ gửi gúi thụng tin tới tất cả cỏc router cũn lại. Cỏc gúi này mang thụng tin về cỏc mạng kết nối vào Router. Mỗi Router thu thập cỏc thụng tin này từ tất cả cỏc Router khỏc để xõy dựng một bản đồ cấu trỳc đầy đủ của hệ thống mạng. Từ đú Router tự tớnh toỏn và chọn đường đi tốt nhất đến mạng đớch để đưa lờn bảng định tuyến. Sau khi toàn bộ cỏc Router đó được hội tụ thỡ giao thức định tuyến theo trạng thỏi đường liờn kết chỉ sử dụng gúi thụng tin nhỏ để cập nhật, về sự thay đổi cấu trỳc mạng chứ khụng gửi đi toàn bộ bảng định tuyến. Cỏc gúi thụng tin cập nhật này được truyền đi cho tất cả router khi cú sự thay đổi xảy ra, do đú tốc độ hội tụ nhanh.
Do tốc độ hội tụ nhanh hơn so với giao thức định tuyến theo vector khoảng cỏch ,nờn giao thức định tuyến theo trạng thỏi đường liờn kết ớt bị lặp vũng hơn.
nguyờn hệ thống hơn. Do đú chỳng mắc tiền hơn nhưng bự lại chỳng cú khả năng mở rộng hơn so với giao thức định tuyến theo vector khoảng cỏch.
Khi trạng thỏi của một đường liờn kết nào đú thay đổi thỡ gúi quảng bỏ trạng thỏi đường liờn kết LSA (Latent Semantic Analysis) được truyền đi trờn khắp hệ thống mạng. Tất cả cỏc router đều nhận được gúi thụng tin này và dựa vào đú để điều chỉnh lại việc định tuyến của mỡnh. Phương phỏp cập nhật như vậy tin cậy hơn, dễ kiểm tra hơn và tốn ớt băng thụng đường truyền hơn so với kiểu cập nhật của vector khoảng cỏch. OSPF và IS -IS là 2 giao thức định tuyến theo trạng thỏi đường liờn kết.