Ad-hoc网络组播路由协议的研究与设计
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
关 键 词 ：无 线 网络 ；Ａｄｈ ｃ －ｏ 网络 ；广 播 ；组 播 ；组 播 路 由协 议
中 图法 分 类 号 ：Ｔ ３３ Ｏ 文 献 标 识 号 ： Ｐ ９ ．４ Ａ 文 章 编 号 ：１０ —０ ４ （０ ２ ９３４ —４ ０ ０７ ２ ２ １ ）０ —３ ７０
Ｒｅ ｅ ｒ ｈ ａ ｄ ｄ ｓｇ ｆＡｄ ｈ ｃｍ ｕ ｔｃ ｓ ｏ ｔｎ ｒ ｔ ｃ ｌ ｓ ａ ｃ ｎ ｅ ｉ ｎ ｏ — ｏ ｌｉａ ｔｒ ｕ ｉ ｇ ｐ ｏ ｏ ｏ
接 收 到 。本 论 文 所 研 究 的 组 播 路 由协 议 保 证 网 络 内 每 个 节
断链 。如果有事件 发生在 一小 部分 网络 中，则每 一小部 分 网络分别独立地建 立起一 个组播 树 ；如果 该 网络中 的各 个 部分相互融合在一 起 ，那 么同一组 播组 中的组播 树将迅 速
网 络 具有 如 下 特 点 ：① 无 中 心 ； ② 自组 织 ；③ 多 跳 路 由 ；
议 ［］ １ 方面的研究与改进 ，但 经过大量查新 发现 ，它们 的基 本思想基本上 都是源 于 Ｃ Ｐ ｒｉｓ的 ＭＡ Ｖ组 播路 由协 ． ｅｋｎ ＯＤ 议 的设 计思 想 ，该协议在 Ａ Ｖ单播路 由协议 的基础上加 ＯＤ 入 了对组播 功能 的支 持 ，其 目标 是在无 线多 跳 网络 环境下 构建一个类似 于传统 有线 网络环境 下 的共 享 的组播树 ，并 通过对共享组播 树 的动态维 护 ，完成对 各组播 成员 的加入
２ １wenku.baidu.com年 ９月 ０２
计 算机 工程 与设 计
ＣＯＭ Ｐ ＵＴＥＲ ＥＮＧＩ ＮＥＥ ＮＧ ＲＩ ＡＮＤ Ｓ ＧＮ ＤＥ Ｉ
Ｓ ｐ． ０ ２ ｅ ｔ２ １
Ｖｏ ． ３ Ｎｏ ９ １３ ．
第 ３ ３卷
第９ 期
Ａ —ｏ ｄｈ ｃ网络 组 播 路 由协 议 的研 究 与设 计
张 磊 ，刘 经 纬 ，徐 海 川
Ｏ 引 言
Ａ —ｏ ｄｈ ｅ网络 ，是 由一 组带 有 无线 收发 装 置 的 移 动节 点 ，为了完成某个任 务而组 成 的一个多 跳移 动 自治 网络 系 统 。网络 内的移 动节点 除具有 主机 功能 以外 ，还具有 路 由 功能 。如果两个 移动 节点位 于无线 沟通 范围 内，那 么它们 就可 以通 过无线 信道直 接建 立连接 ，否 则将 利用 中间 的相
Ｚ ＨＡＮＧ ｉ Ｌｅ 。ＬＩ Ｊｎ — ｉ Ｕ ｉ ｇｗｅ 。ＸＵ ｉｃ ｕ ｎ Ｈａ—ｈ ａ
（ ｏ ｔ ｈｎ ｓｉ ｔ ｆ ｏ ｕ ｉｇＴｅｈ ｏｏ ｙ Ｂ ｉ ｇ １ ０ ８ ，Ｃ ｉａ Ｎ ｒ Ｃ ｉ Ｉ ｔ ｕ ｅｏ ｍｐ ｔ ｃ ｎ ｌｇ ， ｅ ｉ ０ ０ ３ ｈｎ ） ｈ ａｎ ｔ Ｃ ｎ ｊ ｎ
Ｅ ｍａｌ ９ ９ｉｊ ｇ ｉ９ ９ １３ ｃｒ － ｉ ：１ ７ １ ｉ ｗｅ１ ７ ＠ ６．ｏ ｕｎ ｎ
・
３４ ・ ３８
计 算机 工程 与设计
２ １ 正 ０２
与退 出管 理 。Ｃ Ｐ ｒｉｓ 出 的 自组 网组 播 路 由协 议 允 许 网 ． ｅｋｎ 提 络 中 的各 个 节 点 动 态 的 、 自发 的 加 入 或 移 出 一 个 组 播 组 ，
连接 起 来 。
点都至少将 组播 数据 广播一 次 ，即网络 内所 有节 点构成 了
一
个 组 播树 ，如 果 组 播 成 员 与 组 播 源 不 是 一 跳 可 达 ，则 需
要中间节点逐次广播 。为保证每 个组 播成员 都能 够可靠 收
到 组 播 数 据 ，可 以为 组 播 数 据 增 加 确 认 机 制 ， 即 每 个 组 播
点的存 在 ，Ｈｅｌ握手信息 实际是一个仅 在一跳范 围内发送 ｌ ｏ
的 广播 包 ，各 节 点 通 过 定 时 器 更 新 来 检 测 周 围邻 居 节 点 状
并能进行多跳 路 由。在 网络 的有 效生存 周期 中 ，组 播组 中 的成员可 以随时变 换 。协议通 过使 移动节 点组成 一棵树 的 方式来连接组播组 中 的成 员 。移动 节点 能快速地 对断链 做
境 复杂 ，网络 拓 扑 结 构 动 态 变 化 ，加 上 通 信 带 宽 有 限 ，有
必要研究 一 种设 计 简 单并 能 极 大节 省 通 信 带宽 的 组播 路
由 协议 。
１ 相 关研 究
近些 年 ，国 内 外 有 大 量 关 于 Ａｄｈ ｃ网 络 组 播 路 由 协 －ｏ
任何地点不需要 现有信 息基 础 网络设 施 ，实 现系统 内 的数 据交换 ，并实现 自组织 的网络管理 。因此 ，这种 Ａｄｈ ｃ网 －ｏ 络具有较 高的移 动性 和较强 的 自适 应能力 ，特别适 合应 急 通信 领域 和一些具 有复 杂地形 环境下 的组 网应用 。Ａ —ｏ ｄｈ ｃ
ｗａ ｔ ｆｂ ｎ ｗｉｔ ｎ ａ ｅｓｍｐ ｙ ｉ ｌｍｅ ｔ ｄ ｉ ｔ ｄ ｅ ｎ ｒ ｐ ｓ ｄ ｎ ｔ ｉ ｐ ｏ ｏ ｏ ，ｔ ｅｂ ｏ ｄ ａ ｔｃ ａ ａ ｔ ｒｏ ｈ ｒ — ｓ ｅ ｏ ａ ｄ ｄ ｈ ａ ｄ ｃ ｎ ｂ ｉ ｌ ｍｐ ｅ ｎ ｅ ｓｕ ｉ ｄａ ｄ ｐ ｏ ｏ ｅ ．Ｉ ｈ ｓ ｒ ｔ ｃ ｌ ｈ ｒ ａ ｃ ｓ ｈ ｒ ｃ ｅ ｆｔ ｅｗｉｅ ｓ ｌ ｓ ｈ ｎ ｅ ｓ ｄ ａ ｄ ｔ ｅｍｕ ｔ ａ ｔ ａ ａｉ ｉｔ ｉｕ ｅ ｔ ｒ ａ ｃ ｓ ｄ ，ａ ｄ ａｌ ｈ ｏ ｅ ｄ ｅｉ ｔ ｅｍｕ ｔ ａ ｔ ａ ａｓ ｏ ｌ ｅ ｓ ｃ ａ ｎ ｌ Ｓｕ ｅ ｎ ｈ ｌ ｃ ｓ ｔ Ｓｄｓ ｒｂ ｔ ｄ ｗｉ ｂ ｏ ｄ ａ ｔｍｏ ｅ ｎ ｌ ｔ ｅｎ ｄ ｓ ｕ ｇ ｈ ｌ ｃ ｓ ｔ ｈ ｕ ｄ ｉ ｉ ｄ ｈ ｆ ｉ ｄ ｂ ｏ ｗａ ｄ ｄ ｔ ｈ ｌｉａ ｔ ｍｂ ｒ ｎ ｖ ｉ ｈ ｕ ｌ ａ ｅｍｕ ｔｃ ｓ ａ ａ ａ ｃ ｒ ｉ ｇ ｔ ｈ ｅ ｕ ｎ ｅ ｈ ｏ ｐ ｅ ｏ ｒ ｅｏ ｓ ｅ ｆ ｒ ｒ ｅ ｏ ｔ ｅ ｍｕ ｔ ｓ ｃ ｍｅ ｅ ｄ ａ ｏ ｄ ｔ ｅ ｄ ｐ ｉ ｔ ｌｉａ ｔｄ ｔ ｃ ｏ ｄｎ ｏ ｔ ｅｓ ｑ ｅ ｃ ，ｔ ｅ ｃ ｍ ｌ ｘ ｃ ｕ ｓ ｆ — ａ ｃ ｅ ｔ ｂ ｉｈｎ ｎ ｅ ｓａ ｌ ｈ ｎ ｈ ｕ ｔ ａ ｔｔ ｅ ｓｄ ｓ ａ ｄ ｄ，Ｓ ｈ ｈ ａｕ ｂ ｅ ｃ ｍｍｕ ｉａ ｉｎ ｂ ｎ ｗｉ ｔ ａ ｅ ｎ ｓ ｅ ｓｌ ａ ｌ ｉ ｇ ａ ｄ ｒ ｅ ｔ ｂ ｉ ｉ ｇ ｔ ｅｍ ｌｉ ｓ ｒ ｅ ｉ ｉｃ ｒ ｅ ｓ ｓ ｃ Ｏ ｔ ｅ ｔ ｅ ｖ ｌ ａ ｌ ｏ ｎｃ ｔ ａ ｄ ｄｈ ｉ ｓ ｖ ｄ ａ ｄ ｉ ａｉ ｏ ｓ ｙ ｉ ｌ ｍｅ ｔ ｄ Ｔｈ ｒ ｔ ｃ ｌ ｓｓ ｒｃ ｌ ａ ｉ ａ ｅ ｈ ｏ ｒ Ｃ ｐ ａ ｆ ｒ ａ ｄ ｔ ｅ ｒ ｓ ｌ ａ ｉｆ ｃ ｏ ｙ ｍｐ ｅ ｎ ｅ ． ｅ ｐ ｏ ｏ ｏ ｔ ｉ ｙ ｖ ｌ ｔｄ ｉ ｔ ｅ Ｐ ｗｅ Ｐ ｌ ｔ ｍ ｎ ｈ ｅ ｕ ｔｉ ｓ ｔｓａ ｔ ｒ ． ｉ ｔ ｄ ｎ ｏ ｓ Ｋｅ ｒ ｓ ｗｉｅｅ ｓ ｎ ｔ ｒ ；Ａｄ ｈ ｃ ｒ ａ ｃ ｓ ￣ｍｕ ｔ ａ ｔ ｙ ｗｏ ｄ ： ｒ ｌｓ ｅｗｏ ｋ － ｏ ；ｂ ｏ ｄ ａ ｔ ｌｉ ｓ ；ｍｕ ｔｃ ｓ ｏ ｔ ｇ ｐ ｏ ｏ ｏ ｃ ｌ ａ ｔｒ ｕ ｉ ｒ ｔ ｃ ｌ ｉ ｎ
出反 应 ，并 通 过 在 有 时 间 限制 的方 式 下 去 修 复 和 处 理 这 些
态的变化。当节 点在指定 时 间内没有 收到某 个邻 居节点 发 来的 Ｈｅｏ握手信息时 ，节点就认为该邻居节点不存在了 。 ｌ ｌ （ ）网络节点如何保证 组播 包能 够被 各组 播成 员可 靠 ６
邻 节 点转 发 报 文 。 也 就 是 说 ， 这 种 网 络 可 以在 任 何 时 刻 、
从 而实 现音 视频会 议 、信息共 享 和命 令发 布等 功能 ，因此
在 Ａ －ｏ ｄｈ ｃ网络 中加 入 组 播 功 能 使 得 该 网络 具 备 了 信 息 分 发
的能力 ，从而具 备 了更 大 的应 用价值 ，但 由于无线 网络环
④动 态变化 的 网络 拓扑 结构 ；⑤特 殊 的信 道共 享方式 。组 播路 由协议 使无 线 多跳 网络 具备 了点 对 多点 的通 信 功能 ，
收 稿 日期 ：２ １ —１１ ；修 订 日期 ：２ １—３１ ０ ２０ —７ ０ ２０ —９
作者简介 ：张磊 （９ ９ ） １ ７ 一 ，男 ，内蒙古通辽人 ，工程师 ，研究方 向为计算机 网络及 通信 ；刘经纬 （９ ９ ） １ ７ 一 ，男，黑 龙江双鸭 山人 ，硕 士 研究方 向为无线 自组网及无 线 Ｍｅｈ网络；徐海川 （ ９ ３ ） ｓ １ ７ 一 ，男 ，吉林辉南人 ，高级工程师 ，研究方 向为计算 机网络及通信 。
（ 北计 算技 术研 究所 ，北京 １ ０ ８ ） 华 ０ ０ ３
摘 要 ：从无线 自组 网实际环境应用 出发 ，提 出了一种极 大节省通信带宽并且 实现 简单的无 线 自组 网组播路 由协议。该协 议充分利 用了无线信道的广播特性 ，采用广播方式完成对网络 内各节点的组播数据 的分发 ，网络 内各 节点则根据 组播 数据
的 目的地 址 来 判 断 是 否 应 向 自己直 连 的 组 播 成 员转 发 组播 数 据 ，并 根 据 序 列 号 决 定 是 否将 该 组 播 数 据 再 次 广 播 出 去 以 及 防
止收 到重复的组播数据 ，因该协议不使用组播树 ，省却 了建立与重建组播树的 复杂过程 ，从 而保证 了对通信 带宽的节省与 实现 的简便 。现 已在 Ｐ ｗｅＰ ｏ ｒＣ平台上得到 实际验证 ，运行效果 良好 。
由 于无 线 网络 环 境 复 杂 多 变 ， 网络 拓 扑 结 构 动 态 变 化 、
成员收到了组播 数据后都 向广播 给它 数据 的 中间节 点 回复
一
通信 带宽有 限 ，Ｃ Ｐ ｒｉｓ 出 的 ＭＡＯ Ｖ 组播 路 由协 议 ． ｅｋｎ 提 Ｄ
以及 近年 来 国 内 外 对 该 协 议 的 改 进 ＿ ｏ虽 然 逻 辑 上 比较 完 ８］
个 确 认 ，如果 中 间 节 点 在 一 段 时 间 内 没 有 收 到 指 定 个 数
的确认包时 ，中 间节 点会再 次将该 组播包 广播 一次 。此 时 每个节点都应知道周 围的邻居节 点 中有哪些 节点 携带 了组
播成员 。
２２ 示 ． 例
整地 完成 了 Ａｄｈ ｃ网络的组播功能 ，但构建与重建 组播树 －ｏ 的过程非 常复杂 ，后 期实 现这样 的过程需 要耗 费大量 的通
信 带 宽 ，可 以说 既 增 加 了 协 议 设 计 时 的 复 杂 度 ，又 没 有 换
来网络性 能的提 升 ，因此 在 目前仍 较为 稀缺 的无 线 网络通
信 带 宽情 况 下 进行 这 样 的协 议 几 乎 是 不 可 能 的 。
现 以图 １为例对组播 路由协议 的运行过程进行说 明。
Ａｂ ｔａｔ Ａｎ Ａｄｈ ｃ ｍｕｉａ ｔｒ ｕｉｇ ｐ ｏｏ ｏ ｉｈ ｉ ｓ ｉ ｂｅ ｆｒ ｔｅ ｗｉ ｌｓ ｅｗｏｋ ｕ ａ ｅ ｎ ａ ｒａｌ ｅ ｕ ｅ ｔ ｅ ｓｒ ｃ： － ｏ ｔｃｓ ｏ ｔ ｒ ｔｃ ｌｗｈｃ ｓ ｕｔ ｌ ｏ ｈ ｒ ｅｓ ｎ ｔ ｒ ｓｇ ｓａ ｄ ｃ ｎ ｇ ｅ ｔｙ ｒｄ ｃ ｈ ｎ ａ ｅ
中 图法 分 类 号 ：Ｔ ３３ Ｏ 文 献 标 识 号 ： Ｐ ９ ．４ Ａ 文 章 编 号 ：１０ —０ ４ （０ ２ ９３４ —４ ０ ０７ ２ ２ １ ）０ —３ ７０
Ｒｅ ｅ ｒ ｈ ａ ｄ ｄ ｓｇ ｆＡｄ ｈ ｃｍ ｕ ｔｃ ｓ ｏ ｔｎ ｒ ｔ ｃ ｌ ｓ ａ ｃ ｎ ｅ ｉ ｎ ｏ — ｏ ｌｉａ ｔｒ ｕ ｉ ｇ ｐ ｏ ｏ ｏ
接 收 到 。本 论 文 所 研 究 的 组 播 路 由协 议 保 证 网 络 内 每 个 节
断链 。如果有事件 发生在 一小 部分 网络 中，则每 一小部 分 网络分别独立地建 立起一 个组播 树 ；如果 该 网络中 的各 个 部分相互融合在一 起 ，那 么同一组 播组 中的组播 树将迅 速
网 络 具有 如 下 特 点 ：① 无 中 心 ； ② 自组 织 ；③ 多 跳 路 由 ；
议 ［］ １ 方面的研究与改进 ，但 经过大量查新 发现 ，它们 的基 本思想基本上 都是源 于 Ｃ Ｐ ｒｉｓ的 ＭＡ Ｖ组 播路 由协 ． ｅｋｎ ＯＤ 议 的设 计思 想 ，该协议在 Ａ Ｖ单播路 由协议 的基础上加 ＯＤ 入 了对组播 功能 的支 持 ，其 目标 是在无 线多 跳 网络 环境下 构建一个类似 于传统 有线 网络环境 下 的共 享 的组播树 ，并 通过对共享组播 树 的动态维 护 ，完成对 各组播 成员 的加入
２ １wenku.baidu.com年 ９月 ０２
计 算机 工程 与设 计
ＣＯＭ Ｐ ＵＴＥＲ ＥＮＧＩ ＮＥＥ ＮＧ ＲＩ ＡＮＤ Ｓ ＧＮ ＤＥ Ｉ
Ｓ ｐ． ０ ２ ｅ ｔ２ １
Ｖｏ ． ３ Ｎｏ ９ １３ ．
第 ３ ３卷
第９ 期
Ａ —ｏ ｄｈ ｃ网络 组 播 路 由协 议 的研 究 与设 计
张 磊 ，刘 经 纬 ，徐 海 川
Ｏ 引 言
Ａ —ｏ ｄｈ ｅ网络 ，是 由一 组带 有 无线 收发 装 置 的 移 动节 点 ，为了完成某个任 务而组 成 的一个多 跳移 动 自治 网络 系 统 。网络 内的移 动节点 除具有 主机 功能 以外 ，还具有 路 由 功能 。如果两个 移动 节点位 于无线 沟通 范围 内，那 么它们 就可 以通 过无线 信道直 接建 立连接 ，否 则将 利用 中间 的相
Ｚ ＨＡＮＧ ｉ Ｌｅ 。ＬＩ Ｊｎ — ｉ Ｕ ｉ ｇｗｅ 。ＸＵ ｉｃ ｕ ｎ Ｈａ—ｈ ａ
（ ｏ ｔ ｈｎ ｓｉ ｔ ｆ ｏ ｕ ｉｇＴｅｈ ｏｏ ｙ Ｂ ｉ ｇ １ ０ ８ ，Ｃ ｉａ Ｎ ｒ Ｃ ｉ Ｉ ｔ ｕ ｅｏ ｍｐ ｔ ｃ ｎ ｌｇ ， ｅ ｉ ０ ０ ３ ｈｎ ） ｈ ａｎ ｔ Ｃ ｎ ｊ ｎ
Ｅ ｍａｌ ９ ９ｉｊ ｇ ｉ９ ９ １３ ｃｒ － ｉ ：１ ７ １ ｉ ｗｅ１ ７ ＠ ６．ｏ ｕｎ ｎ
・
３４ ・ ３８
计 算机 工程 与设计
２ １ 正 ０２
与退 出管 理 。Ｃ Ｐ ｒｉｓ 出 的 自组 网组 播 路 由协 议 允 许 网 ． ｅｋｎ 提 络 中 的各 个 节 点 动 态 的 、 自发 的 加 入 或 移 出 一 个 组 播 组 ，
连接 起 来 。
点都至少将 组播 数据 广播一 次 ，即网络 内所 有节 点构成 了
一
个 组 播树 ，如 果 组 播 成 员 与 组 播 源 不 是 一 跳 可 达 ，则 需
要中间节点逐次广播 。为保证每 个组 播成员 都能 够可靠 收
到 组 播 数 据 ，可 以为 组 播 数 据 增 加 确 认 机 制 ， 即 每 个 组 播
点的存 在 ，Ｈｅｌ握手信息 实际是一个仅 在一跳范 围内发送 ｌ ｏ
的 广播 包 ，各 节 点 通 过 定 时 器 更 新 来 检 测 周 围邻 居 节 点 状
并能进行多跳 路 由。在 网络 的有 效生存 周期 中 ，组 播组 中 的成员可 以随时变 换 。协议通 过使 移动节 点组成 一棵树 的 方式来连接组播组 中 的成 员 。移动 节点 能快速地 对断链 做
境 复杂 ，网络 拓 扑 结 构 动 态 变 化 ，加 上 通 信 带 宽 有 限 ，有
必要研究 一 种设 计 简 单并 能 极 大节 省 通 信 带宽 的 组播 路
由 协议 。
１ 相 关研 究
近些 年 ，国 内 外 有 大 量 关 于 Ａｄｈ ｃ网 络 组 播 路 由 协 －ｏ
任何地点不需要 现有信 息基 础 网络设 施 ，实 现系统 内 的数 据交换 ，并实现 自组织 的网络管理 。因此 ，这种 Ａｄｈ ｃ网 －ｏ 络具有较 高的移 动性 和较强 的 自适 应能力 ，特别适 合应 急 通信 领域 和一些具 有复 杂地形 环境下 的组 网应用 。Ａ —ｏ ｄｈ ｃ
ｗａ ｔ ｆｂ ｎ ｗｉｔ ｎ ａ ｅｓｍｐ ｙ ｉ ｌｍｅ ｔ ｄ ｉ ｔ ｄ ｅ ｎ ｒ ｐ ｓ ｄ ｎ ｔ ｉ ｐ ｏ ｏ ｏ ，ｔ ｅｂ ｏ ｄ ａ ｔｃ ａ ａ ｔ ｒｏ ｈ ｒ — ｓ ｅ ｏ ａ ｄ ｄ ｈ ａ ｄ ｃ ｎ ｂ ｉ ｌ ｍｐ ｅ ｎ ｅ ｓｕ ｉ ｄａ ｄ ｐ ｏ ｏ ｅ ．Ｉ ｈ ｓ ｒ ｔ ｃ ｌ ｈ ｒ ａ ｃ ｓ ｈ ｒ ｃ ｅ ｆｔ ｅｗｉｅ ｓ ｌ ｓ ｈ ｎ ｅ ｓ ｄ ａ ｄ ｔ ｅｍｕ ｔ ａ ｔ ａ ａｉ ｉｔ ｉｕ ｅ ｔ ｒ ａ ｃ ｓ ｄ ，ａ ｄ ａｌ ｈ ｏ ｅ ｄ ｅｉ ｔ ｅｍｕ ｔ ａ ｔ ａ ａｓ ｏ ｌ ｅ ｓ ｃ ａ ｎ ｌ Ｓｕ ｅ ｎ ｈ ｌ ｃ ｓ ｔ Ｓｄｓ ｒｂ ｔ ｄ ｗｉ ｂ ｏ ｄ ａ ｔｍｏ ｅ ｎ ｌ ｔ ｅｎ ｄ ｓ ｕ ｇ ｈ ｌ ｃ ｓ ｔ ｈ ｕ ｄ ｉ ｉ ｄ ｈ ｆ ｉ ｄ ｂ ｏ ｗａ ｄ ｄ ｔ ｈ ｌｉａ ｔ ｍｂ ｒ ｎ ｖ ｉ ｈ ｕ ｌ ａ ｅｍｕ ｔｃ ｓ ａ ａ ａ ｃ ｒ ｉ ｇ ｔ ｈ ｅ ｕ ｎ ｅ ｈ ｏ ｐ ｅ ｏ ｒ ｅｏ ｓ ｅ ｆ ｒ ｒ ｅ ｏ ｔ ｅ ｍｕ ｔ ｓ ｃ ｍｅ ｅ ｄ ａ ｏ ｄ ｔ ｅ ｄ ｐ ｉ ｔ ｌｉａ ｔｄ ｔ ｃ ｏ ｄｎ ｏ ｔ ｅｓ ｑ ｅ ｃ ，ｔ ｅ ｃ ｍ ｌ ｘ ｃ ｕ ｓ ｆ — ａ ｃ ｅ ｔ ｂ ｉｈｎ ｎ ｅ ｓａ ｌ ｈ ｎ ｈ ｕ ｔ ａ ｔｔ ｅ ｓｄ ｓ ａ ｄ ｄ，Ｓ ｈ ｈ ａｕ ｂ ｅ ｃ ｍｍｕ ｉａ ｉｎ ｂ ｎ ｗｉ ｔ ａ ｅ ｎ ｓ ｅ ｓｌ ａ ｌ ｉ ｇ ａ ｄ ｒ ｅ ｔ ｂ ｉ ｉ ｇ ｔ ｅｍ ｌｉ ｓ ｒ ｅ ｉ ｉｃ ｒ ｅ ｓ ｓ ｃ Ｏ ｔ ｅ ｔ ｅ ｖ ｌ ａ ｌ ｏ ｎｃ ｔ ａ ｄ ｄｈ ｉ ｓ ｖ ｄ ａ ｄ ｉ ａｉ ｏ ｓ ｙ ｉ ｌ ｍｅ ｔ ｄ Ｔｈ ｒ ｔ ｃ ｌ ｓｓ ｒｃ ｌ ａ ｉ ａ ｅ ｈ ｏ ｒ Ｃ ｐ ａ ｆ ｒ ａ ｄ ｔ ｅ ｒ ｓ ｌ ａ ｉｆ ｃ ｏ ｙ ｍｐ ｅ ｎ ｅ ． ｅ ｐ ｏ ｏ ｏ ｔ ｉ ｙ ｖ ｌ ｔｄ ｉ ｔ ｅ Ｐ ｗｅ Ｐ ｌ ｔ ｍ ｎ ｈ ｅ ｕ ｔｉ ｓ ｔｓａ ｔ ｒ ． ｉ ｔ ｄ ｎ ｏ ｓ Ｋｅ ｒ ｓ ｗｉｅｅ ｓ ｎ ｔ ｒ ；Ａｄ ｈ ｃ ｒ ａ ｃ ｓ ￣ｍｕ ｔ ａ ｔ ｙ ｗｏ ｄ ： ｒ ｌｓ ｅｗｏ ｋ － ｏ ；ｂ ｏ ｄ ａ ｔ ｌｉ ｓ ；ｍｕ ｔｃ ｓ ｏ ｔ ｇ ｐ ｏ ｏ ｏ ｃ ｌ ａ ｔｒ ｕ ｉ ｒ ｔ ｃ ｌ ｉ ｎ
出反 应 ，并 通 过 在 有 时 间 限制 的方 式 下 去 修 复 和 处 理 这 些
态的变化。当节 点在指定 时 间内没有 收到某 个邻 居节点 发 来的 Ｈｅｏ握手信息时 ，节点就认为该邻居节点不存在了 。 ｌ ｌ （ ）网络节点如何保证 组播 包能 够被 各组 播成 员可 靠 ６
邻 节 点转 发 报 文 。 也 就 是 说 ， 这 种 网 络 可 以在 任 何 时 刻 、
从 而实 现音 视频会 议 、信息共 享 和命 令发 布等 功能 ，因此
在 Ａ －ｏ ｄｈ ｃ网络 中加 入 组 播 功 能 使 得 该 网络 具 备 了 信 息 分 发
的能力 ，从而具 备 了更 大 的应 用价值 ，但 由于无线 网络环
④动 态变化 的 网络 拓扑 结构 ；⑤特 殊 的信 道共 享方式 。组 播路 由协议 使无 线 多跳 网络 具备 了点 对 多点 的通 信 功能 ，
收 稿 日期 ：２ １ —１１ ；修 订 日期 ：２ １—３１ ０ ２０ —７ ０ ２０ —９
作者简介 ：张磊 （９ ９ ） １ ７ 一 ，男 ，内蒙古通辽人 ，工程师 ，研究方 向为计算机 网络及 通信 ；刘经纬 （９ ９ ） １ ７ 一 ，男，黑 龙江双鸭 山人 ，硕 士 研究方 向为无线 自组网及无 线 Ｍｅｈ网络；徐海川 （ ９ ３ ） ｓ １ ７ 一 ，男 ，吉林辉南人 ，高级工程师 ，研究方 向为计算 机网络及通信 。
（ 北计 算技 术研 究所 ，北京 １ ０ ８ ） 华 ０ ０ ３
摘 要 ：从无线 自组 网实际环境应用 出发 ，提 出了一种极 大节省通信带宽并且 实现 简单的无 线 自组 网组播路 由协议。该协 议充分利 用了无线信道的广播特性 ，采用广播方式完成对网络 内各节点的组播数据 的分发 ，网络 内各 节点则根据 组播 数据
的 目的地 址 来 判 断 是 否 应 向 自己直 连 的 组 播 成 员转 发 组播 数 据 ，并 根 据 序 列 号 决 定 是 否将 该 组 播 数 据 再 次 广 播 出 去 以 及 防
止收 到重复的组播数据 ，因该协议不使用组播树 ，省却 了建立与重建组播树的 复杂过程 ，从 而保证 了对通信 带宽的节省与 实现 的简便 。现 已在 Ｐ ｗｅＰ ｏ ｒＣ平台上得到 实际验证 ，运行效果 良好 。
由 于无 线 网络 环 境 复 杂 多 变 ， 网络 拓 扑 结 构 动 态 变 化 、
成员收到了组播 数据后都 向广播 给它 数据 的 中间节 点 回复
一
通信 带宽有 限 ，Ｃ Ｐ ｒｉｓ 出 的 ＭＡＯ Ｖ 组播 路 由协 议 ． ｅｋｎ 提 Ｄ
以及 近年 来 国 内 外 对 该 协 议 的 改 进 ＿ ｏ虽 然 逻 辑 上 比较 完 ８］
个 确 认 ，如果 中 间 节 点 在 一 段 时 间 内 没 有 收 到 指 定 个 数
的确认包时 ，中 间节 点会再 次将该 组播包 广播 一次 。此 时 每个节点都应知道周 围的邻居节 点 中有哪些 节点 携带 了组
播成员 。
２２ 示 ． 例
整地 完成 了 Ａｄｈ ｃ网络的组播功能 ，但构建与重建 组播树 －ｏ 的过程非 常复杂 ，后 期实 现这样 的过程需 要耗 费大量 的通
信 带 宽 ，可 以说 既 增 加 了 协 议 设 计 时 的 复 杂 度 ，又 没 有 换
来网络性 能的提 升 ，因此 在 目前仍 较为 稀缺 的无 线 网络通
信 带 宽情 况 下 进行 这 样 的协 议 几 乎 是 不 可 能 的 。
现 以图 １为例对组播 路由协议 的运行过程进行说 明。
Ａｂ ｔａｔ Ａｎ Ａｄｈ ｃ ｍｕｉａ ｔｒ ｕｉｇ ｐ ｏｏ ｏ ｉｈ ｉ ｓ ｉ ｂｅ ｆｒ ｔｅ ｗｉ ｌｓ ｅｗｏｋ ｕ ａ ｅ ｎ ａ ｒａｌ ｅ ｕ ｅ ｔ ｅ ｓｒ ｃ： － ｏ ｔｃｓ ｏ ｔ ｒ ｔｃ ｌｗｈｃ ｓ ｕｔ ｌ ｏ ｈ ｒ ｅｓ ｎ ｔ ｒ ｓｇ ｓａ ｄ ｃ ｎ ｇ ｅ ｔｙ ｒｄ ｃ ｈ ｎ ａ ｅ