路由算法与路由协议概述
路由算法与路由协议概述:
路由算法的分类:
1)静态路由算法(非自适应路由算法):管理员手工配置路由信息【简便、可靠,在负荷稳定、拓扑变化不大的网络中运行效果很好,广泛用于高度安全性的军事网络和较小的商业网络】【路由更新慢,不适用大型网络】
2)动态路由算法(自适应路由算法):路由期间彼此交换信息,按照路由算法优化出路由表项【路由更新快,适用大型网络,及时响应链路费用或网络拓扑变化】【算法复杂,增加网络负担】
动态路由算法:
1)全局性:链路状态路由算法:OSPF协议,所有路由器掌握完整的网络拓扑和链路费用信息
2)分散性:距离向量路由算法:RIP协议,路由器只掌握物理相连的邻居及链路费用
分层次的路由选择协议: