滑动窗口协议进化树与信道利用率全模型
核心心法(刻在脑子里)
三大必杀铁律:
- 时延物理本质铁律:
- ==发送时延(水龙头放水)==:看水龙头口径(带宽)
- ==传播时延(水在管里跑)==:看管子长度(距离)与介质波速
- 信道利用率周期四部曲:==一个完整往返周期 = 发送时延 + 传播时延 + 确认帧发送时延 + 确认帧传播时延==。确认帧带字节时,绝不可把 漏掉!
- 序号与窗口约束底线:
- GBN:(上界必减 1,防新旧轮号混淆),
- SR:(通常对半拆分 )
一、物理直觉铺垫:发送时延 vs 传播时延(形象水流比喻)
做计网时延计算题,千万不要死记硬背公式,用学长给你的**“水龙头放水”**模型,一秒建立物理直觉:
水流动力学模型(秒杀物理混淆)
- 发送时延(Transmission Delay / 传输时延):
- 形象比喻:好比 ==水龙头放水==。水从水龙头里完全流出需要多久,取决于水流总量(分组数据量)与水龙头口径大小(信道带宽)。
- 数学公式:
- 传播时延(Propagation Delay):
- 形象比喻:好比 ==水在水管里跑路==。水从水龙头出发流到水管另一端需要多久,完全取决于水管长度(物理距离)与水分子在水管内的流速(电磁波在介质中的传播波速),与水龙头粗细毫无关系!
- 数学公式:
- 往返时间(RTT, Round-Trip Time):
- 信号在双向链路上传播一个来回的时间:
- T写:所以是发送;R读:所以是接受
二、滑动窗口三大协议进化全景对比
为什么会有这三种协议?本质上是**“信道利用率”、“硬件缓冲区开销”与“出错重传惩罚”三者博弈**的演化结果:
| 对比维度 | 停-等协议 (Stop-and-Wait) | 后退 N 帧协议 (GBN) | 选择重传协议 (SR) |
|---|---|---|---|
| 发送窗口 | (通常) | ||
| 接收窗口 | (绝不接收乱序帧) | (通常 ) | |
| 确认机制 | 单帧独立确认(发一帧等一帧) | ==累计确认 (Cumulative ACK)== ACK 表示 及之前各帧均已收妥 | ==单独确认 (Selective ACK)== ACK 仅表示第 帧单独收妥 |
| 接收方缓存开销 | 仅需 1 个帧缓冲区 | 仅需 1 个帧缓冲区(无接收缓存) | ==需要 个帧缓冲区==(暂存乱序帧) |
| 重传机制 | 超时重传当前帧 | ==重传风暴(后退 N 帧全部重传)== 哪怕仅丢 1 帧,其后已发帧全白发 | ==孤立重传(仅重传超时的特定帧)== |
| 计时器配置 | 发送方仅需 1 个计时器 | 发送方仅需 1 个计时器(给最早未确认帧) | ==发送方必须为每个发送帧各配 1 个计时器== |
| 信道利用率 | 极低(受限于 RTT 等待) | 较高(流水线发送),但高误码率下骤降 | 最高(流水线 + 零冗余重传) |
三、408 必考命题红线:窗口尺寸与序号位数 的数学约束
设采用 位二进制对帧进行连续编号,编号空间为 (模 ):
1. 停-等协议:
- 窗口尺寸 。
- 只需要 1 位二进制即可区分前后相邻的两帧( 和 交替翻转)。
2. GBN 协议:,
为什么 GBN 发送窗口绝对不能等于 ?(高频真题陷阱)
- 极限反例:假设序号位宽 ,编号空间为 (共 8 个号)。若令 :
- 发送方一口气打出 共 8 帧;
- 接收方全部顺利收齐,期望接收下一批帧中的第 帧,回传
ACK 7;- 灾难发生:回传的
ACK 7在网络中不幸丢失;- 发送方超时计时器触发,重传上一轮的 帧;
- 接收方此时手头正在等待的是“下一轮新生成的第 帧”,当它拿到重传的旧第 帧时,==根本无法区分这是旧帧重发还是新一轮同号新帧==!于是将旧帧当作全新数据收下,产生致命的数据重复错乱!
- 数学铁律:==发送窗口最大只能为 !==
3. SR 协议:
- 最强约束推导:
- 为防止新旧两轮的接收窗口重叠导致编号歧义,必须满足:
- 当发送窗口与接收窗口对称设置时():
- 例如:3 位编号(),SR 协议的发送窗口和接收窗口最大只能为 !
四、信道利用率计算全景公式(中文文字版 + 英文代数版双轨对齐)
信道利用率(Channel Utilization, )是指发送方实际在信道上发送有效数据帧所耗费的时间,占整个发送周期的比例。
1. 停-等协议信道利用率公式
停-等协议信道利用率双轨公式
中文文字形式(考场直接套用审题)
英文代数符号形式
- 各参数说明:
- :数据帧的发送时延( 为数据帧长, 为信道数据传输率);
- :单向电磁波传播时延();
- :接收端回复确认帧的发送时延。
- 避坑要点:若题目明确说明“确认帧长度极短可忽略”,则 ;但若题目给出了确认帧大小(如 2020 年第 36 题),==绝对不能漏加 ==!
2. 连续流水线协议(GBN / SR)信道利用率公式
连续流水线协议信道利用率公式
中文文字形式
英文代数符号形式
- 核心踩分点:
- 当发送窗口 足够大时,发送方在等待第一个确认帧回来的期间( 内),流水线数据一直源源不断推入信道,信道达到 满载饱和,即 。
- 满载临界窗口条件:
五、2020 年第 36 题纯享解题踩分全过程
2020 年第 36 题原题回放
底层采用停-等协议,双方发送的数据帧、确认帧长度均为 1000B,数据传输速率 10kbps,单向传播时延 200ms。该协议的信道利用率为( )
A. 20% B. 25% C. 33.3% D. 40%
试卷规范书写示范(标准满分踩分模板)
解:
- 统一量纲与参数换算:
- 数据帧长度 ;
- 确认帧长度 ;
- 信道数据传输率 ;
- 单向传播时延 。
- 计算各项时间分量:
- 数据帧发送时延:
- 确认帧发送时延:
- 信号往返双向传播时延:
- 计算单周期总耗时:
- 计算信道利用率 :
学长避坑血泪提示
- 致命陷阱 1:漏乘 8!题目中帧长为 (字节 Byte),而速率是 (位/秒 bit),必须换算成比特:====!
- 致命陷阱 2:直接把确认帧当时延为 0!以往考题确认帧常常只有几个字节,题干会说“确认帧极小忽略不计”。但本题命题人特意强调 ==“确认帧长度也是 1000B”==!如果漏掉 ,算出来的分母是 ,,直接掉入命题人挖好的深坑!
六、考场秒杀口诀
考场秒杀口诀(背诵默写)
水龙头口径是带宽,管长波速定传播;
停等周期四段加:发、传、答、回全都要;
确认帧长看仔细,带了字节莫漏掉;
GBN 窗大收一防混乱,上界二的 n 次必减一;
SR 窗口对半分,左右各占二的 n 减一!