文档建议反馈控制台
首页
学习
活动
专区
圈层
工具
MCP广场
文章/答案/技术大牛
发布

【25软考网工笔记】第三章 局域网（1）CSMACD、二进制指数退避算法、最小帧长计算

答案: C 5）例题4 6）例题5 选项A: 用于检测网络中的冲突和碰撞。这是CSMA/CD的核心功能，故A正确。 选项B: 用于检查网络连接的状态。这不是CSMA/CD的功能，故B错误。...4）例题4 题目: 在CSMA/CD中，同一个冲突域中的主机连续经过3次冲突后，每个站点在接下来信道空闲的时候立即传输的概率是多少？...能检测到冲突条件 检测原理: 能检测到冲突的条件是发送时间≥传送时间+确认时间，即L/R≥2×d/v，则推出最小帧长公式。...最小帧长公式 （重点) 最小帧长公式:Lmin=2R×d/v 参数说明: R: 网络数据速率（如10Mbps） d: 最大传输距离（单位：米） v: 信号传播速度（电缆中约为2×108m/s...，1km距离 → 最小帧长=100比特2023年题：往返时延=100μs → 最长碰撞检测时间=100μs 极端情况分析（碰撞点位置） ⭐⭐⭐⭐ 公式变形应用 最小帧长减少80位 → 距离同步减少

18510

计算机网络：随机访问介质访问控制之CSMACD协议

CSMA/CD协议 载波侦听多路访问/碰撞检测(Carrier Sense Multiple Access with Collision Detection, CSMA/CD) 协议是CSMA协议的改进方案...CSMA/CD的工作流程可简单概括为“先听后发，边听边发，冲突停发，随机重发”。 1）适配器从网络层获得一个分组，封装成以太网帧，放入适配器的缓存，准备发送。...为了确保发送站在发送数据的同时能检测到可能存在的碰撞，需要在发送完帧之前就能收到自己发送出去的数据，即帧的传输时延至少要两倍于信号在总线中的传播时延，所以CSMA/CD总线网中的所有数据帧都必须要大于一个最小帧长...最小帧长的计算公式为: 最小帧长=总线传播时延×数据传输速率×2 = 争用期×数据传输速率 如果只发送小于最小帧长的帧，那么需要在MAC子层中于数据字段的后面加入一个整数字节的填充字段，以保证以太网的...除检测冲突外，CSMA/CD还能从冲突中恢复。一旦发生了冲突，参与冲突的两个站点紧接着再次发送是没有意义的，会导致无休止的冲突。CSMA/CD 采用二进制指数退避算法来解决碰撞问题。

2.4K20
    • 您找到你想要的搜索结果了吗？
    是的
    没有找到

    视频中的 I 帧，P 帧，B 帧

    但是在实际应用中，并不是每一帧都是完整的画面，因为如果每一帧画面都是完整的图片，那么一个视频的体积就会很大。...由于压缩处理的方式不同，视频中的画面帧就分为了不同的类别，其中包括：I 帧、P 帧、B 帧。I 帧是内部编码帧（也称为关键帧），P 帧是前向预测帧（前向参考帧），B 帧是双向内插帧（双向参考帧）。...由于 I 帧不依赖其它帧，所以是随机存取的入点，同时是解码的基准帧。 I 帧主要用于视频播放的初始化，I 帧图像的压缩倍数相对较低。I 帧图像是周期性出现在图像序列中的，出现频率可由编码器选择。...在视频画面播放过程中，如果 I 帧丢失了，则后面的 P 帧也就随着解不出来，就会出现视频画面黑屏或卡顿的现象。...值得注意的是，由于 B 帧图像采用了未来帧作为参考，因此 MPEG-2 编码码流中图像帧的传输顺序和显示顺序是不同的。

    5K20

    计算机和网络(三) 数据链路层

    3.2.2 以太网采取的两种重要的措施 采用较为灵活的无连接的工作方式 以太网发送的数据都是用曼彻斯特编码 3.2.3 CSMA/CD CSMA/CD 含义：载波监听多点接入/碰撞检测 载波监听：指每一个站在发送数据之前先要检测以下总线上是否有其他计算机在发送数据...以太网规定了最短有效帧长为 64 字节，凡是长度小于 64 字节的帧都是由于冲突而异常中止的无效帧 CSMA/CD 协议的重要特性： 使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行半双工通信...字节 数据字段的最小长度(46 字节) = 最小长度 64 字节 - 18 字节的首部和尾部 至于最小长度为什么是 64 字节，参考 CSMA/CD 协议的争用期部分 当数据字段的长度小于 46 字节时...在全双工方式下工作时，不使用 CSMA/CD 协议 MAC 帧格式仍然是 802.3 标准规定的 保持最短帧长不变，将一个网段的最大电缆长度减小到 100 米 帧间时间间隔从原来的 9.6 us 改为现在的...CSMA/CD 协议 为了保持 64 字节最小帧长度，以及 100 米的网段的最大长度，吉比特以太网增加了载波延伸和分组突发两个功能（当吉比特以太网工作在全双工方式时，不需要这两个功能） 载波延伸

    1.2K10

    信道划分&介质访问控制&ALOHA协议&CSMA协议&CSMACD协议&轮询访问MAC协议

    协议------先听再说 1-坚持CSMA 非坚持CSMA p-坚持CSMA CSMA/CD协议-----先听再说，边听边说 CAMA/CA协议------collision avoidance CSMA...，直到空闲马上传输 非坚持CSMA 忙的时候，等待一个随机事件再去监听 不用同时到时候去抢信道造成冲突 也有缺点，万一大家都在等待空闲中 p-坚持CSMA 对于监听信道空闲的处理 思想：空闲则以p概率直接传输...次方-1随机取出一个数r，重传所需要退避的时间就是r倍的基本退避时间，即 2r t 当重传达到16次没成功-------------说明网络太拥挤，抛弃帧并报告出错 第一次重传k = 1，r在 0 1中选一个...--------帧的传输时延至少要两倍于信号在总线中的传播时延-------------------帧长 / 数据传输速率 >= 2t 最小帧长 = 2 t 数据传输速率 以太网规定：最短帧长64B，凡是长度小于...-----可选 ---- CSMA/CD CSMA/CA区别 介质不同--------一个有线，一个无线 载波检测方式不同------CD电压变化检测，CA能量检测载波检测能量载波检测 三种混合 一个检测冲突

    1.1K31

    【计算机网络】数据链路层 : 总结 ( 封装成帧 | 流量控制与可靠传输 | 差错控制 | 介质访问控制 | 局域网 | 广域网 | 数据链路层设备 ) ★★★

    发送窗口 : n 是帧序号编码长度 , 发送窗口大小 最大是 2^n - 1 , 最小 1 ; 3 ....CSMA/CD 协议 CSMA/CD 协议 : ① 全称 : Carrier Sense Multiple Access With Collision Detection , 载波监听多点接入 / 碰撞检测...: 【计算机网络】数据链路层 : CSMA/CD 协议 ( 载波监听多点接入 / 碰撞检测 协议 | 单程端到端传播时延 | 截断二进制指数规避算法 | 计算示例 | 最小帧长问题 )★ 4 ....; 参考博客 : 【计算机网络】数据链路层 : CSMA/CA 协议 ( 载波监听多点接入 / 碰撞避免 协议 | CSMA/CA 协议工作原理 | CSMA/CD 协议 与 CSMA/CA 协议对比...) 5、CSMA/CD 相关计算 ★ ---- 1 .

    3.8K10

    计算机网络：以太网与IEEE 802.3

    以太网逻辑上采用总线形拓扑结构，以太网中的所有计算机共享同一条总线，信息以广播方式发送。为了保证数据通信的方便性和可靠性，以太网简化了通信流程并使用了CSMA/CD方式对总线进行访问控制。...由于CSMA/CD算法的限制，以太网帧必须满足最小长度要求64字节，数据较少时必须加以填充（0~46字节)。 注意:46和1500是怎么来的?...首先，由CSMA/CD算法可知以太网帧的最短帧长为64B，而MAC帧的首部和尾部的长度为18字节，所以数据字段最短为64-18=46字节。其次，最大的1500字节是规定的。...这种以太网既支持全双工方式，又支持半双工方式，全双工方式下不使用CSMA/CD协议。 MAC帧格式仍然是802.3标准规定的。保持最短帧长不变，但将一个网段的最大电缆长度减小到100m。...在半双工方式下使用CSMA/CD协议(全双工方式不需要使用CSMA/CD协议)。与10BASE-T和100BASE-T技术向后兼容。

    1.8K20

    【计算机网络】数据链路层 : CSMACD 协议 ( 载波监听多点接入 碰撞检测 协议 | 单程端到端传播时延 | 截断二进制指数规避算法 | 计算示例 | 最小帧长问题 )★

    文章目录 一、 CSMA/CD 协议 二、 传播时延对于 载波监听 的影响 三、 单程端到端传播时延 相关概念 四、 碰撞后重传时机 ( 截断二进制指数规避算法 ) 五、截断二进制指数规避算法 计算示例...六、最小帧长问题 一、 CSMA/CD 协议 ---- CSMA/CD 协议 : ① 全称 : Carrier Sense Multiple Access With Collision Detection..., 就造成了这种误差 ; ALOHA 协议 与 CSMA 协议 对比 : ALOHA 协议 , 不听就说 ; CSMA 协议 , 先听再说 ; CSMA/CD 协议 , 先听再说 , 边听边说...[0 , 1023] 之间的值 ; 六、最小帧长问题 ---- 检测到碰撞时 , 需要暂停帧的发送 , 如果帧太短 , 就会导致一次性发送完毕 , 无法暂停 , 这里需要在检测到碰撞时 , 帧还没有发送结束...tau 帧长度 ( 比特 )\geq 2\tau \times 数据传输速率 最小帧长度是 2\tau \times 数据传输速率 比特 ; 以太网 规定 最短帧长度是 64 字节 , 小于 64

    3.6K00

    计算机网络学习12：随机接入CSMACA(CD)

    使用同一根总线的时候，容易产生碰撞（信息冲突 简称冲突） 可以采用 载波监听多址接入/碰撞检测 CSMA/CD （Carrier Sense Multiple Access / Collision Detection...） 注意 CSMA/CD 是总线局域网使用的协议。...CSMA/CD 注意的是：96比特时间：发送96比特所耗费的时间，也可称为 帧间最小间隔。 作用：接收方可以检测出一个帧的结束，同时也使得其他的站点有机会平等公平的竞争信道并且发送帧。...争用期的概念（碰撞窗口） 在t-π的时候，实际上总线不是空闲的，只是主机D检测不出来而已。 最小帧长 假设A发送之后，在传输过程中，C监听到96比特时间之后（实际上总线时间并不是空闲的）。...碰撞之后，D就会收到有差错的帧丢弃。 但对于A并不知道自己发送的帧产生了碰撞。所以，以太网的帧长不能太短。 最大帧长 46字节+18字节就是 64字节了。

    48610

    以太网CSMACD协议：通信原理、碰撞检测与退避机制深度解析

    CSMA/CD 协议 最初的以太网是将许多计算机都连接到一根总线上。当初认为这样的连接方法既简单又可靠，因为总线上没有有源器件。...(2) 以太网发送的数据都使用曼彻斯特 (Manchester) 编码 CSMA/CD协议 CSMA/CD 含义：载波监听多点接入 / 碰撞检测 (Carrier Sense Multiple Access...信号传播时延对载波监听的影响 CSMA/CD 重要特性 使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。...人为干扰信号 CSMA/CD协议的要点 (1) 准备发送。但在发送之前，必须先检测信道。 (2) 检测信道。若检测到信道忙，则应不停地检测，一直等待信道转为空闲。...若检测到信道空闲，并在 96 比特时间内信道保持空闲（保证了帧间最小间隔），就发送这个帧。 (3) 检查碰撞。在发送过程中仍不停地检测信道，即网络适配器要边发送边监听。

    3.7K10

    华为、华三、思科高级网络工程师必经之路(4)我们的爱如同TCP连接，始终可靠，永不掉线——P2P、HDLC、MA网络保姆级别详解

    它通过使用MAC（Media Access Control）地址来唯一标识网络中的设备，并利用**CSMA/CD（Carrier Sense Multiple Access with Collision...CSMA/CD：这是以太网在共享媒介上的接入控制方法。通过CSMA/CD机制，设备在发送数据之前会先“监听”网络（Carrier Sense），确保没有其他设备在发送数据。...数据46-1500包含实际传输的数据，最小长度46字节，最大长度1500字节。CRC校验码4用于检测传输中的错误。...补充常见访问媒介出现冲突问题的MA协议类型 CSMA/CD（Carrier Sense Multiple Access with Collision Detection）：在传统的以太网中，使用CSMA...信息字段（Information Field）： 信息字段用于承载实际传输的数据（在I-frame中）。它的长度可以变化，通常没有固定的大小，直到到达链路的最大传输单位（MTU）为止。

    61810

    Silverlight中的帧

    Silverlight是基于时间线的，不象Flash是基于帧的，所以在Silverlight中，很少看到有文档专门介绍SL中的帧。...但是我们从动画原理知道，动画只不过是一幅幅静态图片连续播放，利用人眼的视觉暂留形成的，因此任何动画从原理上讲，至少还是有每秒播放多少帧这个概念的。...Silverlight的sdk文档中，有一段话： ... maxFramerate 值可通过 Silverlight 插件对象的 maxframerate 参数进行配置。...maxframerate 参数的默认值为 60。currentFramerate 和 maxFramerate 是报告每秒帧数 (fps) 的值。实际显示的帧速率设置为较低的数字。...可以通过特意设置一个较低的 maxframerate 值（如 2，每秒 2 帧）来阐述 currentFramerate 与 maxFramerate 之间的关系。 ...

    1.7K60

    3.数据链路层

    （3）下图是常见的局域网中MAC帧和LLC帧的关系 ? MAC帧和LLC帧的关系.png ?...三、CSMA/CD协议（载波监听多路访问/冲突检测） 是一种分布式的介质访问控制方法。 1.类型 （1）非坚持型： 线路忙时，等待一段时间再重新监听，若不忙时立即发送。...2.冲突检测原理：计算最小帧长、二进制指数后退算法（重点） （1）计算最小帧长：公式如下 ?...② 后退次数与负载大小有关，后退时延平均值和负载大小进行联系。 ③ 冲突超过16次后发送失败，丢弃帧，然后发送错误报告 。...802.3研究以太网介质访问控制协议CSMA/CD及物理层技术规范 。 802.10网络安全技术咨询组，定义了网络互操作的认证和加密方法 。

    1.8K10

    【计算机网络】数据链路层 : 以太网 ( 无连接、不可靠服务 | 以太网发展 | 10BASE-T 以太网 | MAC 地址 | 以太网 MAC 帧 | 高速以太网 )

    “基带总线局域网规范” ; ② 标准 : 是 局域网 采用的 最通用的 通信协议标准 ; ③ 介质访问控制 方式 : CSMA / CD 协议 , Carrier Sense Multiple Access...: 每段双绞线长度最长 100 米 ; ⑥ 编码方式 : 曼彻斯特编码 ; ⑦ 介质访问控制方式 : CSMA / CD 协议 , Carrier Sense Multiple Access With...IP 数据报 , 长度 46 ~ 1500 字节 ; 最小长度来源 : 以太网最小帧长 64 字节 , 除去 帧头 14 字节 , 帧尾 4 字节 , 数据部分 还剩下 46 字节...以太网 MAC 帧前 , 加入 1 字节的前导码 ; ⑤ 帧间隔 : 帧与帧之间有一定的空白间隙 , 如果一段信号没有电压变化 , 说明这是帧间隔 ; 七、高速以太网 ---- 高速以太网 : 速率大于...的 CSMA / CD 协议 信道工作方式 : 半双工 , 全双工 ② 吉比特以太网 : 速率 : 1 Gbps 传输介质 : 双绞线 或 光纤 信道工作方式 : 半双工 , 全双工 ③ 10吉比特以太网

    2.3K00

    【计算机网络】数据链路层

    ，所有的PPP帧的长度都是整数字节PPP协议帧最大不超1508字节5、零比特填充法在发送端，只要发现有5个连续1，则立即填入一个0接收端对帧中的比特流进行扫描。...同在一个冲突域，会产生数据冲突的问题拒收是设备主动行为，会产生安全问题4、CSMA/CD 载波侦听多点接入/碰撞检测1）CSMA/CD解释“多点接入CS”：多点接入的方式连接在一根总线“载波监听MA“：...“碰撞检测CD”：计算机边发送数据边检测信道上的信号电压大小。...2）CSMA/CD过程适配器获取数据报，创建帧发送前：侦听信道CS闲：开始传送帧忙：一直等到闲再发送发送过程中：冲突检测CD没有冲突：成功检测到冲突：放弃，之后尝试重发发送方适配器检测到冲突，放弃、发送一个人为干扰信号...802.11没有冲突检测（无法检测冲突：自身信号远远大于其他节点信号）无法CD，一旦发送一股脑全部发送完毕，不CD为了避免无CD带来的信道利用率低的问题，事前进行冲突避免2）CSMA/CA过程发送方如果站点侦测到信道空闲持续

    74010

    【实测】网络中可以传小于64字节的数据包吗？

    同学们在学网络课程的时候都知道，除巨帧外，常见的以太网帧的长度范围是64字节到1518字节，并且因为最初总线型半双工的组网原因，人们制定了CSMA/CD协议，规定了以太网中最短帧为64字节。...然而，互联网的发展日新月异，今天的网络早已不是当初的半双工模式，CSMA/CD协议也早已不再使用，那么现在网络是否允许小于64字节的以太网帧或者报文传输呢？本文搭建硬件环境进行了验证。...字节；因为传统以太网速率是10Mbps，争用期是51.2us；即在这个时间内，帧的数据不能发完，否则将不能监听到冲突了（CSMA/CD协议是边发边听、不发不听；因为如果帧发完，则不在监听，这个时候即使来了有冲突的信号...，不在监听，也不知道已经冲突了），这样的话CSMA/CD协议可靠性也就大大折扣了；即：B/10M >= 51.2us;即512bit，64个字节； 4、帧间最小间隔：9.6us；相当于发送96bit；即在...LTU限制改为34， payload=34-4=30，由于接收控制的最小帧长信号是在寄存器组里配置，所以对需要在reg_init中更改。 修改完之后，在MAC2处即能接收到40字节的以太网帧了。

    4.4K30

    【计算机网络】局域网体系结构、以太网Ethernet详解

    -----------当今局域网采用的最通用的通信协议标准 以太网络使用CSMA/CD Ethernet统治地位的原因 造价低廉、以太网卡100元不到 目前应用最广泛的局域网技术 比令牌环网、ATM网便宜...使用的还是CSMA/CD协议 不忘初心！...当网卡收到一个有差错的帧时，它就将这个帧丢弃而不必通知它所插入的计算机。当网卡收到一个正确的帧时，它就使用中断来通知该计算机并交付给协议栈中的网络层。...接收时将以太网的帧剥去首部和尾部，然后送交上一层； 链路管理：主要是CSMA/CD协议的实现； 编码与译码：即曼彻斯特编码与译码。...+ 以太网MAC帧 目的地址：确定的一个或者广播地址 以太网帧最小是64B，所以数据最低就是46字节 数据最大1500字节---------------MTU FCS就是----

    1.6K40

    【计算机网络】数据链路层 : CSMACA 协议 ( 载波监听多点接入 碰撞避免 协议 | CSMACA 协议工作原理 | CSMACD 协议 与 CSMACA 协议对比 )

    文章目录 一、 CSMA/CA 协议 ( 非重点、仅作了解 ) 二、CSMA/CA 协议工作原理 三、 CSMA/CD 协议 不能用于 无限局域网 的原因 四、 CSMA/CD 协议 与 CSMA/CA...⑦ 发送方接收到 ACK 确认帧 后 , 才进行下一帧的发送 , 如果没有收到 , 则一直重传 , 直到 16 次失败为止 ; ( 二进制指数退避算法 ) 三种机制 : RTS/CTS 帧 预约信道...ACK 帧 三、 CSMA/CD 协议 不能用于 无限局域网 的原因 ---- CSMA/CD 协议 不能用于 无限局域网 的原因 : ① 无法进行 360 度信道碰撞检测 : 在无限局域网中 ,.../CD 协议 与 CSMA/CA 协议对比 CSMA/CD 协议 与 CSMA/CA 协议 相同点 : ① 都要监听 : 数据发送前 , 都要先进行监听 ; 信道空闲后 , 才能接入 ; ② 冲突后的处理方式...: CSMA/CD 协议 用于 总线型 以太网 中 ; ② 监听方式不同 : CSMA/CD 协议 监听 有线信道 中的电压变化 ; CSMA/CA 协议 采用 能量检测 ( ED ) , 载波检测

    4.5K00

    中山大学考研复试内容复习

    CSMA/CD协议，载波侦听多路访问/碰撞检测，是CSMA的改进方案（特点是边听边发，CSMA的侦听和发送不是同时的），适用于总线型网络或半双工网络环境。...CSMA/CD总线网的所有数据帧必须要大于一个最小帧长，最小帧长=总线传播时延*数据传输速率*2 比如对于以太网，规定51.2微秒的争用期，则对于10Mb/s的以太网，争用期内可发送512bit，如果前...因此规定最短帧长为64B。 CSMA/CD的重点在于二进制指数退避算法，以此来从冲突中恢复。 确定基本退避时间，一般取两倍的总线端到端传播时延。...（全取） 重传达16次仍不能成功，说明网络太拥挤，抛弃此帧并向高层报告出错。 CSMA/CA协议。CSMA/CD成功用于有线连接的局域网，而CSMA/CA则是在无线局域网环境运行的。...实际上发送窗口的大小是取rwnd和cwnd的最小值。 5.3.6 TCP拥塞控制 拥塞控制的目的时为了防止过多的数据注入网中，使网络中的路由器或者链路不过载。

    99520

    计算机网络 【速记宝典】

    CSMA 与l不同的是，会延迟一段时间进行监听 CSMD协议 ：半双工 半双工工作在同一信道，所以肯定用CSMA/CD冲突检测协议 CSMA/CD协议 带冲突检测的载波帧听多路访问协议 解决问题的方法...； ACK帧：收到数据帧后，回传一个ACK，如果未收到这代表失败，类似于TCP； ATS/CTS帧：是可选的碰撞避免机制，主要用于解决无线网中的隐蔽站问题； CSMA/CD与CSMA/CA对比： 冲突区别.../CD主要通过电缆中电压的变化来检测，CSMA/CA使用能量检测，载波检测，能量载波，混合检测三种检测信道的空闲方式 CSMA/CD发送前监听，边发送边监听，一旦碰撞马上停止发送；CSMA/CA是在发送前告知...帧起始标志法：与802.4和802.5相兼容 长度城：替代3DIX帧中的类型域，指出数据域的长度 高速以太网 10base-T：CSMA/CD半双工；全双工 吉比特：允许1G bit/s下全双工和半双工两种工作方式...；CSMA/CD仍然半双工 无线局域网： 有固定基础设施 IEEE 802.11标准规定最小构件为基本服务集，因此，BSS中的基站为接入点（AP） 一个服务集可以是孤立的，也可以通过接入主干分配系统DS

    1.2K11
    点击加载更多

    相关资讯

    热门标签

    更多标签

    活动推荐

      运营活动

      活动名称
      广告关闭

      腾讯云开发者

      扫码关注腾讯云开发者

      扫码关注腾讯云开发者

      领取腾讯云代金券

      热门产品

      热门推荐

      更多推荐

      Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有

      深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 粤公网安备44030502008569号

      腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号

      领券