ls路由算法_常见的路由表生成算法

基本概念

路由节点：一个具有路由能力的主机或路由器，它维护一张路由表，通过查询路由表来决定向哪个接口发送数据包。

接口：路由节点与某个网络相连的网卡接口

路由表：由很多路由条目组成，每个条目都指明去往某个网路的数据包应该由哪个接口发送，最后一条是缺省路由条目

路由条目：路由表中的一行，每个条目主要由目的网络地址，子网掩码，下一跳地址，发送接口四部分组成，如果要发送的数据包目的网络地址匹配路由表中的某一行，就按规定的接口发送到下一跳地址。

缺省的路由条目：路由表中的最后一行，主要由下一跳地址和发送接口两部分组成，当目的地址与路由表中的其他地址都不匹配的时候，就按缺省路由条目规定的接口发送到下一跳地址。

可以用route查看路由表。

主要算法

大的方向分为静态路由和动态路由，也可称为非自适应路由选择和自使用路由选择。

静态路由特点：简单和开销较小，但不能适应网络状态的变化。适用简单的小网络，可人工配置每一条路由。

动态路由特点：较好的适应网络状态的变化，但实施起来比较复杂，开销也较大。使用较复杂的大网络。

Internet选择的是动态路由。

距离向量算法：

步骤：

(1)对地址中为X的相邻路由器发来的数据报，先修改此报文的所有项目：把“下一跳”的字段中地址都改为X，并把所有的“距离”字段的值加1(见后面解释1)。每一个项目都有三个关键数据，