ISIS快速收敛特性（5）

ISIS通过以下手段提高收敛速度：

1、增量SPF算法

2、部分路由计算PRC

3、LSP快速扩散

4、智能定时器

其他特性：

1、分片扩展

6、ISIS认证

7、ISIS度量及扩展

8、GR

9、路由泄漏

10、路由聚合

11、路由通告和过滤

1、增量SPF算法

对于传统的SPF算法，如果网络拓扑发生变化，比如网络中加入了一台新路由器或某个链路故障，网络中的所有路由器进行一次完整的SPF计算过程，如果网络故障频繁，SPF会影响路由器性能，对整个网络的稳定性产生冲击；

增量SPF算法对传统的SPF算法做了改进，所有节点只在首次进行完整的SPF计算，并且保存以自己为根的SPT，如果网络发生变化（加入一台新路由器或某个链路故障），只需要进行增量SPF算法就行，避免了节点重复进行SPF计算而消耗过多的网络资源；

情况一：

向网络中增加或删除一台新的路由器，网络中的节点知识将这台新的路由器作为叶子节点添加到现有的SPT，而不需要所有节点重新进行一次完整的SPF计算；

情况二：

不再SPT最短路径树上的链路故障，不需要SPF计算；

2、部分路由计算PRC

当网络中增加一条末梢链路（Stub Link）或网络中的一个子网网段发生变化，不会导致整个拓扑的变化，所以网络中的节点不需要进行SPF计算，只需要将新的链路对应的路由及metric信息添加进路由表就可以了，这就是部分路由计算；

ISIS的PRC特性和OSPF的PRC特性的区别：

ISIS的LSP是基于TLV结构的，不同的信息通过不同的TLV来传递，一台路由器的邻居和网络前缀信息分别使用IS Reachability TLV和IP Reachability TLV来承载和传递，这两种信息是分开放置和传递的；当一台路由器接收到一个只有IP Reachability信息的LSP后，将其中的网络前缀作为路由安装进路由表即可，不需要重新计算SPF；

因为OSPF将网络信息和拓扑信息都放在1类LSA中传递，而OSPF不是基于TLV结构，这两种信息无法分开放置和传递，所以无论区域内的路由变化（增加一条新的末梢链路）还是拓扑变化（节点或链路发生变化）都会进行完整的SPF计算，只有3/4/5/7类才支持部分路由计算PRC；

3、LSP快速扩散

isis路由器收到LSP，会先将LSP放到链路状态数据库并执行SPF计算，然后再把LSP从其他接口泛洪出去；

接口泛洪LSP，每隔50s泛洪一次，每次最多发送10个LSP，LSP快速扩散不需要等待接口泛洪周期到来，直接将LSP泛洪出去，加快LSDB同步；

isis 1

flash-flood

cost-style wide

timer lsp-generation 1 50 50

timer spf 1 100 100

4、智能定时器