新计算机网络技术 教学课件 曾兰玲 _ 第3章 数据链路层.pptVIP

第3章 数据链路层 第3章 数据链路层 3.1 可靠传输原理 3.2 数据链路层的基本功能 3.3 封装成帧 3.4 透明传输 3.5 差错检验 3.6 面向比特型数据链路层协议—HDLC协议 3.1 可靠传输原理 网络数据传输过程中，理想的传输条件有两个特点 一是传输信道不产生差错， 二是不管发送方以多快的速度发送数据，接收方总是来得及处理收到的数据。 而事实上，实际的网络都不具备以上两种理想条件。 因此需要通过使用一些可靠传输协议，当传送发生错误时，让发送方重新发送错误的数据。同时，当接收方来不及接收数据时，告诉发送方适当降低发送数据的速率。 数据可靠传输可在网络体系结构协议栈的多个层上实现。 在数据链路层中，以帧为数据传输单位，可采用的可靠传输协议有： 停止等待 连续ARQ 选择重传ARQ等 1. 停止等待 停止等待协议的主要思想是：发送方每发送一个数据帧就要等待接收方的一个确认帧，只有收到确认帧后，发送方才发送下一帧，如果超时还没收到确认帧，或收到否认帧时重发该帧。 停止等待协议工作过程中分如下两种情况。 1)无差错情况和超时重传情况 无差错情况（理想情况） A站点发送数据帧F1，发送完以后暂停，等待接收站点B的确认。 B收到了F1帧后就向A发送确认，A收到B对F1的确认帧后，知道B已经收到了F1帧，此时，A才开始发送下一个数据帧F2。 同样，B确认F2帧以后，A继续发送后续的数据帧F3。 出现超时的情况下 B站点接收数据帧F1时，经校验检查出该帧出现差错，就丢弃F1，其它什么也没有做(不通知A收到差错的数据帧)。 还有一种可能，F1帧在传输过程中丢失，此时B什么都不知道。在这两种情况下，B都不会发送任何确认信息。 为了实现可靠传输，A只要有一段时间(预设)没有收到对方的确认就重新发送已经发送过的帧，这就叫超时重传。 要实现超时重传，发送方每发送完一个数据帧需要设置一个超时计时器，而且还要把已发送的数据帧暂存在链路层缓冲区中。如果超时计时器到期之前，发送方收到对方的确认，就撤销设置的超时计时器。 发送方在实现停等协议时，有以下三点注意事项： (1) 在发送完一个数据帧后，必须暂时保留已发送的数据帧在缓冲区中，直到该帧发送成功。 (2) 为了区分，数据帧和确认帧都必须进行编号。 (3) 超时计时器的重传时间应当比数据在链路上的平均往返时间更长一些。 2)确认丢失情况和确认迟到情况 确认丢失 站点B所发送的对数据帧F1的确认丢失了，发送站点A在设定的超时重传时间内没有收到该确认，但并不知道是自己发送的数据帧错误、丢失还是B发送的确认帧丢失。因此，A在超时计时器到期时就要重传数据帧F1。此时，B该如何工作呢？ 接收方B在收到重传数据帧F1的情况下，应采取两个行动。 第一，丢弃这个重复的数据帧F1，不向上层交付。 第二，向发送方A再次发送确认帧，因为B不能认为已经发送过确认帧，就不需要发送确认，否则，A还是没有收到确认会继续重传F1数据帧。 确认迟到的情况 在传输过程中没有出现差错或者丢失，但是B对数据帧F1的确认迟到了，导致A超时重传数据帧F1，然后发送方A会收到B重新发送的、对F1帧的重复确认。此时，A可以发送下一帧，而A在收到滞后的确认时，只做简单的丢弃，其他什么也不会做。 如上所述，B在收到来自A的重复帧F1时，在丢弃该重复帧的同时，会重新发送确认帧给A节点。 停止等待协议的优点是简单，但缺点是信道利用率太低。 下图给出了停止等待协议的信道利用率模型图。 2. 连续ARQ 为了在可靠传输的前提下，提高信道利用率，可以采用连续 ARQ 协议。所谓连续就是指在发送完一个数据帧后，不是停下来等待确认帧，而是可以连续再发送若干帧，边发送边等待对方的确认帧。如果收到了确认帧，又可以继续发送数据帧，由于减少了等待时间，信道利用率就可以大大提高。 由于信道上一直有数据在不间断地传送，这种传输方式可以获得很高的信道利用率。 为了实现连续 ARQ 协议，发送方需要维持一个发送窗口，如图所示。 发送窗口的意义在于发送窗口内的4个数据帧都可以连续发送出去，而不需要等待接收方的确认，从而提高了信道的利用率。 连续ARQ协议规定，发送方每收到一个确认，就把发送窗口向前滑动一个帧的位置。 下图表示发送方收到了对第一个数据帧的确认后，就把发送窗口向前滑动一个帧的位置。如果原来已经发送了前4个数据帧，那么，现在发送方就可以发送发送窗口内的第5个数据帧。 为了提高效率，接收方一般采用累积确认的方式，即不必对收到的数据帧逐个发送确认，而是对按序到达的最后一个帧发送确认，这就表示到这个帧为止的所有帧都已正确收到。 累积确认的优点是容易实现，即使确认丢失也不必重传； 缺点是不能向发送方反映出接收方已经正确收到的所有数据帧的信息。