OSPF(open shortest path first,开放式最短路径优先)链路状态路由协议,路由器之间交互的是LS信息,LS是OSPF能正常进行拓扑和路由计算的关键信息。
LS:link state
LSA:link state advertisement(通告)
LSDB:link state database,存放其他路由器的LSA
SPF:shortest path first 核心算法
三大表项:
1.OSPF邻居表
2.LSDB
3.OSPF路由表
总结链路状态路由协议步骤:
1.建立相邻路由器的邻居关系
2.邻居之间交互链路信息,同步到LSDB
3.根据LSDB的内容,进行优选路径计算
4.根据最短路径树生成路由表项,加载到路由表
邻接关系建立过程中的报文
Hello,用于邻居的建立,发现彼此
DD,database description,描述本地LSDB的摘要信息,用于路由器间数据库同步
LSR,R(request)请求对方的LS信息
LSU,U(update)向对方发送LS信息
LS ACK,确认收到的LS信息
邻居关系 -> 邻接关系
邻居关系指的是路由器发现了彼此,使用hello报文,之后就形成了邻居关系。对应2-way状态
邻接关系是进行了前面的报文,当两台路由器LSDB同步完成并开始计算路由时,路由器形成了邻接关系。对应full状态
OSPF的网络类型:
bma,广播式多路访问,也称为broadcast,允许多台设备接入,支持广播,典型例子 Ethernet
nbma,非广播式多路访问,允许多台设备接入,不支持广播,典型例子 帧中继网络
p2mp,点到多点,相当于p2p的一端被绑定,没有链路层协议的缺省类型是它
p2p,点对点,一段链路只能连接两台设备,典型例子 PPP链路
DR和BDR,为了优化邻接关系,避免路由器都和其他路由器建立邻接关系,造成网络占用,分成三类路由器。
DR和BDR会跟所有路由器建立邻接关系,DRother只会和DR和BDR建立,DRother和DRother的关系停留在邻居,即2-way状态。
DR:指定路由器
BDR:备用指定路由器
DRother:其他