基础知识培训(计算机网络).pptVIP

错误检测 EDC= 错误检测校正（Error Detection and Correction） 错误检测不可能达到 100% 可靠! 协议算法可能会忽略了某些错误, 但比例极小 较大的 EDC 字段可以产生较好的检错和纠错效果 奇偶校验 单比特校验: 检测一位错误 两维单比特校验: 检测和校正单比特错误 0 0 循环校验码 把数据比特串, D, 看成二进制数据 选择一个 r+1 bit 型 (generator), G 目的: 选择 r个 CRC位, R, 这样 D,R 可为 G 整除(modulo 2) 接收端已知 G, 用G来除 D,R. 如果余数不为0: 查出错误! 可以查出所有长度不超过r+1位的突发错误 在实践中被广泛应用 (ATM, HDCL) CRC 举例 如果要: D.2r XOR R = nG 则等于: D.2r = nG XOR R 也就等于: 如果要让 D.2r 被 G整除, 则需要余数 R R = remainder[ ] D.2r G 五、信道共享-多点访问协议 问题： 一条共享的通信信道 两个或多个结点可同时发送信号: 相互干扰 在某一时刻只有一个结点可以成功地发送信号 多点访问协议需要解决的问题： 分布式的算法来决定如何共享信道, i.e., 决定工作站何时可以发送 我们希望多点访问协议能够解决