动态路由算法的性能研究

本文在分析静态和动态路由算法的基础上,重点研究了动态路由算法中的链路状态路由,提出了链路状态路由中路由选择的一种更简洁方法。Dijkstra路由选择算法适合于计算一个路由器到其他各个路由器的最短路径。但在计算机网络中更多的是点对点的连接,Floyd路由选择算法更适合计算两个路由器之间的最短距离,在计算机网络中更实用。