一个路由算法，至少包含以下特点：

  1. 传递关于网络可达信息给其他路由器；
  2. 从其他路由器接收网络可达信息；
  3. 处理收到的信息，计算最优路径并保存；
  4. 对拓扑变化产生反应。

####################################################################################

距离矢量路由协议：

路由作为一种矢量来宣告（距离+方向）。因为所有信息都是从邻居得到的，邻居的路由也从另外邻居得到，所以这类路由协议又称作“根据流言路由”。

距离矢量路由协议具有以下普遍特性：

  1. 定期更新。
  2. 邻居-----共享同一数据线路的路由器。邻居相互通告，hop-by-hop updates.
  3. 广播更新。路由器第一次加入网络时候，需要广播发现其他邻居。
  4. 全路由表更新。多数距离矢量路由协议会告诉邻居所有他们知道的信息。

距离矢量路由协议常用以下方法弥补其“流言路由“的缺陷：

  1. Route invalidation timer，路由寿命。每条路有有一个寿命期限。
  2. split horizon，水平分割。 从一个接口学到的路由，不会再从那个接口转发出去。
  3. 水平分割+路由毒化：从一个接口学到的路由，会以不可达的标记（unreachable/infinite）从同一个接口转发出去。 这个方法的基本思想是“坏消息比没有消息好”。
  4. define infinity，定义不可达跳数。水平分割不能解决环形网络路由无效路由无限循环，define infinity可以防止这种情况。通常距离矢量协议的最大跳数为16。但最大跳数使得收敛速度非常慢，如果一个路由协议每30秒跟新一次，那么到达16跳最大跳数需要7.5分钟，解决方法有两个：触发更新和holddown timers。
  5. Holddown timer。如果到达一个目的地的距离增加了，那么在holddown timer时间内，路由器不再接受任何新的到达此目的地的路由。
  6. Asynchronous updates，异步更新。如果多个路由器连接在同一广播域，那么随着时间推移，会逐步形成同步更新，导致冲突。