当前位置：文档之家 › Ad Hoc网络相交多径路由协议

Ad Hoc网络相交多径路由协议

  • 格式：pdf
  • 大小：217.04 KB
  • 文档页数：3

ｏ ｔ ｉ ｉ ｂ ｃ ｕ ａ ．Ａ ｊｉｔ ｕ ｉａｈｒｕｉｇｐｏｏｏ Ｍ— Ｏ Ｖ）ｂ ｓｄ ｏ Ｄ ｓｐｏ ｏｅ ． ｐｉ ｓ ｃ ａｋ ｐｐ ｔ ｎ ｈｐ ｔ ｏ ｔ ｒｔ ｌ（ Ａ ＭＤ ｍ ｔ ｈ ｏ ｍ ｎ ｃ ａｅ ｎＡＯ Ｖ ｉ ｒ ｓｄ ｐ
Ｔｈ ｏ ｇ ｉ ｌｔｏ ｒ ｕ ｈ ｓｍｕ ａｉ ｎ，ｔ ｅ ｐｒ ｔｃ ｌｒ ｄ ｃ ｓ ｄ ｌ ｙ ａ ｄ ｏ ｅ ｌａ ｈ ｏｏ ｏ ｅ ｕ ｅ ｅａ ｎ ｖ ｒｏ ｄ，ａ ｍｐ ｏ ｅ ｈ ｅ ｆ ｒ ｎ ｅｏ ｅｗｏ ｋ ． ｎｄ ｉ ｒ ｖ ｓｔ ｅ ｐ ｒｏ ｍａ ｃ ｆｎ ｔ ｒ ｓ
中图分 类号 ：Ｐ ９ Ｔ ３３
文献 标 识码 ： Ａ
文章 编号 ：０ ２— ２ ９ ２ １ ）４— ０ ９— ３ １０ ２ ７ （０ ０ ０ ０ ４ ０
Ｊ ｉｔＭ ｕｔ ａ ｈ Ｒｏ ｔ ｇ Ｐｒ ｔ ｃ ｌ ｎ Ａｄ Ｈｏ ｔ ｒ ｓ ｏｎ ｌｐ ｔ ｕ ｉ ｏ ｏ ｏ ｃ Ｎｅ ｗｏ ｋ ｉ ｎ ｉ
在 Ａ ｏ 网络 中， ｄＨ ｃ 根据 同时发现 的路径数量 ， 路 由协 议 可 以分 为 单 径 路 由协 议 和 多 径 路 由协 议 。 根据 多路 径之 间 的相 关 性 ， 径路 由 又 可 以分 为 节 多 点不相 交路 由、 路 不相 交路 由和相 交 路 由 。 链 比较 典 型 的 多 径 路 由协 议 是 基 于 ＡＯ Ｖ（ ｄ Ｄ Ａ
Ｘ Ｎ Ｙ ｎ ， Ｕ Ｄ — ｕ ， Ｈ Ｎ Ｗபைடு நூலகம் Ｕ ｏｇ Ｍ ｅ ｊｎ Ｃ Ｅ
（ｎ ｉｔ Ｃｎｏ ＆Ｎ ｔｏ ｓＣｌｇ Ａ ｔ ａｉ ，ｏ ｈｅｅ ０ ｅ ｎ ａ Ｕｉｒｔ，ｉａ １１９ Ｃｉ ） Ｉｓｔｅ ｏｔｌ ｅ ｒ ，ｏｅｅｆ ｕ ｍ ｔｎＮ ｒｗｓｒ Ｐ ｃ ｉ ｌ ｎ ｅｉ Ｘ ’ｎ７０２ ，ｈ ａ ｔｕ ｒ ｗｋ ｌ ｏ ｏ ｏ ｔ ｔｎ ｈ ｃ ｖ ｓｙ ｎ
一
种 相交 多径 的方案 （ Ａ ＭＤ 。仿真结果表 明 Ｍ＿ Ｏ Ｖ降低 了时延 和开销 ， 高 了网络 性能。 Ｍ＿ Ｏ Ｖ） Ａ ＭＤ 提 关键词 ：ｄＨｏ Ａ ｃ网络 ；Ｏ Ｖ 协议 ； Ａ Ｄ 多径 路 由 ； 交 多径 相
Ｄ Ｉ 码 ：０ ３ ６ ／．ｓｎ １０ ２ ７ ．０ ０ ０ ． １ Ｏ 编 １ ．９ ９ ｊｉ ．０ ２— ２ ９ ２ １ ．４ ０ ５ ｓ
ｔ ｇｉ ｄｓ ｉｔ ｏ ｔ ｇａ ｄｌ ｋ ｒ ｄｐ ｎ ｅｔ ｏ ｅｅ ， ｉｏｎ ｕｉｇｓｍｅ ｍ ｓ ａ ｏ ｏ ｅ ｉ ｉ ｏ ｕｉ ｎ ｎ ｓｉ ｉ ａｅｉ ｅ ｅｄ ｎ．Ｈ ｗ ｖ ｒ ｄｓ ｉｔ ｏ ｔ ｏ ｔ ｅ ｎｎ ｔ ｆ ｒ ｎ ｓ ｊｎ ｒ ｎ ｉ ｎｔ ｎ ｊ ｒ ｎ ｉ ｃ ｆ
Ｈ ｅＯ ｏ ｎ—ｄｍａｄ Ｄ ｓ ｎ ｅＶ ｃ ｒ ｏ ｔ ｇ 协议 的 按 ｅ ｎ ｉａ ｃ ｅｔ ｕｉ ） ｔ ｏｒ ｎ 需 多径距 离 矢 量 路 由 协 议 Ａ ＭＤ （ ｄ Ｈ ｃＯ Ｏ Ｖ Ａ ｏ ｎ— ｄ ｍ ｎ ｕ ｉａ ｉ ａ ｃ ｅｔ ｏ ｔ ｇ ｏ该 协 议 ｅ ａ ｄ Ｍ ｈｐｔ Ｄｓ ｎ ｅ Ｖ ｃ ｒｒｕｉ ） ｈ ｔ ｏ ｎ 的主要 思想是 在 一次 路 由发 现过 程 中计 算多 跳到 达
第 ４期 ２１ ０ ０年 ８月
微
处
理
机
Ｎｏ ４ ． Ａｕ ． ２ ０ ｇ ， ０１
ＭＩ ＣＲ０Ｐ Ｒ０ＣＥＳ ＯＲＳ Ｓ
Ａ ｏ ｄＨ ｃ网 络 相 交 多 径 路 由协 议 米
荀 勇 ， 慕德俊 ， 陈 眸
（ 北工 业 大学 自动化 学院 控制 与 网络研 究所 ， 安 ７ ０２ ） 西 西 １ １９
径 。因此需 要对 它 的不 相 交 多 径 进 行改 变 ， 进后 改 的协议 为相 交 多径 ， 化后 的协 议 为 网状 按 需 多径 优
距 离矢 量路 由协议 Ｍ— Ｏ Ｖ （ ｓ ｄ ｈｃＯ Ａ ＭＤ Ｍｅｈ Ａ ｏ ｎ—
ｄ ｍａｄＭｕｔ ａｈＤｓ ｎｅＶ ｃｏ ｒｕｉｇ 。 ｅ ｎ ｌｐ ｔ ｉ ａ ｃ ｅｔ ｏｔ ） ｉ ｔ ｒ ｎ
摘 要 ： ｄＨｏ Ａ ｃ网络 具有 移 动性 和链 路 高 失效 率 ， 多径路 由 的提 出就是 为 了减 少 由于 链路 失
效造 成 的路 由开 销增 加和 分 组投 递 率 的减 少 。现 有 的多径路 由追 求链 路 的独 立性 大 多选 择 不相交
多径 ， 不相 交 多径 在 主路 径 失效 后提 供 的备 用路 径 不 一定 最优 。在 Ａ Ｄ 协议 的基 础上提 出 了 但 ＯＶ
Ａｂ ｔａｃ ： ｃ ｕｓ ｆｔ ｏ ｅ ｍｏ ｉｉ ｎｄ ｔ ｅ ｆｅ ｕ ｎ ｉ ｋ ｂ ｅ ｋ ｉ ｃ ｎ ｔ ｒ ｓ ｍｕ ｔ ｔ ｓ ｒ ｔ Ｂｅ ａ ｅ ｏ ｈｅ ｎ ｄ ｂ ｌ ｙ ａ ｈ ｒ ｑ ｅ ｔＩｎ ｒ ａ ｎ Ａｄ ｈｏ ｅｗｏ ｋ ， ｔ ｌｉ ｈ ｐａ
Ｋｅ ｒ ｓ Ａｄ Ｈｏ ｅｗｏｋ ；ＡＯＤＶ； ｈ ｐ ｔ ｏ ｔ ｇ Ｊｉｔｍｕｔ ａｈ ｒｕｉｇ ｙ ｗｏ ｄ ： ｃ ｎ ｔ ｒ ｓ Ｍｕ ｉａｈ ｒｕｉ ；ｏｎ ｌ ｐ ｔ ｏ ｔ ｎ ｉ ｎ
１ 引 言
无 线 自组 网 （ ｂｌ Ａ ｃＮ ｔ ｏｋ ＭＡ Ｅ ） Ｍｏ ｉ ｄ Ｈｏ ｅ ｒ ， Ｎ Ｔ ｅ ｗ 是一 种具 有多种 特 性 ， 需 任 何 基 站 支 撑 的无 线 自 无 组织移 动 网络 。
ｒ ｕｉ ｇ ｉ ｄ ａ ｅ ｏ ｒ ｄ ｃ ｈ ｏ ｔｎ ｖ ｒ ａ ｎ ｏ ｉ ｒ ｖ ｈｅ ｄ ｌｖ ｒ ａ ｉ ｏ ｔ ｓａ ｖ ｎｃ ｄ ｔ ｅ ｕ ｅ ｔ ｅ ｒ ｕ ｉ ｇ ｏ ｅｈｅ ｄ ａ ｄ ｔ ｍｐ ｏ ｅｔ ｅｉ ｅｙ ｒ ｔ ｎ ｏ．Ｍｏ ｔｍｕ ｔ ａ ｈ ｒ ｕ ｓ ｌｉ ｔ ｏ — ｐ

合集下载

移动Ad Hoc网络的多路径路由协议研究

移动Ad Hoc网络的多路径路由协议研究

一
Hale Waihona Puke 当 的地 。 在 节点 间计 算 路 径 ， 为 必须 根 据 路 径 的 用途 规 定 路 径 的特 性 。 如 宽 。然 而 如 果 使 用 多条 路 径 同时 传 送 数 据 （ 然 不 是像 上 述 的 不 同路 ， 因 为 了得 到最 大 的 端 到 端吞 吐量 ， 须 规 定 路径 的 特性 是 指 在 任 意 节 点 径 上 传 送 相 同 的 数据 ） 就能 够 取 得 满 足 要 求 的 带 宽 。 同 时 ， 为 有更 必 就 对之 间 的多 条 路 径 的 集 合 吞 吐 量 最 大 ；而 为 了得 到最 小 的 端 到 端 时 多 的带 宽 可 以 获得 ， 可 以取 得 更 小 的端 到端 的延 时 。 延， 就必 须 规 定 路 径 的 特 性 是 指 任 何 时 刻 ， 意 节点 对 之 间 都 存 在 至 任 少 一 条 具 有 最 小 时延 的路 径 。 路径 规 定 了特 定 路 径 集 合 的 特 征 ， 径 路 计 算 算 法 实 际 计算 出符 合 路 径 规格 所 规 定 的 特 征 的路 径 集 。
２多径 路 由分 类 ．
了 多径路 由 应 用 于移 动 ＡｄＨｏ ｃ网络 的 明 显优 势 和 详 细 的 分 类 ， 其 中几种 典 型 的 无 线 多 径路 由 协 议做 了详 细 的叙 述 。 最后 给 出 了针 对 多径 对 路 由的研 究 难 点和 研 究 方 向 。
【 关键词 】 无线 多跳网络； 多径路 由； 由协议 路
科技信息
ＯＩ Ｔ论坛０
Ｓ ＩＮ Ｅ＆Ｔ Ｃ Ｎ Ｌ ＧＹＩ Ｆ ＭＡ ＩＮ ＣＥ Ｃ ＥＨＯＯ Ｎ ＯＲ ＴＯ
２０ ０ ９年
第３ ５期
移动 Ａ ｃ ｄＨｏ 网络的多路径路 由协议研究
Ad-hoc网络多径路由协议的研究与设计

Ad-hoc网络多径路由协议的研究与设计


Ｒｅ ｅ ｒ ｈ ａ ｄｄ ｓｇ ｆ ｓ ａ ｃ ｎ ｅ ｉ ｎｏ — ｏ ｌ ｐ ｔ ｏ ｔ ｇｐ ｏ ｏ ｏ Ａｄ ｈ ｃｍｕ ｔ ａｈｒ ｕ ｉ ｒ ｔ ｃ ｌ ｉ ｎ
ＬＩ Ｊｎ — ｉ ＬＥＩ ａ ， ＸＵ ｉ ｈ ａ ， ＹＡＮ ｕ ｐ ｎ Ｕ ｉｇ ｗｅ， ｏ Ｔ Ｈａ— ｕ ｎ ｃ Ｃｈ — ｉ ｇ
Ａ ．ｏ 网络多径路 由协议的研究与设计 ｄｈ ｃ
刘 经纬 ， 雷 涛 ， 徐 海 川 ， 鄢 楚 平
（ 华北计 算技 术研 究所 ，北京 １０ ８ ） ０ ０ ３
摘 要 ： 目前 典 型 的 Ａｄｈ ｃ网络按 需 多径 距 离矢 量 路 由协议 （ 对 ．ｏ Ａ０ＭＤＶ 进 行 了研 究和 优 化 设 计 。优 化 后 的 协议 （ ｐ ） Ｏ － Ａ０ ＭＤｖ 保 留 了原协议 中建 立多径 无环路 由的思想 ，改进 了原协议 中建立链路 不相 交路 由等 不完善 的部 分 ， 出 了原协 议 ） 给 中未提及 的 细节 ， 降低 了协议 的复 杂性 ， 高 了协 议 的可 实现 性 。 提
维普资讯
第 ２ 卷 第 １ 期 ８ ７
ＶＯ１２８ ． ＮＯ． ７ １
计 算 机 工 程 与 设 计
Ｃｏ ｕｅ ｇｎ ｅｉ ｇａ ｄＤｅ ｉｎ ｍｐ ｔｒ Ｅｎ ｉｅ ｒｎ ｎ ｓｇ
２０ 年 ９ ０７ 月
Ｓｅ ｔ ０ ７ ｐ ．２ ０
ｍｕｔ ａ ｉａｃ ｅｔｒ 以下 将 分 别 介 绍 Ａ ＭＤ 协 议 的相 ｌｐｔ ｄｓ ｅｖ ｃ ） ｉ ｈ ｔ ｎ ｏ。 Ｏ Ｖ
关 研 究 、 ｐＡＯ Ｏ ． ＭＤＶ协 议 设 计 和 主 要 算 法 等 内容 。
１ 相 关研 究
Ａ ＯＭＤ Ｖ协 议 的 主 要 思 想 是 在 一 次路 由发 现 过 程 中计 算
一种新的QoS感知的Ad Hoc网络多径DYMO路由协议

一种新的QoS感知的Ad Hoc网络多径DYMO路由协议

第３ ７卷 第 ３ 期 ２１ ０ ０年 ３月
一
计
算
机
科
学
Ｖｏ ． ７ Ｎｏ ３ １３ ．
Ｍ ａ ０１ ｒ２ ０
Ｃｏｍｐｕ ｅ Ｓ ｉｎｃ ｔ ｒ ｃｅ ｅ
种 新 的 Ｑｏ Ｓ感 知 的 ＡｄＨｏ ｃ网 络 多 径 Ｄ Ｍ Ｏ 路 由 协 议 Ｙ
韩 冰青 陈 伟 张 宏
出一 种 新 的 Ｑ Ｓ感 知 的 多径 Ｄ ＭＯ 路 由协 议 ＱＡ＿ Ｙ ｏ Ｙ Ｄ ＭＯ， 用 多 条链 路 不 相 交路 径 来 发 送 数 据 ， 利 并提 出一 种 Ｓ感 Ｑｏ
知的路 由算法。该协议能够适应 网络的动态变化和较好地支持 Ｑ Ｓ ｐ 。仿真结果表 明， 该协议要优 于其他相 关的协议 。
ቤተ መጻሕፍቲ ባይዱ
ｐ ｓｄ ｔ ｒ ｖ ｅ Ｓ ａ ｄ ｍｕｔ ｐ ｔ ｏ ｔ ｇｗｈｃ ｓａ ｌ ｈ ｓ ｎ ｔ ｉ ｓｍｕｔ ｌ ｒｕ ｅ ｆ ｉｋ ｄｓ ｉｔ ａ ｈ ｅ ｏ ｅ ｐ ｏ ｉ ｎ ｌ－ ａｈ ｒｕ ｉ ｉ ｅ ｔｂｉ ｅ ｄ ｕ ｉｚ ｌ ｐｅ ｏ ｔｓ ｎ － ｉ ｏ ｔ ｓｔ ｓｎ ｏ ｄ Ｑｏ ｉ ｎ ｈ ｓ ａ ｌｅ ｉ ｏ ｌ ｊｎ ｐ ｏ ｄ
１０４ （ 南京 审计学 院信 息科 学学 院 南京 ￣ ０ ２ ） （ 京理 工大 学计算 机 学院 南 京 ２０ ９ ） １ ０ ９ 南
摘 要 Ｄ ＹＭＯ是 ＡｄＨｏ ｃ网络 中一种动 态的按需路 由协 议 ， 质上属 于单径路 由协议 ， 多径路 由能更 好地 支持 本 而
Ｑｏ 。首先分析 了 Ｄ ＭＯ协议 的优 点及存在 的问题 ， Ｓ Ｙ 在此基础上将 Ｄ ＭＯ和服务质量 Ｑ Ｓ及 多径路 由结合起来 ， Ｙ ｏ 提
Ｈ ＡＮ ｎ － ｉ ｇ Ｂｉｇ ｑ ｎ ＣＨＥＮ ｅ Ｗ ｉ Ｚ ＨＡＮＧ ｎ Ｈｏ
移动AdHoc网络多径路由协议研究

移动AdHoc网络多径路由协议研究


． 一 ／， ，
、
、 、
。 、 、 、 、 、
，
，
，
作 用 有 路 由信 息 交 换 、路 由协 议 的维 护 、网络 通 信 数 据 的转 发 、感 知 网络 拓 扑 的变 化 、定 位 目标 节 点 的位 置 等 ．
路 由协 议 是 移 动 Ａ ｏ 网络 通 信 技 术 ｄＨ ｃ 的 关 键 ，它 对 网 络 延 迟 、 分 组 投 递
进行 了改进 ，提出 了预警式路 由协议 （ — Ｏ Ｖ） Ｅ Ａ ＭＤ ，并 通过 Ｎ ２ Ｓ 模拟软件对两 种路 由协议进行 了模拟 ，通
过分析得 出，Ｅ Ａ ＭＤ — Ｏ Ｖ协议在端到端延迟等性 能方面略优 于Ａ ＭＤ Ｏ Ｖ协议． 关键词 ：Ａ ｄＨｏ 网络 ；预警路 由 ；多径路 由；Ｅ Ａ ＭＤ ｅ — Ｏ Ｖ，Ｎ ２ Ｓ
中 图分 类 号 ：Ｔ ９ ６ Ｎ ２ 文 献 标 识 码 ：Ａ 文章 编 号 ： １０ — ８ ３２ １）３ ０ ７ — ６ ０ ７ ６ ８ （ ２０ — ０ ８ ０ ０
１ 引言
移动 Ａ ｏ 网络 （ ｏｉ ｄ ｏ ｅ ｏ ，Ｍ Ｎ ） 可 以不使用任何预设 的基础 网络设备 ，路 由 ｄ ｅ Ｈ Ｍ ｂｅ ｃ ｔ ｒ ｌＡ Ｈ Ｎ ｗ ｋ Ａ Ｅ 功能在所有的网络节点 中都存在 ，是一种无线 自组织 、多跳式分布式 网络．在Ａ ｏ 网络中，由于 ｄ ｅ Ｈ 其网络拓扑结构不断 陕速变化 ，如Ｏ Ｐ 、ＲＰ Ｓ Ｆ Ｉ 等传统路 由协议都无法满足实际通信的需求．另外 ，由 于网络 中 的节 点本 身能量 携 带有 限 ，不 可能 大范 围覆 盖 ，节 点之 间常 常难 以直接 通信 ，需 中间节 点转 发数据．移动Ａ ｏ 网络功率低 ，传输带宽不高等特点决定该路 由协议 的实现难度较大．通过科研人 ｄ ｃ Ｈ 员长期 的努力 ，移动 Ａ ｏ 网络已经提出了单径 、多径等多种路由协议 ，路由协议 的优劣对整个 网 ｄ ｃ Ｈ 络性能影响较大，因而路 由协议的研究 已成为移动Ａ ｏ 网络研究的热点之一． ｄ ｃ Ｈ