VuePress 站点
首页
数学
计算机基础
Java后端
AI大模型
UI设计
首页
数学
计算机基础
Java后端
AI大模型
UI设计
  • 计算机基础
  • 计算机网络应用

    • 课程笔记:TCP三次握手建立连接
    • 课程笔记:TCP三次握手的必要性
    • 课程笔记:TCP协议缺陷与SYN Flood攻击
    • 课程笔记:TCP四次挥手释放连接
    • 课程笔记:TCP四次挥手释放连接的必要性
    • 课程笔记:TCP 报文段格式与 IP 分组
    • 课程笔记:HTTP/2 新特性——二进制分帧
    • 课程笔记:HTTP/2 新特性——多路复用
    • 课程笔记:HTTP/2 新特性——服务器推送(Server Push)
    • 课程笔记:HTTPS 简介与架构图
    • 课程笔记:HTTPS原理与传输层安全协议(TLS)
    • 课程笔记:HTTPS原理——对称加密算法
    • 课程笔记:HTTPS原理——非对称加密算法
    • 课程笔记:HTTPS 原理 —— 数字签名
    • 课程笔记:HTTPS 原理——证书与 CA
    • 课程笔记:完整的HTTPS协议通信流程
    • 课程笔记:HTTPS 协议的性能损耗
    • 课程笔记:TLS False Start 加速 HTTPS
    • 课程笔记:升级 HTTP 协议到 HTTP/2
    • 课程笔记:通过会话恢复加速 HTTPS
    • 课程笔记:OWASP 组织与十大 Web 安全漏洞
    • 课程笔记:XSS 跨站脚本攻击
    • 课程笔记:存储型XSS跨站脚本攻击
    • 课程笔记:XSS攻击窃取Cookie
    • 课程笔记:反射型XSS跨站脚本攻击
    • 课程笔记:DOM型XSS跨站脚本攻击
    • 课程笔记:植入 JS、HTML 代码攻击
    • 课程笔记:XSS攻击的防护策略
    • 课程笔记:XSS攻击的输入环节防护
    • 课程笔记:XSS 劫持 Cookie 的防护策略
    • 课程笔记:XSS 内容输出防护方案
    • 课程笔记:CSP 内容安全策略
    • 课程笔记:CSP 内容安全策略的应用方式
    • 课程笔记:CSRF 跨站请求伪造攻击原理
    • 课程笔记:CSRF 跨站点请求伪造攻击案例
    • 课程笔记:CSRF 跨站请求伪造防护方案
    • 课程笔记:OWASP CSRFTester 工具的原理与使用
    • 课程笔记:点击劫持攻击原理
    • 课程笔记:点击劫持防护方案
    • 课程笔记:URL 跳转漏洞原理与防护
    • 课程笔记:Session 认证与会话劫持
    • 课程笔记:Session固定与Session保持攻击
    • 课程笔记:注入攻击与 OWASP 靶机平台
    • 课程笔记:SQL盲注与ORM注入攻击及防护
    • 课程笔记:XML注入、代码注入、OS命令注入攻击
    • 课程笔记:文件上传漏洞与文件下载/目录浏览漏洞
    • 课程笔记:访问控制与权限访问漏洞
    • 课程笔记:DDoS 分布式拒绝服务攻击原理与防护
    • 课程笔记:CC(Challenge Collapsar)攻击与防护
    • 课程笔记:CDN 的工作原理
    • 课程笔记:CDN的网络架构和术语说明
    • 课程笔记:CDN应用场景与阿里云CDN
    • 课程笔记:如何使用阿里云CDN服务
    • 课程笔记:CDN 刷新与预热
    • 课程笔记:阿里云 CDN 回源配置
    • 课程笔记:CDN 缓存配置
    • 课程笔记:CDN 访问控制与性能优化
  • 计算机网网络

    • 📖 教材介绍与课程导言
    • 📖 1.1 信息时代的计算机网络
    • 📖 1.2 因特网概述
    • 📖 1.3 电路交换、分组交换和报文交换
    • 📖 1.4 计算机网络的定义和分类
    • 📖 1.5 计算机网络的性能指标(1)
    • 📖 1.5 计算机网络的性能指标(2)
    • 📖 1.6.1 常见的三种计算机网络体系结构
    • 📖 1.6.2 计算机网络体系结构分层的必要性
    • 📖 1.6.3 计算机网络体系结构分层思想举例
    • 📖 计算机网络体系结构中的专用术语
    • 📖 物理层概述
    • 📖 物理层下面的传输媒体
    • 📖 传输方式
    • 📖 编码与调制
    • 📖 2.5 信道的极限容量
    • 📖 2.6 信道复用技术
    • 📖 3.1 数据链路层概述
    • 📖 3.2 数据链路层的三个重要问题
    • 📖 3.2.1 封装成帧和透明传输
    • 📖 3.2.2 差错检测
    • 📖 3.2.3 (1) 可靠传输的相关基本概念
    • 📖 3.2.3 (2) 可靠传输的实现机制 - 停止-等待协议(SW)
    • 📖 3.2.3 (3) 可靠传输的实现机制 - 回退N帧协议(GBN)
    • 📖 3.2.3 (4) 可靠传输的实现机制 - 选择重传协议(SR)
    • 📖 3.3 点对点协议 PPP
    • 📖 3.4 共享式以太网
    • 📖 3.4.1 网络适配器和 MAC 地址
    • 📖 3.4.2 (1) CSMA/CD 协议的基本原理
    • 📖 3.4.2 (2) 共享式以太网的争用期、最小帧长和最大帧长
    • 📖 3.4.2 (3) 共享式以太网的退避算法和信道利用率
    • 📖 3.4.3 使用集线器的共享式以太网
    • 📖 3.4.4 在物理层扩展以太网
    • 📖 3.4.5 (1) 网桥的主要结构和基本工作原理
    • 📖 3.4.5 (2) 透明网桥的自学习和转发帧的过程以及生成树协议STP
    • 📖 3.5 交换式以太网
    • 📖 3.5.1 以太网交换机
    • 📖 3.5.2 共享式以太网和交换式以太网的对比
    • 📖 3.6 以太网的MAC帧格式
    • 📖 3.7.1 虚拟局域网 VLAN 概述
    • 📖 3.7.2 虚拟局域网 VLAN 的实现机制
    • 📖 3.8 以太网的发展
    • 📖 3.9.1 802.11 无线局域网的组成
    • 📖 3.9.2 802.11 无线局域网的物理层
    • 📖 3.9.3 (1) 802.11 无线局域网的数据链路层 —— 使用 CSMA/CA 协议(而不使用 CSMA/CD 协议)
    • 📖 CSMA/CA(载波监听多址接入/碰撞避免)协议的基本工作原理
    • 📖 802.11 无线局域网的 MAC 帧格式
    • 📖 网络层概述
    • 📖 网际协议 IP(网际协议)与异构网络互连
    • 📖 IPv4 地址及其编址方法——概述
    • 📖 IPv4 地址的分类编址方法
    • 📖 IPv4 地址的划分子网编址方法
    • 📖 IPv4 地址的无分类编址方法(CIDR)
    • 📖 IPv4 地址的应用规划
    • 📖 IPv4 地址与 MAC 地址
    • 📖 地址解析协议 ARP
    • 📖 IP 数据报的发送和转发流程
    • 📖 IPv4 数据报的首部格式
    • 📖 静态路由配置
    • 📖 因特网的路由选择协议概述
    • 📖 路由信息协议 RIP(路由信息协议)
    • 📖 开放最短路径优先 OSPF(开放最短路径优先)
    • 📖 边界网关协议 BGP(边界网关协议)
    • 📖 路由器的基本工作原理
    • 📖 网际控制报文协议 ICMP(网际控制报文协议)
    • 📖 虚拟专用网 VPN 和网络地址转换 NAT
    • 📖 IP 多播技术的相关基本概念
    • 📖 在局域网上进行硬件多播
    • 📖 在因特网上进行 IP 多播需要的两种协议
    • 📖 网际组管理协议 IGMP
    • 📖 多播路由选择协议
    • 📖 移动 IP 技术概述
    • 📖 IPv6 引进的主要变化
    • 📖 IPv6 数据报的基本首部和扩展首部
    • 📖 IPv6 地址
    • 📖 从 IPv4 向 IPv6 过渡
    • 📖 网际控制报文协议 ICMPv6
    • 📖 软件定义网络 SDN
    • 📖 运输层概述 — 进程间基于网络的通信
    • 📖 TCP/IP 体系结构运输层中的两个重要协议
    • 📖 运输层端口号、复用与分用的概念
    • 📖 UDP 和 TCP 的对比
    • 📖 TCP 报文段的首部格式
    • 📖 "三报文握手"建立 TCP 连接
    • 📖 "四报文挥手"释放 TCP 连接
    • 📖 TCP 的流量控制 (Flow Control)
    • 📖 TCP 的拥塞控制 (Congestion Control) 及与网际层拥塞控制的关系
    • 📖 TCP 可靠传输的实现
    • 📖 TCP 超时重传时间 (RTO) 的选择
    • 📖 TCP 的选择确认 (SACK)
    • 📖 6.1 应用层概述
    • 📖 6.2 客户—服务器方式和对等方式
    • 📖 6.3 动态主机配置协议 DHCP
    • 📖 6.4 域名系统 DNS
    • 📖 6.5 文件传送协议 FTP
    • 📖 电子邮件
    • 📖 万维网 WWW
    • 📖 网络安全概述
    • 📖 密码学相关基本概念
    • 📖 对称密钥密码体制
    • 📖 公钥密码体制
    • 📖 报文摘要和报文鉴别码
    • 📖 数字签名(digital signature)
    • 📖 实体鉴别
    • 📖 密钥分发
    • 📖 访问控制
    • 📖 网络体系结构各层采取的安全措施—物理层和数据链路层
    • 📖 网络体系结构各层采取的安全措施—网络层
    • 📖 网络体系结构各层采取的安全措施—运输层
    • 📖 网络体系结构各层采取的安全措施—应用层
    • 📖 防火墙访问控制与入侵检测系统
    • 📖 常见的网络攻击及其防范
    • 📖 定长子网划分和变长子网划分的二叉树解法

📖 3.4.2 (2) 共享式以太网的争用期、最小帧长和最大帧长

🎯 课程摘要:本节课推导共享式以太网争用期 2τ 的概念与数值,阐明最小帧长 64 字节和最大帧长 1518 字节的由来及其工程意义。争用期是 CSMA/CD 协议的核心参数,最小帧长的推导是本节重点。

📝 详细笔记

1. 争用期(碰撞窗口)

  • 概念定义:共享总线以太网的端到端往返时间 2τ(τ 为单程端到端传播时延)被称为争用期或碰撞窗口,是一个非常重要的参数。
  • 核心问题:某个站点从发送帧开始,最长要经过多长时间才能检测出自己发送的帧与其他站点发送的帧产生了碰撞?

最坏情况分析(考虑位于总线两端的站点 A 和 D):

设 A 与 D 之间的单程端到端传播时延为 τ,δ 为趋近于 0 的微小时间:

  • 结论:站点从发送帧开始,最多经过时长 2τ(δ 趋近于 0)就可检测出所发送的帧是否遭遇碰撞
  • 站点经过争用期 2τ 这段时间还没有检测到碰撞,就可以肯定这次发送不会产生碰撞

2. 争用期的数值规定

对于 10 Mbps 共享总线以太网:

参数数值计算过程
争用期 2τ512 比特发送时间 = 51.2 μs规定值
单程传播时延 τ25.6 μs2τ / 2
信号传播速率2×10⁸ m/s已知
理论总线长度5120 m2×10⁸ × 25.6×10⁻⁶
  • ⚠️ 重点/考点:争用期 2τ 规定为 512 比特发送时间,除考虑信号传播时延外,还考虑了:
    1. 网络中可能存在转发器带来的时延
    2. 产生碰撞时继续发送 32 或 48 比特人为干扰信号所持续的时间
  • 因此实际单程传播时延 τ 会小于计算值 25.6 μs
  • 以太网规定总线长度不超过 2500 m
  • 总线长度越长、站点数量越多 → 传播时延越大、碰撞概率越大

3. 最小帧长(重点推导)

问题引出:若站点 A 给 B 发送一个很短的帧,帧很快就发送完毕,站点 A 不再检测碰撞。若此时其他站点也发送帧产生碰撞,站点 A 无法感知,不会重发该帧,导致接收方无法正确收到。

解决思路:为确保每个站点在发送完一个完整帧之前能够检测出是否产生碰撞,帧的发送时延不能少于争用期 2τ。

推导过程:

最小帧长 = 数据传输速率 × 争用期 2τ
        = 10×10⁶ bit/s × 51.2×10⁻⁶ s
        = 512 bit
        = 64 字节
  • ⚠️ 重点/考点:最小帧长 = 64 字节 = 512 比特
  • 如果帧的前 64 字节没有遭遇碰撞,那么帧的后续部分也不会遭遇碰撞
  • 如果遭遇碰撞,就一定是在帧的前 64 字节之内
  • 发送站点一旦检测到碰撞就立即终止发送,此时已发送的数据量一定小于 64 字节
  • 接收站点收到长度小于 64 字节的帧 → 判定为遭遇碰撞而异常终止的无效帧,丢弃

4. 最大帧长

为什么不限制最大长度会有问题:

  1. 发送站点长时间占用总线,其他站点迟迟无法获得总线使用权
  2. 可能导致接收方缓冲区溢出

以太网版本 2(DIX v2)的 MAC 帧长度规定:

参数数值
数据载荷最大长度1500 字节
数据载荷最小长度46 字节
帧首部 + 尾部18 字节(目的 MAC 6 + 源 MAC 6 + 类型 2 + FCS 4)
最大帧长1518 字节(1500 + 18)
最小帧长64 字节(46 + 18)
  • 数据载荷最小长度规定为 46 字节,是为了满足最小帧长 64 字节的要求(46 + 18 = 64)

5. 408 考研真题解析

真题一(争用期相关):

主机甲和乙均检测到冲突,求从开始发送数据到两台主机均检测到冲突所需的最短和最长时间。

  • 最短时间:两主机同时发送数据,信号在中间碰撞并传回 → 所需时长 = 单程传播时延 τ
  • 最长时间:一主机发送数据,信号传播到无限接近另一主机时,对方也开始发送 → 碰撞信号传回 → 所需时长 ≈ 往返传播时延 2τ

真题二(最小帧长相关):

若将最小帧长减少 800 比特,最远两个站点之间的距离至少需要减少多少?

  • 答案:D(至少减少 80 米)
  • 解析:
    • 最小帧长 = 数据传输速率 × 2τ = 数据传输速率 × 2d / 传播速率(d 为最远两站点距离)
    • ΔL = 数据传输速率 × 2Δd / 传播速率
    • 若最小帧长减少 800 比特 → 最远两站点距离至少减少 80 米

助教补充:最小帧长公式 L = R × 2d / v(R 为数据传输速率,d 为最远距离,v 为信号传播速率),此公式揭示了帧长、总线长度与传输速率之间的定量关系,是 408 高频考点。

💡 核心总结

  • 争用期 2τ = 端到端往返传播时延 = 51.2 μs(512 比特发送时间),是最重要的参数
  • 站点从发送帧开始最多经过 2τ 即可检测出是否遭遇碰撞
  • 最小帧长 = 数据传输速率 × 2τ = 512 比特 = 64 字节(确保发送期间能检测到碰撞)
  • 接收方收到 <64 字节的帧判定为碰撞导致的无效帧
  • 最大帧长 = 1518 字节(数据载荷最大 1500 字节 + 首尾部 18 字节)
  • 数据载荷最小 46 字节(满足 64 字节最小帧长要求)
  • 公式:L = R × 2d / v,减小最小帧长需减小最远两站点距离

❓ 课后思考 / 经典考题

  1. 争用期 2τ 为什么规定为 512 比特发送时间(51.2 μs)?除了信号传播时延还考虑了哪些因素?
  2. 详细推导最小帧长为什么是 64 字节。
  3. 为什么以太网规定总线长度不超过 2500 m?总线过长会带来什么问题?
  4. 以太网 V2 的 MAC 帧最大长度为 1518 字节,请分解其各字段长度。
  5. (408 真题)若最小帧长减少 800 比特,最远两站点之间的距离至少需要减少多少米?写出推导过程。
最近更新: 2026/6/23 17:18
Contributors: yangwenguang
Prev
📖 3.4.2 (1) CSMA/CD 协议的基本原理
Next
📖 3.4.2 (3) 共享式以太网的退避算法和信道利用率