408真题解析-2009-37-网络-最短帧长和争用期计算

一 真题2009-37

2009-37题. 在一个采用CSMA/CD协议的网络中,传输介质是一根完整的电缆,传输速率为1Gbps,电缆中的信号传播速度为200000km/s。若最小数据帧长度减少800bit,则最远的两个站点之间的距离至少需要()。

A. 增加160m

B. 增加80m

C.减少160m

D. 减少80m

二 题目要素解析

场景: 采用 CSMA/CD 协议的网络(如以太网)。

已知条件:

  • 传输速率 ©:1 Gbps (109 bps)。
  • 信号传播速度 (v):200000 km/s (2×108 m/s)。
  • 最小帧长变化 (ΔL):减少 800 bit。

求: 最远两个站点之间的距离(d)需要如何变化。

核心考点: CSMA/CD 协议的最小帧长计算公式及其与 网络直径(最大距离)的关系。

三 哔哔详解

这道题考的是 CSMA/CD 最核心的原理:"争用期" 必须大于等于 "往返传播时延"

核心公式:

CSMA/CD 要求发送方在发送完一帧之前,必须能够检测到冲突。这意味着:

最小帧长=传输速率×往返传播时延

数学表达:Lmin⁡=C×2×dvL_{\min} = C \times 2 \times \frac{d}{v}Lmin=C×2×vd

其中 d 是最远两站点间的距离。

分析变量关系:

从公式Lmin⁡=C×2×dvL_{\min} = C \times 2 \times \frac{d}{v}Lmin=C×2×vd 可以看出,在传输速率 C 和传播速度 v 不变的情况下,最小帧长 Lmin 与距离 d 成正比

  • 帧长变短了,为了保证能检测到冲突,距离也必须变短。
  • 排除选项 A 和 B。

计算距离变化量:

我们需要找出帧长变化量 \\Delta L 与距离变化量 \\Delta d 的关系。 由 L = \\dfrac{2Cd}{v} 变形得: d=L⋅v2C d = \frac{L \cdot v}{2C} d=2CL⋅v 那么变化量满足: Δd=ΔL⋅v2C \Delta d = \frac{\Delta L \cdot v}{2C} Δd=2CΔL⋅v 代入数值: Δd=800bit×2×108m/s2×109bit/s\Delta d = \frac{800\text{bit} \times 2 \times 10^8\text{m/s}}{2 \times 10^9\text{bit/s}}Δd=2×109bit/s800bit×2×108m/s

计算Δd=80m\Delta d=80mΔd=80m

得出结论:

最小帧长减少 800 bit,对应的距离需要减少 80 m。

四 参考答案

参考答案 D

五 考点精析

5.1 最短帧长和争用期

. 争用期(Collision Window / Slot Time)

  • 定义 :在 CSMA/CD 协议中,从一个站点开始发送数据 ,到它能够检测到最远端可能发生的冲突 所需的最大时间
  • 物理意义 :信号在网络中最远两个站点之间往返一次所需的时间。
  • 别名 :时隙时间(Slot Time)、冲突窗口。 ✅ 关键点

    只有在争用期内检测到冲突,发送方才有效;若帧已发完才冲突,则无法检测 → 协议失效。

  • 争用期计算
    争用期=2τ=2×dmax⁡v\text{争用期} = 2\tau = 2 \times \frac{d_{\max}}{v}争用期=2τ=2×vdmax
    dmax⁡d_{\max}dmax:网络中最远两个站点之间的距离 (单位:m)
    v :信号在传输介质中的传播速度(单位:m/s)

最短帧长(Minimum Frame Length)

  • 定义 :为保证 CSMA/CD 能够可靠检测冲突,帧的传输时间必须不小于争用期 ,由此推导出的帧长度下限
  • 目的 :确保发送方在发送完整个帧之前,有足够时间收到冲突信号。

关键点

若帧太短(如 < 64 字节),可能在冲突发生前就发送完毕,导致冲突"漏检"。

  • 计算
    为满足:
    帧传输时间≥争用期
    即:Lmin⁡R≥2τ\frac{L_{\min}}{R} \geq 2\tauRLmin≥2τ
    整理得: Lmin⁡=R×2τ=2Rdmax⁡vL_{\min} = R \times 2\tau = \frac{2R d_{\max}}{v}Lmin=R×2τ=v2Rdmax
    Lmin⁡L_{\min}Lmin:最短帧长(单位:bit)
    RRR :链路传输速率(单位:bps)

5.2 最小帧长64字节

标准以太网参数(10BASE5 / 10BASE2)

参数
传输速率 RRR 10 Mbps = 10710^7107 bps
最大网络直径(等效) 2500 米(考虑中继器延迟后,等效为 5000 米电缆)
信号传播速度 vvv 2×1082 \times 10^82×108 m/s(即 200,000 km/s)

计算单程传播时延:

τ=dv=25002×108=12.5μs\tau = \frac{d}{v} = \frac{2500}{2 \times 10^8} = 12.5\mu\text{s}τ=vd=2×1082500=12.5μs

但 IEEE 802.3 标准规定:

争用期 = 51.2 μs (对应 512 bit-time 在 10 Mbps 下)

为什么是 51.2 μs?

  • 考虑了最多 4 个中继器 引入的额外延迟;

  • 等效最大距离按 5000 米 计算:

    2τ=2×2500×22×108=5000108=50μs≈51.2μs2\tau = \frac{2 \times 2500 \times 2}{2 \times 10^8} = \frac{5000}{10^8} = 50\mu\text{s} \approx 51.2\mu\text{s}2τ=2×1082×2500×2=1085000=50μs≈51.2μs

    标准化取整:51.2 μs 是为了使最小帧长为整数字节。

计算最小帧长

在 10 Mbps 下,51.2 μs 可传输的比特数为:

Lmin⁡=R×争用期=107bps×51.2×10−6s=512bit=64字节 L_{\min} = R \times \text{争用期} = 10^7\text{bps} \times 51.2 \times 10^{-6}\text{s} = 512\text{bit}=64 字节 Lmin=R×争用期=107bps×51.2×10−6s=512bit=64字节

六 考点跟踪

年份 题号 考查内容 CSDN 参考链接 VX参考链接
2009 第37题 最小帧长减少 800 bit,求距离变化
2016 第36题 最短帧长64B
2019 第36题 最短帧长
2022 第47题 求最远距离

说明 :本文内容基于公开资料整理,参考了包括但不限于《数据结构》(严蔚敏)、《计算机操作系统》(汤小丹)、《计算机网络》(谢希仁)、《计算机组成原理》(唐朔飞)等国内高校经典教材,以及其他国际权威著作。同时,借鉴了王道、天勤、启航等机构出版的计算机专业考研辅导系列丛书 中的知识体系框架与典型题型分析思路。文中所有观点、例题解析及文字表述均为作者结合自身理解进行的归纳与重述,未直接复制任何出版物原文。内容仅用于学习交流,若有引用不当或疏漏之处,敬请指正。

相关推荐
是娇娇公主~2 小时前
TCP和UDP的区别全面对比讲解
网络·tcp/ip·udp
Arenaschi2 小时前
关于垃圾的CSDN
java·网络·chrome·笔记·其他·oracle·pdf
欧洵.2 小时前
深入理解TCP协议
java·网络·tcp/ip
txinyu的博客2 小时前
TCP的可靠性问题
网络·网络协议·tcp/ip
edisao2 小时前
二。星链真正危险的地方,不在天上,而在网络底层
大数据·网络·人工智能·python·科技·机器学习
tobias.b2 小时前
408真题解析-2009-34-网络-数据传输速率
网络·408考研·408真题解析
佑白雪乐3 小时前
<Linux基础第3集>清华镜像源配置+网络基础概念理解(IP地址+网卡+网关+子网掩码+DNS...)
linux·网络·tcp/ip
MengFly_3 小时前
Java广播 —如何利用广播做服务发现
java·网络·服务发现
Macbethad3 小时前
半导体EFEM设备TwinCAT程序设计方案
java·前端·网络