路由常见算法

1. 路由算法

路由算法，又名选路算法，可以根据多个特性来加以区分。算法的目的是找到一条从源路由器到目的路由器的“好”路径（即具有最低费用的路径）。算法设计者的特定目标影响了该路由协议的操作；具体来说存在着多种路由算法，每种算法对网络和路由器资源的影响都不同；由于路由算法使用多种度量标准（metric），从而影响到最佳路径的计算。

在linux中使用 route 显示路由表

这他主机的网络接口接到192.254.187.0/24⽹网络,路由表的Destination是⽬目的⽹网络地址,Genmask是⼦子⽹网掩 码,Gateway是下⼀一跳地址,Iface是发送接⼜⼝口,Flags中的U标志表⽰示此条⽬目有效(可以禁⽤用某些 条⽬目),G标志表⽰示此条⽬目的下⼀一跳地址是某个路由器的地址,没有G标志的条⽬目表⽰示⽬目的⽹网络地 址是与本机接⼜⼝口直接相连的⽹网络,不必经路由器转发,因此下⼀一跳地址处记为* 号。

2. 常见的路由算法

1. LS算法
   原理：当前节点向与自己直接相连的路由器发送数据，其他相连的路由器在接受的数据后做出相应，当前路由器通关计算来回的时间来判断出最佳路由，路由后判断是否为目标路由。
   
2. 距离向量算法
   路由器周期性地向其相邻路由器广播自己知道的路由信息，用以通知相邻路由器自己可以到达的网络以及到达该网络的距离。相邻路由器可以根据收到的路由信息修改和刷新自己的路由表。 优点是算法简单容易实现。缺点是慢收敛问题，路由器的路径变化需要像波浪一样从相邻路由器传播出去，过程缓慢。