名字

CSMA/CD：Carrier Sense Multiple Access with Collision Detection
载波监听多点接入/碰撞检测

载波监听：检测信道。在发送数据前，发送数据中，每个站都要不断检测信道
多点接入：因为是总线型的网络，许多计算机以多点接入的方式连接在一根总线上
碰撞检测：边发送边监听

特别的是，该协议在物理上是通过电压的变化来检测碰撞是否发生。

问题

在发送数据前已经监听了空闲信道，为什么还要在发送数据中监听呢

因为电磁波在总线上的传播有时延，有速率的限制。实际中，电磁波在 1km 电缆的传播时延约为 5 μs（这是一个重要的数字）。

也就是说，如果 A 向 B 发送信息，必须要在 5 μs 后才到达 B ，而在这个时间内 B 无法监听到 A 的信息，如果此时 B 发送信息，则必然发生碰撞。

如果假设单程传播时延为 ζ ，发送站想要知道发送的数据是否发生碰撞的最坏情况（最坏时间）就是 2ζ ，即双程传播时延。

正如我们所见，发送站在发送数据后的一段时间内，数据存在碰撞的可能，以太网将这一现象称为发送的不确定性 。

同时以太网将这个 2ζ 称之为争用期或者碰撞窗口，意思是只要这段时间没有检测到碰撞，那么碰撞就一定不会在发生了。

截断二进制指数退避

如果发送数据没有碰撞，则顺利的传送了数据。那么如果发生碰撞，我们如何重传数据呢？

以太网采用的就是截断二进制指数退避，退避一词就是推迟的意思。

基本算法思想

协议规定基本的退避时间为一个争用期的时间长度（2ζ = 51.2μs）
首先根据下列公式计算出一个 k 值

k = Min[重传次数，10] // 当重传次数小于 10 ，k 就取 重传次数；否则取 10

将 k 值代入下列整数集合中

[0,1,...(2^k-1)]

取得的整数记为 r ，r 即为 r 倍的争用期

当重传次数达到 16 任不能成功则丢弃该帧，向上层汇报

由此可见，推迟的平均时间随着重传次数而增大。

参考

《计算机网络-第7版》
《计算机网络-自顶向下》

CSMA/CD 简要介绍相关推荐

CSMA/CD协议（一目了然，看过都说好）
本文参考计算机网络微课堂 1. CSMA/CD协议介绍当多个主机同时发送数据时,如何解决碰撞冲突问题呢? 早期的共享式以太网采用载波监听多址接入/碰撞检测 ,即CSMA/CD协议来解决碰撞冲突 ...
简单叙述tcp/ip的工作原理和主要的协议_802.11协议精读3：CSMA/CD与CSMA/CA
序言在前一份文档中,我们详细记录了有关802.11中DCF模式以及其核心CSMA/CA的一些内容与细节.对比无线网络,有线网络的集线器和中继器设计中,采用了CSMA/CD技术.该技术早期是用来解决有 ...
python解释器cpython的源码简要介绍
0. 参考文档参考文档如下: Your Guide to the CPython Source Code [python]带你入门cpython源代码,让你不再一头雾水!尝试去读读python的实现 ...
计算机网络-CSMA/CD协议
目录 1 前言 2 以太网采取了两种重要的措施 2.1 无连接的工作方式 2.2 使用曼彻斯特 (Manchester) 编码 2.3 存在的问题 3 CSMA/CD协议 3.1 存在的问题 3.2 ...
CSMA/CD 协议详解
数据链路层的三个基本问题:封装成帧.差错检错.透明传输,不管是PPP协议还是CSMA/CD协议,只要是数据链路层上的协议都要解决这三个基本问题. 一.名字由来 CSMA/CD协议,其英文全称是:Car ...
CSMA/CD与CSMA/CA区别
CSMA/CD与CSMA/CA区别 CSMA/CD可以检测冲突,但无法避免:CSMA/CA发送包的同时不能检测到信道上有无冲突,本结点处没有冲突并不意味着在接收结点就没有冲突,只能尽量避免. 传输介质 ...
通俗易懂说网络之基础名词及简要介绍（1）
这里主要将网络里面的一些名词通俗易懂的简要说明协议: 通俗说就是:中国人和中国人说普通话:印度人说印地语: 猫和猫说猫话(如黑猫警长打电话) : 咚1我是咚2:咚2,收到,我是咚1:巴拉巴拉-(讲猫 ...
图解通信原理与案例分析-35：以太网MAC层的通信原理--MAC帧格式与调度策略：载波侦听与冲突检测CSMA/CD、载波侦听与冲突避免（信道空闲保证）CSMA/CA、流控
以太网协议已经是非常成熟的通信技术,本文旨在在汇总以太网MAC层的协议,以便于与其他通信技术的MAC层作为比较,如4G LTE, 5G NR,特别是LTE在非授权频谱上的通信LAA LBT, 就是借鉴 ...
简要介绍的卡拉OK机的历史
简要介绍的卡拉OK机的历史我们可以跟踪第一个卡拉OK机背的盒式磁带的时间.它包括一个麦克风,音频输出和一个方法来调整记录音乐的音调.随着技术变得更加成熟,卡拉OK机也变得更加复杂,从而保持与这些年来 ...
一、Linux的简要介绍
一.Linux的简要介绍 Linux一切皆文件普通文件 - 目录文件 d 字符设备 c 块设备 b 管道 p 套接字 s 链接文件 l 命令: shell 命令解释性语言 pwd 查询当前目录位置 ...

CSMA/CD 简要介绍

这里写目录标题

名字

问题

截断二进制指数退避

基本算法思想

参考

CSMA/CD 简要介绍相关推荐

最新文章

热门文章