基于选择性重传技术的流量控制机制的基本原理

基于选择性重传技术的流量控制机制的基本原理：如图3.7所示，当接收方收到坏帧时，将丢弃该坏帧，但是坏帧后面的所有好帧，只要是落在了接收窗口之内，都将被缓存，同时，接收方将回送一个该坏帧的NAK给发送方。当发送方收到该NAK（或超时）后，将重传该帧（或最早未被确认帧）。若该帧正确到达接收方，则接收方将把该帧以及其缓存的该帧后面的所有后续帧依次递交给网络层。选择性重传机制对应于发送窗口和接收窗口均大于1的情形，即，发送方有多个帧缓存区，可一次性发送多个帧，而接收方也有多个帧缓存区，可一次性接收多个帧。

图3.7　选择性重传技术的基本原理

选择性重传机制中的发送窗口和接收窗口大小限制：假定帧的序列号个数为MAX_SEQ+1，分别为0，1，2，…，MAX_SEQ，则发送窗口和接收窗口的大小均只能为（MAX_SEQ+1）/2。

例如：如图3.8所示，考虑MAX_SEQ=7的情形（即采用3位帧序号），若发送窗口的大小为MAX_SEQ，则

步骤1：发送方发送第0～6帧。

步骤2：这7帧全部正确到达接收方，因此，接收方将对第6帧进行捎带确认，并前移接收窗口，允许接收新的第7，0，1，2，3，4，5这7帧。步骤3：接收方对第6帧的确认在传输过程中丢失。步骤4：发送方超时，重发第0帧。

步骤5：接收方发现第0帧落在起窗口内，将第0帧当作新帧缓存，并回送对第6帧的捎带确认。

步骤6：发送方收到第6帧的确认，前移接收窗口，并发送另外的7帧，其序号为7，0，1，2，3，4，5。

步骤7：接收方收到第7帧，将把第7帧以及缓存的第0帧依次递交其网络层，从而网络层得到一个错误的分组，协议失败。

图3.8　窗口大小为7或4时协议的工作情况

（a）窗口大小为7的初始情形；（b）已发送和接收7帧但发送方没有收到确认的情形；（c）窗口大小为4的初始情形；（d）已发送和接收4帧但发送方没有收到确认的情形