：数据链路层.pptVIP

数据链路层 本章学习要求 4.1 数据链路层的基本概念 4.2 数据帧 4.3 差错产生的原因和差错控制方法 4.4 流量控制 4.5 误码率的定义 4.6 数据链路层协议的分类 了解：面向字符型数据链路层协议实例—BSC。 掌握：面向比特型数据链路层协议实例— HDLC。 掌握：Internet中的数据链路层协议。 小结 4.1 数据链路层的基本概念4.1.1 为什么要设计数据链路层 在原始物理传输线路上传输数据信号是有差错的； 设计数据链路层的主要目的：将有差错的物理线路改进成无差错的数据链路； 方法：差错检测 差错控制 流量控制 作用：为相邻节点提高数据传输质量，向网络层提供高质量的服务，传输数据单元为帧。 4.1 数据链路层的基本概念4.1.2 物理线路与数据链路 链路：是指一段点到点的物理线路，中间没有任何交换结点。 数据链路 物理线路+链路协议=数据链路 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层的功能。 物理线路与数据链路 4.1.3 数据链路控制 ⑴数据链路层协议 — 为实现数据链路控制功能而制定的规程或协议。 ⑵数据链路层功能 链路管理：数据链路的建立、维持、释放。 帧同步：从收到的比特流中准确地区分帧的边界。 流量控制：收发双方速度保持协调。 差错控制：差错检查和差错纠正。 帧的透明传输：接收方能正确区分控制信息还是数据。 寻址 ：能正确传输到目的节点。 4.1.4 数据链路层向网络层提供的服务 数据链路层服务的类型： 面向连接确认服务（acknowledged connection-oriented service）； 无连接确认服务（acknowladged connectionless service）； 无连接不确认服务（unacknowledged connectionless service）。 4.2 数据帧 一、帧分割 发送端在发送数据前先将发送数据分割成数据段，再在数据段两头插入控制信息，这一串数据称为帧，控制信息称为帧边界。 二、帧重组 接收端将接收到的帧，按帧编号重新组装起来，这一过程称为帧重组。 三、帧同步 在重组帧时，接收端需从收到的比特流中识别帧边界，分离帧，这一功能称为帧同步。 帧同步（组 帧） 把数据分割、封装成帧 关键问题：接收者如何从位流中区分出帧的边界(幀同步或帧定界)，即帧的开始和结束. 幀同步方法： 1. 字节计数法 2. 使用字符填充的首尾定界符法 3. 使用比特填充的首尾标志法 4. 编码违例法 （1） 字节计数法 方法： ① 每帧以帧同步标志字节开始，后面紧跟幀长计数器 ② 接收方收到幀，知道幀的长度，每接收一个数据字节，计数减1，直到为0，便是幀尾，幀后跟校验信息。 缺点： 如果帧的长度域出错，则同步信息完全丢失，必须重新开始建立同步。 （2）使用字符填充的首尾定界符法 方法： ① 面向字符的通信协议，以特定的ASCII字符序列表示帧首、帧尾及控制字段。 ② 帧文本以STX开始，ETX结束。 缺点： 兼容性差（依赖于特定的字符集，如ASCII） 幀长位数需为8的整数倍，不能传输任意长位数 若不用“DLE插入删除技术”时，数据传输会不透明 如何解决此时数据传输的透明性？ 问题：当数据中恰好出现 STX 或 ETX 时，帧的边界会被误识别。 措施： 控制字符如STX、ETX前（后）面加入DLE。 发送时对数据中的DLE，在其前面再插入一个DLE。 （3）使用比特填充的首尾标志法 方法： ① 以特殊的比特组合（如同步序列）标志帧的开始和结束 ② 位填充易于用硬件实现， 如 ISO 的HDLC（高级数据链路规程） 优点： 面向位的通信协议，可传送任意位长度，通用性强 如何解决此时数据传输的透明性？ 为防止幀中其它地方出现与幀标志相同的比特模式，发送方边发送边检查数据，每连续发送 5 个“1”后，即在后面自动插入一个“0”（叫“0”比特插入删除技术） 接收方在收到 5 个连续的“1”后，将后面紧跟的 1 个“0”删去，恢复原来的数据。 例： 0110111111100011111010 插入后： 011011111011000111110010 恢复： 0110111111100011111010 （4） 编码违例法  采用违反编码规律的