1298 字
3 分钟
考研专业课学习记录2026-05-26
2026-05-26

考研专业课学习记录 | 2026-05-26#

今日学习内容#

今天专业课学习2小时,聚焦计算机网络可靠传输中的滑动窗口协议相关内容,系统学习了三类自动重传请求(ARQ)协议:停止-等待协议、回退N步(GBN)协议、选择重传(SR)协议。重点掌握了三类协议的发送窗口、接收窗口尺寸约束,以及信道利用率的计算方法:

  1. 窗口约束:停止-等待协议的发送窗口Wt=1W_t=1、接收窗口Wr=1W_r=1;GBN协议发送窗口Wt2k1W_t \leq 2^k -1kk为帧序号比特数),接收窗口Wr=1W_r=1;SR协议发送窗口Wt2k1W_t \leq 2^{k-1}、接收窗口Wr2k1W_r \leq 2^{k-1}
  2. 信道利用率:停止-等待协议的利用率U=TtTt+RTT+TackU = \frac{T_t}{T_t + RTT + T_{ack}}TtT_t为单帧发送时延,RTTRTT为往返传播时延,TackT_{ack}为确认帧发送时延,通常可忽略TackT_{ack}简化计算);当使用连续ARQ协议时,若连续发送NN个帧,当NTtTt+RTT+TackN \cdot T_t \geq T_t + RTT + T_{ack}时,利用率U=NTtTt+RTT+TackU = \frac{N \cdot T_t}{T_t + RTT + T_{ack}},若发送窗口足够大,利用率可趋近于1。

AI知识点带复盘#

考研考点深度复盘#

  1. 自动重传请求(ARQ)核心定位 ARQ是解决不可靠物理信道上可靠数据传输的核心技术,通过「发送帧+等待确认+超时重传」的机制实现数据的可靠交付,是计算机网络数据链路层与运输层可靠传输服务的基础实现方式,也是408考研计算机网络模块的高频必考考点。
  2. 三类ARQ协议逐一拆解
    • 停止-等待ARQ 是最基础的可靠传输协议,发送方每发送一帧后必须阻塞等待接收方的确认帧,收到确认后才能发送下一帧。 窗口约束:发送窗口与接收窗口均为1,从根源上避免接收方收到重复帧的混淆问题。 信道利用率极低,仅为单帧发送时延与总传输周期(发送时延+往返传播时延)的比值,在长距离高速链路中利用率通常不足10%,仅适用于低速短距离通信场景。
    • 回退N步(GBN)ARQ 对停止-等待协议的优化,允许发送方连续发送最多WtW_t个帧,无需等待每帧的确认,通过滑动窗口控制连续发送的帧数量,大幅提升信道利用率。 窗口约束:发送窗口Wt2k1W_t \leq 2^k -1,接收窗口Wr=1W_r=1,仅按序接收帧。若某帧出现差错或超时,发送方会回退并重传当前帧及所有后续已发送的帧,存在大量冗余重传的问题。 信道利用率相比停止-等待协议有显著提升,当发送窗口足够大时,利用率可趋近于1。
    • 选择重传(SR)ARQ 针对GBN协议的冗余重传问题进行优化,接收方支持乱序接收并缓存正确到达的帧,仅重传出现差错或超时的单个帧,避免了不必要的重传开销。 窗口约束:发送窗口Wt2k1W_t \leq 2^{k-1},接收窗口Wr2k1W_r \leq 2^{k-1},需满足Wt+Wr2kW_t + W_r \leq 2^k,防止帧序号循环后新旧帧混淆。 是三种协议中信道利用率最高的,适用于高速长距离通信链路,也是考研中考察的重点优化场景。
  3. 考研常见考察题型
    • 给定帧序号比特数,计算协议允许的最大发送/接收窗口尺寸;
    • 对比三类ARQ协议的工作原理、优缺点与适用场景;
    • 信道利用率公式的推导与实际场景计算;
    • 滑动窗口机制如何兼顾可靠传输与流量控制的逻辑分析。

问题与反思#

今日学习过程中,对GBN与SR协议的接收窗口约束条件记忆容易混淆,尚未完全理清两者窗口设计差异的底层原因;同时对连续ARQ协议信道利用率公式的两种适用场景(NTtN\cdot T_t大于/小于总周期)还需要结合具体例题进行巩固,对公式推导的逻辑还不够熟练。

收获与总结#

今日通过系统学习,完整掌握了三类滑动窗口ARQ协议的核心知识点,明确了可靠传输协议的演进逻辑:从停止-等待的基础可靠传输,到GBN的连续发送优化,再到SR的选择性重传优化,逐步实现信道利用率的提升。同时清晰梳理了408考研中该模块的常见考察方向,为后续刷题巩固打下了扎实的基础。

💡 碎碎念:踏实吃透每一个知识点!

文档内容由 AI 辅助生成

分享

如果这篇文章对你有帮助,欢迎分享给更多人!

考研专业课学习记录2026-05-26
https://elysiaweb.vercel.app/posts/408/5-26/
作者
程翊雪
发布于
2026-05-26
许可协议
Unlicensed

部分信息可能已经过时

目录