OSPF简介

OSPF(Open Shortest Path First开放式最短路径优先）是一个内部网关协议(Interior Gateway Protocol，简称IGP），用于在单一自治系统（autonomous system,AS）内决策路由。是对链路状态路由协议的一种实现，隶属内部网关协议（IGP），故运作于自治系统内部。著名的迪克斯加算法(Dijkstra)被用来计算最短路径树。OSPF分为OSPFv2和OSPFv3两个版本,其中OSPFv2用在IPv4网络，OSPFv3用在IPv6网络。OSPFv2是由RFC 2328定义的，OSPFv3是由RFC 5340定义的。与RIP相比，OSPF是链路状态协议，而RIP是距离矢量协议。
思科OSPF的协议管理距离（AD）是110

OSPF的五种网络类型
OSPF链路类型有3种：点到点，广播型，NBMA。

在3种链路类型上扩展出5种网络类型：点到点，广播，NBMA，点到多点，虚链路。其中虚链路较为特殊，不针对具体链路，而NBMA链路对应NBMA和点到多点两种网络类型。

以上是RFC的定义，在Cisco路由器的实现上，我们应记为3种链路类型扩展出8种网络类型，其中NBMA链路就对应5种，即在RFC的定义基础上又增加了3种类型。
首先分析一下3种链路类型的特点：
1. 点到点：一个网络里仅有2个接口，使用HDLC或PPP封装，不需寻址，地址字段固定为FF
2. 广播型：广播型多路访问，目前而言指的就是以太网链路，涉及IP 和Mac，用ARP实现二层和三层映射。
3. NBMA：网络中允许存在多台Router，物理上链路共享，通过二层虚链路（VC）建立逻辑上的连接。
NBMA网络不是没有广播的能力，而是广播针对每一条VC发送，这样就使得一台路由器在不是Full-Mesh的NBMA拓扑中，发送的广播或组播分组可能无法到达其他所有路由器。

在点到点链路上运行OSPF没有必要选举DR，因为就是两点一线，简单得很；而在NBMA网络中运行OSPF由于是多路访问，DR可以存在，通过调整成手动发现邻居可以防止过多的Hello 开销。

下面具体分析一下RFC中定义的5种网络类型：
1.