1、距离一矢量路由协议(如RIP、BGP)
2、基于贝尔曼一福特算法，又称为D-V算法
3、定期广播整个路由信息，传闻式路由算法
4、易形成路由环路配置简单，收敛慢，扩展性较差
5、链路状态路由协议(如OSPF、IS-IS
6、基于Dijikstra算法，又称为L-S算法，SPF算法(最短路径优先)
7、收集网络拓扑信息，通告LSA,运行协议算法计算最佳路由
8、根本解决路由环路问题
9、触发更新部分路由，传言式路由算法
10、收敛快，扩展性较好,算法耗费更多的路由器内存和处理能力
原文：https://www.cnblogs.com/qq508158116/p/10878494.html