内部网关协议RIP之距离向量算法

最新推荐文章于 2023-11-27 19:36:53 发布
原创 最新推荐文章于 2023-11-27 19:36:53 发布 · 1.7k 阅读 · 8 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#计算机网络 #RIP #距离向量算法

本文深入探讨了RIP路由协议的工作原理，详细解释了距离向量算法如何在路由器间交换路由表，以及如何通过更新算法维护网络路径。通过具体实例展示了RIP报文的处理流程，包括距离的增加、路由表的对比与更新过程。

RIP是一种基于距离向量的分布式路由选择协议。每个路由器都要不断地仅与相邻的路由器交换路由表。路由表的主要信息就是：到某个网络的最短距离，以及经过的下一跳地址。这种更新算法又称为距离向量算法。

距离向量算法

对每一个相邻路由发送过来的RIP报文，进行一下步骤：

  1. 对于相邻路由X发来的RIP报文，先修改此报文中的所有项目，到目的网络的距离+1，下一跳地址为X。
  2. 将修改后的路由表与当前的路由表进行对比：
    （1)如果原来的路由表中没有网络N，则把该项目添加到当前路由表中。
    （2）否则（即原来的路由表中有N，这时候看下一跳路由地址）：
    - 如果当前表中下一跳路由地址是X，则直接把这条项目加入到表中。因为这是最新的消息，要以最新的消息为准
    - 如果当前路由表中的下一跳地址不为X，则要比较距离，若项目中的距离小于路由表中的距离，则进行更新。
    （3）若3min后还没有收到相邻路由的更新路由表，则把此路由器记录为不可达的路由器，把距离设置为16.
    （4）返回。

例题

表1为当前路由器R6的路由表，现在收到了相邻路由R4发来的更新路由表，如表2，请更新R6的路由表

表1
目的网络距离下一跳路由器地址
Net23R4
Net34R5
………
表2
目的网络距离下一跳路由地址
Net13R1
Net24R2
Net31直接交付
解题

（1）将表2进行修改

目的网络距离下一跳路由地址
Net14R4
Net25R4
Net32R4

（2） 将这个表与表1进行比较：
Net1没有，需要加进去；
Net2有，下一跳为R4，和原来相同于是更新信息；
Net3有，下一跳原来为R5,现在为R4, 但是现在的距离为2,于是也要更新
最后得到更新后的R6路由表

目的网络距离下一跳路由地址
Net14R4
Net25R4
Net32R4
计算机网络——RIP协议：距离向量算法
Hacker_xingchen的博客
01-17 987
由于11＞7+1=8，此时R1经过R2到达目的网络20.0.0.0的路由距离变短了，因此R1要根据R2提供的数据，修改相应路由项的距离值为8(即7+1)。由于9=8+1，显然R1经过R2到达目的网络30.0.0.0，并不能得到更短的路由距离，因此R1无须进行更新操作，将保持该路由条目原来的参数。②如果R1的路由表中的某项路由记录比R2发送的对应项的距离值加1还要大，则R1在路由表中修改该项，距离值根据R2提供的值加1,否则——R1无须进行更新操作，将保持该R1路由表原来的参数。R1起始路由表如表1所示。
路由表计算——RIP协议 距离向量算法
热门推荐
宋宋丶的博客
01-06 1万+
一、RIP简介 RIP(Routing Information Protocol,路由信息协议）是一种内部网关协议（IGP），是一种动态路由选择协议，用于自治系统（AS）内的路由信息的传递。RIP协议基于距离矢量算法（DistanceVectorAlgorithms），使用“跳数”(即metric)来衡量到达目标地址的路由距离。 二、距离向量算法 1.距离（跳数）问题 （1）从一个路由器到直接连接的路由器距离定义为1 （2）从一个路由器到另一个非直接相连的路由器距离定义为所经过路由器的个数加.
基于距离向量算法的ｒｉｐ协议的实现
11-11
基于距离向量算法的ｒｉｐ协议的实现，Ｃ＋＋代码，运行环境ｖｉｓｕａｌ　ｓｔｕｄｉｏ２００５
内部网关协议RIP 距离向量算法
youthpasses的专栏
02-08 1188
网络拓扑结构： A、B、C、D为路由器，1、2、3、4、5为网络 采用邻接表 胡乱一写，代码相当冗余，也没对某些方法进行封装 #include "stdio.h" #include typedef struct RouNode { char router; struct RouNode *nextrou; } RouNode; void main() { //声明并
网络层：内部网关协议RIP，距离向量算法
w1234567465的博客
08-21 643
路由选择协议可以得出路由表中的路由。 1.RIP：路由信息协议，一种分布式的基于距离（跳数）向量的路由选择协议。选择两个网络之间最小路由器（最短路由）的路由，属于分布式路由。 2.分布式路由选择协议共同特点： 每一个路由器都要不断地和其他路由器交换路由信息。 3.交换信息三要点（RIP）： ①和那些路由器交换信息 ——>相邻路由器 ②交换什么信息 ———>自己的路由表 ，到某个网络距离，以及经过的下一跳地址， ③在什么时候交换信息———>按照固定时间间隔。 4.更新算法：距离向量算法
内部网关RIP协议--距离向量算法
qq_38855717的博客
04-30 1711
对每一个相邻路由器发送过来的RIP报文，进行一下步骤：（１）对地址为X的相邻路由器发来的RIP报文，先修改此报文中的所有项目，把下一跳字段中的地址都改为X，并把所有的距离字段的值加1(见解释1)，每一个项目都有3个关键数据，即：到目的网络N，距离是d，下一跳路由器是X。（2）对修改后的RIP报文中的每一个项目，进行一下步骤：　　若原来的路由表中没有目的网络N，则把该项目添加到路由表中(见解释2)。...
RIP协议的距离向量算法--C++
01-17 1573
RIP协议的距离向量算法--C++ #include#include#include#include#includeusing namespace std; //路由表中数据class Table{   public:string destination_id;int distance;string next_stop;}; //路由类class Route{        
基于距离向量算法的rip协议的实现
05-02
尽管有这些局限，RIP仍然是学习路由协议和距离向量算法的良好起点，其简单性和清晰的原理有助于理解和实践网络路由的基本概念。在实际的大型网络中，通常会使用更先进的协议，如OSPF（Open Shortest Path First）或...
内部网关协议rip向量算法
最新发布
06-23
内部网关协议RIP (Routing Information Protocol) 是一种基于距离矢量路由协议，用于小型到中型规模的网络。RIP 算法使用向量（vector）或跳数（hop count）作为度量标准来计算到达目标网络的路径长度。 RIP 向量...
距离向量路由协议——RIP
Miss Z的博客
11-27 2412
介绍了动态路由中的RIP协议，在思科Ciscio上进行配置并测试
RIP距离向量算法
01-17 1298
本文主要是对RIP距离向量算法进行了概括。 距离向量算法的思想很简单：所有参加RIP协议的路由器周期性地向外广播路由刷新报文，主要内容是由很多路由项（entry）组成的路由刷新报文。对路由来说，最主要的内容是目的地址和下一跳地址（next hop）。 对动态路由协议来说，为了找到本协议概念中的最佳路由，还必须注意路由的开销（metric）。所以路由项主要包括了目的地址、下一跳地址和路由开销。
【计算机网络】距离向量算法（D-V）
05-31 1万+
题目描述RIP路由协议是一种分布式的基于距离向量的路由选择协议。距离向量（D-V）算法：收到相邻路由器（设其地址为 X）的一个 RIP 报文： ① 先修改此 RIP 报文中的所有项目：把“下一跳”字段中的地址都改为 X，并把所有的“距离”字段的值加 1。 ② 对修改后的RIP报文中的每一个项目，重复以下步骤：若原来的路由表中没有目的网络N，则把该项目添加到路由表中；否则（即在路由表中有目的网络N）...
RIP协议和距离向量算法
阿花的博客
08-06 3632
RIP(Routing Information Protocol,路由信息协议） 是一种内部网关协议（IGP），是一种动态路由选择协议，用于自治系统（AS）内的路由信息的传递。RIP协议基于距离矢量算法（DistanceVectorAlgorithms），使用“跳数”(即metric)来衡量到达目标地址的路由距离。
RIP协议距离向量算法——如何更新路由表
Wik-
01-28 1万+
题目：假定网络中路由器B的路由表有以下项目： 目的网络 距离 下一跳路由 N1 7 A N2 2 C N6 8 F N8 4 E N9 4 F 现在B收到C发过来的路由信息 目的网络 距离 N2 4 N3 8 N6 4 N8 3 N9 5 求出路由器B更新后的路由表： 答案： 目的网络 距离 下一跳路由 解释 N1 7 A C中没有N1的信息，不需要更新 N2 5 C 下一跳相同，更新 N3 9 C B中没有N3
【无标题】RIP 距离向量算法 模拟实现
qq_51257141的博客
05-29 299
思路后面补上。先写代码。 网络拓扑图： 网络拓扑代码： #include <time.h> #include <stdio.h> #include <iostream> #include <string> #include <map> #include <set> #include <vector> using namespace std; #define ROUTE_NUM 5 #define NET_NUM
IP协议（五）路由算法-内部网关协议 RIP、OSPF
Sparrowhero的博客
04-02 2645
文章目录路由算法(一)路由算法的分类静态路由和动态路由：实现方式—集中式或者分布式两大路由选择协议内部网关协议IGP（1）RIP协议RIP特点链路失效、恢复路由表的处理RIP报文距离向量算法：RIP协议优缺点（2）OSPF协议OSPF特点：链路状态数据库OSPF的区域OSPF报文OSPF的分组类型最短路径算法OSPF优缺点 路由算法(一) 路由算法的分类 静态路由和动态路由： 静态路由选择策略：即...
距离向量算法流程图_第二十八章 海豚回声定位算法（Dolphin echolocation,DE）
weixin_35305499的博客
01-30 1179
一种新的优化方法：海豚回声定位海豚回声定位算法(Dolphin echolocation,DE)由伊朗人A. Kaveh和N. Farhoudi于2013年提出，是一种新型的元启发式优化算法，其模拟了海豚在捕食过程中利用回声定位的策略。回声定位海豚可以发出滴答滴答的声音，这些滴答声的频率远远高于交流信号的频率。当声音撞击到物体，声波的部分能量会反射回海豚身上，海豚接收到回声后会发出另一种...
距离矢量路由协议举例——RIP
weixin_33711647的博客
10-23 229
1. 工作原理 •RIP 是一种分布式的基于距离矢量的路由选择协议。 •RIP 协议要求网络中的每个路由器都要维护从它自己到其它每个目的网络的距离记录。 •RIP 协议中的“距离”也称为“跳数”(hop count)，由于每经过一个路由器，跳数就加 1。 •RIP 同意一条路径最多仅仅能包括15 个路由器。“距离”的最大值为16 时即相当于不可达。可见 RIP 仅仅适用于小型互联网...
计算机网络之网络层：7、距离向量算法RIP
千寻瀑
03-10 815
网络层：7、距离向量算法RIP思维导图：RIP协议：RIP特点：RIP距离向量算法：RIP缺点： 思维导图： RIP协议： 不同路由器之间通过交换信息来完善路由表表项，那么现在有三个问题： 1、和哪些路由表交换信息？ 2、交换什么信息？ 3、在什么时候交换信息？ RIP特点： 具体的RIP算法是怎么实现的？ RIP距离向量算法： 例： 例： RIP缺点： 1、不适用于大型的网...
评论 3
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

XIE_QAID

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值