计算机网络3-1.ppt

第3章 数据链路层 第3章 数据链路层（1） 第3章 数据链路层 3.1 数据链路层设计问题 3.2 差错检测和纠正 3.3 基本数据链路协议 3.4 滑动窗口协议 3.5 数据链路层示例 3.1 数据链路层设计问题 数据链路层功能 为网络层提供服务 成帧（Framing） 差错控制 流量控制 一、数据链路层功能 1、数据链路 从数据发送点到数据接收点（点到点 point to point）所经过的传输途径。 2、数据链路层的作用 通过一些数据链路层协议（即链路控制规程），在不太可靠的物理链路上实现可靠的数据传输。 二、为网络层提供服务 为网络层提供三种合理的服务 无确认无连接服务：适用于 误码率很低的线路，错误恢复留给高层； 实时业务 大部分局域网 有确认无连接服务：适用于不可靠的信道，如无线网。 有确认面向连接服务：适用于通信要求较高（可靠性、实时性）的情况。 三、成帧（Framing） 将比特流分成离散的帧，并计算每个帧的校验和。 成帧方法： 字符计数法 在帧头中用一个域来表示整个帧的字符个数 缺点：若计数出错，对本帧和后面的帧有影响。 带字符填充的首尾界符法 起始字符 DLE STX，结束字符DLE ETX 字符填充 缺点：局限于8位字符和ASCII字符传送 四、 差错控制 一般方法：接收方给发送方一个反馈（响应）。 出错情况 帧（包括发送帧和响应帧）出错； 帧（包括发送帧和响应帧）丢失 通过计时器和序号保证每帧最终交给目的网络层仅一次，这是数据链路层的一个主要功能。 五、 流量控制 基于反馈机制 流量控制主要在传输层实现 3.2 差错检测和纠正 纠错码 检错码 3.2 差错检测和纠正 差错出现的特点：随机，连续突发（burst） 处理差错的两种基本策略 使用纠错码：发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，并能纠正错误。 使用检错码：发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，但不能判断哪里有错。 3.2 差错检测和纠正 3.2 差错检测和纠正 设计纠错码 要求：m个信息位，r个校验位，纠正单比特错； 若希望r个监督关系式产生的r个校正因子来区分无错和在码字中n个不同位置的一位错，则要求：(n + 1) 2m ? 2n 利用 n = m + r，得到 (m + r + 1) ? 2r 给定m，利用该式可以得出校正单比特误码的校验位数目的下界。 3.2 差错检测和纠正 3.2 差错检测和纠正 最简单的例子是奇偶校验，在数据后添加一个奇偶位（parity bit） 例：使用偶校验（“1”的个数为偶数，校验位为“0”） —— 101101011 —— 101100010 奇偶校验可以用来检查单个错误。 3.2 差错检测和纠正 循环冗余码（CRC码，多项式编码） 110001，表示成多项式 x5 + x4 + 1 生成多项式G(x) 发方、收方事前商定； 生成多项式的高位和低位必须为1 生成多项式必须比传输信息对应的多项式短。 3.2 差错检测和纠正 余数就是要传送的带校验和的多项式T(x)。 例：发送帧1101011011，生成多项式为G(x)=x4+x+1 3.2 差错检测和纠正 四个多项式已成为国际标准 CRC-12 = x12 + x11 + x3 + x2 + x + 1 CRC-16 = x16 + x15 + x2 + 1 CRC-CCITT = x16 + x12 + x5 + 1 CRC-32 CRC的实现： 1、硬件：采用多段移位寄存器及异或门组成CRC校验电路来实现。 2、软件：通过快速CRC校验软件来实现。 * * 3.1 数据链路层设计问题 如何分帧。 处理传输差错。 调整帧的流速，不至于使慢速接收方被快 速发送方淹没。 3、数据链路层需完成的功能 为网络层提供设计良好的服务接口。 3.1 数据链路层设计问题 3.1 数据链路层设计问题 3.1 数据链路层设计问题 3.1 数据链路层设计问题 3.1 数据链路层设计问题 3.1 数据链路层设计问题 3.1 数据链路层设计问题 带位填充的首尾标记定界法 帧的起始和结束都用一个特殊的位串，称为标记(flag) 数据中出现连续5个“1”，发送端自动插入“0”，接收端自动删除“0”。 3.1 数据链路层设计问题 3.1 数据链路层设计问题 一、纠错码 码字（codeword）：一个帧包括