计算机网络-动态路由

网络层协议:ip,ospf,rip,icmp共同组成网络层体系

ospf用于自治系统内部。
一个路由器或者网关需要能够支持多个不同的路由协议,以适应不同的网络环境。特别是在连接不同自治系统的边缘路由器或边界网关的情况下,这些设备通常需要同时支持内部网关协议(如OSPF)和外部网关协议(如BGP)。

一个子网就是一个广播域

路由算法有两类:

  1. 链路状态:每个节点自己有全局数据,有上帝视角
  2. 距离矢量:rip

动态路由算法都是网络层的。

两个常见的路由算法:

  1. RIP (Routing Information Protocol): RIP是一种距离矢量协议,使用基于跳数(跃点数)的度量来确定最佳路径。RIP适用于较小的网络,但由于其有限的跳数限制,不太适用于大型网络。

  2. OSPF (Open Shortest Path First): OSPF是一种链路状态协议,使用了Dijkstra算法来计算最短路径。它适用于中到大型规模的网络,支持分层和多路径,并能够适应复杂的网络拓扑。

RIP协议

![[Pasted image 20231205141512.png]]
在这里插入图片描述

RIP的一些特性

RIP泛洪传播,会将自己的信息广播到整个网络中。

![[Pasted image 20231205141344.png]]

rip缺点
以跳数评估,忽略了线道的速率,可能无法达到最大速率。
rip网络的直连不能超过15跳,只能适用于小型网络。
将完整的rip表发送给邻居,浪费带宽。
rip存在环路,收敛速度慢。

OSPF协议

OSPF(Open Shortest Path Firtst 开放最短路径优先协议)
![[Pasted image 20231205133733.png]]

![[Pasted image 20231205133747.png]]

![[Pasted image 20231205140945.png]]

工作过程

和邻居(组长)交换信息

![[Pasted image 20231205135222.png]]

![[Pasted image 20231205135716.png]]

选组长,只和组长交换信息

在一个广播域中,为了减少邻居关系边,所以在一个子网中会选一个组长(DR),所有设配都和组长交换信息,而其他邻居之间不会建立连接关系,不会交流。(为了保证冗余,还会选出一个副组长,组长挂了副组长顶上)

每个广播域都会选组长和副组长,而像PPP这种点对点的,不会选。

PPP是数据链路层

增量更新机制

组长给组员发送链路状态信息的过程:组长(邻居)先发摘要,组员回传需要,组长按需发送。
![[Pasted image 20231205135546.png]]

当有了全局数据后,每台设备按照自己为根计算路由。

分区管理

![[Pasted image 20231205140256.png]]

同一个区域内的设备有共同的路由信息,而区域边界路由器拥有多个区域的路由信息,用于不同区域的通信。

不同区域通信必须经过骨干区域

常规区域只能通过骨干区域和另一个常规区域通信。
![[Pasted image 20231205141021.png]]

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

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

相关文章

MongoDB聚合:$merge 阶段(2)

$merge的用途是把聚合管道产生的结果写入指定的集合,有时候可以用$merge来做物化视图。下面是$merge的一些例子。 举例 按需物化视图:创建集合 当输出集合不存在时,$merge将自动创建。首先在zoo数据库的salaries集合中填充员工和部门历史数…

Golang解决跨域问题【OPTIONS预处理请求】

Golang解决跨域问题 前置知识:跨域问题产生条件及原因 跨域是是因为浏览器的同源策略限制,是浏览器的一种安全机制,服务端之间是不存在跨域的。 所谓同源指的是两个页面具有相同的协议、主机和端口,三者有任一不相同即会产生跨域…

Autosar MCAL-RH850P1HC Mcu配置

文章目录 McuModuleConfigurationCvm Diag Lock BitCvm Out Mask DiagCvm Out Mask FbistCvm Output FilterCvm Reset EnableNumber Of Mcu ModesRam SectorsReset SettingSw Reset TriggerMcuClockSettingConfigClock Setting Id

数据库原理与应用快速复习(期末急救)

文章目录 第一章数据库系统概述数据、数据库、数据库管理系统、数据定义、数据组织、存储和管理、数据操纵功能、数据库系统的构成数据管理功能、数据库管理的3个阶段以及特点数据库的特点、共享、独立、DBMS数据控制功能数据库的特点 数据模型两类数据模型、逻辑模型主要包括什…

2023 IoTDB Summit:天谋科技 CTO 乔嘉林《IoTDB 企业版 V1.3: 时序数据管理一站式解决方案》...

12 月 3 日,2023 IoTDB 用户大会在北京成功举行,收获强烈反响。本次峰会汇集了超 20 位大咖嘉宾带来工业互联网行业、技术、应用方向的精彩议题,多位学术泰斗、企业代表、开发者,深度分享了工业物联网时序数据库 IoTDB 的技术创新…

【Web2D/3D】CSS3的2D/3D转换、过渡、动画(第一篇)

1. 前言 本篇开始介绍Web2D和3D相关基础知识,会从CSS3的2D/3D转换、过渡、动画,讲到Canvas 2D图形绘制,再到SVG,最后到WebGL。 坐标系:左上点是坐标原点(0,0),x轴正方向向右,y轴正方向向下&…

STL——查找算法

算法简介: find ——//查找元素find_if ——//按条件查找元素adjacent_find ——//查找相邻重复元素binary_search ——//二分查找法count ——//统计元素个数count_if ——//按条件统计元素个数 1.find 函数原型: find(iterator beg, iterator end,…

(学习打卡1)重学Java设计模式之设计模式介绍

前言:听说有本很牛的关于Java设计模式的书——重学Java设计模式,然后买了(*^▽^*) 开始跟着小傅哥学Java设计模式吧,本文主要记录笔者的学习笔记和心得。 打卡!打卡! 设计模式介绍 一、设计模式是什么? …

【Matlab】基于遗传算法优化BP神经网络 (GA-BP)的数据时序预测

资源下载: https://download.csdn.net/download/vvoennvv/88682033 一,概述 基于遗传算法优化BP神经网络 (GA-BP) 的数据时序预测是一种常用的机器学习方法,用于预测时间序列数据的趋势和未来值。 在使用这种方法之前,需要将时间序…

Linux:apache优化(4)—— 隐藏版本号

运行环境 yum -y install apr apr-devel cyrus-sasl-devel expat-devel libdb-devel openldap-devel apr-util-devel apr-util pcre-devel pcre gcc make zlib-devel 源码包配置 ./configure --prefix/usr/local/httpd --enable-cgi --enable-rewrite --enable-so --enabl…

oracle-检查点队列

检查点队列也在buffer cache上,和LRU,CBC。。。一样,也在一个链上。 检查点队列链也链的是脏块,也就是脏块不仅链在LRUW上,也在这里。 在LRUW上是按照冷热排列。而检查点队列链是按照脏块的第一次脏的时间顺序排序。 R…

20231230 SQL基础50题打卡

20231230 SQL基础50题打卡 570. 至少有5名直接下属的经理 表: Employee ---------------------- | Column Name | Type | ---------------------- | id | int | | name | varchar | | department | varchar | | managerId | int | -----------…

2024年单片机毕业设计选题物联网计算机电气电子类

博主八年毕业设计辅导经验,安全 可靠。 题目一:基于单片机的PM2.5空气质量检测仪器 选 1.用到ADC0832模数转换芯片,数据更加精准。 2.使用夏普传感器的GP2Y1010AUOF粉尘传感器实时检测空气中的PM2.5值并通过1602显示出来,检测…

【Spark精讲】一文讲透SparkSQL聚合过程以及UDAF开发

SparkSQL聚合过程 这里的 Partial 方式表示聚合函数的模式,能够支持预先局部聚合,这方面的内容会在下一节详细介绍。 对应实例中的聚合语句,因为 count 函数支持 Partial 方式,因此调用的是 planAggregateWithoutDistinct 方法&a…

conda环境下nvrtc: error: invalid value for --gpu-architecture解决方法

1 问题描述 在运行视频处理的模型过程中,出现如下异常: nvrtc: error: invalid value for --gpu-architecture (-arch)nvrtc compilation failed: #define NAN __int_as_float(0x7fffffff) #define POS_INFINITY __int_as_float(0x7f800000) #define N…

用python画最简单的图案,用python画小猫简单代码

本篇文章给大家谈谈用python画小猫简单100行代码,以及用python画最简单的图案,希望对各位有所帮助,不要忘了收藏本站喔。 Source code download: 本文相关源码 from turtle import * #两个函数用于画心 defcurvemove():for i in range(200): …

十二、K8S之污点和容忍

污点和容忍 一、概念 k8s 集群中可能管理着非常庞大的服务器,这些服务器可能是各种各样不同类型的,比如机房、地理位置、配置等,有些是计算型节点,有些是存储型节点,此时我们希望能更好的将 pod 调度到与之需求更匹配…

AI绘画工具Midjourney绘画提示词Prompt分享

一、Midjourney绘画工具 SparkAi创作系统是基于ChatGPT进行开发的Ai智能问答系统和Midjourney绘画系统,支持OpenAI-GPT全模型国内AI全模型。本期针对源码系统整体测试下来非常完美,可以说SparkAi是目前国内一款的ChatGPT对接OpenAI软件系统。那么如何搭…

Python-01-print、input、#

目录 1、print函数的使用 2、input函数的使用 3、python中的注释 1、print函数的使用 print:基本输出函数 print(输出内容) eg: a100 b50 print(90) print(a) print(a*b) print("北京欢迎你")#字符串要引号引起…

Chapter 7 - 8. Congestion Management in Ethernet Storage Networks以太网存储网络的拥塞管理

Stomped CRC Counters Stomped CRC counters help in finding the location of bit errors in a network that uses cut-through switches. More precisely, these counters help in finding where bit errors do not exist. Stomped CRC 计数器有助于在使用直通式交换机的网络…