路由选择算法
上一节
下一节
路由选择算法:路由表建立与更新策略
静态路由:指由网络管理员以手工方式配置路由信息的路由选择算法。简单、易于实现,一般适用于比较简单的网络环境。
动态路由:以动态方式建立和维护路由表,通过路由协议在路由器之间建立通信联系,进而路由器之间可以相互通告彼此路由表中的变化。在动态路由方式中,路由表的更新不需要管理员的参与,一般大型网络都采用动态路由方式。在动态路由选择中常用的算法包括距离向量路由算法(RIP协议)和链路状态路由算法(OSPF协议)。
1、距离向量路由算法:通过判断距离来查找当前路由到达远程网络的最佳路径,从而建立或更新当前路由的路由表。


2、链路状态路由算法:本质是最短路径优先算法(SPF)

区别:对路径的开销的考虑与否;链路状态算法的收敛速度相对较快,占用更多的CPU处理时间和系统资源,实现成本高
3、分层路由:网络规模大、隐藏局域网内部网络细节


