[工学]计算机网络 3 数据链路层.ppt

第三章 数据链路层 第三章 数据链路层 1 数据链路是什么？ 2 如何保证数据链路的可靠？ 3 自己设计一个数据链路层，有没有值得借鉴的案例呢? 链路层: 工作环境 链路层: 工作环境 链路层: 协议内容 数据链路层协议工作在直接相邻的两个节点之间，通过链路可靠地、以帧为单位为网络层提供数据传输服务。 数据链路层为网络层提供可靠的、透明的帧传输服务，而这种服务是通过向下调用物理层所提供的透明比特传输服务实现的。 与物理层一样，数据链路层也是提供物理介质一端到另一端的数据传输服务，只不过物理层提供的是比特数据传输，而数据链路层提供的是比特组合传输。 数据链路层协议的两个基本目标： 考虑实际链路类型的差异性，设计并实现能够在相应链路上控制数据传输的通信协议； 如何向上层网络层屏蔽掉链路类型的差异性，提供透明传输服务。 设计一个数据链路层协议要考虑的主要问题： 数据链路层的传输数据单元该如何定义？ 帧如何定义 ? 帧如何界定 ? 成帧技术 链路访问控制机制如何定义？ 点对点的链路、多点共享的链路。 链路访问控制机制 数据链路层如何为其上层提供可靠的传输服务？ 差错检测技术 纠错技术 重传机制 流量控制 通信节点采用什么样的方式进行数据传输？ 信息在实际信道上的流动是单向还是双向的？ 数据是由谁发出的？数据发给谁？ 编址、寻址技术 3.1 成帧的基本方法 成帧： 在数据的前后分别添加首部和尾部，就构成了一个帧。 帧由首部字段、数据字段和尾部字段组成 首部和尾部的一个重要作用就是进行帧定界。 字符计数法 待发送的数据转换为ASCII码字符。 帧由首部字段和数据字段两部分组成。 首部字段是计数字段，值设置为首部与数据部分所含字符数的总和； 数据部分以ASCII字符为单位紧跟在首部字段以后。 优点：实现简单； 缺点：帧的界定过于依赖首部，可靠性差 带填充字符的首尾界符法 以特定的字符序列为控制字段（起始字符 DLE STX，结束字符DLE ETX） 优点：实现简单 缺点：依赖于字符集（8位字符和ASCII字符），不通用，也无法扩展 发送数据部分可能会含有与首部字段和尾部字段相同的字符，会给帧的界定和识别带来干扰； 发送方： 为了消除这种影响，在成帧的过程中，每遇到一个DLE字符，就在该DLE字符的后面再插入一个DLE字符，然后把经过填充的数据字符串加上首部和尾部发送出去； 接收方： 数据链路层先将首部和尾部去除，然后把有效数据字符串中的插入的DLE字符去掉。 带位填充的首尾标记定界法 帧的起始和结束都用一个特殊的位串，称为标记（flag） “0”比特插入删除技术 优点：实现简单，不受发送数据类型和长度的限制，在计算机网络中被大量使用。 物理层编码违例法 IEEE802协议中： 高-低电平对表示“1” 低-高电平对表示“0” 高-高/低-低不表示数据，可以用来做定界符。 缺点： 只适用于在物理媒体的编码策略中采用了冗余技术的网络； 优点：无需填充。 注意 几种成帧技术各有自己的优缺点，实际使用过程中主要根据发送数据的特性和数据链路层协议的实现思路来进行选择； 几种技术也可以组合起来进行使用，以提高成帧和帧界定的效率和可靠性。 几种成帧技术各有自己的优缺点，实际使用过程中主要根据发送数据的特性和数据链路层协议的实现思路来进行选择 几种技术也可以组合起来进行使用，以提高成帧和帧界定的效率和可靠性。 第三章 数据链路层 1 数据链路是什么？ 2 如何保证数据链路的可靠？ 如何保证数据链路的可靠？ 3.2 差错控制—[抗干扰编码] 差错出现的特点 随机，连续突发 目标 确保帧可靠且按照正确的顺序传送到接收方 能够达到校验或改正下一层数据差错 抗干扰编码： 在数据上附加按照一定规则产生的监督位（或冗余位），然后把数据连同监督位一起发送到通信线路； 收到经过编码后的数据后，接收方检查数据位与监督位之间的关系是否正确，从而发现错误或自动纠正错误。 常用的抗干扰编码技术 纠错编码 发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，并能纠正错误。 能够校正检测到的错误，开销大，不适合用于网络通信 代表：海明编码 常用的抗干扰编码技术 检错编码：检测收到帧的差错，处理方法： 发送方在每个数据块中加入必要的冗余信息，使得接收方能够判断接收到的数据是否有错，但不能判断哪里有错。 提示上层处理或者不处理 要求重传错误帧 代表：奇偶校验码、CRC编码 奇偶校验码 在传送数据的各位之外，再传送1位奇/偶校验位。 奇校验 所有传送的数位（含字符的各数位和校验位）中，“1”的个数为奇数。 偶校验 所有传送的数位（含字符的各数位和校验位）中，“1”的个数为偶数。 奇偶校验