CSMA/CD 机制 最小帧长 传播时延

已于 2024-07-04 20:41:31 修改
阅读量817 收藏 22
点赞数 17
分类专栏： network 文章标签： 网络
于 2024-07-03 01:22:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013669912/article/details/140139761
版权

CSMA/CD 机制

（ Carrier Sense Multiple Access/Collision Detection，载波侦听多路访问 ）

根据以太网的最初设计目标，计算机和其他数字设备是通过一条共享的物理线路连接起来的。这样被连接的计算机和数字设备必须采用一种半双工的方式来访问该物理线路，而且还必须有一种冲突检测和避免的机制，以避免多个设备在同一时刻抢占线路的情况，这种机制就是所谓的 CSMA/CD。

可以从以下三点来理解 CSMA/CD：

  • CS：载波侦听
    在发送数据之前进行侦听，以确保线路空闲，减少冲突的机会。

  • MA：多址访问
    每个站点发送的数据，可以同时被多个站点接收。

  • CD：冲突检测
    由于两个站点同时发送信号，信号叠加后，会使线路上电压的摆动值超过正常值一倍。据此可判断冲突的产生。
    边发送边检测，发现冲突就停止发送，然后延迟一个随机时间之后继续发送。

    CSMA/CD 工作流程

    在这里插入图片描述

  1. 终端设备不停的检测共享线路的状态。

  • 如果线路空闲则发送数据。

  • 如果线路不空闲则一直等待。

  1. 如果有另外一个设备同时发送数据，两个设备发送的数据必然产生冲突，导致线路上的信号不稳定。

  2. 终端设备检测到这种不稳定之后，马上停止发送自己的数据。

  3. 终端设备发送一连串干扰脉冲，然后等待一段时间之后再进行发送数据。

    发送干扰脉冲的目的是为了通知其他设备，特别是跟自己在同一个时刻发送数据的设备，线路上已经产生了冲突。
    检测到冲突后等待的时间是随机的。

概括一下

  • 先听后发，边听边发

  • 冲突停发，随机重发

最小帧长

由于 CSMA/CD 算法的限制，以太网帧必须不能小于某个最小长度。以太网中，最小帧长为 64 字节，这是由最大传输距离和冲突检测机制共同决定的。
规定最小帧长是为了避免这种情况发生：A 站点已经将一个数据包的最后一个 Bit 发送完毕，但这个报文的第一个 Bit 还没有传送到距离很远的 B 站点。B 站点认为线路空闲继续发送数据，导致冲突。

Ethernet_II 的帧结构
在这里插入图片描述
高层协议必须保证 Data 域至少包含 46 字节，这样加上以太网帧头的 14 字节和帧尾的 4 字节校验码正好满足 64 字节的最小帧长，如图所示。如果实际数据不足 46 个字节，则高层协议必须填充一些数据单元。

以太网的线缆标准简介

从以太网诞生到目前为止，成熟应用的以太网物理层标准主要有以下几种：

  • 10 Base-2
  • 10 Base-5
  • 10 Base-T
  • 10 Base-F
  • 100 Base-T4
  • 100 Base-TX
  • 100 Base-FX
  • 1000 Base-SX
  • 1000 Base-LX
  • 1000 Base-TX
  • 10G Base-T
  • 10G Base-LR
  • 10G Base-SR

在这些标准中，前面的 10、100、1000、10G 分别代表运行速率，中间的 Base 指传输的信号是基带方式。

10 兆以太网线缆标准

  • 10 兆以太网线缆标准在 IEEE802.3 中定义。

10 兆以太网线缆标准

名称电缆最长有效距离
10 Base-5粗同轴电缆500 m
10 Base-2细同轴电缆200 m
10 Base-T双绞线100 m
10 Base-F光纤2000 m

同轴电缆的致命缺陷： 电缆上的设备是串连的，单点故障就能导致整个网络崩溃。

10 Base-2，10 Base-5 是同轴电缆的物理标准，现在已经基本被淘汰。

100 兆以太网线缆标准

100 兆以太网又叫快速以太网 FE（Fast Ethernet），在数据链路层上跟 10M 以太网没有区别，仅在物理层上提高了传输的速率。

快速以太网线缆标准

名称线缆最长有效距离
100 Base-T4四对三类双绞线100 m
100 Base-TX两对五类双绞线100 m
100 Base-FX单模光纤或多模光纤2000 m

10 Base-T 和 100 Base-TX 都是运行在五类双绞线上的以太网标准，所不同的是线路上信号的传输速率不同。

10 Base-T 只能以 10M 的速度工作，而 100 Base-TX 则以 100M 的速度工作。

100 Base-T4 现在很少使用。

千兆以太网线缆标准

千兆以太网是对 IEEE802.3 以太网标准的扩展。在基于以太网协议的基础之上，将快速以太网的传输速率从 100 M bit/s 提高了 10 倍，达到了 1G bit/s。

千兆以太网线缆标准

名称线缆最长有效距离
1000 Base-LX多模光纤和单模光纤316 m
1000 Base-SX多模光纤316 m
1000 Base-TX超 5 类双绞线或 6 类双绞线100 m

用户可以采用这种技术在原有的快速以太网系统中实现从 100 M bit/s 到 1000 M bit/s 的升级。

千兆以太网物理层使用 8B10B 编码。在传统的以太网传输技术中，数据链路层把 8 位数据组提交到物理层，物理层经过适当的变换后发送到物理链路上传输。但变换的结果还是 8 比特。

在光纤千兆以太网上，则不是这样。数据链路层把 8 比特的数据提交给物理层的时候，物理层把这 8 比特的数据进行映射，变换成 10 比特发送出去。

万兆以太网线缆标准

万兆以太网当前使用附加标准 IEEE 802.3ae 用以说明，将来会合并进 IEEE 802.3 标准。

万兆以太网线缆标准

名称线缆有效传输距离
10G Base-TCAT-6A 或 CAT-7100 m
10G Base-LR单模光纤10k m
10G Base-SR多模光纤几百米

100Gbps 以太网线缆标准

新的 40G/100G 以太网标准在 2010 年制定完成，当前使用附加标准 IEEE 802.3ba 用以说明。随着网络技术的发展，100Gbps 以太网在未来会有大规模的应用。

via : huawei

下面是一篇来自 csdn 博主 AAS48 不错的多案例文章，有利于理解 CSMA/CD 机制

全文如下

一、最小帧长问题

关键抓住一条公式：最小帧长 / 数据传输率 = 2t

t：表示单向传播时延。

【1】
…
在这里插入图片描述

比较轻松。

【2】
…
在这里插入图片描述
仍然也是套最小帧长的公式，然后找 d, L 之间的函数关系即可。

二、相关概念

…
在这里插入图片描述
CSMA 协议中包括：坚持 CSMA、非坚持、p 坚持。即发生碰撞的话，要么一直坚持监听、要么等待一段时间再发、要么以 p 概率去处理

CSMA/CD 协议我们比较熟知了，是在 CSMA 基础上加入了碰撞检测，它并没有题中所说的确认帧。

CSMA/CA 就有确认帧了，它是用于 802.11 局域网的协议，无线技术，冲突避免。每次先用 RTS 帧预约信道，当信道被预约后，再发送大量数据。

CDMA 是码分多址，一种信道复用的技术，不属于协议。

三、结合 100 Base-T 集线器的计算

…

在这里插入图片描述

注意这个 Hub 集线器，是 100 Base-T，故传输速率是 100 Mb/s，这个要当作常识记住。

因为中间是 100 Mb/s 的集线器，那么可以知道，整条线路的传输速率是 100 Mb/s

常识：10 Mb/s 以太网规定争用期为 512 比特时间，一般为默认

故，我们可以算出，争用期时间为：512 bit / 100 Mb/s = 5.12 微秒

争用期 = 2 * 单向传播时延

故：单向传播时延 = 5.12 / 2 = 2.56 微秒

但是又因为集线器处理需要花费 1.535 微秒的延时，所以实际在线路上面传播消耗的时延为：
2.56 - 1.535 =1.025 微秒

用 1.025 * 200 = 205 m（即：传播时延 乘上 信号传播速度 = 距离）

总结： 本题的思路不难，但关键是隐藏条件太多，你得知道 100 Base-T 的交换机或集线器的传输速率；以太网争用期默认是 512 比特时间。对于 10 Mb/s 以太网，期间可以发送 512 bit 数据，即 64 字节。

四、CSMA/CA 协议

…
在这里插入图片描述

CSMA/CA 协议适用于无线的 802.11，精髓是先用信号帧进行预约，预约成功之后再传输数据，每时每刻目的站只能预约给一个主机。因此，避免了冲突的发生。

大概流程是：源站会先给目的站发送 RTS 请求帧，请求预约。如果目的站此时同意预约，那么就会回复一个 CTS 确认帧，接着，发送方就会开始传大量的数据了。

图中的 SIFS， DIFS 都指的是帧间间隔。

因此， 上题选择答案 D 。

五、CSMA/CA 中的帧间间隔问题

…
在这里插入图片描述

DIFS 时间长度 > SIFS

在这里插入图片描述

说白了，如果双方是在你问我答，那么就用的是短帧间间隔 SIFS，如果是重新开启一段对话，那么就是 DCF 帧间间隔，DIFS。

【解】
回到本题，那就很轻松了，会话刚开始的帧间间隔肯定是最长的，所以选 A

五、CSMA/CD 综合计算题

…
在这里插入图片描述

第一问比较简单

看下第二问：

在这里插入图片描述

第一步画出图来，便于分析时延的产生

可以发现，成功传输一个以太网帧的时延是 = a + b + c + d = 1.2856 毫秒。

因为题目问的是有效传输速率，有效，即不考虑以太网前导码，因为前导码不是想要的数据，而是首部开销。所以，以太网实际数据部分就只有 1500 字节，因为前导码是 18 字节。

故用 1500 * 8 bit / 1.2856 微秒 得到最后的有效传输速率

原文： [计算机网络习题：CSMA/CD 系列_单向传播时延 - CSDN 博客]
https://blog.csdn.net/weixin_40163242/article/details/109849622

斐夷所非
关注
  • 17
    点赞
  • 踩
  • 22
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CSMA/CD协议最小帧长的思考
Bing's Blog
10-01 2万+
回顾CSMACSMA协议的三种坚持： 1-坚持 非坚持 p-坚持 概念理解，过程弄清楚就不是问题了，这是概念，计算基本无从谈起。 但是CSMA/CD协议，我想很多人和我一样对于最小帧长，争用期，二进制指数退避算法的应用是有一些困惑的。也因此，这是出数字计算的出题点。 本篇便是对这部分知识点的归纳总结。CSMA/CD的流程首先，需要建立的认识是：采用此协议的网络，无法进行全双工通信。 具体的工作
csma cd最短有效帧长的意义
马里奥的专栏
06-19 8242
CD技术主要着重于减低一次冲突所造成的损失，它能将冲突所浪费的时间减少为检测冲突所需时间。要让CD技术发挥效率，数据帧的发送时间至少要大于等于检测冲突所需时间，否则在检测出冲突之前传输已经结束，CD技术也失去意义。所以CSMA/CD有最短帧长的要求。
CSMA/CD协议
nature_ph的博客
10-05 1438
1.协议来源 如图星形网，中间的集线器做转发，如果 1给2发送数据的同时，3也在给4发送数据，那么就会存在信号混合在一起的问题， 所以就需要发送数据之前，检查一下是否正在有设备发送数据 2.协议层次：数据链路层 协议位置：适配器 3.协议要点 1）多点载入：许多计算机以多点接入的方式 2）载波监听：适配器检测有没有其他计算机也在发送 3）碰撞检测：适配器边发送边监听，当检测到信号电压变化幅度超过一定门限值时，认为至少有两个站在发送数据，表名发生碰撞，对应适配器就要立即停止发送 用图表示
计算机网络——CSMA/CD最小帧长相关题目
淼的博客
01-08 2万+
计算机网络——CSMA/CD最小帧长问题 本篇博客主要讲解有关CSMA/CD最小帧长求解相关例题，关于CSMA/CD详细详解请参考博客：CSMA/CD协议分析笔记 例题一、假定1km长的CSMA/CD网络的数据率为1Gbit/s。设信号在网络上的传输速率为200000km/s。求能够使用此协议的最短帧长。 求解最小帧长问题时，需要注意时间单位，数据长度单位的换算。 单位换算： 1s = 103ms = 106us = 109ns 1Gb = 103Mb = 106Kb = 109 b 例题二、在一个
第四章 网络设备2 MAC帧 交换机
weixin_33856370的博客
05-21 261
MAC帧是数据帧的一种。而所谓数据帧，就是数据链路层的协议数据单元，它包括三部分：帧头，数据部分，帧尾。其中，帧头和帧尾包含一些必要的控制信息，比如同步信息、地址信息、差错控制信息等；数据部分则包含网络层传下来的数据，比如ip数据包。 在发送端，数据链路层把网络层传下来得数据封装成帧，然后发送到链路上去；在接收端，数据链路层把收到的帧中的数据取出并交给网络层。不同的数据链路层协议对应着不同的帧，...
计算机网络的最短帧长公式,每日一题 | CSMA/CD协议的最短帧长公式
weixin_42117340的博客
06-25 5881
原标题：每日一题 | CSMA/CD协议的最短帧长公式苏世计算机考研，程序猿专属的学习分享社区 苏世小课堂，每日一题！为了帮助大家及时回顾所学知识，特开设本“每日一题”专栏，从我们的海量题库精挑细选出一些习题，学—练一体化，将碎片化时间充分利用起来，促进考生进一步掌握计算机考研知识，希望对大家有所帮助！每日一题题目描述在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gb...
CSMA/CD 协议 深入理解 和 最小帧长的计算
热门推荐
galenCock的博客
05-31 3万+
CSMA protocols are an improvement over ALOHOA because they ensure that no station begins to transmit while the channel is busycsma/cd 协议是一个无法进行双全工的协议摘自一段网络的16字真言先听后发 边听边发， 冲突停发 随机重发下面来详细讲下最小帧长的计算首先要注意...
csma最短帧长_(CSMA CD)的最小帧长计算
weixin_35779309的博客
12-28 6953
(CSMA/CD)的最小帧长计算最小帧长的由来：在一帧发送完毕之前，发送方必须要检测到是否有冲突发生，如果没有则大吉，如果有则按照相应算法检测后重新发送该帧。这样就很清楚了，就是一个帧发送完的时间必须大于检测到冲突的最长时间。检测到冲突需要的最长时间为电信号在传输最长距离上跑一个来回的时间再加上端设备的物理延迟时间，考试中设备物理延迟一般不用考虑，电信号的速度考试时按照(200000000m/s)...
帧的最小长度 CSMA/CD
weixin_30838921的博客
01-04 2131
·使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。 ·每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。 ·这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。 CSMA/CD中第一个比特位碰撞冲突的情况 争用期 　　最先发送数据帧的站，在发送数据帧后至多经过时间 2Tp（两倍的端到端往返时延）就可...
【Socket 编程】基于UDP协议建立多人聊天室
稻草人敲代码的博客
07-19 444
对于服务端来说，除了要接收消息之外，还要实现一个路由转发模块，该路由转发模块可以将相应发送给所有连接的客户端。而对于客户端来说，除了要发送消息给聊天室，还要能实时看到其它所有客户端的消息。下面来看看具体实现的代码，代码只给出核心模块，其余代码模块代码可以借鉴我之前的博客。具体来说，服务器类实现的功能只有收消息。
网络协议-SOTP 协议格式
ziyunLLL的博客
07-19 446
SOTP（Secure Overlay Transport Protocol）是一种安全的覆盖层传输协议，旨在提供增强的安全性和功能。2.密钥管理：密钥的管理和交换是协议安全的重要部分，通常使用公钥基础设施（PKI）或密钥交换协议（如 Diffie-Hellman）。1.安全性：确保加密算法和认证算法的安全性。常用的加密算法包括 AES，常用的认证算法包括 HMAC-SHA256。3.性能：加密和认证会增加计算开销，需要在安全性和性能之间找到平衡。SOTP 协议格式的一般结构。
docker build时的网络问题
最新发布
flynetcn的专栏
07-19 395
docker build网络问题
安徽京准：NTP网络时间服务器的几种应用场景
NTP授时服务器
07-19 231
安徽京准：NTP网络时间服务器的几种应用场景
Java 网络编程（TCP编程 和 UDP编程）
weixin_61635597的博客
07-18 1277
我们开发的网络应用程序位于应用层，TCP和UDP属于传输层协议，在应用层如何使用传输层的服务呢？在应用层和传输层之间，则是使用套接Socket来进行分离。套接字就像是传输层为应用层开的一个小口，应用程序通过这个小口向远程发送数据，或者接收远程发来的数据。而这个小口以内，也就是数据进入这个口之后，或者数据从这个口出来之前，是不知道也不需要知道的，也不会关心它如何传输，这属于网络其它层次工作。Socket实际是传输层供给应用层的编程接口。Socket就是应用层与传输层之间的桥梁。
深入理解Linux网络（一）：内核如何接收网络包
又见南风的博客
07-18 926
在上⾯的代码中跟踪函数调⽤， __igb_open => igb_request_irq => igb_request_msix , 在 igb_request_msix 中我们看到了，对于多队列的⽹卡，为每⼀个队列都注册了中断，其对应的中断处理函数是 igb_msix_ring（该函数也在 drivers/net/ethernet/intel/igb/igb_main.c 下）。如协议注册⼩节看到 inet_protos 中保存着 tcp_v4_rcv() 和 udp_rcv() 的函数地址。
如何保护你的网络安全？
m0_70655343的博客
07-15 954
这项服务可以抵御复杂的网络威胁，即使在最强烈的攻击下也能保证您的网站服务如常，用户几乎无感知。此外，DDoS高防服务还具备网络应用程序防火墙（WAF），采用实时监控和机器学习来保护用户的资料，防止用户资料被盗，保护服务免遭未经授权的访问，降低个人数据泄露的风险，进而防止数字资产流失。为什么它这么重要呢？打个比方，这就像是你家车库的门开关出了问题，每次你按下按钮，车库门就不停地开关，直到电池耗尽。想象一下，你家的路由器被人利用来发起攻击，就像是你家的水龙头被打开，水不停地流向别人的房子，淹没了他们的院子。
堆叠和集群
2301_79810514的博客
07-18 349
堆叠 ID：设备的槽位号，在堆叠系统中管理和唯一标识一台成员交换机，不能冲突交换机的。1. 主交换机退出：备交换机升为主交换机，原备交换机重新计算拓扑并同步给成员交换机，2. 备交换机：作为主的备份，主交换机故障后备交换机接替业务，每个堆叠系统只有一台。3. 从交换机：堆叠系统中剩下的就是从交换机，可以多太，负责流量转发，备交换机故障。堆叠系统：多台设备堆叠后组成一台逻辑交换机称作堆叠系统，堆叠系统中的单台交换机教。成员退出：某台交换机离开堆叠系统，根据离开交换机的角色不同，对堆叠系统影响不同。
Linux RV1126开发板 + AIR780E模块配置RNDIS网络
wxj280306451的博客
07-18 1045
此时，使用lsusb命令可以看到 AIR780E在开发板上枚举出来的PID和VID1d91 和 0001 就是VID和PID。
csma/cd与csma/ca的异同
06-28
### 回答1： CSMA/CD和CSMA/CA都是用于网络中的访问控制协议，它们的主要区别在于： 1. CSMA/CD是一种基于冲突检测的协议，它在发送数据前会先检测信道上是否有其他节点正在发送数据，如果有冲突就会停止发送并等待一段时间后再重新发送。而CSMA/CA是一种基于冲突避免的协议，它在发送数据前会先发送一个RTS（请求发送）信号，等待接收方回复CTS（清除发送）信号后再发送数据，从而避免了冲突的发生。 2. CSMA/CD适用于有线网络，如以太网，因为有线网络的信道是共享的，节点之间可以直接检测到冲突。而CSMA/CA适用于无线网络，因为无线信道是广播的，节点之间无法直接检测到冲突，需要通过发送和接收信号来避免冲突的发生。 3. CSMA/CD的效率较低，因为它需要等待一段时间后才能重新发送数据，而且在高负载情况下容易出现冲突，导致网络性能下降。而CSMA/CA的效率较高，因为它通过冲突避免的方式来减少冲突的发生，从而提高了网络的性能。 总之，CSMA/CD和CSMA/CA都是用于网络中的访问控制协议，它们的主要区别在于基于冲突检测和基于冲突避免的方式，适用于有线网络和无线网络，以及效率的高低。 ### 回答2： CSMA/CD和CSMA/CA是两种网络协议。CSMA/CD是一个传输和期待碰撞检测的协议，优先考虑先输送数据，如果偶然的冲突发生，察觉之后停止传输，经过一个传输延时后重新发送。CSMA/CA也是一个传输和期待协作冲突避免的协议，但是它通过在传输之前，等待网络空闲来减少冲突的机会。 在相似之处方面，两个协议都是通过监听媒介来避免冲突的。在传输之前，设备需要侦听媒介上是否已存在正在传输的数据。如果是这样的话，设备就需要延迟发送它的数据，或者停止发送数据并等待网络空闲。 然而，在实现中，这两种协议有一些重要的差别。首先，CSMA/CD协议期望设备能够检测到冲突并停止传输数据，而CSMA/CA协议依赖于协作机制来避免冲突。其次，CSMA/CD协议将传输延迟作为衡量网站性能的指标，因为当设备检测到冲突时，传输将中断并需要等待重新发送；而CSMA/CA协议更注重网络吞吐量，并通过等待网络空闲来减少冲突的机会。 在实际应用中，选择哪种协议取决于性能和安全需求。CSMA/CD适合对时延敏感的应用场景，例如VoIP，因为它将最小化传输延迟视为优先事项。CSMA/CA协议适用于无线网络，因为它可以更好地减少因无线信道中掉包导致的冲突，并保证更大的网络吞吐量，因此更适合数据流量较大的网络应用。 ### 回答3： CSMA/CD和CSMA/CA是两种常见的以太网协议。它们都采用了CSMA（Carrier Sense Multiple Access）协议，但是它们在冲突检测和处理方面有所不同。 首先，CSMA/CD（Carrier Sense Multiple Access with Collision Detection）使用冲突检测技术，即在发送数据之前，先监听信道，如果没有发现信号，就发送数据。如果在发送数据的同时，检测到其他设备也在发送数据，就说明发生了冲突，设备会停止发送数据，并且随机等待一段时间后重新开始发送。CSMA/CD适用于半双工通信方式，可以快速检测和处理冲突，适用于高速数据传输。 其次，CSMA/CA（Carrier Sense Multiple Access with Collision Avoidance）采用了冲突避免技术。在发送数据之前，先监听信道，如果没有发现信号，就发送数据。但是在发送数据之前，还需要等待一段时间，称为DIFS（Distributed Inter-frame Space），以确保其他设备不会在这段时间内发送数据。如果其他设备在DIFS后又开始发送数据，设备会认为信道已经被占用，并且等待下一轮发送。如果没有检测到其他设备在DIFS后发送数据，设备会发送数据。但是在发送数据的过程中，如果检测到信道有其他设备发送数据，设备会停止发送数据，并且等待一段时间后重新开始发送。CSMA/CA适用于无线局域网等带宽较低的场景。 综上所述，CSMA/CD和CSMA/CA都使用了CSMA协议，但是在冲突检测和处理方式上有所不同。CSMA/CD采用了冲突检测技术，适用于半双工通信方式，可以快速检测和处理冲突；而CSMA/CA采用了冲突避免技术，适用于无线局域网等带宽较低的场景。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值