数据通信与计算机网络教学课件 第4章 数据链路层.ppt

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

1、数字通信与计算机网络技术基础华北航天工业学院庄连英制作数据通信与计算机网络第4章数据链路层本章学习目标链路、数据链路的概念，数据链路层的功能停止等待协议的工作原理与过程数据链路层是如何进行差错控制的数据链路层流量控制的意义与方法面向比特数据链路层协议HDLC的帧结构与帧分类PPP链路协议的工作过程4.1数据链路层概述链路与数据链路4.1数据链路层概述帧与报文4.1数据链路层概述4.1.2数据链路层的目的、服务及功能1．目的数据链路层在网络实体间提供建立、维持和释放数据链路连接以及提供传输数据链路服务数据单元的功能和过

2、程的手段；在物理连接上建立数据链路连接。它检测和校正物理层出现的错误，为网络层提供可靠的数据链路。4.1数据链路层概述4.1.2数据链路层的目的、服务及功能2．为网络层提供的服务（1）数据链路连接。（2）接收数据链路服务数据单元和网络层交换数据；（3）提供数据链路端点标识符；（4）当把数据链路服务数据单元划分为多个数据链路协议数据单元传送时，要保证按发送方发送的顺序向接收方的网络层递交，即提供保序的服务；（5）差错位检测、纠正和报告；（6）流量控制；（7）服务质量参数的商定。4.1数据链路层概述4.1.2数据链路层的

3、目的、服务及功能3．数据链路层的功能1、链路管理：当网络中的两个结点进行通信时，发送方必须确知接收方是否已处在准备接收状态。2、帧同步：数据链路层，数据传送的单位是帧。3、流量控制：协调发送方与接收方的工作。4、差错控制：接收方可通过校验帧的差错编码，判断接收到的帧是否有差错。5、透明传输：所谓透明传输就是不管所传数据是什么样的比特组合，都应能够在链路上传送。6、寻址：在多点连接的情况下，保证每一帧都能送到正确的目的站。4.2停止等待协议网络两个节点数据链路层进行通信的模型4.2停止等待协议停止等待协议的工作原理：4

4、.3连续ARQ协议工作原理：连续ARQ协议，即采用连续自动请求重传方案。发送方可以连续发送一系列信息帧，即不用等待前一帧被确认便可发送下一帧。这就需要在发送方设置一个较大的缓冲存储空间，用以存放若干待确认的信息帧。当发送方收到对某信息帧的确认帧后便可从帧缓存中将该信息帧删除，并继续发送数据帧。所以，连续ARQ协议使得信道利用率大大提高。4.3连续ARQ协议工作原理：4.4流量控制XON/XOFF主要应用于面向字符通信中，使用一对控制字符来实现流量控制。其中XON采用ASCII字符集中的控制字符DC1，XOFF采用AS

5、CII字符集中的控制字符DC3。在一次数据传输过程中，XOFF、XON的周期可重复多次。但这些操作对用户来说是透明的。许多异步数据通信软件包均支持XON/XOFF协议。XON/XOFF方案4.4流量控制窗口机制连续ARQ协议发送方是不能无限制地发送数据帧的，主要因为：（1）由于发送的数据帧都未被确认，需要在发送方缓存中保留副本，以备重传。计算机的硬件资源是有限的，缓存容量不能无限制增加。（2）发送数据帧过多，一旦有一帧出现错误，可能有很多帧需要重传，造成很大的浪费，增加了很多不必要的开销。（3）为了对连续发送的大量数

6、据帧进行编号，每帧的发送序号也要占用较多的比特，又增加了一定的开销。因此需要对此协议中连续发送的未被确认的帧数做一定的限制，这就是滑动窗口协议。4.4流量控制窗口机制发送窗口WT=5，接收窗口WR=1图（a）:刚开始发送时的情况，在发送窗口内的序号的数据帧就是可以发送的数据帧，若发送方发送完5个帧（0～4号帧）后，仍未收到任何确认信息，则停止发送，进入等待状态。图（b）:接收方已正确接收0号帧并发送确认帧，同时接收窗口向前滑动，准备接收1号帧；发送方收到确认信息，发送窗口向前滑动1个序号，5号帧落入发送窗口，可以发送

7、5号帧。图（c）:接收方已正确接收0～3号帧并发出确认帧，接收窗口继续向前滑动，准备接收4号帧；发送方收到确认信息，发送窗口向前滑动3个序号，6、7、0号帧落入发送窗口，可以发送。面向比特的链路控制规程是采用带填充位的首尾标志将一组比特封装成帧。通过定义不同类型的帧格式实现链路层的功能。它成为链路层的主要协议，是世界上广泛采用的协议。其中最具代表性的为HDLC（High-levelDataLinkControl）协议，称为高级数据链路控制规程。4.5面向比特的链路控制规程HDLC4.5面向比特的链路控制规程HDLCH

8、DLC的帧结构4.5面向比特的链路控制规程HDLC零比特填充法工作原理01001111110001010会误认为是F字段010011111010001010填入0比特01001111110001010删除0比特数据中某一段比特组合恰好出现和F字段一样的情况发送端在5个连续1之后填入0比特在接收端将5个连续1后的0比特删除，恢复原样HDLC定义了