OSPF第一天

距离矢量型：分布式计算，计算上很快，但是可靠性存在小问题，会将部分不优的路由进行丢弃。
链路状态型：集中式计算，传递原始信息，待原始信息传递完毕后，所有收到信息的路由器开始统一计算加工，得到全网的拓扑图，不会将部分不优的路由进行丢弃。
当网络规模较小时，距离矢量型（一元方程）收敛速度快；当网络规模较大时，链路状态型（二元方程）收敛速度快。

1：OSPF的邻居关系——场景
1> p2p 224.0.0.5
2> MA 缩减邻居关系（算法所致）——DR/BDR
DR/BDR通过两个参数进行选举，不能抢占——增加稳定性
1：接口优先级（0-255，默认1,0表示没有选举权）
2：router-id（唯一标识一个路由器，先环回地址，没有则接口地址，多个地址选最大）
通信过程：只能让DR/BDR收集MA网络信息，使用了两个组播地址。
DR/BDR：发送使用224.0.0.5，监听使用224.0.0.6
DROther：发送使用224.0.0.6，监听使用224.0.0.5
2：OSPF邻居形成过程
1：参与其中的数据包
1> hello
2> DBD
3> LSR
4> LSU
5> LSACK
2：邻居状态机制
1> down——hello包未发出
2> init——hello包发出但未收到
3> two way——hello包发出并收到，但只有MA网络（p2p跳过）有，用于选举DR/BDR
4> exstart——DBD发出并收到，用于选举主从关系，router-id大的设备为主设备，主设备先发送携带拓扑缩略信息的DBD，收到对方发送的LSACK时结束。
5> exchange——DBD完整信息，由主设备先发出，从设备接收后发出。DBD中携带的是拓扑目录（缩略信息），用于查看该路由器哪些信息是自己需要的，哪些是不需要的。收到对方的LSACK时结束。
6> loading——发送LSR请求自己想要的完整拓扑信息，对方用LSU回应，LSU会携带该路由器的完整拓扑信息，以自己发送LSACK确认对方的LSU结束。
7> full
ps:attempt状态只有在按需电路中出现，或NBMA中出现。当卡在init状态时，会转为attempt状态。
3：拓扑信息——LSA
链路状态通告——LSA头（缩略信息）+LSA体 完整LSA携带完整拓扑信息。
DBD与LSR携带的均为LSA的头部信息，只有LSU才携带LSA的完整信息。
LSA头部内容： type LS-ID LS-ADVrouter
LSA内容：链路的路由前缀 链路的掩码 链路的开销 ，连接的链路类型，以及连接的路由器
4：
信息收集完成后生成LSDB，通过LSDB生成一个连接图，根据这个连接图使用SPF算法得到一个最短路径树状图（无环且到达其他点最短），在树状图中检索到达每个路由器拥有网段的路径，该路径一定最短。这样就生成了路由信息。
OSPF收敛完成后由于拥有完整的路由信息所以比较稳定。
5：LSA的接收和洪泛

周期洪泛30min，60min会老化。
6：建邻状态的条件
1> hello时间一致
2> MTU值一致
3> 认证
4> 相同的area ID
5> 特殊标识（nssa和stub）
6> router-id不能相同
7>网络类型（主要hello时间）但是点到点和MA建立邻居会引起SPF算法混乱
8> MAX-LSA数量的限制会引发LSA加载失败影响建邻
9> MA网络类型会检测接口地址的掩码，掩码不一致会导致MA网络无法选举DR/BDR（两遍优先级为0）
10> 虚链路的建邻要保证两个ABR的出接口OSPF包能通
11> shame-link建邻要保证源和目的单播能通
完全处于骨干区域的路由器称为BR，完全处于普通区域的路由器称为AR，既处于骨干区域又处于普通区域的路由器称为ABR。ASBR为存在OSPF和其他协议的路由器。
区域间交互信息时使用距离矢量型的思路。
7：LSA类型
一类LSA不够完整，通过二类LSA进行完善。
链路状态型
1> stub
2> transit
3> p2p
有向图：

树状图：