数据通信与计算机网络--05数据链路协议

《数据通信与计算机网络--05数据链路协议》由会员分享，可在线阅读，更多相关《数据通信与计算机网络--05数据链路协议（28页珍藏版）》请在装配图网上搜索。

1、第5讲 数据链路协议 课时授课计划 课 程 内 容第5讲 数据链路协议内容：停等协议 滑动窗口协议 目的与要求：掌握停等协议的工作原理；掌握滑动窗口协议的工作原理；重点与难点：重点：停等协议、滑动窗口协议；难点：通信利用率的分析。第5讲 数据链路协议课堂讨论：滑动窗口协议？现代教学方法与手段：投影 PowerPoint幻灯课件复习（提问）：循环冗余码？第5讲 数据链路协议差错控制的实现原理差错检查（编码）差错检查（编码）海明码纠错码差错的控制差错的控制ARQFEC第5讲 数据链路协议差错的控制差错的控制发发收收能够发现错误的码能够发现错误的码应答信号应答信号2种应答帧：种应答帧：确认帧确认帧

2、ACK 否认帧否认帧 NAK发发收收能够纠正错误的码能够纠正错误的码第5讲 数据链路协议2.3 2.3 数据链路协议数据链路协议第5讲 数据链路协议停止等待(stop-and-wait)协议是最简单但也是最基本的数据链路层协议。完全理想化的数据传输假定假定1 1：链路式理想的传输信道，所传送的任何数据既不会出差错也不会丢失。假定假定2 2：不管发送方以多快的速率发送数据，接收方总来得及收下，并及时上交主机。(接收端向主机交付的数据速率永远不会低于发送端发送数据的速率)第5讲 数据链路协议数据链路通信的简单模型AP1缓存AP2缓存帧帧数据链路发送方接收方主机A主机B第5讲 数据链路协议具有最简单

3、流量控制的数据链路层协议假定：假定：链路是理想的传输信道，即所传送的任何数据既不会出差错也不会丢失 由接收方控制发送方的数据流，乃是计算机网络中流量控制的一个基本方法。第5讲 数据链路协议两种数据传输比较从从主主机机取取数数据据上上交交主主机机DATA1DATA4DATA3DATA2结点结点A结点结点B从从主主机机取取数数据据上上交交主主机机DATA1DATA2结点结点A结点结点BACKACK 理想信道理想信道 具有简单流量控制具有简单流量控制的数据链路层协议的数据链路层协议从从主主机机取取数数据据上上交交主主机机DATA1DATAnDATA2结点结点A结点结点BDATAn+3DATAn+2D

4、ATAn+1NAKn+1 ACK 流水线协议流水线协议第5讲 数据链路协议在发送结点：（1）从主机取一个数据帧；（2）将数据帧送到数据链路层的发送缓存；（3）将发送缓存中的数据帧发送出去；（4）等待；（5）若收到由接收结点发过来的信息(此信息的格式与内容可由双方事先商定好)，则从主机取一个新的数据帧，然后转到（2）。第5讲 数据链路协议在接收结点：（1）等待；（2）若收到由发送结点发过来的数据帧，则将其放入数据链路层的接收缓存；（3）将接收缓存中的数据帧上交主机；（4）向发送结点发一信息，表示数据帧已经上交给主机；（5）转到(1)。第5讲 数据链路协议实用的停止等待协议有噪声信道的单工协议有噪

5、声信道的单工协议 前提前提：实际信道不满足理想化数据传输的假定：实际信道不满足理想化数据传输的假定 流量控制方法流量控制方法：等待发送：等待发送 差错控制差错控制：发送方数据帧中加入校验码（：发送方数据帧中加入校验码（CRC），），由接收方检查；若出错，返回由接收方检查；若出错，返回NAK；发送方收到；发送方收到NAK后重发。后重发。帧丢失处理帧丢失处理：超时定时器；以序号标识数据帧：超时定时器；以序号标识数据帧 优点：简单优点：简单 缺点：缺点：信道利用率低信道利用率低第5讲 数据链路协议数据帧在链路上传输的几种情况Data0Data1ACKACKAB时时间间送送主主机机送送主主机机Data

6、0Data0ACKToutACK丢失丢失AB重传重传送送主主机机放放弃弃 (a)正常情况正常情况 (b)数据帧出错数据帧出错 (C)数据帧丢失数据帧丢失 (d)确认帧丢失确认帧丢失Data0Data0NCKACKAB出错出错重重传传送送主主机机重传重传Data0Data0ACK丢失丢失ABTout送送主主机机第5讲 数据链路协议第5讲 数据链路协议发送状态变量初始化V(s)0 从主机取以数据帧 装配：将v(s)的值写入N(s)将数据帧送缓冲区从发送缓冲区取出数据帧并发送出去设置超时定时器应答到达否ACK/NAK更新状态变量V(s)V(s)+1超时否NAKACKNNYY接收状态变量初始化V(R)

7、0 发NAK 接收数据帧并作差错校验讲收到的帧中的数据部分送主机发ACK接收帧收到否？N(s)=V(R)?更新状态变量准备接收下一帧V(R)V(R)+1结果正确否？丢失此帧 第5讲 数据链路协议发送方接收方Ack帧数据帧2RL/B时间T(sec)B为信道容量(b/s)R为单程传播延迟时间(s)L为数据帧长度(bits)U为信道利用率RBLLRBLBLU22/第5讲 数据链路协议连续ARQ协议 工作原理工作原理：发送方发完一帧后，不必停下来等待对方的应发送方发完一帧后，不必停下来等待对方的应答，可以连续发送若干帧；如果在发送过程中收到接收答，可以连续发送若干帧；如果在发送过程中收到接收方的肯定应

8、答，可以继续发送；若收到对其中某一帧的方的肯定应答，可以继续发送；若收到对其中某一帧的否认帧，则从该帧开始的后续帧全部重发否认帧，则从该帧开始的后续帧全部重发 流量控制方法流量控制方法：连续发送：连续发送 差错控制差错控制：同停等协议：同停等协议 优点优点：连续发送提高了信道利用率：连续发送提高了信道利用率 缺点缺点：回走重传（回走重传（Go-back-N）,导致某些已正确接收的帧的导致某些已正确接收的帧的重传，因此降低了发送效率重传，因此降低了发送效率 误码率较低时，连续误码率较低时，连续ARQ优于停等协议；反之则不一定优于停等协议；反之则不一定第5讲 数据链路协议连续ARQ协议Go-bac

9、k-N ARQframe 1senderreceiver出错7,8帧帧 被丢弃被丢弃frame 2frame 3ACK 4frame 4frame 5ACK 5frame 6frame 7frame 8NACK 6ACK 7frame 7frame 6frame 86,7,8帧重传帧重传第5讲 数据链路协议滑动窗口概念 前提：在连续前提：在连续ARQ协议中，必须对可以连续发出的最多帧协议中，必须对可以连续发出的最多帧数（以发出但未确认的帧）作限制数（以发出但未确认的帧）作限制 原则：循环重复使用有限的帧序号原则：循环重复使用有限的帧序号 流量控制：流量控制：发送窗口：其大小发送窗口：其大小WT

10、表示在收到对方确认的信息之前，可表示在收到对方确认的信息之前，可以连续发出的最多数据帧数（只有序号在窗口内的帧才可以连续发出的最多数据帧数（只有序号在窗口内的帧才可以发送）以发送）接收窗口：其大小接收窗口：其大小WR可以连续接收的最多数据帧数（只可以连续接收的最多数据帧数（只有序号在窗口内的帧才可以接收，否则丢弃）有序号在窗口内的帧才可以接收，否则丢弃）接收窗口驱动发送窗口的转动接收窗口驱动发送窗口的转动 发送窗口的最大值：发送窗口的最大值：WT+WR 2n (n为序号的位数为序号的位数)WT 1，暂存接受窗口中序号在出错帧，暂存接受窗口中序号在出错帧之后的数据帧之后的数据帧 优点：优点：避免

11、重传已正确传送的帧，提高了信道避免重传已正确传送的帧，提高了信道利用率利用率 缺点：缺点：在接收端需要占用一定容量的缓存在接收端需要占用一定容量的缓存 接收窗口的最佳值：接收窗口的最佳值：WR WT WR 2n-1第5讲 数据链路协议0 1 2 3 4 5 2 6 7 8 9 10tftoutDATA出错出错NCK 2送主机送主机放弃放弃送主机送主机AB送主机送主机仅重传分组仅重传分组2!第5讲 数据链路协议课堂小结课堂小结掌握下面的术语ACK、NAK、滑动窗口、信道、滑动窗口、信道利用率利用率理解停等协议的工作流程理解选择重传协议第5讲 数据链路协议HomeworkHomework预习第四章内容作业：第76页第4题第9题第17题作业：第116页第6题第12题第5讲 数据链路协议谢谢观看/欢迎下载BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES.BY FAITH I BY FAITH