ISIS路由协议中路由计算研究

路由算法在路由器中至关重要,好的路由算法能够提高路由器性能。分析了目前常用的几种ISIS路由算法,SPF、ISPF和PRC以及工业界采用的简化SPF算法。在此基础上提出一种改进方案是半拓扑SPF算法,在较稳定的网络中使得路由计算速度大大提高。