波长可变光网络中支持QoS的动态RWA算法

用 决 Ｍ Ｒ ＷＡ 算法 。该 算法 根据 客户 层业 务不 同的 Ｑｏ Ｓ要 网的 最大跳 数 （ Ｈ 表示 ） 定 ， 满 足如下 约 束条 求， 对其 光路 建立 请求 区别 对 待 ， 供 不 同级别 的保 件 ： 提
＊ 收 稿 日期 ：０ ７ １ — ２ ２０— ０ ２ 作 者 简 介 ： 述 宏 （９ ６ ） 男 ，山 东潍 坊 人 ， 坊 学 院信 息 与控 制 工 程 学 院副 教 授 。 唐 １６一 ， 潍
该 算 法具有很 好 的性 能 ， 高 了全 网的 资 源利 用率 ， 足 了客 户层 业 务 在 建 立光 通 路 时不 同的 Ｑｏ 提 满 Ｓ要 求
对 网络 阻塞 率 的要 求 。
关键 词 ： 生存 性 ； 分层 图 ； 由波 长分配 算 法 ； Ｓ 阻塞 率 路 Ｑｏ ； 中 图分 类 号 ： ＴＮ９ ３ ７ １ ． 文 献标 示码 ： Ａ 文章 编号 ： ６ １ ２ ８ ２ ０ ） ４ ０ １ ３ １ ７ —４ ８ （０ ８ ０ —０ ４ —０
护 。因此 可 以根据 客户 层业 务 不 同的 Ｑｏ Ｓ要 求 ， 在
…
光路 建 立请 求 的保护 光路 使用 时
其 他 边 和边 ｅ 的代 价 函数 定 义为 ： ｆ ， ｂ 当 一。时
ｆＰ） （ ：｛ （＋Ｍ）当Ｕ ＝１ （） （ 一ｆ ） ． １ ， 时 ２
尽 管 客户层 协 议 （ Ｉ 如 Ｐ等 ） 自己 的恢 复机 制 来 处 １ １ 网 络模 型 有 ．
，●●● ●●●● 、●
●● ｌ ●
理 网络部件 的失效 ， 光 层 的 生存 性 机制 可 以在 网 １ １ １ 分层 图模 型 但 ．． 络 出现故 障时 提 供快 速 的恢 复 ， 对 客户 层 恢 复 机 是 根 据 文献 ［ 所 提 方 法 建 立 网络 分 层 图模 型 ， ４ ］ 并 制 的有 力补 充［ 。因此 ＷＤ 业务 疏导 网络 中 的生 对 分层 图中各 业务 量进 行 假设 。分层 图 中每 条 弧 １ ］ Ｍ ］ 存 性 问题具 有很 高 的研究 价值 。 段 的代 价值 由此 时 物理 拓扑 中各 条链 路 上 的波 长使 ｗＤＭ 网络 中 的业务 量 疏导 已经 得 到 广泛 的研 用 情况 决定 。用 表 示 物 理拓 扑 Ｇ 中链 路 ｚ 上波 究， 但大 部分 集 中在波 长一 致性 网络 中 ， 即无 波长 变 长 的使 用情 况 。将 所 处 状 态 分 为 如下 三种 情 换 的情况 ［ 。在 ＷＤ 网 中利用 波长 转换 器可 以消 ３ ］ Ｍ 况 ： 闲 、 低 优 先 级 光 路 建 立 请 求 的保 护 光 路 使 空 被
用部 分波 长转 换就 能达 到或 逼 近全 功能 全 范 围 的波 长 转换 的增 益［ 。因此 在部 分 波长可 变 ＷＤＭ 网络 ２ ］
定义 如 下 ：
当 ｚ上 的波 长 空 闲时 当 ￡上 的波长 ｜ ， ： 【 被低 优 先级 的
一
中的保护 生存 性 问题有 待深 入研 究 。一 种有 效 的 保 护 机制是 通路 保 护 ： 每个 业 务 请 求 建 立 两 条链 路 为 分离 的通 路 ， 别称 为工作 通路 和保 护 通路 ， 旦 工 分 一 作通 路实 效 ， 刻 将 业 务 切 换 到 保 护 通 路 上 运 行 。 立 同时 还考 虑 到 客 户 层 （ Ｉ ） 务 可 能 具 有 不 同 的 如 Ｐ业 Ｑｏ Ｓ要 求 ， 于某些 业务 （ “ 力 传 送 ” 务 ） 光 对 如 尽 业 在 层并 不 需 要 提 供 如具 有 Ｑ Ｓ业 务 一 样 １ ０ 的保 ｏ ０
在采用 波 分复用 （ ＷＤＭ） 技术 的光 网络 中 ， 一旦 护 ， 证 了优先 级 越高 的光 路建 立请 求 ， 阻塞 率 降 保 其 某 个 网络部 件 失 效 （ 如光 纤 链 路 断 裂 等 ） 将 造 成 经 低 ， ， 同时恢 复率 增 高 。 过 它 的所有 光路 失效 ， 而引 起 大量业 务 连 接 中断 。 １ 网络 模型 和算 法描 述 从
除 波长连 续性 限制 ， 降低 网络 的阻塞 率 ， 是 由于 目 但
用， 以及 被高 优先 级光 路 建立请 求 的工 作 、 护光 路 保 前技 术 和价 格方 面 的限 制 ， 网络 中的 所 有 节 点 都 在 使 用波 长转换 器 是 不 经 济 的 ， 且 已有 文 献 证 明 采 或者 被低 优先 级 光路 建立 请求 的工 作 光路 使 用 。则 而
（ 潍坊 学 院 ， 山东
潍坊
２１６） ６ ０ １
摘 要 ： 先研 究 了部分 波 长可 变 ＷＤＭ 网状 网 中的 网络 生存性 ， 首 而后 结合分 层 图模 型提 出 了一 种在
动 态业务 情 况 下的 支持 不 同服 务质 量 （ Ｓ Ｑｏ ，Ｑｕ ｌ ｙｏ ｅｖｃ） 求 的路 由波 长 分 配算 法 ， 真 结果 表 明 ａｉ ｆ ｒｉ 要 ｔ Ｓ ｅ 仿
【 。 其 他 ＋。 ，
其 中 ， ∈Ｅ；ｊ 链 路 ｚ 应 的基 本代 价 ， Ｐ， ｂ是 对 ＷＤ 层 采用分 优 先级保 护 。 Ｍ 如 建 本 文在 以上 前 提下 提 出了在 部分 波 长可 变光 网 它 由多种 因数 （ 相 应 链 路 的 物 理 长 度 ， 设 费用 决 Ｍ 它 络 中支持 Ｑｏ Ｓ要 求 的 ， 有 分 优 先 级 保 护 能 力 的 等 ） 定 ； 是 个 常 数 因 子 ， 由物 理 拓 扑 Ｇ 中全 具
第 ８卷 第 ４ 期
２０ ０ ８年 ７月
潍 坊 学 院 学报
Ｊ ｕ ｎ ｌ ｆＷ ｅｆ ｎ ｉｅ ｓｔ ｏ ｒ ａ ｉ ｇ Ｕｎｖ ｒ ｉ ｏ ａ ｙ
Ｖｏ ． ． １ ８ Ｎｏ ４
Ｊ １２ ０ ｕ． ０ ８
Hale Waihona Puke 波长可变光网络中支持 Ｑｏ Ｓ的动态 ＲＷＡ 算法
唐 述 宏