OSPF动态路由协议-上

OSPF动态路由协议-上
OSPF动态路由协议：开放式最短路径优先的OSPF（Open Shortest Path First）协议是IETF定义的⼀种基于链路状态的内部⽹关路由协议。

主要优点：1、⽆环路；2、收敛快；3、扩展性好；4、⽀持认证（⽀持明⽂认证。

⽀持MD5密⽂认证，不认证）。

OSPF报⽂:
1、ospf报⽂封装在IP报⽂中，协议号是89；
2、ospf报⽂类型有5种：hello报⽂、DD（datebase description）报⽂、LSR（LSA request）报⽂、LSU（LSA uodate）报⽂、
LSAK（link state acknowledament报⽂）。

OSPF的原理：
1、建⽴邻居关系；通过发送Hello报⽂，hello报⽂封装在IP协议中，通过端⼝号89进⾏交互，⾸先会对路由器定义⼀个route ID⽤于唯⼀标识路由器，然后经过⼀定周期时间发送hello报⽂，⽤于发现邻居，且维持邻居关系。

roue ID：可以⼿动定义，如果没有定义，就会去全局下寻找，全局没有配置，进⼊环回地址寻找，环回地址没有配置，就使⽤物理接⼝的ID，哪个接⼝最先UP，就使⽤哪个接⼝的ID；状态变化：
（1）初始都是down状态，发送hello（这个hello报⽂只会携带⾃⼰的route ID，并且邻居的route ID是空的）；
（2）其他路由器收到该hello报⽂后，回复⼀个hello报⽂包（具有⾃⼰route ID和发送路由器的route ID，并且记录下来收到的hello报⽂包⾥的route ID，⾃⼰进⼊邻居协商状态Init），收到回复hello报⽂回包的路由器，看到回包中，具有⾃⼰的route ID和邻居的route ID，更新⾃⼰邻居的route ID，进2⼊ way状态；
（3）进⼊2way状态后，就会没10S发送hello报⽂，40S收不到hello的回包，就会断开缺失回包的邻居。

2、LSA；
（1）建⽴完邻居后，开始同步链路状态数据库，同步数据库之前，会选择⼀个主从，主从和路由器的route ID有关，route ID⼤的为主，路由器通过发送DD报⽂，DD报⽂中含有⼀个序列号，通过⽐对序列号的⼤⼩来确定主从；
（2）确定主从路由器后，从路由器回复⼀个确定主从的包，之后的数据由主路由器定义；
（3）主从之间的dd报⽂之间，有三个flag位，⽤于确认DD包的协商内容；初始情况下，3个位都是1（I=1；m/s=1，m=1），确认好主从后：主（I=0；m/s=1，m=1）
从（I=0；m/s=0，m=1）；
（4）确定好主从后，进⾏摘要信息交互，摘要信息交互完以后：主（I=0；m/s=1，m=0）从（I=0；m/s=0，m=0），且进⼊loading状态，缺少路由则发送request包请求路由信息；收到request后，发送响应lsu，之后发送lsack包确认收到，进⼊full（邻接状态）状态；
（5）如果没有缺少的路由，直接进⼊full状态；
3、计算路由（根据路径的开销值cost）。