第5章-数据链路层(1).ppt

5.4.1流量控制、可靠传输与滑动窗口机制接收窗口是为了控制可以接收的数据帧的范围。接收窗口是接收方用来保存已正确接收但尚未交给上层的数据帧。接收窗口的规则如下：1）即只有当收到的帧序号落入接收窗口内才允许收下，否则丢弃它。2）当接收方接收一个序号正确的帧，接收窗口向前滑动，并向发送端发送对该帧的确认。只有在接收窗口向前滑动时（与此同时也发送了确认），发送窗口才有可能向前滑动。收发两端的窗口按照以上规律不断地向前滑动，因此这种协议又称为滑动窗口协议。使用滑动窗口机制，由接收方控制发送方的数据流，实现了流量控制。同时采用有效地确认重传机制，向高层提供可靠传输的服务。下面的停-等协议、后退N帧协议和选择重传协议三个协议都实现了流量控制，是保证数据可靠传输常采用的协议。◆停止-等待协议可以看成是发送窗口为1、接收窗口为1的单帧滑动窗口协议。◆停止-等待协议（也叫停-等协议）的规则是发送方每发送一帧后就要停下来等待接收方的确认返回，仅当接收方正确接收，并返回确认帧ACK，发送方接收到确认帧后，才可以发送下一帧(如图5.8a)。5.4.2单帧滑动窗口与停-等协议◆当接收方收到一个数据帧，通过CRC检测出收到的帧有差错，接收方向发送方发送一个否认帧NAK，发送方收到否认帧后重传出错帧(如图5.8b)。当通信线路质量太差，发送方在重传一定次数后，就不再重传，并向上层报告。◆由于链路干扰或其他原因，当发送方发送的数据帧或接收方发送的确认帧ACK丢失的情况下，发送方没有收到确认帧，到了超时计时器所设置的重传时间发送方会重传该帧(如图5.8c、d)。◆使用上述的确认和重传机制，我们就可以在不可靠的传输网络上实现可靠的通信。这种可靠传输协议常称为自动重传请求ARQ(AutomaticRepeatreQuest)。ARQ表明重传的请求是自动进行的。接收方不需要请求发送方重传某个出错的分组。5.4.2单帧滑动窗口与停-等协议◆后退N帧协议也叫连续ARQ协议，可以看成是发送窗口大于1，接收窗口等于1的多帧滑动窗口协议。后退N帧协议规则如下：1）在发送完一个数据帧后，不是停下来等待确认帧，而是可以连续再发送若干个数据帧。由于减少了等待时间，整个通信的吞吐量就提高了。2）如果这时收到了接收端发来的确认帧，那么还可以接着发送数据帧。3）如果发送方发送了前5个帧，而中间的第3个分组丢失了。这时接收方只能对前两个分组发出确认。发送方无法知道后面三个分组的下落，而只好把后面的三个分组都再重传一次。这就叫做Go-back-N（回退N），表示需要再退回来重传已发送过的N个帧。5.4.3多帧滑动窗口与后退N帧协议（GBN）◆5.4.3多帧滑动窗口与后退N帧协议（GBN）(1)接收端只按序接收数据帧。虽然在有差错的2号帧之后接着又收到了正确的3个数据帧，但接收端都必须将这些帧丢弃，因为在这些帧前面有一个2号帧还没有收到。虽然丢弃了这些不按序的无差错帧，但应重复发送已发送过的最后一个确认帧（防止确认帧丢失）。(2)ACK1表示确认0号帧DATA0，并期望下次收到1号帧；ACK2表示确认1号帧DATA1，并期望下次收到2号帧。依此类推。(3)结点A在每发送完一个数据帧时都要设置该帧的超时计时器。如果在所设置的超时时间内收到确认帧，就立即将超时计时器清零。但若在所设置的超时时间到了而未收到确认帧，就要重传相应的数据帧（仍需重新设置超时计时器）。5.4.3多帧滑动窗口与后退N帧协议（GBN）5.4.3多帧滑动窗口与后退N帧协议（GBN）◆在等不到2号帧的确认而重传2号数据帧时，虽然结点A已经发完了5号帧，但仍必须向回走，将2号帧及其以后的各帧全部进行重传。这就是回退N帧协议，意思是当出现差错必须重传时，要向回走N个帧，然后再开始重传。5.4.3多帧滑动窗口与后退N帧协议（GBN）在连续ARQ协议中，接收窗口的大小WR=1，如图5.10所示。只有当收到的帧的序号与接收窗口一致时才能接收该帧（如图5.9中的DATA0、DATA1）。否则，就丢弃它（如图5.9中的DATA3、DATA4、DATA5）。5.4.3多帧滑动窗口与后退N帧协议（GBN）由于接收端只按序接收数据帧，因此后退N帧协议也称为顺序接收管道协议。当帧编号为m比特时，只有在发送窗口的大小WT=2m-1时，后退N帧协议才能正确运行。5.4.4多帧滑动窗口与选择重传协议（SR）选择重传协议可以看成是发送窗口大于1，接收窗口大于1的多帧滑动窗口协议。选择重传协议规则是加大接收窗口，先收下发送序号不连续但仍处在接收窗口中的那些数据帧。等到所缺序号的数