OSPF协议状态机以及邻居邻接关系的建立

OSPF协议基础

OSPF（Open Shortest Path Firs）最短路径优先路由协议是基于SPF（最短路径树）算法的IGP（内部网关协议）路由协议，应用在以太网组网中用来路由寻路，防环等作用。
在早期还有使用RIP（路由信息协议)，RIP与OSPF都是IGB的动态路由协议，最主要不同的是RIP基于跳数来选路，而OSPF基于链路状态信息进行选路。同时RIP由于其协议本身巨大的限制使得RIP已被OSPF取代。

OSPF的特点：

无环路	基于SPF最短路径树算法在设计上就无环路，例如我们的STP协议也使用了SPF树状结构，同样作为防止环路的产生。OSPF还利用区域间的连接规则保证了区域之间无路由环路
收敛快	OSPF支持触发更新，能够快速检测并通告自治系统内的拓扑变化。而RIP在收敛上采用的逐跳收敛，上个设备收敛完后才会发送信息给下一个设备进行收敛。因此收敛速度完全弱于OSPF
扩展性好	可以将一个大的以太网环境划分成多个小区域，解决因网络扩容带来的负面效果，并且分区域后便于管理与维护，同时也减少了用于同步数据的流量（lsa）
支持认证	支持区域认证和接口认证，配置了认证的设备只能与同样配置了认证的且认证通过的设备建立OSPF关系。

OPSF的原理