计算机网络 CHAPTER4 数据链路层.pptVIP

第四章 数据链路层 LLC： 数据成帧、差错控制、流量控制、链路控制 MAC： 分配信道 第一节 概述 解决相邻计算机之间传送帧的问题 * 成帧 * 检错和纠错 * 流控 * 保序 * 向网络层提供服务接口 第二节 成帧 帧定界问题： * 字符计数法 * 带填充字符的首尾定界法 帧头 DLESTX 帧尾 DLEETX 例： 网络层发出： ADLEB 经数据链路层填充： DLESTXADLEDLEBDLEETX 传给接收方网络层： ADLEB * 带填充位的首尾定界法 特殊位模为定界符 规定：数据中若有连续5个“1”，发方就添“0”。 收方遇帧始或帧尾，遇到连续5个“1”，则去掉后面的一个“0”。 例：原始数据：0111011111011111100 线上数据： 0111111001110111110011111010001111110 * 物理层编码违例法 高——高电平 低——低电平 第三节 差错检验和校正 一．差错原因： 噪声干扰： 随机热噪声 冲击噪声 信道失真： 色散 有限带宽 限幅 数据处理引起： 压缩、解压 调制、解调 二．分类 突发差错 非突发差错 三．帧错误概率 一帧（n位）正确传输概率 四．纠错码和检错码 1．汉明码 能纠一位错 编码形式： 例： m3和r1 , r2有关 m5和r1 , r4有关 m6和r2 , r4有关 m7和r1 , r2 , r4有关 即： 例：对0010求汉明码。 解得： 发方： 编码： = 各相关信息位的异或 收方： 解码：设C=0， 与相关信息位的异或为0，C+=0 与相关信息位的异或为1，C+=i C为出错位置。 例：若汉明码为1101101，判定是否有错，并错在何处？（写出原正确码） 1 1 0 1 1 0 1 初始 C=0 i =1，异或为1，C+= i , C=1 i =2，异或为0，C+= 0 , C=1+0=1 i =4，异或为1，C+= i , C=1+4=5 出错位为m5位 即：原正确码为1101001 * 用汉明码纠正非突发性错 将总信息分为K组，每组进行汉明编码，共能纠正K位错。 * 用汉明码纠正突发性错 将信息分为K行N列，对每行进行汉明编码，恢复长度最多为K的突发性错。 例: 字符 ASCII 校验位 H 1001000 00110010000 a 1100001 10111001001 m 1101101 11101010101 m 1101101 11101010101 i 1101001 01101011001 n 1101110 01101010110 g 1100111 11111001111 2．CRC码 K+1位二进制数，可表示为K阶多项式 例：110001 CRC编码法： 1). 收发方规定一个生成多项式G(x)，设为r阶，规定最高阶和最低阶系数为1。 2). 设帧为m(x)多项式。 3). 对应于帧的二进制数后加r个0。 4). 用G(x)模2除 ，得商和余数。 5). “模2减”余数，所得便是m(x)按G(x)的CRC校验码。 解码：收方收到码“模2除”以G(x)，余数为0表示无错，否则，有错。 例： ，帧：1010， 国际标准