距离矢量（DV，Distance Vector）算法

• 每一个结点使用两个向量：Di，Si
  Di描述当前节点到别的节点的距离
  Si描述当前节点到别的节点的路径下一个节点
• 每一个节点与与相邻的节点交换向量Di和Si的信息
• 每一个节点根据交换的信息更新自己的节点信息

RIP协议过程（Routing Information Protocol）

• 核心
  把网络跳数（hop）作为DV算法的距离
  RIP协议每隔30s交换一次路由信息
  RIP协议认为跳数>15的路由为 不可达路由
• 过程

1. 路由器初始化路由信息（两个向量Di，Si）
2. 对相邻路由器X发过来的信息，对信息的内容修改（下一跳地址设为X，所有距离加1）
   i. 检索本地路由，将信息重新的路由插入到路由表
   ii. 检索本地路由，对于下一跳为X的，更新为修改后的信息
   iii. 检索本地路由，对比相同目的的距离，如果新信息的距离更小，则更新本地路由表
3. 如果3分钟没有收到相邻的路由信息，则把相邻了路由设置为不可达（16跳）

• 优点
  实现简单，开销很小
• 缺点
  限制了网络规模
  更新收敛时间过长
  故障信息传递慢：当出现不可达时，相邻节点反复更新直到跳数>15（因为RIP算法只能看到相邻节点并无条件相信相邻节点信息）