OSPF中的SPF计算

最新推荐文章于 2025-01-03 22:31:15 发布
最新推荐文章于 2025-01-03 22:31:15 发布
阅读量1.9k 收藏 18
点赞数 6
分类专栏： 数通 路由交换 文章标签： 网络协议 网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_57469797/article/details/127281159
版权

OSPF域内路由计算：SPF计算

  • 在1类LSA和2类LSA中，包括了拓扑信息和路由信息
  • Phase 1 ：根据1类LSA中的P2P、TransNet、2类LSA，构建SPF树
  • Phase 2：根据1类LSA中的Stub、2类LSA，计算最优路由

最低0.47元/天 解锁文章
学习笔记——动态路由——OSPF工作原理（SPF算法）
灵韵的博客
07-05 3078
RTA将自己添加到最短路径树的树根位置，然后检查自己生成的Router-LSA，对于该LSA中所描述的每一个连接，如果不是一个Stub连接，就把该连接添加到候选列表中，分节点的候选列表为Link ID，对应的候选总开销为本LSA中描述的Metric值和父节点到达根节点开销之和。将节点3.3.3.3，Metric=0，父节点到根节点的开销为2，候选总开销为2，加入候选列表。第三个P-2-P连接中，Link ID为4.4.4.4，Metric=48，父节点到根节点的开销为1，候选总开销为49，加入候选列表。
SPF(最短路径优先)算法在OSPF协议中的实现（图解）
weixin_48444087的博客
11-26 6868
文章将会用画图讲解的方式理解SPF算法在具体OSPF协议中的过程，仔细看看，图解很容易理解的。 首先构造一个经典的拓扑图，图上接口的数字表示数据从此接口发出所消耗的费用，以下将以此为开销的衡量标准讲解。（即从 R 2 访问 R 1 开销为 1 ，R 1 访问 R 2 开销为 2） 全网运行 OSPF 协议，为了方便讲解，此文章不涉及不同区域的问题；以及路由器之间是怎样建立邻接关系，互相交互什么样的报文等等都不会在此文章涉及，后续的文章中，我会详细讲解 OSPF 协议中更多细节的东西。 以下将直接展示
OSPF（开放式最短路径优先协议）
m0_61858762的博客
10-22 419
HCIP的学习笔记-OSPF
OSPF篇——SPF算法——002
里晓山的博客
06-10 3096
目录最短路径优先算法 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-----SPF树计算方式
weixin_44917859的博客
11-14 2938
OSPF是基于SPF算法来实现的一种路由协议。 本文就简单讲解一下关于SPF树的计算方法 假设现在有三台路由器相连R1--------R2-------R3。做完简单的OSPF配置：都在区域0中 R1的接口地址为：100.0.12.1/24loopback0：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...
OSPF SPF计算
08-03
在SPF计算中，主要包括两个阶段：Phase 1和Phase 2。在Phase 1中，根据1类LSA（链路状态广告）和2类LSA中的拓扑信息，构建SPF树。而在Phase 2中，根据1类LSA中的Stub和2类LSA，计算最优路由。[1] 具体的SPF计算过程...
OSPF 路由计算过程原理
u013669912的博客
09-06 1174
……
ospf协议域内SPF算法计算生成树的理解
加速却甩不掉伤悲的博客
05-09 2892
计算域内生成树与普利姆算法计算最小生成树类似
OSPF状态机+SPF算法
nianwan2157的博客
05-30 592
1.点到点网络类型 down-->init-->(前提为可以建立邻接)exstart——>exchange-->若查看邻接的DBD 目录后发现不用进行LSA 直接进入ful。>(前提为可以建立邻接，通过DR/BDR选举后来判断)exstart-->exchange-->若查看邻接的 DBD 目录后发现不用进行LSA 直接进入 full 若查看后需要进行查询、应答先进入 loading，在查询应答完后再进入 full。2.MA网络类型 down -->init -->3、必须区域划分--
OSPF Dijkstra 算法更新路由表
06-27
自制路由拓扑，模拟Dijkstra算法更新路由表。
OSPF - SPF算法简述
最新发布
qq_45992779的博客
01-03 410
在一个区域内的路由器都会产生描述自己网络连接信息的LSA，包括两种信息，有路由信息和拓扑信息，简单的来说拓扑信息就是我连着谁，路由信息就是链路的地址掩码等信息，在一个区域内主要使用1、2类LSA来转递，后续介绍到各类LSA会详细看报文。首先每个路由器都会泛洪自己的网络信息，所有的DB都是一致的也会生成一致的拓扑，之后每个路由器以自己为根节点通过spf算法生成spf树，路由信息当作叶子节点计算。泛洪–>一致的DB–>生成拓扑–>以自己为根生成spf树–>挂叶子网络信息–>算路由。
OSPF:使用SPF算法的路由传播
海阔天空
12-09 3297
 OSPF:使用SPF算法的路由传播一、引言RIP协议使用矢量距离算法在网关和主机中传播路由信息，其最大的优点就是简单。RIP通过限制从源地址到目的地址路径上的跳数，有效防止了路由选择循环的无限延续，从而保证了网络的稳定性。然而随着Internet规模的不断扩大，RIP协议的缺点就更加严重。首先就是RIP限制了网络的规模，它能使用的最大距离为15（16为不可达）；其次路由器之间交换
HCIP(八)---OSPF的防环机制（SPF算法）
weixin_45404784的博客
03-26 946
路由条目的类型 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...
CCNP-OSPF中SPF(最短路径树)算法剖析，建树过程示例
Daemon
11-24 1万+
步骤1 路由器初始化树数据库,将自己作为树的根。这表明路由器作为它自己的邻居,代价为0。 步骤2 在链路状态数据库中,所有描述通向根路由器邻居链路的三元组被添加到候选对象数据库中。 步骤3 计算从根到每条链路的代价,候选对象数据库中代价最小的链路被移到树数据库中。 如果两个或更多的链路离根的最短代价相同,选择其中一条。 步骤4 检查添加到树数据库中的邻居ID。 除了邻居ID已在树数据库中的三元组之外,链路状态数据库中描述路由器邻居的三元组被添加到候选对象数据库中。 步骤5 如果候选对象数据库中还有剩余的表项
OSPF SPF计算的避让算法
xingyeping的博客
06-01 1400
OSPF在计算SPF时，为了防止震荡以及连续收到LSA时多次计算SPF，某些代码里实现了避让算法。代码如下：#define OSPF_SPF_INCREMENT_VALUE 2 #define ONE_SEC_MICROSECOND 1000000 void ospf_spf_calculate_timer_add (struct ospf_area *area) { struc...
spf算法概述
SSS
02-24 1万+
文章目录1. 算法概念2. Isis和ospf spf算法实现差异3. 具体计算方法4. spf算法能保证最短路径的原因5. 路由计算 1. 算法概念 Spf：最短路径优先 shortest path first 有向权值图 求取某节点到任意其他节点的最短路径 广度优先算法 2. Isis和ospf spf算法实现差异 Isis使用堆排序，ospf使用排序链表 3. 具体计算方法 拓扑计算 根节点加入候选链表 运行spf算法直到候选链表为空 1.弹出候选链表中cost最小的节点 2.遍历当前处理节点的所有l
SPF算法
qq_62567244的博客
02-23 3581
拓扑图AR10与AR11之间用点到点网络连接 以AR10为根节点构建SPF结构拓扑图 先查看AR10自身发送的一类LSA，将传输网络（TransNet）点到点（P-2-P）类型添加到候选列表中选取其中最小开销的节点作为下一连接节点 再查看DR接口100.12.10.12发送的二类LSA,将未出现在拓扑图中的Router添加进候选列表中，开销值为0，再从列表中选取最小开销值的节点作为下一连接节点 查看下一节点的一类LSA，继续将未出现在拓扑图中的节点添加进候选列表...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值