CSMA/CD

article/2025/8/25 18:16:59

carrier sense multi-access/collision detect,载波监听多路访问/冲突检测

工作原理:

发送数据前进行载波监听判断信道是否空闲,若信道忙则等待一段随机时间;若信道空闲则立即发送数据,发送数据过程中同时检测是否产生冲突,如果发生冲突则立即停止发送,等待一段随机时间后再次进行尝试

多路访问:

多个计算机接到一根总线上

载波监听和坚持算法:

信道是否空闲判断:

检测到空闲后还需要继续等待,在帧间最小间隔的时间内(9.6us)没有检测到信号才可以发送数据

帧间最小间隔的意义:使接收方在接收完数据后清理缓存并未接收下一帧做准备

类似于WiFi的通过CCA检测到信道空闲后还需要继续等待SIFS的短帧间间隔(11g的16us,允许接收方回复ack的时间)

1-持续:

信道忙或发生冲突时持续监听信道,等待信道空闲

非持续:

信道忙或发生冲突时退避一段随机的时间后再进行尝试

p-持续:

信道空闲时以概率p发送数据,以1-p概率推迟到下一时间间隔\tau

其中:\tau为单程网络传输时延

冲突检测:

检测方法:

边发送边监听,主要是检测线路的电压是否超过一定的阈值

电磁波在电缆中的传输速度和传输时延:

2*10^8m/s

1km的传输时延为5us

争用期、碰撞窗口:

用于检测冲突的最长时间,该时间定为51.2us,也就是两倍的传播时延,即2\tau

最小帧长:

基于争用期可以计算得到最小帧长为64字节=10Mbps*51.2us

强化碰撞:

当检测到冲突时,除了停止发送外,需要发送32bits或48bits全1的干扰信号(jamming signal)

数据帧传输所需时间:

数据帧帧长/速率+距离/信号传播速度+回复帧帧长/速率+距离/信号传播速度

其中:

速率就是10Mbps或100Mbps

信号传播速度:200m/us(光速的2/3)

退避算法:

从正数集合[0, 2^k-1]中取一个随机值r,其中:k为重传次数,最大为10

退避时间为r*2\tau

重传次数达到16时丢弃该帧并向上层报错


http://chatgpt.dhexx.cn/article/xflAyJMd.shtml

相关文章

CSMA/CD和拥塞控制AIMD其实是一回事!

今天下班的班车上,撸论文,找到一篇关于CSMA/CD性能分析的,然而下载需要钱,作罢。我讨厌知识付费,因为我崇尚知识免费共享。 正好我上周末也写了一篇与此相关的: 谈谈CSMA/CD,TCP中的二进制指数…

CSMA/CD和CSMA/CA的区别(最全知识点总结)

在最后有总结,中间对CSMA/CD和CSMA/CA的描述也很详尽 一.CSMA/CD(载波监听多点接入/碰撞检测) 为什么要使用CSMA/CD: 因为总线上只要有数据,传输资源时就会被占用,又因为传统总线型以太网采用半双工的通讯…

CSMA/CA精辟总结

1. CSMA/CA https://blog.csdn.net/qq894040717/article/details/82426965 https://blog.csdn.net/LMM_5201/article/details/81673371 参考了以上链接的内容,然后进行了整理补充 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance)协议只能用于有明确目标地…

CSMA/CD协议

CSMA/CD协议 CSMA/CD(Carrier Sense Multiple Access with Collision Detection) CSMA/CD用于以太网中, 以太网是最常见的有线局域网,那么有哪些类型以太网使用呢? 经典以太网(3~10Mbps)&…

CSMA/CD-CSMA/CA

1.CSMA(载波侦听多路访问协议) CSMA 当其他节点检测到信道被占用时不发送数据。但是当数据发送完后其他节点同时检测到信道为空闲,之后又在同一时刻发送数据,可能再次产生冲突。 2.CSMA/CD(带冲突检测的载波侦听多路访…

计算机网络:随机访问介质访问控制之CSMA协议

文章目录 CSMA协议1-坚持CSMA非坚持CSMAp-坚持CSMA比较 CSMA协议 时隙ALOHA系统的效率虽然是纯ALOHA系统的两倍,但每个站点都是随心所欲地发送数据的,即使其他站点正在发送也照发不误,因此发送碰撞的概率很大。 若每个站点在发送前都先侦听…

CSMA介绍

转载自: http://www.cnblogs.com/cherishui/p/4046360.html 以下是转载内容: 本文主要介绍通讯领域中CSMA相关机制,本文全部资料来自于网络。 网络通讯,必须依靠介质来传递数据,将数据调制到模拟信号上,…

计算机网络(十)CSMA详解

随机访问截止访问控制(所有用户可随机发送信息,发送信息时占全部带宽) 分类: CSMA:先听再说 CSMA/CD:先听再说,边听边说 CSMA/CA: CSMA协议(载波监听多路访问协议) CS:载波监听…

CSMA协议简述

CSMA协议 载波监听多路访问协议CSMA(carrier sense multiple access) CS:载波侦听/监听,每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。 当几个站同时在总线上发送数据时,总线上的信号电压摆动…

计算机网络:CSMA协议

载波监听多路访问协议CSMA协议 CS:载波监听/帧听,每一个站再发数据之前都要检测链路上是否有其他站在发送数据。(检测电压摆动值,当几个站同时发送数据时,总线上的电压摆动值就会增大。)MA:多点接入&#…

以太网 CSMA-CD与CSMA-CA的区别与工作方式

2.0.0 以太网 CSMA-CD与CSMA-CA的区别与工作方式 一、冲突域、冲突检测、冲突避免 独木桥上人可以来回走动,但如果两边都有人,如果没有人做出避让,注定是两败俱伤 冲突域概念 冲突域指的是两台及以上终端通信时会发送冲突的区域。 冲突域的…

Windows网络编程 c语言 报错:[Error] ‘bzero‘ was not declared in this scope

阅读前请看一下:我是一个热衷于记录的人,每次写博客会反复研读,尽量不断提升博客质量。文章设置为仅粉丝可见,是因为写博客确实花了不少精力。希望互相进步谢谢!! 文章目录 阅读前请看一下:我是…

C:bzero与memset

目录 1、bzero 2、memset 3、实例 1、bzero bzero函数声明如下: /* Set N bytes of S to 0. */ extern void bzero (void *__s, size_t __n) __THROW __nonnull ((1)); 意思在注释里也写的很清晰,设置s的前n个字节为0。 2、memset memset函数声…

解决No module named numpy问题

目录 前沿 解决 解决方法1: 方法2:(强行安装更新更高的版本) 前沿 最近开始学习python了,由于要简单处理一下图片,奈何能C力太差,openCV上手有点难,想学习一下py简单的处理一下图…

Python中 No module named pygame

有时候运行Python程序,会出现如下错误 No module named pygame这个报错的意思是 没有安装pygame,有的时候你可能会出现No module named XXXX 这就是在说明你没有安装XXXX模块 解决: 1.进入cmd 2. 输入 pip install xxxx 表示安装这个模块 …

ModuleNotFoundError: No module named ‘transformers_modules.chatglm2-6b‘解决方案

大家好,我是爱编程的喵喵。双985硕士毕业,现担任全栈工程师一职,热衷于将数据思维应用到工作与生活中。从事机器学习以及相关的前后端开发工作。曾在阿里云、科大讯飞、CCF等比赛获得多次Top名次。现为CSDN博客专家、人工智能领域优质创作者。喜欢通过博客创作的方式对所学的…

ModuleNotFoundError: No module named ‘selenium

下面是我学习时的错误,在此文章记录一下,方便日后查找,以下解决方案都来源于网络。 问题:当jupyter出现ModuleNotFoundError: No module named selenium问题时的解决方案: 解决方案: 1、在cmd运行pip ins…

No module named ‘pyautogui‘

pip install pyautogui 出现如下错误。 ---------------------------------------- ERROR: Command errored out with exit status 1: C:\Users\zhangb\anaconda3\python.exe C:\Users\zhangb\anaconda3\lib\site-packages\pip install --ignore-installed --no-user --pref…

ModuleNotFoundError: No module named ‘torch._six‘的解决方案

大家好,我是爱编程的喵喵。双985硕士毕业,现担任全栈工程师一职,热衷于将数据思维应用到工作与生活中。从事机器学习以及相关的前后端开发工作。曾在阿里云、科大讯飞、CCF等比赛获得多次Top名次。现为CSDN博客专家、人工智能领域优质创作者。喜欢通过博客创作的方式对所学的…

No module named ‘win32com‘

问题描述:在删除图片的时候遇到了No module named win32com的问题,详细如下: Traceback (most recent call last):File "PPOCRLabel.py", line 1825, in deleteImgfrom win32com.shell import shell, shellcon ModuleNotFoundErro…