计算机网络路由协议之内部网关协议RIP例题与详解

互联网的路由选择协议

94fba286ea8f4e54888fd660602b7eb5.jpg

 

路由器转发表的路由协议如何得出呢?

使用路由算法进行,路由算法可以分为两类:

静态路由选择策略和动态路由选择策略。

静态路由选择策略:

非自适应路由选择,人工配置每一条路由。

动态路由选择策略:自适应路由,但配置比较复杂。

互联网使用的路由协议主要是动态的,分布式的路由选择协议。

将互联网划分为多个自治系统AS(autononmous system),之所以是因为有两方面的原因:(1)互联网过于庞大,如果让所有路由器彼此交换信息,过于复杂。

(2)有些信息比较隐私或秘密,只希望在小范围网络传播。

70dc5e4e535e40319e6440bc664b6f2f.jpg

 

因此将路由选择协议划分为两大类:

(1)IGP(interior gateway protocol)内部网关协议,使用最多的是RIP和OSPF协议。

(2)EGP(external gateway protocol)外部网关协议

使用最多的是BGP-4;

自治系统内部使用内部网关协议,自治系统之间使用外部网关协议。

(1)内部网关协议RIP(routing information protocol),即路由信息协议,

【工作原理】

每个路由器维护本身到目的网络的距离,每经过一个路由器距离加一(经过相邻的不同网络要一个路由器转发),路由器与直接相连的网络距离也是1.一条路径最多能包含15个网络 ,当距离为16时候表示网络不可达。经过距离数也叫跳数。

工作特点:

只和相邻路由器交换信息:

交换的信息是路由器本身已知的信息,即自己的路由表,路由信息包含目的网络,到本内部自治系统的目的网络距离以及下一跳的路由器。

按固定时间交换信息:

主机也运行RIP协议,但其只能被动接收信息,而不能发出路由信息。(发出是路由表特定功能)

d65cb4b59fcf47abaa8ccdb3b54c2d7f.jpg

 

每个路由器刚刚运行时候,路由表为空,那么它设置本身与直接相连的网络的距离为1,然后与相邻路由器交换路由信息, 经过若干次交换,最终每个路由器路由表都得到了更新。

下面介绍具体更新算法,大家不要着急,讲的会比较详细:

(1)对地址为x的路由器发来的信息,先修改,具体做法是将距离字段都加一,然后将下一跳的路由器字段都改为x,这个很好理解,下一跳字段改为相邻路由器x的地址,自身作为中转,加的一就是本路由器与x的距离,

69797052b8984006962f1ccf2cb319ea.png

(2)逐个比较自身路由表每条信息与收到的信息,决定是否更新,这里有好几种情况;

(2).1消息的目的网络和路由表中的目的网络不相同,此时表明是一个新的网络,直接添加即可。

(2).2如果相同,再比较消息的下一跳路由器与路由表的下一条路由器,如果相同,那么直接将其替换路由表的消息,因为这是最新消息,网络有时会状态发生变化,因此以最新的为标准。

(2).3 如果消息的下一跳路由器与路由表的下一条路由器不相同,那么此时接着比较距离,如果消息的距离字段比路由表的距离字段小,那么替换路由表信息,因为选择最短距离为方案发送。

(2).4如果相同或者更大,那么不进行处理,否则没有意义。

(3)如果三分钟还没有收到相邻路由器更新信息,则为不可达,距离字段为16;

例题:

路由器F的路由表如下,现在收到了相邻路由器D转发的信息:

429d4dd9045c4486b8309ddd25ed6f20.png

先进行(1),将 其修改如下;

4b34222e75ff426ca12cfde9818d88b1.png

选择路由信息的第一条,目的网络在路由表不存在,直接添加即可。对应(2).1;

选择路由信息第二条“N2 5 D”,与路由表“N2 3 D”比对时候,发现目的网络相同,下一跳路由器也相同,距离更大,则更新,以最新消息为主,对应(2).2;

选择路由信息第三条:“N3 2 D”与路由表信息“N3 4 E”比较发现,目的网络相同,下一跳路由器不相同,距离更小,发现了更近路径,那么更新。对应规则(2).3;

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/842694.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

图解 Transformer

节前,我们星球组织了一场算法岗技术&面试讨论会,邀请了一些互联网大厂朋友、参加社招和校招面试的同学. 针对算法岗技术趋势、大模型落地项目经验分享、新手如何入门算法岗、该如何准备、面试常考点分享等热门话题进行了深入的讨论。 汇总合集&…

安装ROS 2 Jazzy Jalisco

参考: https://docs.ros.org/en/jazzy/Installation/Ubuntu-Install-Debians.html 先要安装一个ubuntu,对老旧硬件最友好的版本Lubuntu: 安装Lubuntu24.04-CSDN博客 过程: 按文档一步步走下去: 遇到问题查找通用案…

鸿蒙ArkTS声明式开发:跨平台支持列表【按键事件】

按键事件 按键事件指组件与键盘、遥控器等按键设备交互时触发的事件,适用于所有可获焦组件,例如Button。对于Text,Image等默认不可获焦的组件,可以设置focusable属性为true后使用按键事件。 说明: 开发前请熟悉鸿蒙开…

(十二)统计学基础练习题六(选择题T251-300)

本文整理了统计学基础知识相关的练习题,共50道,适用于想巩固统计学基础或备考的同学。来源:如荷学数据科学题库(技术专项-统计学二)。序号之前的题请看往期文章。 251) 252) 253) 2…

基于SpringBoot设计模式之结构型设计模式·适配器模式

文章目录 介绍开始使用委托的适配器(媒体播放器)架构图定义被适配者定义需求接口定义适配者 使用继承的适配器(手机充电接口)架构图定义被适配者定义需求接口定义适配者 测试样例 总结优点缺点 介绍 在程序世界中,经常…

Linux shell编程学习笔记50:who命令

0 前言 2024年的网络安全检查又开始了,对于使用基于Linux的国产电脑,我们可以编写一个脚本来收集系统的有关信息。比如,我们可以使用who命令来收集当前已登陆系统的用户信息,当前运行级别等信息。 1. who命令 的功能、格式和选项…

对未知程序所创建的带有折叠书签的 PDF 文件书签层级全展开导致丢失的一种解决方法

对需要经常查阅、或连续长时间阅读的带有折叠书签的 PDF 文档展开书签层级,提高阅览导航快捷是非常有必要的。 下面是两种常用书签层级全展开的方法 1、 FreePic2Pdf 1 - 2 - 3 - 4 - 5 - 6,先提取后回挂 2、PdgCntEditor 载入后,直接保存…

JVM(内存区域划分、类加载机制、垃圾回收机制)

目录 一. 内存区域划分 1.本地方法栈(Native Method Stacks) 2.虚拟机栈(JVM Stacks) 3.程序计数器(Program Counter Register) 4.堆(Heap) 5.元数据区(Metaspace) 二.类加载机制 1.加载 2.验证 3.准备 4.解析 5.初始化 "双亲委派模型" 三. GC 垃圾回收…

基于OrangePi AIpro的后端服务器构建

一. OrangePi AIpro简介 1.1 OrangePi AIpro外观 1.2 OrangePi AIpro配置 OrangePi AIpro(8T)采用昇腾AI技术路线,具体为4核64位处理器AI处理器,集成图形处理器,支持8TOPS AI算力,拥有8GB/16GB LPDDR4X,可以外接32GB…

CLI举例:负载分担场景下的源NAT配置(主备设备共用同一个地址池)

CLI举例:负载分担场景下的源NAT配置(主备设备共用同一个地址池) 组网需求 如图1所示,企业的两台FW的业务接口都工作在三层,上下行分别连接路由器。FW与上下行路由器之间运行OSPF协议。上行接口连接同一个ISP。 现在希…

md是什么?如何打开md类型的文件?假如使用Typora打开,如何免费激活Typora?

md是什么?如何打开md类型的文件 前言一、md是什么简介常见打开md类型文件的方法使用文本编辑器使用专用Markdown编辑器使用在线Markdown编辑器在浏览器中安装插件打开 二、下载安装Typora三、免费激活Typora激活Typora关闭软件每次启动时的已激活弹窗去除软件左下角…

微信资源混淆,导致的约束布局 Constraintlayout 控件重叠!

问题 1、广告六要素 虽然我不参与广告 sdk 接入等相关工作,但是最近总是听到一个词广告六要素。这到底是什么? 国内下载类广告,尤其是针对移动应用推广的广告,其成功实施往往围绕几个关键要素进行,这些要素能够帮助…

Java之Writer类:探索Java中的输出流

哈喽,各位小伙伴们,你们好呀,我是喵手。运营社区:C站/掘金/腾讯云;欢迎大家常来逛逛 今天我要给大家分享一些自己日常学习到的一些知识点,并以文字的形式跟大家一起交流,互相学习,一…

北京邮电大学人工智能考数据结构,均分370!北京邮电大学计算机考研考情分析!

北京邮电大学(Beijing University of Posts and Telecommunications),简称北邮,是中华人民共和国教育部直属、工业和信息化部共建的全国重点大学,位列国家“211工程”、“985工程优势学科创新平台”、“世界一流学科建…

FreeBSD下使用原生虚拟机管理器bhyve

hbyve简介 自 FreeBSD 10.0-RELEASE 起,BSD 许可的 bhyve 虚拟机管理器已成为底层系统不可或缺的一部分。bhyve 强大而灵活,支持多种客户机操作系统,涵盖 FreeBSD、OpenBSD 以及多个 Linux 发行版。在默认配置下,bhyve 提供对串行…

Android 14 - 绘制体系 - 概览

从Android 12开始,Android的绘制系统有结构性变化, 在绘制的生产消费者模式中,新增BLASTBufferQueue,客户端进程自行进行queue的生产和消费,随后通过Transation提交到SurfaceFlinger,如此可以使得各进程将缓…

2024年上半年系统架构设计师——案例第四题——智能汽车相关

写在前面 趁着还记得请,留个纪念。MongoDB的概念完全没记,综合下来只好选这个了。 这题基本上是有自动驾驶背景知识的人的福音,也是第一次考的和现代热点前沿技术相关的内容,而不是考些老嵌入式架构的(上一次看到的还…

sqpserver——利用scott库练习内连接(一)

一.查找每个员工的姓名&#xff0c;部门编号&#xff0c;薪水和薪水等级 select emp.ename, emp.deptno, emp.sal, SALGRADE.GRADE from emp join SALGRADE on emp.sal>LOSAL and emp.sal<HISAL; 二.查找每个部门的编号&#xf…

APM2.8用USB在线下载固件

1.把APM飞控用安卓手机的USB线插入电脑。 选择COM口&#xff0c;不要选择auto&#xff0c;如果你没有COM口说明你驱动安装有问题。 波特率115200。点击相应的图标就可以下载固件到飞控板。 请注意&#xff1a;烧录APM必须选择INSTALL FIRMWARE LEAGACY,第一个是用于刷pixhawk的…

QT C++ 模型视图结构 QTableView 简单例子

在Qt中&#xff0c;MVC模式被广泛使用于各种用户界面框架中&#xff0c;包括Qt的模型视图结构。Qt的模型视图结构是基于MVC模式设计的&#xff0c;其中包括了Model、View和Delegate三个部分。 QTableView是Qt模型视图结构中的一种视图&#xff0c;它用于以表格形式显示数据。 …