点对点信道的数据链路层.ppt

第4章点对点信道的数据链路层,数据链路层基本概念数据链路层三个基本问题PPP协议HDLC协议,数据链路层的简单模型,局域网,广域网,主机H1,主机H2,路由器R1,路由器R2,路由器R3,电话网,局域网,主机H1向H2发送数据,从层次上来看数据的流动,数据链路层的简单模型(续）,局域网,广域网,主机H1,主机H2,路由器R1,路由器R2,路由器R3,电话网,局域网,主机H1向H2发送数据,链路层,应用层,运输层,网络层,物理层,链路层,应用层,运输层,网络层,物理层,链路层,网络层,物理层,链路层,网络层,物理层,链路层,网络层,物理层,R1,R2,R3,H1,H2,仅从数据链路层观察帧的流动,数据链路层的协议数据单元帧。数据链路层的任务就是把网络层交下来的数据发送到链路上，以及把接收到的帧中的数据取出并上交给网络层。在因特网中，网络层协议数据单元就是IP数据报（或简称为数据报、分组或包）。,数据链路层功能,数据链路层最主要的功能可归结为以下几点。（1）结点A的数据链路层把网络层交下来的IP数据报封装成帧。（2）结点A把封装好的帧发送给结点B的数据链路层。（3）若结点B的数据链路层收到的帧无差错，则从收到的帧中提取出IP数据报上交给上面的网络层；否则丢弃这个帧。,图4-3数据链路层的通信模型,4.1.2链路和数据链路,所谓链路(link)就是从一个结点到相邻结点的一段物理线路，而中间没有任何其他的交换结点。在进行数据通信时，两个计算机之间的通信路径往往要经过许多段这样的链路。可见，链路只是一条路径的组成部分。,数据链路(datalink)则是另一个概念。当需要在一条线路上传送数据时，除了必须有一条物理线路外，还必须有一些必要的通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。最常用的方法是使用网络适配器（拨号上网使用拨号适配器，通过以太网上网使用局域网适配器）来实现这些协议的硬件和软件。,也有人采用另外的术语。这就是把链路分为物理链路和逻辑链路。物理链路就是我们讨论的链路，而逻辑链路就是数据链路，是物理链路加上必要的通信协议。早期的数据通信协议曾叫做通信规程(procedure)。因此，在数据链路层，规程和协议是同义语。,对数据链路层理解,1）以帧为数据单位的2）数据帧在不同的网络中传输时，数据链路层要在数据帧中的头部加入一个控制信息(DH)，其中包含了源节点和目的节点的地址，这个地址也被称为物理地址（如下图所示）：,（3数据链路层对发送数据帧的速率必须进行流量控制，以免数据丢失（4数据链路层通过尾部控制信息(DT)进行差错控制，检测出错或重复的数据帧，并对错误的帧进行纠错或重发（5）数据链路层进行接入控制，确定在某一时间内该由哪一个节点发送数据,4.2数据链路层三个基本问题,数据链路层发送方应当让接收方数据链路层知道，所发送的帧是从什么地方开始到什么地方结束，这是帧定界问题。传送的数据比特组合必须是不受限制。数据链层协议不能禁止传送某种比特组合。这就是透明传输问题。数据链路层必须有差错检测功能。,4.2.1帧定界,帧定界(framing)就是确定帧的界限。每一种链路层协议都规定了帧的数据部分的长度上限最大传送单元MTU(MaximumTransferUnit)。,图4-4用帧首部和帧尾部进行帧定界,图4-5用控制字符进行帧定界的方法举例,帧首部和尾部,首部和尾部作用：除帧定界外，还包括其他一些控制信息。发送帧时，是从帧首部开始发送。各种数据链路层协议都对帧的首部和尾部都有明确规定。为提高帧传送效率，应当使帧的数据部分长度尽可能地大于首部和尾部的长度，但每一种链路层协议都规定了帧数据部分长度上限。这种上限称为最大传送单元MTU。,帧定界符,数据是由可打印ASCII码组成文本时，帧定界可使用特殊的帧定界符。ASCII码有128个不同的ASCII码，其中可打印的有95个，不可打印的有33个。ASCII控制字符SOH表示帧首部开始，EOT表示帧的结束。注意SOH的ASCII码为01，而EOT的ASCII码为04。EOT和SOH不是E、O、T和S、O、H字母组合。,帧定界作用,异步传送时，可以确定一个帧的开始和结束。同步传送时，发送方连续地发送数据帧。接收方借助于帧定界符从连续地比特流中找出每一帧的开始和结束位置。短暂出故障情况下，又重新发送情况下，接收方根据帧定界符确定是否接收还是丢弃。,4.2.2透明传输,由于帧的开始和结束标记是使用专门指明的控制字符，因此，所传输的数据中任何一个字符不允许和用做帧定界的控制字符一样，否则会出现帧定界错误。当传送的帧是用文本文件组成帧时，其数据部分不会出现像SOH或EOT这样的帧定界控制字符。不管键盘上输入什么字符都可以在帧中传送过去。因此这样传输就是透明传输。当传送非ASCII文本文件时。如果数据中的某个字符字节的二进制代码恰好和SOH或EOT这种控制字符一样。如图4-6数据链路层会错误地“找到帧的边界”把部分帧收下，而把剩下部分丢弃。,图4-6数据部分恰好出现与EOT一样的代码,解决办法,1、采用转义字符2、比特插入,转义字符,当数据中出现字符“SOH”或“EOT”时将其转换为另一字符，而这个字符不会被解释为控制字符的。这种方法称为字节插入。如：,数据出现的控制字符,经字节插入后发送时的字符,SOH,ESCx,EOT,ESCy,ESC,ESCz,上述控制字符称为转义字符。思考：为什么ESC也要进行转换,举例,当数据中出现SOH和EOT时增加转义字符。,4.2.3差错控制,现实的通信链路都不会是理想的，这就是说比特在传输过程中可能会产生差错：1变为0，0变为1.为了保证数据传输的可靠性，在计算机网络传输数据时，都必须采用各种差错检测措施。CRC校验是一种具体检错技术。,循环冗余检验的原理,在数据链路层传送的帧中，广泛使用了循环冗余检验CRC的检错技术。假设待传送的数据M=1010001101（共kbit）。我们在M的后面再添加供差错检测用的nbit冗余码一起发送。,冗余码的计算,用二进制的模2运算进行2n乘M的运算，这相当于在M后面添加n个0。得到的(k+n)bit的数除以事先选定好的长度为(n+1)bit的数P，得出商是Q而余数是R，余数R比除数P至少要少1个比特。,冗余码的计算举例,设n=5,P=110101，模2运算的结果是：商Q=1101010110，余数R=01110。将余数R作为冗余码添加在数据M的后面发送出去，即发送的数据是101000110101110，或2nM+R。,1101010110Q商除数P1101011010001101000002nM被除数11010111101111010111101011010111111011010110110011010111001011010101110R余数,循环冗余检验的原理说明,帧检验序列FCS,在数据后面添加上的冗余码称为帧检验序列FCS(FrameCheckSequence)。循环冗余检验CRC和帧检验序列FCS并不等同。CRC是一种常用的检错方法，而FCS是添加在数据后面的冗余码。FCS可以用CRC这种方法得出，但CRC并非用来获得FCS的惟一方法。,接收方校验,在接收方对接收到的帧进行CRC校验。把收到的帧除以同样的P(模2运算)，得出余数R。如果数据在传输过程中没有差错，则得出的余数应为0。如果数据传输过程中出现误码，则得不出余数为0的结果。,检测出差错,只要得出的余数R不为0，就表示检测到了差错。但这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。一旦检测出差错，就丢弃这个出现差错的帧。只要经过严格的挑选，并使用位数足够多的除数P，那么出现检测不到的差错的概率就很小很小。,应当注意,仅用循环冗余检验CRC差错检测技术只能做到无差错接受(accept)。“无差错接受”是指：“凡是接受的帧（即不包括丢弃的帧），我们都能以非常接近于1的概率认为这些帧在传输过程中没有产生差错”。也就是说：“凡是接受的帧都没有传输差错”（有差错的帧就丢弃而不接受）。要做到“可靠传输”（即发送什么就收到什么）就必须再加上确认和重传机制。,4.3点对点协议PPP4.3.1PPP协议特点,现在全世界使用得最多的数据链路层协议是点对点协议PPP(Point-to-PointProtocol)。用户使用拨号电话线接入因特网时，一般都是使用PPP协议。,PPP协议应满足的需求,IETF认为，在设计PPP协议时必须考虑以下的多方面需求RFC1547。（1）简单,(2)封装成帧PPP协议必须规定特殊的字符作为帧定界符（即标志一个帧的开始和结束的字符）。帧定界是指接收方从收到的比特流中应当能准确地找出一帧的开始和结束在什么地方。,（3）透明性（4）多种网络层协议PPP协议必须能够在在同一条物理链路上同时支持多种网络层协议（如IP和IPX等）的运行。（5）多种类型链路PPP能够在多种链路上运行。如串行的或并行的，同步的或异步的，低速的或高速的，电的或光的，交换的或非交换的。,（6）差错检测(errordetection)PPP协议必须能够对接收方收到的帧进行检测，并立即丢弃有差错的帧。（7）连接的活跃度PPP协议必须具有一种机制来自动检测出链路上连接的活跃度(liveness)，也就是说，必须能够及时（不超过几分钟）检测出一条链路是处于正常工作状态，还是已经出了故障。,（8）最大传送单元PPP协议必须对每一种类型的点对点链路设置最大传送单元MTU的标准默认值。（9）网络层地址协商（10）数据压缩协商,2PPP协议不需要的功能,（1）纠错(errorcorrection)PPP协议是不可靠传输协议。（2）流量控制（3）序号（4）多点线路（5）半双工或单工链路,PPP协议三个组成部分,将IP数据报封装到串行链路的方法。链路控制协议LCP(LinkControlProtocol)：用于建立、配置和测试数据链路连接。网络控制协议NCP(NetworkControlProtocol)：用于支持不同的网络层协议。,4.3.2PPP协议的帧格式,标志字段F：011111100 x7E，即帧定界符地址字段A只置为0 xFF。控制字段C通常置为0 x03。注：地址字段与控制字段留做扩展用，实际上并没起作用。信息部分是IP数据报，受MTU限制，一般不超过1500字节。PPP是面向字节的，所有的PPP帧的长度都是整数字节。帧校验序列FCS协议字段指明信息部分的内容的类型帧格式如下图所示：,PPP协议的帧格式,PPP有一个2个字节的协议字段。当协议字段为0 x0021时，PPP帧的信息字段就是IP数据报。若为0 xC021,则信息字段是PPP链路控制数据。若为0 x8021，则表示这是网络控制数据。,IP数据报,1,2,1,1,字节,1,2,不超过1500字节,PPP帧,先发送,7E,FF,03,F,A,C,FCS,F,7E,协议,信息部分,首部,尾部,PPP协议中的透明传输问题,当PPP用在同步传输链路时，协议规定采用零比特填充法当PPP用在异步传输时，就使用一种特殊的字节填充法：,零比特填充法,问题：当帧的两个标志字段之间的比特串中碰巧出现了与标志字段一样的数据时，接收端会误认为找到了一帧的边界。解决方法：PPP采用零比特填充法使一帧中两个F字段之间不会出现6个连续1。即在发送端，当一串比特流数据中有5个连续1时，就立即填入一个0。在接收帧时，先找到F字段以确定帧的边界。接着再对比特流进行扫描。每当发现5个连续1时，就将其后的一个0删除，以还原成原来的比特流。,零比特的填充与删除举例,数据中某一段比特组合恰好出现和F字段一样的情况,01001111110001010,会被误认为是F字段,PPP协议中的字节填充法,将信息字段的0 x7E转义为0 x7D，并添加一个字节，具体方法：（1）将信息字段的0X7E转变为0X7D,0X5E,（2）将0X7D转变为0X7D,0X5D，（3）若出现ASCII码控制字符，将ASCII码的控制字符前加入一个0X7D，并按规定将字符的编码改变。,4.3.3PPP协议的工作状态,PPP链路的起始和终止状态永远是图4-12中的“静止状态”，当检测到调制解调器的载波信号，并建立物理层连接后，PPP就进入链路的“建立状态”。这时LCP开始协商一些配置选项，即发送LCP的配置请求帧(configure-request)。,图4-12使用PPP协议的状态图,链路的另一端可以发送以下几种响应。（1）配置确认帧(configure-ack)：所有选项都接受。2）配置否认帧(configure-nac)：所有选项都理解但不能接受。（3）配置拒绝帧(configure-reject)：选项有的无法识别或不能接受，需要协商。,LCP配置选项包括链路上的最大帧长、所使用的鉴别协议(authenticationprotocol)的规约（如果有的话），以及不使用PPP帧中的地址和控制字段。协商结束后就进入“鉴别状态”。若通信的双方鉴别身份成功，则进入“网络状态”。,如果在PPP链路上运行的是IP，则使用IP控制协议IPCP(IPControlProtocol)来对PPP链路的每一端配置IP模块（如分配IP地址）。,当网络层配置完毕后，链路就进入可进行数据通信的“打开状态”。两个PPP端点还可发送回送请求LCP分组(echo-request)和回送回答LCP分组(echo-reply)以检查链路的状态。,数据传输结束后，链路的一端发出终止请求LCP分组(terminate-request)请求终止链路连接，而当收到对方发来的终止确认LCP分组(terminate-ack)后，就转到“终止状态”。当载波停止后则回到“静止状态”。,4.4HDLC协议,HDLC(High-levelDataLinkControl)，译为高级数据链路控制，链路接入规程LAP(LinkAccessProcedure)，LAPB叫做链路接入规程（平衡型）。,图4-13HDLC的帧结构,HDLC采用零比特填充法实现透明传输。地址字段是8位，控制字段共8位，HDLC帧划分为3大类，即信息帧、监督帧和无编号帧。,