用字节填充法解决透明传输的问题顿开始符顿结束符原始数据EOTSOHESCSOHSOHEOT字节填充字节填充字节填充字节填充SOHESCEOTESCSOHESCESOSOHEOTESC经过字节填充后发送的数据发送在前16
SOH SOH EOT ESC SOH ESC EOT ESC SOH ESC ESC ESC SOH 原始数据 EOT EOT 经过字节填充后发送的数据 字节填充 字节填充 字节填充 字节填充 发送 在前 帧开始符 帧结束符 用字节填充法解决透明传输的问题 SOH 16
3.差错检测在传输过程中可能会产生比特差错:1可能会变成0而0也可能变成1。在一段时间内,传输错误的比特占所传输比特总数的比率称为误码率BER(BitErrorRate)。误码率与信噪比有很大的关系。为了保证数据传输的可靠性,在计算机网络传输数据时,必须采用各种差错检测措施。17
3. 差错检测 ◼ 在传输过程中可能会产生比特差错:1 可能会 变成 0 而 0 也可能变成 1。 ◼ 在一段时间内,传输错误的比特占所传输比特 总数的比率称为误码率 BER (Bit Error Rate)。 ◼ 误码率与信噪比有很大的关系。 ◼ 为了保证数据传输的可靠性,在计算机网络传 输数据时,必须采用各种差错检测措施。 17
循环亢余检验的原理1在数据链路层传送的顿中,广泛使用了循环亢余检验CRC的检错技术。在发送端,先把数据划分为组。假定每组k个比特。假设待传送的一组数据M=101001(现在k=6)。我们在M的后面再添加供差错检测用的n位亢余码一起发送。18
循环冗余检验的原理 ◼ 在数据链路层传送的帧中,广泛使用了循 环冗余检验 CRC 的检错技术。 ◼ 在发送端,先把数据划分为组。假定每组 k 个比特。 ◼ 假设待传送的一组数据 M = 101001(现在 k = 6)。我们在 M 的后面再添加供差错检 测用的 n 位冗余码一起发送。 18
几余码的计算用二进制的模2运算进行2n乘M的运算,这相当于在M后面添加n个0。得到的(k+n)位的数除以事先选定好的长度为(n+1)位的除数P,得出商是Q而余数是R,余数R比除数P少1位,即R是n位。19
冗余码的计算 ◼ 用二进制的模2运算进行 2 n 乘 M 的运算,这相当于在 M 后面添加 n 个 0。 ◼ 得到的 (k + n) 位的数除以事先选定好的长度为 (n + 1) 位的除数 P,得出商是 Q 而余数是 R,余数 R 比除数 P 少1 位,即 R 是 n 位。 19
余码的计算举例现在k=6,M=101001。设n=3,除数P=1101,被除数是2nM=101001000。1模2运算的结果是:商Q=110101,余数R=001。把余数R作为穴余码添加在数据M的后面发送出去。发送的数据是:2nM+R即:101001001,共(k+n)位。20
冗余码的计算举例 ◼ 现在 k = 6, M = 101001。 ◼ 设 n = 3, 除数 P = 1101, ◼ 被除数是 2 nM = 101001000。 ◼ 模 2 运算的结果是:商 Q = 110101, 余数 R = 001。 ◼ 把余数 R 作为冗余码添加在数据 M 的后面发送出去。发送的 数据是:2 nM + R 即:101001001,共 (k + n) 位。 20