《数据链路层》PPT课件

《《数据链路层》PPT课件》由会员分享，可在线阅读，更多相关《《数据链路层》PPT课件（48页珍藏版）》请在装配图网上搜索。

1、1/31 第 6讲 数据链路层（2） 2/31 知识回顾l数 据 链 路 层 的 功 能l帧 定 界l差 错 检 测l循 环 冗 余 检 码 3/31 CRC工作原理 发 送 方 接 收 方 发 送 数 据 f(x)生 成 多 项 式 G(x) f(x) xk.G(x) =Q(x)+ R(x)G(x) 实 际 发 送 : f(x) xk. +R(x) 数 据 字 段 校 验 字 段 f(x) xk. R(x) 发 送 数 据 f (x)生 成 多 项 式 G(x) R(x)=R(x) 接 收 正 确R(x)=R(x) 接 收 出 错 发 送 f(x) xk.G(x) =Q(x)+ R(x)G(

2、x) 4/31 举例CRC 1 1 0 0 1 1 发 送 数 据比 特 序 列 CRC校 验 码比 特 序 列 1 0 0 1 带 CRC校 验 码 的发 送 数 据 比 特 序 列 1 1 0 0 1 1 1 0 0 11 1 0 0 1 1 1 0 0 1 1 1 0 0 11 1 0 0 1 0 1 0 0 0 0 1 1 1 0 0 1 1 0 0 0 01 1 0 0 1G(x) 1 1 0 0 1 1 0 0 0 01 1 0 0 1 1 0 0 1 R(x) 1 0 0 0 0 1 Q(x)f(x).xk 5/31 本讲内容及教学目标l掌 握 PPP协 议 在 数 据 链 路

3、层 的 工 作 原 理l了 解 面 向 比 特 的 链 路 层 协 议 HDLC的 帧l理 解 停 止 等 待 协 议 理 想 化 的 数 据 传 输 具 有 最 简 单 流 量 控 制 的 数 据 链 路 层 协 议 实 用 的 停 止 等 待 协 议l理 解 滑 动 窗 口 协 议 ， 实 现 流 量 控 制l了 解 传 输 层 类 似 的 流 量 控 制 功 能 6/31 数据链路层协议分类l 点 到 点 线 路l 广 播 线 路 局 域 网 使 用l Internet中主要的数据链路层协议 SLIP （Serial Line IP） 运行于传输速率相对较低的串行线路上; PPP （ P

4、oint-to-Point Protocol） 点-点协议 SLIP与PPP用于串行通信的拨号线路上，是目前家庭计算机或公司 用户通过ISP接到Internet主要的协议。 7/31 点对点协议 PPP l现 在 全 世 界 使 用 得 最 多 的 数 据 链 路 层 协 议 是 点对 点 协 议 PPP (Point-to-Point Protocol)。l用 户 使 用 拨 号 电 话 线 接 入 因 特 网 时 ， 一 般 都 是使 用 PPP 协 议 。 lPPP协议不仅在拨号电话线，并且在路由器路由器之间的专用线上广泛应用;lPPP协议是在大多数家庭个人计算机和ISP之间使用的协议，

5、它可以作为在高速广域网和社区宽带网协议族的一部分。 8/31 用户到 ISP 的链路使用 PPP 协议 用户至因特网已向因特网管理机构申请到一批 IP 地址ISP接入网PPP 协议 9/31 PPP 协议应满足的需求 l 简 单 这 是 首 要 的 要 求l 封 装 成 帧 l 透 明 性 l 多 种 网 络 层 协 议 l 多 种 类 型 链 路 l 差 错 检 测 l 检 测 连 接 状 态 l 最 大 传 送 单 元 l 网 络 层 地 址 协 商 l 数 据 压 缩 协 商 10/31 最大传送单元l 最 大 传 输 单 元 （ Maximum Transmission Unit， M

6、TU） 是 指一 种 通 信 协 议 的 某 一 层 上 面 所 能 通 过 的 最 大 数 据 报 大 小（ 以 字 节 为 单 位 ） 。l 因 特 网 协 议 允 许 IP分 片 ， 这 样 就 可 以 将 数 据 报 分 成 足 够 小的 片 段 以 通 过 那 些 最 大 传 输 单 元 小 于 该 数 据 报 原 始 大 小 的链 路 了 。l 以 太 网 中 MTU为 1500个 字 节 。 也 就 是 IP层 的 数 据 报 ， 传 到以 太 网 时 ， 长 度 大 于 1500个 字 节 就 要 进 行 分 片 处 理 。 IP数据 包 可 以 达 到 64KB。l 分 片

7、过 程 发 生 在 IP层 ， 它 使 用 的 是 将 分 组 发 送 到 链 路 上 的网 络 接 口 的 最 大 传 输 单 元 的 值 。 原 始 分 组 的 分 片 都 被 加 上了 标 记 ， 这 样 目 的 主 机 的 IP层 就 能 将 分 组 重 组 成 原 始 的 数据 报 了 。 11/31 PPP 协议不需要的功能l纠 错 l流 量 控 制 l序 号 l多 点 线 路 l半 双 工 或 单 工 链 路 12/31 PPP 协议的组成 l1992 年 制 订 了 PPP 协 议 。 经 过 1993 年 和 1994 年 的 修 订 ， 现 在 的 PPP 协 议 已 成

8、为 因 特 网 的 正式 标 准 RFC 1661。 lPPP 协 议 有 三 个 组 成 部 分 一个将 IP 数据报封装到串行链路的方法。链路控制协议 LCP (Link Control Protocol)。网络控制协议 NCP (Network Control Protocol)。 13/31 PPP 协议的帧格式(续)l标 志 字 段 F = 0 x7E （ 符 号 “ 0 x”表 示 后 面 的 字符 是 用 十 六 进 制 表 示 。 十 六 进 制 的 7E 的 二 进制 表 示 是 01111110） 。l地 址 字 段 A 只 置 为 0 xFF。 地 址 字 段 实 际 上

9、 并不 起 作 用 。l控 制 字 段 C 通 常 置 为 0 x03。lPPP 是 面 向 字 节 的 ， 所 有 的 PPP 帧 的 长 度 都是 整 数 字 节 。 14/31 PPP 协议的帧格式l PPP 有 一 个 2 个 字 节 的 协 议 字 段 。当协议字段为 0 x0021 时，PPP 帧的信息字段就是IP 数据报。若为 0 xC021, 则信息字段是 PPP 链路控制数据。 若为 0 x8021，则表示这是网络控制数据。 IP 数据报1 21 1字节1 2不超过 1500 字节PPP 帧先发送7E FF 03F A C FCS F7E协议信 息 部 分首部尾部 15/31

10、 PPP协议透明传输问题 l 当 PPP 用 在 同 步 传 输 链 路 时 ， 协 议 规 定 采 用 硬 件 来 完 成 比特 填 充 。 （ 发 送 方 和 接 收 方 的 时 钟 频 率 相 同 ）l 当 PPP 用 在 异 步 传 输 时 ， 就 使 用 一 种 特 殊 的 字 节 填 充 法 。 （ 发 送 方 和 接 收 方 的 时 钟 频 率 可 以 不 同 ， 但 有 同 步 信 号 ） 将 信 息 字 段 中 出 现 的 每 一 个 0 x7E 字 节 转 变 成 为 2 字 节 序 列 (0 x7D, 0 x5E)。 若 信 息 字 段 中 出 现 一 个 0 x7D 的

11、 字 节 , 则 将 其 转 变 成 为 2 字 节 序 列(0 x7D, 0 x5D)。 若 信 息 字 段 中 出 现 ASCII 码 的 控 制 字 符 （ 即 数 值 小 于 0 x20 的 字符 ） ， 则 在 该 字 符 前 面 要 加 入 一 个 0 x7D 字 节 ， 同 时 将 该 字 符 的 编码 加 以 改 变 。l PPP 协 议 用 在 SONET/SDH 链 路 时 ， 是 使 用 同 步 传 输 （ 一连 串 的 比 特 连 续 传 送 ） 。 这 时 PPP 协 议 采 用 零 比 特 填 充 方法 来 实 现 透 明 传 输 。 16/31 0 1 0 0 1

12、 1 1 1 1 0 1 0 0 0 1 0 1 0 0 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 00 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0信息字段中出现了和标志字段 F 完全一样的 8 比特组合发送端在 5 个连 1 之后填入 0 比特再发送出去在接收端把 5 个连 1之后的 0 比特删除会被误认为是标志字段 F 发送端填入 0 比特接收端删除填入的 0 比特零比特填充 17/31 不提供使用序号和确认的可靠传输 lPPP 协 议 之 所 以 不 使 用 序 号 和 确 认 机 制 是 出 于 以下 的 考 虑 ：在数据链路层出现差错的概率不

13、大时，使用比较简单的 PPP 协议较为合理。在因特网环境下，PPP 的信息字段放入的数据是 IP 数据报。数据链路层的可靠传输并不能够保证网络层的传输也是可靠的。帧检验序列 FCS 字段可保证无差错接受。 18/31 PPP 协议的工作状态 l 当 用 户 拨 号 接 入 ISP 时 ， 路 由 器 的 调 制 解 调 器 对 拨 号 做出 确 认 ， 并 建 立 一 条 物 理 连 接 。l PC 机 向 路 由 器 发 送 一 系 列 的 LCP 分 组 （ 封 装 成 多 个 PPP 帧 ） 。l 这 些 分 组 及 其 响 应 选 择 一 些 PPP 参 数 ， 和 进 行 网 络 层

14、 配置 ， NCP 给 新 接 入 的 PC机 分 配 一 个 临 时 的 IP 地 址 ， 使 PC 机 成 为 因 特 网 上 的 一 个 主 机 。l 通 信 完 毕 时 ， NCP 释 放 网 络 层 连 接 ， 收 回 原 来 分 配 出 去的 IP 地 址 。 接 着 ， LCP 释 放 数 据 链 路 层 连 接 。 最 后 释放 的 是 物 理 层 的 连 接 。 19/31 设备之间无链路链路静止链路建立鉴别网络层协议链路打开链路终止物理链路LCP 链路已鉴别的 LCP 链路已鉴别的 LCP 链路和 NCP 链路物理层连接建立LCP 配置协商鉴别成功或无需鉴别NCP 配置协商

15、链路故障或关闭请求LCP 链路终止鉴别失败LCP 配置协商失败链 路 管 理 20/31 HDLC 协议概述l HDLC是 一 个 面 向 比 特 的 链 路 控 制 规 程 。l 1974年 ， IBM 公 司 推 出 了 面 向 比 特 的 规 程 SDLC (Synchronous Data Link Control)。l 后 来 ISO 把 SDLC 修 改 后 称 为 HDLC (High-level Data Link Control)， 译 为 高 级 数 据 链 路 控 制 ， 作 为 国 际 标 准 ISO 3309。l CCITT 则 将 HDLC 再 修 改 后 称 为

16、链 路 接 入 规 程 LAP (Link Access Procedure)。 不 久 ， HDLC 的 新 版 本 又 把 LAP 修 改为 LAPB， “ B”表 示 平 衡 型 (Balanced)， 所 以 LAPB 叫 做链 路 接 入 规 程 (平 衡 型 )。 21/31 HDLC 的帧结构l标 志 字 段 F (Flag) 为 6 个 连 续 1 加 上 两 边 各 一 个 0 共 8 bit。 在 接 收 端 只 要 找 到 标 志 字 段 就 可 确 定 一个 帧 的 位 置 。 比特8 8 8可变16 8信息 Info标志 F标志 F地址 A控制 C帧检验序列 FCS透

17、明传输区间FCS 检验区间 22/31 HDLC的帧格式1. 帧 标 志 序 列 ： 01111110， 作 为 起 始 和 结 束 标 志 ， 在 数据 位 有 5个 连 续 的 1出 现 时 ， 就 插 入 1个 0（ 位 填 充 ）2. 地 址 段 ： 在 命 令 帧 中 表 示 目 的 地 址 ， 在 响 应 帧 中 表示 源 地 址 ， 全 1为 广 播 地 址 ， 全 0为 测 试 地 址 23/31 零比特填充法 lHDLC 采 用 零 比 特 填 充 法 使 一 帧 中 两 个 F 字 段 之间 不 会 出 现 6 个 连 续 1。l在 发 送 端 ， 当 一 串 比 特 流

18、数 据 中 有 5 个 连 续 1 时 ，就 立 即 填 入 一 个 0。l在 接 收 帧 时 ， 先 找 到 F 字 段 以 确 定 帧 的 边 界 。 接 着再 对 比 特 流 进 行 扫 描 。 每 当 发 现 5 个 连 续 1 时 ， 就将 其 后 的 一 个 0 删 除 ， 以 还 原 成 原 来 的 比 特 流 。 24/31 一种无限制的单工协议l 完 全 理 想 的 条 件 ： 数 据 单 向 传 输 ， 收 发 双 方 的 网 络 层 一 直 处 于 就绪 状 态 ， 处 理 时 间 可 忽 略 不 计 ， 接 收 缓 冲 空 间 无 限 大 ， 信 道 不 会损 坏 或

19、丢 失 帧 。l 发 送 端 无 限 循 环 地 重 复 三 个 动 作 ： 从 网 络 层 取 分 组 。 构 造 帧 。 发 出 帧 。无 需 任 何 差 错 控 制 和 流 量 控 制 。l 接 收 端 也 是 无 限 循 环 地 重 复 三 个 动 作 ： 等 待 事 件 （ 唯 一 的 未 损 坏 帧 的 到 达 ） 发 生 。 帧 到 达 后 ， 从 硬 件 缓 冲 中 取 出 新 到 的 帧 。 将 帧 的 数 据 部 分 传 给 网 络 层 。 无 需 做 其 它 任 何 处 理 。 25/31 完全理想化的数据传输数据链路层主机 A缓存主机 B数据链路AP2AP1缓存发送方接

20、收方帧高层帧 26/31 完全理想化的数据传输cont.l完 全 理 想 化 的 数 据 传 输 基 于 两 个 假 定 假 定 1： 链 路 是 理 想 的 传 输 信 道 ， 所 传 送 的 任 何 数 据 既不 会 出 差 错 也 不 会 丢 失 。 假 定 2： 不 管 发 方 以 多 快 的 速 率 发 送 数 据 ， 收 方 总 是 来得 及 收 下 ， 并 及 时 上 交 主 机 。l假 定 2相 当 于 认 为 ： 接 收 端 向 主 机 交 付 数 据 的 速 率永 远 不 会 低 于 发 送 端 发 送 数 据 的 速 率 。 27/31 具有最简单流量控制的数据链路层协议

21、l现 在 去 掉 上 述 的 第 二 个 假 定 ， 仍 然 保 留 第 一 个 假 定 ，即 主 机 A 向 主 机 B传 输 数 据 的 信 道 仍 然 是 无 差 错 的理 想 信 道 。 然 而 现 在 不 能 保 证 接 收 端 向 主 机 交 付 数据 的 速 率 永 远 不 低 于 发 送 端 发 送 数 据 的 速 率 。l由 收 方 控 制 发 方 的 数 据 流 ， 是 计 算 机 网 络 中 流 量 控制 的 一 个 基 本 方 法 。 28/31 具有最简单流量控制的数据链路层协议算法l 在 发 送 结 点 ： 从 主 机 取 一 个 数 据 帧 。 将 数 据 帧 送

22、 到 数 据 链 路 层 的 发 送 缓 存 。 将 发 送 缓 存 中 的 数 据 帧 发 送 出 去 。 等 待 。 若 收 到 由 接 收 结 点 发 过 来 的 信 息 (此 信 息 的 格 式 与 内 容可 由 双 方 事 先 商 定 好 )， 则 从 主 机 取 一 个 新 的 数 据 帧 ，然 后 转 到 。 29/31 具有最简单流量控制的数据链路层协议算法cont.l在 接 收 结 点 ： 等 待 。 若 收 到 由 发 送 结 点 发 过 来 的 数 据 帧 ， 则 将 其 放 入 数 据 链路 层 的 接 收 缓 存 。 将 接 收 缓 存 中 的 数 据 帧 上 交 主

23、 机 。 向 发 送 结 点 发 一 信 息 ， 表 示 数 据 帧 已 经 上 交 给 主 机 。 转 到 。 30/31 两种情况的对比（传输均无差错）A BDATADATADATADATA送主机 B送主机 B送主机 B 送主机 B A BDATA送主机 BDATA送主机 B时间不需要流量控制需要流量控制 31/31 实用的停止等待协议 时间A BDATA0送主机ACKDATA1送主机ACK(a) 正常情况A BDATA0DATA0送主机ACK(c) 数据帧丢失重传tout丢失 ！A BDATA0送主机ACKDATA0丢弃ACK(d) 确认帧丢失重传tout丢失 ！A BDATA0NAKD

24、ATA0送主机ACK(b) 数据帧出错重传出错四种情况 32/31 超时计时器的作用l结 点 A发 送 完 一 个 数 据 帧 时 ， 就 启 动 一 个 超 时 计 时器 (timeout timer)。 计 时 器 又 称 为 定 时 器 。l若 到 了 超 时 计 时 器 所 设 置 的 重 传 时 间 tout而 仍 收 不到 结 点 B 的 任 何 确 认 帧 ， 则 结 点 A 就 重 传 前 面 所发 送 的 这 一 数 据 帧 。l一 般 可 将 重 传 时 间 选 为 略 大 于 “ 从 发 完 数 据 帧 到 收到 确 认 帧 所 需 的 平 均 时 间 ” 。 33/31

25、 解决重复帧的问题 l使 每 一 个 数 据 帧 带 上 不 同 的 发 送 序 号 。 每 发 送 一 个新 的 数 据 帧 就 把 它 的 发 送 序 号 加 1。 l若 结 点 B 收 到 发 送 序 号 相 同 的 数 据 帧 ， 就 表 明 出现 了 重 复 帧 。 这 时 应 丢 弃 重 复 帧 ， 因 为 已 经 收 到 过同 样 的 数 据 帧 并 且 也 交 给 了 主 机 B。l但 此 时 结 点 B 还 必 须 向 A 发 送 确 认 帧 ACK， 因 为 B 已 经 知 道 A 还 没 有 收 到 上 一 次 发 过 去 的 确 认 帧 ACK。 34/31 帧的编号问

26、题 l任 何 一 个 编 号 系 统 的 序 号 所 占 用 的 比 特 数 一 定 是 有限 的 。 因 此 ， 经 过 一 段 时 间 后 ， 发 送 序 号 就 会 重 复 。 l序 号 占 用 的 比 特 数 越 少 ， 数 据 传 输 的 额 外 开 销 就 越小 。 l对 于 停 止 等 待 协 议 ， 由 于 每 发 送 一 个 数 据 帧 就 停 止等 待 ， 因 此 用 一 个 比 特 来 编 号 就 够 了 。 一 个 比 特 可 表 示 0 和 1 两 种 不 同 的 序 号 。 35/31 帧的发送序号 l数 据 帧 中 的 发 送 序 号 N(S) 以 0 和 1 交

27、 替 的 方 式 出现 在 数 据 帧 中 。l每 发 一 个 新 的 数 据 帧 ， 发 送 序 号 就 和 上 次 发 送 的 不一 样 。 用 这 样 的 方 法 就 可 以 使 收 方 能 够 区 分 开 新 的数 据 帧 和 重 传 的 数 据 帧 。 36/31 停止等待协议 与ARQl 优 点 ： 比 较 简 单 。l 缺 点 ： 通 信 信 道 的 利 用 率 不 高 ， 也 就 是 说 ， 信 道 还 远 远 没有 被 数 据 比 特 填 满 。l 可 靠 传 输 虽 然 物 理 层 在 传 输 比 特 时 会 出 现 差 错 ， 但 由 于 数 据 链 路 层 的 停 止

28、等待 协 议 采 用 了 有 效 的 检 错 重 传 机 制 ， 数 据 链 路 层 对 上 面 的 网 络 层 就可 以 提 供 可 靠 传 输 的 服 务 。 l 为 了 克 服 这 一 缺 点 ， 就 产 生 了 另 外 两 种 协 议 ， 即 连 续 ARQ 和 选 择 重 传 ARQ。 这 将 在 后 面 进 一 步 讨 论 。 37/31 流量控制l 当 发 送 端 的 发 送 速 度 大 于 接 收 端 的 接 收 速 度 ， 或 发 送 端 所 在 的 网络 传 输 速 率 大 于 接 收 端 所 在 的 网 络 传 输 速 率 时 ， 就 需 要 流 量 控 制 。l 窗 口

29、 机 制 在 任 意 时 刻 ， 发 送 方 发 出 n帧 ， 其 中 有 l帧 已 得 到 确 认 。 而 同 一时 刻 ， 接 收 方 收 到 并 应 答 了 m帧 ， 显 然 l=m = n， 等 待 确 认的 帧 的 数 目 不 允 许 超 过 W， 即 n-l =W， 该 W就 是 窗 口 。 l l+WWn发 送 方 m m+W接 收 方 38/31 滑动(slide)窗口协议l滑 动 窗 口 协 议 是 一 种 非 常 可 靠 、 适 用 于 各 种 条 件 的通 用 流 量 控 制 协 议 ， 特 别 是 在 效 率 、 复 杂 性 及 对 缓冲 区 的 需 求 等 方 面 可

30、 作 灵 活 调 配 。l主 要 的 滑 动 窗 口 协 议 有 出 错 全 部 重 发 协 议 和 选 择 重发 协 议 两 种 。l实 际 上 ， 有 噪 音 信 道 的 停 -等 协 议 就 是 滑 动 窗 口 协议 的 一 个 特 例 ， 将 停 -等 协 议 中 的 帧 序 号 从 1位 扩 展到 n位 （ 范 围 为 02n-1） ， 收 发 双 方 维 护 的 序 号 也变 为 一 组 序 号 表 ， 分 别 称 作 发 送 窗 口 （ sending window） 和 接 收 窗 口 （ receiving window） 。 39/31 发送窗口l 发 送 窗 口 就 是

31、发 送 端 允 许 不 等 确 认 而 连 续 发 送 的 帧 的 序 号表 。l 允 许 连 续 发 送 的 帧 的 数 量 称 为 发 送 窗 口 尺 寸 ， 表 示 为 W。发 送 端 必 须 有 W个 输 出 缓 冲 区 来 存 放 W个 数 据 帧 的 副 本 以 备数 据 帧 的 重 发 。l 当 发 送 端 收 到 发 送 窗 口 下 沿 帧 的 肯 定 确 认 时 ， 将 发 送 窗 口整 体 向 前 滑 动 一 个 序 号 ， 并 从 输 出 缓 冲 区 中 将 相 应 的 数 据帧 副 本 删 除 。 l l+WWj发 送 方 40/31 接收窗口l 接 收 窗 口 是 接

32、 收 端 允 许 接 收 的 帧 的 序 号 表 。l 允 许 接 收 的 帧 的 数 量 称 为 接 收 窗 口 尺 寸 。 同 样 接 收 端 也 必须 设 置 相 应 数 量 的 输 入 缓 冲 区 来 支 持 接 收 窗 口 。l 对 接 收 端 收 到 的 帧 的 序 号 落 在 接 收 窗 口 外 的 帧 被 直 接 丢 弃 。只 有 落 在 接 收 窗 口 内 的 帧 才 会 被 接 收 端 进 行 校 验 处 理 ， 若校 验 正 确 ： 当 接 收 的 帧 不 是 接 收 窗 口 下 沿 帧 时 ， 必 须 暂 存 在 输 入 缓 冲 区 ， 不 能交 给 网 络 层 。 当

33、 接 收 到 接 收 窗 口 下 沿 帧 时 ， 会 将 其 连 同 后 面 连 续 的 若 干 个 检 验 过的 正 确 帧 按 顺 序 交 给 网 络 层 ， 在 发 回 确 认 帧 的 同 时 将 接 收 窗 口 向 前滑 动 相 应 的 数 量 。 l l+Wi接 收 方 W 41/31 滑动窗口示意图0 123456 7 0 123456 7 0 123456 7 0 123456 7 0 123456 7 0 123456 70 123456 7 0 123456 7 0 123456 7 0 123456 7 0 123456 7 0 123456 7发 送 端接 收 端l帧 的

34、 序 号 由 3位 组 成 （ 07） ， 发 送 窗 口 和 接 收窗 口 的 尺 寸 都 为 3。 42/31 停-等协议的窗口机制l 帧 的 序 号 由 1位 组 成 （ 01） ， 发 送 窗 口 和 接 收 窗 口 的尺 寸 都 为 1。01 01 01 01 01 01 01 01 01 01 01 01发 送 端接 收 端 43/31 数据的全双工传输l 在 实 际 通 信 中 ， 通 常 收 发 双 方 都 相 互 发 送 数 据 。l 为 了 提 高 效 率 ， 可 以 将 确 认 信 息 放 在 数 据 帧 中 作 为 一个 控 制 字 段 连 同 数 据 一 起 发 送

35、给 对 方 ， 这 种 方 式 称 为捎 带 应 答 （ piggybacking） 。l 当 一 方 收 到 对 方 的 数 据 帧 后 ： 若 正 好 也 有 数 据 需 发 给 对 方 ， 则 立 即 可 使 用 捎 带 应 答 。 若 暂 时 没 有 数 据 需 发 给 对 方 或 数 据 还 未 准 备 好 ， 则 等 待 一 定 的 时 间 ，如 果 在 该 时 间 内 准 备 好 了 数 据 ， 则 可 以 使 用 捎 带 应 答 。 如 果 未 准 备 好 ，为 了 防 止 对 方 等 待 时 间 过 长 而 超 时 重 发 ， 必 须 立 即 发 送 一 个 单 独 的 确

36、认 帧 。l 使 用 捎 带 应 答 就 不 可 能 对 每 一 个 帧 都 作 确 认 ， 可 以 用对 某 一 个 帧 的 确 认 来 代 替 对 该 帧 之 前 的 所 有 帧 的 确 认 。 44/31 出错全部重发协议（go-back-n）l 出 错 全 部 重 发 协 议 中 ， 发 送 窗 口 的 尺 寸 是 大 于 1， 而 接 收 窗 口 的 尺寸 则 等 于 1。l 由 于 接 收 窗 口 的 尺 寸 为 1， 接 收 端 只 能 按 顺 序 地 接 受 数 据 帧 ， 一 旦某 个 帧 出 错 或 丢 失 ， 只 能 简 单 地 丢 弃 该 帧 及 其 所 有 的 后 续

37、 帧 （ 因为 发 送 窗 口 的 尺 寸 是 大 于 1的 ） ， 不 作 任 何 确 认 。 发 送 端 超 时 后 需重 发 出 错 或 丢 失 的 帧 及 其 后 续 所 有 的 帧 。l 发 送 端 需 要 为 每 个 待 确 认 的 帧 都 各 自 设 置 一 个 定 时 计 数 器 。l 发 送 窗 口 的 尺 寸 不 能 超 过 2 n-1(这 里 的 n为 序 号 的 编 码 位 数 )， 否 则 会造 成 接 收 端 无 法 分 辨 新 、 旧 数 据 帧 。l 出 错 全 部 重 发 协 议 只 要 求 发 送 端 保 持 一 定 数 量 的 缓 存 来 保 存 没 有确

38、 认 的 数 据 帧 ， 对 接 收 端 没 有 缓 存 的 要 求 。 但 在 误 码 率 高 的 情 况下 ， 会 大 大 降 低 信 道 的 利 用 率 。 45/31 选择重发协议（selective repeat）l 选 择 重 发 协 议 中 ， 发 送 和 接 收 窗 口 的 尺 寸 都 大 于 1。l 由 于 接 收 窗 口 的 尺 寸 大 于 1， 接 收 端 可 存 储 坏 帧 之 后 的 其 它 数 据 帧（ 落 在 接 收 窗 口 ） ， 接 收 端 对 错 帧 发 否 定 确 认 帧 ， 因 此 发 送 端 只需 重 发 出 错 的 帧 ， 而 不 需 重 发 其 后

39、 的 所 有 后 续 帧 。l 接 收 端 正 确 收 到 重 发 的 帧 后 ， 可 对 其 后 连 续 的 已 接 收 的 正 确 帧 作一 次 总 体 确 认 （ 最 大 序 号 的 确 认 ） ， 并 交 送 网 络 层 。 大 大 提 高 了信 道 的 利 用 率 。l 接 收 窗 口 的 尺 寸 不 能 超 过 2 n-1（ 即 序 号 范 围 的 1/2） ， 否 则 可 能 造 成帧 的 重 叠 。l 发 送 窗 口 的 尺 寸 一 般 和 接 收 窗 口 的 尺 寸 相 同 ， 发 送 端 为 每 一 个 输出 缓 存 区 设 置 一 个 定 时 计 数 器 ， 定 时 器 一 旦 超 时 ， 相 应 输 出 缓 存区 中 的 帧 就 被 重 发 。 46/31 出错全部重发协议和选择重发协议 47/31 本讲小结lPPP协 议 基 本 原 理lPPP协 议 的 基 本 功 能l停 等 协 议l滑 动 窗 口 协 议l重 传 协 议 48/31 作业l上 交 作 业 P105,3-09,3-11,3-13,3-14,3-19l比 较 停 等 协 议 、 连 续 ARQ及 选 择 重 传 ARQ的 异 同 。l描 述 滑 动 窗 口 协 议 如 何 进 行 流 量 控 制 。l预 习 局 域 网 内 容 。