1、根据路由算法是否基于网络全局信息计算路由，可以将路由选择算法分为全局式路由选择算法和分布式路由选择算法。全局式路由选择算法，需要根据网络的完整信息（即完整的网络拓扑结构），来计算最短路径。全局式路由选择算法并不是说路由计算只在某个路由器上进行，而是指每个路由器在计算路由时，都要获取完整的网络拓扑信息。最具有代表性的全局式路由选择算法是链路状态路由选择算法，简称LS算法。链路状态路由选择算法是利用Dijkstra算法求最短路径的。
例1:
例2:
Dijkstra算法
2024/11/30 19:22:47
来源：https://blog.csdn.net/Yangerlei/article/details/144145000
浏览:
次
关键词：Dijkstra算法
版权声明:
本网仅为发布的内容提供存储空间，不对发表、转载的内容提供任何形式的保证。凡本网注明“来源：XXX网络”的作品，均转载自其它媒体，著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处。
我们尊重并感谢每一位作者，均已注明文章来源和作者。如因作品内容、版权或其它问题，请及时与我们联系，联系邮箱：809451989@qq.com，投稿邮箱：809451989@qq.com
 aop)
