一、思维导图
二、Markdown 文档
第一章
*前言:
1、定义:开放式最短路劲优先协议 / 无类别(携带掩码)链路状态(基于拓扑)型GIP(AS内部)协议
2、最大缺点:更新量大-- > 为了在中大型网络生存-->进行结构化的部署-->区域划分、地址规划
3、更新方式
触发更新
周期更新:30min/次
组播更新:224.0.0.5--all ospf 224.0.0.6--DR/BDR
4、版本类型
v1、v2、v3,目前使用v2居多,v3属于IPV6使用
5、跨层封装3层报头,协议号89;支持等开销负载均衡
一、OSPF数据包类型
1、OSPF数据包的头部结构
2、跨层封装到IP报头,协议号89
3、5个类型数据包
Hello包:
组播周期发送,用于邻居、邻接关系的发现、建立、周期保活;在Hello包中存在已知邻居的RID,用于保活这些邻居
DBD包:
数据库描述包
LSR:
链路状态请求
LSU:
链路状态更新,携带具体的LSA信息
LSACK:
链路状态确认
二、状态机(7个)
Down:
一旦接收到Hello包,就进入下一个状态机
Init:初始化
接收到的Hello包中,若存在本地RID,将进入下一个状态机
2way:双向通讯
邻居关系建立的标志
条件匹配机制:
P2P(点到点)网络将直接进入下一个状态机
MA网络,将进行DR/BDR选举,成功将进入下一个状态机;失败不能进入下一个状态机
Exstart:预启动
使用不携带信息的DBD包进行主从关系选举,RID数值大的为主,优先进入下一个状态机
Exchange:准交换
使用DBD进行数据库目录的共享,需要ACK确认
Loading:加载
基于对端数据库目录,对照本地数据库,然后使用LSR来获取未知的LSA信息;对端使用LSU来共享LSA,需要ACK确认
Full:转发
邻接关系建立的标志
三、OSPF工作过程
过程:
1、预启动配置完成后,邻居间收发Hello包,建立邻居关系,生成邻居表
2、进行条件匹配:
匹配失败的邻居将保持为邻居关系,仅Hello包周期保活即可;
匹配成功的邻居,将进行邻接关系的建立;过程中先使用DBD进项目录交换,再使用LSR/LSU/LSACK来获取本地未知的LSA信息,最终完成邻接关系间的LSDB同步,生成数据库表
3、本地基于LSDB表,生成有向图-->树形结构-->最短选路
SPF算法,基于树形结构计算本地到达所有未知的最短路径,然后将其加载到路由表中
4、收敛完成 ,Hello包周期保活,每30min邻居间再周期对比DBD包
结构突变:
1、新增网段:直连新增网段的设备,直接使用更新包告知本地所有的邻接
2、断开网段:直连断开网段设备,直接使用更新包告知本地的所有邻接
3、无法沟通:Dead time倒计时结束,邻居间断开关系,删除信息
名词拓展:
<