2．滑動窗口協議返回下一頁.ppt

第3章 计算机网络体系结构 3.3 数据链路层 3.3.1 数据链路层的功能 3.3.2 流量控制 3.3.3 差错控制 3.3.4 高级数据链路控制HDLC 3.3.1 数据链路层的功能 数据链路层的主要作用是：通过一些数据链路层协议和链路控制规程，在不太可靠的物理链路上实现可靠的数据传输。“线路（Line）”、“链路（Link）”和“数据链路”是不同的概念。线路中间没有任何交换节点，而链路是一条无源的端到端的物理线路段，在进行数据通信时，两台计算机之间的通信链路往往是由许多线路串接而成。把实现控制数据传输的一些规程的硬件和软件加到链路上就构成了像数据管道一样的数据链路。 3.3.2 差错控制 在数据链路层，差错控制主要指错误检测和重传方法。传送帧时可能出现的差错有：位出错，帧丢失，帧重复，帧顺序错。位出错的分布规律及出错位的数量很难限制在预定的简单模式中，一般采用漏检率及其微小的CRC检错码再加上反馈重传的方法来解决。通常采用反馈检测和自动重发请求（ARQ）两种基本方法来实现。 1．反馈检测法 2．自动重发请求法（ARQ法） 1．反馈检测法 反馈检测法也称回送校检法或“回声”法，主要用于面向字符的异步传输中，如终端与远程计算机间的通信。这是一种无须使用任何特殊代码的差错检测法。双方进行数据传输时，接收方将接收到的数据（可以是一个字符，也可以是一帧）重新发回发送方，由发送方检查是否与原始数据完全相符。若不相符，则发送方发送一个控制字符（如 DEL）通知接收方删去出错的数据，并重新发送该数据；若相符，则发送下一个数据。 2．自动重发请求法（ARQ法） 实用的差错控制方法应该是既要求传输可靠性高，又要求信道利用率高。为此可使发送方将要发送的数据帧附加一定的冗余检错码一并发送，接收方则根据检错码对数据帧进行差错检测，若发现错误，就返回请求重发的应答，发送方收到请求重发的应答后，便重新传送该数据帧。这种差错控制方法就称为自动重发请求法，简称ARQ法。ARQ法有几种实现方案，停止等待协议和连续ARQ协议是其中最基本的两种方案。 （1）停止等待协议 该方案规定发送方每发送一帧后就要停下来等待接收方的确认返回，仅当接收方确认已正确接收后，发送方再继续发送下一帧 。当发生帧出错或帧丢失时，接收方不会向发送方发送任何确认帧。为防止发送方无限等待接收方的确认帧，该协议设置了计时器，若到了计时器所设置的重传时间时还未收到接收方的确认帧，发送方就重传前面所发送的这一数据帧。同时采用对发送的帧编号的方法，即赋予每帧一个序号，从而使接收方能从该序号来区分是新发送来的帧还是已经接收但又重发来的帧。 （1）停止等待协议 停止等待协议方案的实现过程如下： ①发送方每次仅将当前信息帧作为待确认帧保留在缓冲存储器中； ②当发送方开始发送信息帧时，随即启动计时器； ③当接收方收到无差错信息帧后，即向发送方返回一个确认帧； ④当接收方检测到一个含有差错的信息帧时，便舍弃该帧； ⑤若发送方在规定时间内收到确认帧，即将计时器清零，继而开始下一帧的发送； ⑥若发送方在规定时间内未收到确认帧（即计时器超时），则应重发存于缓冲器中的待确认信息帧。 （2）连续ARQ协议 连续ARQ协议方案是指发送方可以连续发送一系列信息帧，即不用等前一帧被确认便可发送下一帧。这就需要在发送方设置一个较大的缓冲存储空间（称做重发表），用以存放若干待确认的信息帧。当发送方收到对某信息帧的确认帧后便可从重发表中将该信息帧删除。所以，连续ARQ方案的链路传输效率大大提高，但相应地需要更大的缓冲存储空间。 （2）连续ARQ协议 连续ARQ方案的实现过程描述如下： ① 发送方连续发送信息帧而不必等待确认帧的返回； ② 发送方在重发表中保存所发送的每个帧的备份； ③ 重发表按先进先出（FIFO）队列规则操作； ④ 接收方对每一个正确收到的信息帧返回一个确认帧； ⑤ 每一个确认帧包含一个惟一的序号，随相应的确认帧返回； ⑥ 接收方保存一个接收次序表，它包含最后正确收到的信息帧的序号； ⑦ 当发送方收到相应信息帧的确认后，从重发表中删除该信息帧的备份； ⑧ 当发送方检测出失序的确认帧后，便重发未被确认的信息帧。 （2）连续ARQ协议 上面连续ARQ过程是假定在不发生传输差错的情况下描述的，如果差错出现，如何进一步处理还可以有两种策略，即GO-DACK-N策略和选择重发策略。 3.3.3 流量控制 1．停止—等待协议 2．滑动窗口协议 1．停止—等待协议 为了使收方的接收缓冲区在任何情况下都不会溢出，最简单的方法是发方从主机每取一个数据块，就将其送到数据链路层的发送缓冲区中发送出去，然后等待；收方收到数据帧后，将其放入数据链路层的接收缓