OSPF
无类别链路状态协议，协议号89
先向周围发送所有的链路状态，每个路由器都能收到全网的链路信息生成拓扑图，当所有路由器都收到信息再集中式计算
大型网络中OSPF优于EIGRP，中小型则相反
1、OSPF的邻居关系
点到点 p2p 正常建邻 224.0.0.5
多路网络 MA 缩减邻居关系（算法所致）–DR/BDR选举
（1）DR\BDR 两个参数，非抢占（DR/BDR一经确认其他更优路由器只能接受，有利于网络稳定）
接口优先级 （0-255，默认1，0表示没有选举权,大优）
router-id （唯一标识一个路由器，有环回则环回地址，没有则接口地址，多个地址选最大）
（2）通信过程，只能让DR/BDR收集MA网络信息，使用了两个组播地址
DR/BDR发送使用224.0.0.5，监听使用224.0.0.6
DRother发送使用224.0.0.6，监听使用224.0.0.5
2、OSPF邻居形成过程
参与其中的数据包
hello
DBD
LSR
LSU
LSack
邻居状态机制 attempt状态只有在按需电路/ndma中出现
（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结束此状态
（7）full 完成
3、拓扑信息 LSA
链路状态通告LSA头（缩略信息） + LSA体 完整LSA携带LSA的完整信息
DBD和LSR携带的都是LSA的头部协议 只有LSU才携带LSA的完整协议
LSA头部内容 type（一类二类） LS-ID（是谁） LS-ADVrouter（通告者）
LSA内容 链路的路由前缀、掩码、开销，连接的网段、连接的链路类型以及连接的路由器
LSDB链路状态数据库（所有的LSA信息的集合），然后启动SPF算法
根据LSDB读路由器之间的连接图，运行SPF算法，每一步找出到达其他节点的最短路径的树状图（无环且最短），根据此图检索到达各个路由器网段的路径，这样一来就形成了所谓的路由信息
4、一旦链路状态发生变化，只需告知路由变化的点就可以自己根据算法得到最新的最短路径树状图
5、LSA的接收与洪泛
周期洪泛 30min 60min会老化
LSU数据包的序列号在LSA的头部中
6、建立邻居的条件
（1）hello时间一致
（2）mtu值一致
（3）认证
（4）相同的 area id
（5）特殊标识（nssa和stub）
（6）router-id不能相同
（7）网络类型（主要hello时间）但是点到点和MA建立邻居会引
（8）max-lsa数量的限制会引发lsa加载失败影响建邻
（9）MA网络类型会检测接口地址的掩码
（10）若优先级都为0，MA网络无法进行选举
（11）虚链路的建邻要保证两个ABR的出接口ospf包能通
（12）shame-link建邻要保证源和目的的单播能通
OSPF不同网络有不同网络类型，不同网络类型引起hello时间不同，不同网络导致算法混乱
router-id相同，OSPF无法建邻受这几个参数影响，可能卡在two-way状态
OSPF区域划分必须为星型，区域间必须有水平分割原则
骨干区路由器BR 普通区域路由器AR 边界路由器ABR 0spf与其他协议交汇处ASBR
区域间交互采用距离矢量思想
7、LSA的类型
第一类LSA router（self-originate）
链路类型 stub 连到一个末梢网络
Trnsit 连到一个网,DR的接口地址
point-to-point 指明一个方向
第二类LSA network
为了补充第一类LSA无法具体的有向图全网都能够收到12类LSA
收到1类后可画出
收到2类后可
