IGP 链路状态型
IETF 开发
Open short path first
SPF算法 最短路径树算法
Ospf之间传递信息---链路状态通告-LSA LSA本身不是一种数据包是一种信息单元。是通过包实现的洪泛。
LSA的内容：LSA头部 唯一标识一个LSA （link-id、ADV router 类型）
LSA具体内容：一个路由器的连接链路、一个路由通过链路连接另外一个路由器的状态。
路由器通过收集全网的LSA（洪泛）来计算最短路径树进而生成路由：每个路由器生成不同类型的LSA，然后通过数据包发送给他的邻居，邻居继续把收到LSA和自己产生的LSA发送给他的邻居；下图为LSA接收的流程。
最终结果全网每个路由器都收到了其他路由器的LSA，那么LSDB就同步了，运行SPF算法生成以自己为根最短路径树（提供是一个无环的、到达其他路由器是最短路径的一种拓扑结构），然后在每个路由器上生成到达链路的目标网段，就生成了拓扑表，然后生成路由表。主要LSA在传递过程中是不会被修改的。LSA每隔30分钟洪泛一次（周期更新） 60min老化。
一类：route-ID 就是link-id age 最大一个小时，1H未更新删除，计时器跑到0.5H洪范
Lsa如何识别：
LS-AD标识三联，区分LSA三元素
age秒计 LS seq number 区分新旧的
OSPF的数据报文：
Hello报文 邻居发现、建立、维护 224.0.0.5/6
DBD 链路数据描述 1）携带LSA头部信息DBD 2）选举主从关系不携带LSA头部
LSR 链路状态信息请求 内容是所需的LSA头部信息
LSU 链路状态更新信息 携带完整的LSA信息
LSACK 链路状态确认信息 完成LSA信息确认
OSPF的邻居状态机制
- DOWN OSPF未启动状态
- INIT 发送或者等待接收hello数据包
- TWO-WAY 已发送hello并且接收到对方的hello包 如果是MA网络在此阶段会选举DR/BDR，如果p2p会跳过这个阶段。
- Exstart 发送DBD（不携带LSA头部，init位置位）选举主从关系（router-id大的），收到LSACK结束完成三次握手。
- Exchange 交换DBD(携带LSA头部信息)，以收到LSACK结束。
- Loading 发送LSR，回复LSU（LSA完整信息）加载LSDB，以收到LSACK结束
- Full 建立成功
邻居建立条件
1、hello参数 相同的area id 相同的认证机制及秘钥 hello和dead时间间隔一致 特殊区域标志位一致 不相同的router-id MA网络中子网一致,如果是P2P网络实行借地址操作就可以忽略子网检测实现不同子网建立邻居。
2、DBD参数 MTU一致
3、DBD、LSR、LSU的LSACK确认
如果参数不一致会卡在某个状态。
虚链路两种作用
1.连接远离骨干域的区域
2.缝合断裂的骨干区域
搜索到达目标最小的路径，通过SPF树来查找，直联开销最小。
虚链路没环
如果想有环，外部重发布绕来绕去。
虚链路长在区域0
总结：会状态机
1.设备好可靠性高，用双归属
2.可靠性还可以，双点双规
3.一般设备用双点双规