当前位置： 首页 > news >正文

【计算机网络篇】数据链路层（8）共享式以太网的退避算法和信道利用率

news 文章来源：https://blog.csdn.net/m0_72853403/article/details/138754998 2025/5/18 3:12:33

文章目录

  • 🛸共享式以太网的退避算法
    • 🥚截断二进制指数算法
  • 🍔共享式以太网的信道利用率

在这里插入图片描述

🛸共享式以太网的退避算法

在使用CSMA/CD协议的共享总线以太网中，正在发送帧的站点一边发送帧一边检测碰撞，当检测到碰撞的时候就停止发送，退避一段随机时间后再重新发送

共享总线以太网中的各站点采用截断二进制指数退避算法来选择退避的随机时间

🥚截断二进制指数算法

在这里插入图片描述
在这里插入图片描述
如果连续多次发生碰撞，就表面可能有较多的站点参与竞争信道。但是使用上述退避算法可使重传需要推迟的平均时间随重传次数而增大（即动态退避），因此减小碰撞的概率

当重传达到16次仍不成功时，就表明同时打算发送帧的站点太多，以至于连续产生碰撞，此时应放弃重传并向高层报告

🍔共享式以太网的信道利用率

如下图所示，横坐标是时间，总线上的某个站点可能产生多次碰撞，并进行多次退避后才能成功发送一个帧
帧的发送时延记为T0，在最极端的情况下，源站点在总线的一端，而目的站点在总线的另一端，因此，还要经过一个单程端到端的传播时延T后，总线才能完全进入空闲状态。
显然，发送一帧的平均时间由多个争用期，帧的发送时延，以及单程端到端的传播时延T这3部分组成
在这里插入图片描述
理想情况下：
在这里插入图片描述
为了提高信道利用率，参数a的值应该尽量小，以提高信道利用率
参数a的值尽量小，T也应该减小，这意味着共享总线以太网端到端的距离不应该太长，而T0值应该尽量大，这意味着帧的长度应该尽量大
在这里插入图片描述
在这里插入图片描述

相关文章：

【计算机网络篇】数据链路层（8）共享式以太网的退避算法和信道利用率

文章目录 🛸共享式以太网的退避算法🥚截断二进制指数算法 🍔共享式以太网的信道利用率 🛸共享式以太网的退避算法 在使用CSMA/CD协议的共享总线以太网中，正在发送帧的站点一边发送帧一边检测碰撞，当检测到…...

编程日记 2024/5/13 13:50:35

wordpress主题 7B2 PRO主题5.4.2免授权直接安装

内容目录 一、详细介绍二、效果展示1.部分代码2.效果图展示 三、学习资料下载 一、详细介绍 WordPress 资讯、资源、社交、商城、圈子、导航等多功能商用主题：B2 PRO 其设计风格专业且时尚，功能十分强大，包括多栏布局、自定义页面、强大的主…...

编程日记 2024/5/13 13:49:34

Dubbo基本使用

Dubbo基本使用 1.项目介绍2.开发步骤2.1 启动注册中心2.2 初始化项目2.3 添加 Maven 依赖2.3.1 父pom.xml2.3.1 consumer模块和provider模块pom.xml 2.4 定义服务接口2.5 定义服务端的实现2.6 配置服务端 Yaml 配置文件2.7 配置消费端 Yaml 配置文件2.8 基于 Spring 配置服务端…...

编程日记 2024/5/13 13:48:33

JS解密之新js加密实战(二)

前言 上次发了一篇关于新加密的，只解了前边两层，这中间家里各种事情因素影响，没有继续进一步研究，今天百忙之中抽空发布第二篇，关于其中的一小段加密片段，我认为分割成多个小片段是更容易被理解的。逻辑相…...

编程日记 2024/5/13 13:46:31

tsconfig 备忘清单

前言 ❝ Nealyang/blog0 使用 ts 已多年，但是貌似对于 tsconfig 总是记忆不清，每次都是 cv 历史项目，所以写了这篇备忘录，希望能帮助到大家。 本文总结整理自 Matt Pocock 的一篇文章3，加以个人理解，并做了…...

编程日记 2024/5/13 13:45:28

jmeter后置处理器提取到的参数因为换行符导致json解析错误

现象： {"message":"JSON parse error: Illegal unquoted character ((CTRL-CHAR, code 10)): has to be escaped using backslash to be included in string value; nested exception is com.fasterxml.jackson.databind.JsonMappingException: Ill…...

编程日记 2024/5/13 13:44:27

栈与队列的实现

前言 本次博客将要实现一下栈和队列，好吧 他们两个既可以使用动态数组也可以使用链表来实现 本次会有详细的讲解 栈的实现 栈的基础知识 什么是栈呢？ 栈的性质是后进先出 来画个图来理解 当然可不可以出一个进一个呢，当然可以了 比如…...

编程日记 2024/5/13 13:42:24

线性集合:ArrayList，LinkedList，Vector/Stack

共同点：都是线性集合 ArrayList ArrayList 底层是基于数组实现的，并且实现了动态扩容（当需要添加新元素时，如果 elementData 数组已满，则会自动扩容，新的容量将是原来的 1.5 倍），来…...

编程日记 2024/5/13 13:41:23

llama3 发布！大语言模型新选择 | 开源日报 No.251

meta-llama/llama Stars: 53.0k License: NOASSERTION llama 是用于 Llama 模型推理的代码。 提供了预训练和微调的 Llama 语言模型，参数范围从 7B 到 70B。可以通过下载脚本获取模型权重和 tokenizer。支持在本地快速运行推理，并提供不同规格的模型并…...

编程日记 2024/5/13 13:40:22

SpringBoot 具体是做什么的？

Spring Boot是一个用于构建独立的、生产级别的、基于Spring框架的应用程序的开源框架。它的目标是简化Spring应用程序的开发和部署过程，通过提供一种快速、便捷的方式来创建Spring应用程序，同时保持Spring的灵活性和强大特性。 1. 简化Spring应用程序开…...

编程日记 2024/5/13 13:38:20

Debian常用命令

Debian是一个开源的Unix-like操作系统，提供了大量的软件包供用户安装和使用。在Debian系统中，命令行界面（CLI）是用户与系统进行交互的重要工具。以下是Debian中一些常用的命令及其详细解释： 文件和目录操作命令&#x…...

编程日记 2024/5/13 13:37:18

常见的前端框架

常用的前端框架有以下几种： 模型 React：由Facebook开发的一款前端框架，采用虚拟DOM的概念，可高效地更新页面。Vue.js：一款轻量级的前端框架，易学易用，支持组件化开发和双向数据绑定。AngularJ…...

编程日记 2024/5/13 13:34:13

初学者如何选择ARM开发硬件？

在开始前我有一些资料，是我根据网友给的问题精心整理了一份「ARM的资料从专业入门到高级教程」， 点个关注在评论区回复“888”之后私信回复“888”，全部无偿共享给大家！！！如果你没有ARM开发经验&#xff0…...

编程日记 2024/5/13 13:31:10

Mysql 多表查询，内外连接

内连接： 隐式内连接 使用sql语句直接进行多表查询 select 字段列表 from 表1 , 表2 where 条件 … ; 显式内连接 将‘，’改为 inner join 连接两个表的 on select 字段列表 from 表1 [ inner ] join 表2 on 连接条件 … ; select emp.id, emp.name, …...

编程日记 2024/5/13 13:30:09

【C语言】函数

目录 一、函数的概念 二、库函数 2.1 ❥ 标准库 2.2 ❥ 库函数的使用方法 三、自定义函数 四、形参和实参 4.1 ❥ 实参（实际参数） 4.2 ❥ 形参（形式参数） 五、return语句 六、函数的调用 6.1 ❥ 传值调用 6.2 ❥ 传址调…...

编程日记 2024/5/13 13:29:08

【LeetCode】每日一题 2024_5_13 腐烂的橘子（经典多源 BFS）

文章目录 LeetCode？启动！！！题目：找出不同元素数目差数组题目描述代码与解题思路 每天进步一点点 LeetCode？启动！！！ 好久没写每日一题题解了，今天重新起航 干…...

编程日记 2024/5/13 13:28:07

【Linux系统编程】第十七弹---进程理解

✨个人主页： 熬夜学编程的小林 💗系列专栏： 【C语言详解】 【数据结构详解】【C详解】【Linux系统编程】 目录 1、进程的基本概念 2、描述进程-PCB 2.1、什么是PCB 2.2、为什么要有PCB 3、task_ struct 3.1、启动进程 3.2、创建进程…...

编程日记 2024/5/13 13:27:05

【网络安全入门】你必须要有的学习工具（附安装包）零基础入门到进阶，看这一篇就够了！

工欲善其事必先利其器 在新入门网络安全的小伙伴而言。这些工具你必须要有所了解。本文我们简单说说这些网络安全工具吧！ Web安全类 Web类工具主要是通过各种扫描工具，发现web站点存在的各种漏洞如sql注入、xss等。从而获取系统权限，常用的…...

编程日记 2024/5/13 13:25:02

【解决】：git clone项目报错fatal: fetch-pack: invalid index-pack output

象：之前一直使用gitee将个人学习和工作相关记录上传到个人gitee仓库，一直没出现过问题。直到有一天换电脑重新拉取代码发现出了问题，具体如下图： 原因分析： 经过查询发现主要原因是因为git clone的远程仓库的项目过大…...

编程日记 2024/5/13 13:23:00

python随机显示四级词汇

python实现一个浮动窗口随机显示四级单词在桌面跑来跑去 实现一个浮动窗体随机显示四级单词在windows桌面置顶移动 tkinter库来创建窗口和显示单词，以及random库来随机选择单词。 使用after方法来定时更新窗口的位置，实现单词窗口的慢慢移动效果 使用…...

编程日记 2024/5/13 13:20:57

vuerouter声明式导航

声明式导航-跳转传参数 1.查询参数传参 语法：to /path?参数名值 2.对应页面组件接受传来的值 $router.query.参数名 2.动态路由传参 1.配置动态路由 2.配置导航连接 to/path/参数值 3.对应页面组件接收传递过来的值 #route.params.参数名 多个参数传递&…...

编程日记 2024/5/13 13:19:56

视频断点上传

什么是断点续传 通常视频文件都比较大，所以对于媒资系统上传文件的需求要满足大文件的上传要求。http协议本身对上传文件大小没有限制，但是客户的网络环境质量、电脑硬件环境等参差不齐，如果一个大文件快上传完了网断了没有上传完成&#xf…...

编程日记 2024/5/13 13:18:55

清华团队开发首个AI医院小镇模拟系统；阿里云发布通义千问 2.5：超越GPT-4能力；Mistral AI估值飙升至60亿美元

🦉 AI新闻 🚀 清华团队开发首个AI医院小镇模拟系统 摘要：来自清华的研究团队最近开发出了一种创新的模拟系统，名为"Agent Hospital"，该系统能够完全模拟医患看病的全流程，其中包括分诊、挂号、…...

编程日记 2024/5/13 13:17:54

React Suspense与Concurrent Mode：探索异步渲染的新范式

React的Suspense和Concurrent Mode是两个强大的特性，它们共同改变了React应用处理异步数据加载和UI渲染的方式。下面我将通过一个简化的代码示例来展示如何使用这两个特性。 Concurrent Mode 和 Suspense 的基本用法 首先，确保你使用的是支持这些特性的…...

编程日记 2024/5/13 13:16:52

算法训练营day37

动态规划 1.斐波那契数 1.使用数组存储子问题结果 class Solution {public int fib(int N) {if (N 0) return 0;int[] dp new int[N 1];// base casedp[0] 0; dp[1] 1;// 状态转移for (int i 2; i < N; i) {dp[i] dp[i - 1] dp[i - 2];}return dp[N];} }2.使用变…...

编程日记 2024/5/13 13:15:51

基础ArkTS组件：帧动画，内置动画组件，跑马灯组件（HarmonyOS学习第三课【3.6】）

帧动画 帧动画也叫序列帧动画&#xff0c;其原理就是在时间轴的每帧上逐帧绘制不同的内容&#xff0c;使其连续播放而成动画。ArkUI开发框架提供了 ImageAnimator 组件实现帧动画能力&#xff0c;本节笔者介绍一下 ImageAnimator 组件的简单使用。 官方文献 说明 该组件从A…...

编程日记 2024/5/13 13:14:50

vant NavBar 导航栏详解

vant 是一个基于 Vue 的移动端 UI 组件库&#xff0c;而 NavBar 是其中的一个导航栏组件。下面是对 vant 的 NavBar 导航栏组件的详细解释&#xff1a; 1. 引入 NavBar 首先&#xff0c;你需要在你的 Vue 组件中引入 NavBar 组件&#xff1a; import { NavBar } from vant; …...

编程日记 2024/5/13 13:13:48

Python自动化办公实战案例：文件整理与邮件发送

目录 一、引言 二、案例背景 三、实战案例 &#xff08;一&#xff09;文件自动整理 &#xff08;二&#xff09;邮件自动发送 四、结语 一、引言 随着办公自动化的兴起&#xff0c;Python作为一门强大的编程语言&#xff0c;逐渐被应用于日常办公中。从文件整理到邮件…...

编程日记 2024/5/13 13:12:47

2024中国(重庆)无人机展览会8月在重庆举办

2024中国(重庆)无人机展览会8月在重庆举办 邀请函 主办单位&#xff1a; 中国航空学会 重庆市南岸区人民政府 招商执行单位&#xff1a; 重庆港华展览有限公司 报名&#xff1a;【交易会I 59交易会2351交易会9466】 展会背景&#xff1a; 为更好的培养航空航天产业和无人…...

编程日记 2024/5/13 13:11:46

自动驾驶技术与传感器数据处理

目录 自动驾驶总体架构 感知系统 决策系统 定位系统 ​计算平台​ 仿真平台​ 自动驾驶公开数据集 激光点云 点云表征方式 1) 原始点云 2) 三维点云体素化 3)深度图 4)鸟瞰图 点云检测障碍物的步骤 PCL点云库 车载毫米波雷达 车载相机 设备标定 自动驾驶…...

编程日记 2024/5/13 13:10:45