平面网络中QOs多播路由算法研究与设计

设 一 加 权 有 向 连 通 图 Ｇ （ Ｅ 表 示 整 个 通 信 网 络目 其 ＝ Ｖ， ） ， 中 是 网 络 中 节 点 的集 合 ， Ｅ是 全 双 工 有 向 链 路 的 集 合 。 和 Ｅ分 别 表 示 网 络 中 的节 点 数 和链 路 数 。不 失 一 般 性 ， 考 只
的最佳路 由模 型和 Ｑ Ｉ ＭＲ 算法 ， 算法成功地解决 了网络 中多播节点动 态变化 时的 Ｑ Ｓ路 由选择 问题 。 该 Ｏ
关 键 词 ：多播 通 信 ；通信 模 式 ； 由策 略 ； 由模 型 ； ＭＲ 算 法 路 路 Ｑ Ｉ
中 图分 类 号 ： Ｐ 一 ５ Ｔ ３ Ｏ 文献标识码 ： Ａ 文 章编 号 ：１７ — ２ ６ ２ １ ）６ Ｏ ７ — ３ ６ ４ ６ ３ （０ ２ ０ 一 ０ １ ０
网络 路 由［ 括 两 个 方 面 的任 务 ： 方 面 是 收 集 网络 状 态 １ １ 包 一 信 息 并 力 求 保 持 最 新 ； 一 方 面 ， 获 取 状 态 信 息 的基 础 上 ， 另 在 为 连 接 请 求 找 到满 足某 种要 求 的 网 络 路 径 。 目前 所 用 到 的 大
（ 西 工 业 职 业 技 术 学 院 陕 西 成 阳 ７ ２０ ） 陕 １０ ０ 摘 要 ：多播 通 信 这 种 兼 顾 了 广播 通信 与 单 播 通 信 两 者 优 点 的 通 信 模 式 ， 已经 被 越 来 越 多地 应 用 于平 面 网 络 业 务 之 中 。 先讨 论 了面 向 源 节 点 的 多播 路 由策 略 。 分 析 传 统 多播 路 由算 法 中最 佳 链路 选 择 函数 的 基 础 上 。 出 了一 个新 首 在 提
ｏ ， ｕ ｆ ｗ ｒ ｅ ｐｉ ｌ ｒ ｔ ｇｍ ｄ ｌ ｎ ＭＲ ｌ ｒ ｍ，ｔｅａｇｒｈ ｕ ｃｓ ｕ ｙｓｌ ｓｔｅｎ ｔｏｋｍｕｔ ａｔ ｎ ｐ ｔｏ ａｄａｎｗ ｏｔ ｕｉ ｏ ｅ ａｄＱ Ｉ ｇｉ ｒ ｍａ ｏ ｎ ａｏｔ ｈ ｈ ｌｏ ｔｍ ｓｃ ｅｓ ｌ ｏ ｅ ｅ ｒ ｌｃ ｓ ｉ ｆｌ ｖ ｈ ｗ ｉ ｎ ｄ ｙａ ｃＱ ｓｒｕｉｇ ｒｂｅ ｏｅ ｎｍｉ ｏ ｔ ｏｌｍ ｄ ｏ ｎｐ Ｋｅ ｒ ｓ ｍｕｔａｔ ｏ ｕ ｉ ｔ ｎ ｃｍｍ ｎ ａｏ ｏ ｅ； ｕｉｇ ｍｕｉｇｍ ｄｌ Ｑ Ｉ ｇｒｈ ｙｗｏｄ ： ｌｃｓ ｃｍｍ ｎｃ ｉ ； ｏ ｕ ｉ ｔ ｎｍ ｄ ｌ ｍ ｔ ； ｔ ｏｅ； ＭＲ ｏｉ ｍ ｉ ａｏ ｃｉ ｎ ｎ ｌ ａ ｔ
ｃ ｍｍｕ ｉａ ｉｎ，ｈ ｓ ｂ ｅ ｎ ｒ ａ ｉｇ ｙ ａ ｐ ｉ ｄ ｔ ｌｎ ｒｎ ｔ ｒ ｕ ｉ ｅ ｓ ｈ ｒ ｔｄ ｓ ｕ ｓｏ ｆ ｔ ｅ ｓ ｕ ｃ ｏ ｅ ｉ ｅ ｏ ｎｃ ｔ ｏ ａ ｅ ｎ ｉ ｃ ｅ ｓｎ ｌ ｐ ｌ ｏ ｐ ａ ａ ｈ ｏ ｒ ｅ ｎ ｄ ｎ ｔ ｅ ｉ ｃ ｈ
多 播 树 的 目 的 节 点 集 ， 为 正 实 数 集 。对 于 任 何 一 条 链 路 ｅ Ｒ＋
此 ， 们 中 的 多 数 在 Ｉｔｒｅ 中并 不 实 用 。 它 ｎｅ ｔ ｎ
１ 网络 模 型
１１ 路 由模 型 ．
多 数 路 由 算 法 ，不 管 是 单 播 路 由算 法 还 是 多 播 路 由算 法 。 都
要 求 网 络 中 的 每 个 节 点 维 护 着 整 个 网络 的状 态 信 息 。 然 而 ， 由于 网 络 流 量 负 载 的快 速 变 化 ． 得 网 络 中 的节 点 所 获 取 的 使
ｍｕ ｉａ ｔ ｔ ｇ ｓ ａｅ ｙ Ｉ ｅ ａ ａｙ ｉ ｆ ｈ ｒ ｄ ｔ ｎ ｈ ｃ ｓ ｏ ｔ ｇ ａｇ ｒｔ ｍ ｈ ｅ ｔ ｉ ｋ ｓ ｌ ｃｉ ｎ ｆ ｎ ｔ ｎ ｂ ｓ ｄ ｈ ｃ ｓ ｍｕ ｉ ｔ ｔｇ ． ｎｔ ｎ ｌ ｓｓｏ ｅｔａ ｉ ｏ ａ ｍｕ ｉａ ｔｒｕ ｉ ｏ ｉ ｎ ｒ ｈ ｔ ｉ ｌ ｎ ｌ ｈ ｉ ｔ ｅ ｂ ｓ ｎ ｅｅ ｔ ｃ ｉ ａ ｅ ｎ ｌ ｏ ｕ ｏ
Ｒ ｓａ ｃ ｎ ｅ ｉｎｏ ｌｎ ｅｗｏ ｋｏ ｅ ｅ ｒｈ ａ ｄ ｄ ｓ ｆ ａ ｅｎ ｔ ｒ ｆ ｇ ｐ ＱＯＳ ｍｕｔ ａ ｔ ｏ ｔ ｇａｇ ｒｔｍ ｉ ｃｓ ｕｉ ｌｏ ｉ ｉ ｒ ｎ ｈ
ＭＥＩＣ ｕ ｎ —ｈ ｈ ａ ｇｓ ｅ
（ ｈ ａ ｘ ｌｔｃ ｎｃ Ｉｓｉ ｔ ，Ｘｉｎ ａ ｇ７１ ０ ０，Ｃ ｉａ） Ｓ ａｎ ｉ ｙｅ ｈ ｉ ｎ ｔｕｅ ＰＯ ｔ ａ ｙｎ ２ ０ ｈｎ
Ａｂ ｔ ａ ｔ Ｍｕ ｉａ ｔ ｏ ｓｒ ｃ： ｈｃ ｓ ｃ ｍｍｕ ｉａ ｉｎ ｈ ｓ ｏｈ ｒ ａ ｃ ｓ ａ ｄ ｎｃ ｓ ｃ ｍｍｕ ｉ ａｉ ｎ ｄ ａ ｔｇ ｓ ｆ ｂ ｔ ｍｏ ｅ ｏ ｎ ｃ ｔ ｔ ｉ ｂ ｔ ｂ ｏ ｄ ａ ｔ ｎ ｕ ｉａ ｔ ｏ ｏ ｎ ｃ ｔ ａ ｖ ｎ ａ ｅ ｏ ｏｈ ｏ ｄｓ ｆ
第 ２ Ｏ卷 第 ６ 期
Ｖｏ ． Ｏ １ ２
Ｎｏ ６ ．
电 子 设 计 工 程
Ｅ ｅ ｔ ｎ ｃ Ｄｅ ｉｎ Ｅｎ ｉ ｅ ｒｎ ｌ ｃｒ ｉ ｓｇ ｇ ｎ ｅ ｉ ｇ ｏ
２１ ０ ２年 ３月
Ｍａ ．２ ２ ｔ ０１
平面网络中 ＱＯ 路由算 法研 究与设计 Ｓ多播
梅 创 社
状 态 信 息 变 得 不 及 时 和不 精 确 ， 动 态 网 络 中 的状 态 信 息 存 即
在 着 固有 的非 精 确 性 。
虑 简 单 图 （ 每 对 节 点 之 间 最 多 只 能 有 一 条 链 路 的 网络 ） 即 。 假 设 ｓ５ 一 多 播 树 的 源 节 点 ， （ ＿ｃＶ ㈦ １为 该 （ＥＶ为 Ｍ ＭＣ ｛一 ）