数据链路控制演示文件修改版.pptVIP

第四章 数据链路控制 数据链路层定义和功能 差错控制 流量控制 常用的数据链路层协议 为什么要设计数据链路层？ 在原始的物理传输线路上传输数据信号是有差错的，存在一定的误码率； 设计数据链路层的目的就是如何在有差错的线路上，进行无差错传输。向网络层提供高质量的服务。 从网络参考来看，物理层之上的各层都有改善数据传输质量的要求，数据链路层是重要的一层。 4.1 定义和功能 要解决的问题：如何在有差错的线路上，进行无差错传输。 ISO关于数据链路层的定义：数据链路层的目的是为了提供功能上和规程上的方法，以便建立、维护和释放网络实体间的数据链路。 数据链路：从数据发送点到数据接收点（点到点 point to point）所经过的传输途径。 分组和帧的关系 二、数据链路层基本功能 数据链路控制规程 为使数据能迅速、正确、有效地从发送点到达接收点所采用的控制方式。 数据链路层协议应提供的最基本功能： 数据在数据链路上的正常传输（建立、维护和释放） 帧定界（帧同步）　 差错控制 流量控制 寻址 数据链路连接 数据链路层为网络层提供三种基本服务： 无确认无连接服务 由上层完成差错控制，适合于误码率低、实时性要求高的场合，如大部分有线局域网。 有确认无连接服务 进行简单的差错控制。适用于不可靠的信道，如无线网。 面向连接确认服务 在发送前需要建立连接，保证了帧的正确按序传输，适合于可靠性要求较高的场合。适合于大多数广域网。 应答方式 正向应答: 只对正确的信息应答。 负向应答: 只对错误的信息应答。 双向应答: 既对正确的信息应答，也对错误的信息应答。 问题1：在数据链路层，最常采用哪种应答方式？ 问题2：在数据传输过程中，数据会出现哪些情况？ 4.2 成帧（Framing） 将比特流分成离散的帧，并计算每个帧的校验和。 成帧方法： 1）字符计数法 在帧头中用一个域来表示整个帧的字符个数 缺点：若计数出错，对本帧和后面的帧有影响。 因此很少采用。 成帧（2） 2）带字符填充的首尾字符定界法 用DLE STX标示帧的开始 用DLE ETX标示帧的结束 用DLE DLE标示传送数据信息中的DLE 例如：信息DLE STX A DLE B DLE ETX在网络中传送时表示为：DLE STX DLE DLE STX A DLE DLE B DLE DLE ETX DLE ETX 缺点：局限于8位字符和ASCII字符传送，也不被普遍采用。 成帧（3） 3）带位填充的首尾标记定界法 帧的起始和结束都用一个特殊的位串，称为标记(flag) “0”比特插入删除技术，在传送的数据信息中每遇到5个连续的1在其后加0 例如：0110111111011111001在网络中传送时表示为： 0111111001101111101011111000101111110 4）物理层编码违例法 只适用于物理层编码有冗余的网络，如曼彻斯特编码 注意：在很多数据链路协议中，使用字符计数法和一种其它方法的组合。 4.3 差错控制 差错出现的特点：随机，连续突发（burst） 差错产生的原因 信道的电气特性引起信号幅度、频率、相位的畸变； 信号反射； 串扰； 闪电、大功率电机的启停等。 出错情况 帧（包括发送帧和响应帧）出错 帧（包括发送帧和响应帧）丢失 差错控制的方法 差错控制的目的 保证帧正确，按序送交上层。在接收方能够判断接收的数据是否正确，若错误还可能要恢复错误。 差错控制的方法 自动纠错机制 检错反馈重发机制 纠错码和检错码 海明定理 差错码举例 循环冗余码 (CRC) 循环冗余码（CRC码，多项式编码） 110001，表示成多项式 x5 + x4 + 1 生成多项式G(x) 发方、收方事前约定； 生成多项式的高位和低位必须为1 生成多项式必须比传输信息对应的多项式短。 CRC校验基本思想： CRC码（即校验和）加在帧尾，使带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的检错能力 发送：T(x)；接收：T(x) + E(x)； 余数((T(x) + E(x)) / G(x)) = 0 + 余数(E(x) / G(x)) 若 余数(E(x) / G(x)) = 0，则差错不能发现；否则，可以发现。 四个多项