开放式最短路径优先(OSPF)
OSPF协议号89,封装在IP头部后面,基于IP协议
IETF:网络工程项目组
OSPF:开放式最短路径优先,基于链路状态的动态路由协议
RIP:路由信息协议,基于距离矢量的动态路由协议
LSA:链路状态通告:包含链路状态信息
LSDB:链路状态信息数据库:所有LSA
工作原理
1.通过发送hello报文建立OSPF邻居关系
2.通过DD、LSR、LSU、LSACK报文获取和交互LSA,同步LSDB
3.根据LSDB中的LSA,运行SPF最短路径优先算法,构建最短路径树SPT,计算全网的路由,并把每个网络的最优路由加入路由表
报文类型
Hello报文:发现、建立、维护邻居关系
DD报文:描述本地LSDB摘要信息、LSA摘要唯一确定一条LSA、协商主从关系
LSR报文:向邻居请求自己没有的LSA–携带LSA摘要
LSU报文:回应邻居对方所缺失LSA–携带LSA详细信息
LSAck报文:对收到的LSA进行确认–携带LSA摘要信息
OSPF状态机
领居关系的建立
Down:初始状态
Attempt:发送了Hello报文,但是没有收到Hello报文(NBMA网络类型独有),120s老化
Init:发送了Hello报文,也收到邻居的Hello报文但是收到的He