平面网络中QOs多播路由算法研究与设计
多QoS约束的动态多播路由算法
摘
要
对具有延迟 、 带宽和低代 价等多 Ｑｏ Ｓ约束 的多播路 由算 法进行研讨 ， 述 了一种适 描
应 于 研 究 Ｑ Ｓ多 播 路 由 的 网 络 模 型 ， 出 一 种 具 有 多 Ｑ Ｓ约 束 的 动 态 多 播 路 由 算 法 ｏ 提 ｏ
（ ＭＲＡＱ Ｓ ， ＭＲＡＱ Ｓ试 图有效地减少 生成多 Ｑｏ Ｄ ０ ）Ｄ ｏ Ｓ约束的多播树 的开销 ， 使多播 组成员能 动 态地加 入／ 出多播会 晤， 退 且不干扰现有的多播树 。仿 真实验 结果 表明 ， ＹＡ 和 Ｑｏ ＭＩ 与 Ｍ Ｓ Ｃ比较 ， Ｄ ＡＱｏ 有较小的延时和较少的代价 。 ＭＲ Ｓ具 关键词 动态多播路 由； 算法 ； Ｑｏ 多 Ｓ约束
ｒ ｓ ａ ｃ ｉ ｇ ｔ ｅ ｒ ｕ ｉ ｇ ｐ ｏ ｌ ｍ． Ｉ ｐ ｅ ｅ ｔ ｙ ａ ｃ ｍ ｕ ｔ ａ ｔｒ ｕ ｉ ｇ ａ ｇ ｒｔ ｍ ｔ ｕ ｔ ｌ ｅ ｅ ｒ ｈ ｎ ｈ ｏ ｔｎ ｒ ｂ ｅ ｔ ｒ ｓ ｎ ｓ ａ ｄ ｎ ｍｉ ｌｉ ｓ ｏ ｔｎ ｌ ｏ ｉｈ ｗｉｈ ｍ ｌｉ ｅ ｃ ｐ
０ 引 言
多 播 路 由 的 目标 是 找到 一 种算 法 或 策 略 ， 在 给 定 的 网络 和 多播 需 求 的情 况 下 ， 求 一种 链 路 寻 连 接方 式 ， 网络 资源 能得 到有 效利 用 。 多 学者 使 许 已提 出了 一些 支持 Ｑｏ Ｓ的动 态组 播 路 由算 法 ， 这 类算 法 有较好 的分布性 ， 于实 现 。 普遍 存 在控 便 但 制 信令 开 销 和 结点 加 入 时延 大 的 问题 ， 可扩 展 性 不 好 。 析这 类算 法可 以发 现 ， 成 可扩展 性 不好 分 造 的根本 原 因在 于对 可 行 的接 人 路 径 的盲 目搜 索 。
软件定义网络中多路径路由算法的研究与优化
软件定义网络中多路径路由算法的研究与优化软件定义网络（Software-Defined Networking，SDN）是一种新兴的网络架构，其核心思想是将网络控制平面与数据平面分离，通过集中式的控制器对网络进行统一的管理和编程。
在传统的网络中，路由器根据路由表进行单一路径的路由选择，这种传统的路由选择策略导致网络资源利用率低下以及网络拥塞问题。
为了解决传统网络中存在的问题，研究人员提出了软件定义网络中的多路径路由算法。
多路径路由算法是指在网络中同时利用多条路径进行数据传输，以实现负载均衡、提高网络性能以及增强网络的鲁棒性。
多路径路由算法的研究与优化是软件定义网络中的核心问题之一。
这一问题涉及到如何选择合适的多条路径，以及如何在实时变化的网络环境中动态地调整路径选择，使得网络性能始终保持在最佳状态。
在软件定义网络中，多路径路由算法的研究和改进主要有以下几个方面：1. 路径选择策略的设计与实现多路径路由算法的核心是选择合适的路径进行数据传输。
传统的路径选择策略主要基于最短路径算法，如Dijkstra算法。
然而，在软件定义网络中，传统的最短路径算法无法满足多路径的需求。
因此，研究人员提出了一系列基于多路径的路径选择策略，如ECMP（Equal Cost Multipath）算法、Variance-based多路径路由算法等。
这些算法通过同时利用多条路径，提高网络的带宽利用率和吞吐量。
2. 路径负载均衡算法优化在实际网络环境中，不同的路径可能具有不同的拥塞程度和带宽利用率。
因此，如何根据实时的网络状态进行路径负载均衡是多路径路由算法中的重要问题。
研究人员提出了一系列路径负载均衡算法，如基于带宽利用率的负载均衡算法、基于拥塞程度的负载均衡算法等。
这些算法通过实时监测网络状态，并根据网络负载情况动态地调整数据传输路径，以实现最佳的负载均衡效果。
3. 故障容错和路径重组机制在实际网络环境中，链路故障或节点故障是不可避免的。
通信网络中QOS多播路由技术研究
（ ）延 时 约束 ：ｅａ（ （ ，） ≤Ｄ； １ ｄｌ Ｐ Ｓｔ） ｙ （ ）宽带约 束 ：ａｄ ｉｔ（ （，） ≥Ｂ ２ ｂｎｗｄｈ Ｐ Ｓｔ） ； （ ）延 时 抖 动 约 束 ：ｅ ｙ ｊｔ （ Ｓ ｔ ） ３ ｄｌ ａ ｉｅ Ｐ（ ， ） ｔｒ
—
集 。对 于任意 的节点 ｖ， 。定义 ３个 Ｑ Ｓ特 征值 ， ｏ 即
组 成 的多播树 Ｔ ＳＭ） （ ， 存在 下列关 系 ：
（）ｄｌ （（， ）＝ｅ∈∑，）ｆ ｄｌ （）＋ １ ｅｙｐｓ ） ａ ｔ — ｅ ｙｅ ａ ｐ ５１ （ ∑ ｎ ｄａ（） — ｅｙｖ ｌ
∈ｐ ５ ｆ （ ， Ｊ
要求 的实时 多媒体 信 息 。因此 ， 为 Ｑ Ｓ为 中心 作 ｏ
维普资讯
第 ５卷
第 ２期
华北 科 技学 院学 报
２０ ０ ８年 ４月
通 信 网 络 中 Ｑｏ Ｓ多播 路 由技 术 研 究 ①
朱 冬梅 ② 盛 建瓴 ，
（ 京 工业 大 学 计 算机 学 院 ， 京 北 北 １０２ ００ ２）
摘
要：给 出了多约束 Ｑ Ｓ组播路 由的问题模型 ， ｏ 分析论述 了多约束 Ｑ Ｓ组播路 由优 化的约束树算法和遗 ｏ
ｖ ＝（ 。 ｎ—ｄ ｌ ， ｌｓ ｎ ｊｔｒ ， 中 ｎ—ｄ ｌ ｅａ ｎ ｏ ｓ， ｙ ｉｅ） 其 ｔ ｅａ ｙ
— —
（ｉ： Ｒ ｖ） Ｖ— 表示 节 点 的延 时 ； ｎ—ｌ ｓ ｖ） Ｖ ｏ （ ｉ ： — ｓ
≤Ｄ ： Ｊ
Ｒ 表 示节点 的包 丢失率 ； ｊｔｒ ｖ） Ｖ Ｒ ｎ— ｉｅ （ ｉ ： — 表 ｔ
随着 网络技 术 的飞 速发 展 ， 当前 通信 网络 带 宽 和处理 能力 的提高使 网络 能够提 供更 多的多媒
基于多QoS约束的多播路由算法研究
络模型 ， 并给 出了一种 具有 多 Ｑ Ｓ约束的动 态多播路 由算法 ， ｏ 分析 了算法的复杂度。仿真 实验证 明， 算法是稳定有 该 效 的。它能够在满足 多约束的情况下 ， 多播树 的代价优 化。 使
关键词 Ｑｏ ， Ｓ 多播 路 由 ， 多约 束
Ａ Ｓ ｒｅ ｎＭｕｔ ａｔ ｏ ｔ ｇＡｌ ｒ ｈ Ｂ ｓｄｏ ｕｔ ｌ Ｑ ＳＣ ｎ ｔ ｉｅ ｕｖｙｏ ｌ ｃｓ Ｒ ｕｉ ｇ ｉ ｍ ａｅ ｎＭ ｌ ｐｅ ｏ ｏ ｓ ａｎ ｉ ｎ ｏ ｔ ｉ ｒ ｄ
ｅ ｆ ｃ ｉｅ ａ ｄ ｓ ａ ｌ． Ｉ ｃ ｎ ｍｉ ｉ ｉ ｈ ｌ ｃ ｓ ｒ ｅ ｃ ｓ ｔ ｏ ｔ ｉ ｌｔ ｇ ｔ ｅｍｕ ｔ ｏ ｓ ｒ ｉ ｅ ． ｆｅ ｔ ｎ ｔ ｂ ｅ ｔ ａ ｎ ｍ ｚ ｔ ｅ ｍｕ ｔ ａ ｔｔ ｅ ｏ ｔ ｖ ｅ ｉ ｗｉ ｕ ｏ ａ ｉ ｈ ｌｉ ｎ ｔａｎ ｄ ｈ ｖ ｎ －ｃ
ＹＵ Ｐｉｇ ｎ
（ ｏｌ ｇｅｏ ａｈ ｍａ ｉｓａ ｄ Ｃ ｍ ｐ ｅ ｉｎ ｅ，Ｃｈｏ ｇｑｎ ｒ ａ ｉｅ ｓｔ Ｃ ｌ ｆＭ ｔｅ ｔｃ ｎ ｅ ｏ ｕｔｒＳｃｅ ｃ ｎ ｉｇＮｏ ｍ ｌＵｎｖ ｒｉｙ，Ｃｈ ｎ ｑｎ Ｏ Ｏ ） ｏ ｇ ｉｇ４ Ｏ ４７
Ａｂ ｔ ｃ Ｔｈｓｐ ｐ ｒｄｓ ｕ ｓ ｓｔ ｅｍｕｔ ａ ｔｒ ｕ ｉｇ ｐ ｏ ｌｍ ｔ ｌｉｌ Ｓ ｃ ｎ ｔａｎ ｓ ｗｈｃ ｙｄ ａ ｔ ｈ ｓｒ ｔ ｉ ａ ｅ ｉｃ ｓｅ ｈ ｌｉ ｓ ｏ ｔ ｒ ｂｅ ｗｉ ｍｕｔ ｅＱｏ ｏ ｓｒ ｉｔ． ｉｈｍａ ｅ ｌ ｈ ｔｅ ｃ ｎ ｈ ｐ ｗｉ
ｎ ｍｉ ｍｕｔ ａ ｔｒ ｕ ｉｇ ａｇ ｒｔ ｍ ｔ ｌｉｌ Ｓｃ ｎ ｔａｎ ｓ ｉ ｌｔ ｎ ｒ ｈ ｗｅ ｏｐ ｏ ｅｔａ ｈ ｌｏ ｉｈ ｉ ａ ｃ ｌｃ ｓ ｏ ｔ ｌｏ ｉ ｉ ｎ ｈ ｗｉ ｍｕｔ ｅＱｏ ｏ ｓｒ ｉｔ．Ｓｍｕａｉ ｓａｅｓ ｏ ｄｔ ｒ ｖ ｈ ｔ ｅａｇ ｒｔｍ ｈ ｐ ｏ ｔ ｓ
无线多跳网络中吞吐量优化的多播路由算法的开题报告
无线多跳网络中吞吐量优化的多播路由算法的开题报告一、研究背景随着无线通信技术的不断发展，无线多跳网络（Wireless Multi-hop Networks，WMNs）已成为一种被广泛应用的网络技术。
在WMNs中，多个无线节点通过多次中继实现信息传输，从而构建了一个覆盖范围更广的网络，具有能够自组织、动态适应性强、容错性好、成本低等优点。
然而，WMNs中的吞吐量往往受到多路径干扰、信号衰减等因素的影响，如何优化其吞吐量已成为当前研究的热点问题之一。
在WMNs中，多播技术可以有效提高网络吞吐量，但需要选择合适的多播路由算法。
目前，已有一些针对WMNs的多播路由算法被提出，如基于距离向量的路由协议（Distance Vector Multicast Routing Protocol，DVMRP）、源树多路复用协议（Source Tree Multicast Protocol，STMP）等。
然而，这些算法在解决WMNs中的多播问题时，还存在一些问题：1. 在分散式路由算法中，由于缺乏统一的控制机制，其路由表的维护和更新较为复杂。
2. 在中心化路由算法中，由于必须依赖网络的中心节点进行控制，节点的层次结构不完整，具有较弱的动态适应性。
因此，如何设计一种高效的多播路由算法，以提高WMNs中的网络吞吐量，具有重要的研究意义。
二、研究目的该研究旨在为WMNs中的多播路由问题提出一种吞吐量优化的解决方案，以提高网络的性能并满足不同场景下的应用需求。
具体研究目标如下：1. 基于广告机制，设计一种高效的分散式多播路由算法，以减轻节点的负载和降低网络的开销。
2. 结合链路质量、节点余能等指标，为路由算法添加负载均衡策略，实现路由的自适应调整，提高网络的可靠性和稳定性。
3. 通过对已有路由算法进行改进，优化其路由路径，提高网络的传输效率和吞吐量。
三、研究内容为实现上述研究目标，本研究主要包括以下内容：1. 综述已有的多播路由算法，分析其优缺点，并针对其存在的问题提出自己的解决方案。
一种支持QoS的多播路由算法
一种支持QoS的多播路由算法
姜勇;周敏;邓歆
【期刊名称】《南京邮电大学学报（自然科学版）》
【年(卷),期】2000(020)003
【摘要】对支持QoS(服务质量)的多播路由技术作了较详细的分析,提出了一种后向搜索最小生成树算法作为有实时性要求的多播业务的路由算法,并模拟分析了该算法的优越性.
【总页数】5页(P46-50)
【作者】姜勇;周敏;邓歆
【作者单位】南京邮电学院计算机科学与技术系,江苏南京,210003;南京邮电学院计算机科学与技术系,江苏南京,210003;南京邮电学院计算机科学与技术系,江苏南京,210003
【正文语种】中文
【中图分类】TN915.1
【相关文献】
1.一种支持QoS多播路由的MST算法 [J], 方伟;李腊元
2.一种基于蚁群算法的QoS多播路由算法 [J], 周则顺
3.IP/DWDM光因特网中的一种支持柔性QoS的并行一体化多播路由算法 [J], 王兴伟;李佳;程辉;黄敏
4.一种基于遗传算法的多约束QoS多播路由优化算法 [J], 孙宝林;李腊元
5.一种基于遗传算法的QoS多播路由算法 [J], 章扬;洪利
因版权原因，仅展示原文概要，查看原文内容请购买。
基于蚁群算法的QoS组播路由研究的开题报告
基于蚁群算法的QoS组播路由研究的开题报告一、选题背景和意义随着互联网的高速发展，网络应用的规模和复杂性也不断增加，需要提供稳定、高质量的服务，因此QoS（Quality of Service）作为网络应用的基础，逐渐受到人们的关注。
组播路由是在满足QoS的前提下，实现组播数据的广播。
QoS组播路由是指在组播播放的过程中，通过网络节点的数据缓冲、调度和队列管理技术，为组播数据流提供优质的服务质量，避免网络拥塞、流量控制过度等问题，提高网络的数据传输性能。
蚁群算法（Ant Colony Algorithm）是一种基于自然界中蚂蚁觅食行为的启发式优化算法，其优点在于简单、易于实现、鲁棒性强等。
利用蚁群算法来解决QoS组播路由问题，可以提高网络的性能和稳定性，降低网络成本，具有重要的研究和应用价值。
二、主要研究内容和目标本论文的研究内容和目标是基于蚁群算法的QoS组播路由。
具体来说，本研究将从以下几个方面进行探讨：1. 分析组播路由中涉及的QoS参数、组播树选取机制等关键问题，确定适合基于蚁群算法的QoS组播路由模型。
2. 通过实验模拟和理论分析，研究蚁群算法在QoS组播路由中的应用，并与其他优化算法进行比较。
3. 针对QoS组播路由中的时延、带宽、丢包等QoS参数，提出一种基于蚁群算法的优化策略，并进行实验验证和性能评估。
4. 分析蚁群算法在QoS组播路由中存在的问题和不足，并提出优化和改进方案，提高其应用效率和性能。
三、研究方法本文的研究方法主要包括以下几种：1. 文献综述：对QoS组播路由和蚁群算法进行系统性的研究和分析，收集和整理相关文献。
2. 算法设计：根据蚁群算法的特点和QoS组播路由的需求，设计适合的蚁群算法模型，并对其进行改进和优化。
3. 实验仿真：通过仿真实验和性能测试，验证蚁群算法在QoS组播路由中的优化效果和性能表现。
4. 总结分析：分析实验结果，总结改进方案，并提出未来研究的方向和建议。
一种基于可用带宽的QoS多播路由算法
Ｋｅ ｏ ｄ ：ａ ａａ ｌ ｂ ｄ ｄ ； ｐｉ ｔｃ ｐ ｃｅ— ｓ ｒｔ； Ｑｏ ｌｃ ｓｒｕｉｇ ｙｗ ｒ ｓ ｖ ｉｂｅ ａ ｗｉ ｌ ｎ ｈ ｔ ｒ ｍｅ ｉ； ａｋｔｏ ｓａｅ ｍｅ ｒ ｌ Ｓｍｕｔ ａｔｏ ｔ ； ｉ ｎ
中图法分 类号 ： Ｐ ９ ．１ Ｔ ３３ ０
文献标 识码 ： Ａ
文章编 号 ：０ ０７ ２ （０６ １—９６０ １０ —０ ４ ２ ０ ） ６２７ —３
Ｑｏ ｌｃｓ ｒｕｉｇａｇ ｒ ｈ ｂ ｓｄｏ ｖ ｉ ｂｅ ａ ｄ ｄｈ Ｓｍｕｔ ａｔ ｏ ｔ ｌｏｉ ｍ ａｅ ｎａ ａｌ ｌ ｂ ｎ ｗｉｔ ｉ ｎ ｔ ａ
ｖ有 ： ｖ ＝ （ ） ｄ ｕ ） Ｄ（ ） Ｄ ｕ 十 （ ， 。 ｖ
定义 ｔ（ 为 链 路 １ 总 的带 宽 ， ｂ １为 本 次 多播 会 话 为 ｂ１ ） 的 ｄ （） 链 路 １ 配 的 最 小 带 宽 ，ｂ １为 链 路 ｌ 可 用 带 宽 ， 有 ａ （ ＝ 分 ａ（ ） 的 且 ｂ１ ） ｔ １一 ｂ（ 。定 义 Ａ （ ）为路 径Ｐ ， 的可 用 带 宽 ， （ ） ｂ（） ｄ １ ） Ｂ Ｐ Ｂ Ｐ＝ ｍｉ（６，。 为 求 解 最 大 可 用 带 宽 树 ， 最 大 化 ＡＢ（） ｎ 口（ ） ） 应 Ｐ。
征的～个首要因素 ， 构建多播树时应该被作 为一个主度量 。 在 由于 端 到 端 时 延 ， 延 抖 动 和 包 丢 失率 度 量 同样 对 多 媒 时
１ Ｂ ＶＰ Ｄ ＭＲ模 型 与算 法
１１ 符 号定 义 及 问题 分 析 ．
给 定 链 路 ｌ（ ， ） Ｐ ， （ 里 ｄ 表 示 多播 树 中从 源 ＝ ｕ ｖ ， 这 ｅ 点 到 目的 节 点 ｄ的 路 径 。ｄ（） 链 路 ｌ 时延 ， ｕ １为 的 Ｄ（ ）为路 径 Ｐ ， 的总 时 延 ， Ｕ ） 由于 时 延 为 可 加 性 约 束 ， 于 Ｕ的 后 继 节 点 对
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
设 一 加 权 有 向 连 通 图 Ｇ （ Ｅ 表 示 整 个 通 信 网 络目 其 ＝ Ｖ， ） ， 中 是 网 络 中 节 点 的集 合 ， Ｅ是 全 双 工 有 向 链 路 的 集 合 。 和 Ｅ分 别 表 示 网 络 中 的节 点 数 和链 路 数 。不 失 一 般 性 ， 考 只
的最佳路 由模 型和 Ｑ Ｉ ＭＲ 算法 ， 算法成功地解决 了网络 中多播节点动 态变化 时的 Ｑ Ｓ路 由选择 问题 。 该 Ｏ
关 键 词 ：多播 通 信 ；通信 模 式 ； 由策 略 ； 由模 型 ； ＭＲ 算 法 路 路 Ｑ Ｉ
中 图分 类 号 ： Ｐ 一 ５ Ｔ ３ Ｏ 文献标识码 ： Ａ 文 章编 号 ：１７ — ２ ６ ２ １ ）６ Ｏ ７ — ３ ６ ４ ６ ３ （０ ２ ０ 一 ０ １ ０
网络 路 由［ 括 两 个 方 面 的任 务 ： 方 面 是 收 集 网络 状 态 １ １ 包 一 信 息 并 力 求 保 持 最 新 ； 一 方 面 ， 获 取 状 态 信 息 的基 础 上 ， 另 在 为 连 接 请 求 找 到满 足某 种要 求 的 网 络 路 径 。 目前 所 用 到 的 大
（ 西 工 业 职 业 技 术 学 院 陕 西 成 阳 ７ ２０ ） 陕 １０ ０ 摘 要 ：多播 通 信 这 种 兼 顾 了 广播 通信 与 单 播 通 信 两 者 优 点 的 通 信 模 式 ， 已经 被 越 来 越 多地 应 用 于平 面 网 络 业 务 之 中 。 先讨 论 了面 向 源 节 点 的 多播 路 由策 略 。 分 析 传 统 多播 路 由算 法 中最 佳 链路 选 择 函数 的 基 础 上 。 出 了一 个新 首 在 提
ｏ ， ｕ ｆ ｗ ｒ ｅ ｐｉ ｌ ｒ ｔ ｇｍ ｄ ｌ ｎ ＭＲ ｌ ｒ ｍ，ｔｅａｇｒｈ ｕ ｃｓ ｕ ｙｓｌ ｓｔｅｎ ｔｏｋｍｕｔ ａｔ ｎ ｐ ｔｏ ａｄａｎｗ ｏｔ ｕｉ ｏ ｅ ａｄＱ Ｉ ｇｉ ｒ ｍａ ｏ ｎ ａｏｔ ｈ ｈ ｌｏ ｔｍ ｓｃ ｅｓ ｌ ｏ ｅ ｅ ｒ ｌｃ ｓ ｉ ｆｌ ｖ ｈ ｗ ｉ ｎ ｄ ｙａ ｃＱ ｓｒｕｉｇ ｒｂｅ ｏｅ ｎｍｉ ｏ ｔ ｏｌｍ ｄ ｏ ｎｐ Ｋｅ ｒ ｓ ｍｕｔａｔ ｏ ｕ ｉ ｔ ｎ ｃｍｍ ｎ ａｏ ｏ ｅ； ｕｉｇ ｍｕｉｇｍ ｄｌ Ｑ Ｉ ｇｒｈ ｙｗｏｄ ： ｌｃｓ ｃｍｍ ｎｃ ｉ ； ｏ ｕ ｉ ｔ ｎｍ ｄ ｌ ｍ ｔ ； ｔ ｏｅ； ＭＲ ｏｉ ｍ ｉ ａｏ ｃｉ ｎ ｎ ｌ ａ ｔ
ｃ ｍｍｕ ｉａ ｉｎ，ｈ ｓ ｂ ｅ ｎ ｒ ａ ｉｇ ｙ ａ ｐ ｉ ｄ ｔ ｌｎ ｒｎ ｔ ｒ ｕ ｉ ｅ ｓ ｈ ｒ ｔｄ ｓ ｕ ｓｏ ｆ ｔ ｅ ｓ ｕ ｃ ｏ ｅ ｉ ｅ ｏ ｎｃ ｔ ｏ ａ ｅ ｎ ｉ ｃ ｅ ｓｎ ｌ ｐ ｌ ｏ ｐ ａ ａ ｈ ｏ ｒ ｅ ｎ ｄ ｎ ｔ ｅ ｉ ｃ ｈ
多 播 树 的 目 的 节 点 集 ， 为 正 实 数 集 。对 于 任 何 一 条 链 路 ｅ Ｒ＋
此 ， 们 中 的 多 数 在 Ｉｔｒｅ 中并 不 实 用 。 它 ｎｅ ｔ ｎ
１ 网络 模 型
１１ 路 由模 型 ．
多 数 路 由 算 法 ，不 管 是 单 播 路 由算 法 还 是 多 播 路 由算 法 。 都
要 求 网 络 中 的 每 个 节 点 维 护 着 整 个 网络 的状 态 信 息 。 然 而 ， 由于 网 络 流 量 负 载 的快 速 变 化 ． 得 网 络 中 的节 点 所 获 取 的 使
ｍｕ ｉａ ｔ ｔ ｇ ｓ ａｅ ｙ Ｉ ｅ ａ ａｙ ｉ ｆ ｈ ｒ ｄ ｔ ｎ ｈ ｃ ｓ ｏ ｔ ｇ ａｇ ｒｔ ｍ ｈ ｅ ｔ ｉ ｋ ｓ ｌ ｃｉ ｎ ｆ ｎ ｔ ｎ ｂ ｓ ｄ ｈ ｃ ｓ ｍｕ ｉ ｔ ｔｇ ． ｎｔ ｎ ｌ ｓｓｏ ｅｔａ ｉ ｏ ａ ｍｕ ｉａ ｔｒｕ ｉ ｏ ｉ ｎ ｒ ｈ ｔ ｉ ｌ ｎ ｌ ｈ ｉ ｔ ｅ ｂ ｓ ｎ ｅｅ ｔ ｃ ｉ ａ ｅ ｎ ｌ ｏ ｕ ｏ
Ｒ ｓａ ｃ ｎ ｅ ｉｎｏ ｌｎ ｅｗｏ ｋｏ ｅ ｅ ｒｈ ａ ｄ ｄ ｓ ｆ ａ ｅｎ ｔ ｒ ｆ ｇ ｐ ＱＯＳ ｍｕｔ ａ ｔ ｏ ｔ ｇａｇ ｒｔｍ ｉ ｃｓ ｕｉ ｌｏ ｉ ｉ ｒ ｎ ｈ
ＭＥＩＣ ｕ ｎ —ｈ ｈ ａ ｇｓ ｅ
（ ｈ ａ ｘ ｌｔｃ ｎｃ Ｉｓｉ ｔ ，Ｘｉｎ ａ ｇ７１ ０ ０，Ｃ ｉａ） Ｓ ａｎ ｉ ｙｅ ｈ ｉ ｎ ｔｕｅ ＰＯ ｔ ａ ｙｎ ２ ０ ｈｎ
Ａｂ ｔ ａ ｔ Ｍｕ ｉａ ｔ ｏ ｓｒ ｃ： ｈｃ ｓ ｃ ｍｍｕ ｉａ ｉｎ ｈ ｓ ｏｈ ｒ ａ ｃ ｓ ａ ｄ ｎｃ ｓ ｃ ｍｍｕ ｉ ａｉ ｎ ｄ ａ ｔｇ ｓ ｆ ｂ ｔ ｍｏ ｅ ｏ ｎ ｃ ｔ ｔ ｉ ｂ ｔ ｂ ｏ ｄ ａ ｔ ｎ ｕ ｉａ ｔ ｏ ｏ ｎ ｃ ｔ ａ ｖ ｎ ａ ｅ ｏ ｏｈ ｏ ｄｓ ｆ
第 ２ Ｏ卷 第 ６ 期
Ｖｏ ． Ｏ １ ２
Ｎｏ ６ ．
电 子 设 计 工 程
Ｅ ｅ ｔ ｎ ｃ Ｄｅ ｉｎ Ｅｎ ｉ ｅ ｒｎ ｌ ｃｒ ｉ ｓｇ ｇ ｎ ｅ ｉ ｇ ｏ
２１ ０ ２年 ３月
Ｍａ ．２ ２ ｔ ０１
平面网络中 ＱＯ 路由算 法研 究与设计 Ｓ多播
梅 创 社
状 态 信 息 变 得 不 及 时 和不 精 确 ， 动 态 网 络 中 的状 态 信 息 存 即
在 着 固有 的非 精 确 性 。
虑 简 单 图 （ 每 对 节 点 之 间 最 多 只 能 有 一 条 链 路 的 网络 ） 即 。 假 设 ｓ５ 一 多 播 树 的 源 节 点 ， （ ＿ｃＶ ㈦ １为 该 （ＥＶ为 Ｍ ＭＣ ｛一 ）