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$ 时间（二位总线端到端的传播时延）过后

碰撞后的重传时机

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

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

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

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

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

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

帧长（bit）/数据传输速率 $\geq2\tau$ .

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

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

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

【计算机网络】数据链路层 : CSMA/CD 协议 ( 载波监听多点接入 / 碰撞检测协议 | 单程端到端传播时延 | 截断二进制指数规避算法 | 计算示例 | 最小帧长问题 )★
文章目录一. CSMA/CD 协议二. 传播时延对于载波监听的影响三. 单程端到端传播时延相关概念四. 碰撞后重传时机 ( 截断二进制指数规避算法 ) 五.截断二进制指数规避算法计算示 ...
网络协议从入门到底层原理（3）网络互联模型、物理层、数据链路层(CSMA/CD协议、Ethernet V2帧、PPP协议)
网络协议从入门到底层原理网络互联模型(了解请求过程.网络分层) 物理层(Physical) 数字信号.模拟信号数据通信模型信道(单工.半双工.全双工) 数据链路层(Data Link) 封装成帧 ...
计算机网络 --- 数据链路层CSMA/CA协议
CSMA/CA全称载波监听多点接入/碰撞避免CSMA/CA(carrier sense multiple access with collision avoidence) CSMA/CA协议与CSM ...
计算机网络之CSMA/CD协议
一.CSMA/CD(多点接入载波监听/冲突检测)协议多点接入说明是总线型网络,计算机以多点接入的方式连接在一根总线上,协议的实质是"载波监听"和"碰撞检测". ...
【计算机网络】CSMA/CD协议
CSMA/CD协议的要点 1.多点接入 2.载波监听(实质上是检测信道) 3.碰撞检测(边发送边监听),当几个站同时在总线上发送数据时,总线上的电压会增大.适配器检测到电压变化幅度超过一定阈值时,就认 ...
使用广播信道的数据链路层--CSMA/CD 协议
一.CSMA/CD 1.Carrier Sense Multiple Access with Collision Detection 载波监听多点接入/碰撞检测 2.载波监听:检测信道.在发送数据前, ...
计算机网络——数据链路层PPP、CSMA/CD协议
概述数据链路层属于计算机网络的低层,数据链路层使用的信道的类型有以下两种: (1)点对点通信:这种信道使用一对一的点对点通信方式 (2)广播信道:这种信道使用一对多的广播通信方式,因此过程比较复杂, ...
计算机网络之数据链路层：11、CSMA/CD协议-随机访问介质访问控制
数据链路层:11.CSMA/CD协议思维导图: 载波监听多点接入/碰撞监听协议(CSMA-CD协议): 如何确定碰撞后的重发时机: 最小帧长问题: 思维导图: 载波监听多点接入/碰撞监听协议(CSM ...
【计算机网络】数据链路层 : CSMA/CA 协议 ( 载波监听多点接入 / 碰撞避免协议 | CSMA/CA 协议工作原理 | CSMA/CD 协议与 CSMA/CA 协议对比 )
文章目录一. CSMA/CA 协议 ( 非重点.仅作了解 ) 二.CSMA/CA 协议工作原理三. CSMA/CD 协议不能用于无限局域网的原因四. CSMA/CD 协议与 CSMA/C ...

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