IP QoS的体系结构和实现机制

发表于:2007-06-23来源:作者:点击数: 标签:
IP QoS 正 成 为 业 界 关 注 和 研 究 的 热 点,IETF 为 之 成 立 了 专 门 的 工 作 组, 研 究 出 一 些 初 步 的 成 果, 但IP QoS 的 彻 底 解 决 还 有 待 于 更 进 一 步 的 研 究 和 发 展。 IP QoS 的 体 系 结 构 ----到 目 前 为 止, 业 界 的

   
  IP QoS 正 成 为 业 界 关 注 和 研 究 的 热 点,IETF 为 之 成 立 了 专 门 的 工 作 组, 研 究 出 一 些 初 步 的 成 果, 但IP QoS 的 彻 底 解 决 还 有 待 于 更 进 一 步 的 研 究 和 发 展。
  
  IP QoS 的 体 系 结 构
   

  ----到 目 前 为 止, 业 界 的 不 同 组 织 或 单 位 已 提 出 了 一 些QoS 的 体 系 结 构, 这 包 括IBM 公 司 的Heidelberg QoS 模 型、 美 国 哥 伦 比 亚 大 学COMET 研 究 组 提 出 的XRM 模 型、 美 国 宾 夕 法 尼 亚 大 学 的OMEGA 体 系 结 构、 加 利 福 尼 亚 大 学 伯 克 利 分 校 的Tenet 模 型 等。 但 对 于IP QoS 则 主 要 有 以 下 两 种 体 系 结 构。
  
  ----IntServ 集 成 业 务 体 系 结 构
  
  ----IntServ(Integrated Services Architecture) 由IETF 的 IntServ 工 作 组 于1994 年 在RFC1633 中 提 出。Intserv 定 义 了 三 种 服 务 类 型。
  
  Guranteed Services(RFC2212): 对 带 宽、 时 延、 分 组 丢 失 率 提 供 定 量 的 质 量 保 证;
  Controlled-load Services (RFC2211): 给 用 户 提 供 一 种 类 似 在 网 络 欠 载 情 况 下 的 服 务, 它 是 一 种 定 性 的 指 标;
  Best-Effort: 类 似 于 目 前Internet 网 上 提 供 的 服 务, 是 一 种 尽 力 而 为 的 工 作 方 式, 基 本 上 无 任 何 质 量 保 证。
  ----为 了 实 现 上 面 的 服 务,IntServ 定 义 了4 个 功 能 部 件, 网 络 中 的 每 个 路 由 器 皆 需 要 实 现 这4 个 部 件。
  
  RSVP(RFC2205):RSVP 即 资 源 预 留 协 议, 它 是Internet 上 的 信 令 协 议。 通 过RSVP, 用 户 可 以 给 每 个 业 务 流( 或 连 接) 申 请 资 源 预 留, 要 预 留 的 资 源 可 能 包 括 缓 冲 区 及 带 宽 的 大 小。 这 种 预 留 需 要 在 路 径 上 的 每 一 跳 都 要 进 行, 这 样 才 能 提 供 端 到 端 的QoS 保 证。RSVP 是 单 向 的 预 留, 适 用 于 点 到 点 以 及 点 到 多 点 的 通 信 环 境。
  访 问 控 制(Admision Control): 它 基 于 用 户 和 网 络 达 成 的 服 务 协 议, 对 用 户 的 访 问 进 行 一 定 的 监 视 和 控 制, 有 利 于 保 证 双 方 的 共 同 利 益。
  分 类 器(Classifier): 根 据 预 置 的 一 些 规 则, 它 对 进 入 路 由 器 的 每 一 个 分 组 进 行 分 类。 这 可 能 需 要 查 看IP 分 组 里 的 某 些 域:IP 源 地 址、IP 目 的 地 址、 上 层 协 议 类 型、 源 端 口 号、 目 的 端 口 号; 分 组 经 过 分 类 以 后 被 放 到 不 同 的 队 列 中 等 待 接 收 服 务。 这 方 面 的 技 术 还 不 很 成 熟, 是 一 个 有 待 研 究 的 领 域。
  队 伍 调 度 器(Scheduler): 它 主 要 是 基 于 一 定 的 调 度 算 法 对 分 类 后 的 分 组 队 列 进 行 调 度 服 务。 这 方 面 的 技 术 目 前 已 比 较 成 熟, 常 见 的 调 度 算 法 有WFQ、WF2Q、SCFQ、VC、MD-SCFQ、WRR 等。
  ----IntServ 尽 管 能 提 供QoS 保 证, 但 扩 展 性 较 差。 因 为 其 工 作 方 式 是 基 于 每 个 流 的, 这 就 需 要 保 存 大 量 的 与 分 组 队 列 数 成 正 比 的 状 态 信 息; 此 外,RSVP 的 有 效 实 施 必 须 依 赖 于 分 组 所 经 过 的 路 径 上 的 每 个 路 由 器。 在 骨 干 网 上, 业 务 流 的 数 目 可 能 会 很 大, 同 时 它 还 要 求 路 由 器 的 转 发 速 率 很 高, 这 使 得IntServ 难 于 在 骨 干 网 上 得 到 实 施。 目 前, 比 较 一 致 的 看 法 是 在 企 业 网 的 边 缘 实 施IntServ, 或 者 对 流(flow) 的 定 义 更 加 粗 糙 以 使 业 务 流 的 数 目 降 低 到 可 以 承 受 的 地 步。
  
  ----DiffServ 区 分 业 务 体 系 结 构
  
  ----为 了 解 决IntServ 的 一 些 缺 点,IETF 在 RFC2475 中 提 出DiffServ(Differentiated Services Architecture) 体 系 结 构, 旨 在 定 义 一 种 实 施IP QoS 且 更 容 易 扩 展 的 方 式, 以 解 决IntServ 扩 展 性 差 的 缺 点。DiffServ 简 化 了 信 令, 对 业 务 流 的 分 类 颗 粒 度 更 粗。 它 通 过 汇 聚(aggregate) 和PHB(Per Hop Behavior) 的 方 式 来 提 供 一 定 程 度 上 的QoS 保 证。 汇 聚 的 含 义 在 于 路 由 器 可 以 把QoS 需 求 相 近 的 各 业 务 流 看 成 一 个 大 类, 以 减 少 调 度 算 法 所 处 理 的 队 列 数;PHB 的 含 义 在 于 逐 跳 的 转 发 方 式, 每 个PHB 对 应 一 种 转 发 方 式 或QoS 要 求。
  IP QoS的体系结构和实现机制
  ----在DiffServ 里, 引 入 了DiffServ 域(Domain) 的 概 念, 一 个DiffServ 域 可 以 认 为 是 一 个 能 提 供DiffServ 业 务 的 子 网, 如 图 所 示。DiffServ 域 主 要 由 一 些 路 由 器 组 成, 并 对 这 些 路 由 器 进 行 了 区 分, 把 位 于DiffServ 域 边 界 的 称 为 边 界 路 由 器(Edge Router), 而 把DiffServ 域 内 部 的 称 为 内 部 路 由 器(Core Router)。 边 界 路 由 器 需 要 具 有 的 功 能 有: 对 业 务 流 的 分 类( 基 于IP 分 组 中 一 些 字 段 的 与IntServ 类 似 的 较 细 分 类 或 者 为 基 于 汇 聚 的 较 粗 分 类)、 整 形 (shaping)、 标 记(marking) 和 调 度(sheduling); 内 部 路 由 器 需 要 具 有 的 功 能 有: 分 类( 为 基 于 汇 聚 的 较 粗 的 分 类)、 调 度。DiffServ 力 图 通 过 对 业 务 流 的 分 类、 整 形、 标 记、 调 度 来 实 现 对 业 务QoS 一 定 程 度 上 的 保 证。 目 前 在DiffServ 上 主 要 提 出 了 下 面 两 种 业 务:
  
  Expedited Services(EF-RFC 2598): 提 供 类 似 于 专 线 或 租 用 线 的 服 务;
  Assured Services(AF-RFC 2597): 提 供 比Best-Effort 尽 量 好 的QoS;
  ----DiffServ 利 用 了IPv4 分 组 头 的TOS 字 段( 或 IPv6 的COS 字 段), 作 为DSCP(DiffServ 编 码 点) 使 用。 每 一 种DSCP 对 应 一 种PHB 方 式。 路 由 器 在 转 发 分 组 时 只 需 查 看 每 个 分 组 的DSCP 值, 从 而 对 此 分 组 提 供 相 应 的PHB 转 发 方 式。 目 前 已 定 义 的DSCP 值 有:000000 为 缺 省(Best-Effort)、101100 为EF 及12 个AFDSCP。
  
  ----实 际 上,DiffServ 仅 提 供 了 一 种 在 一 子 网 络 域 内 实 施QoS 的 框 架 结 构, 而 具 体 的 一 些 策 略 和 相 应 的 实 现 机 制 则 由 不 同 的 厂 商 来 决 定。 尽 管DiffServ 比 较 灵 活, 但 同 时 提 出 的 一 个 问 题 是 它 能 否 真 正 提 供QoS 保 证。
  
  IP QoS 的 实 现 机 制
   
  
  ----队 列 管 理 机 制(Queue Management Mechanism)
  
  ----在 网 络 发 生 拥 塞 时, 路 由 器 必 须 丢 弃 一 些 分 组, 这 个 问 题 的 解 决 首 先 必 须 实 施 有 效 的 队 列 管 理 机 制( 或 缓 冲 区 管 理 策 略)。
  
  ----目 前, 已 经 出 现 的 队 列 管 理 机 制 有: PPD(Partial Packet Discard)、EPD(Early Packet Discard)、RED(Random Early Discard)、 FRED(Flow RED)、RIO(RED with In and Out)、BLUE 等 算 法。 比 较 起 来,RED 算 法 具 有 较 低 的 排 队 时 延、 较 高 的 分 组 通 过 度(Goodput) 和 较 好 的 公 平 性, 其 主 要 思 想 是: 路 由 器 计 算 平 均 排 队 长 度, 当 平 均 排 队 长 度 超 过 某 一 门 限 时, 路 由 器 按 照 一 丢 弃 概 率 丢 弃 到 达 的 分 组, 而 这 个 丢 弃 概 率 是 与 平 均 排 队 长 度 成 正 比 的 函 数。RED 算 法 允 许 短 时 的 分 组 突 发, 因 而 可 以 避 免 因 为 网 络 负 荷 变 化 造 成 的 分 组 丢 弃;RED 能 避 免 多 个TCP 连 接 同 时 的 超 时 重 传, 从 而 保 持 高 的 带 宽 利 用 率; 此 外,RED 算 法 还 能 较 好 的 支 持 突 发 业 务, 且 确 定 哪 些 连 接 使 用 了 更 多 的 带 宽, 并 可 以 采 取 措 施 予 以 惩 罚。
  
  ----FRED 和RIO 都 是 在RED 上 的 改 进 或 变 种,FRED 对 每 一 个 业 务 流( 或 连 接) 都 实 施 单 独 的 一 个RED 算 法, 这 样 能 保 证 更 好 的 公 平 性;RIO 在RED 的 基 础 上 又 增 加 了 一 个 门 限 值, 在 对DiffServ AF 业 务 的 研 究 中 多 采 用 此 算 法。
  
  ----BLUE 算 法 是IBM 公 司 的 研 究 人 员 最 近 才 提 出 的 另 一 种 较 新 的 队 列 管 理 机 制, 与 其 他 算 法 不 同 的 是: BLUE 算 法 以“ 分 组 丢 失 率” 和“ 链 路 有 效 利 用 率” 作 为 判 别 拥 塞 是 否 发 生 的 标 准, 而 之 前 的 算 法 都 是 以 路 由 器 中 的“ 平 均 分 组 长 度” 作 为 拥 塞 是 否 发 生 的 判 别 标 准。
  
  ----队 列 调 度 机 制(Queueing Scheduling Mechanism)
  
  ----不 论 在IntServ 还 是 在DiffServ 里, 都 涉 及 到 队 列 调 度 问 题。 简 言 之, 队 列 调 度 的 功 能 就 是 路 由 器 如 何 从 多 个( 或 一 个) 队 列 中 选 择 下 一 个 待 转 发 的 分 组, 这 与 队 列 管 理 机 制 有 着 本 质 的 区 别。 根 据 不 同 的 服 务 规 则, 队 列 调 度 算 法 可 以 分 为 以 下 几 种: 先 到 先 服 务(FCFS)、 循 环 调 度(Round Robin)、 处 理 机 共 享(Processor Sharing)、 优 先 级 服 务、 随 机 服 务 等。
  
  ----目 前 已 出 现 的 队 列 调 度 算 法 主 要 有: 基 于 循 环 调 度 的 算 法、 基 于GPS(Generalized Processor Sharing) 的 算 法 两 大 类。 一 个 有 效 的 队 列 调 度 算 法 应 达 到 的 性 能 指 标 主 要 有: 公 平 性、 时 延 特 性、 对 恶 意

原文转自:http://www.ltesting.net