《3数据链路层谢希仁计算机网络华科考研复试习题.pptVIP

第三章 数据链路层 第三章 数据链路层 1 数据链路是什么？物理层实现了bit流透明传输，按bit流进行数据传输存在什么问题？ 2 如何保证数据在链路上的可靠传输？ 3 我们以后自己设计一个数据链路层，有没有值得借鉴的案例呢? 链路层: 工作环境 链路层: 工作环境 两个 物理上连接的 设备: 主机-路由器, 路由器-路由器, 主机-主机 数据单元: frame（帧） 链路层: 实现 通过 “adapter（网卡或适配器）” 实现 e.g., PCMCIA 卡, 以太网卡 一般适配器都含有: RAM, DSP 芯片, 主机的总线接口, 和链路接口 链路层的服务 帧同步 帧的可靠传输 什么样的传输是可靠传输？ 差错控制 流量控制 链路访问机制（广播式链路） 差错控制基本概念 什么是差错控制？ 在通信过程中，发现、检测差错并进行纠正 为何要进行差错控制？ 不存在理想的信道→传输总会出错 产生差错的原因： 信号衰减和热噪声 信道的电气特性引起信号幅度、频率、相位的畸变； 信号反射，串扰； 冲击噪声，闪电、大功率电机的启停等。 问题1： 帧同步 形成帧的四种方法 字符计数法 帧不定长，帧头中用一个字符来表示帧内的字符数 缺点：计数字段一旦出错，将无法再同步 帧同步 形成帧的四种方法 带填充字符的首尾界符法 以特定的字符序列为控制字段（起始字符 DLE STX，结束字符DLE ETX） 缺点：依赖于字符集（8位字符和ASCII字符），不通用，也无法扩展 帧同步 形成帧的四种方法 带位填充的首尾标记定界法 帧的起始和结束都用一个特殊的位串，称为标记（flag） “0”比特插入删除技术 (参动画) 帧同步 形成帧的四种方法 物理层编码违例法 IEEE802协议中：高-低电平对表示“1”，低-高电平对表示“0”。高-高/低-低不表示数据，可以用来做定界符。 只适用于在物理媒体的编码策略中采用了冗余技术的网络；优点：无需填充。 注意 在很多数据链路协议中，使用字符计数法和一种其它方法的组合。 第三章 数据链路层 1 数据链路是什么？物理层实现了数据链路之间的bit流传输，按bit流进行数据传输存在什么问题？ 2 如何保证帧在数据链路上的可靠传输？ 问题2 差错控制和流量控制 差错控制 差错控制编码 检错码和纠错码 差错控制技术 差错控制的基本方法：接收方进行差错检测，并向发送方应答，告知是否正确接收。 流量控制 自动请求重传Automatic Repeat Request （ARQ） 停等 ARQ Go-back-N ARQ 滑动窗口协议 差错控制编码原理 差错控制编码 奇偶检验（检错码） 海明纠错码（纠错码） 循环冗余码(CRC)（检错码） 奇偶检验 原理： 在原始数据字节的最高位（或最低位）增加一个奇偶校验位，使结果中1的个数为奇数（奇校验）或偶数（偶校验）。 例如：1100010增加偶校验位后注意： 只能检测出奇数个位错，偶数个位错则不能检出。 海明纠错码 海明纠错码 海明纠错码的格式 码字的编号从左到右，最左边是第一位，其中2的幂数位是检验位，其余是k个数据位(信息元)。 海明纠错码格式如下： 20 21 22 23 24 p1 p2 * p3 * * * p4* * * * * * * p5 *---信息元 P---校验位 海明纠错码 海明码的编码与译码的方法 用矩阵乘法求检验位，并且找出错误位。 设编码长度为 n = 2r – 1，其中r为校验码的位数。数据位长度 k = n – r。 校验位插入到编码序列的2j-1 (j=1,2,..,r)的位置上；由r(样本)建立一个(2r -1)行 * r列的矩阵。 海明纠错码 将编码字写成串形式的一维向量 海明纠错码 例: 按下列步骤将数据(信息)1100进行编码，设校验位为r=3。 解: (1)编码长度 n = 2r – 1 = 7 数据位 k = n – r = 4 校验位 r = 3 海明纠错码 (2)编码过程 循环冗余码(CRC) 循环冗余码（CRC） 基本思想 收发双方约定一个生成多项式G(x)（其最高阶和最低阶系数必须为1），发送方在帧的末尾加上校验序列，使带校验序列的帧的多项式能被G(x)整除；接收方收到后，用G(x)除多项式，若有余数，则传输有错。 多项式码 将位串看成系数为0或1的多项式如：110001，表示成多项式 x5+x4+1 循环冗余码(CRC) 循环冗余码（CRC） CRC的计算算法 循环冗余码(CRC) 循环冗