SPF算法中的ISPF和PRC介绍
来源:互联网 发布:ff14 npc捏脸数据库 编辑:程序博客网 时间:2024/05/22 03:40
SPF是目前被各种基于链路状态的路由协议,它采用Dijkstra算法计算最短路径。其基本思路是根据LSDB里描述的拓扑信息构建SPT(Shortest Path Tree,最短路径生成树),然后将LSDB里描述的路由信息作为树上的叶子生成最终路由
ISPF(Incremental SPF,增强SPF算法),主要用于部分拓扑发生变化的情况,在这种情况下不需要重新计算整个网络拓扑,而只是将变化了的少量拓扑进行修正,从而大大节约路由计算时间。
PRC(Partial Route Calculate,部分路由计算算法),主要用于只是路由信息发生变化的情况,在这种情况下不需要重新计算网络拓扑,只是根据原有的拓扑生成新的路由信息即可,从而大大节约路由计算时间。
在路由协议中,使用SPF算法的有OSPF、ISIS。OSPF在12.3版本后集成了ispf特性。需要手动打开。ISIS似乎默认有PRC特性(huawei文档上PRC是依赖ISPF计算出来的最短路径树的)。
这两种特性算是对SPF算法的一种改进吧
总的来说,PRC用来处理网络拓扑不变而路由信息发生改变的情况,而ISPF用来处理网络拓扑结构(最短路径树的结构)发生改变的情况
阅读全文
0 0
- SPF算法中的ISPF和PRC介绍
- PRC 和ROC
- prc
- TS中的PTS DTS PRC
- hadoop中的PRC框架使用
- 操作系统:进程调度算法详解之FCFS和SPF篇
- DNS中的SPF记录
- [poj1523 SPF]tarjan算法求割点
- SPF算法计算过程--例
- MX记录和spf记录
- OSPF:使用SPF算法的路由传播
- 【tarjan算法求割点】PKU-1523-SPF
- Dijkstra最短路径算法(SPF)
- POJ 1523 SPF tarjan算法入门
- Poj 1523 SPF(割点 + tarjan算法)
- POJ 1253 SPF(tarjan算法求割点)
- POJ 1523-SPF(Tarjan算法-关节点)
- 【★】SPF(Dijkstra)算法完美教程
- 在物联网技术引领的智能时代,什么是智慧停车?
- 为什么企业持续更新SEO软文却没有效果
- Vue jsonp定义跨域的报头
- 聊聊Spring事务管理
- Unfortunately you can't have non-Gradle Java modules and Android-Gradle modules in one project.
- SPF算法中的ISPF和PRC介绍
- Java——内部类
- Electron:资源
- thinkphp5.0学习(六): 获取请求类和URL基本信息
- Jdbc基础 工具类 连接池到dbutils
- Android计算器小程序
- 【Shader】Unity Unlit Shader(无光照着色器)
- static关键字
- Keras Tensorflow tutorial: Practical guide from getting started to developing complex deep neural ne