文档介绍：计算机网络（第版）
第章数据链路层
第 章 数据链路层
使用点对点信道的数据链路层
数据链路和帧
三个基本问题
点对点协议
协议的特点
协议的帧格式
协议的工作状态
课件制作人：是一个帧
数据部分
完整的帧
发送
在前
课件制作人：谢希仁
解决透明传输问题
发送端的数据链路层在数据中出现控制字符“”或“”的前面插入一个转义字符“”(其十六进制编码是 )。
字节填充( )或字符填充( )——接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。
如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。
课件制作人：谢希仁
原始数据
经过字节填充后发送的数据
字节填充
字节填充
字节填充
字节填充
发送
在前
帧开始符
帧结束符
用字节填充法解决透明传输的问题
课件制作人：谢希仁
. 差错检测
在传输过程中可能会产生比特差错： 可能会变成 而 也可能变成 。
在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率 ( )。
误码率与信噪比有很大的关系。
为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。
课件制作人：谢希仁
循环冗余检验的原理
在数据链路层传送的帧中，广泛使用了循环冗余检验 的检错技术。
在发送端，先把数据划分为组。假定每组 个比特。
假设待传送的一组数据 （现在 ）。我们在 的后面再添加供差错检测用的 位冗余码一起发送。
课件制作人：谢希仁
冗余码的计算
用二进制的模 运算进行 乘 的运算，这相当于在 后面添加 个 。
得到的 ( ) 位的数除以事先选定好的长度为 ( ) 位的除数 ，得出商是 而余数是 ，余数 比除数 少 位，即 是 位。
课件制作人：谢希仁
冗余码的计算举例
现在 , 。
设 , 除数 ，
被除数是 。
模 运算的结果是：商 ，
余数 。
把余数 作为冗余码添加在数据 的后面发送出去。发送的数据是：
即：，共 ( ) 位。
课件制作人：谢希仁
← (商)
(除数) → ← (被除数)
← (余数)，作为
循环冗余检验的原理说明
课件制作人：谢希仁
帧检验序列
在数据后面添加上的冗余码称为帧检验序列 ( )。
循环冗余检验 和帧检验序列 并不等同。
是一种常用的检错方法，而 是添加在数据后面的冗余码。
可以用 这种方法得出，但 并非用来获得 的唯一方法。
课件制作人：谢希仁
接收端对收到的每一帧进行 检验