【计算机网络】十八. 网络层--内部网关路由协议之RIP协议
内部网关路由协议之RIP协议
目录
注：转载请标明原文出处链接：https://lvxiaowen.blog.csdn.net/article/details/103919981
一、距离矢量（DV）算法
距离矢量（DV）算法运行在图里面。
每一个节点使用两个向量Di 和Si ；
Di描述的是当前节点到别的节点的距离；
Si描述的是当前节点到别的节点的下一节点；
每一个节点与相邻的节点交换向量Di 和Si 的信息；
每一个节点根据交换的信息更新自己的节点信息。
通过不断计算不断更新。
二、RIP协议的过程
RIP(Routing Information Protocol)协议是使用DV算法的一种路由协议；
RIP协议把网络的跳数(hop)作为DV算法的距离；
RIP协议每隔30s交换一次路由信息；
RIP协议认为跳数>15的路由则为不可达路由。
(1)RIP协议的过程
1. 路由器初始化路由信息(两个向量Di 和Si)
2. 对相邻路由器X发过来的信息，对信息的内容进行修改（下一跳地址设置为X，所有距离加1）
i. 检索本地路由，将信息中新的路由插入到路由表里面
ii. 检索本地路由，对于下一跳为X的，更新为修改后的信息
iii. 检索本地路由，对比相同目的的距离，如果新信息的距离更小，则更新本地路由表
3. 如果3分钟没有收到相邻的路由信息，则把相邻路由设置为不可达(16跳)
(2)RIP协议的优缺点
实现简单，开销很小；限制了网络的规模； “坏消息传的慢”，更新收敛时间过长。
参考资料：