OSPF [6] là một giao thức với một phạm vi rộng các metric có thể cấu hình. Đây là loại giao thức định tuyến yêu cầu mỗi router duy trì ít nhất một bản đồ một phần của mạng. Khi một router mới gia nhập vào một mạng, nó tìm hiểu để nhận dạng danh tính của tất cả các router lân cận nó. Khi đó, mỗi router sẽ xây dựng một bản tin có chứa các định danh và các giá của các liên kết gắn với router cụ thể. Các
bản tin này đƣợc gọi là các thông báo trạng thái liên kết (LSA). Bất cứ khi nào trạng thái của một liên kết thay đổi, thì một LSA đƣợc flooding trên toàn mạng. Tất cả các bộ định tuyến sẽ nhận thông báo sự thay đối này, và tính toán lại các tuyến đƣờng phù hợp. Mỗi router sẽ lƣu LSA mới nhất từ mọi router trong mạng, topo mạng hiện tại và có thể tính toán các tuyến đƣờng ngắn nhất. Các tuyến đƣờng ngắn nhất tới tất cả các nút khác trong mạng đƣợc tính toán với các thuật toán Dijkstra. Hoạt động cơ bản của thuật toán đƣợc minh họa trong hình sau đây. Bảng 1.2 là bảng chuyển tiếp kết quả cho Router A
Bảng 0.2 - Bảng chuyên tiêp cho router A Đích đến Liên kết Metric A Local 0 B 1 10 C 1 20 D 1 60 E 2 20 F 1 40 G 1 50
Hình 0.8 - Bắt đầu từ router A và các LSA của nó
Hình 0.9 - Lựa chơn router B, và thêm các LSA của nó
Hình 0.10 - Lựa chọn router E, tuyến đƣờng không tốt hơn tới router C
Hình 0.12 - Lựa chọn router F, và thêm các LSA của nó
Hình 0.13 - Lựa chọn router G, và thêm các LSA của nó. Tuyến đƣờng tốt hơn tới router D đƣợc tìm thấy
Hình 0.14 - Lựa chọn router D