RIP协议与距离向量算法的简单总结

一、RIP协议

RIP是一种分布式的基于距离向量的路由选择协议,是因特网的协议标准,最大优点是简单。

RIP协议要求网络中每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离记录(即一组距离)。

RIP协议只适用于小互联网。

二、距离

通常为“跳数”,即从源端口到目的端口所经过的路由器个数,经过一个路由器跳数+1。特别的,从一路由器到直接连接的网络距离为1。RIP允许一条路由最多只能包含15个路由器,因此距离为16表示网络不可达。

三、其他

仅和相邻路由器交换信息;

每30秒交换一次路由信息,然后路由器根据新信息更新路由表。若超过180s没收到邻居路由器的通告,则判定邻居没了,并更新自己路由表;

路由器交换的信息是自己的路由表。

四、距离向量算法步骤

1.修改相邻路由器发来的RIP报文中所有表项。

对地址为X的相邻路由器发来的RIP报文,修改此报文中的所有项目:把“下一跳”字段中的地址改为X,并把所有的“距离”字段+1。

2.对修改后的RIP报文中的每一个项目,进行以下步骤:

(1) R1路由表中若没有Net3,则把该项目填入R1路由表

(2) R1路由表中若有Net3,则查看下一跳路由器地址:

若下一跳是X,则用收到的项目替换源路由表中的项目;

若下一跳不是X,原来距离比从X走的距离远则更新,否则不作处理。

3.若180s还没收到相邻路由器X的更新路由表,则把X记为不可达的路由器,即把距离设置为16。

4.返回。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 路由选择协议概述: RIP是一种分布式的基于距离向量的路由选择协议,是因特网的协议标准,最大优点是简单。 RIP协...
    coderge阅读 5,826评论 0 0
  • RIP协议适用于网络比较小的协议;OSPF适用于网络比较大的协议 RIP协议 RIP是一种分布式的基于距离向量的路...
    FennL阅读 5,434评论 0 0
  • 本文主要总结个人学习讨论RIP 和 OSPF的知识,具体如下: 互联网可以划分为多个自治系统(autonomous...
    海涛王阅读 28,146评论 0 7
  • 分类专栏: linux/计算机网络 linux/计算机网络 文章标签: 路由表的结构 路由表的刷新算法 VD算法的...
    陆盼一一阅读 4,799评论 0 0
  • 一、概述 网络的网络 网络把主机连接起来,而互联网是把多种不同的网络连接起来,因此互联网是网络的网络。 ISP 互...
    大菜鸟_阅读 3,388评论 0 3

友情链接更多精彩内容