2021-03-31

链路状态路由协议-OSPF

一、基本概念
1.特点：
（1）直接运行在网络层，天生无一个环路，OSPF算法也是计算出一个树状结构。
（2）收敛快，路由器之间，不直接传输路由表内容，路由器自己计算。
（3）触发更新
（4）扩展性：分区域、层次部署
（5）认证：支持认证
2.OSPF大概的原理
路由器不再传递路由表内容，而是传递LSA（链路状态通告）也就是自己的网络状态。过程就是：每个路由器分别对外泛洪自己的LSA，每个路由器收集网络中的LSA，构成自己的LSDB（链路状态数据库）；每个路由器，自己根据自己的LSDB，构建网络的最短路径树。根据经过的每个“点”，填充路由表条目。为了完成上面的过程，需要各种不同的专用报文，实现每一部分的功能。
3.OSPF五种报文
HELLO
DD/DBD:数据库描述
LSR：链路状态请求
LSU：链路状态更新
LSACK：链路状态确认
如何让封装传输报文，直接在IP包封装，OSPF直接运行在网络层，IP的协议，协议号89.
4.路由器需要满足什么条件，才能相互传递OSPF信息?
OSPF路由器之间，会尝试相互发送hello
（1）attempt(尝试)阶段：自己发出hello,还没收到对端的HELLO
（2）init(初始化)阶段：自己收到对端的hello,但是这个hello的邻居列表里，还没有自己
（3）2-way阶段：双方都收到对方hello,并且，hello的邻居列表中都出现自己，这个阶段如果有长时间的停留是正常情况。
完成以上这几个阶段，就到达了”邻居“状态。到此为止，OSPF路由器间，只相互传递HELLO，再往下继续满足更多条件，才交互LSA。

（4）exstart(开始)阶段：路由器开始生自己的LSA，构成自己初始的LSDB。
（5）exchange（交互）阶段：路由器开始交互DD/DBD报文
（6）loading(加载)阶段：路由器相互申请具体的LSA并且使用LSR和LSU、LSACK通信。
（7）full阶段：当邻居间LSDB完全同步。
这几个阶段完成后，形成“邻接”关系
5.靠什么决定，是否建立邻间关系
按照网络类型区分：
如果是点对点链路，比如PPP、HDLC-----会变成邻间关系。
如果使用广播网络，比如以太网连接-------需要在当前网络中选举DR（指定路由器），有可能还会选BDR（备份指定路由器），其他路由只和DR形成邻间关系，其他路由之间只能2-way邻居关系。
6.路由器如何唯一区分自己？
每个路由器，都会生成一个唯一的RID（优先级如下）
（1）手动指定优先级最高，32位的二进制数，按照IPV格式写，没有单位。
（2）选择所有loopback口最大的IPV4地址作为RID。
（3）物理接口，配置的最大IPV4地址作为RID。

7.关于hello
周期性传递，携带各种网络参数。
只有路由器之间，hello携带的各种参数匹配或对应时，才能形成邻间关系
参数包括网络掩码/网段，hello周期、失效时间、认证等等
如果任意时刻，邻居/邻接之间参数出现不匹配，失去邻居关系，回到init状态。

8.DD/DBD（数据库描述）交互
要根据RID，选出”主设备“，主导数据库交互过程，定义DD序列号。
9.LSA交互：
一条LSR对应一个LSU再对应一个LSACK
每个LSR，可以申请多个LSA
每个LSU，可以携带多个LSA

10.OSPF支持的网络类型（链路层网络），公有标准。
（1）多路访问：最常见的是广播，比如以太网。
NBMA，非广播多路访问。

（2）点：最常见的是点对点，比如PPP。
点对多点