含位填充的分界标志法 帧起始和结束为特殊的位模式：01111110 若发送方数据链路层发送的数据中有5个连续的比特1时，则在输出比特 流中填充一个比特0 原始数据 (a)011011111111111111110010 填充后的数据 (b)01101111101111101111101001 Stuffed bits 删除填充后接收方数据数据 (c)011011111111111111110010
11 含位填充的分界标志法 ◼ 帧起始和结束为特殊的位模式: 01111110 若发送方数据链路层发送的数据中有5个连续的比特1时，则在输出比特 流中填充一个比特0 原始数据 填充后的数据 删除填充后接收方数据数据
物理层编码违例法 使用没有用来表示数据比特的物理层比特 (即信号形式)来作为帧的起始和结束 例如在物理层编码中，用一表示1，用一 表示0， 则可用 作为起始和结束标志 Bit stream Binary encoding Manchester encoding violation
12 物理层编码违例法 ◼ 使用没有用来表示数据比特的物理层比特 （即信号形式）来作为帧的起始和结束 例如在物理层编码中，用 表示1，用 表示0， 则可用 、 作为起始和结束标志
3.1.3差错控制 发 发 发 能 现错 能纠 能发现 正错 和纠正 误的 确认 误的 错误的 确认 冗余 冗余 冗余信 信 信息 息 收 收 收 检错重发(ARQ) 前向纠错(FEC) 混合纠错检错（HEC) 对于ARQ和HEC,如果发送的数据丢失，那么接收方是不可能 进行确认的，怎么办呢？ ·在发送方引入定时器，进行超时重发 为了避免相同的帧收到多次，需要对帧进行编号 由于帧重发，需要处理帧乱序接收，所以帧编号一般为序列号 13
13 3.1.3差错控制 ◼ 对于ARQ和HEC，如果发送的数据丢失，那么接收方是不可能 进行确认的，怎么办呢？ ◼ 在发送方引入定时器，进行超时重发 ◼ 为了避免相同的帧收到多次，需要对帧进行编号 ◼ 由于帧重发，需要处理帧乱序接收，所以帧编号一般为序列号 发 收 能发 现错 误的 冗余 信息 确认 检错重发（ARQ） 发 收 能纠 正错 误的 冗余 信息 前向纠错（FEC） 发 收 能发现 和纠正 错误的 冗余信 息 确认 混合纠错检错（HEC）
3.1.4流量控制 ■流量控制：避免一个快速的发送方淹没慢速的接收方 ■基于反馈的流量控制 。 接收方通过反馈告诉发送方能够发送多少数据，发送方常用 窗口机制来控制发送速率 <SWS(Send Window Size) 发送方 23 456 78 9 10 111213 LAR LFS 基于速率的流量控制 LAR:Last Ack received LFS:Last Frame Sent ·无反馈，通过协议内置机制控制发送方发送速率 14
14 3.1.4流量控制 ◼ 流量控制：避免一个快速的发送方淹没慢速的接收方 ◼ 基于反馈的流量控制 ◼ 接收方通过反馈告诉发送方能够发送多少数据，发送方常用 窗口机制来控制发送速率 ◼ 基于速率的流量控制 ◼ 无反馈，通过协议内置机制控制发送方发送速率 发送方 2 3 4 5 6 7 8 9 10 11 12 13 LAR LFS ≤SWS (Send Window Size) LAR:Last Ack received LFS: Last Frame Sent
Chapter3数据链路层 ■3.1数据链路层的功能 ■3.2差错检测与纠正 ■3.3基本数据链路协议 ■3.A滑动窗口(Slide Windows)协议 ■3.5面向位的协议HDLC ■3.6 Internet中的数据链路层 15
15 Chapter 3 数据链路层 ◼ 3.1数据链路层的功能 ◼ 3.2差错检测与纠正 ◼ 3.3基本数据链路协议 ◼ 3.4滑动窗口（Slide Windows）协议 ◼ 3.5面向位的协议HDLC ◼ 3.6 Internet中的数据链路层