动态路由协议按照算法分可以分为距离矢量的路由协议（D-V）和链路状态的路由协议（L-S）。典型的D-V路由协议是RIP，典型的L-S路由协议是OSPF。

1.     OSPF：开放最短路径优先协议，基于SPF算法（Dijkstra算法）区域内天生无环。一般使用OSPFv2版本，OSPFv3（支持IPv6）。直接运行在IP之上，协议号89。华为VRP缺省优先级10。

2.     OSPF不像RIP更新的是路由信息，它更新的是一系列的链路状态，通过每个OSPF路由器都有描述自己本地或者本区域相关的链路状态通告（LSA），通过泛洪LSA每个OSPF路由器获取到一堆LSA组成的链路状态数据库（LSDB），通过SPF算法计算LSDB得到本地的路由信息放入路由表中。因为SPF算法是一种无环的计算方法，因此OSPF区域内部是没有环路的。

3.     OSPF将一整个路由域划分成不同的区域，其中area 0是骨干区域，area X（非0正整数）是非骨干区域，一般来说，非骨干区域必须和骨干区域相连接，非骨干区域之间不能相连接。这样的规定是为了防止区域间的环路（SPF算法只在区域内部计算出无环树）。如下图：

4. OSPF使用Router ID来标识一台唯一的OSPF路由器。一般使用loopback0的IP地址作为该路由器router ID。

5. OSPF通过建立“邻接”关系来决定是否交换本地的LSBD。

邻居：简单检查一些参数，双方一致就是邻居。

邻接：成功交换DD报文，能交换LSA后才是邻接。

邻居没有深层次的交流，邻接具有深层次的交流（交换LSDB）。

6. OSPF根据不同的网络设备接口类型、链路层协议等规定了四种网络类型（下回详解）：

P2P：链路层协议有PPP、HDLC

Broadcast：链路层协议有ethernet

NBMA：链路层协议有FR、ATM

P2MP：不完全连接的FR