本文对动态路由算法进行了分类，主要阐述了距离矢量和链路状态路由算法的原理以及各自具有的优缺点，并对其中的一些缺点提出了优化的方法。针对局部最优化原则导致的路由振荡，提出了多路径权重路由选择算法，采用次优链路分担的方法予以解决。
关键词：动态路由；距离矢量路由算法；链路状态路由算法；次优先路由 多路径权重路由选择； RIP OSPF
本文详细的研究了距离矢量路由算法以及链路状态路由算法。距离矢量路
由选择算法(distance vector routing algorithm)是让每个路由器维护一张向量表，表中给出了到每个目的地己知的最佳距离和路径。虽然距离矢量路由算法简单，但是它存在路由环路、收敛慢、无穷计算等缺点。为了解决这些问题，我们可以尝试多种措施，比如水平分裂、毒性逆转、触发更新等方法。链路状态路由算法是一种更加复杂的算法，但是它具有无环路、收敛快、路由更新信息少等优点。但是它也存在一些问题:需要占用更多的处理器时间和内存，因此使用链路状态路由协议的路由器更为昂贵，配置更加复杂。如果LSP不能取得同步，路由器会得到错误的或者不完整的链接状态信息，导致一些路由问题。为此我们采用了时间戳和校验和的手段来保证链路状态信息的一致性。这些优化的办法使得这两种路由算法能够很出色的工作，在实际网络中得到广泛的使用。
最后通过RIP和OSPF协议的分析，阐述了他们是如何实现距离矢量和链路状态路由算法的，并且利用了两个软件对它们进行了仿真研究，进一步演示了动态路由算法的工作原理以及RIP和OSPF的配置。
*若需了解更多与协助请咨询↓→[电脑QQ][手机QQ]【数据协助】
