Adhoc网络中基于服务质量的安全路由协议

跳”的Ｒ Ｅ 包建立反向路径 。 ＲＱ 图２ 中给出了建立反 向路径 过程
的例 子。
的最大跳数。 这个跳数被用来发送目标节点的路由通知。 在无线Ａ ｏ 网络 中， ｄｈｃ 很多应用都要求提供Ｏ Ｓ ｏ 支持。 ｏ ＱＳ 是对 网络 提 供 给用 户 的服 务 性 能 水 平 的 测量 。 迄今 为 止 ， 多 大
２１ ０ １年 第 ５ 期 （ 总第 １５ 期 ） １
信 息 通 信
Ｉ ＯＲＭ ＡＴ ＯＮ ＆ ＣＯＭ Ｍ ＵＮ Ｉ ＡＴＩ ＮＦ Ｉ Ｃ ＯＮＳ
２ １ ０１
（ ｕ ． Ｎ １５ Ｓｍ ｏ １）
Ａ ｏ 网络 中基于服 务质量 的安全路 由协议 ｄｈｅ
桂超 ， 孙宝林 ， 张棋飞
Ｓ ｃ ｒ Ｒ ｕｉｇ ｒｔｃｌ ＱＢ Ｒ ） 仿真计算表明， ｅｕｅ ｏ ｔ ｏｏ ｏ， ｎＰ ￣ ＳＰ， 本文提 出的方法有效， 富有前景。
关键 词 ： 务质量 ； 服 多路 径 ； 由； 全 路 安 中图分 类 号 ： Ｎ９ ９ 文献 标 识 码 ： 文 章 编 号 ： ６ ３１３ （０１ ０ —０ １０ Ｔ ２． ５ Ａ １７ —１１ ２ １） ５０ ０—３ 我们 的Ｑ Ｓ Ｐ 议修 改 了基本 的Ａ Ｍ Ｖ 议 ， 加了在 源 节 Ｂ Ｒ协 Ｏ Ｄ协 增 点和 目 节 点间 发现 多个 节点不 相交 Ｏ Ｓ 径 的机 制 。 标 ｏ路 为了计 算 到 达 目标 节点 Ｄ的基 于 Ｑ Ｓ 虑 的多条 路 径 ， 节点 Ｓ生成 一 个 ｏ考 源 Ｏ Ｓ 由请 求包 （Ｒ Ｅ ） 将 （ 吞吐 量 ） （ 大 延 迟） ｏ路 ＱＲＱ， 最小 和Ｄ 最 作 为 该 应 用 的 Ｑ Ｓ 求参 数 。 ｏ需 当某 次传 输 需 要 一个 路 由到 达 某 目标 节点而 无 路 由可用 时 ， 节 点通 过 生 成 一 个 路 由包 Ｒ Ｅ 并 源 ＲＱ
跳 数 不能 大 于路 由表 记 录 中 的通 知跳 数 ， 即第 一 个Ｒ Ｅ 包 到 达 ＲＱ 某 个 指 定 目标 节点 的最 长 可用 路 径 长 度 。 后像 源 节点 的 邻 节 然 点 一样 重 复 上 述两 个 步骤 。 因此 ， 中间节 点， 在 到达 相 同 目标 节 点 的 多个相 反 路径 形 成 ， 列入 其 路 由表 中。 并 目标 节 点会接 收 所 有 的 Ｒ Ｅ 包 ， 是 只 为具 有 不 同 上一 ＲＱ 但
广播它来发起一个路 由发现进程 。 一旦源节点的任一个邻节点 接收￣ Ｒ Ｅ 包， ＵＲ Ｑ 首先 ， 它的地址将被写入该Ｒ Ｅ 包的 ‘ ＲＱ ‘ 上一跳 ” 信息域 ， 该信息域可用来检测链路不相交反向路径。 然后， 更新 Ｒ Ｅ 包 的路 由表 记 录 形成 一 个 反 向路 径 。 后 ， 点会 对 Ｒ Ｅ ＲＱ 最 节 ＲＱ
使用 了四种 报 文 ， 由路 由发 现 阶 段和 路 由维 护 阶段 组 成 。 Ｏ Ｖ ＡＤ
借助 动态 源 路 由协议 （Ｓ ） ＤＲ 中基 本路 由建 立 和 维 护机 制 和Ｄ Ｄ ＳＶ （ 目标 序 列 距 离 矢 量 ） 由协 议 中的 逐 跳 法 路 由 向量 。 避 免 路 为 出现 路 由环 路 的 问题 ， Ｏ Ｖ 控 制 包 中使 用 精 确 的 序 列 号 。 Ａ Ｄ在 Ａ Ｍ Ｖ Ａ Ｄ 协议 的扩 展 ， 来进 行 多 路 径 路 由选 择 。 Ｏ Ｄ 对 ＯＤ是 ＯＶ 用 ＡＭＶ 多路 径 路 由主要 引入 了广 播 跳 数 并 修 改了Ａ Ｄ 的路 由发 现 机 ＯＶ
０引言
无 线移 动Ａ ｏ 网络 （Ａ Ｅ） 是 指 一组带 有无 线 收发 装置 ｄ Ｈｃ ＭＮＴ 的移 动节点 组成 的一 种 多跳 的 、 临时性 的 自 系统 。 个 网络没 治 整 有 固定的基 础设 施和 管 理中心 。 有 节点都 具 有终端 和路 由的功 所 能， 且都可 以用任 何方 式 动态地 保持 与其他 节 点的联 系 。 并 由于Ａ ｏ 网 络连 接 的不 可 靠 性 和 网络 拓 朴 结 构 动 态 变 ｄＨｃ 化， 单一路 径 的Ａ Ｈ ｃ ｄ ｏ 网络 路 由不 能 获 得太 大 的通信 率 ， Ａ 在 ｄ
包 做一 些 调整 ： 如增 加 跳 数 并广 播 该信 息 。 个 中间节点仅 接 收 具有 不 同 上一 跳 ” Ｒ Ｑ ， 的Ｒ Ｅ 包 并且 其
一
Ｈｃቤተ መጻሕፍቲ ባይዱｏ 网络 中采用多路径 路 由可获得更高的稳定性和通信率 ， 同
时 网络 的安 全 性也十 分重 要 。 Ａ Ｄ是 无 线Ａ ｏ 网络 中的 一个 单 路径 按 需 路 由协议 ， ＯＶ ｄｈｃ 它
数 文 献 中提 供 的解 决方 法 都是 基于 两个 参 数 来 提 供 Ｑ Ｓ 证 ： ｏ保 吞吐 量和 延 迟 ， 中， 其 以吞 吐量 居多 。
— — —
１多路径 路 由发现 过程
（ 湖北 经济 学 院信息 管理学 院 ， 北 武 汉 ４ ０ ０ ） 湖 ３ ２ ５
摘 要 ： 线移动ＡｄＨ０ 网络 的服 务质量 和 安 全性 问题 是非 常 重要 的应 用性 问题 。 文 分析 了 ｏＤ 无 ｃ 本 Ａ Ｖ和Ａ０Ｍ Ｄ Ｖ协 议的 一 些 基 本 特点 ， 考虑 安 全 网格 定位 服 务的 思 想原 理 上 ， 合 提 出了 种 新 的 基于服 务质 量 的 安 全路 由协 议 （ 在 综 一 ＱＯＳ Ｂａ ｅ － ｓｄ
制。 它将Ａ Ｄ协议用于计算多个 无环和不相交路径的扩充， ＯＶ 为 跟 踪多个路 由， 每个 目标节点的路 由实体 中都包含一个下一转
发 的清 单 和相 应 的 跳 数 。 所有 的下一 转 发 都 有相 同的序 列 号 。
对 每 一 个 目 节点 ， 标 节点 中都 包含 这 个 已知 的跳 数 ， 即所 有路 径