计算机网络教案第四章.pptVIP

第4章 数据链路层 主要内容 数据链路层功能 数据成帧 差错校验 流量控制 常用的数据链路层协议 4．1数据链路层功能 该层的基本目标 如何在有差错的线路上，两台相邻机器间实现无差错传输。 相邻是指两台机器通过一条通信信道连接起来，比如同轴电缆、电话线或者点到点的无线信道。 具体功能包括 向网络层提供一个定义良好的服务接口。 处理传输错误。 调节数据流，确保慢速的接收方不会被快速的发送方淹没。 为网络层提供三种基本服务 无确认的无连接服务 误码率很低的线路，错误恢复留给高层； 实时业务 大部分局域网 有确认的无连接服务 无线系统 有确认的面向连接的服务 4．2数据成帧 成帧有很多方法，考察4种方法。 1.字符计数法 ?在帧头中用一个域来表示整个帧的字符个数。 ?缺点：若计数出错，对本帧和后面的帧有影响。 4．2数据成帧 2. 带字符填充的首尾界符法 ?起始字符 DLE STX，结束字符DLE ETX ?字符填充 ?缺点：局限于8位字符和ASCII字符传送。 4．2数据成帧 3．带位填充的首尾标志法 ?帧的起始和结束都用一个特殊的位串，称为标记(flag) ?“0”比特插入删除技术 4．2数据成帧 4.物理层编码违例法 ?只适用于物理层编码有冗余的网络 注意：在很多数据链路协议中，使用字符计数法和一种其它方法的组合。 4．3错误检测和纠正 基本原理 在原始资料（数码位）基础上增加几位校验（冗余）位。 两种基本策略 纠错码 发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的资料是否有错，并能纠正错误。 检错码 发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的资料是否有错，但不能判断哪里有错。 1．基本概念 码字（codeword） 一个帧包括m个数据位，r个校验位，n=m+r，则此n比特单元称为n位码字。 码距 一个编码系统中任意两个合法编码（码字）之间不同的二进数字（bit）数叫这两个码字的码距，而整个编码系统中任意两个码字的的最小距离就是该编码系统的码距。也称为海明距离（Hamming distance）。 一般检测原则 为了检查出d个错（单比特错），需要使用海明距离为d+1的编码；码距越大，纠错能力越强，但数据冗余也越大 。 4．3错误检测和纠正 2．奇偶校验 奇性 二进制代码字中的码元有奇数个1 。 偶性 二进制代码字中的码元有偶数个1 。 种类 垂直奇（偶）校验 水平奇（偶）校验水平 垂直奇（偶）校验（方阵码 3.循环冗余编码CRC 目前应用最广的检错码编码方法之一 4．3错误检测和纠正 CRC的基本原理 在K位信息码后再拼接R位的校验码，整个编码长度为N位，因此，这种编码又叫（N，K）码。 对于一个给定的（N，K）码，可以证明存在一个最高次幂为N-K=R的多项式G(x)。 根据G(x)可以生成K位信息的校验码，而G(x)叫做这个CRC码的生成多项式。 生成多项式是接受方和发送方的一个约定，也就是一个二进制数，在整个传输过程中，这个数始终保持不变。 在发送方，利用生成多项式对信息多项式做模2除生成校验码。在接受方利用生成多项式对收到的编码多项式做模2除检测和确定错误位置。 CRC的具体生成过程 设发送信息用信息多项式C(X)表示，将C(x)左移R位，则可表示成C(x)*2R，这样C(x)的右边就会空出R位，这就是校验码的位置。 通过C(x)*2R除以生成多项式G(x)得到的余数就是校验码。 4．3错误检测和纠正 具体的CRC码的生成步骤 1、将x的最高幂次为R的生成多项式G(x)转换成对应的R+1位二进制数。 2、将信息码左移R位，相当与对应的信息多项式f(x)*2R 。 3、用生成多项式（二进制数）对信息码做模2除，得到R位的余数。 4、将余数拼到信息码左移后空出的位置，得到完整的CRC码。 4．3错误检测和纠正 4．3错误检测和纠正 已成为国际标准的多项式 CRC-12=x12+x11+x3+x2+x+1 nCRC-16=x16+x15+x2+1 CRC-CCITT=x16+x12+x5+1 CRC-32 硬件实现CRC校验 网卡NIC（Network Interface Card） 4．4基本的数据链路层协议 4．4基本的数据链路层协议 2．单工停等协议（A Simplex Stop-and-Wait Protocol） 增加约束条件：接收方不能无休止接收。 解决办法：接收方每收到一个帧后，给发送方回送一个响应。 工作过