现代网络技术(第二版)第3章数据链路层.ppt

3.3 连续ARQ协议 3.3.1 连续ARQ协议的工作原理 　　连续ARQ协议的主要思想是：在发送完一个数据帧后，不是停下来等待应答帧，而是连续再发送若干个数据帧。如果这时收到了接收端发来的确认帧，那么还可以接着发送数据帧。由于减少了等待时间，整个通信的吞吐量得到了提高。 　　图3-5是连续ARQ协议的工作原理图，结点A(发送方)向结点B(接收方)发送数据帧。当结点A发送0号帧后，不是停止等待，而是继续发送后续的1号帧、2号帧等。由于连续发送了许多帧，所以应答帧不仅要说明是对哪一帧进行确认或否认，而且应答帧本身也必须编号。 　　结点B正确地收到了0号帧和1号帧，并送交其主机。现在假设2号帧出了差错，于是结点B就将有差错的2号帧丢弃。结点B运行的协议可以有两种选择：一种是在出现差错时就向结点A发送否认帧；另一种则是在出现差错时不做任何响应。现在假定采用后一种协议，这种协议比较简单，使用得较多。 图3-5 连续ARQ协议的工作原理 　　这里要注意两点： 　　(1) 接收方只按序接收数据帧。虽然在有差错的2号帧之后接着又收到了正确的3个数据帧，但都必须将它们丢弃，因为这些帧的发送序号都不是所需的2号。 　　　(2) 结点A在每发送完一个数据帧时都要启动超时定时器。只要超过所设置的超时时间tout而仍未收到确认帧，就要重发相应的数据帧。在等不到2号帧的确认而重发2号数据帧时，虽然结点A已经发完了5号帧，但仍必须向回走，将2号帧及后续各帧全部进行重传。 　　不难看出，连续ARQ协议一方面因连续发送数据帧而提高了效率，但另一方面，在重传时又必须把原来已正确传送过的数据帧进行重传(仅仅是因为这些数据帧之前有一个数据帧出错)，这种做法又使传送效率降低。由此可见，若传输信道的质量很差而导致误码率较大时，连续ARQ协议不一定优于停止等待协议。 　　如果2号数据帧不出现差错，而是彻底丢失了，那么情况也是类似的，读者可自行分析。 　　下面是几个简单的例子。 　　[例1] 若数据帧的差错率p＝0.01，而参数＝4，则对于停止等待协议，ρ≤0.99/4，但对于连续ARQ协议，ρ≤0.96。故即使在数据帧的差错率高达0.01时，连续ARQ协议的效率也比停止等待协议的高。 　　[例2] 考虑在一个广域网上传送数据。设数据帧长为1200?bit，线路传输速率为9.6?kb/s。于是求得数据帧的发送时间tf＝125?ms。设链路长度为160?km。若传播时延为1?ms，则显然远小于数据帧的发送时间。若确认帧的发送时间和结点对数据帧和确认帧的处理时间都远小于125?ms，则tout也应远小于tf。这时，停止等待协议与连续ARQ协议没有多少区别。 3.3.3 滑动窗口技术 　　在使用连续ARQ协议时，如果发送方一直没有收到接收方的确认信息，那么实际上发送方并不能无限制地发送其数据帧，这是因为： 　　(1) 当未被确认的数据帧的数目太多时，只要有一帧出了差错，就可能有很多的数据帧需要重传，这必然就要白白浪费较多时间，因而增大开销。 　　(2) 为了对所发送出去的大量数据帧进行编号，每个数据帧的发送序号也要占用较多的比特数，这样又增加了一些不必要的开销。 　　因此，在连续ARQ协议中，通过滑动窗口方法将已发送出去但未被确认的数据帧的数目加以限制。 　　在停止等待协议中，无论发送多少帧，只需一个比特来编号就足够了，发送序号循环使用0和1这两个序号。对于连续ARQ协议，也采用同样原理，即循环重复使用已收到确认的那些帧的序号。这时只需要在控制信息中用有限的几个比特来编号就够了。当然还要加入适当的控制机制才行，这就是要在发送方和接收方分别设置所谓的发送窗口和接收窗口。 图3-6 发送窗口控制发送方的发送速率工作原理 (a) 允许发送0号至4号帧；(b) 允许发送1号至5号帧；(c) 允许发送4号至0号帧 　　图3-6(a)说明了刚开始发送时的情况。此时在带有阴影的发送窗口内(即在窗口前沿和后沿之间)共有5个序号，从0到4。具有在发送窗口内的序号的数据帧就是发送方现在可以发送的帧。若发送方发送完这5个帧(从0号帧到4号帧)，但仍未收到确认信息，则由于发送窗口已填满，就必须停止发送而进入等待状态。 　　当收到0号帧的确认信息后，发送窗口就可以向前移动1个序号。图3-6(b)表明现在5号帧已落入到发送窗口内，因此发送方现在就可以发送5号帧。假设后来又有3个帧(1至3号帧)的确认帧陆续到达发送方。则发送窗口又可再向前移动3个序号(如图3-6(c)所示)，而发送方可继续发送的数据帧的序号是6号、7号和0号。 　　为了减少开销，连续ARQ协议还规定接收方不一定每收到一个正确的数据帧就必须发回一个确认帧，而是可以在连续收到几个正确的数据帧以后，才对最后一个数据帧发确认