Link-State协议的PRC计算详解

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。