SPF计算过程

SPF的最基本思想:

  根据LSDB里描述的拓扑信息构建SPT(最短路径生成树),然后将LSDB里描述的路由信息作为树上的

叶子生成最终路由。

ISPF:Inremental shortest path treee,当拓扑发生变化的时候,不需要重新计算整个网络拓扑,而只

    是将变化了的少量拓扑进行修正。

PRC:partial route calculate,当有路由信息发生变化,不需要重新计算拓扑,只是将路由信息在原来

    的拓扑上算出新的路由信息。


你可能感兴趣的:(SPF)