---- IP QoS 正 成 為 業(yè) 界 關(guān) 注 和 研 究 的 熱 點,IETF 為 之 成 立 了 專 門 的 工 作 組, 研 究 出 一 些 初 步 的 成 果, 但IP QoS 的 徹 底 解 決 還 有 待 于 更 進 一 步 的 研 究 和 發(fā) 展。
----IntServ 集 成 業(yè) 務(wù) 體 系 結(jié) 構(gòu)
----IntServ(Integrated Services Architecture) 由IETF 的 IntServ 工 作 組 于1994 年 在RFC1633 中 提 出。Intserv 定 義 了 三 種 服 務(wù) 類 型。
----為 了 實 現(xiàn) 上 面 的 服 務(wù),IntServ 定 義 了4 個 功 能 部 件, 網(wǎng) 絡(luò) 中 的 每 個 路 由 器 皆 需 要 實 現(xiàn) 這4 個 部 件。
----IntServ 盡 管 能 提 供QoS 保 證, 但 擴 展 性 較 差。 因 為 其 工 作 方 式 是 基 于 每 個 流 的, 這 就 需 要 保 存 大 量 的 與 分 組 隊 列 數(shù) 成 正 比 的 狀 態(tài) 信 息; 此 外,RSVP 的 有 效 實 施 必 須 依 賴 于 分 組 所 經(jīng) 過 的 路 徑 上 的 每 個 路 由 器。 在 骨 干 網(wǎng) 上, 業(yè) 務(wù) 流 的 數(shù) 目 可 能 會 很 大, 同 時 它 還 要 求 路 由 器 的 轉(zhuǎn) 發(fā) 速 率 很 高, 這 使 得IntServ 難 于 在 骨 干 網(wǎng) 上 得 到 實 施。 目 前, 比 較 一 致 的 看 法 是 在 企 業(yè) 網(wǎng) 的 邊 緣 實 施IntServ, 或 者 對 流(flow) 的 定 義 更 加 粗 糙 以 使 業(yè) 務(wù) 流 的 數(shù) 目 降 低 到 可 以 承 受 的 地 步。
----DiffServ 區(qū) 分 業(yè) 務(wù) 體 系 結(jié) 構(gòu)
----為 了 解 決IntServ 的 一 些 缺 點,IETF 在 RFC2475 中 提 出DiffServ(Differentiated Services Architecture) 體 系 結(jié) 構(gòu), 旨 在 定 義 一 種 實 施IP QoS 且 更 容 易 擴 展 的 方 式, 以 解 決IntServ 擴 展 性 差 的 缺 點。DiffServ 簡 化 了 信 令, 對 業(yè) 務(wù) 流 的 分 類 顆 粒 度 更 粗。 它 通 過 匯 聚(aggregate) 和PHB(Per Hop Behavior) 的 方 式 來 提 供 一 定 程 度 上 的QoS 保 證。 匯 聚 的 含 義 在 于 路 由 器 可 以 把QoS 需 求 相 近 的 各 業(yè) 務(wù) 流 看 成 一 個 大 類, 以 減 少 調(diào) 度 算 法 所 處 理 的 隊 列 數(shù);PHB 的 含 義 在 于 逐 跳 的 轉(zhuǎn) 發(fā) 方 式, 每 個PHB 對 應(yīng) 一 種 轉(zhuǎn) 發(fā) 方 式 或QoS 要 求。
----在DiffServ 里, 引 入 了DiffServ 域(Domain) 的 概 念, 一 個DiffServ 域 可 以 認 為 是 一 個 能 提 供DiffServ 業(yè) 務(wù) 的 子 網(wǎng), 如 圖 所 示。DiffServ 域 主 要 由 一 些 路 由 器 組 成, 并 對 這 些 路 由 器 進 行 了 區(qū) 分, 把 位 于DiffServ 域 邊 界 的 稱 為 邊 界 路 由 器(Edge Router), 而 把DiffServ 域 內(nèi) 部 的 稱 為 內(nèi) 部 路 由 器(Core Router)。 邊 界 路 由 器 需 要 具 有 的 功 能 有: 對 業(yè) 務(wù) 流 的 分 類( 基 于IP 分 組 中 一 些 字 段 的 與IntServ 類 似 的 較 細 分 類 或 者 為 基 于 匯 聚 的 較 粗 分 類)、 整 形 (shaping)、 標 記(marking) 和 調(diào) 度(sheduling); 內(nèi) 部 路 由 器 需 要 具 有 的 功 能 有: 分 類( 為 基 于 匯 聚 的 較 粗 的 分 類)、 調(diào) 度。DiffServ 力 圖 通 過 對 業(yè) 務(wù) 流 的 分 類、 整 形、 標 記、 調(diào) 度 來 實 現(xiàn) 對 業(yè) 務(wù)QoS 一 定 程 度 上 的 保 證。 目 前 在DiffServ 上 主 要 提 出 了 下 面 兩 種 業(yè) 務(wù):
----DiffServ 利 用 了IPv4 分 組 頭 的TOS 字 段( 或 IPv6 的COS 字 段), 作 為DSCP(DiffServ 編 碼 點) 使 用。 每 一 種DSCP 對 應(yīng) 一 種PHB 方 式。 路 由 器 在 轉(zhuǎn) 發(fā) 分 組 時 只 需 查 看 每 個 分 組 的DSCP 值, 從 而 對 此 分 組 提 供 相 應(yīng) 的PHB 轉(zhuǎn) 發(fā) 方 式。 目 前 已 定 義 的DSCP 值 有:000000 為 缺 省(Best-Effort)、101100 為EF 及12 個AFDSCP。
----實 際 上,DiffServ 僅 提 供 了 一 種 在 一 子 網(wǎng) 絡(luò) 域 內(nèi) 實 施QoS 的 框 架 結(jié) 構(gòu), 而 具 體 的 一 些 策 略 和 相 應(yīng) 的 實 現(xiàn) 機 制 則 由 不 同 的 廠 商 來 決 定。 盡 管DiffServ 比 較 靈 活, 但 同 時 提 出 的 一 個 問 題 是 它 能 否 真 正 提 供QoS 保 證。
----在 網(wǎng) 絡(luò) 發(fā) 生 擁 塞 時, 路 由 器 必 須 丟 棄 一 些 分 組, 這 個 問 題 的 解 決 首 先 必 須 實 施 有 效 的 隊 列 管 理 機 制( 或 緩 沖 區(qū) 管 理 策 略)。
----目 前, 已 經(jīng) 出 現(xiàn) 的 隊 列 管 理 機 制 有: PPD(Partial Packet Discard)、EPD(Early Packet Discard)、RED(Random Early Discard)、 FRED(Flow RED)、RIO(RED with In and Out)、BLUE 等 算 法。 比 較 起 來,RED 算 法 具 有 較 低 的 排 隊 時 延、 較 高 的 分 組 通 過 度(Goodput) 和 較 好 的 公 平 性, 其 主 要 思 想 是: 路 由 器 計 算 平 均 排 隊 長 度, 當 平 均 排 隊 長 度 超 過 某 一 門 限 時, 路 由 器 按 照 一 丟 棄 概 率 丟 棄 到 達 的 分 組, 而 這 個 丟 棄 概 率 是 與 平 均 排 隊 長 度 成 正 比 的 函 數(shù)。RED 算 法 允 許 短 時 的 分 組 突 發(fā), 因 而 可 以 避 免 因 為 網(wǎng) 絡(luò) 負 荷 變 化 造 成 的 分 組 丟 棄;RED 能 避 免 多 個TCP 連 接 同 時 的 超 時 重 傳, 從 而 保 持 高 的 帶 寬 利 用 率; 此 外,RED 算 法 還 能 較 好 的 支 持 突 發(fā) 業(yè) 務(wù), 且 確 定 哪 些 連 接 使 用 了 更 多 的 帶 寬, 并 可 以 采 取 措 施 予 以 懲 罰。
----FRED 和RIO 都 是 在RED 上 的 改 進 或 變 種,F(xiàn)RED 對 每 一 個 業(yè) 務(wù) 流( 或 連 接) 都 實 施 單 獨 的 一 個RED 算 法, 這 樣 能 保 證 更 好 的 公 平 性;RIO 在RED 的 基 礎(chǔ) 上 又 增 加 了 一 個 門 限 值, 在 對DiffServ AF 業(yè) 務(wù) 的 研 究 中 多 采 用 此 算 法。
----BLUE 算 法 是IBM 公 司 的 研 究 人 員 最 近 才 提 出 的 另 一 種 較 新 的 隊 列 管 理 機 制, 與 其 他 算 法 不 同 的 是: BLUE 算 法 以“ 分 組 丟 失 率” 和“ 鏈 路 有 效 利 用 率” 作 為 判 別 擁 塞 是 否 發(fā) 生 的 標 準, 而 之 前 的 算 法 都 是 以 路 由 器 中 的“ 平 均 分 組 長 度” 作 為 擁 塞 是 否 發(fā) 生 的 判 別 標 準。
----隊 列 調(diào) 度 機 制(Queueing Scheduling Mechanism)
----不 論 在IntServ 還 是 在DiffServ 里, 都 涉 及 到 隊 列 調(diào) 度 問 題。 簡 言 之, 隊 列 調(diào) 度 的 功 能 就 是 路 由 器 如 何 從 多 個( 或 一 個) 隊 列 中 選 擇 下 一 個 待 轉(zhuǎn) 發(fā) 的 分 組, 這 與 隊 列 管 理 機 制 有 著 本 質(zhì) 的 區(qū) 別。 根 據(jù) 不 同 的 服 務(wù) 規(guī) 則, 隊 列 調(diào) 度 算 法 可 以 分 為 以 下 幾 種: 先 到 先 服 務(wù)(FCFS)、 循 環(huán) 調(diào) 度(Round Robin)、 處 理 機 共 享(Processor Sharing)、 優(yōu) 先 級 服 務(wù)、 隨 機 服 務(wù) 等。
----目 前 已 出 現(xiàn) 的 隊 列 調(diào) 度 算 法 主 要 有: 基 于 循 環(huán) 調(diào) 度 的 算 法、 基 于GPS(Generalized Processor Sharing) 的 算 法 兩 大 類。 一 個 有 效 的 隊 列 調(diào) 度 算 法 應(yīng) 達 到 的 性 能 指 標 主 要 有: 公 平 性、 時 延 特 性、 對 惡 意 業(yè) 務(wù) 流 的 隔 離 能 力、 鏈 路 帶 寬 的 利 用 率、 復 雜 性 等, 前4 個 指 標 與QoS 密 切 相 關(guān)。 基 于 循 環(huán) 調(diào) 度 的 算 法 是 輪 流 地 對 每 個 隊 列 進 行 服 務(wù), 其 實 現(xiàn) 簡 單, 但 不 能 對 業(yè) 務(wù) 提 供 時 延 保 證, 目 前 主 要 有Weighted RR、Deficit RR 等。 基 于GPS 的 調(diào) 度 算 法 目 前 主 要 有: 加 權(quán) 公 平 排 隊(WFQ)、 自 時 鐘 公 平 排 隊(SCFQ)、 VC(Virtual Clock) 等, 它 們( 尤 其 是WFQ) 能 提 供 較 好 的 公 平 性、 時 延 特 性 以 及 對 惡 意 業(yè) 務(wù) 流 的 隔 離 能 力, 但 當 隊 列 數(shù) 較 多 時, 其 實 現(xiàn) 復 雜 度 較 大。
----基 于 約 束 的 路 由(Constrained -Based Routing)
----基 于 約 束 的 路 由(CBR) 源 自QoS Routing, 只 是 對QoS 的 限 制 參 數(shù) 進 行 了 一 定 的 擴 充。CBR 的 有 效 實 現(xiàn) 需 要 各 個 路 由 器 之 間 的 相 互 配 合, 比 如 相 互 通 知 各 自 所 知 道 的 網(wǎng) 絡(luò) 的 一 些 狀 態(tài) 信 息( 如 鏈 路 的 剩 余 帶 寬)。CBR 的 難 點 在 于: 如 何 在 狀 態(tài) 信 息 的 精 確 發(fā) 布 和 發(fā) 布 頻 率 之 間 取 得 一 個 折 衷。 因 為 鏈 路 的 剩 余 帶 寬 在 不 斷 的 變 化,CBR 既 要 避 免 狀 態(tài) 信 息 發(fā) 布 的 滯 后 性, 又 要 避 免 不 停 地 頻 繁 發(fā) 布 狀 態(tài) 信 息。CBR 的 有 效 實 現(xiàn) 還 有 待 進 一 步 的 研 究。
----業(yè) 務(wù) 量 工 程(Traffic Engineering)
----業(yè) 務(wù) 量 工 程 的 主 要 目 的 在 于 盡 量 地 避 免 網(wǎng) 絡(luò) 擁 塞 的 發(fā) 生, 以 保 證QoS。 網(wǎng) 絡(luò) 擁 塞 發(fā) 生 的 原 因 可 能 有: 網(wǎng) 絡(luò) 資 源( 比 如 鏈 路 帶 寬、 緩 沖 區(qū)) 的 不 足、 以 及 網(wǎng) 絡(luò) 中 業(yè) 務(wù) 的 不 均 勻 分 布。 當 業(yè) 務(wù) 量 不 均 勻 分 布 時, 則 有 的 鏈 路 處 于 過 載 狀 態(tài) 而 有 的 鏈 路 可 能 處 于 欠 載 狀 態(tài), 此 時 如 果 我 們 能 夠 對 網(wǎng) 絡(luò) 中 的 業(yè) 務(wù) 流 進 行 適 當 引 導, 則 不 必 增 加 網(wǎng) 絡(luò) 資 源 也 可 能 消 除 擁 塞。 業(yè) 務(wù) 量 工 程 的 目 的 就 在 于: 如 何 有 效 地 引 導 業(yè) 務(wù) 流 通 過 網(wǎng) 絡(luò) 以 便 消 除 由 于 業(yè) 務(wù) 量 不 均 勻 分 布 而 造 成 的 網(wǎng) 絡(luò) 擁 塞。 多 協(xié) 議 標 記 交 換(MPLS) 和 基 于 受 限 的 路 由 都 是 業(yè) 務(wù) 量 工 程 的 有 用 工 具, 也 是 目 前 有 待 進 一 步 研 究 的 課 題。