spf算法是什么意思(I-SPF Incremental SPF)
spf算法是什么意思？SPF算法也被称为Dijkstra算法，这是因为最短路径优先算法SPF是由荷兰计算机科学家狄克斯特拉于1959年提出的。
问题描述
使用SPF算法进行路由计算：当网络拓扑中有一个节点发生变化时，SPF算法需要重新计算网络中的所有节点，计算时间长，占用过多的CPU资源，影响整个网络的收敛速度。
解决方案
I-SPF改进了SPF算法，除了第一次SPF计算时需要计算全部节点外，之后每次都通过I-SPF计算受到影响的节点，而最后生成的最短路径树与原来的算法所计算的结果相同，大大降低了CPU的占用率，提高了网络收敛速度。
I-SPF的工作原理：当网络拓扑改变的时候，只对受影响的节点进行路由计算，而不是对全部节点重新进行路由计算，从而加快了路由的计算。
在IS-IS网络中，I-SPF和PRC结合使用。
如果I-SPF计算后的最短路径树改变，PRC会只处理那个变化的节点上的所有叶子（路由）。
如果经过I-SPF计算后的最短路径树并没有变化，则PRC只处理变化的叶子信息。比如一个节点使能一个IS-IS接口，则整个网络拓扑的最短路径树是不变的，这时PRC只更新这个节点的接口路由，从而节省CPU占用率。
场景介绍
某网络运行IS-IS，网络收敛后，左图是以R1为根的最短路径树。此时R1访问节点R5时，通过[R1下行链路的出接口，R3上行链路接口的IP地址]到达该目的地。
R5下游新增设备R6，R6开启IS-IS，即IS-IS网络内有新增网络节点。
在路由计算中，节点则代表路由器，叶子代表路由，I-SPF只处理变化的节点信息。
I-SPF计算：
R5和R6全网泛洪LSP，包含新增邻居关系。
R1收到该LSP后会对变化的节点R5和R6进行I-SPF计算，生成新的最短路径树节点，而其他节点不变。
因此R1访问节点R5和R6时，通过[R1下行链路的出接口，R3上行链路接口的IP地址]到达该目的地。
The post 「ISIS」- I-SPF，Incremental SPF appeared first on K4NZ BLOG.
随机文章
SEO小小课堂网友情链接交换
搜素引擎算法
关键词排名优化
SEO教程
站长导航
搜素引擎算法
关键词排名优化
百度搜索“网赚联盟”即可找到本站，微信搜索“小小课堂网”关注小小课堂网公众号。网赚联盟（ wangzhuan.org.cn ）欢迎用户投稿，发布者：用户投稿，文章版权归作者所有，投稿文章不代表网赚联盟立场，中二少年发布为网赚联盟原创文章，转载请注明出处：https://wangzhuan.org.cn/236282.html
微信扫一扫
支付宝扫一扫
