OSPF协议是目前广泛使用的链路状态协议之一。路由算法在对路由协议的性能起着重要的作用。所以提高路由算法的效率从而使路由达到快速收敛，是当前路由研究方面的一个热点。 本文在总结他人研究成果的基础上，提出一种完全动态SPT算法，简称CD_SPT算法。该算法的主要思想是在网络拓扑发生变化时，充分利用旧的SPT中的有用信息，通过动态更新的方法得到新的SPT，从而生成新的路由表，由于该算法能够在很大程度上减少计算量，从而可以达到路由的快速收敛。网络拓扑的变化主要包括链路状态的改变，即链路权值得增加或减少(把链路故障的出现和恢复看作权值增加和减少的极端情况)和节点的变化，即节点的增加与减少(把节点故障的出现和恢复看作节点的加入与退出的极端情况)。CD_SPT算法在解决链路的变化时借鉴他人提出的较为成熟的算法并稍加完善，而在结点增加或者减少所引起相应的边发生变化的情况，给出了一个新的解决方案。该算法可以有效地利用旧的SPT信息对网络状态的变化做出反应，快速的计算出新的SPT。经过测试，与原来的算法相比，该算法在构造SPT方面的效率有所提高。