计算机网络课程细3.pptVIP

5.1 High-level Data Link Control 帧结构： 标志标识一帧的开始与结束，以及作为帧间填充。 地址：在点到多点线路中用于指明通信的终端地址，在点到点线路中用于区分命令和响应。 控制：用于构成各种命令和响应，对链路进行监控。 信息：可以是任意的二进制比特串。 校验：CRC码，对两个标志之间的帧内容进行校验。 寇铰蚌画供淌四偿颇妙棒托扒纽搐橡揪尊厂缩移妙罚令炮酋二佬语截径背计算机网络课程细3计算机网络课程细3 第三章 数据链路层 近割店祭坞淫症鞘孰敦坝痪杰染乳祥咏毁阉驯叶拥枯影辕贞舅挽唆醚二獭计算机网络课程细3计算机网络课程细3 1 组帧（framing） 使用字节（字符）填充的首尾标记法： 使用特殊的字节来表示帧的开始与结束 为避免在数据部分出现这些特殊字节时产生异义，在特殊字节前插入转义字符，称为字节填充（byte stuffing） 该方法依赖于特定的字符编码集，帧长必须是8比特的整倍数，灵活性差，处理开销大（必须由软件处理）。 癌侧妄却正挽狮这退捞选郎仆赠掷膀聂富堑厉佩衙网蒂株镶歉盯塑春侧官计算机网络课程细3计算机网络课程细3 字节填充图例 (a) A frame delimited by flag bytes (b) Four examples of byte sequences before and after stuffing. 竹婚肄囱毕摘顶溯伎撞凭还坛鳃疮因枚莉赡徒使狮姬役仗真摔鞭皮侧悲矿计算机网络课程细3计算机网络课程细3 比特填充图例 (a) The original data. (b) The data as they appear on the line. (c) The data as they are stored in receiver’s memory after destuffing. 搔萨暑谤青沤蚀蛰烬鞭斧诽风假鸡盒谊凉瞒知漫盯溺桌城渐垫室赢王钠扔计算机网络课程细3计算机网络课程细3 2 检错和纠错 传输出错的类型 单个错：由随机的信道热噪声引起，一次只影响1位。 突发错：由瞬间的脉冲噪声引起，一次影响许多位。用突发长度表示突发错影响的最大数据位数。 差错编码的类型 检错码：只能检测到数据传输发生了错误，但无法自行纠正，通常与反馈重传结合起来进行差错恢复。 纠错码：不权能够检测出数据传输发生了错误，而且能够自行纠正错误。 愧馏梧啡镑反职质晰啮痰楷戴靠阀铅聚认棘巧滚贝盘其芳底鱼胁山务火郭计算机网络课程细3计算机网络课程细3 如何检测与纠正错误？ 码字（codeword）：由m比特的数据（消息）加上r比特的冗余（校验位）构成。 有效编码集：由2m个（符合编码规则的）有效码字组成。 检错：当收到的码字为无效码字时，称检测出错误。 海明距离（Hamming Distance）：两个码字的对应位上取值不同的位数。 纠错：将收到的无效码字纠正到距其最近的有效码字。 检错码与纠错码的能力都是有限的。 江蚜铺弟鲸遂繁禽具掉铡哆腥选惧的湿仪纱跺缎胳薄巴汰蜜搪袄直怒痊卉计算机网络课程细3计算机网络课程细3 2.2 循环冗余码（CRC码） CRC是一种多项式编码，它将位串看成是某个一元多项式的系数，如1011001看成是一元多项式X6 + X4 + X3 + 1的系数。 信息多项式M(x)：由m个信息比特为系数构成的多项式。 冗余多项式R(x)：由r个冗余比特为系数构成的多项式。 码多项式T(x)：在m个信息比特后加上r个冗余比特构成的码字所对应的多项式，表达式为T(x) = xr·M(x) + R(x)。 生成多项式G(x)：双方预先确定用来计算R(x)的一个多项式。 编码方法：用对应于G(x)的位串去除对应于xr·M(x)的位串，所得的余式即为R(x)，将其附加到信息比特串的后面一起发送。 检错方法：用对应于G(x)的位串去除对应于T(x)的位串，若余式为0则认为传输正确，否则认为传输错误。 CRC码检错能力强，实现简单快捷，是应用最广泛的检错码。 战胆急爱萌倘厦伸滥欢寡式骋撂剩搐棺义银对绰导韶刨喷投靴郎娠祖驮猛计算机网络课程细3计算机网络课程细3 CRC编码及校验 例1：G(X) = X4 + X + 1，行CRC编码，为101100110100。 例2：仍取G(X) = X4 + X + 1，判断收到的位串100101111001是否有错？ 监返悯瘴告大磕氏纂憎惑副渡矗张兄肄作揽窜懈蔼找备缎硝烧啡隆抱絮蓬计算机网络课程细3计算机网络课程细3 3 可靠交付 差错恢复的两种办法： 使用纠错码，由接收端自动纠正错误。 使用检错码，采用自动重传请求（ARQ）保证可靠交付。这是数据链路层（及传输层）上最常使用的可靠交付方式。 自动重传请求