ARQ基础

发送方和接收方在进行数据通信时，数据传输发生错误，可以采取的规避方法通常有两种：
通过特殊的编码格式，接收方对数据进行错误校验
发送方对传输错误的数据，重新发送，知道接收方得到正确的数据

1. ARQ和重传

重传方法
a) 接收方是否已经接收到分组
b) 接收方得到的分组是否与发送方发送的一样。接收方收到分组后发送一个ACK! 当发送方收到这个ACK之后，继续发送下一个分组，这个过程就这样继续

这里面应当考虑的问题：

1. 发送方对一个ACK应该等待多长时间，然后重新发送分组
2. 如果ACK丢失了怎么办？
3. 如果分组被接收到了，但是又错误怎么办？

1.1 工作流

一个正常的机制是
发送方 -> 接收方
发送方<- (ACK) 接收方
发送方（验证ACK无误）
发送方（下一个包）-> 接收方

1.2 异常流

1.2.1 ACK 丢失

接收方发回的ACK丢失（接收方已经得到正确数据）
发送方等待ACK超时（发送方无法判断接收方是否收到数据）
发送方重发数据包…

1.2.2 分组数据有错误

2. 方法评价

上述方法称为停止和等待策略
发送方每发送一个分组，需要等待ACK，只有发送方收到正确的ACK后，才会发送下一个分组！

可以想见，这样的策略会大大降低网络资源的利用效率。所以现实中的协议会同时向网络中注入多个分组！