计算机网络-动态路由

news2025/4/22 9:05:06

网络层协议: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.coloradmin.cn/o/1346184.html

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

相关文章

第2课 使用FFmpeg读取rtmp流并用openCV显示视频

本课对应源文件下载链接: https://download.csdn.net/download/XiBuQiuChong/88680079 这节课我们开始利用ffmpeg和opencv来实现一个rtmp播放器。播放器的最基本功能其实就两个:显示画面和播放声音。在实现这两个功能前,我们需要先用ffmpeg连接到rtmp服…

蓝桥杯嵌入式KEY

1.按键原理图 2.按键GPIO引脚设置成输入,上拉模式 3.设置TIM4时钟源为外部时钟源 PSC为80-1 Period为10000-1 打开NVIC 中断时间为10ms 4.在bsp文件中添加interrupt.c文件 5.按键单击代码 6.长按键 7.按键过程和显示过程

动态规划 典型例题

总结 动态规划的的四个解题步骤是: 定义子问题写出子问题的递推关系确定 DP 数组的计算顺序空间优化(可选) from functools import cache cache #缓存,避免重复运算 def dfs(i)->int:if 终止: return 0 #具体返回什么值要看…

在线尺码计算

在线衣服尺码计算 尺码不确定的话,可以填写身高、体重生成可以参考的尺码还是不错的 工具简介 选购时请综合参考尺码表中的各项参数,这有助您选择到更好的尺码。 该尺码计算工具仅供参考,测量脚时请注意用适当力度轻踩水平面上。因测量方法不…

Tomcat和Servlet

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言一、Tomcat是什么?1.1下载:1.2 tomcat是什么1.3启动服务器: 二.部署三、Servlet3.1创建项目3.2引入依赖pom.xml的所有代码 3…

electron——查看electron的版本(代码片段)

electron——查看electron的版本(代码片段)1.使用命令行: npm ls electron 操作如下: 2.在软件内使用代码,如下: console.log(process) console.log(process.versions.electron) process 里包含很多信息: process详…

Python装饰器的专业解释

装饰器,其实是用到了闭包的原理来进行操作的。 单个装饰器: 以下是一个简单的例子: def outer(func):print("OUTER enter ...")def wrapper(*args, **kwargs):print("调用之前......")result func(*args, **kwargs)p…

4.31 构建onnx结构模型-Tile

前言 构建onnx方式通常有两种: 1、通过代码转换成onnx结构,比如pytorch —> onnx 2、通过onnx 自定义结点,图,生成onnx结构 本文主要是简单学习和使用两种不同onnx结构, 下面以 Tile 结点进行分析 方式 方法一…

用Xshell连接虚拟机的Ubuntu20.04系统记录。虚拟机Ubuntu无法上网。本机能ping通虚拟机,反之不能。互ping不通

先别急着操作,看完再试。 如果是:本机能ping通虚拟机,反之不能。慢慢看到第8条。 如果是:虚拟机不能上网(互ping不通),往下一直看。 系统是刚装的,安装步骤:VMware虚拟机…

DevOps系列 之 Python与Java互相调用的案例

Python和Java是两种非常流行的编程语言。Python是一种解释型语言,而Java则是一种编译型语言。两者都有广泛的应用,尤其是在测试领域。在本文中,我们将讨论如何使用Python测试Java源代码,Java如何调用Python脚本。 单元测试 单元…

redis的基本使用

一、 Redis简介 Redis是一个基于内存的 key-value 结构数据库。Redis是一款采用key-value数据存储格式的内存级NoSQL数据库,重点关注数据存储格式,是key-value格式,也就是键值对的存储形式。与MySQL数据库不同,MySQL数据库有表、…

WEB 3D技术 three.js 雾 基础使用讲解

本文 我们说一下 雾 在three.js中有一个 Fog类 它可以创建线性雾的一个效果 她就是模仿现实世界中 雾的一个效果 你看到远处物体会组件模糊 直到完全被雾掩盖 在 three.js 中 有两种雾的形式 一种是线性的 一种是指数的 个人觉得 线性的会看着自然一些 他是 从相机位置开始 雾…

Unity坦克大战开发全流程——开始场景——音效数据逻辑

开始场景——音效数据逻辑 从这里开始到后面的三小节我们都将干一件很重要的事——数据存储,只有实现了数据存储才能在再次进入游戏时保持游戏数据不被丢失。 类图分析:数据管理类是一个大类,它其中关联了两个类(这两个类都是数据…

2023年终总结 —— 我和CSDN相遇的第一年之“技术学习和个人成长的回顾与展望”

​ ​ 🌈个人主页: Aileen_0v0 🔥热门专栏: 华为鸿蒙系统学习|计算机网络|数据结构与算法 💫个人格言:"没有罗马,那就自己创造罗马~" 目录 🎊对2023的总结与回顾🎊 🏅获奖记录 📚学…

test mock-03-wiremock 模拟 HTTP 服务的开源工具 flexible and open source API mocking

拓展阅读 test 之 jmockit-01-overview jmockit-01-test 之 jmockit 入门使用案例 mockito-01-overview mockito 简介及入门使用 PowerMock Mock Server ChaosBlade-01-测试混沌工程平台整体介绍 jvm-sandbox 入门简介 wiremock WireMock是一个流行的开源工具&#xf…

蚂蚁实习一面面经

蚂蚁实习一面面经 希望可以帮助到大家 tcp建立连接为什么要三次握手? 三次握手的过程 注意:三次握手的最主要目的是保证连接是双工的,可靠更多的是通过重传机制来保证的 所谓三次握手,即建立TCP连接,需要客户端和…

Centos7部署Keepalived+lvs服务

IP规划: 服务器IP地址主服务器20.0.0.22/24从服务器20.0.0.24/24Web-120.0.0.26/24Web-220.0.0.27/24 一、主服务器安装部署keepalivedlvs服务 1、调整/proc响应参数 关闭Linux内核的重定向参数,因为LVS负载服务器和两个页面服务器需要共用一个VIP地…

力扣刷题记录(23)LeetCode:718、1143、1035

718. 最长重复子数组 要想到用一个二维数组dp去表示数组nums1和nums2的公共子数组的最大长度。其中二维数组的索引 i、j 分别表示nums1中[0,i-1]数组、nums2中[0,j-1]数组。如果满足nums1[i-1]nums2[j-1],那么dp[i][j]dp[i-1][j-1]1 class Solution { public:int findLength(v…

科技创新实验室数据管理优选:高效企业网盘推荐

科技创新实验室建设是国家加强科技创新基本能力建设的重要措施,企业网盘等高效办公工具的应用是保证科技创新实验室正常运行、提高科研项目团队合作效率的重要手段。 本文将介绍企业网盘Zoho WorkDrive提供的解决方案: 行业痛点1:分散的数据…

CentOS虚拟机硬盘管理

CentOS虚拟机硬盘管理 一、创建虚拟机时分配硬盘 创建虚拟机时,在下图这个页面需要重新选择一下硬盘,可以对硬盘进行配置。 默认自动分区 ![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/e9ce72af3d934e75be95f7f86860e92b.png 选择确认分…