RIP路由协议的理解

@(计算机网络)

距离向量算法，实际中较少使用。

默认，RIP使用简单的度量：通往目的站点所需经过的链路数。取值为1~15,数值16表示无穷大。
使用UDP的520端口发送和接收RIP分组。
RIP 每隔30秒以广播形式发送一次路由信息，在邻居之间互传。
防止广播风暴：后续分组做随机延时后发送。
如果一个路由在180s内未被更新，相应的距离设置为无穷大：16，并从路由表中删除该表项。
RIP分组分为：
- 请求分组
- 响应分组

上面的是基础储备。

路由收敛很慢如何理解？

收敛过程的详细理解，是非常必要的。

直连跳数是1.

初始时R1到C网络的跳数是1，路由表中就记录着1，R2经过R1再到C共两跳，因此记录跳数是2.

现在：

R1到C的路径被剪断了，R1可以感受到，于是在自己的路由表中更新为16，表示"无穷大"，不可达。

这是个坏消息，坏消息传得慢。现在看如何慢。

R1准备在下一个30秒内告诉R2这个坏消息，但是R2先把自己的所有信息都告诉了R1,R1一看咦？R2到C的跳数是2，我到R2就一跳，现在虽然我不能直接到C了，那么绕道R2不就可以了吗？说干就干，于是把自己到C的跳数改为3.好了，真相被谎言掩盖了。开始了二者之间的互捧臭脚时间。

R1向R2这个好基友坦白所有的信息，R2看到R1到C的距离变为3了，R2知道自己是经过R1才到达的C，于是毫不犹豫的改为4.下一次再把全部信息告诉R1,R1收到一看，咋回事啊，怎么又加一跳了呢！R2那边发生了什么？但是还是得根据规则，毫不犹豫的修改到C的距离跳数。就这样不断增加，直到都为16，才恍然大悟，原来大家都到不了了啊。

就是这样的更新过程。理论掌握到这个程度就可以解绝大部分题了。

比如：

（2016.37）假设R1，R2，R3采用RIP协议交换路由信息，且均已收敛。若R3检测到网络201.1.2.0/25不可达，并向R2通告一次新的距离向量，则R2更新后，其到达该网络的距离是：B

A. 2
B.3
C. 16
D. 17

20161220 update :

需要更新的是这道题的详细解法。上面提到的坏消息传得慢和这里的情况并不完全对应。也即，上面设定的情景中，是一个路由器知道坏事发生了，但是还没来得及告诉邻居，于是开始不断的增长跳数，直到为16时才明白不可达。这里的题干说的是R3先向R2通告了自己的新的距离路由向量，所以R2知道通过R3这里不可达。但是不要忽视了R1，已经收敛的情况下，R1到该网络的距离是2。题干设定是R3告诉了R2,但是没说告诉了R1，那么当R2更新时，通过R1知道到达网络的距离向量是3.即R2到R1距离为1，R2到网络距离为2，那么综合为3.往后，当R3告诉R1后，才会开启新的一波距离向量增长的过程。这里牵涉到三个路由，需要特别注意。

20161221 update：

看评论。
忽视了一点是，路由更新是当收到相邻的路由消息的时候进行比较更新。那么关于这个问题，我发现自己更倾向于认为R3通告了R2时候，因为R2的路由表项中到目的网路下一跳就是R3，现在R3通告说自己不可达了，那么依据的是最新消息进行距离的更新。一般说坏消息传得慢，往往会说“可能在将坏消息传给邻居之前收到了其他邻居的路由信息”。这是我一直没能理解的，一方面宣称坏消息传得慢，另一方面说建立在可能，并不一定的基础上。所以，这里问题就很难办，我也不太能想通。如果有更好的思路，希望有人告知吧。

思考一个相对难点的题目：

考虑如图所示的子网。该子网采用距离向量路由算法，下面的向量刚刚到达路由器C，来自B的向量为(5,0,8,12,6,2);来自D的向量为(16,12,6,0,9,10);来自E的向量为(7,6,3,9,0,4)。经过测量，C到B,D,E的延迟分别是6，3，5.那么C到达所有结点的最短路径是（B）
A. (5,6,0,9,6,2)
B. (11,6,0,3,5,8)
C. (5,11,0,12,8,9)
D. (11,8,0,7,4,9)

分析：这个题目不必动手把数据都标到图上，没有必要。且全部标上，会让问题更加复杂。因此，我们直接推算即可。首先要明确的是C自己实际测算的结果就是最小的值，明确了这一点，直接选出B即可。

C到A：
C看B到A的距离是5，得到6+5=11；
C看E到A的距离是7，得到5+7=12；
C看D到A的距离是16，得到3+16 = 19；

选个最小的，于是为11；

C到B：实际测的是6，就是6。

C到D，实际测的是3，就为3.

C到E，实际测得是5，就为5；

C到F:
C看B到F距离是2，得到6+2 = 8；
C看D到F的距离是10，得到12+10 = 22；
C看E到F的距离是4，得到5+4 = 9；

取最小的8.

于是选择B为最终答案。

RIP路由协议的理解相关推荐

RIP路由协议及工作原理
RIP(Routing information Protocol,路由信息协议)是应用较早.使用较普遍的内部网关协议(Interior Gateway Protocol,IGP),适用于小型同类网络的 ...
计算机网络——RIP 路由协议配置
一. 实验目的 1.掌握路由器的配置方法: 2.掌握 RIP 动态路由配置基本方法: 3.理解 RIP 路由协议的工作原理和工作过程: 二.实验仪器设备 Cisco 路由器.具备 Windows 操作 ...
实验：RIP 和 RIP路由协议基础配置
目录一,实验7.1: RIP路由协议基础配置 [实验目的] [实验环境] [实验过程] 拓扑图步骤一:配置IP地址步骤二:配置RIP V2 步骤三:测试配置结果 RIPv2 路由 .步骤四配置 ...
rip路由协议计算机网络实验报告,RIP 动态路由协议的配置(实验报告).doc
学生实训报告实训课名称________ 计算机网络_______ 实训内容 RIP 动态路由协议的配置学院数信学院年级 050711 专业数学与应用数学学生姓名 ...
华为网络实验--动态路由器+RIP路由协议配置及验证
华为网络实验–动态路由器+RIP路由协议配置及验证文章目录华为网络实验--动态路由器+RIP路由协议配置及验证前言一.动态路由 1.1动态路由协议基础 1.1.1动态路由 1.1.2动态路由特 ...
计算机网络配置RIP路由协议,动态路由协议RIP配置，带你一分钟学会
一.动态路由RIP产生背景 1.动态路由协议包括距离向量路由协议和链路状态路由协议.RIP(Routing Information Protocols,路由信息协议)是使用最广泛的距离向量路由协议.R ...
BUAA 计网mooc测试题4 RIP路由协议实验
BUAA 计网mooc测试题 RIP路由协议实验 1.直连路由.静态路由.RIP.ospf按照默认优先级从高到低排序,正确的是:() A. 直连路由.RIP.OSPF.静态路由 B. OSPF.直连路 ...
教你使用华为Ensp模拟器配置RIP路由协议
有理想,有抱负,相信在不久的将来你会成功的! 打开微信搜索[孩子上学后],关注这个不一样的程序员. 目录一.RIP路由 1.1 RIP路由基础 1.2 根据距离向量确定路由 1.3 RIP的优缺点 ...
RIP路由协议快速入门（二）
testBJ(config)#enable password cisco testBJ(config)#enable secret cisco 进入line console局部配置模式下,修改cons ...

RIP路由协议的理解

RIP路由协议的理解

RIP路由协议的理解相关推荐

最新文章

热门文章