随着Internet技术在全球范围的飞速发展,OSPF(Open Shortest Path First)协议目前已成为Internet广域网和Intranet企业网广泛采用的路由协议之一。由于OSPF协议是基于链路状态的路由协议,同时可以支持大规模的网络(1000多台路由器),所以它存在计算最短路径树(Shortest Path Tree,SPT)所使用的算法复杂,耗时较长,CPU的负担较重的问题。为了缩短SPT的计算时间,使得全网能在最短的时间内稳定下来,近年来已有学者在这方面做了大量的研究。他们将最短路径树算法做了改进提出了最短路径树动态算法。本文首先对这些已有的动态算法做了分析,给出了这些算法的思想以及框架,同时也比较了每个算法的不同之处。在第三章作者给出了基于图的分解的动态最短路径树算法。然后在不同的情况下分别将该算法与其它的几个算法进行了比较。当单条边的权重发生变化时,通过理论分析和算法的性能比较得出了影响动态算法的因素,并通过实验对其进行了验证。在多条边的权重同时发生变化的情况下,文章中使用了一个实际的例子来统计当有多少条边的权重同时发生变化,使用动态算法与静态算法所需要的时间相同。在前两章的研究基础上,在第四章考察了动态最短路径树算法对全网性能的影响。网络的收敛时间有一部分是由计算SPT所需要的时间组成的,以上的动态算法只是针对单个节点如何快速地计算新的SPT。但是在全网中,我们更注重的是所有的节点如何能够快速地得到新的SPT。所以在本章中首先研究单条边的权重变化对多棵树的影响,给出了如何判断那些树受到影响的方法以及确定这些受到影响的树计算新的SPT所需要的时间与那些因素有关。最后,通过实验来验证了作者给出的理论分析。结合以上结论,在本章的最后,使用了一个实际的网络拓扑图统计了单条边的权重变化时使用静态算法以及各种动态算法下的收敛时间。并且引出了定义瞬时失效的一种可能思路。综上,该文章所做的工作主要是OSPF协议中的SPT计算部分的研究。首先只是针对算法做了一些研究,然后将算法应用到一个实际的网络拓扑中进行了比较。