Việc thay thế chính cho các thuật toán distance vector là một lớp học của các thuật toán được gọi là liên kết nhà nước, tình trạng liên kết, hoặc Shortest Path Firstt (SPF). Các thuật toán SPF đòi hỏi mỗi router tham gia để có thông tin về topo hoàn tất. Cách dễ nhất để nghĩ về những thông tin topo là để tưởng tượng rằng mỗi router có một bản đồ hiển thị tất cả các router khác và các mạng mà họ kết nối. Trong thuật ngữ trừu tượng, các router tương ứng với các nút trong một đồ thị và mạng lưới kết nối các router tương ứng với các cạnh. Có một cạnh (link) giữa hai nút khi và chỉ khi các router tương ứng có thể giao tiếp trực tiếp.
đang được dịch, vui lòng đợi..