OSPF (Open shortest path first)

1. Distance vector và link state

Khi ta học về giao thức distance vector thì router học đường đi nhờ neighbors [định tuyến theo tin đồn, neighbors bảo gì nghe nấy như RIP]. Giao thức distance chỉ tin cậy thông tin route của neighbor.
Học qua EIGRP thì có tiến bộ hơn tí là nó nghe tin đồn nhưng nó còn xác nhận lại để xem có đúng hay không [ở đây là xem đường nào tốt hơn]. EIGRP thì nhanh hơn nhưng chỉ hỗ trợ sản phẩm cisco.

Có một giao thức khác khá hơn 2 cái kia nhưng hơi tốn performance một chút, hỗ trợ đa chủng loại sản phẩm là OSPF. OSPF thì không nghe tin đồn như những giao thức kia mà nó lấy toàn bộ thông tin về state [trạng thái: links của router đó, interfaces, những neighbor của router đó, và trạng thái up/down,ip, subnet,…] của thằng gốc copy vào link state database của nó rồi tự tìm ra đường đi tốt nhất cho mình bằng thuật toán shortest-path-frist [hay còn gọi là Dijkstra].

2. Các loại môi trường trong OSPF

a. Multicaccess [đa truy cập]

Môi trường như Ethernet, Fast Ethernet, Gigabit Ethernet, FDDI. Mạng broadcast, OSPF sẽ tiến hành bầu chọn DR, BDR để giảm thiểu lưu lượng trên đoạn mạng.

b. Point-to-Point [điểm-điểm]

Là môi trường truyền dẫn được đóng gói HDLC/PPP, Framrelay/ATM point-to-point subinterface. Không có sự bầu chọn DR/BDR và gói tin được gửi đi ở dạng Multicast.

c. Demand circuit

Quan hệ láng giềng thiết lập lần đầu nhưng sau này các gói Hello sẽ bị chặn lại và refresh LSA mỗi 30 phút cũng bị chặn để giảm chi phí không cần thiết [Point-to-Multipoint]. Còn các kiểu mạng khác Hello vẫn gửi qua cổng giao tiếp.
Có 2 tình huống mà LSA sẽ được gửi đi:
- Khi có sự thay đổi topology.
- Khi router trong OSPF domain không hiểu được demand circuit.

d. NonBroadcast-Multiaccess

Là môi trường truyền dẫn như Framrelay, ATM, X.25...