滑动窗口协议进化树与信道利用率全模型

核心心法(刻在脑子里)

三大必杀铁律:

  1. 时延物理本质铁律:
    • ==发送时延(水龙头放水)==:看水龙头口径(带宽)
    • ==传播时延(水在管里跑)==:看管子长度(距离)与介质波速
  2. 信道利用率周期四部曲:==一个完整往返周期 = 发送时延 + 传播时延 + 确认帧发送时延 + 确认帧传播时延==。确认帧带字节时,绝不可把 漏掉!
  3. 序号与窗口约束底线:
    • 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 个号)。若令 :
    1. 发送方一口气打出 共 8 帧;
    2. 接收方全部顺利收齐,期望接收下一批帧中的第 帧,回传 ACK 7;
    3. 灾难发生:回传的 ACK 7 在网络中不幸丢失;
    4. 发送方超时计时器触发,重传上一轮的 帧;
    5. 接收方此时手头正在等待的是“下一轮新生成的第 帧”,当它拿到重传的旧第 帧时,==根本无法区分这是旧帧重发还是新一轮同号新帧==!于是将旧帧当作全新数据收下,产生致命的数据重复错乱!
  • 数学铁律:==发送窗口最大只能为 !==

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. 统一量纲与参数换算:
    • 数据帧长度 ;
    • 确认帧长度 ;
    • 信道数据传输率 ;
    • 单向传播时延 。
  2. 计算各项时间分量:
    • 数据帧发送时延:
    • 确认帧发送时延:
    • 信号往返双向传播时延:
  3. 计算单周期总耗时:
  4. 计算信道利用率 :


学长避坑血泪提示

  • 致命陷阱 1:漏乘 8!题目中帧长为 (字节 Byte),而速率是 (位/秒 bit),必须换算成比特:====!
  • 致命陷阱 2:直接把确认帧当时延为 0!以往考题确认帧常常只有几个字节,题干会说“确认帧极小忽略不计”。但本题命题人特意强调 ==“确认帧长度也是 1000B”==!如果漏掉 ,算出来的分母是 ,,直接掉入命题人挖好的深坑!

六、考场秒杀口诀

考场秒杀口诀(背诵默写)

水龙头口径是带宽,管长波速定传播;
停等周期四段加:发、传、答、回全都要;
确认帧长看仔细,带了字节莫漏掉;
GBN 窗大收一防混乱,上界二的 n 次必减一;
SR 窗口对半分,左右各占二的 n 减一!