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

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

news 2026/2/9 8:05:59

文章目录

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

在这里插入图片描述

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

在使用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

利用ngx_stream_return_module构建简易 TCP/UDP 响应网关

一、模块概述 ngx_stream_return_module 提供了一个极简的指令&#xff1a; return <value>;在收到客户端连接后&#xff0c;立即将 <value> 写回并关闭连接。<value> 支持内嵌文本和内置变量&#xff08;如 $time_iso8601、$remote_addr 等&#xff09;&a…...

编程新知 2025/9/21 0:49:02

React Native 导航系统实战（React Navigation）

导航系统实战&#xff08;React Navigation&#xff09; React Navigation 是 React Native 应用中最常用的导航库之一&#xff0c;它提供了多种导航模式&#xff0c;如堆栈导航&#xff08;Stack Navigator&#xff09;、标签导航&#xff08;Tab Navigator&#xff09;和抽屉…...

编程新知 2025/10/15 5:04:46

Vue3 + Element Plus + TypeScript中el-transfer穿梭框组件使用详解及示例

使用详解 Element Plus 的 el-transfer 组件是一个强大的穿梭框组件&#xff0c;常用于在两个集合之间进行数据转移&#xff0c;如权限分配、数据选择等场景。下面我将详细介绍其用法并提供一个完整示例。 核心特性与用法 基本属性 v-model&#xff1a;绑定右侧列表的值&…...

编程新知 2026/2/4 4:25:40

Cesium1.95中高性能加载1500个点

一、基本方式&#xff1a; 图标使用.png比.svg性能要好 <template><div id"cesiumContainer"></div><div class"toolbar"><button id"resetButton">重新生成点</button><span id"countDisplay&qu…...

编程新知 2025/12/17 2:10:10

如何将联系人从 iPhone 转移到 Android

从 iPhone 换到 Android 手机时&#xff0c;你可能需要保留重要的数据&#xff0c;例如通讯录。好在&#xff0c;将通讯录从 iPhone 转移到 Android 手机非常简单&#xff0c;你可以从本文中学习 6 种可靠的方法&#xff0c;确保随时保持连接&#xff0c;不错过任何信息。 第 1…...

编程新知 2026/1/31 5:09:27

【2025年】解决Burpsuite抓不到https包的问题

环境&#xff1a;windows11 burpsuite:2025.5 在抓取https网站时&#xff0c;burpsuite抓取不到https数据包&#xff0c;只显示&#xff1a; 解决该问题只需如下三个步骤&#xff1a; 1、浏览器中访问 http://burp 2、下载 CA certificate 证书 3、在设置--隐私与安全--…...

编程新知 2026/1/28 3:43:20

Springcloud：Eureka 高可用集群搭建实战（服务注册与发现的底层原理与避坑指南）

引言&#xff1a;为什么 Eureka 依然是存量系统的核心&#xff1f; 尽管 Nacos 等新注册中心崛起&#xff0c;但金融、电力等保守行业仍有大量系统运行在 Eureka 上。理解其高可用设计与自我保护机制&#xff0c;是保障分布式系统稳定的必修课。本文将手把手带你搭建生产级 Eur…...

编程新知 2026/1/31 7:23:48

【学习笔记】深入理解Java虚拟机学习笔记——第4章 虚拟机性能监控，故障处理工具

第2章 虚拟机性能监控&#xff0c;故障处理工具 4.1 概述 略 4.2 基础故障处理工具 4.2.1 jps:虚拟机进程状况工具 命令&#xff1a;jps [options] [hostid] 功能&#xff1a;本地虚拟机进程显示进程ID&#xff08;与ps相同&#xff09;&#xff0c;可同时显示主类&#x…...

编程新知 2026/1/15 1:34:10

docker 部署发现spring.profiles.active 问题

报错&#xff1a; org.springframework.boot.context.config.InvalidConfigDataPropertyException: Property spring.profiles.active imported from location class path resource [application-test.yml] is invalid in a profile specific resource [origin: class path re…...

编程新知 2025/9/20 12:14:18

C++：多态机制详解

目录 一. 多态的概念 1.静态多态&#xff08;编译时多态&#xff09; 二.动态多态的定义及实现 1.多态的构成条件 2.虚函数 3.虚函数的重写/覆盖 4.虚函数重写的一些其他问题 1&#xff09;.协变 2&#xff09;.析构函数的重写 5.override 和 final关键字 1&#…...

编程新知 2026/1/25 13:32:52