《数据链路层的功能与服务学习教案.pptx》由会员分享，可在线阅读，更多相关《数据链路层的功能与服务学习教案.pptx（58页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、会计学1数据链路层的功能数据链路层的功能(gngnng)与服务与服务第一页，共58页。链路与数据链路链路与数据链路数据链路层的功能与服务数据链路层的功能与服务(1)封装成帧封装成帧(透明传输透明传输)(2)可靠性的保障可靠性的保障(bozhng)(3)差错控制差错控制(4)流量控制流量控制(5)链路管理链路管理习题习题第1页/共58页第二页，共58页。重点：重点：了解数据了解数据(shj)(shj)链路层信道的类型；数据链路层信道的类型；数据(shj)(shj)在链路在链路层的流动；层的流动；熟悉数据熟悉数据(shj)(shj)链路层的功能与服务；链路层的功能与服务；难点：难点：掌握封装帧的原
2、理、差错控制编码掌握封装帧的原理、差错控制编码(奇偶校验码、奇偶校验码、CRC)CRC)；第2页/共58页第三页，共58页。IP 数据(shj)报1010 0110帧取出数据(shj)链路层网络层链路结点(ji din)A结点 B物理层数据链路层结点 A结点 B帧发送帧接收数据链路IP 数据报1010 0110帧装入n常常在两个对等的数据链路层之间画出一个数字管道（数据链路），而在这条数字管道上传输的数据单位是帧。讨论讨论1 1：数据链路层中基本概念：数据链路层中基本概念第3页/共58页第四页，共58页。5讨论讨论(toln)1(toln)1：数据链路层中基本概：数据链路层中基本概念（续）念（
3、续）n链路链路(link)(link)n 一条无源的点到点的物理线路段，中间没有一条无源的点到点的物理线路段，中间没有(mi yu)(mi yu)任何其他的交换结点。任何其他的交换结点。n一条链路只是一条通路的一个组成部分一条链路只是一条通路的一个组成部分1.1 1.1 链路与数据链路链路与数据链路n数据链路数据链路(data link)(data link)n 除了物理线路外，还必须除了物理线路外，还必须(bx)(bx)有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据
4、链路。n数据链路数据链路=链路链路+协议实现协议实现n现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。n一般的适配器都包括了数据链路层和物理层这两层的功能。一般的适配器都包括了数据链路层和物理层这两层的功能。第4页/共58页第五页，共58页。6数据链路层的简单数据链路层的简单数据链路层的简单数据链路层的简单(jindn)(jindn)(jindn)(jindn)模型模型模型模型局域网广域网主机(zhj)H1主机(zhj)H2路由器 R1路由器 R2路由器 R3电话网局域网主机 H1 向 H2 发送数据链路层应用
5、层运输层网络层物理层链路层应用层运输层网络层物理层链路层网络层物理层链路层网络层物理层链路层网络层物理层R1R2R3H1H2从层次上来看数据的流动第5页/共58页第六页，共58页。71.2 1.2 数据数据(shj)(shj)链路层的服务链路层的服务n数据链路层实现在同一链路两端相邻设备之间帧的传输，为网络层提供数据包的搬运服务n要解决在易受到干扰的物理层的原始比特流传输的服务基础上，向网络层提供可靠的、无差错的、透明(tumng)的、面向帧的传输服务。v点对点信道点对点信道 这种信道使用这种信道使用(shyng)(shyng)一对一的点一对一的点对点通信方式。对点通信方式。点对点信道ABp信
6、道主要有以下两种类型：第6页/共58页第七页，共58页。广播(gungb)信道CBEDAn广播信道广播信道 这种信道使用一对这种信道使用一对(y du)(y du)多的多的广播通信方式，因此过程比较复杂。广播信广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送。共享信道协议来协调这些主机的数据发送。不同的信道，服务使用的控制实现(shxin)方法有所差异1.2 1.2 数据链路层的服务数据链路层的服务(续续)第7页/共58页第八页，共58页。9n n要解决的几个要解决的几个要解决的几个要解决的几
7、个(j)(j)(j)(j)基本问基本问基本问基本问题题题题？(1)(1)(1)(1)封装成帧封装成帧封装成帧封装成帧(透明传输透明传输透明传输透明传输)(2)(2)(2)(2)可靠性的保障可靠性的保障可靠性的保障可靠性的保障(bozhng)(bozhng)(bozhng)(bozhng)(3)(3)(3)(3)差错控制差错控制差错控制差错控制(4)(4)(4)(4)流量控制流量控制流量控制流量控制(5)(5)(5)(5)链路管理链路管理链路管理链路管理 1.2 1.2 数据数据(shj)(shj)链路层的服务链路层的服务(续续)第8页/共58页第九页，共58页。(1)(1)封装成帧封装成帧封装
8、成帧封装成帧(透明透明透明透明(tumng)(tumng)传输传输传输传输)n n封装成帧封装成帧封装成帧封装成帧(framing)(framing)(framing)(framing)就是在一段数据的前后分别添加就是在一段数据的前后分别添加就是在一段数据的前后分别添加就是在一段数据的前后分别添加(tin(tin(tin(tin ji)ji)ji)ji)首部和尾部，构成了一个帧。确定帧的界限。首部和尾部，构成了一个帧。确定帧的界限。首部和尾部，构成了一个帧。确定帧的界限。首部和尾部，构成了一个帧。确定帧的界限。n n首部和尾部的一个重要作用就是进行帧定界。首部和尾部的一个重要作用就是进行帧定界
9、。首部和尾部的一个重要作用就是进行帧定界。首部和尾部的一个重要作用就是进行帧定界。IP 数据报 MTU数据链路层的帧长开始发送帧结束帧首部帧的数据部分帧尾部帧开始第9页/共58页第十页，共58页。11四种四种(s zhn)(s zhn)成帧方法成帧方法:(1)封装成帧(续)n字节(z ji)计数法(Character count)n字符填充法(Flag bytes with byte stuffing)n比特填充法(Starting and ending flags,with bit stuffing)n违例编码法(Physical layer coding violations)第10页/共
10、58页第十一页，共58页。字符(z f)填充法用特殊的控制字符进行帧定界，以解决当传输错误时，重新(chngxn)接收方重新(chngxn)和发送方同步，找到帧的边界。n成帧原理(yunl)帧开始符（00000001）帧结束符（00000100）SOH装在帧中的数据部分EOT帧发送在前第11页/共58页第十二页，共58页。13待解决的问题：如何待解决的问题：如何(rh)(rh)进行透明传输？进行透明传输？SOHEOT出现了“EOT”被接收端当作无效帧而丢弃被接收端误认为是一个帧数据部分EOT完整的帧发送在前n问题(wnt)分析字符(z f)填充法(续)第12页/共58页第十三页，共58页。14
11、解决透明传输解决透明传输解决透明传输解决透明传输(chun sh)(chun sh)问题问题问题问题n n发送端的数据链路层在数据中出现控制字符发送端的数据链路层在数据中出现控制字符发送端的数据链路层在数据中出现控制字符发送端的数据链路层在数据中出现控制字符“SOH”“SOH”“SOH”“SOH”或或或或“EOT”“EOT”“EOT”“EOT”的前面插入一个转义字符的前面插入一个转义字符的前面插入一个转义字符的前面插入一个转义字符“ESC”(“ESC”(“ESC”(“ESC”(其十六进制其十六进制其十六进制其十六进制(sh li jn zh)(sh li jn zh)(sh li jn zh)
12、(sh li jn zh)编码是编码是编码是编码是 1B 1B 1B 1B，即，即，即，即00010000)00010000)00010000)00010000)。n n接收端的数据链路层在将数据送往网络层之前删除插入的接收端的数据链路层在将数据送往网络层之前删除插入的接收端的数据链路层在将数据送往网络层之前删除插入的接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。转义字符。转义字符。转义字符。n n如果转义字符也出现数据当中，那么应在转义字符前面插如果转义字符也出现数据当中，那么应在转义字符前面插如果转义字符也出现数据当中，那么应在转义字符前面插如果转义字符也出现数据当中，那么应
13、在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，入一个转义字符。当接收端收到连续的两个转义字符时，入一个转义字符。当接收端收到连续的两个转义字符时，入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。就删除其中前面的一个。就删除其中前面的一个。就删除其中前面的一个。解决方法(fngf)：转义字符填充法第13页/共58页第十四页，共58页。SOHSOHEOTSOHESCESCEOTESCSOHESCESCESCSOH原始数据EOTEOT经过字节(z ji)填充后发送的数据字节(z ji)填充字节(z ji)填充字节填充字节填充发送在前帧开始符帧结束符用字符填
14、充法解决透明传输的问题用字符填充法解决透明传输的问题用字符填充法解决透明传输的问题用字符填充法解决透明传输的问题 SOH第14页/共58页第十五页，共58页。16n问题(wnt)分析(续)优点：可以解决当错误发生(fshng)时，重新同步帧的边界缺点：依赖于字符的编码方式(ASCII)不是(b shi)所有字符都采用ASCII编码方式，如：UNICODE采用16位编码字符填充法(续)第15页/共58页第十六页，共58页。比特(b t)填充法(1)封装成帧(续)n成帧原理(yunl)通过(tnggu)在帧头和帧尾分别添加具有特殊比特流模式（01111110）的标识符，来标示帧的定界。帧头数据载荷
15、信息帧尾0111111001111110原始数据帧的定界符帧的定界符发送在前第16页/共58页第十七页，共58页。18待解决的问题：如何待解决的问题：如何(rh)(rh)进行透明传输？进行透明传输？01111110出现(chxin)了标识符被接收端误认为是一个(y)帧数据部分完整的帧发送在前n问题分析比特填充法(续)0111111001111110第17页/共58页第十八页，共58页。n发送端，只要在数据部分发现(fxin)有 5 个连续 1，则立即填入一个 0。n接收端对帧中的比特流进行扫描。每当发现(fxin)5 个连续1时，就把这 5 个连续 1 后的一个 0 删除。解决透明(tumng
16、)传输问题解决解决(jiju)(jiju)方法：零比特填充法方法：零比特填充法原始数据部分A01111110B填充后的数据部分A011111010BA01111100BA011111000BA01111101BA011111001B第18页/共58页第十九页，共58页。20n问题(wnt)分析(续)比特填充法优点：适应于任何数据形式的比特流的传输(chun sh)适应于任意编码方式的字符传输(chun sh)比特(b t)填充法应用举例：HDLC、PPP比特填充法(续)第19页/共58页第二十页，共58页。n n要解决的几个基本要解决的几个基本要解决的几个基本要解决的几个基本(jbn)(jbn
17、)问题问题问题问题？(1)(1)(1)(1)封装成帧封装成帧封装成帧封装成帧(透明传输透明传输透明传输透明传输)(2)(2)(2)(2)可靠性的保障可靠性的保障可靠性的保障可靠性的保障(3)(3)(3)(3)差错控制差错控制差错控制差错控制(4)(4)(4)(4)流量流量流量流量(liling)(liling)(liling)(liling)控制控制控制控制 (5)(5)(5)(5)链路管理链路管理链路管理链路管理1.2 数据(shj)链路层的服务(续)第20页/共58页第二十一页，共58页。22(2)可靠性的保障(bozhng)IP 数据报1010 0110帧取出数据链路层网络层链路结点 A
18、结点 B物理层IP 数据报1010 0110帧装入数据链路层要将网络层的数据报封装在帧中，实现透明(tumng)传输。传输是否可靠？是否需要可靠保障？如何保障？第21页/共58页第二十二页，共58页。23(2)可靠性的保障(bozhng)(续)n三种类型(lixng)的传输可靠性服务n不同的协议(xiy)和系统中对数据链路层的传输可靠性服务的定义是不同点。无确认无连接的服务无确认无连接的服务有确认无连接的服务有确认无连接的服务有确认面向连接的服务有确认面向连接的服务第22页/共58页第二十三页，共58页。24无确认(qurn)无连接的服务1.源端和目的端的数据(shj)链路层在传输帧之前不需要
19、建立逻辑上连接。（无连接）2.每个帧在数据(shj)链路层协议的控制下从源端到目的端进行独立传输。（独立传输）3.目的端收到帧后，不需要通过反馈信息告诉源端，该帧是否正确接收（无确认）4.帧在传输时如果因为噪音干扰而丢失，没有任何机制来检测帧丢失，也没有任何机制实施帧的重新传输。（无重传）n 基本(jbn)思想适应于质量较好、差错率降低的信道传输，将少许差错情况的检测交给高层协议实现。适应于实时性要求较高的场合。如：音频的传输n 适应场合第23页/共58页第二十四页，共58页。25有确认(qurn)无连接的服务1.源端和目的端的数据链路层在传输帧之前不需要建立逻辑上连接。（无连接）2.每个帧在
20、数据链路层协议的控制下从源端到目的端进行独立传输。（独立传输）3.目的端收到帧后，需要通过反馈确认信息告诉源端数据链路层，该帧正确接收。（有确认）4.发送方对每个传输的帧进行编码 （帧编号）5.帧在传输时丢失(dis)，源端可以通过超时机制，重新传输丢失(dis)的帧。（超时重传）n 基本基本(jbn)思想思想l适应于信道质量较差的不可靠信道 如：无线信道n 适应场合适应场合第24页/共58页第二十五页，共58页。26有确认面向连接(linji)的服务源端和目的端的数据链路层在传输帧之前需要首先建立逻辑上连接。（有连接）每个帧在数据链路层协议的控制下，沿着建立好的链路，从源端到目的端进行独立传
21、输。（独立传输）发送方对每个传输的帧进行编号，目的端收到帧后，需要通过反馈确认信息告诉源端数据链路层，相应编号的帧被正确接收；所有传输中的帧要求按序到达目的端，且只被正确接收一次.（有确认，帧编号）帧在传输时丢失，源端可以通过超时机制，重新传输丢失的帧。（超时重传）数据传输完毕(wnb)，需要释放逻辑连接。（释放连接）n 基本基本(jbn)思想思想适应于传输要求可靠性较高的场合n 适应场合适应场合第25页/共58页第二十六页，共58页。27n n要解决的几个基本要解决的几个基本要解决的几个基本要解决的几个基本(jbn)(jbn)问题问题问题问题？(1)(1)(1)(1)封装成帧封装成帧封装成帧
22、封装成帧(透明传输透明传输透明传输透明传输)(2)(2)(2)(2)可靠性的保障可靠性的保障可靠性的保障可靠性的保障(3)(3)(3)(3)差错控制差错控制差错控制差错控制(4)(4)(4)(4)流量流量流量流量(liling)(liling)(liling)(liling)控制控制控制控制 (5)(5)(5)(5)链路管理链路管理链路管理链路管理1.2 数据(shj)链路层的服务(续)第26页/共58页第二十七页，共58页。28n 误比特率与信噪比有很大的关系(gun x)。n 在一段时间内，传输(chun sh)错误的比特占所传输(chun sh)比特 总数的比率称为误比特率 BER。误比
23、特率=传输错误的比特位总数实际传输的比特位总数n 因为物理层存在噪音干扰(gnro)（随机噪音和突发噪音），在传输中的比特位可能会产生差错：1 可能会变成 0 而 0 也可能变成 1。(3)(3)(3)(3)差错控制差错控制差错控制差错控制第27页/共58页第二十八页，共58页。29n 为了(wi le)保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错控制措施。(3)差错控制(续)检错纠错差错控制措施差错控制的基本(jbn)思想n 发送方按照一定算法为每一个传输的帧增加一定的冗余位（差错控制码、校验和字段、帧检验序列）n 接收方按照相同算法进行检查（重新计算该冗余位，并判断计算结
24、果和实际接收的冗余位是否相等(xingdng)，相等(xingdng)表示检查结果正确，不相等(xingdng)表示检查结果错误）第28页/共58页第二十九页，共58页。30(3)差错控制(续)差错检测(检错码)差错纠正(纠错码)接收，反馈确认信息检查正确检查错误帧丢失差错控制的基本差错控制的基本(jbn)思想思想(续续)进行纠正，接收超时重传接收，反馈确认信息检查正确检查错误帧丢失丢弃，并反馈(fnku)否定帧丢弃(diq)，超时重传超时重传第29页/共58页第三十页，共58页。差错检测(检错码)差错纠正(纠错码)差错控制的基本差错控制的基本(jbn)思想思想(续续)(3)差错控制(续)应用
25、(yngyng)于高可靠性的信道传输，如：光纤传输应用(yngyng)于不可靠性的信道传输，如：无线传输ARQ,自动请求重传(Automatic request for repeat)FEC,前向纠错(forward error correction)第30页/共58页第三十一页，共58页。32(3)差错控制(续)码字码字(Codeword)的概念的概念(ginin)k位r位n位码字（n=k+r）数据位冗余（校验）位1010110101110011110101110101编码效率:R=KnKK+r=第31页/共58页第三十二页，共58页。33常用(chn yn)的简单差错控制编码n奇偶校验码(
26、parity checking code)n循环(xnhun)冗余码(CRC)(3)差错控制(续)n正反码n海明码(mngm)第32页/共58页第三十三页，共58页。34通过(tnggu)增加冗余位来使得码字中”1”的个数保持奇数或偶数的编码方法。垂直奇/偶校验码水平奇/偶校验码水平垂直奇/偶校验码奇偶校验码n 分类(fn li):n 思想(sxing):奇偶校验码第33页/共58页第三十四页，共58页。35垂直(chuzh)奇/偶校验码n 思想(sxing)：将整个发送的信息块分为(fn wi)定长为p位（一般p=7）的若干段（设为q段）,每段后面按“1”的个数为奇或偶数的规律加上一位奇偶位
27、(冗余位)。第34页/共58页第三十五页，共58页。36偶校验(xio yn)奇校验(xio yn)第35页/共58页第三十六页，共58页。37例如例如(lr):(lr):要发送的信息是要发送的信息是1100101 0100011 1011011 01010101100101 0100011 1011011 010101011001010100011101101101010100 偶校验(xio yn)11 1+采用偶校验方式(fngsh),实际发送:11001010 01000111 10110111 01010101发送顺序偶校验思想:添加1位使得每列中”1”的个数为偶数个第36页/共58
28、页第三十七页，共58页。38例如例如(lr):(lr):要发送的信息是要发送的信息是1100101 0100011 1011011 01010101100101 0100011 1011011 0101010采用奇校验方式,实际(shj)发送:11001011 01000110 10110110 01010100奇校验(xio yn)1 00 0 1100101010001110110110101010+发送顺序奇校验思想:添加1位使得每列中”1”的个数为奇数个第37页/共58页第三十八页，共58页。39垂直垂直(chuzh)(chuzh)奇奇/偶校验码的特点偶校验码的特点:编码效率编码效率
29、R=P/(P+1)R=P/(P+1)只能检测每列奇数个错误只能检测每列奇数个错误,不能检测每列偶数个错误不能检测每列偶数个错误,检测效率检测效率50%50%发送方可以边发送边生成冗余位发送方可以边发送边生成冗余位,接收方可以边接收边检测接收方可以边接收边检测第38页/共58页第三十九页，共58页。40水平(shupng)奇/偶校验码思想(sxing):添加1位使得每行中”1”的个数为奇/偶数个第39页/共58页第四十页，共58页。41例如例如(lr):(lr):要发送的信息是要发送的信息是1100101 0100011 1011011 01010101100101 0100011 101101
30、1 01010101100101010001110110110101010+采用(ciyng)偶校验方式,实际发送:1100101 0100011 1011011 0101010 0110111发送顺序偶校验(xio yn)0110111第40页/共58页第四十一页，共58页。42水平奇水平奇/偶校验码的特点偶校验码的特点:编码效率编码效率 R=q/(q+1)R=q/(q+1)只能检测每行奇数个错误只能检测每行奇数个错误,不能检测每行偶数个错误不能检测每行偶数个错误,检测效率检测效率50%50%可以检测出突发长度可以检测出突发长度(chngd)p(chngd)p的错误的错误,漏检率小于垂直奇漏
31、检率小于垂直奇/偶校验方偶校验方式式发送方和接收方需要使用记忆寄存器发送方和接收方需要使用记忆寄存器第41页/共58页第四十二页，共58页。43水平(shupng)垂直奇/偶校验码思想:一般采用偶教验，同时在每行和每列上添加(tin ji)1位使得每行和每列中”1”的个数为偶数个第42页/共58页第四十三页，共58页。44例如例如(lr):(lr):要发送的信息是要发送的信息是1100101 0100011 1011011 01010101100101 0100011 1011011 01010101100101010001110110110101010偶采用偶校验方式(fngsh),实际发送
32、:11001010 01000111 10110111 01010101 01101111发送顺序偶0 1 1 110110111第43页/共58页第四十四页，共58页。45水平奇水平奇/偶校验码的特点偶校验码的特点:编码编码(bin m)(bin m)效率效率 R=pq/(p+1)(q+1)R=pq/(p+1)(q+1)只能检测每行和每列奇数个错误只能检测每行和每列奇数个错误能检测出所有能检测出所有3 3位和位和3 3位以下的错误位以下的错误能检测出大多数偶数位错误能检测出大多数偶数位错误可以检测出突发长度可以检测出突发长度p+1p+1的错误的错误具有具有1 1位纠错能力位纠错能力,但也可能
33、误纠但也可能误纠发送方和接收方需要使用记忆寄存器发送方和接收方需要使用记忆寄存器第44页/共58页第四十五页，共58页。46任意一个由二进制位串组成(z chn)的码串都可以唯一的和一个系数仅为0和1的多项式一一对应。n 算法(sun f)理论思想基础假设(jish)二进制串：bm bm-1 bm-2 b2 b1 b0,其中bi0，1M(x)=bmxm+bm-1xm-1+b2x2+b1x+b0循环冗余码(CRC)第45页/共58页第四十六页，共58页。47例例1 1：M(x)=x8+x7+x4+x2+1110010101例例2 2：M(x)=x8+x6+x5+x4+x2+x101110110第
34、46页/共58页第四十七页，共58页。48选择一个(y)生成多项式G(x)G(x)=grxr+gr-1xr-1+g2x2+g1 x+g0 其中(qzhng)：gi0，1进行(jnxng)多项式除法运算xrM(x)G(x)商多项式余多项式Q(x)R(x)其中R(x)=ar-1xr-1+ar-2xr-2+a1x+a0ai0，1第47页/共58页第四十八页，共58页。循环循环(xnhun)冗余检验的原理冗余检验的原理 n n在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术(jsh)。n n在发送端，先把数据划分为组。假定每组 k 个比特。n n假设待传送的一组数据 M=101001
35、（现在 k=6）。我们在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。第48页/共58页第四十九页，共58页。冗余冗余(rn y)码的计算码的计算 n n用二进制的模 2 运算进行 2n 乘 M 的运算，这相当于在 M 后面添加 n 个 0。n n得到的(k+n)位的数除以事先选定好的长度为(n+1)位的除数 P，得出(d ch)商是 Q 而余数是 R，余数 R 比除数 P 少1 位，即 R 是 n 位。第49页/共58页第五十页，共58页。冗余冗余(rn y)码的计算举例码的计算举例 n n现在现在 k=6,M=101001 k=6,M=101001。n n设设 n=3,n=3,除
36、数除数(ch sh)P=1101(ch sh)P=1101，n n被除数被除数(ch sh)(ch sh)是是 2nM=101001000 2nM=101001000。n n模模 2 2 运算的结果是：商运算的结果是：商 Q=110101 Q=110101，n n 余数余数 R=001 R=001。n n把余数把余数 R R 作为冗余码添加在数据作为冗余码添加在数据 M M 的后面发送出去。发送的数据是：的后面发送出去。发送的数据是：2nM+R 2nM+R n n 即：即：101001001101001001，共，共(k+n)(k+n)位。位。第50页/共58页第五十一页，共58页。循环冗余检
37、验的原理循环冗余检验的原理(yunl)说说明明 110101 Q(商商)P(除数除数)1101 101001000 2nM(被除数被除数)1101 1110 1101 0111 0000 1110 1101 0110 0000 1100 1101 001 R(余数余数(ysh)，作为，作为 FCS 第51页/共58页第五十二页，共58页。53 CRC练习(linx)练习1.假设(jish)发送方待发的信息比特为:1001101011,选择的生成多项式为G(x)=X4+X2+X+1,请问发送方实际发送的数据是什么?CRC码?练习2.假设接收方接到如下比特流为校验时选择的生成多项式为G(x)=X5
38、+X3+X+1,请问接收到的比特流是否(sh fu)正确?答案:10011010111111答案:有误,因为不能整除,余数不为零第52页/共58页第五十三页，共58页。54n n要解决要解决要解决要解决(jiju)(jiju)的几个基本问题的几个基本问题的几个基本问题的几个基本问题？(1)(1)(1)(1)封装成帧封装成帧封装成帧封装成帧(透明透明透明透明(tumng)(tumng)(tumng)(tumng)传输传输传输传输)(2)(2)(2)(2)可靠性的保障可靠性的保障可靠性的保障可靠性的保障(3)(3)(3)(3)差错控制差错控制差错控制差错控制(4)(4)(4)(4)流量控制流量控制
39、流量控制流量控制 (5)(5)(5)(5)链路管理链路管理链路管理链路管理1.2 数据(shj)链路层的服务(续)第53页/共58页第五十四页，共58页。55(4)流量(liling)控制 流量控制处理主要解决(jiju)发送方（速度快或负载轻）的发送能力大于接收方（速度慢或负载重）接收能力的问题。解决(jiju)方法主要是接收方通过某种反馈机制使发送方知道接收方的接收能力。其实质是控制发送方的数据流量，使其不超过接收方的接收能力。例如：窗口机制流量控制不是数据链路层的特有功能，其他高层也提供流量控制功能，只不过控制对象不同。例如：数据链路层控制相邻两结点间数据链路上的流量运输层控制的是从源到
40、目标进程(jnchng)间的端对端的流量。第54页/共58页第五十五页，共58页。56n n要解决的几个要解决的几个要解决的几个要解决的几个(j(j )基本问基本问基本问基本问题题题题？(1)(1)(1)(1)封装成帧封装成帧封装成帧封装成帧(透明透明透明透明(tumng)(tumng)(tumng)(tumng)传传传传输输输输)(2)(2)(2)(2)可靠性的保障可靠性的保障可靠性的保障可靠性的保障(3)(3)(3)(3)差错控制差错控制差错控制差错控制(4)(4)(4)(4)流量控制流量控制流量控制流量控制 (5)(5)(5)(5)链路管理链路管理链路管理链路管理1.2 1.2 数据数据
41、(shj)(shj)链路层的服务链路层的服务(续续)第55页/共58页第五十六页，共58页。57(5)链路管理 链路管理主要针对面向连接的服务。在链路两端的结点通信前，必须要通知对方已处于(chy)准备好状态，并交换一些必要的信息，以使序号初始化，才能建立链路。通信过程中要维持连接，若出现故障后重新初始化、重新自动建立连接等 通信完毕后释放连接。共享信道的情况下，管理信道分配第56页/共58页第五十七页，共58页。Excisses and Thinking习题习题(xt):(xt):数据链路数据链路(即逻辑链路即逻辑链路)与链路与链路(即物理链路即物理链路)有何区别有何区别?“?“电路接通了电
42、路接通了”与与”数据链路接通了数据链路接通了”的区别何在的区别何在?数据链路层中的链路控制包括哪些功能数据链路层中的链路控制包括哪些功能?？要发送的数据为要发送的数据为11010110111101011011。采用。采用CRCCRC的生成多项式是的生成多项式是P P（X X）=X4+X+1=X4+X+1。试求应添加在数据后面的余数。试求应添加在数据后面的余数。?数据链路层的三个基本问题数据链路层的三个基本问题(帧定界、透明传输和差错检帧定界、透明传输和差错检测测)为什么都必须加以解决？为什么都必须加以解决？作业作业作业作业(zuy)(zuy)习题习题习题习题第57页/共58页第五十八页，共58页。