一、 信道利用率(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
GBN 序号不要直接套 :必须多加 1 个防歧义位()。
往返传播时延 的两倍关系:题干给单向传播时延 时,分母一定要乘以 2;如果是卫星轨道高度,更要注意单向是“上天 + 下地”两倍高度。
单位换算一致性:信道带宽单位通常是 或 ,数据量单位通常是 ,必须乘以 8 转换为比特后才能相除计算时延!