OSPF-----SPF树计算方式

最新推荐文章于 2024-05-30 19:54:37 发布
最新推荐文章于 2024-05-30 19:54:37 发布
阅读量2.8k 收藏 1
点赞数
分类专栏： 网络协议 文章标签： 网络 网络协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44917859/article/details/121317191
版权

OSPF是基于SPF算法来实现的一种路由协议。

本文就简单讲解一下关于SPF树的计算方法

假设现在有三台路由器相连R1--------R2-------R3。做完简单的OSPF配置：都在区域0中

R1的接口地址为：100.0.12.1/24         loopback0：1.1.1.1/32

R2的接口地址为：100.0.12.2/24   100.1.23.2/24           loopback0：2.2.2.2/32

R3的接口地址为：100.0.23.3/24         loopback0：3.3.3.3/32

那么每台路由器都会自己为中心，来计算PSF树。以R1为例，通过查看LSDB来推出一个伪节点（伪节点就相当于一个虚拟的路由器），发现这个伪节点连接着一个实节点，也就是R2。在通过查看R2的LSDB数据库，在推出来R3和R3之间所产生的伪节点。这样关于整个SPF树的结构就出来了。最后再将他们的叶子信息填充进去）（叶子信息也就相当于路由器上宣告的路由信息）

 

小小网工44917859
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
SPF（最短路径树）算法
qq_52063386的博客
11-17 1978
SPF算法 1.Dijkstra算法解释（来自E.W.Dijkstra原稿） 构造一棵树[a]，使n个节点之间的总长最小（树是一个在每两个节点之间仅有一条路径的图）。 在我们给出构造过程中，分支被分成3个集合： Ⅰ：被明确分配给构造中的树的分支（他们将在子树中）； Ⅱ：这个分支的隔壁分枝被添加到集合1； Ⅲ：剩余的分支（抛弃或不考虑）； 节点被分成两个集合： A： 被集合1中的分支连接的节点； B：剩余的节点（集合2中有且仅有一个分支将指向这些节点中的每一个节点）； 下面我们开始构造树，首先选择任意一个节点
OSPF:使用SPF算法的路由传播
海阔天空
12-09 3227
 OSPF:使用SPF算法的路由传播一、引言RIP协议使用矢量距离算法在网关和主机中传播路由信息，其最大的优点就是简单。RIP通过限制从源地址到目的地址路径上的跳数，有效防止了路由选择循环的无限延续，从而保证了网络的稳定性。然而随着Internet规模的不断扩大，RIP协议的缺点就更加严重。首先就是RIP限制了网络的规模，它能使用的最大距离为15（16为不可达）；其次路由器之间交换
OSPF技术连载25：OSPF SPF 调度和限制
网络技术联盟站
08-28 375
本文将深入探讨OSPF中的SPF调度和限制机制，以及如何优化这些机制以提高路由计算的效率和网络的性能。通过调整路由器的优先级，可以限制某些路由器参与SPF计算，从而降低计算的开销。SPF节流控制的目标是限制SPF计算的频率，以及在计算发生时的等待时间。适当的SPF调度策略可以在维持网络稳定性的同时，减少SPF计算的资源消耗。这样可以确保SPF计算在合适的时间内进行，避免资源的浪费和不必要的计算。传统的OSPF在固定时间间隔进行SPF计算，而基于事件的计算则会在拓扑变化发生时触发计算。
【计算机网络】SPF树的形成
和我一起学习
12-28 1953
最短路径优先
OSPF状态机+SPF算法
最新发布
nianwan2157的博客
05-30 497
1.点到点网络类型 down-->init-->(前提为可以建立邻接)exstart——>exchange-->若查看邻接的DBD 目录后发现不用进行LSA 直接进入ful。>(前提为可以建立邻接，通过DR/BDR选举后来判断)exstart-->exchange-->若查看邻接的 DBD 目录后发现不用进行LSA 直接进入 full 若查看后需要进行查询、应答先进入 loading，在查询应答完后再进入 full。2.MA网络类型 down -->init -->3、必须区域划分--
OSPF中的SPF计算
weixin_57469797的博客
10-12 1697
关于OSPF中的SPF计算
OSPF篇——SPF算法——002
里晓山的博客
06-10 2469
目录最短路径优先算法 SPF阶段1：构建SPF树阶段2：计算最优路由在一类LSA和二类LSA中，包括了拓扑信息和路由信息，OSPF将依据SPF算法和各类LSA（LSA内既包含拓扑信息又包含路由信息，但是分开使用的，先使用拓扑信息构建SPF书，在根据网段信息添加路由信息，也就是叶子信息）进行最短路径树计算OSPF SPF算法：先在区域内使用LAS 1和2 flooding（泛洪）--->一致DB--->一致拓扑--->以自己为根--->SPF树--->挂Leaf叶子网络信息--->算路由链路状态的算法要比距离
ospf学习-----SPF最短路径算法
热门推荐
许多网络
03-30 3万+
ospf学习-----最短路径算法
ospf-----计算机技术
09-22
6. **SPF树（Shortest Path First Tree）**：Dijkstra算法计算出的最短路径树，指导数据包的转发。 **OSP F的特点：** 1. **无环路**：由于使用了Dijkstra算法，OSP F可以确保路由表中没有循环路径。 2. **负载均衡...
第五次作业-OSPF-
04-28
OSPF是基于链路状态算法的，每个OSPF路由器会构建一个完整的网络拓扑视图，然后使用Dijkstra算法计算最短路径树（SPF树）。以下是关于OSPF的一些关键知识点： 1. 区域划分：OSPF将网络划分为不同的区域（Area），如...
OSPF-开放式最短路径优先
01-05
SPF（Shortest Path First，最短路径优先）算法进行计算，每台路由器都计算出一棵以自己为根的、无环的、拥有最短路径的“树”。 OSPF 的基础术语包括区域、Router-ID 等。区域是从逻辑上将设备划分为不同的组，每...
论文研究-OSPF协议SPF算法分析 .pdf
08-15
OSPF协议SPF算法分析，徐琳，伏虎，OSPF协议是一种链路状态路由协议，该协议通过与直连路由器之间互传链路状态消息了解整个网络的拓扑结构，每个运行OSPF进程的路由器�
OSPF Dijkstra 算法更新路由表
06-27
自制路由拓扑，模拟Dijkstra算法更新路由表。
OSPF.rar_OSPF simulation_ospf_ospf-te_routing simulation_路由协议
09-23
4. **SPF算法**：路由器使用Dijkstra算法计算SPF树，生成路由表。 5. **路由改变处理**：模拟链路故障或新增，观察路由器如何更新LSDB，重新计算路由，并将变更传播到网络。 OSPF-TE（Traffic Engineering，流量...
H3CSE-OSPF个人笔记总结版
10-26
- SPF算法：根据LSA计算最短路径树（SPF Tree）。 3. OSPF类型 - Type 1 LSA：路由器LSA，描述路由器接口信息。 - Type 2 LSA：网络LSA，描述区域内网络信息。 - Type 3 LSA：总结LSA，用于区域间路由汇总。 -...
ospf协议域内SPF算法计算生成树的理解
加速却甩不掉伤悲的博客
05-09 2702
计算域内生成树与普利姆算法计算最小生成树类似
思科笔记-Four，ospf协议实现全网互通，spf算法，简短总结篇
qing1912的博客
09-29 1237
OSPF协议先了解一下AD总结：直连C 静态S 缺省S* RIP(R) OSPF (O)这些协议混合的时候，AD值越小优先级越高OSPF:（开放的最短路径优先）协议 SPF算法1. ospf 是一种链路状态协议，采用spf算法计算路径。是一个无环路的协议。2. 实验操作步骤：3. 总结:ospf的三张工作表：4. 避免环状的SPF算法：5. OSPF通过区域进行管理： 先了解一下AD AD叫管理距离 AD =0 直连C AD=1 静态S AD=120 RIP R 每隔30S 彼
HCIP(八)---OSPF的防环机制（SPF算法）
weixin_45404784的博客
03-26 867
路由条目的类型 Type 1 显示总度量 Type 2显示种子度量 默认所有重发布进入路由条目均为类型2，类型2在路由表中cost值不会显示沿途的累加，仅显示起始度量； 路由的比较 拓扑优于路由 1/2LSA计算所得路由优于3/4/5/7类计算所得 内部优于外部 3类优于4/5/7类 类型1优于类型2 E1优于E2，N1优于N2，E1优于N2，N1优于E2； E1与N1相遇，或E...
ospf生成树
weixin_33738555的博客
12-22 403
转载于:https://blog.51cto.com/12049091/1885056
OSPF-多区域-xs
06-06
OSPF（Open Shortest Path First）是一种基于链路状态的路由协议，支持分层和分区域的网络设计。在一个大型网络中，通常会将网络划分为多个区域（Area），每个区域内部使用 OSPF 协议进行路由计算，而不同区域之间则使用区域边界路由器（ABR）进行转发。 在 OSPF 中，每个区域都有一个唯一的标识符（Area ID），用于区分不同的区域。在同一个区域内部，OSPF 路由器会交换链路状态信息（LSA）来计算最短路径树（SPF Tree），从而确定最优的转发路径。而在不同的区域之间，ABR 则会汇总各个区域的路由信息，并将其转发到其他区域。 下面是一个 OSPF 多区域网络的简单配置示例： 1. 配置 OSPF 首先需要在每个 OSPF 路由器上启用 OSPF 协议，并设置其所属的区域 ID。假设有三个路由器 R1、R2 和 R3，它们的区域 ID 分别为 0、1 和 2，那么配置如下： ``` R1(config)# router ospf 1 R1(config-router)# network 10.1.1.0 0.0.0.255 area 0 R2(config)# router ospf 1 R2(config-router)# network 10.1.2.0 0.0.0.255 area 1 R3(config)# router ospf 1 R3(config-router)# network 10.1.3.0 0.0.0.255 area 2 ``` 这里将 R1、R2 和 R3 配置为同一个 OSPF 进程中，并分别设置它们所属的区域 ID。 2. 配置区域边界路由器 接下来需要配置 ABR，以实现不同区域之间的路由转发。假设 R2 是区域 1 和区域 0 的边界路由器，R3 是区域 2 和区域 1 的边界路由器，那么配置如下： ``` R2(config)# interface GigabitEthernet0/0/1 R2(config-if)# ip ospf area 1 R2(config)# interface GigabitEthernet0/0/2 R2(config-if)# ip ospf area 0 R3(config)# interface GigabitEthernet0/0/1 R3(config-if)# ip ospf area 1 R3(config)# interface GigabitEthernet0/0/2 R3(config-if)# ip ospf area 2 ``` 这里将 R2 的 GigabitEthernet0/0/1 接口配置为区域 1，将 GigabitEthernet0/0/2 接口配置为区域 0；将 R3 的 GigabitEthernet0/0/1 接口配置为区域 1，将 GigabitEthernet0/0/2 接口配置为区域 2。 通过以上配置，可以实现 OSPF 多区域网络的路由计算和转发功能，从而提高网络的可靠性和可扩展性。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小小网工44917859

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值