定义CSMA载波监听多路访问先听后发CDCollision Detection冲突检测-以太网CACollision Avoidance冲突避免-wifiCSMA/CD 规则帧的发送时延 ≥ 信号往返一次的时间, 即争用期发送时延传输时延、传输延迟 数据比特数 / 传输速率网速bit/s传输速率网速: 网卡每秒能往网线上推多少个 bit, bit/s信号往返一次的时间, 即争用期 2 * t (单程传播时延)单程传播时延 链路长度 / 信号发送时延传播速度信号发送传播速度: 电 / 光信号在网线里跑的速度, m/s口诀发时≥往返时往返两倍单程时发时比特除速率单程长度除速度。CSMA/CD 最短帧长以太网协议规定: 最短帧长为64B, 即512 bitCSMA/CD 争用期因为最短帧长为64B当网速为10Mbps, 即10BaseT以太网 : 争用期为51.2μs当网速为100Mbps, 即100BaseT以太网: 争用期为5.12μsCSMA/CD 指数退避算法每次冲突后设备要等一段时间再重发等待的时间是「随机数 × 一个争用期时隙」。随机数 [0, (2^k)−1]eg: k4,k为第四次冲突后, 最大随机数为15注意: kmin(冲突次数,10)CSMA/CA流程图【2009年真题】 在一个采用 CSMA/CD 协议的网络中传输介质是一根完整的电缆传输速率为 1Gbps电缆中的信号传播速度是 200 000km/s。若最小数据帧长度减少 800 比特则最远的两个站点之间的距离至少需要。A. 增加 160mB. 增加 80mC. 减少 160mD. 减少 80m答: D发时往返时800bit/1Gbps 2L/20000km/sL80m【2016年真题】若 Hub 再生比特流过程中会产生 1.535μs 延时信号传播速度为 200m/μs不考虑以太网帧的前导码则 H3 与 H4 之间理论上可以相距的最远距离是 。A.200 mB.205 mC.359 mD.512 m答: B单程传输时延为 64B/100Mbps/2 2.56μs又 Hub 再产生比特流的过程中会导致延时 1.535μs则单程的传播时延为 2.56μs- 1.535μs 1.025μs从而 H3 与 H4 之间理论上可以相距的最远距离为 200m/μs x 1.025μs 205m。【2019年真题】假设一个采用 CSMA/CD 协议的 100Mbps 局域网最小帧长是 128 B则在一个冲突域内两个站点之间的单向传播延时最多是 。A.2.56 usB.5.12 usC.10.24 usD.20.48 us答: B64B 100Mbps 争用期时5.12μs128 B 100Mbps 争用期时10.24μs单向: 5.12μs【2023年真题】已知 10BaseT 以太网的争用时间片为 51.2us。若网卡在发送某帧时发生了连续 4 次冲突则基于二进制指数退避算法确定的再次尝试重发该帧前等待的最长时间是 A.51.2usB.204.8usC.768usD.819.2us答: C2^4-1 1515 * 51.2 768us【2025年真题】现有一 10BaseT 以太网甲乙处于同一个冲突域连续发生 11 次冲突甲再次发送的最大时间间隔为 。A.0.512msB.0.5632msC.52.3776msD.104.8064ms答: C1023×51.2us52.4288ms【2026年真题】假设采用 CSMA/CA 的 IEEE 802.11 无线局域网其数据传输速率为 300 MbpsDIFS 128 μsSIFS 28 μs。忽略除数据帧以外的其他帧的传输时延及信号传播时延主机 H 发送一个总长度为 1500 B 的数据帧则从开始发送数据帧至确认接收方收到所需的时间至少为 。A.40 usB.68 usC.168 usD.196 us
计算机考研 408 计算机网络 CSMA相关概念及例题
定义CSMA载波监听多路访问先听后发CDCollision Detection冲突检测-以太网CACollision Avoidance冲突避免-wifiCSMA/CD 规则帧的发送时延 ≥ 信号往返一次的时间, 即争用期发送时延传输时延、传输延迟 数据比特数 / 传输速率网速bit/s传输速率网速: 网卡每秒能往网线上推多少个 bit, bit/s信号往返一次的时间, 即争用期 2 * t (单程传播时延)单程传播时延 链路长度 / 信号发送时延传播速度信号发送传播速度: 电 / 光信号在网线里跑的速度, m/s口诀发时≥往返时往返两倍单程时发时比特除速率单程长度除速度。CSMA/CD 最短帧长以太网协议规定: 最短帧长为64B, 即512 bitCSMA/CD 争用期因为最短帧长为64B当网速为10Mbps, 即10BaseT以太网 : 争用期为51.2μs当网速为100Mbps, 即100BaseT以太网: 争用期为5.12μsCSMA/CD 指数退避算法每次冲突后设备要等一段时间再重发等待的时间是「随机数 × 一个争用期时隙」。随机数 [0, (2^k)−1]eg: k4,k为第四次冲突后, 最大随机数为15注意: kmin(冲突次数,10)CSMA/CA流程图【2009年真题】 在一个采用 CSMA/CD 协议的网络中传输介质是一根完整的电缆传输速率为 1Gbps电缆中的信号传播速度是 200 000km/s。若最小数据帧长度减少 800 比特则最远的两个站点之间的距离至少需要。A. 增加 160mB. 增加 80mC. 减少 160mD. 减少 80m答: D发时往返时800bit/1Gbps 2L/20000km/sL80m【2016年真题】若 Hub 再生比特流过程中会产生 1.535μs 延时信号传播速度为 200m/μs不考虑以太网帧的前导码则 H3 与 H4 之间理论上可以相距的最远距离是 。A.200 mB.205 mC.359 mD.512 m答: B单程传输时延为 64B/100Mbps/2 2.56μs又 Hub 再产生比特流的过程中会导致延时 1.535μs则单程的传播时延为 2.56μs- 1.535μs 1.025μs从而 H3 与 H4 之间理论上可以相距的最远距离为 200m/μs x 1.025μs 205m。【2019年真题】假设一个采用 CSMA/CD 协议的 100Mbps 局域网最小帧长是 128 B则在一个冲突域内两个站点之间的单向传播延时最多是 。A.2.56 usB.5.12 usC.10.24 usD.20.48 us答: B64B 100Mbps 争用期时5.12μs128 B 100Mbps 争用期时10.24μs单向: 5.12μs【2023年真题】已知 10BaseT 以太网的争用时间片为 51.2us。若网卡在发送某帧时发生了连续 4 次冲突则基于二进制指数退避算法确定的再次尝试重发该帧前等待的最长时间是 A.51.2usB.204.8usC.768usD.819.2us答: C2^4-1 1515 * 51.2 768us【2025年真题】现有一 10BaseT 以太网甲乙处于同一个冲突域连续发生 11 次冲突甲再次发送的最大时间间隔为 。A.0.512msB.0.5632msC.52.3776msD.104.8064ms答: C1023×51.2us52.4288ms【2026年真题】假设采用 CSMA/CA 的 IEEE 802.11 无线局域网其数据传输速率为 300 MbpsDIFS 128 μsSIFS 28 μs。忽略除数据帧以外的其他帧的传输时延及信号传播时延主机 H 发送一个总长度为 1500 B 的数据帧则从开始发送数据帧至确认接收方收到所需的时间至少为 。A.40 usB.68 usC.168 usD.196 us
