路由和路由表生成算法

*路由相关

*
路由：数据包从源地址到目的地址所需要经过的路径，由一系列节点组成。
路由节点：一个具有路由功能的主机或者路由器，维护一张路由表，通过查询路由表来决定向那个姐发送数据包。
路由表：由很多路由条目组成，每个条目都指明去往某个网络的数据包应该经由哪个接收和发送，其中最后一个是缺省路由条目。
路由条目：路由表中的每一行，每个条目主要由网络地址、子网掩码、下一跳地址、发送接收四部分组成，如果要发送的数据报的目的网络地址匹配到路由表中的某一行，就按照规定接受发送到下一跳。

在Linux下可以使用route查看路由表：

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

常见路由表生成算法

距离向量算法

   路由器周期性地向其相邻路由器广播自己知道的路由信息，用以通知相邻路由器自己可以到达的网络以及到达该网络的距离。相邻路由器可以根据收到的路由信息修改和刷新自己的路由表。优点是算法简单、易于实现。缺点是慢收敛问题，路由器的路径变化需要像波浪一样从相邻路由器传播出去，过程缓慢。 

   每一个距离向量包括到达目的节点的最佳输出线路和到达目的节点所需时间或者距