从零开始理解滑动窗口协议：停等、后退N帧、选择重传的实战对比

从零开始理解滑动窗口协议：停等、后退N帧、选择重传的实战对比

在网络通信的世界里，数据链路层扮演着至关重要的角色。想象一下，当你发送一条消息时，如何确保它能够准确无误地到达目的地？这就是滑动窗口协议要解决的核心问题。本文将带你深入理解三种主流的滑动窗口协议：停等协议、后退N帧协议和选择重传协议，通过实际案例对比它们的运行机制和适用场景。

1. 滑动窗口协议基础概念

滑动窗口协议是数据链路层实现可靠传输的核心技术。它的核心思想是通过窗口机制控制发送方和接收方的数据流动，既保证了数据传输的可靠性，又提高了信道利用率。

关键术语解析：

• 发送窗口：发送方维护的一组连续允许发送的帧序号集合
• 接收窗口：接收方维护的一组连续允许接收的帧序号集合
• 窗口滑动：当帧被确认后，窗口向前移动的过程

为什么需要不同的协议变体？因为在不同的网络环境下，我们需要在可靠性和效率之间寻找平衡点。停等协议最可靠但效率最低，后退N帧协议在效率上做了提升，而选择重传协议则试图达到两者的最佳平衡。

2. 停等协议：简单可靠的传输基础

停等协议是最基本的滑动窗口协议，其工作原理就像它的名字一样直白：发送一帧，等待确认，收到确认后再发送下一帧。

运行机制详解：

1. 发送方发送帧后启动定时器
2. 接收方收到帧后发送确认(ACK)
3. 发送方收到ACK后发送下一帧
4. 如果超时未收到ACK，重发原帧

# 停等协议伪代码示例 def sender(): while has_frames_to_send(): frame = get_next_frame() send(frame) start_timer() while True: if received(ACK): stop_timer() break if timer_expired(): resend(frame) start_timer() def receiver(): while True: frame = receive() if frame_correct(frame): process(frame) send(ACK)

性能分析：

• 优点：实现简单，保证严格有序传输
• 缺点：信道利用率低，特别是在高延迟网络中
• 适用场景：低带宽、高可靠性要求的简单网络环境

提示：停等协议的信道利用率公式为U=Td/(Td+RTT)，其中Td是帧发送时间，RTT是往返时延。

3. 后退N帧协议：效率与复杂性的平衡

后退N帧协议(GBN)是对停等协议的改进，允许发送方连续发送多个帧而不必等待每个帧的确认，大幅提高了信道利用率。

核心机制：

• 累计确认：接收方只确认按序到达的最高序号帧
• 超时重传：发送方超时后重传所有已发送但未确认的帧
• 接收窗口固定为1：保证帧的有序交付

窗口大小限制： 使用n比特帧编号时，发送窗口最大为2^n-1。例如3比特编号时，最大窗口为7。

典型问题场景： 假设发送窗口大小为4，已发送帧0-3：

1. 帧1丢失，帧2、3到达
2. 接收方丢弃帧2、3，重复发送ACK0
3. 发送方超时后重传帧1-3

# GBN发送方处理ACK的伪代码 def handle_ack(ack_num): if ack_num >= base: base = ack_num + 1 if base == nextseqnum: stop_timer() else: start_timer()

4. 选择重传协议：精准控制的高级形态

选择重传协议(SR)进一步改进了GBN的不足，它允许接收方缓存乱序到达的帧，发送方只需重传真正丢失的帧。

关键创新点：

• 独立确认：每个正确接收的帧都发送ACK
• 接收窗口>1：可以缓存乱序帧
• 选择性重传：只重传丢失的帧

窗口大小限制： 发送窗口和接收窗口的最大值均为2^(n-1)，其中n是帧编号的比特数。这避免了新旧帧序号混淆的问题。

SR协议操作流程：

1. 发送方连续发送窗口内的帧
2. 接收方对每个正确接收的帧发送独立ACK
3. 发送方只重传超时未确认的帧
4. 接收方收集所有帧后按序交付上层

# SR接收方处理帧的伪代码 def handle_frame(frame): if frame.seqnum in receive_window: if not received[frame.seqnum]: buffer[frame.seqnum] = frame send_ack(frame.seqnum) while expected_seqnum in buffer: deliver(buffer[expected_seqnum]) expected_seqnum += 1 receive_window.advance()

5. 三种协议的综合对比与选型建议

在实际网络环境中，我们需要根据具体需求选择合适的协议。以下是三种协议的全面对比：

性能对比表：

选型建议：

1. 停等协议：适用于对延迟不敏感、带宽极低的场景，如某些传感器网络
2. 后退N帧协议：适合误码率低的有线网络，实现相对简单且效率较高
3. 选择重传协议：适合高误码率、高延迟的无线网络，虽然实现复杂但效率最优

在实际工程中，TCP协议的某些实现就借鉴了这些滑动窗口协议的思想。理解这些基础协议的工作原理，对于排查网络问题和优化传输性能都有重要意义。