首页 > 其他分享 >第一课:PRC、智能定时器、IP FRR

第一课:PRC、智能定时器、IP FRR

时间:2023-09-23 09:23:33浏览次数:37  
标签:PRC IP 第一课 计算 收敛 OSPF 路由

一,OSPF 快速收敛有关技术点

1,OSPF的快速收敛: 为了提高路由的收敛速度而做的扩展特性,包括: PRC(部分路由计算)和智能定时器。

2,OSPF故障恢复的快速收敛:例如通过 OSPF IP FRR(快速重路由)实现备份链路的快速切换,也可以与 BFD联动实现对故障的快速感知。

二,PRC(部分路由计算)

1,PRC的工作原理:当网络上路由发生变化的时候,只对发生变化的路由进行重新计算。

!----解释1:ospf是基于spf算法来计算路由的。如上图,某网络运行 OSPF ,网络收敛后,左图是以 R1 为根的最短路径树。此时 R1 访问节点 R5 时,通过 [R1 下行链

路的出接口, R3 上行链路接口的 IP 地址 ] 到达该目的地。
 

@----解释2:老版的spf算法是,当拓扑里有其他节点或叶子发生变化时,会触发r1重新将网络里的所有的拓扑在计算一份,每台路由器都要重新计算一次全网的的拓扑,

但是有些网络节点根本没有发生变化,在次计算式没意义的。所以就衍生出了PRC(部分路由计算)

#---

标签:PRC,IP,第一课,计算,收敛,OSPF,路由
From: https://www.cnblogs.com/iaaaaa/p/17723862.html

相关文章

  • QT中QLineEdit设置IP输入限制
    QT中设置QLineEdit只允许输入IP格式的数据,我们可以使用正则表达式,不过在QT5和QT6中有一点点不一样(QT5中是QRegExp和QRegExpValidator,QT6中是QRegularExpression和QRegularExpressionValidator):QT5#include<QRegExp>#include<QRegExpValidator>ui->lineEdit->setValidator(......
  • JavaScript 终于原生支持数组分组了!
    在日常开发中,很多时候需要对数组进行分组,每次都要手写一个分组函数,或者使用lodash的groupBy函数。好消息是,JavaScript现在正在引入全新的分组方法:Object.groupBy和Map.groupBy,以后再也不需要手写分组函数了,目前最新版本的Chrome(117)已经支持了这两个方法!以前的数组分组假设有一......
  • JavaScript 终于原生支持数组分组了!
    在日常开发中,很多时候需要对数组进行分组,每次都要手写一个分组函数,或者使用lodash的groupBy函数。好消息是,JavaScript现在正在引入全新的分组方法:Object.groupBy和Map.groupBy,以后再也不需要手写分组函数了,目前最新版本的Chrome(117)已经支持了这两个方法!以前的数组分组假设有一......
  • SpringCloud-ZipKin搭建保姆级教程
    服务链路追踪一、服务追踪说明微服务架构是通过业务来划分服务的,使⽤REST调⽤。对外暴露的⼀个接⼝,可能需要很多个服务协同才能完成这个接⼝功能,如果链路上任何⼀个服务出现问题或者⽹络超时,都会形成导致接⼝调⽤失败。随着业务的不断扩张,服务之间互相调⽤会越来越复杂,......
  • NOIP 训练赛#13
    时间安排题解T1考虑\(a\)在为奇数的时候一定有一组解满足\(a^2+b^2+(b+1)^2\)移项,得到\(b=\frac{a^2-1}2\),对于偶数的话考虑不断除以\(2\),得到解后再乘回去即可注意特判\(a<3\)和\((\log_2a)^2\inZ\)T2考虑反向加边,并且用并查集维护每个联通块先\(dfs\)一......
  • P8867 [NOIP2022] 建造军营
    这道题想了很久,终于想出来了,非常抽象。经过一番无脑推导,我们发现u里面有没有军营,是否与根连通,u的子树有没有军营,……都对方案数有影响,然后我就一直修修改改,事实证明,当发现越来越多题目条件中被忽略的细节时,一定不要嫌麻烦,要从头开始设置状态。首先我们发现,子树中有没有军营对于......
  • pipeline编译(jenkinsfile)
    1.pipeline概念  Pipeline是Jenkins中最为灵活的job构建方式,可实现像流水线一样调度Jenkins任务,  通过Jenkinsfile描述整个持续集成流程2.pipeline编写风格:声明式风格、脚本式风格  声明式:格式有强规范性(优势:可读性强。缺点:不灵活、代码冗长)  脚本式:使用gro......
  • 「解题报告」NOIP 2020
    总分:90+32+5+35=162。[NOIP2020]排水系统题目描述对于一个城市来说,排水系统是极其重要的一个部分。有一天,小C拿到了某座城市排水系统的设计图。排水系统由\(n\)个排水结点(它们从\(1\simn\)编号)和若干个单向排水管道构成。每一个排水结点有若干个管道用于汇集......
  • 无涯教程-JavaScript - LARGE函数
    描述LARGE函数返回数据集中的第k个最大值。您可以使用此功能根据其相对地位选择一个值。语法LARGE(array,k)争论Argument描述Required/OptionalArrayThearrayorrangeofdataforwhichyouwanttodeterminethek-thlargestvalue.RequiredKTheposition......
  • 无涯教程-JavaScript - LOGEST函数
    描述在回归分析中,计算适合您数据的指数曲线,并返回描述该曲线的值数组。由于此函数返回值数组,因此必须将其作为数组公式输入。语法LOGEST(known_y's,[known_x's],[const],[stats])争论Argument描述Required/OptionalKnown_y's在关系y=b*m^x中,您已经知......