[科普中国]-比特滑动

比特滑动窗口协议特点

可进行数据双向传输，信息帧中可含有确认信息（piggybacking技术）； 信息帧中包括两个序号域：发送序号和接收序号（已经正确收到的帧的序号）。

当发送窗口和接收窗口的大小固定为1时，滑动窗口协议退化为停等协议（stop－and－wait）。该协议规定发送方每发送一帧后就要停下来，等待接收方已正确接收的确认（acknowledgement）返回后才能继续发送下一帧。由于接收方需要判断接收到的帧是新发的帧还是重新发送的帧，因此发送方要为每一个帧加一个序号。由于停等协议规定只有一帧完全发送成功后才能发送新的帧，因而只用一比特来编号就够了。其发送方和接收方运行的流程图。

问题能保证无差错传输，但是基于停等方式； 若双方同时开始发送，则会有一半重复帧； 效率低，传输时间长。

模数转换比特滑动流水并行式模数转换现有流水并行式模数转换就是将延迟逐次比较式A/D转换电路在时间上的串行工作转化为单个模块的流水式串行工作，对输入信号进行粗转换，然后再采用多位高速井行模数转换电路对粗转换的模拟余量进行高速、高分辨率的模数转换。在12位流水并行式模数转换电路中，转换时间为： 1

滑动窗口算法滑动窗口算法工作过程如下。首先，发送方为每1帧赋一个序号（sequence number），记作S e q N u m。现在，让我们忽略S e q N u m是由有限大小的头部字段实现的事实，而假设它能无限增大。发送方维护3个变量：发送窗口大小（send window size），记作S W S，给出发送方能够发送但未确认的帧数的上界； L A R表示最近收到的确认帧（ last acknowledgement re c e i v e d）的序号；L F S表示最近发送的帧（last frame sent）的序号，发送方还维持如下的不变式：

LAR-LFR≤RWS

当一个确认到达时，发送方向右移动L A R，从而允许发送方发送另一帧。同时，发送方为所发的每个帧设置一个定时器，如果定时器在A C K到达之前超时，则重发此帧。注意：发送方必须存储最多S W S个帧，因为在它们得到确认之前必须准备重发。