《数据链路层》PPT课件.ppt

第4章 数据链路层,2,本章学习要求：,了解：数据传输过程中差错产生的原因与性质。掌握：误码率的定义与差错控制方法。掌握：数据链路层的基本概念。了解：面向字符型数据链路层协议实例BSC。掌握：面向比特型数据链路层协议实例 HDLC。掌握：Internet中的数据链路层协议。,3,4.1.1 为什么要设计数据链路层,比喻：在大厅中，很多人在谈话物理层:让对方能听到声音；多路复用：FDM：两个两个聚在一起，互不干扰TDM：轮流发言CDM：使用不同的语言，同时发言数据链路层：让对方听到的声音能组成句子；并知道你谈话的对象和使用的语言、习惯等,4,4.1 差错产生与差错控制方法4.1.1 为什么要设计数据链路层,在原始物理传输线路上传输数据信号是有差错的；设计数据链路层的主要目的：将有差错的物理线路改进成无差错的数据链路；方法 差错检测 差错控制 流量控制作用：改善数据传输质量，向网络层提供高质量的服务。,5,4.1.2 差错产生的原因和差错类型,传输差错 通过通信信道后接收的数据与发送数据 不一致的现象;差错控制 检查是否出现差错以及如何纠正差错；通信信道的噪声分为两类：热噪声和冲击噪声；热噪声：由电子热运动引起，是随机差错；冲击噪声：由外界电磁干扰引起，是突发差错；引起突发差错的位长称为突发长度；在通信过程中产生的传输差错，是由随机差错与突发差错共同构成的。,6,传输差错产生过程,7,4.1.3 误码率的定义误码率定义：,二进制比特在数据传输系统中被传错的概率，它在数值上近似等于：Pe=Ne/N其中，N为传输的二进制比特总数；Ne为被传错的比特数。对于一个实际的数据传输系统，不能笼统地说误码率越低越好，要根据实际传输要求提出误码率要求；差错的出现具有随机性，在实际测量一个数据传输系统时，只有被测量的传输二进制比特数越大，才会越接近于真正的误码率值。,8,4.1.4 检错码与纠错码,纠错码：每个传输的分组带上足够的冗余信息；接收端能发现并自动纠正传输差错。需要冗余信息太多，不实用。检错码:分组仅包含足以使接收端发现差错的冗余信息；接收端能发现出错，但不能确定哪一比特是错的，并且自己不能纠正传输差错。配合确认-重传机制，实用。,9,常用的检错码,奇偶校验码增加冗余位来使得码字中“1”的个数保持奇或偶数；能检测出奇数位的错，但检测不出偶数位的错对于突发错误来说，奇数位错与偶数位错的概率接近于相等，因而对差错的漏检率接近于1/2。循环冗余编码CRC又称为多项式码，这是因为任何一个由二进制数位串组成的代码都可以和一个只含有0和1两个系数的多项式建立一一对应的关系。目前应用最广的检错码编码方法之一,10,4.1.5 循环冗余编码工作原理,11,举例：生成余数发送校验,12,CRC正确性的证明,发送序列T(x)=f(x)*xk+R(x)因为：f(x)*xk=G（x）*Q（x）+R(x)所以：T(x)=G（x）*Q（x）+R(x)+R(x)又 CRC校验码生成采用的是二进制模二算法，即异或操作，有 R(x)+R(x)=0所以：T(x)=G（x）*Q（x）所以：若T(x)/G（x）=0，则校验成功,13,标准CRC生成多项式G（x）,CRC-12 G（x）=x12+x11+x3+x2+x+1CRC-16 G（x）=x16+x15+x2+1CRC-CCITT G（x）=x16+x12+x5+1CRC-32 G（x）=x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1,14,CRC校验码的检错能力,CRC校验码能检查出全部单个错；CRC校验码能检查出全部离散的二位错；CRC校验码能检查出全部奇数个错；CRC校验码能检查出全部长度小于或等于K位的突发错；CRC校验码能以1-（1/2）K-1的概率检查出长度为（K+1）位的突发错；如果K=16，则该CRC校验码能全部检查出小于或等于16 位的所有的突发差错，并能以1-（1/2）16-1=99.997的概率检查出长度为17位的突发错，漏检概率为0.003%；,15,4.1.6 差错控制机制,反馈重发机制,16,反馈重发机制的分类,停止等待方式,17,连续工作方式,拉回方式选择重发方式,18,4.2 数据链路层的基本概念4.2.1 物理线路与数据链路,线路 链路物理线路 数据链路（带控制规程）,19,4.2.2 数据链路控制,链路管理：收发双方的呼应 帧同步：确定帧头帧尾流量控制：窗口协议差错控制：检错、重传帧的透明传输：当数据中出现控制字符寻址：多点连接,20,4.2.3 数据链路层向网络层提供的服务,数据链路层服务的类型：面向连接确认服务：广域网适用；无连接确认服务：无线通信适用；无连接不确认服务：局域网适用，由高层负责纠错。数据链路层提供的服务：正确性的校验；判断目的MAC地址是否本机；提交网络层（实现路由）；为数据传输到下一站建立数据链路。,21,实际数据路径与虚拟数据路径,22,4.3 面向字符型数据链路层协议实例：BSC4.3.1 数据链路层协议的分类,23,4.3.2 面向字符型协议实例：BSC,什么是面向字符型协议?以字符为控制传输信息的基本单元 ASIIC码：格式字符：SOH（start of heading）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）,24,面向字符型BSC协议的数据报文格式,25,面向字符型BSC协议中数据链路的建立、维护与释放,26,4.4 面向比特型数据链路层协议4.4.1 HDLC产生的背景,面向字符型数据链路层协议的缺点：控制与数据报文格式不一样；传输透明性不好；（使用DLE转义实现透明）等待发送方式，传输效率低。面向比特型协议的设计目标：以比特作为传输控制信息的基本单元；数据帧与控制帧格式相同；传输透明性好；（在连续5个1后插入0实现透明）连续发送，传输效率高。,27,4.4.3 HDLC的帧结构,F（flag）：固定格式 01111110 作用 帧同步 传输数据的透明性（零比特插入与删除）A（address）：地址C（control）：帧的类型、帧的编号、命令与控制信息I（information）：网络层数据，Nmax=256BFCS（checksum）：校验A、C、I字段的数据 G(X)=X16+X12+X5+1,28,零比特插入/删除工作过程,29,4.4.2 数据链路的配置和数据传送方式,数据链路的配置非平衡配置平衡配置非平衡配置中的主站与从站主站：控制数据链路的工作过程，发出命令 从站：接受命令，发出响应，配合主站工作一主多从,30,数据链路的非平衡配置方式,31,非平衡配置方式,正常响应模式（normal response mode，NRM）主站可以随时向从站传输数据帧；从站只有在主站向它发送命令帧进行探询（poll），从站响应后才可以向主站发送数据帧。异步响应模式（asynchronous response mode，ARM）主站和从站可以随时相互传输数据帧；从站可以不需要等待主站发出探询就可以发送数据；主站负责数据链路的初始化、链路的建立、释放与差错恢复等功能。,32,平衡配置方式,链路两端的两个站都是复合站（combined station）；复合站同时具有主站与从站的功能；每个复合站都可以发出命令与响应；平衡配置结构中只有异步平衡模式：每个复合站都可以平等地发起数据传输，而不需要得到对方的许可。一对一,33,数据链路的平衡配置方式,34,4.4.3 帧类型及控制字段的意义,35,帧类型,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帧：控制功能,36,U帧的格式与链路控制功能,37,4.4.4 数据链路层的工作过程,简化的信息帧结构的表示方法一个信息帧的表示,38,无编号帧的简化的表示方法 SNRM帧与UA帧结构,39,正常响应模式数据链路的工作过程,40,数据链路层与物理层的关系,41,4.5 Internet中的数据链路层 4.5.1 Internet中主要的数据链路层协议,SLIP（Serial Line IP）串行线路的Internet数据链路层协议PPP（Point-to-Point Protocol）点-点协议SLIP与PPP用于串行通信的拨号线路上，是目前家庭计算机或公司用户通过ISP接到Internet主要的协议。HDLC主要用于分组交换网中，在DTE与DCE之间建立虚电路，或在DCE与DCE之间建立数据链路,42,4.5.2 SLIP协议,SLIP出现于20世纪80年代初，最早是在BSD UNIX 4.2版操作系统上实现的;SLIP协议支持TCP/IP协议;对IP数据报进行了简单的封装，然后来用RS-232接口串行线路进行传输;SLIP通常也用来将远程终端连接到UNIX主机，也可通过租用或拨号串行线路进行主机到路由器，以及路由器到路由器的通信。,43,典型的SLIP接入方式,家庭或小型公司用户通过调制解调器、电话网络连接到ISP的调制解调器；ISP的调制解调器再通过它的路由器接入Internet；用户与路由器之间的数据链路由SLIP协议维护。,44,SLIP协议的帧结构,SLIP帧头与帧尾的“CO”，是协议使用的惟一的一个控制字符;CO的二进制编码比特序列是1000011 0000000;CO的使用将影响SLIP帧数据的透明性;,45,SLIP协议的缺点,使用SLIP协议时，通信的双方都必须知道对方的IP地址，因为SLIP协议没有为它们提供相互交换地址信息的方法；没有设置协议类型字段，不具备同时处理多种网络层协议的能力；没有校验和字段，差错控制功能由高层的协议承担；SLIP协议并不是Internet的协议标准，因此不同版本的之间就会存在着差别，使得互连变得困难。,46,4.5.4 PPP协议基本特点,PPP协议是Internet标准；PPP协议处理了差错检测，可以支持IP协议及其他一些网络层协议；PPP协议是在大多数家庭个人计算机和ISP之间使用的协议;PPP协议不仅在拨号电话线，并且在路由器路由器之间的专用线上广泛应用。,47,PPP信息帧格式,标志（flag）：01111110 地址（address）：值为“FF”（11111111），表示网中所有的站 都接收该帧 控制（control）：值为“03”（00000011）协议（protocol）：长度为2字节，它标识出网络层协议数据域的类型。常用的网络层协议的类型主要有：0021HTCP/IP 0023HOSI 0027HDEC数据字段：长度可变,48,链路控制帧（LCP）与网络控制帧（NCP）,链路控制帧（LCP）：指定数据链路的若干选项（长度、格式、如何转义、是否压缩）网络控制帧（NCP）（动态协商、释放IP）,49,小结,物理传输线路上传输数据信号是有差错的；误码率是指二进制比特在数据传输过程中被传错的概率；数据链路层是将一条原始的、有差错的物理线路变为对网络层无差错的数据链路；数据链路层完成链路管理、帧传输、流量控制、差错控制等功能；,50,数据链路层协议基本可以分为两类：面向字符型与面向比特型；数据链路层的数据传送单位是帧，帧具有固定的结构；HDLC的帧分为信息帧（I帧）、无编号帧（U帧）与监控帧（S帧）；Internet数据链路层主要的协议是SLIP与PPP协议；PPP协议不仅用于拨号电话线，并且可以用于路由器路由器之间的专用线路上。,