Các thuật toán SPF được sử dụng để xử lý thông tin trong cơ sở dữ liệu cấu trúc liên kết. Nó cung cấp một cây đại diện của mạng. Các thiết bị chạy các thuật toán SPF là gốc rễ của cây. Các đầu ra của thuật toán là danh sách các đường dẫn ngắn nhất cho từng mạng đích.
Bởi vì mỗi router được chế biến cùng một tập hợp các LSA, mỗi router tạo ra một cơ sở dữ liệu trạng thái liên kết giống hệt nhau. Tuy nhiên, bởi vì mỗi thiết bị chiếm một vị trí khác nhau trong cấu trúc liên kết mạng, các ứng dụng của thuật toán SPF tạo ra một cây khác nhau cho mỗi router.
Các giao thức OSPF là một ví dụ điển hình của một giao thức định tuyến trạng thái liên kết.
đang được dịch, vui lòng đợi..