[科技]计算机网络第4章数据链路层.pptVIP

第四章 数据链路层 面向比特型数据链路层协议实例——HDLC 2、平衡配置方式 面向比特型数据链路层协议实例——HDLC §4.4.3 HDLC的帧结构 1、帧结构中各字段的意义作用：实现帧同步。另外还可用作帧间的填充信号 面向比特型数据链路层协议实例——HDLC 0比特插入/删除工作过程 帧类型及控制字段的意义 面向比特型数据链路层协议实例——HDLC 非平衡配置方式： 总是从站地址。 平衡配置方式： 应答站地址 信息字段仅出现在信息帧和无编号帧中，它是网络层的用户数据。 HDLC采用CRC校验方式，校验范围是地址字段A、控制字段C及信息字段I作用：实现帧同步。另外还可用作帧间的填充信号 作用：实现帧同步。另外还可用作帧间的填充信号 用于标识帧的类型和功能，使对方站能够执行特定的操作。 2、信息帧 面向比特型数据链路层协议实例——HDLC 当控制字段首位为0时表示是信息帧 N（S）表示发送信息帧的顺序号 N（R）表示接收信息帧的顺序号 P/F表示查询结束位，或探询/终止位，简称P/F位 P＝1和F＝1在帧交换过程中应成对出现。 * * §4.1 差错产生与差错控制方法 §4.2 数据链路层的基本概念 §4.3 面向字符型数据链路层协议实例 §4.4 面向比特型数据链路层协议实例 §4.5 Internet中的数据链路层 §4.1 差错产生与差错控制方法 差错产生与差错控制方法 §4.1.1 设计数据链路层的原因 1、在原始物理传输线路上传输数据信号是有差错的。 2、主要目的：将有差错的物理线路改进成无差错的 数据链路。 3、作用：改善数据传输质量，向网络层提供高质量的服务， 传输数据单元为帧。 差错产生与差错控制方法 §4.1.2 数据帧 1、帧分割 分组 数据段 帧 帧边界 差错产生与差错控制方法 2、帧重组 分组 帧 3、帧同步 接收端从收到的比特流中识别帧边界，分离帧，这一功 能称为帧同步。 差错产生与差错控制方法 §4.1.3 差错产生的原因和差错类型 差错产生与差错控制方法 ◆ 通信信道的噪声分为两类：热噪声和冲击噪声。 ◆ 热噪声差错：由传输介质内部因素引起的差错。 特点：时刻存在、幅度较小、强度与频率无关、 频谱很宽、随机产生。 ◆ 冲击噪声差错：由外部因素短暂影响产生的差错。 特点：幅度大、持续时间长、可能引起多个相邻位 的突发性错误。 ◆ 引起突发差错的位长称为突发长度。 差错产生与差错控制方法 §4.1.4 检错码与纠错码 ◆ 在原二进制代码长度的基础上增加其位长度，且对增 加长度前的数据按一定规律进行变换，以形成含冗余 长度的新码，称为差错编码。 ◆ 差错编码通常有两类： 1）纠错码：每个传输的分组带上足够的冗余信息； 接收端能发现并自动纠正传输差错。 2）检错码:分组仅包含使接收端发现差错的冗余信息； 接收端能发现出错，但不能确定哪一比特是 错的，并且自己不能纠正传输差错。 §4.1.5 常用的检错码 差错产生与差错控制方法 检错码主要有两种编码方法：奇偶校验码和循环冗余编码。 1、奇偶校验码 在数据块后加一位校验位，使该数据连校验位在内“1”的个数恒为偶数个则称为偶校验；若“1”个数恒为奇数个则称为奇校验。 设b0-bm-1是在同一组的数据，bm为校验位，则： 偶校验位：bm=b0⊕b1⊕…⊕bm-1 奇校验位：bm=b0⊕b1⊕…⊕bm-1⊕1 差错产生与差错控制方法 1）垂直（纵向）奇偶校验 差错产生与差错控制方法 2）水平（横向）奇偶校验 差错产生与差错控制方法 3）水平垂直（纵横）奇偶校验 差错产生与差错控制方法 2、循环冗余码 1）工作原理 差错产生与差错控制方法 2）举例 差错产生与差错控制方法 3）CRC检错方法的特点 （1）CRC校验码能检查出全部单个错 （2）CRC校验码能检查出全部离散的二位错 （3）CRC校验码能检查出全部奇数个错 （4）CRC校验码能检查出全部长度小于等于K位的突发错 （5）CRC校验码能以 的概率检查出长度为 （K+1）位的突发错； 差错产生与差错控制方法 4）课堂习题：试通过计算求出下面的正确答案。? ①.条件： CRC的生成多项式为： 相应的比特序列为101011(6比特)。 要发送的数据比特序列为：100011010101(12比特)。 ②.要求： 经计算求出CRC校验码的