剖析cn5.pptVIP

第五章数据链路控制及其协议 5.1 定义和功能 5.1.1 定义 要解决的问题 差错控制、流控。 ISO关于数据链路层的定义 数据链路层的目的是为了提供功能上和规程上的方法，以便建立、维护和释放网络实体间的数据链路。 链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 一条链路只是一条通路的一个组成部分。 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层的功能。 数据链路层像个数字管道 常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位是帧。 早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层，规程和协议是同义语。 端到端（end to end）与点到点（point to point） 从源结点（source node）到目的结点（destination node）的通信称为端到端通信，通信路径（path）可能由多个链路组成。 在相邻结点间的一条链路上的通信称为点到点通信。 虚拟数据通路，实际数据通路 Fig. 3-1 数据链路控制规程 为使数据能迅速、正确、有效地从发送点到达接收点所采用的控制方式。 数据链路层协议应提供的最基本功能 数据在数据链路上的正常传输（建立、维护和释放） 定界与同步，也处理透明性问题 差错控制 顺序控制 流量控制 寻址 5.1.2 为网络层提供服务 为网络层提供三种合理的服务 无确认无连接服务，适用于 误码率很低的线路，错误恢复留给高层； 实时业务 大部分局域网 有确认无连接服务，适用于不可靠的信道，如无线网。 有确认有连接服务 5.1.3 成帧（Framing） 将比特流分成离散的帧，并计算每个帧的校验和。 成帧方法： 字符计数法 在帧头中用一个域来表示整个帧的字符个数 缺点：若计数出错，对本帧和后面的帧有影响。 Fig. 3-3 带字符填充的首尾字符定界法 起始字符 DLE STX，结束字符DLE ETX 字符填充 Fig. 3-4 缺点：局限于8位字符和ASCII字符传送。 带位填充的首尾标记定界法 帧的起始和结束都用一个特殊的位串，称为标记(flag) “0”比特插入删除技术 Fig. 3-5 物理层编码违例法 只适用于物理层编码有冗余的网络 802 LAN：Manchester encoding or Differential Manchester encoding 用high-low pair/low-high pair表示1/0，high-high/low-low不表示数据，可以用来做定界符。 5.1.4 差错控制 一般方法：接收方给发送方一个反馈（响应）。 出错情况 帧（包括发送帧和响应帧）出错； 帧（包括发送帧和响应帧）丢失 通过计时器和序号保证每帧最终交给目的网络层仅一次是数据链路层的一个主要功能。 5.1.5 流量控制 基于反馈机制 流量控制主要在传输层实现 5.2 错误检测和纠正 差错出现的特点：随机(单字节），连续突发（burst） 处理差错的两种基本策略 检错：发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，但不能判断哪里有错。 纠错：发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，并能纠正错误。 检错 -冗余：检错采用冗余技术，即在信息中加上附加比特 冗余校验技术： 1、垂直冗余校验或奇偶校验（VRC）：在每个数据单元中都加一个校验位，使得1（包括校验位）的总数为偶数。 只有当发生差错的位数是奇数时，才能检测出差错。 2 纵向冗余校验（LRC）：将一个数据块分成几行，并将校验位组成的冗余行添加到整个数据块中。 -提高了突发差错检测的可能性。 3 循环冗余校验（CRC） -CRC码生成：（1）在数据单元尾部加上n个0，n是比预定除数的位数（n位+1）少1。（2）采用二进制除法除以加长的数据单元，产生CRC码。（3）用n位CRC码替换n个0。 -多项式G(x) ：110001，表示成多项式 x5 + x4 + 1 原因：较短、容易证明。 - G(x)选择： 发方、收方事前商定； 不被x除尽，必须被x+1整除 生成多项式必须比传输信息对应的多项式短。 四个多项式已成为国际标准 CRC-12 = x12 + x11