同步OSPF数据库

同步OSPF数据库


双向状态后,路由器转换为数据库同步状态。虽然Hello数据包用于建立邻居关系,但在交换和同步LSDB的过程中也会使用其它类型的OSPF数据包。包含三个过程:

  1. 决定第一个发送DBD的路由器
  2. 交换DBD
  3. 发送LSR

决定第一个发送DBD的路由器
在ExStart状态下,两个路由器决定哪个路由器首先发送DBD数据包,具有较高路由器ID的路由器将成为Exchange状态期间发送DBD数据包的第一台路由器。
R2先发送DBD数据包
在这里插入图片描述


交换DBD
在Exchange状态下,两个路由器交换一个或多个DBD数据包。DBD数据包包括有关出现在路由器LSDB中的LSA条目标准信息。这些条目可以是关于链路或网络的。每个LSA条目标头都包含有关链接状态类型,广告路由器的地址,链接成本和序列号的信息。路由器使用序列号来确定接收到的链路状态信息的新颖性。

在图中,R2将DBD数据包发送到R1。R1收到DBD时,将执行以下操作:

  1. 它使用LSAck数据包确认收到DBD。
  2. 然后,R1将DBD数据包发送到R2。
  3. R2确认R1。
    在这里插入图片描述

发送LSR
R1将收到的信息与其在自己的LSDB中拥有的信息进行比较。如果DBD数据包具有最新的链接状态条目,则路由器将转换为“加载”状态。

例如,在图中,R1向R2发送有关网络172.16.6.0的LSR。R2在LSU数据包中以172.16.6.0的完整信息作为响应。同样,当R1收到LSU时,它会发送LSAck。然后,R1将新的链接状态条目添加到其LSDB中。

给定路由器满足所有LSR之后,相邻路由器将视为已同步且处于完整状态。在以下情况下,更新(LSU)仅发送给邻居:

  • 感知到变化(增量更新)时
  • 每30分钟
    在这里插入图片描述
    下一篇:选举DR
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
OSPF(Open Shortest Path First)是一种用于构建和维护网络路由表的动态路由协议。在OSPF中,每个路由器都维护一个数据库(Database),该数据库存储着网络拓扑图和路由信息。 OSPF数据库主要分为三个部分:邻居数据库、链路状态数据库和最短路径树数据库。 邻居数据库记录了OSPF路由器在邻居关系建立过程中交换的信息。当OSPF路由器发现邻居路由器,并完成Hello消息的交换后,会将邻居信息加入到邻居数据库中。邻居数据库中的信息包括邻居路由器的ID、IP地址、连接类型等。邻居数据库的更新频率比较高,用于记录邻居路由器的状态和连接情况。 链路状态数据库(LSDB)是OSPF的核心,存储了整个网络拓扑图的信息。每个OSPF路由器都会将自己所知道的链路状态信息存入LSDB中,并通过链路状态广播(LSA)协议与其他OSPF路由器进行交换,以达到全网的链路状态同步。链路状态数据库中的信息包括每个路由器的ID、链路的开销、邻居路由器的ID等。LSDB是用来计算最短路径树的主要依据。 最短路径树数据库(SPF DB)是根据链路状态数据库中的信息计算得出的最短路径树。每个OSPF路由器通过计算SPF算法,根据链路的开销和各个路由器之间的关系,构建出一个最短路径树。最短路径树数据库中的信息包括路径的长度、下一跳的路由器ID等。最短路径树数据库的更新较为稳定,用于选择最佳路径进行数据传送。 通过连接邻居数据库、链路状态数据库和最短路径树数据库OSPF路由器能够实时获取到网络中的拓扑信息,并根据SPF算法计算出最短路径树。这样,OSPF能够自动地选择最佳路径,实现高效的数据传输和路由选择。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值