Nó thực hiện thuật toán định tuyến liên kết của Dijkstra, còn được gọi là thuật toán định tuyến đường ngắn nhất (SPF). Là một giao thức định tuyến liên kết-trạng, nó dựa trên thuật toán định tuyến liên kết-trạng được phát triển cho ARPANET vào năm 1980 và giao thức định tuyến IS-IS. OSPF lần đầu tiên được chuẩn hóa vào năm 1989 với tên RFC 1131, bây giờ được gọi là phiên bản OSPF 1. Công việc phát triển cho OSPF trước khi mã hóa nó thành tiêu chuẩn mở được thực hiện chủ yếu bởi Digital Equipment Corporation, đã phát triển các giao thức DECnet độc quyền của mình. Các giao thức định tuyến OSPF có thể tính toán chi phí định tuyến ngắn nhất đến một mạng đích thông qua một hệ thống tự trị như mạng địa phương (LAN).
bộ định tuyến biên giới khu vực (ABR)