第三章数据链路层-Read.PPT

第三章 数据链路层 主要内容 数据链路层定义和功能 错误检测和纠正 流量控制 常用的数据链路层协议 3.1 定义和功能 一、 定义 要解决的问题：如何在有差错的线路上，进行无差错传输。 ISO关于数据链路层的定义：数据链路层的目的是为了提供功能上和规程上的方法，以便建立、维护和释放网络实体间的数据链路。 数据链路：从数据发送点到数据接收点（点到点 point to point）所经过的传输途径。 虚拟数据通路，实际数据通路 二、数据链路层基本功能 数据链路控制规程 为使数据能迅速、正确、有效地从发送点到达接收点所采用的控制方式。 数据链路层协议应提供的最基本功能 数据在数据链路上的正常传输（建立、维护和释放） 定界与同步（成帧）　 差错控制 顺序控制 流量控制 数据链路连接 数据链路层为网络层提供三种合理的服务： 无确认无连接服务 由上层完成差错控制，适合于误码率低、实时性要求高的场合，如大部分局域网。 有确认无连接服务 进行简单的差错控制。适用于不可靠的信道，如无线网。 正向应答 只对正确的信息应答，在网络中最常使用的方式。 负向应答 只对错误的信息应答。 双向应答 既对正确的信息应答，也对错误的信息应答。 成帧（Framing） 将比特流分成离散的帧，并计算每个帧的校验和。 成帧方法： 字符计数法 在帧头中用一个域来表示整个帧的字符个数 缺点：若计数出错，对本帧和后面的帧有影响。 成帧（Framing）(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字符传送。 成帧（Framing）(3) 带位填充的首尾标记定界法 帧的起始和结束都用一个特殊的位串，称为标记(flag) “0”比特插入删除技术，在传送的数据信息中每遇到5个连续的1在其后加0 例如：0110111111011111001在网络中传送时表示为： 0111111001101111101011111000101111110 物理层编码违例法 只适用于物理层编码有冗余的网络，如曼彻斯特编码 注意：在很多数据链路协议中，使用字符计数法和一种其它方法的组合。 差错控制和流量控制（1） 1. 差错控制的基本概念 差错出现的特点：随机，连续突发（burst） 差错产生的原因 1）信道的电气特性引起信号幅度、频率、相位的畸变； 2）信号反射； 3）串扰； 4）闪电、大功率电机的启停等。 出错情况 帧（包括发送帧和响应帧）出错 帧（包括发送帧和响应帧）丢失 差错控制和流量控制（2） 差错控制的目的： 保证帧正确，按序送交上层。在接收方能够判断接收的数 据是否正确，若错误还要恢复错误。 差错控制的方法 检错同时纠错 检错加重发机制 流量控制 目的：解决收发方速率、处理能力及缓冲区数量不匹配问题。 3.2 差错检测和纠正 二、海明定理 海明距离 两个编码的海明距离：两个编码不相同的位数的个数。 编码方案的海明距离：编码方案中任两个编码海明距离的最小值。 例：0000000000 与0000011111的海明距离为5 2. 海明定理 为检测d位错，编码方案的海明距离应至少为d+1； 当发生d位错时，不会由一种合法编码变为另一种合法编码。 为纠正d位错，编码方案的海明距离应至少为2d+1； 当发生d位错时，出错编码仍然最接近于原始的正确编码。 三、差错码举例 奇偶校验码 在数据后填加一个奇偶位（parity bit） 例：使用偶校验（“1”的个数为偶数） —— 101101011 —— 101100010 奇偶校验可以用来检查单个错误。 2.循环冗余码 (CRC) 循环冗余码（CRC码，多项式编码） 110001，表示成多项式 x5 + x4 + 1 生成多项式G(x) 发方、收方事前商定； 生成多项式的高位和低位必须为1 生成多项式必须比传输信息对应的多项式短。 CRC码基本思想： 校验和（checksum）加在帧尾，使带校验和的帧的多项式能被G(x)除尽；收方接收时，用G(x)去除它，若有余数，则传输出错。 校验和计算算法 设G(x)为 r 阶，在帧的末尾加 r 个0，使帧为m + r位，相应多项式为xrM(x)； 按模2除法用对应于G(x)的位串去除对应