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