运维开发网

【数通面试私房菜之ISIS专题】第五期:ISIS收敛机制

运维开发网 https://www.qedev.com 2020-03-24 10:17 出处:51CTO 作者:ytxs
IS-IS快速收敛是为了提高路由的收敛速度而做的扩展特性。它包括以下几个功能:增量最短路径优先算法I-SPF(IncrementalSPF)•增量最短路径优先算法I-SPF是指当网络拓扑改变的时候,只对受影响的节点进行路由计算,而不是对全部节点重新进行路由计算,从而加快了路由的计算。•在ISO10589中定义使用SPF算法进行路由计算。当网络拓扑中有一个节点发生变化时,这种算法需要重新计算网络中的

IS-IS快速收敛是为了提高路由的收敛速度而做的扩展特性。它包括以下几个功能:

增量最短路径优先算法I-SPF(Incremental SPF)

• 增量最短路径优先算法I-SPF是指当网络拓扑改变的时候,只对受影响的节点进行路由计算,而不是对全部节点重新进行路由计算,从而加快了路由的计算。

• 在ISO10589中定义使用SPF算法进行路由计算。当网络拓扑中有一个节点发生变化时,这种算法需要重新计算网络中的所有节点,计算时间长,占用过多的CPU资源,影响整个网络的收敛速度。

• I-SPF改进了这个算法,除了第一次计算时需要计算全部节点外,每次只计算受到影响的节点,而最后生成的最短路径树SPT与原来的算法所计算的结果相同,大大降低了CPU的占用率,提高了网络收敛速度。

部分路由计算PRC(Partial Route Calculation)

• 部分路由计算PRC是指当网络上路由发生变化的时候,只对发生变化的路由进行重新计算。

• PRC的原理与I-SPF相同,都是只对发生变化的路由进行重新计算。不同的是,PRC不需要计算节点路径,而是根据I-SPF算出来的SPT来更新路由。

• 在路由计算中,叶子代表路由,节点则代表路由器。如果I-SPF计算后的SPT改变,PRC会只处理那个变化的节点上的所有叶子;如果经过I-SPF计算后的SPT并没有变化,则PRC只处理变化的叶子信息。比如一个节点使能一个IS-IS接口,则整个网络拓扑的SPT是不变的,这时PRC只更新这个节点的接口路由,从而节省CPU占用率。

智能定时器

• 在进行SPF计算和产生LSP的时候用到的一种智能定时器。该定时器首次超时时间是一个固定的时间。如果在定时器超时前,又有触发定时器的事件发生,则该定时器下一次的超时时间会增加。

• 改进了路由算法后,如果触发路由计算的时间间隔较长,同样会影响网络的收敛速度。使用毫秒级定时器可以缩短这个间隔时间,如果拓扑变化比较频繁,智能定时器的间隔时间会自动延长,避免过度占用CPU资源。

LSP快速扩散

• 此特性可以加快LSP的扩散速度。

• 正常情况下,当IS-IS收到其它路由器发来的LSP时,如果此LSP比本地LSDB中相应的LSP要新,则更新LSDB中的LSP,并用一个定时器定期将LSDB内已更新的LSP扩散出去。

• LSP快速扩散特性改进了这种方式,使能了此特性的设备收到一个或多个较新的LSP时,在路由计算之前,先将小于指定数目的LSP扩散出去,加快LSDB的同步过程。这种方式在很大程度上可以提高整个网络的收敛速度。

0

精彩评论

暂无评论...
验证码 换一张
取 消