Link-State协议的PRC计算详解

最新推荐文章于 2023-12-07 11:12:22 发布

sense5

最新推荐文章于 2023-12-07 11:12:22 发布

阅读量2.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： R&amp;S 文章标签：网络

本文链接：https://blog.youkuaiyun.com/sense5/article/details/3876948

R&S 专栏收录该内容

10 篇文章

订阅专栏

本文探讨了IS-IS与OSPF两种路由协议中部分路径计算(PRC)的不同实现方式。IS-IS通过分离核心拓扑信息与IP前缀信息来简化SPF计算过程，而OSPF则因混合这两种信息于同一LSA导致更频繁的全量SPF计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

PRC(Partial Route Calculations):

当一个节点向网络通告关于一个IP前缀（子网）的添加，删除及metric变更时，其它节点只是简单的记录下相应的改变，而不是运行全部的SPF运算。

is-is使用IP前缀做为SPF树的叶子，这样当LSDB中的IP可达性条目改变时，就不需要对整个SPF树进行计算，因为改变只对叶子，不对SPF树的核心造成影响(即拓扑不会发生改变)，到IP子网的计算还是根据到一个节点的COST+IP子网的COST计算，只需要简单的修改IP子网部分就可以完成新的COST计算。
is-is将需要运行SPF运算的描述节点核心信息的TLV(IS Neighbors/IS Reachability TLV)与描述IP前缀的TLV(IP Reachability)分别开来，这样使PRC的实现相对容易。

----------------------------------------------------------

OSPF将需要运行SPF运算的描述节点核心的信息与描述IP前缀的信息都置与一个LSA中(Router LSA/Network LSA)，这样当一个节点向网络通告一个IP前缀的改变时，发送的Router LSA中包含着描述节点核心的信息，所以会触发其它节点的Full SPF计算，即使现在的IP前缀对网络拓扑没有什么影响。
OSPF对type-1/2的LSA（Router LSA/NETWORK LSA），都需要进行Full SPF运算。只有type3,4,5和type 7 LSA，因为其只通告IP前缀消息，所以只触发所有节点的PRC。