ospf的邻居关系
1、p2p
2、MA 缩减邻居关系（依靠算法）—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
Ospf邻居形成过程
数据包
Hello 用于邻居的发现、建立、保活
DBD 数据库描述包，包含了数据库信息
LSA 链路状态请求
LSU 链路状态更新，携带各种LSA
LSACK 链路状态确认
邻居状态机制
Down hello未发出
Int hello包发出但未收到
Two-way hello包发出并收到，只有MA网络有，用于DR/BDR的选举
Exstart DBD发出并收到，用于选举主从关系，router-id大的设备为主设备，主设备先发携带拓扑缩略信息的DBD，收到对方发送的LSack结束
Exchange DBD的完整结构，由主先发出，从接受后发出，DBD中携带的是拓扑的目录，用查看该路由器哪些信息是自己需要的，哪些是不需要的，收到对方的LSack结束
Loading 发送LSR请求自己想要的完整拓扑信息，对方用LSU回应，LSU会携带该路由器的完整拓扑信息，以自己发送LSack确认对方的LSU结束
Full
还有一种attempt状态只有在按需电路或者NBMA中出现（不常用）
拓扑信息 LSA
链路状态通告 LSA头（缩略信息）+LSA体 完整LSA携带完整拓扑信息
DBD与LSR携带的都是LSA的头部协议 只有LSA的完整信息
LSA头部内容 Type LS-ID LS-ADVrouter
LSA内容 路由信息（前缀、掩码、开销） 路由器连接网段、连接链路的类型以及连接的路由器
LSA的接收和洪范
什么时候洪范
1）收到没有或者新的LSA
2）周期洪范：30分钟 60分钟老化
邻居建立的条件
Hello 时间一致
Mtu值一致
认证
相同的area id
特殊标识（nssa和stub）
route-id 不能相同
网络类型（主要hello时间）但是点到点和MA建立邻居会引起spf算法混乱
max-lsa数量的限制会引发lasa加载失败影响建邻
MA网络类型检测接口地址的掩码，掩码不一致会导致
MA网络无法选举DR/BDR（俩边优先级为0）
虚链路的建邻居要保证俩个ABR的出接口ospf包能通
shame-link建邻要保证源和目的单播能通
迪杰斯特拉（DJ）算法
是一种最短路径算法
用来构建一个最短路径树，解决 OSPF中的回环问题
首先由一个有向图确定一个起始节点，起始节点的cost值为0。之后观察该节点的邻接关系，由cost值的和来确定最短路径，构成最短路径树的第一条枝干，之后观察得到的第二个节点的邻接关系，再由cost值的和确定最短路径，得到树的第二条枝干，以此类推，直到有向图中存在的节点都在树中。