rip协议的距离向量算法

Posted 2023-05-12

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了rip协议的距离向量算法相关的知识，希望对你有一定的参考价值。

具体地说，距离向量算法如下所述：
首先，路由器刚启动时，对距离向量路由表（ V-D 路由表）进行初始化，该初始化路由表包含所有去往与本路由器直接相连的网络的路径。由于去往直接相连的网络不经过中间路由器，所以初始化的 V-D 路由表中的各路由的距离均为 0 。图 2.1 初始 V-D 路由表的一个示例。

图 2.1 的“信宿网”域含信宿网 IP 地址。

然后，各路由器周期性地向外广播其 V-D 路由表内容。与某路由器直接相连的（位于同一物理网络）的路由器收到该路由表报文后，根据此报文对本地路由表进行刷新。刷新时，路由器逐项检查来自相邻路由器的 V-D 报文，遇到下述表目之一，须修改本地路由表（假设路由器Gi收到路由器Gj的 V-D 报文）：

• Gj列出的某表目Gi路由表中没有。则Gi路由表中须增加相应表目，其“信宿”是Gj表目中的信宿，其“路径”为“Gj”（即下一路由器为Gj）。

• Gj去往某信宿的距离值比Gi去往该信宿的距离减 1 还小。

这种情况说明，Gi去往某信宿若经过Gj，距离会更短。则Gi修改本表目，其中“信宿”域不变，“距离”为Gj表目中距离加 1 ，“路径”为“Gj”。

• Gi去往某信宿的路由经过Gj，而Gj去往该信宿的路由发生变化。

这里分两种情况：

• Gj的 V-D 表不再包含去往某信宿的路由，则 GI 中相应路由须删除。

• Gj的 V-D 表中去往某信宿的路由距离发生变化，则Gi中相应表目“距离”须修改，以Gj中的“距离”加 1 取代原来的距离。

图 2.2 中对以上描述给出直观的说明，其中Gi、Gj为相邻路由器。

图 2.2

（ a ）路由器 G i 原路由表； (b) 路由器 G j 广播的 V-D 报文；（ c ）路由器 G j 刷新后的路由表

图 2.2 中，“ ”所指示为须刷新的表目，“ ”为引起刷新的表目，“ ”为刷新后的表目。

这里要特别调的是， V-D 算法的路由刷新发生在相邻路由器之间，所以 V-D 报文不一定以广播方式发送出去，一种比较优化的思想是路由器直接向相邻路由器发送 V-D 报文，不必采用广播方式。（

本文来自: 中科软件园(www.4oa.com) 详细出处参考：http://www.4oa.com/Article/html/15/95/345/2005/3641.html 参考技术A 很简单，就是已跳数为单位，每经过一台路由器为1跳。但距离矢量非常容易产生环路所以RIP就定义了5种防环机制：1.最大跳数为15跳，16跳就不可以 2.水平分割，从一个端口收到的路由不会再从该端口发出去 3.毒性逆转 4.触发更新 5.抑制计时器参考技术B 具体地说，距离向量算法如下所述：首先，路由器刚启动时，对距离向量路由表...但距离矢量非常容易产生环路所以RIP就定义了5种防环机制：1.最大跳数为15... 参考技术C 你想知道什么？

计算机网络·通俗理解RIP协议（距离向量算法计算)

一、什么是RIP协议

全称为路由信息协议，是一种分布式的基于距离向量的路由选择协议
最大的优点就是简单
仅和相邻路由器交换信息
路由器交换的信息是当前本路由器所知道的全部信息，即自己现在的路由表。路由表中最主要的信息是：①到一个目的网络的最短距离②经过的下一跳地址
按固定的时间交换路由信息

在这里插入图片描述

二、距离向量算法

路由表更新的原则是找出每个目的网络的最短距离。这种更新算法又称为距离向量算法。

对每一个相邻路由器发送过来的RIP报文执行以下操作：

我是B，我收到了A给我发的信息，我会首先把信息都给它改了，不然我不好更新我的路由表。A给我的信息里有“目的网络，到目的网络的距离，下一跳路由器”。
我开始修改：把所有的到目的网络的距离都+1，把所有的下一跳路由器的名字全改成A
如果我的路由表里，没有他所说的目的网络，我就加上。
如果我的路由表里，有项目的下一跳路由器是A，因为他给我的是最新的，所以我就把改好的替换掉我之前有的。其他的项目，下一跳路由器不是A的，我就看看他说的路径近，还是我表里的路径近。哪个路径近，我就要谁的。一样近的话，我还是要以前的。
如果三分钟内他没给我发消息，我就把他拉黑，距离设置成不可到达的16

下面是精简版计算步骤