计算机网络CH3-5ed 数据链路层.ppt

补充：帧同步 在数据链路层，数据的传送单位是帧。 数据一帧一帧地传送，就可以在出现差错时，将有差错的帧再重传一次，避免了全部数据的重传。 帧同步是指收方应当能从收到的比特流中准确地区分出一帧的开始和结束。 补充：错误检测和纠正 差错出现的特点：随机，连续突发（burst）--〉难以纠正 处理差错的两种基本策略 纠错码(error-correcting code)：发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，并能纠正错误。 开销较大,适用于错误频发的信道（如无线链路） 向前纠错技术(forward error correction) 检错码(error-detecting code)：发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，但不能判断哪里有错。 接收方让发送方重复发送这一帧，直到接收方正确收到这帧为止。 计算机通信中是最常用的，适用于可靠信道(如光纤) 。 10月11日小结 数据链路层的简单模型（层次上看帧的传送） 数据链路层进行通信的主要步骤和协议的三大任务 帧同步 1．封装成帧——帧定界 2．透明传输——字节填充 3．差错控制 比特差错及其特点 处理差错的基本策略——检错码和纠错码 纠错码 码字，海明距离，奇偶校验码 一位纠错码设计公式 海明码的原理、计算方法、验证方法和举例 循环冗余检验CRC的原理和计算（发送方和接收方） 表达式和计算方法 举例 用多项式表示CRC检验过程（1） CRC码基本思想 校验和（checksum）加在帧尾，使带校验和的帧的多项式能被P(x)除尽；收方接收时，用P(x)去除它，若有余数，则传输出错。 校验和计算算法 设生成多项式P(x)为 n 阶，在帧M(x)的末尾加 n 个0，使帧为k + n位，相应多项式为xnM(x)； 按模2除法用对应于P(x)的位串去除对应于xnM(x)的位串； 用多项式表示CRC检验过程（2） 按模2减法从对应于xnM(x)的位串中减去余数(等于或小于n位)，结果就是要传送的带校验和的多项式T(x)。 CRC的检错能力 发送：T(x)；接收：T(x) + E(x), E(x) ? 0时出错； 余数(T(x) + E(x)) / P(x)= 0 + 余数(E(x) / P(x)) ； 若余数(E(x) / P(x)) = 0，则差错不能发现；否则，可以发现。 CRC检错能力的几种情况分析(1) 如果只有单比特错，即E(x) = xi，而P(x)中至少有两项(即n=1)，余数(E(x) / P(x)) ? 0，所以可以查出单比特错； 如果发生两个孤立单比特错，即E(x) = xi + xj = xj (xi-j + 1)，假定P(x)不能被x整除，那么能够发现两个比特错的充分条件是：xk + 1不能被P(x)整除 (k ? i - j)； 如果有奇数个比特错，即E(x)包括奇数个项，P(x)选(x + 1)的倍数就能查出奇数个比特错； CRC检错能力的几种情况分析(2) 具有n个校验位的多项式能检查出所有长度 ?n 的突发性差错。长度为k的突发性连续差错可表示为 xi (xk-1 + … + 1)，若P(x)包括x0项，且 k - 1小于P(x)的阶，则 余数(E(x) / P(x)) ? 0; 如果突发差错长度为 n + 1，当且仅当突发差错和P(x)一样时， 余数(E(x) / P(x)) = 0，概率为1/2n-1; 长度大于 n + 1的突发差错或几个较短的突发差错发生后，坏帧被接收的概率为 1/2n。 用多项式表示CRC检验过程（4） 四个多项式已成为国际标准 CRC-12 = x12 + x11 + x3 + x2 + x + 1 CRC-16 = x16 + x15 + x2 + 1 CRC-CCITT = x16 + x12 + x5 + 1 CRC-32 p. 69 只要经过严格的挑选，并使用位数足够多的除数 P(x)，那么出现检测不到的差错的概率就很小很小。 硬件实现CRC校验 网卡NIC（Network Interface Card） 碰撞产生的原因 “载波监听”已经保证了信道空闲。在此情形下发送的数据，为什么会出现碰撞呢？ *CSMA/CD协议要点 p. 83 需要修改 关于MAC-48的细节 第一个字节的最低位：Individual/Group I/G=0, 单个地址 I/G=1，组地址 第一个字节的最低第二位：Global/Local G/L=1, 全球管理 G/L=0，本地管理 我们可以这样获取MAC地址 依次单击“开始”→“运行”→输入“cmd”→回车→输入“ipconfig /all”→回车 10月18日小结(