计算机网络(十)CSMA详解

article/2025/8/25 22:08:56

随机访问截止访问控制(所有用户可随机发送信息,发送信息时占全部带宽

分类:     CSMA:先听再说

                CSMA/CD:先听再说,边听边说

                CSMA/CA:

CSMA协议(载波监听多路访问协议)

        CS载波监听,每个站点在发送数据之前要检测一下总线上是否有其他计算机在发送数据

        MA:多点接入,多点接入同一总线

        协议思想

                发送帧之前,监听信道。监听结果分为:信道空闲(发送完整帧)

                                                                                 信道忙(推迟发送)

       1-坚持CSMA

                        如果信道忙则会一直监听,直到空闲马上进行传输

                        如果一段时间没有收到回复,则等待一个随机长时间后再监听,重复上述过程。

                优点:只要媒体空闲,就会立马发送,避免了媒体利用率的损失

                缺点:两个以上的信道会不可避免的产生冲突

        非坚持CSMA

                发送帧前监听信道,如果忙则等待一个随机时间后再监听(不会一直监听)

                优点:采用随机的重发延迟时间可以减少冲突发生的可能

                缺点:可能大家在延迟等待的时候信道空闲,降低了媒体使用率

        p-坚持CSMA

                p:对监听信道空闲的处理

                空闲则以p概率直接传输;概率1-p等待到下一个时间槽再传输(不一定直接发送)

                如果忙则等待一个随机时间后再监听(不会一直监听)

                优点:技能像非坚持一样减少冲突,又能像1-坚持一样减少媒体空闲时间

                缺点:如果发生冲突后还会坚持将数据帧传输完,造成浪费

 CSMA/CA协议(载波监听多点接入/碰撞避免)

        协议思路

                发送前,检测信道是否空闲

                空闲则发出RTS,RTS包括发射端的地址、接收端的地址、下一份数据将持续发送的时间;信道忙则等待

                接收端收到RTS,将响应CTS

                发送端收到CTS后,开始发送数据帧(同时预约信道:发送方告诉其他站点自己要传多久)

                接收方收到数据帧后,将用CRC检验数据,正确则响应ACK帧

                发送方收到ACK之后可以发送下一个数据,如果一直没收到就会重传直到到达次数为止(会有一个延迟)。

CSMA/CD协议(载波监听多点接入/碰撞检测)

        CS:载波监听。站点在发送数据前发送数据时需要检测是否有其他用户发送

        MA:多点接入(总线型网络)

        CD:碰撞检测,边发送边监听,半双工网络

        检测碰撞的时延 0 ~ 2\tau,(\tau为单程传播时延)

        重传:截断二进制指数规避算法

                1.确定基本规避(推迟)时间为争用期2\tau

                2.定义参数k,它等于重传次数,但k不超过10次,即k=min[重传次数,10] 

                3.从离散的整数集合[0,1,2..,2^k-1]中随机选取一个数r,重传所需的退避时间就是r倍的基本退避时间(2r\tau

                4.重传16次依旧不成功,则向上层报错

         最小帧长:至少两倍于信号在总线中的传播时延=2\tauX 数据传输速率

        工作过程

                准备发送:适配器从网络层获得一个分组,加上以太网的首部和尾部,组成以太网帧,,放入网卡的缓存中,但在发送之前,必须先检测信道。

                检测信道:不停地检测信道,等待信道空闲,就立刻发送这个帧。

                在发送过程中仍不停地检测信道,即网络适配器要边发送边监听:

                        发送成功:在争用期内一直未检测到碰撞,这个帧发送成功

                        发送失败:在争用期内检测到碰撞,这是立即停止发送数据,并按规定发送认为干扰信号。适配器接着就执行指数退避算法,等待r倍512比特时间后,返回到检测信道,继续检测信道。若重传16次仍不能成功,则停止重传向上报错。


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

相关文章

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…

记录-centos7搭建DNS服务(named.servicenamed-chroot)全流程

目录: 1.试验记录 2.全流程 record 注:记录过程中已发现存在的错误或不恰当之处: 数据库文件中时间大小应以秒为单位。 新增区域应写在/etc/named.rfc1912.zones中。 Record: Centos 7 提示: 0. 检查是否安装DNS服…

No module named ‘cvxpy‘ 已解决

问题描述 在windows系统,使用Anaconda搭建的开发环境,Python3;运行代码时出现No module named cvxpy;发现确实没有 cvxpy这个库,但是直接使用pip安装又不行的(pip install cvxpy )总是会报错的…

Duplicate named routes definition

初始化后台菜单的时候报了一堆Duplicate named routes definition, 原因:没有判断addRoutes是否成功,以下为正确逻辑:判断vuex中是否存在menus,当存在之后就不用再addroutes了,不存在则去添加,如…

解决No module named tkinter

原因 今天准备使用tutle画个图,导入turtle后运行发现提示没有tkinter这个包,于是尝试pip install tkinter安装,结果当然是失败: 后面一番搜索之后发现tinter是python3自带的包,不能用pip安装,我这里安装的…

No module named SimpleHTTPServer

问题分析:cmd启动python服务时没有找到SimpleHTTPServer这个模块 python -m SimpleHTTPServer 8000问题解决:在python安装路径下,lib文件下找到http文件夹,里面有server.py文件。 python -m http.server

解决pycharm中报ModuleNotFoundError: No module named ‘tensorflow‘错误

在pycharm中编写python程序时,遇到了报ModuleNotFoundError:no module named XXX的错误。以下是我的解决方法。 目录 一、错误现象 二、原因分析 三、解决方法 四、更多错误解决方法 一、错误现象 执行python程序时,报错,错误信息为Modu…

No module named ensurepip

pip升级失败,然后pip直接用不了 ModuleNotFoundError: No module named ‘pip‘按照网上搜的处理: python -m ensurepip结果返回: ModuleNotFoundError: No module named ensurepip最后找到Python pip 安装与使用处理: curl h…

No module named ‘cv2‘ 解决办法 (No module named ‘numpy‘ 等所有报错均可解决)

更多视觉额自动驾驶项目请见: 小白学视觉 自动驾驶项目 实在不行可以私信我解决! 0 常规解决方案 1.当出现No module named ‘cv2‘ 解决方案:pip install opencv-python -i https://pypi.tuna.tsinghua.edu.cn/simple 2.当出现No module named ‘num…