距离矢量(DV)算法
每一个节点使用两个向量Di和Si
Di描述的是当前节点到别的节点之间的距离,Si描述的是当前节点到别的节点的下一节点。
每个节点都会与相邻节点交换向量Di和Si的信息。
每一个节点根据交换的信息更新自己的节点的信息。
Di = 【di1, di2, di3, di4】
di1表示从节点i到节点1的距离,di2就是i到2的距离。
Si = 【si1, si2, si3】
Si1表示从节点i到节点1的下一个节点
算法会寻找最佳路径,并且将数据更新,就像上边说的一样A会和B、C、D节点交换数据并且比较最后更新,如果没有比现在他记录的好的,就更新自己已有的。如果有更
好的就把更好的更新了。包括最佳距离和最佳下一节点。
RIP(Routing information protocol)协议的过程
RIP协议是使用DV算法的一种路由协议。
RIP协议会把网络的跳数作为DV算法的距离。
RIP协议每隔30s交换一次信息。
RIp协议认为跳数大于15的路由则为不可达路由。
步骤
1路由器初始化路由信息(两个向量Di和Si)
2对相邻路由器X发来的信息,对信息的内容进行修改(下一跳地址设置为X,所有距离加1)(加一是说我们的初始路由到X后,再加1就可以到达路由器X连接的任何节点)
i检索本地路由,将信息中新的路由插入到路由表中去。
ii检索本地路由,对于下一跳为X的信息,他会更新为修改后的信息。
iii检索本地路由,对比性爱你共同目的的距离,如果新信息的距离更小,则更新本地路由表。
3如果三分钟没有收到相邻的路由信息,则把相邻路由设为不可达。
缺点
故障信息传递慢,随便相信相邻节点的信息。
16跳设为不可达,网络规模小。
优点
实现简单,开销很小。