网络- 第四章数据链路层汇总ppt课件.ppt

《网络- 第四章数据链路层汇总ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机网络数据链路层本章内容掌握链路、数据数据链路的概念，理解数据链路层的功能理解停止等待协议的工作原理与过程理解数据链路层差错控制原理理解数据链路层流量控制的意义与方法掌握面向比特数据链路层协议HDLC的帧结构与帧分类理解PPP链路协议的工作过程难点与重点数据链路层基本概念与功能ARQ协议原理链路层差错控制原理HDLC协议与帧结构4.1数据链路层功能链路概念（Link）：是一条无源的点到点的物理线段，中间没有任何其他节点，进行通信的两台计算机的通路往往由许多链路组成。数据链路（DataLink）：在不可靠的物理链路上添加一些由硬件及软件实现的控制规程，构成数据链路，以保证准确传输数

2、据帧。数据链路层功能链路管理链路的建立、维持与释放。帧同步保证接收方能从比特流中分离出数据帧流量控制协调发送方与接收方同步工作差错控制接收方能检验出有错误的帧，并采取相应措施。数据链路层功能透明传输数据链路层并不关心所传数据内容，按一定规则能从帧中区分数据与控制信息。寻址在多点连接时保证帧被准确送达目的节点。4.2停止等待协议理想的链路：链路很可靠，数据帧不会出错与丢失；不管发送方以多快的速率发送，接收方都能来得及接收而保证不丢失数据帧。此时不需要链路层协议。主机链路层主机链路层节点A节点B帧帧停止等待协议不可靠的链路导致可能出现的情况：数据帧出错（噪声干扰）数据帧不能到达（链路错误

3、）接收溢出（结点差异）数据帧重复（链路阻塞）数据链路层差错控制解决“数据帧出错”方法：可对欲发送的帧进行差错编码，接收方通过差错校验，可判断出接收的数据帧是否发生错误。如果接收错误，就向发送方发送一出错标识帧，称为否认帧NAK，通知发送方重新传送原数据帧。数据链路层差错控制示意图DATA0校验出错NAKDATA0确认出错重新传送节点A节点B校验正确提交主机数据链路层简单流量控制解决“接收溢出”方法：可以采用发送方每发送一帧，就停止发送，等待接收方的确认信息。接收方每收到一个正确的数据帧就向发送方发送一确认标识帧，称为确认帧ACK。发送方接收到确认帧，则继续发送下一帧。数据链路层简单流

4、量控制示意图节点A节点BDATA0校验正确提交主机发确认帧ACKDATA1收到确认发送新帧停止发送等待确认ACKDATA2超时自动重新传送解决“数据帧丢失”方法：可在发送方每发送完一个数据帧就启动一个超时计时器，其时间可设为略大于“从发完数据帧到收到确认帧所需的平均时间”。如果超时，发送方还没有收到ACK，则认为帧丢失，自动将数据帧重新发送。超时重新传送示意图节点A节点BACKDATA0DATA1DATA0数据帧丢失超时确认丢失重新传送校验正确发送确认帧收到确认发送新帧重复帧处理当接收方正确接收数据帧并发出确认帧，但确认帧丢失。发送方在规定时限内没有接收到确认信息，认为数据帧丢失，自

5、动重新传送原数据帧。这样接收方又收到一个同样的数据帧，称为重复帧。可通过对数据帧编号的方法解决。发送方将欲发送的数据帧编好序号，如接收方收到序号相同的帧，则将重复帧丢弃，并向发送方重新发送确认帧。重复帧处理示意图节点A节点BACKDATA100确认帧丢失超时DATA100ACKDATA101接收正确保留副本发送确认收到重复帧，丢弃发送确认认为丢失重新传送收到确认发送新帧停止等待协议发送方每发送完一帧就要等待接收方的确认信息。如果出错可由发送方自动重传。因此称为自动请求重传，即ARQ（AutomaticRepeatreQuest）。因为每次只发送一帧，可用1个比特为帧序号编码，来区分重

6、复帧。停止等待协议数据帧出错或丢失（发送确认与否认帧）确认帧出错或丢失（超时重传）否认帧出错或丢失（超时重传）溢出（停止等待）重复数据（帧编号）上层数据检错序号标志地址数据帧接收序号检错标志地址确认帧停止等待协议发送算法⑴vs←0{发送序号初始化}⑵data←get_host(){从主机取数据}⑶data_s←(data，vs，CRC){数据帧编码}⑷send(data_s){{发送数据帧}⑸time_out(){启动超时计时器}⑹data_r←recive(){接收数据帧}⑺if(data_r=null)and(time_out()=0)goto⑹⑻if(data_r=ACK)vs

7、=1-vs,goto⑵{正确}⑼if(data_r=NAK)goto⑷{出错重传}⑽if(time_out()=1)goto⑷{超时重传}停止等待协议接收算法⑴vr←0{接收序号初始化}⑵data_r=recive()⑶if(data_r=null)goto⑵{等待接收}⑷ifCRC(data_r)send(NAK),data_r=null,goto⑵{帧错误，发送否认帧}⑸if(ns!=vs)data_r=null，goto⑻{丢弃重复}⑹if(data