基于多智能体原理的QoS多组播路由问题研究-模式识别与智能系统专业论文.docxVIP

摘 要论 摘 要 论 文 题 目: 基 于 多 智 能 体 原 理 的 Q oS 多 组 播 路 由 问题 研 究 学 科 专 业 : 模 式 识 别 与 智 能 系 统 研 究 生 : 朱 飞 签“卜夸豁 指 导 教 师 : 马 炫 副 教 授 签名: 直 ;玉与 摘 要 随 着 In te m et 的 发 展 ， 涌 现 出 了 许 多 新 的 通 信 需 求 ， 如 视 频 点 播 、 多 媒 体 会 议 、 远 程 教 学 等 ， 这 类 应 用 促 进 了 多 组 播 通 信 的 发 展 。 不 确 定 网 络 性 能 参 数 下 的 多 约 束 Q O S 组 播 路 由优 化 已成 为 安 全 组 播 领 域 的 一 个 重 要 研 究 课 题 ，也 是 下 一 代 Int er ne t 和 高 性 能 网 络 亚 待 解 决 的 难 题 L‘一，在 本 文 将 单 源 多 目的 组 播 称 为 组 播 ，将 多 源 多 目的 称 之 为 多 组 播 ，多 组 播 路 由 问 题 是 在 一 个 给 定 的 通 信 网 络 中 找 到 一 个 总 代 价 最 小 且 满 足 带 宽 一时 延 约 束 的 多 个 源 点 到 多 个 目 的 点 的 路 由 集 合 。 这 是 一 个 比 组 播 路 由 问 题 更 加 复 杂 的 问 题 ， 是 一 个 N P 一h ar d 问 题 。 本 文 主 要 研 究 了 多 智 能 体 方 法 在 多 组 播 路 由 的 应 用 问 题 。 从 智 能 体 的 方 法 的 角 度 出 发 ，把 网 络 中 的 每 一 个 节 点 抽 象 成 一 种 具 有 局 部 感 知 ， 竞 争 协 作 和 自学 习 能 力 的 智 能 体 ， 通 过 智 能 体 对 邻 域 内信 息 的 收 集 和 对 信 息 的 反 应 ，以 及 智 能 体 之 间 和 智 能 体 与 环 境 之 间 的 相 互 作 用 达 到 全 局 优 化 的 目的 。 进 一 步 构 建 一 种 分 布 式 多 组 播 路 由算 法 。 A g en t 技 术 能 较 好 地 适 应 In te m et 分 布 式 的 特 点 ，将 其 引 入 网络 分 布 式 路 由 计 算 领 域 是 对 hi te m et 路 由 系 统 的 革 新 。 随 着 Int em et 的 爆 炸 式 增 长 ，现 有 的 路 由算 法 已 难 以 满 足 用 户 的 多 Q o S 要 求 l2] 。 现 有 的 路 由 算 法 基 本 上 都 是 利 用 静 态 信 息 ，这 样 计 算 出 来 的 组 播 树 不 能 反 映 实 际 情 况 ，具 有 很 大 的 局 限 性 。 针 对 此 问 题 ，本 文 提 出 利 用 A g en t 技 术 预 先 收 集 、 更 新 网 络 链 路 状 态 信 息 ，以 便 尽 可 能 地 反 映 实 际 情 况 。 提 出 了 一 种 面 向 A g en t 的 分 布 式 路 由算 法 。该 算 法 的 路 径 选 择 策 略 不 是 采 用 “源 节 点 控 制 算 法 ”，而 是 依 据 路 由 中 所 得 到 的 时 延 实 测 值 和 建 立 组 播 树 时 路 径 的 h op 数 控 制 ， 由 各 节 点 独 立 地 选 择 下 一 个 节 点 ( 最 佳 节 点 )。 数 值 实 验 结 果 表 明 ， 文 中 提 出 的 算 法 可 以 有 效 找 到 多 组 播 路 由 问 题 的 优 化 解 。 关 键 词 : 智 能 体 ; 智 能 体 系 统 ; 多 组 播 路 由 问 题 ; 带 宽 一时 延 约 束 ; A b A b stra C t T itle :R E S R A R C H O N M U LT I一A G E N T S Y S T E M F O R T H E Q o S M U L T I 一M U L T !C A S T R O U T IN G M aj o r: P a tt e rn R e c o g n itio n a n d In te llig e n t S y s te m N a m e : F e i Z h U (51。一 ):乎生下一 S u P e rv is o r : X u a n M A (5 ig n a tu re ):一八卫遨巴 A b s tra C t T h e d e v e