第三章 数据链路层
第三章 数据链路层
主要内容 组帧 检错和纠错 可靠交付(差错恢复及流量控制 数据链路层协议举例 HDLC协议 PPP协议
主要内容 组帧 检错和纠错 可靠交付（差错恢复及流量控制） 数据链路层协议举例 HDLC协议 PPP协议
1组帧( framing) 使用字节(字符)填充的首尾标记法 使用特殊的字节来表示帧的开始与结束 为避免在数据部分岀现这些特殊字节时产生异 义,在特殊字节前插入转义字符,称为字节填 充( byte stuffing) 该方法依赖于特定的字符编码集,帧长必须是 8比特的整倍数,灵活性差,处理开销大(必 须由软件处理)
1 组帧（framing） 使用字节（字符）填充的首尾标记法： 使用特殊的字节来表示帧的开始与结束 为避免在数据部分出现这些特殊字节时产生异 义，在特殊字节前插入转义字符，称为字节填 充（byte stuffing） 该方法依赖于特定的字符编码集，帧长必须是 8比特的整倍数，灵活性差，处理开销大（必 须由软件处理）
字节填充图例 FLAG Header Payload field Trailer FLAG Oniginal characters After stuff Ing A FLAG B A ESC FLAG B AESC B A ESC B AESCFLAGB A ESCESCESC FLAG B ESCESC B A ESC ESC ESCESC B (b) (a)aframe delimited by flag bytes (b) Four examples of byte sequences before and after stuffing
字节填充图例 (a) A frame delimited by flag bytes (b) Four examples of byte sequences before and after stuffing
组帧(续) 使用比特填充的首尾标记法 使用一个特殊的比特模式(0111110作为 帧的起始与结束标志。 为避免在数据部分岀现这个比特模式时带来异 义,当数据部分连续发送了5个“1后,自动 插入一个“0”,称比特填充( bit stuffing)。 该方法不依赖于特定的字符编码集,灵活性强 处理简单(可用硬件处理)
组帧（续） 使用比特填充的首尾标记法： 使用一个特殊的比特模式（01111110）作为 帧的起始与结束标志。 为避免在数据部分出现这个比特模式时带来异 义，当数据部分连续发送了5个“1”后，自动 插入一个“0” ，称比特填充（bit stuffing）。 该方法不依赖于特定的字符编码集，灵活性强， 处理简单（可用硬件处理）