计算机网络课件:第四章 数据链路层_第1页
计算机网络课件:第四章 数据链路层_第2页
计算机网络课件:第四章 数据链路层_第3页
计算机网络课件:第四章 数据链路层_第4页
计算机网络课件:第四章 数据链路层_第5页
已阅读5页,还剩23页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第四章数据链路层4.1差错产生于差错控制方法4.1.1设计数据链路层的原因(1)物理线路由传输介质与通信设备组成,在物理线路上传输数据信号是存在差错的。误码率是指二进制比特在数据传输过程中被传错的概率。(2)设计数据链路层的主要目的是在有差错的物理线路的基础上,采取差错检测、差错控制与流量控制等方法,将有差错的物理线路,改进成无差错的数据链路,向网络层提供高质量的数据传输服务(3)从参考模型的角度来看,物理层以上的各层都有改善数据传输质量的责任,数据链路层是最重要的一层4.1.2差错产生的原因和差错类型接收信号是数据信号与噪声电平的叠加物理线路的噪声分为两类:热噪声和冲击噪声热噪声是由传输介质导体的电子热运动产生的。其特点是:时刻存在,幅度较小,强度与频率无关,但是频谱很宽。热噪声是一种随机噪声冲击噪声是由外界电磁干扰引起的。由冲击噪声引起的传输差错是一种突发差错。引起突发差错比特位的长度称为突发长度4.1.3误码率的定义误码率是指二进制比特在数据传输系统中被传错的概率在理解误码率的定义时,需要注意以下几个问题:(1)误码率是衡量数据传输系统正常工作状态下传输可靠性的参数(2)对于一个实际的数据传输系统,不能笼统地说误码率越低越好,要根据实际传输要求提出误码率要求。(3)对于实际数据传输系统,如果传输的不是二进制数,需要折合成二进制数来计算(4)差错的出现具有随机性,在实际测量一个数据传输系统时,只有被测量的传输二进制位数越大,才越接近真实的误码率值4.1.4检错码与纠错码在计算机通信中,研究检测与纠正比特流传输错误的方法称为”差错控制“在设计差错控制方法时提出以下两种策略:(1)采用纠错码(2)采用检错码4.1.5循环冗余编码的工作原理常用的检错码有奇偶校验码和循环冗余编码。奇偶校验码是一种最常见的检错码,它分为垂直奇偶校验、水平奇偶校验与水平垂直奇偶校验。奇偶校验方法简单,但检错能力差,一般只用于通信要求较低的环境循环冗余编码(CRC)是应用最广泛的检错码编码方法,它具有检错能力强与实现容易的特点1CRC的基本工作原理CRC检错方法的工作原理可以从发送端与接收端两个方面进行描述(1)发送端将发送数据比特序列当做一个多项式f(x),用双方预先约定的生成多项式G(x)去除,求得一个余数多项式R(x),将余数多项式加到数据多项式后,一起发送到接收端(2)接收端用同样的生成多项式G(x)去除接收到的数据多项式f’(x),得到计算余数多项式R’(x),如果计算余数多项式R’(x)与接收余数多项式R(x)相同,表示传输无差错,否则,通知发送端重传生成多项式由协议来规定2CRC校验的工作过程(1)发送端发送数据多项式f(x).xk,其中k为生成多项式的最高幂值。对于二进制乘法来说,f(x).xk的意义就是将发送数据比特序列左移k位,用来放入余数(2)将f(x).xk除以生成多项式G(x),得到f(x).xk/G(x)=Q(x)+R(x)(3)将f(x).xk+作为一个整体,发送到接收端(4)接收端对接收到的数据多项式做同样的运算,即f’(x).xk/G(x)=Q(x)+R’(x)计算出余数多项式R’(x)(5)如果计算余数多项式R’(x)与接收余数多项式R(x)相同,表示传输无差错,否则,通知发送端重传3CRC检错方法举例(1)需要注意的问题生成CRC校验码时,需要注意以下几个问题A以CRC-12为例,G(x)=x12+x11+X3+X2+X+1尽管CRC-12的最高位时X12,k=12。而实际上用二进制表示时,它的位数N=13,也就是说用二进制表示G(x)应该是:1100000001111。K=13-1=12B如果我们在例子中给出生成多项式比特序列11001,那么写成生成多项式应该为G(x)=1Xx4+1Xx3+0Xx2+0Xx1+1Xx0生成多项式的N=5,k=5-1=4(2)下面举一个例子来具体说明CRC校验码的生成过程A发送数据比特序列为110011(6比特)B生成多项式比特序列为11001(N=5,k=4)C将发送数据比特序列乘以24,则产生的乘积为1100110000D将乘积用生成多项式比特序列去除,求得余数比特序列为1001E将余数比特序列加到乘积中的F如果在数据传输过程没有发生错误,接收端收到的带有CRC校验码的数据比特序列一定能被相同的生成多项式整除4CRC的检错能力CRC校验码的检错能力强,具有以下检错能力(1)能够检查出全部离散的1位错(2)能够检查出全部离散的2位错(3)能够检查出全部奇数位错(4)能够检查出全部长度小于或等于k位的突发错(5)能以[1-(1/2)K-1]的概率检查出长度为k+1的突发错4.1.6差错控制机制(1)发送端将数据经过检验码编码器产生校验字段,并将校验字段与数据一起物理线路发送到接收端。为了适应反馈重发的需要,发送端在存储器中保留发送数据的副本(2)接收端通过校验码译码器判断数据传输中是否出错。(3)发送端的反馈信号控制器收到NAK信息后,将保留数据的副本重新进行发送,直到正确接收为止。协议规定了最大重发次数4.2数据链路层的基本概念4.2.1物理线路与数据链路理解物理线路与物理链路的区别与联系,需要注意以下问题:(1)物理线路是由传输介质与通信设备构成的。(2)没有采取差错控制机制的物理线路传输比特流是会出错的。数据链路是由实现协议的硬件、软件与物理线路构成(3)物理线路的比特流传输功能是由物理传输介质与通信设备实现的。而数据链路功能是通过数据链路的协议数据单元的帧头,按照数据链路协议规定的协议动作来实现的4.2.2数据链路层的主要功能数据链路层的功能主要包括以下方面(1)链路管理数据链路的建立、维护与释放(2)帧同步数据链路层传输的数据单元是帧。帧同步是指接收端应该能够从收到的比特流涨正确地判断出一帧的开始位与结束位(3)流量控制发送端发送数据超过物理线路的传输能力或超出接收端的帧接收能力时(4)差错控制(5)透明传输(6)寻址在多点连接的情况下,数据链路层要保证每一帧都能传送到正确的接收端4.2.3数据链路层向网络层提供的服务正确传输网络层的数据,屏蔽物理层所采用的传输技术的差异4.2.4数据链路层协议的分类数据链路层协议可以分为两类:面向字符型与面向比特型最早出现的数据链路层协议是面向字符型协议。面向字符协议有三个明显缺点:一是不同类型计算机的控制字符可能不同;二是不能实现”透明传输”;三是协议效率低典型的比特型协议有HDLC协议与点-点协议PPP4.3面向比特型数据链路层协议-HDLC协议4.3.1HDLC协议产生的背景1974年,IBM公司提出来面向比特型的SDLC协议。ISO将SDLC修改后的高级数据链路控制(HDLC)协议作为国际标准(ISO3309)。目前很多流行的数据链路层协议,如Ethernet帧结构与PPP协议,都是在HDLC基础上修改,或者是取其子集形成的。6.3.2数据链路的配置方式和数据传送方式HDLC数据链路有两种基本配置方式:非平衡配置与平衡配置1非平衡配置方式(1)主站与从站的结构非平衡配置的特点是:一组主机根据在通信过程中的地位分为主站与从站,由主站来控制数据链路的工作过程。非平衡配置结构有可以分为两种:点-点连接和点-多点连接。(2)正常响应模式与异步响应模式非平衡配置可以有两种数据传送方式:正常响应模式与异步响应模式在正常响应模式中,主站可以随时向从站发送数据帧,从站只有在主站向它发送命令帧探询、从站响应后,才可以向主站发送数据帧在异步响应模式中,主站和从站可以随时相互发送数据帧。从站不需要等待主站发出探询就可以发送数据帧。但是,主站仍然负责数据链路的初始化、链路的建立、释放与差错恢复等功能2平衡配置方式平衡配置的特点是链路两端的两个站都是复合站。复合站同时具有主站与从站的功能,每个符合站都可以发出命令与响应4.3.3HDLC帧结构1帧结构中各字段的意义图4-6(1)标志字段F帧同步是指如何接收到的比特流中正确判断一个帧开始和结束的位置,标志字段F为特定的‘01111110’比特序列0比特插入/删除方法规定A发送端在两个标志字段为F之间的比特序列中,如果检查出连续5个’1’,不管它后面的比特位是0或1,都增加一个’0’比特位B接收端在接收一个帧时,首先找到F字段以确定帧的起始边界,接着对其中的比特序列进行检查,每发现5个连续‘1’,就将后面的1个‘0’比特位删除。(2)地址字段A长度为8,最多可以标识256个站地址当使用非平衡方式传送传送数据时,地址字段总是填入从站当使用平衡传送数据时,地址字段填入应答站地址。如果地址字段全为1,表示为广播地址(3)控制字段C长度为8位,是HDLC帧中最复杂的字段,很多重要的功能靠控制字段来实现:A:信息帧:I(information)帧B:监控帧S:(supervisory)帧C:无编号帧:U(unnumbered)帧(4)信息字段信息字段仅出现在信息帧与无编号帧中(5)帧校验字段FCSHDLC采用CRC校验方式,校验范围A、C、I字段,长度为16位2信息帧(1)发送序号N(S)与接收序号N(R)b1、b2、b3为发送序号N(S),而b5b6b7为接收序号N(R)需要注意以下几个问题:A.N(S)表示当前发送的信号帧的序号B.N(R)表示该站已正确接收序号为N(R)-1的帧及以前各帧,通知发送站发送序号为N(R)的帧C.N(R)带有‘捎带确认’的意思D.对于全双工通信,通信双方各使用一个N(S)和N(R)(2)探询/终止位控制字段C的b4为探询/终止位(poll/final),如果P/F=0,表示该位没有意义;如果P/F=1,对不同的情况有不同的意义:A对于正常响应模式NRM,只有主站向从站发出探询后,从站才能向主站发送信息帧,这时主站置探询位P=1B从站在接收的信息帧中检查出P=1,开始发送,发送最后一帧要置终止位F=1CP=1与F=1在帧交换的过程中应成对出现3监控帧监控帧有4种,取决于b2、b3的取值注意问题:(1)RR、RNR与REJ用于拉回重传方式,SREJ只用于选择重传方式(2)所有监控帧都不包含要传输的数据信息,因此,监控帧不需要有发送序号N(S),但必须有接收序号N(R)4无编号帧无编号帧本身不带编号,即没有N(S)和N(R)位,而是用5个比特位(b2b3b5b6b7)来表示不同作用。无编号帧主要起控制作用,它可以在需要时随时发出,而不影响带序号信息帧的交换顺序图4-9给出了无编号帧格式与链路控制功能4.3.4HDLC协议工作原理以正常响应模式(NRM)的数据链路工作过程为例1信息帧的简化表示方法数据链路工作过程分为三个阶段:建立数据链路、帧传输、释放数据链路(1)信息帧的简化表示方法(2)无编号帧与监控帧的表示方法2正常响应模式的工作过程分析(1)数据链路建立阶段主站使用置正常响应模式SNRM帧向从站请求建立数据链路连接。如果从站同意建立数据链路连接,则用无编号确认帧向主站应答(2)数据帧传输阶段A在正常响应模式中,主站可以随时向从站传输数据帧;从站只有在主站发送命令帧进行探询,从站响应后才能向主站发送数据在帧传输过程中,主站首先发送第一个N(S)=1、N(R)=0的I帧。如果在发送第二个I帧:N(S)=2、N(R)=0,探询位P=1B从站发送数据帧C主站发送数据帧D从站继续发送数据帧(3)数据链路释放阶段主站发送拆链命令DISC帧,用U,DISC,P=1表示。当从站同意释放数据链路时,它将用无编号确认帧向主站应答,用U,UA,F=1表示,当主站接收到UA帧后,释放数据电路4.3.5数据链路层与物理层的关系在物理层完成物理连接并提供比特流传输能力的基础上,数据链路层使用物理层的服务来传输数据链路层协议数据单元数据链路层通过HDLC协议来控制数据链路的建立,帧传输与释放过程HDLC协议通过流量控制与差错控制功能,来保证数据在数据链路上的正确传输注意问题:(1)主机A与主机B之间要传输数据,首先要建立物理连接(2)建立物理连接后,通过传输HDLC协议规定的无编号帧,在主机A和主机B已建立的物理连接之上,协商建立数据链路(3)建立数据链路后才能进入数据帧传输阶段。HDLC协议使用控制帧来协调和控制数据帧的传输过程,以保证帧传输的可靠性(4)当数据帧传输结束后,HDLC协议使用控制帧通过无编号帧DISC与无编号帧UA来释放数据链路(5)链路释放后,物理线路连接还应该存在,最后才是释放物理线路连接(6)释放物理线路连接之后,主机A和主机B之间的通信关系才完全解除4.4数据链路层滑动窗口协议与帧传输效率分析4.4.1数据链路层滑动窗口协议的分类协议分为单帧停止等待协议与多帧连续发送协议多帧连续发送协议又可以分为后退N帧协议(GBN)与选择重传(SR)协议,后退N帧协议也称为拉回重传协议4.4.2单帧停止等待协议1.单帧停止等待纠错的基本概念4.4.2单帧停止等待协议1单帧停止等待纠错的基本概念单帧停止等待反馈重发纠错协议通常称为“单帧停止等待协议”或“1位滑动窗口协议。2单帧停止等待协议效率的分析对数据链路层协议效率进行分析,需要研究理想状态下帧传输总延时的计算公式理想状态是指在一次数据帧与确认帧的传输中没有出现错误(1)帧传输总延时分析A传播延时tp电信号通过传输介质从发送端到接收端的传播时间B发送延时如果发送速率不变,帧越长所产生的发送延时就越长分别用tf和ta来表示数据帧与确认帧的发送延时C处理延时tpr在理想状态下,帧传输总延时tT=tp+tf+tpr+ta+tp+tpr=2tp+2tpr+tf+ta(2)讨论A如果收发双方的传输介质长度为1000m则,传输延时约为5X10-6SB如果一个数据帧的长度为100BIT,其他参数不变,则发送延时tf=1X10-5C如果一个数据帧的长度为1000BIT,其他参数不变,则发送延时tf=1X10-4结论:当传播延时一定时,发送的数据帧长度越长,发送延时越大,传输效率越高4.4.3多帧连续发送协议1多帧连续发送的基本概念(1)后退N帧(GBN)拉回重发方式(2)选择重发(SR)方式2滑动窗口控制机制的基本工作原理从流量控制的角度,发送端可以连续发送帧的数量要受到接收端的限制:接收端的接收缓冲区可以用于接收新的接收帧的字节数,接收端处理数据帧的速度,以及接收端需要等待重传的帧的多少为了引入滑动窗口协议,人们定义了发送窗口和滑动窗口(1)发送窗口值与接收窗口值滑动窗口通过协调发送窗口Ws与接收窗口Wr值的方法来实现流量控制的功能。HDLC协议的发送序号N(S)与接收序号N(R)长度都是3位,能表示8个帧A发送窗口的作用接收端给发送端的捎带确认N(R)=0,Ws=4B接收窗口的作用接收窗口Wr=4表示接收端已经做好接收发送端发送的序号为0~3的4个帧的准备C发送窗口的移动3滑动窗口控制机制对传输出错帧的处理图4-21给出了选择重发(SR)纠错滑动窗口控制过程示意图(1)发送端可以连续发送序号6~1的4个帧,接收端发现序号为6的帧出错,则向发送端返回”序号为6的帧传输失败,重传“的确认。同时正确接收序号为7、0、1的三个帧,并保持接收窗口不变(2)发送端接收到”序号为6的帧传输失败,重传“的确认后,重发序号为6的帧。并保持发送窗口不变(3)接收端正确接收序号为6的帧,向发送端发出希望他下一次发送序号为2的帧,并将接收窗口向前移动4,覆盖序号为2-5的帧,表示已经准备好接收(4)发送端收到确认后,删除6-1的4个帧的副本,并将发送窗口向前滑动4,覆盖序号为2-5的帧4.5点-点协议PPP4.5.1PPP协议的主要特点在通信线路质量不断提高,光纤的应用日益广泛的情况之下,简化数据链路层协议HDLC的趋势已日趋明显PPP协议的主要特点是简单,适用范围广,广泛应用于广域网环境中路由器-路由器连接,以及家庭用户接入Internet之中,成为点-点线路中应用最多的数据链路层协议PPP协议的特点主要有以下几点:(1)在物理层只支持点-点线路连接,不支持点-多点线路连接;只支持全双工通信,不支持单工与半双工通信(2)在数据链路层,实现PPP数据帧的组帧、传输与拆帧、CRC校验的功能;不使用帧序号,不提供流量控制(3)由于PPP协议针对Internet接入应用,因此PPP协议通过链路控制协议(LCP)来建立、配置、管理和测试数据链路连接;通过网络控制协议(NCP)来建立和配置不同的网络层协议(4)PPP协议可以用于用户计算机通过Modem与电话线路接入,也可以通过ADSLModem与电话线路接入,以及HFC传输网中CableModem与同轴电缆接入,也可以用于光纤接入(5)PPP协议已经广泛应用于主机-路由器、路由器-路由器之间的连接4.5.2PPP协议的帧结构1PPP协议的帧类型三种类型:PPP信息帧、PPP链路控制帧、PPP网络控制帧2PPP信息帧图4-23PPP信息帧头包括以下几个部分(1)标志字段(flag)长度一个字节,用于表示帧的开始与结束,值01111110,即0x7E(2)地址字段值11111111(0xFF)(3)控制字段长度为1个字节,值00000011(0x03)(4)协议字段长度为2个字节0x0021:表示PPP帧的信息字段是IP分组数据0xC021:表示信息字段是PPP的LCP数据帧0x8021:表示信息字段是PPP帧的NCP数据帧(5)信息字段最长为1500字节(6)帧校验字段一般2个字节,经协商也可以是4个字节3PPP协议的字节填充规则PPP协议可以用于异步通信,也可以用于同步通信(1)PPP协议用于异步通信信息字段不能出现与标志字段”0x7E“相同的字符,这就是帧传输”透明性”问题。为解决这个问题,定义了转义字符“0x7D”,并且使用字节填充,填充规则是:A在信息字段中出现的每一个0x7E字节,要转换成双字节“0x7D0X5E”B在信息字段中出现的每一个0x7D字节,要转换成双字节“0x7D0X5D”C在信息字段中出现ASCII中控制字符(即数值小于0x20)时,在该字符前面加一个0x7D字节,同时改变该字节。例如传输结束”ETX”(0x03),要转换成双字节“0x7D0X31”D由于在发送端进行字节填充,因此接收端要检测并删除填充字节(2)PPP协议用于同步通信采用”0比特插入/删除“方法4.5.3PPP协议工作过程图4-241链路静止与链路连接状态在PPP链路起始之前与终止之后,用户计算机与ISP路由器之间并没有建立物理线路连接,这时候PPP处于”链路静止“状态。当用户计算机通过ADSLModem呼叫路由器,双方建立物理层连接,PPP进入”链路连接”状态2LCP链路建立图4-25给出了PPP链路控制帧的格式(1)链路配置协商阶段用户计算机端ADSLModem与路由器建立PPP链路连接时,首先向路由器发出LCP配置请求帧。LCP配置请求包括链路最大帧长度、帧特定域的压缩、链路认证协议等。如果没有明确配置协商请求的,就采用默认值。PPP链路认证协议主要有两种:一是口令认证协议,另一个是查询-握手认证协议链路建立双方要通过协商选择一种链路认证协议。(2)认证阶段PAP通过明文方式,由用户端向ISP路由器发送用户名与口令,ISP端与注册时存储的对应用户名与口令进行比较,如果相同则认为是

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论