资源描述：
《第三讲 数据链路层-PPP.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第三讲数据链路层DataLinklayer北京交通大学电气工程学院黄彧点对点信道主要内容基本内容：数据链路层的基本概念、基本的数据链路层协议和常用数据链路层协议（PPP）。重点掌握：链路与数据链路的区别；实现帧定界、透明传输和差错检测的基本计算方法；PPP协议的帧格式。数据链路层的基本概念链路(link)是一条无源的点到点的物理线路，中间没有任何其他的交换结点。（物理链路）一条链路只是一条通路的一个组成部分。数据链路(datalink)：物理链路+通信协议。（逻辑链路）现在最常用的方法是使用网络适配器（拨号适配器、局域网适配器）
2、。一般的适配器都包括了数据链路层和物理层这两层的功能。数据链路层的简单模型局域网广域网主机H1主机H2路由器R1路由器R2路由器R3电话网局域网主机H1向H2发送数据链路层应用层运输层网络层物理层链路层应用层运输层网络层物理层链路层网络层物理层链路层网络层物理层链路层网络层物理层R1R2R3H1H2从层次上来看数据的流动数据链路层的简单模型局域网广域网主机H1主机H2路由器R1路由器R2路由器R3电话网局域网主机H1向H2发送数据链路层应用层运输层网络层物理层链路层应用层运输层网络层物理层链路层网络层物理层链路层网络层物理层链路
3、层网络层物理层R1R2R3H1H2仅从数据链路层观察帧的流动简化模型数据链路层主机A缓存主机B数据链路AP2AP1缓存发送方接收方帧高层帧三个基本问题帧定界：发送方要让接受方知道所发送的帧是从什么地方开始什么地方结束；透明传输：传送的比特组合不受限制；差错检测：判断数据传输的是否正确。帧定界帧定界framing：确定帧的界限，发送方在帧的前后加入标记，接收方根据标记识别帧。IP数据报帧的数据部分帧首部帧尾部帧开始帧结束数据链路层的帧长数据链路层帧的数据部分长度＜链路层协议规定的MTU帧的数据部分SOHEOT透明传输当传输的数据当
4、中出现用做帧定界的控制字符时，会怎么样？SOHEOTEOT数据部分完整的帧被接收方误认为是一个帧被接收方当作无效帧丢弃解决方法：字节插入、比特插入字节插入bytestuffing字节插入（字符填充）：将在数据出现的控制字符转换为另一个字符。SOHEOTESC完整的帧EOTSOH帧开始符帧结束符SOHEOTESCESCESCzyx经字节插入后发送的数据比特插入PPP协议在SONET/SDH链路上同步传输时使用零比特填充法数据中某一段比特组合恰好出现和F字段一样的情况01001111110001010会被误认为是F字段发送端在5个连
5、1之后填入0比特再发送出去填入0比特010011111010001010在接收端将5个连1之后的0比特删除，恢复原样在此位置删除填入的0比特010011111010001010零比特插入/删除工作过程差错检测纠错码：奇偶校验（paritycheck）海明码检错码：校验和循环冗余校验（CRC）奇偶校验（paritycheck）（水平）奇偶校验码:在发送的数据块后加1个校验位，使结果中1的个数为奇数（奇校验）或偶数（偶校验）。如：数据1011000偶校验校验位为1-10110001奇检验校验位为0-10110000特点：方法简单，检
6、错能力差用于通信要求较低的环境海明码1950年R.Hamming提出可以纠正一位差错的编码，称为海明码。（前向纠错码）基本概念：码字：m数据位，r个校验位，则n=r＋m称为n位码字；海明距离：两个码字之间不同的比特位数目。如果两个码字之间的海明距离是d，则所有少于等于d-1位错误都可以检查出来，所有少于d/2位的错误都可以纠正。海明码构建方法把所有2的幂次方的数据位标记为奇偶校验位(编号为1,2,4,8,16等的位置)；其他数据位用于待编码数据(编号为3,5,6,7,9,10,11,12,13,14,15,17等的位置)；每个奇
7、偶校验位的值代表了代码字中部分数据位的奇偶性，其所在位置决定了要校验和跳过的比特位顺序；位置1：校验1位，跳过1位，校验1位，跳过1位(1,3,5,7,9,11,13,15,…位置2：校验2位，跳过2位，校验2位，跳过2位(2,3,6,7,10,11,14,15,…)位置4：校验4位，跳过4位，校验4位，跳过4位(4,5,6,7,12,13,14,15,20,21,22,23,…)位置8：校验8位，跳过8位，校验8位，跳过8位(8-15,24-31,40-47,…)海明码构建方法如果采用偶校验：如果全部校验的位置中有奇数个1，把
8、该奇偶校验位置为1；如果全部校验的位置中有偶数个1，把该奇偶校验位置为0。例题：数据位为10011010，求构成的海明码？011100101010接收端：假定实际接收到的数据是011100101110。验证每一个校验位，将所有出错的校验位置相加，得到的就是错误信
