路由算法与收敛路由原理

当两台主机在不同的局域网内，它们之间要进行通信，必然要经过路由器，而当一个数据包达到路由器时，路由器会获取这个数据包的目的IP地址，而通过查看路由器的路由表，路由器会判断将这个数据包送往何处

首先对于路由表，当中的每一行表示一个路由条目，我们的路由表是由若干个路由条目组成，每个路由条目当中包含了目的网络地址Destination，下一跳地址Gateway，子网掩码Genmask，Flags（Flags选项中出现U代表此条目有效，出现G则代表下一跳地址是某个路由器的地址，未出现G则表示目的网络地址就是本机接口直接相连的网络，不必经过其他路由器转发，因此下一跳地址为*），发送接口Iface，而且在每张路由表的最后一行，也就是最后一个路由条目都会是一个缺省路由条目，这个路由条目存在的目的在于当获得的IP地址与每一条目的子网掩码进行按位与得到目的网络地址与所有路由条目的目的网络地址不符时，将这个数据包转发至当前缺省条目的下一跳地址处。

所以在路由器获得一个数据包，并获得其目的IP地址后，会查看路由表，而所得的结果无非就三种：

①目的IP地址所在的网络就在当前路由器下，那么路由器就会接受这个数据包并将它转发到对应的主机上；

②目的IP地址所在的网络并不在当前路由器下，但通过当前路由表，找到了它所属的路由器地址，那么路由器就会将这个数据包转发到对应的下一跳地址处（另一个路由器），由对方查找它的路由表进而进行转发 ；

③通过查找当前路由表所有条目（除最后的缺省条目外），并没有找到对应的下一跳地址，而且也不在当前路由器的网络下，那么路由器就会将数据包按照缺省条目，将它转发到对应的下一跳地址处，由对方查找它的路由表进而进行转发

对于路由器而言，路由表中的路由是如何获得的，这也是路由器的一项重要工作，所以下面介绍几种常用的路由选择协议以及对应的路由算法：

首先对于我们的路由算法，我们要选择的路由算法，得满足以下几点：

①算法必须是正确的，完整的；

②好的算法应该尽可能简单；

③算法能够适应通信量和网络拓扑的变化；

④算法应该具有稳定性；

⑤算法对于所有用户都应该是平等的，且我们选择的应该是在我们的要求下的最佳算法（可获得最佳路由）

对于路由算法而言，可以分为静态路由算法和动态路由算法

静态路由算法：

是路由器中设置的固定路由表，由我们的系统管理员事先设置好的，一般是在系统在安装时就根据网络的配置情况预先设定的，不会随着网络结构的改变而改变，适用于网络规模不大，拓扑结构相对固定的网络，它的特点如下：

①允许对路由行为进行精确控制；

②减少了网络流量；

③是单向的；

④配置相对简单；

在所有的路由表中，静态路由表的优先级最高，当动态路由表与静态路由表发生冲突时，以静态路