第三讲数据链路层(1).pptVIP

计算机网络讲义 第3章 数据链路层（第一部分）点对点信道的数据链路层 本章知识点 数据链路层的基本概念 数据链路层协议的工作原理：停止等待协议，连续ARQ协议，滑动窗口，选择重传ARQ协议 PPP 协议 点对点信道的数据链路层 数据链路层的基本概念 流量控制与可靠传输机制 点对点协议 PPP 数据链路层 数据链路层使用的信道主要有以下两种类型： 点对点信道。这种信道使用一对一的点对点通信方式。 广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发 数据链路层的简单模型 数据链路层的简单模型 续 数据链路层的基本概念 链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 一条链路只是一条通路的一个组成部分。 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 现在最常用的方法是使用网络适配器（即网卡）来实现这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层的功能。 在数据链路层上传输数据帧 数据链路层的三个基本问题 封装成帧（帧定界） 帧从什么地方开始，到什么地方结束 透明传输 传送的数据的比特组合必须不受限制 差错检测 1. 封装成帧 封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。确定帧的界限。 首部和尾部的一个重要作用就是进行帧定界。 用控制字符进行帧定界的方法举例 2. 透明传输 解决透明传输问题 发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是 1B)。 字节填充(byte stuffing)或字符填充(character stuffing)——接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。 如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。 用字节填充法解决透明传输的问题 3. 差错检测和纠正 差错出现的特点：随机，连续突发（burst） 处理差错的两种基本策略 使用纠错码：发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，并能纠正错误。 使用检错码：发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，但不能判断哪里有错。 差错检测 检错码 使用纠错码传数据，效率低，适用于不可能重传的场合；大多数情况采用检错码加重传。 循环冗余检验CRC（Cyclic Redundancy Check） 110001，表示生成多项式 x5 + x4 + 1 循环冗余码 生成多项式G(x) 发方、收方事前商定； 生成多项式的高位和低位必须为1 生成多项式必须比传输信息对应的多项式短。 CRC码基本思想 冗余码添加在帧尾，使带冗余码的帧的多项式能被G(x)除尽；收方接收时，用G(x)去除它，若有余数，则传输出错。 冗余码计算方法 设G(x)为 r 阶，在帧的末尾加 r 个0，使帧为m + r位，相应多项式为xrM(x)； 按模2除法用对应于G(x)的位串去除对应于xrM(x)的位串； 按模2减法从对应于xrM(x)的位串中减去余数（等于或小于r位），结果就是要传送的带冗余码的多项式T(x)。 循环冗余检验的原理说明 差错检测和纠正 四个多项式已成为国际标准 CRC-12 = x12 + x11 + x3 + x2 + x + 1 CRC-16 = x16 + x15 + x2 + 1 CRC-CCITT = x16 + x12 + x5 + 1 CRC-32 硬件实现CRC检验 点对点信道的数据链路层 数据链路层的基本概念 流量控制与可靠传输机制 点对点协议 PPP 停止等待协议 先考虑不需要数据链路层协议的数据传输 简化模型 发送和接收缓存的作用 完全理想化的数据传输： 假定1 (不出差错) 假定2 (无需流量控制) 停止等待协议的简化模型 完全理想化的数据传输 完全理想化的数据传输 引出的问题 具有最简单流量控制的数据链路层协议 无差错的理想信道，但需流量控制（去掉假定2，保留假定1） 流量控制方法：基于反馈机制；发送方每发送一帧就暂停下来 算法 具有最简单的流量控制 具有最简单的流量控制 数据帧在链路上传输的几种情况 实用的停止等待协议 实际条件 信道不可靠，进行差错控制 进行流量控制 差错控制 一般方法：接收方给发送方一个反馈（确认）。 差错类型及控制措施 数据帧出错?接收方丢弃 数据帧丢失 确认帧丢失?数据帧重复?帧编号