OSPF

OSPF的基本概念：
开放式最短路径优先协议，
无类别链路状态协议；跨层封装，协议号89；组播更新：224.0.0.5（all ospf）、6（DR/BDR）
存在触发更新和周期更新（30min）；使用SPF算法；存在区域
距离矢量型：分布式计算，每步计算（EIGRP)–小型网络
链路状态型：集中式计算，效率低，灵活性高（OSPF）–大型网络
OSPF：
1 .OSPF的邻居关系-场景
p2p （点到点）224.0.0.5
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>参与其中的数据包
Hello
DBD
LSR
LSU
LSack
2>邻居状态机制 attempt状态只有在按需电路，或者nbma中出现
1. down hello未发出
2. int hello 包发出但未收到
3. two-way hello发出并收到只有MA网络有(P2P没有）
用于选举DR/BDR
4.extart DBD发出，并收到，用于选举主从关系，router-id 大
的设备为主设备，主设备先发携带拓扑缩略信息的DBD ，收到对方发送的LSack结束
5.exchange DBD完整结构，有主先发出，从后发出，DBD中期携带的是拓扑的目录（缩略信 息）。用查看该路由器哪些信息是自己需要的，哪些是不需要的，收到对方的
LSack结束
6.load发送LSR请求自己想要的完整的拓扑信息，对方用LSU回应，LSY会携带该路由器的完整拓扑信息，
以自己发送LSack确认对方的LSU结束
7.full
3. 拓扑信息 LSA
链路状态通告 LSA头（缩略信息）+LSA体 完整的LSA携带完整拓扑信息
DBD与LSR携带的都是LSA的头部协议，只有LSU才携带LSA的完整信息
LSA头部内容 Type LS-ID LS -ADVrouter
LS内容 链路的路由前缀 掩码 开销 网络器连接网段 ，链接的链路类型， 以及连接的路由器

4.SPF算法
算法思想：设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就将加入到集合S中，直到全部顶点都加入到S中，算法就结束了），第二组为其余未确定最短路径的顶点集合（用U表示），按最短路径长度的递增次序依次把第二组的顶点加入S中。在加入的过程中，总保持从源点v到S中各顶点的最短路径长度不大于从源点v到U中任何顶点的最短路径长度。此外，每个顶点对应一个距离，S中的顶点的距离就是从v到此顶点的最短路径长度，U中的顶点的距离，是从v到此顶点只包括S中的顶点为中间顶点的当前最短路径长度。
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网络类型会检测接口地址的掩码，掩码不一定会导致
   10.MA网络无法选举DR/BDR（两边优先级为0）
   11.虚链路的建邻要保证两个ABR的出接口ospf包能通
   12.shame-link建邻要保证源和目的单播能通
   7.LSA
   1.router LSA
2. stub
   3.transit