3.2.1成帧 。使用位填充的位分界标示法 。数据帧可以包括任意长度的位。 每一帧开始都有一个特殊的位模式01111110。 数据出现连续5个“1”时,发送方插入一个0'。 接收方收到连续5个“1”时,自动删除其后的'0'。 (a)011011111111111111110010 (b)011011111011111011111010010 填充比特 (c)011011111111111111110010
3.2.1 成帧 使用位填充的位分界标示法 数据帧可以包括任意长度的位。 每一帧开始都有一个特殊的位模式01111110。 数据出现连续5个“1”时,发送方插入一个’0’。 接收方收到连续5个“1”时,自动删除其后的’0’。 填充比特
3.2.2差错控制 。目的 ·保证所有的帧最终被正确的提交给目标机器的网络层。 ·保证传输到网络层的帧的顺序正确。 。解决方法 1.接收方对所接收的帧进行差错检查。 2. 接收方向发送方进行确认,发送方根据确认信息进 行重传或发送新帧。这种机制叫做自动重复请求 ARQ (Automatic Repeat reQuest)o
3.2.2 差错控制 目的 保证所有的帧最终被正确的提交给目标机器的网络层。 保证传输到网络层的帧的顺序正确。 解决方法 1. 接收方对所接收的帧进行差错检查。 2. 接收方向发送方进行确认,发送方根据确认信息进 行重传或发送新帧。这种机制叫做自动重复请求 ARQ(Automatic Repeat reQuest)
循环冗余检查(CRC)技术 。差错控制的第一步就是差错检查。 。在数据链路层传送的帧中,广泛使用了循环冗余检验 CRC的检错技术。 ·在发送方,先把数据划分为组。假定每组k个比特。 ·假设待传送的一组数据M=101001(现在k=6)。我们在 M的后面再添加供差错检测用的n位冗余码一起发送。 ·用二进制的模2运算进行2"乘M的运算,这相当于在M后 面添加n个0。 ·得到的(k+n)位的数除以事先选定好的长度为(口+1)位的 除数P,得出商是Q而余数是R,余数R比除数P少1位, 即R是n位。把余数R作为冗余码添加在数据M的后面发 送出去
循环冗余检查(CRC)技术 差错控制的第一步就是差错检查。 在数据链路层传送的帧中,广泛使用了循环冗余检验 CRC 的检错技术。 在发送方,先把数据划分为组。假定每组 k 个比特。 假设待传送的一组数据 M = 101001(现在 k = 6)。我们在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。 用二进制的模 2 运算进行 2 n 乘 M 的运算,这相当于在 M 后 面添加 n 个 0。 得到的 (k + n) 位的数除以事先选定好的长度为 (n + 1) 位的 除数 P,得出商是 Q 而余数是 R,余数 R 比除数 P 少1 位, 即 R 是 n 位。把余数 R 作为冗余码添加在数据 M 的后面发 送出去
循环冗余检查(CRC)举例 。假设要传输的数据M=101001,则k=6。 。设除数P=1101,则n=3。 。被除数是2"M=101001000。 。模2运算的结果是:商Q=110101, 余数R=001。 ·把余数R作为冗余码添加在数据M的后面发送出去。 发送的数据是:2M+R 即:101001001,共(k+n)位
循环冗余检查(CRC)举例 假设要传输的数据M = 101001,则k= 6。 设除数 P = 1101,则 n=3。 被除数是 2 nM = 101001000。 模 2 运算的结果是:商 Q = 110101, 余数 R = 001。 把余数 R 作为冗余码添加在数据 M 的后面发送出去。 发送的数据是:2 nM + R 即:101001001,共(k + n) 位
循环冗余检查(CRC)举例 110101←-Q(商) P(除数)→1101101001000←-2M(被除数) 1101 1110 1101 0111 0000月 1110: 1101 0110 00001 1100 1101 001←-R(余数),作为FCS
循环冗余检查(CRC)举例 110101 ← Q (商) P (除数) → 1101 101001000 ← 2nM (被除数) 1101 1110 1101 0111 0000 1110 1101 0110 0000 1100 1101 001 ← R (余数),作为 FCS