常见的路由表生成算法

基本概念
路由节点：一个具有路由能力的主机或路由器，它维护一张路由表，通过查询路由表来决定向哪个接口发送数据包。
接口：路由节点与某个网络相连的网卡接口
路由表：由很多路由条目组成，每个条目都指明去往某个网路的数据包应该由哪个接口发送，最后一条是缺省路由条目
路由条目：路由表中的一行，每个条目主要由目的网络地址，子网掩码，下一跳地址，发送接口四部分组成，如果要发送的数据包目的网络地址匹配路由表中的某一行，就按规定的接口发送到下一跳地址。
缺省的路由条目：路由表中的最后一行，主要由下一跳地址和发送接口两部分组成，当目的地址与路由表中的其他地址都不匹配的时候，就按缺省路由条目规定的接口发送到下一跳地址。
可以用route查看路由表。

主要算法
大的方向分为静态路由和动态路由，也可称为非自适应路由选择和自使用路由选择。
静态路由特点：简单和开销较小，但不能适应网络状态的变化。适用简单的小网络，可人工配置每一条路由。
动态路由特点：较好的适应网络状态的变化，但实施起来比较复杂，开销也较大。使用较复杂的大网络。
Internet选择的是动态路由。
距离向量算法：
步骤：
（1）对地址中为X的相邻路由器发来的数据报，先修改此报文的所有项目：把“下一跳”的字段中地址都改为X，并把所有的“距离”字段的值加1（见后面解释1）。每一个项目都有三个关键数据，即：到目的网络N，距离是d，下一跳路由器是X。
（2）对修改后的数据报的每一个项目，进行以下步骤：
①若原来的路由表中没有目的网络