计算机网络 --- 数据链路层CSMA/CD协议

CSMA/CD协议

全称为载波监听多点接入/碰撞检测CSMA/CD(carrier sense multiple access with collision detection)

CSMA/CD协议 - CS:

CS指的是载波侦听/监听,每一个站点再发送数据之前以及发送数据时都要检测一下总线上是否有其他计算机在发送数据。

CSMA/CD协议 - MA:

多点接入,表示许多计算机以多点接入的方式连接在一根总线上。总线型网络。

CSMA/CD协议 - CD:

碰撞检测(冲突检测),“边发送边监听”,适配器边发送数据边检测信道上信号电压的变化情况,以便判断自己在发送数据时其他站是否也在发送数据。

传播时延对于载波监听的影响

假设有两个通信站点A,B,A到B的单程端到端的传播时延为\tau,假设A在给B发送数据,但是在到达之前,B因其未检测到信号到达,所以也给A发送数据,结果两方的数据在半路上发生了碰撞,这就是传播时延造成的。二者信号就会发生叠加,所以A发送的信号因与B发送的信号发生了碰撞叠加,到达B之后,B会检测收到的数据帧,会用一定的方法检测出收到的帧发生了碰撞,于是B就停止发送,A收到之后同样会检测到碰撞,也会停发。

征用期/冲突窗口/碰撞窗口

发送端最迟知道自己发送的数据没有发生冲突的时间是发送后的2\tau时间(二位总线端到端的传播时延)过后

碰撞后的重传时机

发生碰撞后数据帧就无法使用了,于是数据帧需要重新传输,所以通信两端需要确定重传时机。

确定碰撞后的重传时机算法 --- 截断二进制指数规避算法

  1. 确定基本退避(推迟)时间为征用期 2\tau 。
  2. 定义一个参数k,它等于重传次数,但k不超过10,即k = min(重传次数,10)。当重传次数不超过10时,k等于重传次数,当重传次数大于10时,k还是等于10.
  3. 从离散的整数集合(0,1,。。。,2^{k}-1)中随机抽取一个数r,重传所需要退避的时间就是r倍的基本退避时间,也就是2r\tau
  4. 当重传达16次仍不能成功时,说明网络太拥挤,认为此帧永远无法正确发出,抛弃此帧并向高层报告出错 。

如果连续多次发生冲突,就表明可能有较多的站点参与争用信道。使用此算法可使重传需要推迟的平均时间随重传次数的增大而增大,因而减小发生碰撞的概率,有利于整个系统的稳定。

使得CSMA/CD协议更有意义 --- 最小帧长问题

帧的传输时延至少要两倍于信号在总线中的传播时延。

帧长(bit)/数据传输速率 \geq2\tau.

最小帧长 = 数据传输速率 * 2\tau

以太网规定最短帧长为64B,凡是长度小于64B的都是由于冲突而一场终止的无效帧。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/505328.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

map insert异常失败_处理dubbo反序列化失败的坑

前言今天下午,当我经过一个小时的奋”键“疾”码“,准备好好的审查一下(摸鱼)自己写的代码,经过一段时间审查(摸的差不多了,该下班了),得出一个结论我写的代码很优雅、精简。所以大手一挥提交代码,并在 API…

python资源管理器选择文件_Python:在资源管理器中获取选定文件的列表(windows7)...

我知道现在在这里发布答案有点晚了,但我几个月前尝试过Olav的解决方案,但它没有完全起作用:工作目录是脚本的工作目录,所以我不得不删除if条件才能使其工作,但它选择了所有Windows资源管理器窗口中的所有文件&#xff…

计算机网络 --- 数据链路层CSMA/CA协议

CSMA/CA全称 载波监听多点接入/碰撞避免CSMA/CA(carrier sense multiple access with collision avoidence) CSMA/CA协议与CSMA/CD协议的主要区别在应用场景不同。 为什么要有CSMA/CA协议 CSMA/CA协议主要应用于无线局域网,CSMA/CD协议主…

class会不会回收?用不到的class怎么回收_牛X的java程序员必备的GC基础知识, 面试肯定用的到...

1. GC回收哪些内存区域呢?堆内存对象数组方法区该类所有的额实例都已经被回收, 也就是java堆中不存在该类的任何实例加载该类的ClassLoader已经被回收该类对应的java.lang.Class对象在任何地方没有被引用, 也无法通过反射访问该类方法。垃圾回…

c++读取utf8文件_Node.js 进阶之 fs 文件模块学习

前言文件操作是开发过程中并不可少的一部分。Node.js 中的 fs 模块是文件操作的封装,它提供了文件读取、写入、更名、删除、遍历目录、链接等 POSIX 文件系统操作。与其它模块不同的是,fs 模块中所有的操作都提供了异步和同步的两个版本,具有 sync 后缀的…

计算机网络 --- 数据链路层中局域网和广域网

局域网 简称LAN(Local Area Network):是指在某一区域内由多台计算机互联成的计算机组,使用广播信道。 局域网的特点 覆盖的地理范围较小,只在一个相对独立的局部范围内联,如一座或集中的建筑群内。使用专…

python pathname_Python模块的定义,模块的导入,__name__用法实例分析

模块导入:import 模块名pythonimport 模块名import mathprint(math.sqrt(9))from…import 语句:从模块中导入一个指定的部分,如类、方法,其中from…import * 代表导入全部内容python#from 模块名 import 类名、方法名from collections import Iterablepr…

python制作中文词云_Python如何生成词云(详解)

前言 今天教大家用wrodcloud模块来生成词云,我读取了一篇小说并生成了词云,先看一下效果图: 效果图一:效果图二:根据效果图分析的还是比较准确的,小说中的主人公就是“程理”,所以出现次数最多。…

计算机网络 --- 局域网中的以太网

以太网概述 以太网是应用最广泛的局域网,包括标准以太网(10Mbps),快速以太网(1000Mbps),千兆以太网(1000Mbps)和10G以太网,他们都符合IEEE802.3系列标准规范…

高度为5的3阶b树含有的关键字个数_数据结构要考得好,你心里要有B树

01知识框架02知识点详解1B树①定义与性质B树也叫B-树。B树是一种平衡的多分树,通常我们说m阶的B树,是二叉排序树的一种扩展,它必须满足如下条件:01每个结点最多只有m-1个关键字。02根结点最少可以只有1个关键字。03非根结点至少有…

计算机网络 --- 数据交换方式

电路交换 电话网络就是一种电路交换 电路交换的阶段 建立连接(呼叫/电路建立)通信释放连接 电路交换的优点 通信时延小有序传输没有冲突实时性强 电路交换的缺点 建立连接时间长线路独占,使用效率低灵活性差无差错控制能力 报文交换 报…

科沃斯机器人拆解_科沃斯扫地机器人拆解/

5、扫地机器人十大排名品牌第五名:(科沃斯中国)科沃斯扫地机器人科沃斯机器人科技(苏州)有限公司,扫地机器人十大品牌,国家火炬计...扫地机器人尘盒大多都是放置在机体内部的,因此在拆卸扫地机器人尘盒的时候,应该先查…

python json模块详解_深入解析Python编程中JSON模块的使用

JSON编码支持的基本数据类型为 None , bool , int , float 和 str , 以及包含这些类型数据的lists,tuples和dictionaries。 对于dictionaries,keys需要是字符串类型(字典中任何非字符串类型的key在编码时会…

计算机网络 --- 网络层路由算法与路由协议

路由表: 最佳路由: “最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。 路由算法的分类 静态路由算法(非自适应路由算法) 管理员手工配置路由信息。简便,可靠,在负荷稳定,拓扑…

同比 数据模型 环比_历史数据模型解决方案-历史数据模型解决方案

方案介绍针对上面介绍常规实现方案的弊端,本文从数据结构设计入手提出了“历史数据模型”解决方案。在物理表设计阶段针对这类报表问题进行特殊处理,物理表数据结构设计如下:字段描述IdIDProject项目Amount本月投资额TotalAmount累计投资额(截…

cplex安装_Excel软件规划求解工具的安装与功能介绍

引言规划求解工具是Excel软件中自带的一个功能非常强大的加载项/工具。它能够完成包括线性规划、整数线性规划等一般规模的数学优化问题的问题求解。更重要的是,无论是在Windows操作系统下,还是苹果电脑Mac平台下,这个工具都是免费的。下面就…

python二进制文件 删除尾部数据_在Python中读取和切片二进制数据文件的最快方法...

我有一个处理脚本,用于提取“uint16”类型的二进制数据文件,并一次以6400块的形式进行各种处理.该代码最初是用Matlab编写的,但由于分析代码是用 Python编写的,我们希望通过在Python中完成所有工作来简化流程.问题是我注意到我的Python代码比Matlab的fread函数慢得多.简单地说,…

计算机网络 --- 网络层IP数据报

IP数据报格式 首部 版本:IPv4/IPv6首部长度:单位是4B,最小为5。也就是说如果首部长度的四个bit的出来的数是8,那么首部长度就是8 * 4B 32B也就是32字节区分服务:指示期望获得哪种类型的服务总长度:首部数据…

线程管理(学习)

线程管理 在日常生活中,我们要完成一个大任务,一般会将它分解成多个简单、容易解决的小问题,小问题逐个被解决,大问题也就随之解决了。 在多线程操作系统中,也同样需要开发人员把一个复杂的应用分解成多个小的、可调…

imread函数_MATLAB图像处理:27:使用imtranslate函数平移图像

本示例说明如何使用imtranslate函数对图像执行平移操作。平移操作将图像在x或y方向或两者上移动指定数量的像素。将图像读入工作区。I imread(cameraman.tif);显示图像。图像的大小为256 x 256像素。默认情况下,imshow显示图像的左上角坐标为(0,0&#…