一、 信道利用率(Channel Utilization)通用计算模型

信道利用率 的物理本质:一个发送周期内,发送方“真正在往信道上发送有效数据”的时间,占“整个周期总耗时”的比例。

1. 通用完整公式

  • :信道利用率(取值范围 ,常以百分数表示)

  • :发送窗口大小(一个周期内连续发送且未收到确认的最大帧数;停-等协议下 )

  • :单个数据帧的发送时延(,其中 为数据帧长, 为信道传输速率/信道带宽)

  • :从开始发送第一帧,到收到对应确认帧(ACK)并准备开启下一轮发送的一个完整往返周期耗时

  • :信号在信道介质上的单向传播时延()

  • :确认帧(ACK)的发送时延()

2. 考试最高频化简公式(忽略 ACK 帧长)

408 真题中经常出现“忽略确认帧长/ACK 发送时延”的设定,此时 ,往返传播时延合并为 :

  • :发送窗口大小

  • :单数据帧发送时延

  • :往返时间(Round-Trip Time),从发送端发出数据到收到确认经历的双向传播时间()

  • :单向传播时延(注意:卫星通信单向传播路径为“地面 卫星 地面”,即两倍轨道高度)

3. 最大信道利用率与信道饱和临界点

若发送窗口足够大,发送端连续发帧不需要停下来等待确认(信道被打满),则 。

达到最大利用率()的临界最小发送窗口:

  • :向上取整符号(窗口必须是整数帧)

  • 实际发送窗口 时:,利用率受限于发送窗口大小

  • 实际发送窗口 时:(达到最大理论值,无法超过 100%)

4. 信道吞吐率(Throughput)与利用率的关系

  • :信道实际吞吐率(单位:bps 或 kbps)

  • :信道利用率

  • :信道带宽 / 物理传输速率(如 200kbps)

  • :单帧有效数据载荷(比特数)

二、 三大滑动窗口协议:窗口大小与序号空间( 位序号)核心约束

设帧序号字段的二进制位数为 位,则最大序号空间大小为 (序号编号为 )。

设发送窗口为 ,接收窗口为 。

Plaintext


协议分类        发送窗口 W_T        接收窗口 W_R        窗口与序号空间核心约束
--------------------------------------------------------------------------------------
停止-等待            1                   1               W_T + W_R <= 2^k  -->  2^k >= 2 (k >= 1)
后退N帧 (GBN)      > 1                   1               W_T + W_R <= 2^k  -->  W_T <= 2^k - 1
选择重传 (SR)      > 1                 > 1               W_T + W_R <= 2^k  -->  W_T <= 2^(k-1)

1. 停止-等待协议(Stop-and-Wait)

  • :发送窗口,固定为 1(发 1 帧等 1 个确认)

  • :接收窗口,固定为 1(只接收当前期望的那 1 帧)

  • :序号编码位数,至少需要 1 位(使用 0 和 1 交替即可区分当前帧与重传帧)

2. 后退 N 帧协议(GBN - Go-Back-N)

已知所需发送窗口 ,求至少需要的序号空间与序号位数:

  • :GBN 发送窗口大小(连续发送未确认帧的上限)

  • :GBN 接收窗口大小,固定为 1(只按序接收,乱序丢弃)

  • :序号空间大小

  • :帧序号字段至少占用的二进制比特位数

  • 底层原理:若 ,当发送端发出全部 帧且 ACK 全丢时,发送端超时重发,接收端已滑动至新一轮序号,无法分清接收到的是“重传旧帧”还是“下一轮新帧”,产生歧义。因此发送窗口上限必须留出 1 个空位:。

3. 选择重传协议(SR - Selective Repeat)

通常为了软硬件实现对称性,实现中取 :

已知所需发送窗口 ,求至少需要的序号空间与序号位数:

  • :SR 发送窗口大小

  • :SR 接收窗口大小(支持乱序接收、选择性缓存)

  • :当 时,单个窗口能取到的最大上限值

  • :帧序号字段至少占用的二进制比特位数

  • 底层原理:接收窗口前移之后的新窗口范围,绝不能与旧接收窗口覆盖的序号发生重叠,否则旧帧延迟到达会被误认为是新帧写入缓冲区,推导可得两窗口之和不得超过序号空间上限:。

三、 答题秒杀模板与反向推导套路

1. 典型题型链:从“利用率需求”反推“序号位数”

  • 第 1 步:代入利用率不等式 ,解出 。

  • 第 2 步:向上取整得到最小整数窗口 。

  • 第 3 步:按协议套用序号不等式:

    • GBN 协议:代入 ,解得 。

    • SR 协议:代入 ,解得 。

子网划分: IPv4编址、CIDR子网划分与路由表配置

2. 核心避坑检查清单

WARNING

  1. GBN 序号不要直接套 :必须多加 1 个防歧义位()。

  2. 往返传播时延 的两倍关系:题干给单向传播时延 时,分母一定要乘以 2;如果是卫星轨道高度,更要注意单向是“上天 + 下地”两倍高度。

  3. 单位换算一致性:信道带宽单位通常是 或 ,数据量单位通常是 ,必须乘以 8 转换为比特后才能相除计算时延!