第4章：数据链路层.ppt

《第4章：数据链路层.ppt》由会员分享，可在线阅读，更多相关《第4章：数据链路层.ppt（44页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、吴功宜吴功宜 编著编著计算机网络计算机网络（第（第2版）版）第第4章章数据链路层数据链路层本章学习要求本章学习要求：了解：数据传输过程中了解：数据传输过程中差错产生的原因与性质差错产生的原因与性质掌握：误码率的定义与差错控制方法掌握：误码率的定义与差错控制方法掌握：数据链路层的基本概念掌握：数据链路层的基本概念了解了解：面向字符型数据链路层协议实例：面向字符型数据链路层协议实例BSC掌握：面向比特型数据链路层协议实例掌握：面向比特型数据链路层协议实例 HDLC掌握：掌握：Internet中的数据链路层协议中的数据链路层协议3计算机网络第计算机网络第4 4章章 数据链路层数据链路层4.1 差错产

2、生与差错控制方法差错产生与差错控制方法4.1.1 为什么要设计数据链路层为什么要设计数据链路层在原始物理传输线路上传输数据信号是有差错的；在原始物理传输线路上传输数据信号是有差错的；设计数据链路层的主要目的：设计数据链路层的主要目的：将有差错的物理线路改进成无差错的数据链路；将有差错的物理线路改进成无差错的数据链路；方法方法 差错检测差错检测 差错控制差错控制 流量控制流量控制作用：改善数据传输质量，向网络层提供高质量的服务。作用：改善数据传输质量，向网络层提供高质量的服务。4计算机网络第计算机网络第4 4章章 数据链路层数据链路层4.1.2 差错产生的原因和差错类型差错产生的原因和差错类型

3、传输差错传输差错 通过通信信道后接收的数据与发送数据通过通信信道后接收的数据与发送数据 不一致的现象不一致的现象;差错控制差错控制 检查是否出现差错以及如何纠正差错；检查是否出现差错以及如何纠正差错；通信信道的噪声分为两类：热噪声和冲击噪声；通信信道的噪声分为两类：热噪声和冲击噪声；由热噪声引起的差错是随机差错，或随机错；由热噪声引起的差错是随机差错，或随机错；冲击噪声引起的差错是突发差错，或突发错；冲击噪声引起的差错是突发差错，或突发错；引起突发差错的位长称为突发长度；引起突发差错的位长称为突发长度；在通信过程中产生的传输差错，是由随机差错与突发在通信过程中产生的传输差错，是由随机差错与突发

4、差错共同构成的。差错共同构成的。5计算机网络第计算机网络第4 4章章 数据链路层数据链路层传输差错传输差错产生过程产生过程6计算机网络第计算机网络第4 4章章 数据链路层数据链路层 4.1.3 误码率的定义误码率的定义 误码率定义误码率定义：二进制比特在数据传输系统中被传错的概率，二进制比特在数据传输系统中被传错的概率，它在数值上近似等于：它在数值上近似等于：Pe=Ne/N其中，其中，N为传输的二进制比特总数为传输的二进制比特总数 Ne为被传错的比特数为被传错的比特数7计算机网络第计算机网络第4 4章章 数据链路层数据链路层讨论讨论误误码码率率应应该该是是衡衡量量数数据据传传输输系系统统正正常

5、常工工作作状状态态下下传传输输可可靠性的参数；靠性的参数；对对于于一一个个实实际际的的数数据据传传输输系系统统，不不能能笼笼统统地地说说误误码码率率越越低越好，要根据实际传输要求提出误码率要求；低越好，要根据实际传输要求提出误码率要求；对对于于实实际际数数据据传传输输系系统统，如如果果传传输输的的不不是是二二进进制制比比特特，要折合成二进制比特来计算；要折合成二进制比特来计算；差错的出现具有随机性，在实际测量一个数据传输系统差错的出现具有随机性，在实际测量一个数据传输系统时，只有被测量的传输二进制比特数越大，才会越接近时，只有被测量的传输二进制比特数越大，才会越接近于真正的误码率值。于真正的误

6、码率值。8计算机网络第计算机网络第4 4章章 数据链路层数据链路层4.1.4 检错码与纠错码检错码与纠错码 纠错码纠错码：每个传输的分组带上足够的冗余信息；每个传输的分组带上足够的冗余信息；接收端能发现并自动纠正传输差错。接收端能发现并自动纠正传输差错。检错码检错码:分组仅包含足以使接收端发现差错的冗余信息；分组仅包含足以使接收端发现差错的冗余信息；接收端能发现出错，但不能确定哪一比特是错接收端能发现出错，但不能确定哪一比特是错的，并且自己不能纠正传输差错。的，并且自己不能纠正传输差错。9计算机网络第计算机网络第4 4章章 数据链路层数据链路层常用的检错码常用的检错码奇偶校验码奇偶校验码 垂直

7、奇（偶）校验垂直奇（偶）校验 水平奇（偶）校验水平水平奇（偶）校验水平 垂直奇（偶）校验（方阵码）垂直奇（偶）校验（方阵码）循环冗余编码循环冗余编码CRC 目前应用最广的检错码编码方法之一目前应用最广的检错码编码方法之一10计算机网络第计算机网络第4 4章章 数据链路层数据链路层4.1.5 循环冗余编码工作原理循环冗余编码工作原理 11计算机网络第计算机网络第4 4章章 数据链路层数据链路层 举例举例：12计算机网络第计算机网络第4 4章章 数据链路层数据链路层标准标准CRC生成多项式生成多项式G（x）CRC-12 G（x）=x12+x11+x3+x2+x+1CRC-16 G（x）=x16+x

8、15+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 13计算机网络第计算机网络第4 4章章 数据链路层数据链路层CRC校验码的检错能力校验码的检错能力CRC校验码能检查出全部单个错；校验码能检查出全部单个错；CRC校验码能检查出全部离散的二位错；校验码能检查出全部离散的二位错；CRC校验码能检查出全部奇数个错；校验码能检查出全部奇数个错；CRC校校验验码码能能检检查查出出全全部部长长度度小小于于或或等等于于K位位的的突突发发错；错；CRC校校验验码码能

9、能以以1-（1/2）K-1的的概概率率检检查查出出长长度度为为（K+1）位的突发错；位的突发错；如果如果K=16，则该则该CRC校验码能全部检查出小于或等于校验码能全部检查出小于或等于16 位的所有的突发差错，并能以位的所有的突发差错，并能以1-（1/2）16-1=99.997的概率检查出长度为的概率检查出长度为17位的突发错，漏检概率为位的突发错，漏检概率为0.003%；14计算机网络第计算机网络第4 4章章 数据链路层数据链路层4.1.6 差错控制机制差错控制机制 反馈重发机制反馈重发机制 15计算机网络第计算机网络第4 4章章 数据链路层数据链路层反馈重发机制的分类反馈重发机制的分类 停

10、止等待方式停止等待方式 16计算机网络第计算机网络第4 4章章 数据链路层数据链路层连续工作方式连续工作方式 拉回方式拉回方式选择重发方式选择重发方式 17计算机网络第计算机网络第4 4章章 数据链路层数据链路层4.2 数据链路层的基本概念数据链路层的基本概念4.2.1 物理线路与数据链路物理线路与数据链路线路线路 链路链路物理线路物理线路 数据链路数据链路18计算机网络第计算机网络第4 4章章 数据链路层数据链路层4.2.2 数据链路控制数据链路控制 链路管理链路管理 帧同步帧同步 流量控制流量控制 差错控制差错控制 帧的透明传输帧的透明传输 寻址寻址 数据链路层协议数据链路层协议 为实现数

11、据链路控制功能而为实现数据链路控制功能而 制定的规程或协议。制定的规程或协议。19计算机网络第计算机网络第4 4章章 数据链路层数据链路层4.2.3 数据链路层向网络层提供的服务数据链路层向网络层提供的服务 数据链路层是数据链路层是OSI参考模型的第参考模型的第2层；层；设立数据链路层的主要目的是将原始的、有差设立数据链路层的主要目的是将原始的、有差错的物理线路变为对网络层无差错的数据链路；错的物理线路变为对网络层无差错的数据链路；为了实现这个目的，数据链路层必须实现链路为了实现这个目的，数据链路层必须实现链路管理、帧传输、流量控制、差错控制等功能；管理、帧传输、流量控制、差错控制等功能；数据

12、链路层为网络层提供的服务主要表现在：数据链路层为网络层提供的服务主要表现在：正确传输网络层的用户数据，为网络层屏蔽物正确传输网络层的用户数据，为网络层屏蔽物理层采用的传输技术的差异性。理层采用的传输技术的差异性。20计算机网络第计算机网络第4 4章章 数据链路层数据链路层4.3 面向字符型协议实例面向字符型协议实例什么是面向字符型协议什么是面向字符型协议?以字符为控制传输信息的基本单元以字符为控制传输信息的基本单元 ASIIC码：码：格式字符：格式字符：SOH（start of heading）STX（start of text）ETB（end of transmission block）ET

13、X（end of text）控制字符：控制字符：ACK（acknowledge）NAK（negative acknowledge）ENQ（enquire）EOT（end of transmission）SYN（synchrous）DLE（data link escape）21计算机网络第计算机网络第4 4章章 数据链路层数据链路层面向字符型面向字符型BSC协议的数据报文格式：协议的数据报文格式：22计算机网络第计算机网络第4 4章章 数据链路层数据链路层建立、维护建立、维护与释放数据与释放数据链路流程图链路流程图23计算机网络第计算机网络第4 4章章 数据链路层数据链路层4.4 典型数据链路层

14、协议分析典型数据链路层协议分析 面向比特型面向比特型4.4.1 HDLC产生的背景产生的背景 面向字符型数据链路层协议的缺点面向字符型数据链路层协议的缺点：报文格式不一样；报文格式不一样；传输透明性不好；传输透明性不好；等待发送方式，传输效率低。等待发送方式，传输效率低。面向比特型协议的设计目标面向比特型协议的设计目标：以比特作为传输控制信息的基本单元；以比特作为传输控制信息的基本单元；数据帧与控制数据帧与控制 帧格式相同；帧格式相同；传输透明性好；传输透明性好；连续发送，传输效率高。连续发送，传输效率高。24计算机网络第计算机网络第4 4章章 数据链路层数据链路层4.4.2 数据链路的配置和

15、数据传送方式数据链路的配置和数据传送方式数据链路的配置数据链路的配置非平衡配置非平衡配置平衡配置平衡配置非平衡配置中的主站与从站非平衡配置中的主站与从站主站：控制数据链路的工作过程。主站发出命令主站：控制数据链路的工作过程。主站发出命令 从站：接受命令，发出响应，配合主站工作从站：接受命令，发出响应，配合主站工作非平衡配置中的结构特点非平衡配置中的结构特点点点-点方式点方式多点方式多点方式25计算机网络第计算机网络第4 4章章 数据链路层数据链路层数据链路的非平衡配置方式数据链路的非平衡配置方式26计算机网络第计算机网络第4 4章章 数据链路层数据链路层非平衡配置方式非平衡配置方式正常响应模式

16、（正常响应模式（normal response mode，NRM）主站可以随时向从站传输数据帧；主站可以随时向从站传输数据帧；从站只有在主站向它发送命令帧进行探询（从站只有在主站向它发送命令帧进行探询（poll），），从从站响应后才可以向主站发送数据帧。站响应后才可以向主站发送数据帧。异步响应模式（异步响应模式（asynchronous response mode，ARM）主站和从站可以随时相互传输数据帧；主站和从站可以随时相互传输数据帧；从站可以不需要等待主站发出探询就可以发送数据；从站可以不需要等待主站发出探询就可以发送数据；主站负责数据链路的初始化、链路的建立、释放与差主站负责数据链路的

17、初始化、链路的建立、释放与差错恢复等功能。错恢复等功能。27计算机网络第计算机网络第4 4章章 数据链路层数据链路层平衡配置方式平衡配置方式 链路两端的两个站都是复合站（链路两端的两个站都是复合站（combined station）；）；复合站同时具有主站与从站的功能；复合站同时具有主站与从站的功能；每个复合站都可以发出命令与响应；每个复合站都可以发出命令与响应；平衡配置结构中只有异步平衡模式平衡配置结构中只有异步平衡模式（asynchronous balanced mode，ABM）；）；异步平衡模式的每个复合站都可以平等地发起异步平衡模式的每个复合站都可以平等地发起数据传输，而不需要得到对

18、方复合站的许可。数据传输，而不需要得到对方复合站的许可。28计算机网络第计算机网络第4 4章章 数据链路层数据链路层数据链路的平衡配置方式数据链路的平衡配置方式29计算机网络第计算机网络第4 4章章 数据链路层数据链路层4.4.3 HDLC的帧结构的帧结构 F（flag）：固定格式固定格式 01111110 作用作用 帧同步帧同步 传输数据的透明性（传输数据的透明性（零零比特插入与删除）比特插入与删除）A（address）：地址地址C（control）：帧的类型、帧的编号、命令与控制信息帧的类型、帧的编号、命令与控制信息I（information）：网络层数据，网络层数据，Nmax=256BC

19、RC（checksum）：校验校验A、C、I字段的数据字段的数据 G(X)=X16+X12+X5+130计算机网络第计算机网络第4 4章章 数据链路层数据链路层零比特插入零比特插入/删除工作过程删除工作过程31计算机网络第计算机网络第4 4章章 数据链路层数据链路层帧类型及控制字段的意义帧类型及控制字段的意义32计算机网络第计算机网络第4 4章章 数据链路层数据链路层帧类型帧类型I帧帧：N（S）发送发送帧的顺序号帧的顺序号 N（R）接收帧的顺序号接收帧的顺序号 P/F=Poll/Final，P=1 询问，询问，F=1 响应响应 P与与F成对出现成对出现S帧帧：监控功能位监控功能位 S=00，R

20、R（receive ready）S=01，RNR（receive not ready）S=10，RJE（reject）S=11，SREJ（select reject）U帧帧：用于实现数据链路控制功能用于实现数据链路控制功能33计算机网络第计算机网络第4 4章章 数据链路层数据链路层U帧的格式与链路控制功能帧的格式与链路控制功能34计算机网络第计算机网络第4 4章章 数据链路层数据链路层4.4.4 数据链路层的工作过程数据链路层的工作过程简化的信息帧结构的表示方法简化的信息帧结构的表示方法一个信息帧的表示一个信息帧的表示 35计算机网络第计算机网络第4 4章章 数据链路层数据链路层无编号帧的表示

21、方法无编号帧的表示方法 SNRM帧与帧与UA帧结构的表示方法帧结构的表示方法 36计算机网络第计算机网络第4 4章章 数据链路层数据链路层正常响应正常响应模式数据模式数据链路工作链路工作37计算机网络第计算机网络第4 4章章 数据链路层数据链路层讨论：数据链路层讨论：数据链路层与物理层的关系与物理层的关系38计算机网络第计算机网络第4 4章章 数据链路层数据链路层4.5 Internet中的数据链路层中的数据链路层 Internet中主要的数据链路层协议中主要的数据链路层协议SLIP（Serial Line IP）串行线路的串行线路的Internet数据链路层协议数据链路层协议PPP（Poin

22、t-to-Point Protocol）点点-点协议点协议SLIP与与PPP用于串行通信的拨号线路上，是目前家庭用于串行通信的拨号线路上，是目前家庭计算机或公司用户通过计算机或公司用户通过ISP接到接到Internet主要的协议。主要的协议。39计算机网络第计算机网络第4 4章章 数据链路层数据链路层PPP协议基本特点协议基本特点PPP协议是协议是Internet标准，标准，RFC 1660、RFC 1661定义定义了了PPP协议与帧结构；协议与帧结构；PPP协议处理了差错检测，支持面向字符型协议与面协议处理了差错检测，支持面向字符型协议与面向比特型协议向比特型协议,可以支持可以支持IP协议及

23、其他一些网络层协议协议及其他一些网络层协议（例如（例如IPX协议）；协议）；PPP协议不仅在拨号电话线，并且在路由器协议不仅在拨号电话线，并且在路由器路由器之路由器之间的专用线上广泛应用间的专用线上广泛应用;PPP协议是在大多数家庭个人计算机和协议是在大多数家庭个人计算机和ISP之间使用的之间使用的协议，它可以作为在高速广域网和社区宽带网协议族协议，它可以作为在高速广域网和社区宽带网协议族的一部分。的一部分。40计算机网络第计算机网络第4 4章章 数据链路层数据链路层PPP信息帧格式信息帧格式 标志（标志（flag）：）：01111110 地址地址（address）：值为值为“FF”（1111

24、1111），），表示网中所有的站表示网中所有的站 都接收该帧都接收该帧 控制控制（control）：值为值为“03”（00000011）协议（协议（protocol）：）：长度为长度为2字节，它标识出网络层协议数据域的字节，它标识出网络层协议数据域的 类型。常用的网络层协议的类型主要有：类型。常用的网络层协议的类型主要有：0021HTCP/IP 0023HOSI 0027HDEC数据字段：数据字段：长度可变长度可变41计算机网络第计算机网络第4 4章章 数据链路层数据链路层链路控制帧（链路控制帧（LCP）与网络控制帧（与网络控制帧（NCP）链路控制帧（链路控制帧（LCP）网络控制帧（网络控制帧

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