路由信息协议(RIP)是内部网关协议(IGP)中使用最广泛的一种协议,它是一种分布式、基于距离向量的路由选择协议,其特点是协议简单。它要求路由器周期性地向外发送路由刷新报文。路由刷新报文主要内容是由若干个(V,D)组成的表。其中,V代表矢量(Vector),标识该路由器可以到达的目标网络(或目的主机);D代表距离(Distance),指出该路由器到达目标网络(或目的主机)的距离。距离(D)对应该路由上的跳数(Hop Count)。其他路由器在接收到某个路由器的(V,D)报文后,按照最短路径原则对各自的路由表进行刷新。
在某个自治系统中,路由器R1与R2是两个均运行RIP路由协议的相邻路由器。R1起始路由表如表1所示。当R1收到R2发送的如表2所示的(V,D)报文后,按照以下规律更新路由表的信息。
①如果R1的路由表没有某项路由记录,则R1在路由表中增加该项,由于要经过R2转发,因此距离值要在R2提供的距离值基础上加1。
②如果R1的路由表中的某项路由记录比R2发送的对应项的距离值加1还要大,则R1在路由表中修改该项,距离值根据R2提供的值加1,否则——R1无须进行更新操作,将保持该R1路由表原来的参数。

并且,对于路由器距离值为0的直连网络(如表1中的10.0.0.0网络),则无须进行更新操作,其路由距离保持为0。

例题;

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1路由表如表1所示。当R1收到R2发送的如表2所示的(V,D)报文后,R1更新的5个路由表项中距离值从上到下依次为()。
表1 R1起始路由表 
目的网络 距离 路由 
10.0.0.0 0 直接 
20.0.0.0 11 R2 
30.0.0.0 9 R3 
40.0.0.0 6 R4 
50.0.0.0 3 R5 
表2 R2发送的(V,D)报文 
目的网络 距离 
10.0.0.0 1 
20.0.0.0 7 
30.0.0.0 8 
40.0.0.0 6 
50.0.0.0 4 

A.0、7、8、6、3
B.0、8、9、6、3
C.1、7、9、6、4
D.1、11、9、6、4
在表1中,R1到达目的网络20.0.0.0的距离为11,而表2中R2到达目的网络20.0.0.0的距离为7。由于11>7+1=8,此时R1经过R2到达目的网络20.0.0.0的路由距离变短了,因此R1要根据R2提供的数据,修改相应路由项的距离值为8(即7+1)。
R1到达目的网络30.0.0.0的距离为9,而表2中R2到达目的网络30.0.0.0的距离为8。由于9=8+1,显然R1经过R2到达目的网络30.0.0.0,并不能得到更短的路由距离,因此R1无须进行更新操作,将保持该路由条目原来的参数。
R1到达目的网络40.0.0.0的距离为6,而表2中R2到达目的网络40.0.0.0的距离也为6。由于6<6+1=7,如果R1经过R2到达目的网络40.0.0.0反而增加了路由距离,那么R1无须进行更新操作,将保持该路由条目原来的参数。
R1到达目的网络50.0.0.0的距离为3,而表2中R2到达目的网络50.0.0.0的距离为4。由于3<4+1=5,当R1经过R2到达目的网络40.0.0.0时,路由距离反而增加了,因此R1无须进行更新操作,将保持该路由条目原来的参数。
经RIP路由重新计算后的R1路由表如表3所示。

计算机网络——RIP协议:距离向量算法的更多相关文章

  1. 动态选路、RIP协议&&OSPF协议详解

    动态选路.RIP协议&&OSPF协议详解 概念 当相邻路由器之间进行通信,以告知对方每个路由器当前所连接的网络,这时就出现了动态选路.路由器之间必须采用选路协议进行通信,这样的选路协议 ...

  2. 动态路由与RIP协议

    动态路由与RIP协议 目录 动态路由与RIP协议 一.动态路由(Dynamic Route) 1.动态路由概述 2.动态路由特点 3.动态路由协议 (1)动态路由协议概述 (2)度量值 (3)收敛 4 ...

  3. RIP协议测试——信而泰网络测试仪实操

    一.简介: RIP(Routing Information Protocol,路由信息协议)是一种内部网关协议(IGP),是一种动态路由选择协议,用于自治系统(AS)内的路由信息的传递.RIP协议基于 ...

  4. [从Paxos到ZooKeeper][分布式一致性原理与实践]<二>一致性协议[Paxos算法]

    Overview 在<一>有介绍到,一个分布式系统的架构设计,往往会在系统的可用性和数据一致性之间进行反复的权衡,于是产生了一系列的一致性协议. 为解决分布式一致性问题,在长期的探索过程中 ...

  5. RIP协议

    1.概念:RIP协议是一种内部网关协议(IGP),是一种动态路由选择协议,用于自治系统(AS)内的路由信息的传递.        RIP协议基于距离矢量算法(DistanceVectorAlgorit ...

  6. 动态路由及RIP协议

    动态路由及 RIP协议 目录 一.动态路由协议 1.1.定义 1.2.特点 1.3.动态路由协议概述 1.4.度量值 1.5.收敛 1.6.静态路由和动态路由的比较 二.动态路由协议的分类 2.1.距 ...

  7. 神州数码静态路由及直连网段引入到RIP协议配置(路由重定向)

    实验要求:掌握静态路由及直连网段引入协议当中的配置 拓扑如下 R1 enable 进入特权模式 config 进入全局模式 hostname R1 修改名称 interface g0/6 进入端口 i ...

  8. TCP协议、算法和原理

    TCP是一个巨复杂的协议,因为他要解决很多问题,而这些问题又带出了很多子问题和阴暗面.所以学习TCP本身是个比较痛苦的过程,但对于学习的过程却能让人有很多收获. 关于TCP这个协议的细节,我还是推荐你 ...

  9. 神州数码RIP协议认证

    实验要求:掌握RIP协议的简单认证及MD5认证 拓扑如下 简单认证 R1 enable 进入特权模式 config  进入全局模式 hostname R1 修改名称 interface s0/1 进入 ...

随机推荐

  1. SpringCloud Sleuth

    1.定义 Sleuth(分布式请求链路跟踪):提供了一套完整的服务跟踪解决方案,也兼容zipkin. 参考网址:https://github.com/spring-cloud/spring-cloud ...

  2. Java基础语法:注释

    书写注释是一个非常好的习惯. 注释并不会被执行,是给我们写代码的人看的. Java中的注释有三种: 单行注释(Line comment) 多行注释(Block comment) 文档注释(JavaDo ...

  3. Springboot项目架构设计

    导航 前言 流水线 架构的艺术 项目架构 理解阿里应用分层架构 superblog项目架构 结语 参考 本节是<Spring Boot 实战纪实>的第7篇,感谢您的阅读,预计阅读时长3mi ...

  4. 防数据泄露_MySQL库和数据安全

    目录 攻击场景 外部入侵 内部盗取 防御体系建设 参考 在企业安全建设中有一个方向是防数据泄露,其中一块工作就是保障数据库安全,毕竟这里是数据的源头.当然数据库也分不同的种类,不同类型的数据库的防护手 ...

  5. FFT HDL Optimized模块HDL综合代码生成及与Xilinx xfft IP MEX接口精度详细比较

    前面一篇随笔叙述了关于MATLAB中FFT_HDL_Optimzed模块定点(IEEE754单精度float格式)二进制与十进制转换实现,有需要的往前翻一下即可.这一篇随笔将叙述 FFT HDL Op ...

  6. 奇思妙想 CSS 文字动画

    之前有些过两篇关于字体的文章,是关于如何定义字体的: 你该知道的字体 font-family Web 字体 font-family 再探秘 本文将会和这篇 -- CSS 奇思妙想边框动画类似,讲一些文 ...

  7. java将数据生成csv文件

    1,httpRequest接口触发进程[或者可以换成其他方式触发] /** * 出入库生成CSV文件 * @param req * @param params * @return */@Request ...

  8. Distributed Cache(分布式缓存)-SqlServer

    分布式缓存是由多个应用服务器共享的缓存,通常作为外部服务存储在单个应用服务器上,常用的有SqlServer,Redis,NCache. 分布式缓存可以提高ASP.NET Core应用程序的性能和可伸缩 ...

  9. RSA典型非对称加密算法

    私钥加密-->公钥解密,反之亦然,但不安全.也可以当做数字签名. public class RSACoder {         //非对称加密算法         public static  ...

  10. 总结数据科学家常用的Python库

    概述 这篇文章中,我们挑选了24个用于数据科学的Python库. 这些库有着不同的数据科学功能,例如数据收集,数据清理,数据探索,建模等,接下来我们会分类介绍. 您觉得我们还应该包含哪些Python库 ...