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

article/2025/8/25 18:30:37

文章目录

      • CSMA协议
        • 1-坚持CSMA
        • 非坚持CSMA
        • p-坚持CSMA
        • 比较

CSMA协议

时隙ALOHA系统的效率虽然是纯ALOHA系统的两倍,但每个站点都是随心所欲地发送数据的,即使其他站点正在发送也照发不误,因此发送碰撞的概率很大。

每个站点在发送前都先侦听一下共用信道,发现信道空闲后再发送,则就会大大降低冲突的可能,从而提高信道的利用率,载波侦听多路访问(Carrier Sense Multiple Access,CSMA)协议依据的正是这一思想。CSMA协议是在ALOHA协议基础上提出的一种改进协议,它与ALOHA协议的主要区别是多了一个载波侦听装置。

根据侦听方式和侦听到信道忙后的处理方式不同,CSMA协议分为三种。

1-坚持CSMA

一个结点要发送数据时,首先侦听信道;如果信道空闲,那么立即发送数据;如果信道忙,那么等待,同时继续侦听直至信道空闲;如果发生冲突,那么随机等待一段时间后,再重新开始侦听信道。

“1-坚持”的含义是:侦听到信道忙后,继续坚持侦听信道; 侦听到信道空闲后,发送帧的概率为1,即立刻发送数据。
传播延迟对1-坚持CSMA协议的性能影响较大。

结点A开始发送数据时,结点B也正好有数据要发送,但这时结点A发出数据的信号还未到达结点B,结点B侦听到信道空闲,于是立即发送数据,结果必然导致冲突。

即使不考虑延迟,1-坚持CSMA协议也可能产生冲突。

例如,结点A正在发送数据时,结点B和C也准备发送数据,侦听到信道忙,于是坚持侦听,结果当结点A一发送完毕,结点B和C就会立即发送数据,同样导致冲突。

非坚持CSMA

一个结点要发送数据时,首先侦听信道; 如果信道空闲,那么立即发送数据; 如果信道忙,那么放弃侦听,等待一个随机的时间后再重复上述过程。

非坚持CSMA协议在侦听到信道忙后就放弃侦听,因此降低了多个结点等待信道空闲后同时发送数据导致冲突的概率,但也会增加数据在网络中的平均延迟。可见,信道利用率的提高是以增加数据在网络中的延迟时间为代价的。

p-坚持CSMA

p-坚持CSMA (P-persistent CSMA)用于时分信道,其基本思想是:一个结点要发送数据时,首先侦听信道;如果信道忙,就持续侦听",直至信道空闲; 如果信道空闲,那么以概率 p 发送数据,以概率1-p推迟到下一个时隙; 如果在下一个时隙信道仍然空闲,那么仍以概率p发送数据,以概率1-p推迟到下一个时隙; 这个过程一直持续到数据发送成功或因其他结点发送数据而检测到信道忙为止,若是后者,则等待下一个时隙再重新开始侦听。

p-坚持CSMA 在检测到信道空闲后,以概率p发送数据,以概率1-p 推迟到下一个时隙,其目的是降低1-坚持CSMA协议中多个结点检测到信道空闲后同时发送数据的冲突概率; 采用坚持“侦听”的目的是,试图克服非坚持CSMA协议中由于随机等待而造成的延迟时间较长的缺点。因此,p-坚持CSMA 协议是非坚持CSMA协议和1-坚持CSMA协议的折中方案。

比较

参考资料:

谢希仁.计算机网络(第8版)[M].北京:电子工业出版社,2021.

James F.Kurose,Keith W.Ross.计算机网络:自顶向下方法[M].北京:机械工业出版社,2019.

2023年王道计算机复习指导[M].北京:电子工业出版社,2021.


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

相关文章

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…

记录-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…