选择重传协议（SR）窗口大小限制及应用解析

选择重传协议（SR，Selective Repeat）是计算机网络数据链路层用于保证数据传输可靠性的一种协议。它允许接收方仅对失序到达的帧进行接收，而不需要接收方等待所有帧都到达后再进行确认。这种方式可以有效减少不必要的数据重传，提高网络传输效率。 要点总览： 1. SR协议不支持“累计确认”，必须对每一帧单独确认。 2. SR协议的窗口大小限制条件有两条： - 若使用n位来编号帧，发送窗口大小（WT）和接收窗口大小（WR）的和必须小于或等于2^n。 - 接收窗口大小（WR）必须小于或等于发送窗口大小（WT）。 3. 在实际应用中，发送窗口和接收窗口大小通常相等。 王道考研/CSKAOYAN.COM的资料提到，对于使用n位进行帧编号的情况，选择重传协议的窗口大小必须满足特定的条件。如果发送窗口大小为WT，接收窗口大小为WR，那么窗口大小必须遵循以下规则： - 条件①：WT + WR ≤ 2^n - 条件②：WR ≤ WT 这些条件确保了协议在操作中的正确性，以避免发生死锁或数据混淆的情况。当使用3位进行帧编号时，其编号范围是0到7，总共有8个可能的帧序号。如果发送窗口和接收窗口的大小总和超过了2^n（即8），或者接收窗口大于发送窗口，都可能导致协议无法正常工作。 在实际网络通信中，为了简化设计，通常选择使发送窗口和接收窗口大小相等，即WT == WR。这样做的好处是简化了窗口管理的复杂性，同时还能保证协议的正常运作。 SR协议中，接收方和发送方都有各自独立的窗口。发送方会根据自己的发送窗口来决定可以发送哪些帧，而接收方则会根据自己的接收窗口来决定可以接收哪些帧，并对收到的帧进行确认。当发送方发送的某个帧未被确认时，它会将该帧保留在发送窗口内，并在需要时重传。接收方则会对接收到的帧进行检查，如果帧是期望接收的下一个帧，则正常处理；如果不是，则将其缓存到一个队列中，并向发送方发送一个确认信息，告知其应该发送哪个帧。这样，只有丢失或者出错的帧会被重传，而不是整个数据序列。 值得注意的是，在SR协议中，接收方使用的选择重传策略要求它必须能够缓存多个到达的帧，以便对失序到达的帧进行重新排序，然后按正确的顺序提交给上层。发送方也要能够处理重复的确认信息，并且只有当接收到接收方的确认信息后，才能将窗口内的帧移出，并发送后续的帧。 通过使用选择重传协议，网络资源的利用率得到了提升，因为只有那些真正需要重传的帧才会被发送方再次发送，从而减少了不必要的网络流量和带宽消耗。同时，它也降低了数据传输的延迟，因为它避免了等待全部帧都到达后再进行处理的延迟。然而，选择重传协议也有其局限性，如需要更大的接收缓冲区来缓存失序的帧，以及协议实现比停止-等待协议和连续ARQ协议更复杂。