【问题标题】:Acknowledgments in flow control protocol流控制协议中的确认
【发布时间】:2021-12-25 06:18:18
【问题描述】:
有人可以向我解释为什么在选择性重复中不可能对落在当前窗口之外的数据包进行确认吗?因为可能存在一些延迟确认。在所有的滑动窗口协议中都有可能,那么为什么只有语句 2 是正确的?
此外,在解决方案中,他们提到语句 2 是正确的,因为 GBN 具有累积 ack,因此如果我们收到 ack 2,则发送方将假设数据包 1 和 2 都已成功接收,因此它会滑动窗口从中删除 1 和 2,但稍后我们可能会得到 ack 1,我觉得这是不可能的,因为这里我们谈论的是不独立的累积 ack。
那么这个理由怎么成立呢?
【问题讨论】:
标签:
networking
flow-control
【解决方案1】:
让我们从后面开始。累积确认并不意味着存在延迟确认。 GoBackN 理论上不能确认每个数据包,但这是对实际协议的优化。因此,我假设 GoBackN 会确认每个数据包。
假设 GoBackN 确认每个数据包,您所描述的情况可能会发生。接收方已按顺序接收到所有数据包,并按顺序向每个数据包发送 ACK。然而,通道不保证(可靠)订单交付,即 ACK 可以按任意顺序到达。如果两个 ACK 被重新排序,它们所描述的就会发生。
在选择性重复中,每个数据包只确认收到的数据包。这只发生在数据包被发送的情况下。并且数据包只能作为发送者窗口的一部分发送。此外,由于 ACK 不是累积的,如果首先收到窗口中第二个数据包的 ACK,则窗口不会移动(因为第一个数据包没有得到确认)。
edit 实际上,选择性重复中可能发生的情况如下。发送方发送一个数据包,但没有收到任何 ACK。然后定时器触发,数据包被重传。并且在计时器触发后,第一个 ACK 已经到达。窗口移动。然后,在第二个 ACK 到达后的一段时间,它在窗口之外。如果计时器设置不正确,或者 ACK 在传输中的某处花费了太多时间(应该由通道模型涵盖),则可能会发生这种情况。所以,我猜你是对的,说这是可能的。
此外,延迟的 ACK 通常是指 TCP 接收器,它不会确认每个接收到的数据包,而是为其中的几个发送单个 ACK。使用累积确认,这很简单,因为不需要每个数据包的 ACK。我看不到任何方法可以为选择性重复实现延迟确认,预计在同一个数据包中发送 2 个 ack,但是这些 ACK 将用于窗口内的数据包。