OSPF基础

ospf协议(开放式最短路径优先协议)
ospf是目前使用范围最广的IGP协议(内部网关协议)，无类别链路状态协议；但是其有一个最大的缺点，在于基于拓扑收敛产生的巨大更新量；
对此设计者在设计ospf的过程中使用了一些机制来减少更新量:
1、区域划分——单区域内传递拓扑，用于每台路由器本地计算到达所有未知网段的最短路径。区域间传递计算完成后的路由条目信息。
2、合理的IP地址规划————一个区域可以汇总成一个网段最佳。
3、特殊区域
4、30min的周期更新

一、OSPF的5种数据包
1、hello包—发现、建立、周期保活邻居和邻接关系。
2、DBD包——本地的数据库目录
3、LSR包——链路状态查询，基于DBD包中的未知信息进行查询
4、LSU包——链路状态更新，用于答复对端的LSR，携带传递LSA
5、LSACK——链路状态确认，保障可靠性

二、OSPF的状态机
Down:一旦进行hello包的收发，进入下一状态
init初始化：接收到hello包中的route-id进入下一状态
two-way双向通信：条件匹配，匹配失败保持邻居关系，仅hello包保活;匹配成功进入下一状态。
exstart预启动：使用类似于hello包的DBD包进行主从关系的选举，本地route-id大的为主，优先进入下一状态。
exchange准交换：使用真正的DBD包进行数据库目录的共享。
loading加载：使用LSR/LSU/LSACK来获取未知的LSA信息。
full转发：邻接关系建立的标志。

三、OSPF的工作过程
启动配置完成后，路由器开始组播(224.0.0.5)收发OSPFhello包；若收到hello包中存在本地的route-id建立邻居关系，生成邻居表。之后基于邻居表进行条件匹配，匹配失败仅hello包保活即可；匹配成功建立邻接关系；邻居间使用DBD来进行数据库目录的对比，之后使用LSR来查询目录中的未知信息，对端使用LSU来携带传递LSA，最终需要LSACK来进行确认。
当本地收集到区域内所有设备的LSA后，生产LSDB——链路状态数据库表；本地基于LSDB启用SFP算法，计算到达所有未知网段的最短路径，然后将其加载到路由表内，收敛完成，仅hello包周期保活所有的邻居和邻接关系；每30min周期进行DBD包的收发来进行纠错