距离矢量（DV，Distance Vector）算法
- 每一个结点使用两个向量：Di，Si
Di描述当前节点到别的节点的距离
Si描述当前节点到别的节点的路径下一个节点 - 每一个节点与与相邻的节点交换向量Di和Si的信息
- 每一个节点根据交换的信息更新自己的节点信息
RIP协议过程（Routing Information Protocol）
- 核心
把网络跳数（hop）作为DV算法的距离
RIP协议每隔30s交换一次路由信息
RIP协议认为跳数>15的路由为 不可达路由 - 过程
- 路由器初始化路由信息（两个向量Di，Si）
- 对相邻路由器X发过来的信息，对信息的内容修改（下一跳地址设为X，所有距离加1）
i. 检索本地路由，将信息重新的路由插入到路由表
ii. 检索本地路由，对于下一跳为X的，更新为修改后的信息
iii. 检索本地路由，对比相同目的的距离，如果新信息的距离更小，则更新本地路由表 - 如果3分钟没有收到相邻的路由信息，则把相邻了路由设置为不可达（16跳）
- 优点
实现简单，开销很小 - 缺点
限制了网络规模
更新收敛时间过长
故障信息传递慢：当出现不可达时，相邻节点反复更新直到跳数>15（因为RIP算法只能看到相邻节点并无条件相信相邻节点信息）
