Giải thuật SPF cùa Dijkstra được sử dụng để tính toán cây đường đi ngắn nhất từ các LSA trong cơ sở dữ liệu trạng thái liên kểt. Giải thuật SPF được chạy lần thứ nhất để xây dựng các cành của cây SPF. Giải thuật chạy lẩn thứ hai đế thêm lá vào cây. Các lá chính là các mạng cụt gắn với mỗi Router.
OSPF xác định đường đi ngắn nhất dựa trên một metric tuỳ ý gọi là cost (chi phí) gắn với mỗi giao diện. Cost của một tuyến là tổng các cost của tất cả các giao diện đầu ra tới đích. RFC 2328 không chí rõ giá trị cho cost.
7.Các loại đưòng
Có bốn loại đường là: đường nội vùng, đường liên vùng, đường ngoài loại 1, và đường ngoài loại 2.
Đường nội vùng: Là đường nối tới các đích trong các Area gắn với Router,
Đường liên vùng: là đường nối tới các đích trong các Area khác nhưng vẫn nằm trong hệ thống độc lập OSPF. Đường liên vùng luôn đi qua ít nhất một ABR,
Đường ngoài loại I :là đường tới các đích bên ngoài hệ thống độc lập OSPF. Khi một tuyến bên ngoài được quảng các vào một hệ thống độc lập, nó phải được gán một metric có ý nghĩa đối với giao thức định tuyến của hệ thống độc lập. Trong OSPF, ASBR chịu trách nhiệm gán cost cho các tuyến bên ngoài mà nó quảng cáo. Các đường ngoài loại 1 có cost bằng tổng của cost bên ngoài này cộng với cost của đường dẫn tới ASBR. Đường ngoài loại 2:Cũng là đương tới các đích bên ngoài hệ thông độc lập nhưng nó không cần tính phần cost của đường tới ASBR
Hình 13: Đường đi của gói tin
Ở hình trên, Router A có hai đường tới đích bên ngoài 10.1.2.0. Nếu đích được quảng cáo theo kiểu đường E1, đường A-B-D có cost là 35 (5+20+10) sẽ được chọn so với đường A- C-D có cost là 50 (30+10+10). Nhưng nếu đích được quảng cáo theo kiểu đường E2, thì đường A-C-D có cost là 20 (10+10) sẽ được chọn so với đường A-B-D có cost là 30 (20+10).