北京邮电大学计算机网络课件,北京邮电大学《计算机网络》

《北京邮电大学《计算机网络》》由会员分享，可在线阅读，更多相关《北京邮电大学《计算机网络》(180页珍藏版)》请在装配图网上搜索。

1、Computer Network计 算 机 网 络北 京 邮 电 大 学计 算 机 学 院王 小 茹 课 件 制 作 人 ： 王 小 茹 THE DATA LINK LAYER第 3章 数 据 链 路 层数 据 链 路 的 目 的 ： 在 不 可 靠 物 理 链路 实 现 无 差 错 、 高 质 量 的 数 据 传 输 。 课 件 制 作 人 ： 王 小 茹 内 容 提 要3.1 数 据 链 路 层 的 基 本 功 能3.2 错 误 检 测 和 纠 正3.3 停 止 等 待 协 议3.3.1 完 全 理 想 化 的 数 据 传 输3.3.2 具 有 最 简 单 流 量 控 制 的 数 据 链 。

2、路 层 协 议3.3.3 实 用 的 停 止 等 待 协 议 课 件 制 作 人 ： 王 小 茹 内 容 提 要3.4 滑 动 窗 口 协 议3.3.1 1位 滑 动 窗 口 协 议3.3.2 Go back n滑 动 窗 口 协 议3.3.3 选 择 性 重 传 滑 动 窗 口 协 议3.3.4 信 道 利 用 率 与 最 佳 帧 长3.6 数 据 链 路 层 协 议 实 例 ( PPP/HDLC) 3.1 数 据 链 路 层 的 基 本 原 理 n 链 路 (Link)：n 一 条 无 源 的 点 到 点 的 物 理 线 路 段 ， 中 间 没有 任 何 其 他 的 交 换 结 点 。n 。

3、数 据 链 路 (Data Link) ：n 协 议 链 路 。n 在 不 可 靠 的 物 理 链 路 上 实 现 可 靠 的 传 输 。 课 件 制 作 人 ： 王 小 茹 基 本 术 语n 结 点 ( node) ： 网 络 中 的 主 机 ( host) 和 路 由 器( router) 称 为 结 点 。n 端 到 端 ( end to end) ： 从 源 结 点 ( source node) 到 目 的 结 点 ( destination node) 的 通 信称 为 端 到 端 通 信 ， 通 信 路 径 ( path) 可 能 由 多 个链 路 组 成 。n 点 到 点 ( p。

4、oint to point) ： 在 相 邻 结 点 间 的 一条 链 路 上 的 通 信 称 为 点 到 点 通 信 。 课 件 制 作 人 ： 王 小 茹 点 到 点 链 路 端 到 端 端 到 端结 点 点 到 点课 件 制 作 人 ： 王 小 茹 数 据 链 路 层 的 主 要 功 能 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 本 章 中 数 据 链 路 层 协 议 的 位 置 实 际 数 据 通 路 (host1 to host2) 物理层数据链路层网络层运输层应用层物理层网络层运输层应用层数据链路层host1 host2 虚 拟 数 据 通 路 (ho。

5、st1 to host2) 物理层数据链路层网络层运输层应用层物理层网络层运输层应用层数据链路层host1 host2 3.1.1 为 网 络 层 提 供 的 服 务n 无 确 认 无 连 接 的 服 务n 适 用 于 误 码 率 很 低 的 通 信 信 道 ， 或 实 时 通 信 ；n 有 确 认 无 连 接 的 服 务n 适 用 于 误 码 率 很 高 的 通 信 信 道 ， 如 无 线 通 信 ；n 有 确 认 面 向 连 接 的 服 务n 适 用 于 通 信 要 求 较 高 的 情 况 。 课 件 制 作 人 ： 王 小 茹 帧 同 步 /成 帧 /framing数 据 链 路 层 的。

6、 同 步 方 法 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 位 同 步 ： 自 同 步n 物 理 层 编 码 违 例 法n 只 适 用 于 物 理 层 编 码 有 冗 余 的 网 络n 802 LAN： 曼 彻 斯 特 编 码 或 差 分 曼 彻 斯 特 编码 用 high-low pair/low-high pair表 示 1/0，high-high/low-low不 表 示 数 据 ， 可 以 用 来做 定 界 符 。 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 3.1.2 帧 同 步 /成 帧 。

7、( framing) n 成 帧 ： 将 原 始 的 比 特 流 分 解 成 若 干 离 散 的 “ 段 ”中 。n 常 常 在 两 个 对 等 的 数 据 链 路 层 之 间 画 出 一 个 数 字管 道 ， 而 在 这 条 数 字 管 道 上 传 输 的 数 据 单 位 是 帧( frame) 。结点结点帧帧 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 成 帧 的 方 法n 字 符 计 数 法n 带 字 符 填 充 的 首 尾 字 符 定 界 法n 带 位 填 充 的 首 尾 标 记 定 界 法 课 件 制 作 人 ： 王 小 茹 成 帧 的 方 法 ( 1)n。

8、 字 符 计 数 法n 在 帧 头 中 用 一 个 域 来 表 示 整 个 帧 的 字 符 个 数n 缺 点 ： 若 计 数 出 错 ， 对 本 帧 和 后 面 的 帧 有 影 响6 0 1 2 3 4 0 1 2 3 4 5 6 796 5 6 7 8 9 8 9 0 1 2 3 4 59帧1帧2帧3帧46 0 1 2 3 4 0 1 2 3 4 5 6 797 5 6 7 8 9 8 9 0 1 2 3 4 59帧1帧2错误错误的字符计数 课 件 制 作 人 ： 王 小 茹 成 帧 的 方 法 ( 2)n 带 字 符 填 充 的 首 尾 字 符 定 界 法 课 件 制 作 人 ： 王 小 。

9、茹 挑 挑 毛 病 ！ ！ ！ 课 件 制 作 人 ： 王 小 茹 成 帧 的 方 法 ( 3) 课件制作人：王小茹 总 结 ： 帧 同 步 的 方 法 课 件 制 作 人 ： 王 小 茹 我 暂 停 一 下 ， 你 思 考 一 个 问 题 ？n 物 理 层 的 同 步 和 数 据 链 路 层 同 步 的 区 别 ？n 那 个 更 “ 精 确 ” ？n 实 际 网 络 中 ， 使 用 什 么 样 的 帧 同 步 方 式 ？Faint! 课 件 制 作 人 ： 王 小 茹 课 后 思 考 ：1.帧 的 长 度 固 定 与 可 变 时 ， 帧 的 同 步 方 法是 否 相 同 ？2.SONET帧 。

10、的 帧 同 步 方 法 ？3.帧 同 步 是 否 违 背 了 层 次 化 设 计 原 则 ？课 件 制 作 人 ： 王 小 茹 3.2 差 错 检 测 和 纠 正 课 件 制 作 人 ： 王 小 茹 课件制作人：王小茹 课 件 制 作 人 ： 王 小 茹 差 错 控 制 的 基 本 方 式n 反 馈 纠 错n 在 接 收 端 能 发 现 差 错 ( 检 错 ) ， 但 不 能 确 定 错 码 的 位 置 ，通 过 反 馈 信 息 请 求 发 送 端 重 发 ， 直 到 接 收 端 肯 定 确 认 为止 。n 适 用 于 双 工 通 信 和 非 实 时 通 信 系 统 。n 前 向 纠 错n 在。

11、 接 收 端 不 仅 能 发 现 错 码 ( 纠 错 ) ， 而 且 还 能 确 定 错 码的 位 置 ， 并 纠 正 错 误 。 n 适 用 于 单 工 通 信 和 实 时 通 信 系 统 。n 混 合 纠 错n 少 量 差 错 在 接 收 端 自 动 纠 正 ， 若 超 出 自 行 纠 正 能 力 时 ，通 过 反 馈 信 息 请 求 发 送 端 重 发 。 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 热 身 ： 计 算 纠 错 码 的 冗 余 位 数n 。

12、要 求 ： m个 信 息 位 ， r个 冗 余 位 ( 校 验 位 ) ，纠 正 单 比 特 错 ； ( m + r = n)n 对 2m个 有 效 信 息 中 任 何 一 个 ， 有 n个 与 其 距 离为 1的 无 效 码 字 ， 因 此 有 ： (n + 1) 2m 2nn 利 用 n = m + r， 得 到 (m + r + 1) 2r。给 定 m， 利 用 该 式 可 以 得 出 校 正 单 比 特 误 码 的校 验 位 数 目 的 下 界 n 实 践 一 下 ： 4个 信 息 位 ， 需 要 至 少 多 少 个 冗 余位 可 用 来 纠 错 1比 特 的 编 码 ？ 课 件 制 。

13、作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 1 2 3 4 5 6 7 8 9 10 11 1 1 1 1 1 2 2 2 2 2 4 4 4 8 8 8如 何 纠 正 突 发 性 错 误 课 件 制 作 人 ： 王 小 茹 大 家 辛 苦 一 小 下 ！n 1、2、3、4、5n 9、11、12、14、15、16 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 3.3 基 本 。

14、数 据 链 路 层 协 议停 止 等 待 协 议Stop and Wait Protocols 课 件 制 作 人 ： 王 小 茹 1.如 何 设 计 数 据 链 路 层 的 协 议 ？ 课 件 制 作 人 ： 王 小 茹 2.建 立 一 个 数 据 链 路 层 通 信 模 型n 假 设n 物 理 层 、 数 据 链 路 层 和 网 络 层 都 是 独 立 的 进 程 ；n 点 到 点 的 链 路 中 所 有 的 节 点 都 不 会 崩 溃 ；n 数 据 链 路 层 使 用 数 据 帧 ( Frame) ， 网 络 层 使 用 分组 ( Packet) ；n 数 据 链 路 层 只 处 理 信。

15、 道 上 的 事 务 。 Protocol Definitions p202 Continued Some definitions needed in the protocols to follow. These are located in the file protocol.h. Protocol Definitions(2)Some definitions needed in the protocols to follow. These are located in the file protocol.h. 3.3.1 完 全 理 想 化 的 单 工 传 输 协 议数据链路层主机 A缓存。

16、主机 B数据链路AP2AP1缓存发送方接收方帧高层帧 课 件 制 作 人 ： 王 小 茹 完 全 理 想 化 的 数 据 传 输所 基 于 的 两 个 假 定 课 件 制 作 人 ： 王 小 茹 3.3.2 一 个 单 工 的 停 等 协 议n 现 在 去 掉 上 述 的 第 二 个 假 定 。 但 是 ， 仍 然保 留 第 一 个 假 定 ：n 主 机 A 向 主 机 B传 输 数 据 的 信 道 仍 然 是 无 差 错的 理 想 信 道 。n 然 而 现 在 不 能 保 证 接 收 端 向 主 机 交 付 数 据 的 速率 永 远 不 低 于 发 送 端 发 送 数 据 的 速 率 。 课。

17、 件 制 作 人 ： 王 小 茹 简 单 的 停 等 协 议(A Simplex Stop-and-Wait Protocol)n 增 加 约 束 条 件 ：n 接 收 方 不 能 无 休 止 接 收 。n 解 决 办 法 ：n 发 送 方 ： send stop waitn 接 收 方 : receive ack wait 每 收 到 一 个 帧 后 ， 给 发 送 方 回 送 一个 响 应 。 n由 收 方 控 制 发 方 的 数 据 流 ， 乃 是 计 算 机 网 络 中 流 量 控 制 的 一 个 基 本 方 法 。 课 件 制 作 人 ： 王 小 茹 两 种 情 况 的 对 比 ( 。

18、传 输 均 无 差 错 )DATA送主机 B送主机 B送主机 B送主机 B送主机 B送主机 BA B时间A B不需要流量控制需要流量控制DATADATADATA DATADATA 课 件 制 作 人 ： 王 小 茹 具 有 最 简 单 流 量 控 制 的数 据 链 路 层 协 议 算 法 课 件 制 作 人 ： 王 小 茹 具 有 最 简 单 流 量 控 制 的数 据 链 路 层 协 议 算 法 课 件 制 作 人 ： 王 小 茹 3.3.3 实 用 的 停 止 等 待 协 议( ARQ： Automatic Repeat Quest)送主机 B送主机 BA B需要流量控制DATADATA A。

19、 B差错如何控制？DATA出错 课 件 制 作 人 ： 王 小 茹 A BDATA0NAKDATA0送主机ACK 数据帧出错重传出错 课 件 制 作 人 ： 王 小 茹 A BDATA丢失课 件 制 作 人 ： 王 小 茹 D0送主机ACK重传tout ACKA BDATA 0丢失DATA 0 D0送主机课 件 制 作 人 ： 王 小 茹 帧 的 首 部 设 计 ： 帧 的 编 号 问 题 n 任 何 一 个 编 号 系 统 的 序 号 所 占 用 的 比 特数 一 定 是 有 限 的 。 因 此 ， 经 过 一 段 时 间后 ， 发 送 序 号 就 会 重 复 。 n 序 号 占 用 的 比。

20、 特 数 越 少 ， 数 据 传 输 的 额外 开 销 就 越 小 。 n 序 号 位 的 多 少 取 决 于 是 否 能 够 确 保 接 收端 不 会 出 现 接 收 重 复 帧 即 可 。 课 件 制 作 人 ： 王 小茹 课 件 制 作 人 ： 王 小 茹 实 用 的 停 止 等 待 协 议时 间A BDATA0送主机ACKDATA1送主机ACK(a) 流量控制A BDATA0DATA0送主机ACK(c) 数据帧丢失重传tout丢失 ！A BDATA0送主机ACKDATA0丢弃ACK(d) 确认帧丢失重传tout丢失 ！A BDATA0NAKDATA0送主机ACK(b) 数据帧出错重传出。

21、错四种情况课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 这 个 杀 手 不 太 冷 ！协 议 在 设 计 上 有 小 瑕 疵 ！ 课 件 制 作 人 ： 王 小 茹 D3:0D1:0 D2:1 课 件 制 作 人 ： 王 小 茹 停 止 等 待 协 议 的 算 法 (2)n 这 里 不 使 用 否 认 帧 ( 实 用 的 数 据 链 路 层协 议 大 都 是 这 样 的 ) ， 而 且 确 认 帧 带 有序 号 n。 Why? 课 件 制 作 人 ： 王 小 茹 网络研究中心：王小茹 课 件 制 作 人 ： 王 小 茹 停 止 等 待 协 议 ARQ 的 优 缺 点 。

22、n 优 点 ： 比 较 简 单 。n 缺 点 ： 通 信 信 道 的 利 用 率 不 高 ， 也 就 是 说 ，信 道 还 远 远 没 有 被 数 据 比 特 填 满 。n 为 了 克 服 这 一 缺 点 ， 就 产 生 了 另 外 两 种 协 议 ，即 连 续 ARQ (GO BACK N)和 选 择 重 传 ARQ。这 将 在 后 面 进 一 步 讨 论 。 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 3.4 滑 动 窗 口 协 议n 1 bit 滑 动 窗 口 协 议n Go Back N Protocoln Selective Protocol 课 件 制 。

23、作 人 ： 王 小 茹 学 习 目 标n 捎 带 确 认 的 原 理 及 产 生 的 原 因 ？n 滑 动 窗 口 协 议 的 原 理 和 产 生 的 原 因 ？n 1 比 特 滑 动 窗 口 协 议 的 算 法 原 理 ？n 回 退 N帧 协 议 和 选 择 重 传 协 议 的 算 法 原 理 ？n 发 送 窗 口 /接 收 窗 口 的 大 小 ？n 协 议 的 效 率 如 何 衡 量 ？ 课 件 制 作 人 ： 王 小 茹 预 备 知 识 ： 改 进 Protocol 3n 单 工 全 双 工 的 改 造n 两 条 信 道 一 条 链 路 ；n 设 备 改 造 成 全 双 工 工 作 模 。

24、式 ；n 捎 带 /载 答 ( piggybacking) ：n 数 据 帧 和 应 答 帧 在 一 个 信 道 上 传 输 ；n 暂 时 延 迟 待 发 确 认 ， 以 便 附 加 在 下 一 个 待 发 数 据 帧的 技 术 。 优 点 ： 充 分 利 用 信 道 带 宽 ， 减 少 帧 的 数 目意 味 着 减 少 “ 帧 到 达 ” 中 断 ； n 缺 点 ： 复 杂 。 如 何 把 单 工 的 设 备 改造 成 双 工 的 设 备 ？ 课 件 制 作 人 ： 王 小 茹 3.4.1 1比 特 滑 动 窗 口 协 议( A One Bit Sliding Window Protocol。

25、)n 协 议 特 点n 可 进 行 数 据 双 向 传 输 ， 信 息 帧 中 可 含 有 确 认信 息 ( piggybacking技 术 ) ；n 信 息 帧 中 包 括 两 个 序 号 域 ： 发 送 序 号 和 接 收序 号 ( 已 经 正 确 收 到 的 帧 的 序 号 )n 工 作 过 程 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 协 议 4： 问 题 仍 旧 相 同n 能 保 证 无 差 错 传 输 ， 但 是 基 于 停 等 方 式 ；n 若。

26、 双 方 同 时 开 始 发 送 ， 则 会 有 一 半 重 复 帧 ；n 效 率 低 ， 传 输 时 间 长 。 信 道 的 效 率 提 高管 道 技 术 课 件 制 作 人 ： 王 小 茹 假 若 ： 没 有 信 道 的 延 迟n 如 果 没 有 延 迟 ， 则 发 送 端 等 待 发 送 的 下一 帧 的 时 间 = Tf;n 在 没 有 差 错 的 情 况 下 ， 则 发 送 帧 是n Back to Back方 式 课 件 制 作 人 ： 王 小 茹 存 在 延 迟 ：利 用 时 延 带 宽 积 来 考 虑 效 率n 存 在 延 迟 ， 则 发 送 端 每 发 送 完 一 帧 ， 帧。

27、 在信 道 上 传 输 ， 延 迟 越 大 ， 到 达 对 端 的 时 间越 长 ， 就 像 在 一 个 很 长 的 “ 管 道 ” 中 经 过 ；n 延 迟 “ 管 道 ” 的 长 度n 为 了 提 高 效 率 ， 应 该 使 得 信 道 充 满 比 特 。 课 件 制 作 人 ： 王 小 茹 如 何 提 高 信 道 的 传 输 效 率 ？n 例 如 ：n 卫 星 信 道 传 输 速 率 50kbps， 往 返 传 输 延 迟 500ms，若 传 长 度 为 1000bit的 帧 。n 使 用 协 议 4， 则 传 输 一 个 帧 所 需 时 间 为 ： 发送 时 间 + 信 息 信 道 延。

28、 迟 + 确 认 信 道 延 迟 ( 确认 帧 很 短 ， 忽 略 发 送 时 间 ) = 1000bit / 50kbps + 250ms + 250ms = 520ms n 信 道 利 用 率 = 20 / 520 4% 课 件 制 作 人 ： 王 小 茹 IMAGINATION!n 发 送 端 一 次 连 续 发 送 26个 数 据 帧 ；n 经 历 的 时 间 是 520ms；n 此 时 刚 好 第 1帧 的 应 答 帧 回 来 了 ！n 发 送 端 又 可 以 发 送 1个 新 帧 了 ！n n 流 水 线 诞 生 了 ！ ！ ！ 课 件 制 作 人 ： 王 小 茹 小 结 ：n 一。

29、 般 情 况 ， 信 道 带 宽 b比 特 /秒 ， 帧 长 度 L比 特 ， 往 返 传 输延 迟 R秒 ， 则 信 道 利 用 率 为 n (L/b) / (L/b + R) = L / (L + Rb)n 结 论n 传 输 延 迟 大 ， 信 道 带 宽 高 ， 帧 短 时 ， 信 道 利 用 率 低 。n 解 决 办 法 n 连 续 发 送 多 帧 后 再 等 待 确 认 ， 称 为 流 水 线 技 术( pipelining) 。n 带 来 的 问 题n 信 道 误 码 率 高 时 ， 对 损 坏 帧 和 非 损 坏 帧 的 重 传 非 常 多课 件 制 作 人 ： 王 小 茹 3.。

30、4.2 使 用 回 退 N帧 技 术 的 协 议GO BACK N 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 预 备 ： 滑 动 窗 口 技 术发 送 窗 口 、 接 收 窗 口上 限 、 下 限 课 件 制 作 人 ： 王 小 茹 1.滑 动 窗 口 的 概 念n 发 送 端 和 接 收 端 分 别 设 定 发 送 窗 口 和 接 收 窗 口 。n 发 送 窗 口 用 来 对 发 送 端 进 行 流 量 控 制 。n 发 送 窗 口 的 大 小 WS 代 表 在 还 没 有 收 到 对 方 确 认 信息 的 情 况 下 发 送 端 最 多 可 以 发 送 多 少。

31、 个 数 据 帧 。 0 1 2 3 4 5 6 7 0 1 2发送窗口WS不允许发送这些帧允许发送 5 个帧(a) 0 1 2 3 4 5 6 7 0 1 2不允许发送这些帧还允许发送 4 个帧WS已发送(b) 0 1 2 3 4 5 6 7 0 1 2不允许发送这些帧WS已发送(c) 0 1 2 3 4 5 6 7 0 1 2 不允许发送这些帧还允许发送 3 个帧WS已发送 已发送并已收到确认(d) 课 件 制 作 人 ： 王 小 茹 接 收 端 设 置 接 收 窗 口 n 在 接 收 端 只 有 当 收 到 的 数 据 帧 的 发 送 序 号 落 入 接 收窗 口 内 才 允 许 将 该。

32、 数 据 帧 收 下 。 n 若 接 收 到 的 数 据 帧 落 在 接 收 窗 口 之 外 ， 则 一 律 将 其丢 弃 。 n 在 GO BACK N 协 议 中 ， 接 收 窗 口 的 大 小 WR = 1。 n 只 有 当 收 到 的 帧 的 序 号 与 接 收 窗 口 一 致 时 才 能 接 收 该 帧 。否 则 ， 就 丢 弃 它 。n 每 收 到 一 个 序 号 正 确 的 帧 ， 接 收 窗 口 就 向 前 ( 即 向 右 方 )滑 动 一 个 帧 的 位 置 。 同 时 发 送 对 该 帧 的 确 认 。 不允许接收这些帧0 1 2 3 4 5 6 7 0 1 2WR准备接收。

33、 0 号帧(a)不允许接收这些帧0 1 2 3 4 5 6 7 0 1 2WR准备接收 1 号帧已收到(b)不允许接收这些帧0 1 2 3 4 5 6 7 0 1 2WR准备接收 4 号帧已收到(c) 课 件 制 作 人 ： 王 小 茹 滑 动 窗 口 的 重 要 特 性n 只 有 在 接 收 窗 口 向 前 滑 动 时 ( 与 此 同 时 也发 送 了 确 认 ) ， 发 送 窗 口 才 有 可 能 向 前 滑动 。n 收 发 两 端 的 窗 口 按 照 以 上 规 律 不 断 地 向 前滑 动 ， 因 此 这 种 协 议 又 称 为 滑 动 窗 口 协 议 。n 当 发 送 窗 口 和 接。

34、 收 窗 口 的 大 小 都 等 于 1时 ，就 是 双 工 的 停 止 等 待 协 议 。 课 件 制 作 人 ： 王 小 茹 窗 口 的 一 种 表 示 方 法0 1237465 0 1 23456 7 n发送窗口n上限：next_frame_to_sendn下限： ack_expectedn r.ackn接收窗口 n Frame_expectedn s.seq n 发 送 窗 口 示 例 课 件 制 作 人 ： 王 小 茹n 接 收 窗 口 示 例 课 件 制 作 人 ： 王 小 茹 GO BACK N协 议 实 现 分 析n 事 件 驱 动 Network_layer_ready( 内。

35、 部 事 件 )n 发 送 帧 ( 帧 序 号 ， 确 认 序 号 ， 数 据 ) Frame_arrival ( 外 部 事 件 )n 检 查 帧 序 号 ， 落 在 接 收 窗 口 内 则 接 收 ， 否 则 丢 弃 ；n 检 查 确 认 序 号 ， 落 在 发 送 窗 口 内 则 移 动 发 送 窗 口 ， 否 则 不 做 处 理 。 Cksum_err ( 外 部 事 件 )n 丢 弃 timeout ( 内 部 事 件 )n 退 后 n帧 重 传n 计 时 器 处 理n 启 动 ， 发 送 帧 时 启 动n 停 止 ， 收 到 正 确 确 认 时 停 止n 超 时 则 产 生 tim。

36、eout事 件 发 送 窗 口 是 否 滑 动 的 判 别 函 数between( a, b, c );between( ack.expected, r.ack, next_frame_to_send ); 课 件 制 作 人 ： 王 小 茹 n between( a, b, c );n between( ack.expected, r.ack, next_frame_to_send ); acc ac a 发 送 函 数发 送 序 号 ack序 号 的 填 写 方 法Send(next_frame_to_send, frame_expected, buffer); (seq, ack, fr。

37、ame) 课 件 制 作 人 ： 王 小 茹 网络研究中心：王小茹 如 何 控 制 发 送 的 数 据 帧 =发 送 窗 口 最 大 值设立一个nbuffered变量，每次：发送一个新数据帧，nbuffered+；判断nbuffered 7;每收到一个确认ack，nbuffered-,直到为0 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 网络研究中心：王小茹 如 何 控 制 重 发 ？ 课 件 制 作 人 ： 王 小 茹如 何 体 现 “ Go back N” 的 含 义 ？ 课 件 制 作 人。

38、 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 最 大 发 送 窗 口 问 题n 发 送 方 ：n 发 送 A【 0， 1， 2， 3， 4， 5， 6， 7】 ,共 发 出 8个 数 据 帧 。n 接 收 方 ： 收 到 后 ，n 捎 带 确 认 ( 0， 7， b【 0】 )， 收 到 了 8个 数 据 帧 。n 发 送 方 ：n 滑 动 窗 口 ， 发 送 新 的 A【 0， 1， 2， 3， 4， 5， 6， 7】 ； n 该 系 列 帧 还 没 到 达 接 收 方n 接 收 方 发 送 ： 新 帧 ( 1， 7， b【 1】 )n ？ ？ ？ ？ ？ ？ ？ ？ 最大发送窗口(。

39、2n)-1最大接收窗口1 课 件 制 作 人 ： 王 小 茹 3.4.3 选 择 重 传 协 议 (A Protocol Using Selective Repeat) 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 对 Go Back N的 算 法 改 进n 去 掉 了 Go Back N中 总 是 有 反 向 数 据 帧 可 以 捎带 回 去 的 假 设 ；n 利 用 start_ack_timer启 动 一 个 辅 助 的 定 时 器 ， 如果 在 定 时 器 超 时 之 前 ， 没 有 出 现 反 向 的 流 量 ， 则 发送 一 个 单 独 的 确 认 帧 。。

40、n 使 用 NAK， 加 快 对 错 误 帧 的 处 理 ；n 加 大 接 收 窗 口 ， 对 于 正 确 帧 进 行 缓 存 ， 待 收 集齐 整 个 窗 口 的 帧 后 ， 有 序 上 交 网 络 层 。 课 件 制 作 人 ： 王 小 茹 实 现- 窗 口 参 数n 发 送 窗 口 下 界 ： Ack_Expectedn 发 送 窗 口 上 界 ： Next_Frame_To_Sendn 接 收 窗 口 下 界 ： Frame_Expectedn 接 收 窗 口 上 界 ： Too_Far 网络研究中心：王小茹 发 送 流 程 分 析发 送 窗 口 ， 接 收 窗 口 变 化 课 件 制。

41、 作 人 ： 王 小 茹 接 收 流 程 分 析 ：正 确 的 数 据 帧 到 达 课 件 制 作 人 ： 王 小 茹 选 择 重 传 与 回 退 N帧 协 议 区 别 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 P6协 议 实 现 分 析n事 件 驱 动 Network_layer_ready( 内 部 事 件 )n 发 送 帧 ( 帧 类 型 ， 帧 序 号 ， 确 认 序 号 ， 数 据 ) Frame_arrival ( 外 部 事 件 )n 若 是 数 据 帧 ， 则 检 查 帧 序 号 ， 落 在 接 收 窗 口 内 则 接收 ， 否 则 丢 弃 ； 不。

42、 等 于 接 收 窗 口 下 界 还 要 发 NAK n 若 是 NAK， 则 选 择 重 传 ；n 检 查 确 认 序 号 ， 落 在 发 送 窗 口 内 则 移 动 发 送 窗 口 ，否 则 不 做 处 理 。 课 件 制 作 人 ： 王 小 茹 Cksum_err ( 外 部 事 件 )n 发 送 NAK timeout ( 内 部 事 件 )n 选 择 重 传 Ack_timeout ( 内 部 事 件 )n 发 送 确 认 帧 ACK- 计 时 器 处 理 启 动 ， 发 送 数 据 帧 时 启 动 停 止 ， 收 到 正 确 确 认 时 停 止 超 时 则 产 生 timeout事。

43、 件 课 件 制 作 人 ： 王 小 茹 - Ack计 时 器 处 理 启 动 ， 收 到 帧 的 序 号 等 于 接 收 窗 口下 界 或 已 经 发 过 NAK时 启 动 停 止 ， 发 送 帧 时 停 止 超 时 则 产 生 ack_timeout事 件 课件制作人：王小茹 课 件 制 作 人 ： 王 小 茹 选 择 重 传 的 最 大 窗 口 n Ws+Wr =Wrn Ws,Wr= 2n -1 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 停 止 等 待 协 议 中 数 据 帧 和 确 认 帧的 发 送 时 间 关 系 A 。

44、BDATADATA ACK传播时延 tp处理时间 t pr确认帧发送时间 ta传播时延 tp处理时间 tprtT时间两个成功发送的数据帧之间的最小时间间隔数据帧的发送时间tf设置的重传时间tout 课 件 制 作 人 ： 王 小 茹 小 结n 可 靠 传 输n 通 过 确 认 和 重 传 机 制n 传 输 层 协 议 ， 如 TCP， 也 提 供 可 靠 传 输 服 务n 链 路 层 的 可 靠 传 输 服 务 通 常 用 于 高 误 码 率 的连 路 上 ， 如 无 线 链 路 。 课 件 制 作 人 ： 王 小 茹 3.6 数 据 链 路 层 协 议 示 例1. 面 向 位 /位 填 充 。

45、的 协 议 ： HDLC2. 面 向 字 符 /字 节 填 充 的 协 议 ： PPP 课 件 制 作 人 ： 王 小 茹 3.6.1 数 据 链 路 层 协 议 概 述n 1974年 ， IBM 公 司 推 出 了 面 向 比 特 的 规 程 SDLC (Synchronous Data Link Control)。n 后 来 ISO 把 SDLC 修 改 后 称 为 HDLC (High-level Data Link Control)， 译 为 高 级 数 据 链 路 控 制 ， 作 为国 际 标 准 ISO 3309。n CCITT 则 将 HDLC 再 修 改 后 称 为 链 路 接。

46、 入 规 程 LAP (Link Access Procedure)。 不 久 ， HDLC 的 新 版 本 又把 LAP 修 改 为 LAPB， “ B” 表 示 平 衡 型 (Balanced)，所 以 LAPB 叫 做 链 路 接 入 规 程 (平 衡 型 )。 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 网络研究中心：王小茹 网络研究中心：王小茹 网络研究中心：王小茹 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 网络研究中心：王小茹 网络研究中心：王小茹 网络研究中心：王小茹 网络研究中心：王小茹 网络研究中心：王小茹 网 络 研。

47、 究 中 心 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 3.6.2 因 特 网 的 点 对 点 协 议 PPPn 现 在 全 世 界 使 用 的 最 多 的 数 据 链 路 层 协 议 是点 对 点 协 议 PPP (Point-to-Point Protocol)。n Internet需 要 一 个 点 到 点 协 议 PPP 协 议 ，用 于 完 成 数 据 链 路 层 的 功 能 ( 差 错 和 流 量 控制 ) 。 课 件 制 作 人 ： 王 小 茹 应 用 1： 用 户 拨 号 入 网 的 示 意 图 路由器调制解调器调制解调器因特网服务提供者(ISP)用户家庭拨号电话线 。

48、使用 TCP/IP 的 PPP 连接使用 TCP/IP 的 客户进程路由选择 进程至因特网PC 机 课 件 制 作 人 ： 王 小 茹PPP encapsulationTCP/IPNovell IPX. 应 用 2：租 用 线 路 上 路 由 器 的 PPP连 接 课 件 制 作 人 ： 王 小 茹 PPP 协 议 n 1992 年 制 订 了 PPP 协 议 。 经 过 1993 年 和 1994 年 的 修 订 ， 现 在 的 PPP 协 议 已 成 为 因 特网 的 正 式 标 准 RFC 1661。 n PPP协 议 有 三 个 组 成 部 分 n 成 帧 方 法 ： 将 网 络 层 。

49、数 据 封 装 到 串 行 链 路 的 方 法 。 n 链 路 控 制 协 议 LCP (Link Control Protocol)。n 网 络 控 制 协 议 NCP (Network Control Protocol)。 PHYSICALLCPNCP PPP IPCP IPXCP OthersIP IPX Third LayerPPP Sublayer 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 PPP 协 议 的 帧 格 式n PPP 的 帧 格 式 和 HDLC 的 相 似 。 n 标 志 字 段 F 仍 为 0 x7E ( 符 号 “ 0 x” 表 示 。

50、后面 的 字 符 是 用 十 六 进 制 表 示 。 十 六 进 制 的 7E 的 二 进 制 表 示 是 01111110) 。n 地 址 字 段 A 只 置 为 0 xFF。 地 址 字 段 实 际 上并 不 起 作 用 。n 控 制 字 段 C 通 常 置 为 0 x03。n PPP 是 面 向 字 节 的 ， 所 有 的 PPP 帧 的 长 度都 是 整 数 字 节 。 课 件 制 作 人 ： 王 小 茹 PPP 协 议 的 帧 格 式n PPP 有一个 2 个字节的协议字段。 n当协议字段为 0 x0021 时，PPP 帧的信息字段就是IP 数据报。n若为 0 xC021, 则信息字。

51、段是 PPP 链路控制数据。n若为 0 x8021，则表示这是网络控制数据。 IP 数据报1 21 1字节1 2不超过 1500 字节PPP 帧先发送7E FF 03F A C FCS F7E协议信 息 部 分首部尾部 课 件 制 作 人 ： 王 小 茹 不 提 供 使 用 序 号 和 确 认的 可 靠 传 输 n PPP 协 议 之 所 以 不 使 用 序 号 和 确 认 机 制 是 出于 以 下 的 考 虑 ：n 在 数 据 链 路 层 出 现 差 错 的 概 率 不 大 时 ， 使 用 比较 简 单 的 PPP 协 议 较 为 合 理 。 n 在 因 特 网 环 境 下 ， PPP 的 。

52、信 息 字 段 放 入 的 数 据是 IP 数 据 报 。 数 据 链 路 层 的 可 靠 传 输 并 不 能够 保 证 网 络 层 的 传 输 也 是 可 靠 的 。n 帧 检 验 序 列 FCS 字 段 可 保 证 无 差 错 接 受 。 课 件 制 作 人 ： 王 小 茹 PPP 协 议 的 工 作 状 态 n 当 用 户 拨 号 接 入 ISP 时 ， 路 由 器 的 调 制 解 调 器对 拨 号 做 出 确 认 ， 并 建 立 一 条 物 理 连 接 。n PC 机 向 路 由 器 发 送 一 系 列 的 LCP 分 组 ( 封 装 成多 个 PPP 帧 ) 。n 这 些 分 组 及。

53、 其 响 应 选 择 一 些 PPP 参 数 ， 和 进 行网 络 层 配 置 ， NCP 给 新 接 入 的 PC机 分 配 一 个 临时 的 IP 地 址 ， 使 PC 机 成 为 因 特 网 上 的 一 个 主机 。n 通 信 完 毕 时 ， NCP 释 放 网 络 层 连 接 ， 收 回 原 来 分配 出 去 的 IP 地 址 。 接 着 ， LCP 释 放 数 据 链 路 层连 接 。 最 后 释 放 的 是 物 理 层 的 连 接 。 Function Protocol Auth. PAPCHAP Compress Stacker Predictor Multilink Multi。

54、link Protocol (MP)PPP Function 课 件 制 作 人 ： 王 小 茹 Client Serverhost: gaozcpass: jjjddd user: gaozcpass :jjjddd “gaozc, jjjddd”Accept/RejectPAP two way handsahakePPP PAP Example 课 件 制 作 人 ： 王 小 茹 PPP CHAP ExampleCHAP(rfc1994)Three way handshakeChallengeResponseAccept/RejectClient Serverhost: gaozcpass: jjjddd user:gaozcpass :jjjddd 课 件 制 作 人 ： 王 小 茹 课 件 制 作 人 ： 王 小 茹 PPP 协 议 的 状 态 图 建立失败失败NCP 配置鉴别成功通信结束载波停止检测到 载波双方协商一些选项鉴别网络打开终止静止 课 件 制 作 人 ： 王 小 茹 Homework(2)n 20、21、26、27n 28、29、30、31、32。