计算机网络——开放最短优先路径OSPF的基本工作原理

开发最短路径优先OSPF的基本工作原理

“最短路径优先”是使用了Dijkstra提出的最短路径算法SPF

OSPF是基于链路状态的,而不是基于距离向量。

OSPF采用SPF算法计算路由,所以不会产生路由环路

OSPF不限制网络规模,更新效率高,收敛速度快

链路状态是指本路由器和哪些路由器相邻,以及相应链路的代价

在这里插入图片描述
OSPF相邻路由器之间通过交互问候分组,建立和维护邻居关系

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
路由器如果很多,如果每相邻两个都要建立关系的话,那么会建立很多个关系。

所以我们就选出一个DR和一个BDR(备用),让其它路由器之间不能相互通信,只能通过DR或BDR通信。

自治系统AS

为了使OSPF能够用于规模很大的网络,OSPF把一个自治系统再划分为若干个更小的范围,叫做区域

在这里插入图片描述
将自治区域划分为更小的区域,每个区域都有唯一的标识符。

主干区域只能为0,也可以记成0.0.0.0

划分区域的好处在于,把利用洪泛法交换链路状态信息的范围局限于每个区域,而不是整个系统。

为了本区域的路由器能和其它区域的路由器连通,每个区域都有一个区域边界路由器

在这里插入图片描述
OSPF能用于大规模的区域中

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值