第4章：数据链路层课件.ppt

《第4章：数据链路层课件.ppt》由会员分享，可在线阅读，更多相关《第4章：数据链路层课件.ppt（58页珍藏版）》请在三一办公上搜索。

1、第4章 数据链路层,计算机网络第4章 数据链路层,2,本章学习要求：,了解：数据传输过程中差错产生的原因与性质。掌握：误码率的定义与差错控制方法。掌握：数据链路层的基本概念。了解：面向字符型数据链路层协议实例BSC。掌握：面向比特型数据链路层协议实例 HDLC。掌握：Internet中的数据链路层协议。,计算机网络第4章 数据链路层,3,4.1 差错产生与差错控制方法4.1.1 为什么要设计数据链路层,在原始物理传输线路上传输数据信号是有差错的；设计数据链路层的主要目的： 将有差错的物理线路改进成无差错的数据链路； 方法 差错检测 差错控制 流量控制作用：改善数据传输质量，向网络层提供高质量的

2、服务。,计算机网络第4章 数据链路层,4,4.1.2 差错产生的原因和差错类型,传输差错 通过通信信道后接收的数据与发送数据 不一致的现象;差错控制 检查是否出现差错以及如何纠正差错；通信信道的噪声分为两类：热噪声和冲击噪声；由热噪声引起的差错是随机差错，或随机错；冲击噪声引起的差错是突发差错，或突发错；引起突发差错的位长称为突发长度；在通信过程中产生的传输差错，是由随机差错与突发差错共同构成的。,计算机网络第4章 数据链路层,5,传输差错产生过程,计算机网络第4章 数据链路层,6,4.1.3 误码率的定义误码率定义：,二进制比特在数据传输系统中被传错的概率，它在数值上近似等于： Pe = N

3、e/N其中，N为传输的二进制比特总数； Ne为被传错的比特数。,计算机网络第4章 数据链路层,7,讨论,误码率应该是衡量数据传输系统正常工作状态下传输可靠性的参数；对于一个实际的数据传输系统，不能笼统地说误码率越低越好，要根据实际传输要求提出误码率要求；对于实际数据传输系统，如果传输的不是二进制比特，要折合成二进制比特来计算；差错的出现具有随机性，在实际测量一个数据传输系统时，只有被测量的传输二进制比特数越大，才会越接近于真正的误码率值。,计算机网络第4章 数据链路层,8,4.1.4 检错码与纠错码,纠错码： 每个传输的分组带上足够的冗余信息； 接收端能发现并自动纠正传输差错。检错码: 分组仅

4、包含足以使接收端发现差错的冗余信息； 接收端能发现出错，但不能确定哪一比特是错的，并且自己不能纠正传输差错。,计算机网络第4章 数据链路层,9,常用的检错码,奇偶校验码 垂直奇（偶）校验 水平奇（偶）校验水平 垂直奇（偶）校验（方阵码） 循环冗余编码CRC 目前应用最广的检错码编码方法之一,计算机网络第4章 数据链路层,10,4.1.6 差错控制机制,反馈重发机制,计算机网络第4章 数据链路层,11,反馈重发机制的分类,停止等待方式,计算机网络第4章 数据链路层,12,连续工作方式,拉回方式选择重发方式,计算机网络第4章 数据链路层,13,4.2 数据链路层的基本概念4.2.1 物理线路与数据

5、链路,线路 链路物理线路 数据链路链路可以分为物理链路和逻辑链路。规程和协议同义。最重要的作用：通过一些数据链路层协议，在不太可靠的物理链路上实现可靠的数据传输。,计算机网络第4章 数据链路层,14,4.2.2 数据链路控制,数据链路层的主要功能：链路管理 帧同步 流量控制 差错控制 帧的透明传输 寻址 将数据和控制信息区分开数据链路层协议 为实现数据链路控制功能而 制定的规程或协议。,计算机网络第4章 数据链路层,15,4.2.3停止等待协议,停止等待协议是最简单的基本数据链路层协议。.2.3.1不需要数据链路层协议的数据传输两个假设：.链路是理想的传输通信，所有的任何数据传输既不会出差错也

6、不会丢失。.发送方以多快的速率发送数据，接受方都来得及接受，并及时上交主机。不可能实现,计算机网络第4章 数据链路层,16,.2.3.具有最简单流量控制的数据链路层协议,假设还在成立由接收方控制发送方的数据流，是计算机网络中流量控制的一个基本方法。具有最简单流量控制的数据链路层协议的具体算法：假设还在成立在发送接点：（）从主机取一个数据帧；（）将数据帧发送到数据链路层的发送缓存；（）将发送缓存中的数据帧发送出去；（）等待；（）若接受到接收点发送来的信息，则从主机取一个新的数据帧，然后转到（2）。,计算机网络第4章 数据链路层,17,.2.3.具有最简单流量控制的数据链路层协议,在接收接点：（）

7、等待；（）若收到由发送接点发送过来的数据帧，就将其放在数据链路层的接收缓存；（）将接收缓存中的数据帧上交主机；（）在发送接点发一信息，表示数据帧已经上交给主机；（）转到（1）；不可能实现,计算机网络第4章 数据链路层,18,.2.3.实用的停止等待协议,前面的两个假设不在成立，及传输数据的信道不能保证使所有的数据不产生错误，并且还需要对数据的发送端进行流量控制。不出错误的时候处理方法：确认帧(ACK)和否认帧（NCK)错误的时候处理方法：在数据帧中加上了冗余检验(CRC)，并重发。超时计时器：重复帧:,计算机网络第4章 数据链路层,19,4.3连续ARQ协议,4.3.1连续ARQ协议的工作原理

8、：要点是在发送完一个数据帧后，不是停下来等待确认帧，而是可以连续再发送若干数据帧。如果这时收到了接收端发来的确认帧，那么还可以接着发送数据帧，这样就减少了等待时间，整个通信的吞吐量就提高了。例如书上例子：P79这里注意两点：（1）接收端只是按顺序接收数据帧。（2）结点A在每发送完一个数据帧时都要设置超时计时器。连续ARQ协议又称为Go-backe-N ARQ 意思就是当出差错必须重时，要向回走N个帧，然后再开始重传。特点：提高了连续发送数据帧的效果，但是另一个方面，在重传时又必须把原来已正确发送过的帧传送，这样又降低了数据帧传送效率。,计算机网络第4章 数据链路层,20,4.3.2滑动窗口的概

9、念,4.3.2滑动窗口的概念连续ARQ协议的问题：连续ARQ协议中，应该将发送出去但没有被确认的数据帧的数据帧数目加以限制，着就是滑动窗口要研究的内容。在接收端和发送端分别设置发送窗口和接收窗口，来限制数据帧的数目。发送窗口：用来对发送端进行流量控制。发送窗口的大小表示在没有收到对方确认信息的情况下发送端最多可以发送多少个数据帧。,计算机网络第4章 数据链路层,21,4.3.2滑动窗口的概念,发送窗口的规则如下：（1）发送窗口内的帧是允许发送的帧，而不需要考虑有没有收到确认。（2）每发送完一帧，允许发送的帧就减少1，但是发送窗口的位置不变。（3）如所有允许发送的帧都发送完了 ，还在没有收到任何

10、的确认信息，那么就不能再发送任何帧了。而进入等待。（4）每收到一个帧的确认，发送窗口就向前滑动一个帧的位置。,计算机网络第4章 数据链路层,22,4.3.2滑动窗口的概念,接收窗口：是为了控制可以接受那些数据帧而不是接收那些帧。在接收端只有当收到数据帧的发送序号落入接受窗口内才能允许将该数据帧收下。接收窗口归纳如下：（1）只有当收到帧的序号与接收窗口一致时才能接收该数据帧。（2）每收到一个序号正确的帧，接收窗口就向前滑动一个帧的位置，并同时向发送端发送该帧的确认信息。,计算机网络第4章 数据链路层,23,4.3.3信道利用率,数据帧必须包括一定的控制信息，所以连续不停地发送数据帧，信道的利用率

11、不可能达到100%出错时，数据帧不得不重传将进一步降低信道的利用率。数据帧的长短就很重要，不能太长，也不能太短。因此要选择一个最佳的数据帧的长度。在次帧下信道的利用率最高。,计算机网络第4章 数据链路层,24,4.4选择重传ARQ协议,为了提高信道的利用率，可以设法只重传出现差错的数据帧或是计时器超时的数据帧，就必须增加接收窗口的大小，接收下发送序号不连续但仍在接收窗口内的数据帧，这就是选择重传ARQ协议。选择重传ARQ协议特点：P84,计算机网络第4章 数据链路层,25,4.5 数据链路层向网络层提供的服务,数据链路层服务的类型：面向连接确认服务（acknowledged connectio

12、n-oriented service）； 无连接确认服务（acknowladged connectionless service）； 无连接不确认服务（unacknowledged connectionless service）。,计算机网络第4章 数据链路层,26,实际数据路径与虚拟数据路径,计算机网络第4章 数据链路层,27,4.5 面向字符型数据链路层协议实例：BSC4.5.1 数据链路层协议的分类,计算机网络第4章 数据链路层,28,4.5.2 面向字符型协议实例：BSC,什么是面向字符型协议? 以字符为控制传输信息的基本单元 ASIIC码： 格式字符：SOH（start of hea

13、ding） STX（start of text） ETB（end of transmission block） ETX（end of text） 控制字符：ACK（acknowledge） NAK（negative acknowledge） ENQ（enquire） EOT（end of transmission） SYN（synchrous） DLE（data link escape）,计算机网络第4章 数据链路层,29,面向字符型BSC协议的数据报文格式,计算机网络第4章 数据链路层,30,建立、维护与释放数据链路流程图,计算机网络第4章 数据链路层,31,4.6典型数据链路层协议分析 面

14、向比特型4.6.1 HDLC产生的背景,面向字符型数据链路层协议的缺点：报文格式不一样；传输透明性不好；等待发送方式，传输效率低。面向比特型协议的设计目标：以比特作为传输控制信息的基本单元；数据帧与控制 帧格式相同；传输透明性好；连续发送，传输效率高。,计算机网络第4章 数据链路层,32,4.6.2 数据链路的配置和数据传送方式,数据链路的配置非平衡配置:p85平衡配置: p85非平衡配置中的主站与从站主站：控制数据链路的工作过程。主站发出命令 从站：接受命令，发出响应，配合主站工作非平衡配置中的结构特点点-点方式多点方式,计算机网络第4章 数据链路层,33,数据链路的非平衡配置方式,计算机网

15、络第4章 数据链路层,34,非平衡配置方式,正常响应模式（normal response mode，NRM）主站可以随时向从站传输数据帧；从站只有在主站向它发送命令帧进行探询（poll），从站响应后才可以向主站发送数据帧。 异步响应模式（asynchronous response mode，ARM）主站和从站可以随时相互传输数据帧；从站可以不需要等待主站发出探询就可以发送数据；主站负责数据链路的初始化、链路的建立、释放与差错恢复等功能。,计算机网络第4章 数据链路层,35,平衡配置方式,链路两端的两个站都是复合站（combined station）；复合站同时具有主站与从站的功能；每个复合站都

16、可以发出命令与响应；平衡配置结构中只有异步平衡模式（asynchronous balanced mode，ABM）；异步平衡模式的每个复合站都可以平等地发起数据传输，而不需要得到对方复合站的许可。,计算机网络第4章 数据链路层,36,数据链路的平衡配置方式,计算机网络第4章 数据链路层,37,4.6.3 HDLC的帧结构,信息帧,监督帧,无编号帧F（flag） ：固定格式 01111110 作用 帧同步 传输数据的透明性（零比特插入与删除） A（address） ：地址C（control） ：帧的类型、帧的编号、命令与控制信息I（information） ：网络层数据，Nmax = 256BC

17、RC（checksum） ：校验A、C、I字段的数据 G(X)= X16+X12+X5+1,计算机网络第4章 数据链路层,38,帧类型及控制字段的意义,计算机网络第4章 数据链路层,39,帧类型,I帧 ： N（S） 发送帧的顺序号 N（R） 接收帧的顺序号 P/F= Poll / Final， P=1 询问，F=1 响应 P与F成对出现S帧 ：监控功能位 S = 00，RR（receive ready） S = 01，RNR（receive not ready） S = 10，RJE（reject） S = 11，SREJ（select reject）U帧 ：用于实现数据链路控制功能,计算机网

18、络第4章 数据链路层,40,U帧的格式与链路控制功能,计算机网络第4章 数据链路层,41,4.6.4 数据链路层的工作过程,简化的信息帧结构的表示方法一个信息帧的表示,计算机网络第4章 数据链路层,42,无编号帧的表示方法 SNRM帧与UA帧结构的表示方法,计算机网络第4章 数据链路层,43,正常响应模式数据链路工作,计算机网络第4章 数据链路层,44,讨论：数据链路层与物理层的关系,计算机网络第4章 数据链路层,45,4.7 Internet中的数据链路层 4.7.1 Internet中主要的数据链路层协议,SLIP （Serial Line IP） 串行线路的Internet数据链路层协议

19、PPP （ Point-to-Point Protocol） 点-点协议SLIP与PPP用于串行通信的拨号线路上，是目前家庭计算机或公司用户通过ISP接到Internet主要的协议。,计算机网络第4章 数据链路层,46,4.7.2 SLIP协议,SLIP出现于20世纪80年代初，最早是在BSD UNIX 4.2版操作系统上实现的;SLIP协议支持TCP/IP协议;对数据报进行了简单的封装，然后来用RS-232接口串行线路进行传输;SLIP通常也用来将远程终端连接到UNIX主机，也可通过租用或拨号串行线路进行主机到路由器，以及路由器到路由器的通信。,计算机网络第4章 数据链路层,47,典型的SL

20、IP接入方式,Internet的家庭或小型公司用户通过调制解调器、电话网络连接到ISP的调制解调器；ISP的调制解调器再通过它的路由器接入Internet；SLIP系统一般可以发送和接收1006B的IP数据报。,计算机网络第4章 数据链路层,48,SLIP协议的帧结构,RFC 1055文件对SLIP帧格式进行了讨论;SLIP帧头与帧尾的“CO”，是协议使用的惟一的一个控制字符;CO的二进制编码比特序列是1000011 0000000;CO的使用将影响SLIP帧数据的透明性;,计算机网络第4章 数据链路层,49,SLIP协议的缺点,使用SLIP协议时，通信的双方都必须知道对方的IP地址，因为SL

21、IP协议没有为它们提供相互交换地址信息的方法；没有设置协议类型字段，不具备同时处理多种网络层协议的能力；没有校验和字段，差错控制功能由高层的协议承担；SLIP协议并不是Internet的协议标准，因此不同版本的之间就会存在着差别，使得互连变得困难。,计算机网络第4章 数据链路层,50,4.7.3 CSLIP协议,SLIP协议通常运行于传输速率相对较低的串行线路上;在常用于Telnet之类的应用程序中，人们提出了一种压缩的SLIP（CSLIP ）协议;RFC 1144对CSLIP进行了定义;Telnet是一种交互式的应用程序，每次常常只传送几个字节的信息，通信效率低。,计算机网络第4章 数据链路

22、层,51,因特网的点对点的协议PPP,早期使用的是简单的面向字符协议SLIP，但是该协议的缺点很多，如：（1） SLIP没有差错检测功能；（2）通信的每一方都必须事先知道对方的IP；（3） SLIP仅支持IP协议，不支持其他协议；（4） SLIP并没有成为因特网的标准协议，存在很多互不兼容的版本，影响到了因特网的通信。为了克服SLIP的缺点，在1992年制定了PPP协议，并经过修订后得到广泛的使用。,计算机网络第4章 数据链路层,52,因特网的点对点的协议PPP,下面我们就来学习点对点的协议（PPP协议）PPP协议有如下的三部分组成：（1）一个将IP数据报封装到串行链路的方法；（2）一个用来建

23、立、配置和测试数据链路连接的链路控制协议（LCP）（3）还有一套网络控制协议（NCP）,其中的每一个协议都支持不同的网络层协议。,计算机网络第4章 数据链路层,53,因特网的点对点的协议PPP,PPP协议不使用序号和确认机制的主要原因：（1）控制开销。（2）数据链路层的可靠传输并不能保证网络层的传输也是可靠的。（3）PPP协议在帧格式中有帧检验序列FCS字段。PPP协议使用的状态：P91,计算机网络第4章 数据链路层,54,4.7.4 PPP协议基本特点,PPP协议是Internet标准，RFC 1660、RFC 1661定义了PPP协议与帧结构；PPP协议处理了差错检测，支持面向字符型协议与

24、面向比特型协议,可以支持IP协议及其他一些网络层协议（例如IPX协议）；PPP协议不仅在拨号电话线，并且在路由器路由器之间的专用线上广泛应用;PPP协议是在大多数家庭个人计算机和ISP之间使用的协议，它可以作为在高速广域网和社区宽带网协议族的一部分。,计算机网络第4章 数据链路层,55,PPP信息帧格式,标志（flag）：01111110 地址（address）：值为“FF”（11111111），表示网中所有的站 都接收该帧 控制（control）：值为“03”（00000011） 协议（protocol）：长度为2字节，它标识出网络层协议数据域的 类型。常用的网络层协议的类型主要有： 002

25、1HTCP/IP 0023HOSI 0027HDEC数据字段：长度可变,计算机网络第4章 数据链路层,56,链路控制帧（LCP）与网络控制帧（NCP）,链路控制帧（LCP）网络控制帧（NCP）,计算机网络第4章 数据链路层,57,小结,物理传输线路上传输数据信号是有差错的；误码率是指二进制比特在数据传输过程中被传错的概率；数据链路层是将一条原始的、有差错的物理线路变为对网络层无差错的数据链路；数据链路层完成链路管理、帧传输、流量控制、差错控制等功能；,计算机网络第4章 数据链路层,58,数据链路层协议基本可以分为两类：面向字符型与面向比特型；数据链路层的数据传送单位是帧，帧具有固定的结构；HDLC的帧分为信息帧（I帧）、无编号帧（U帧）与监控帧（S帧）；Internet数据链路层主要的协议是SLIP与PPP协议；PPP协议不仅用于拨号电话线，并且可以用于路由器路由器之间的专用线路上。,