计 算 机 系 统 应 用
ｈ ｔ ｔ ｐ ： ／ ／ ｗ ｗｗ ． Ｃ － Ｓ — ａ ． ｏ ｒ ｇ ． ｃ ｎ
２ ０ １ ４年 第 ２ ３卷 第 ３ 期
移动 自组网络 中简单组播转发协议的扩展①
吴 岳
（ 国家林业局林产工业规划设计院，北京 １ ０ ０ ０ １ ０ ）
摘
要： 简单组播转 发协议在没有接收者 时， 组播源也会 洪泛整个 网络，这样就会产生 不必要的重复数据．为 了
ｉ ｓ ｔ ｈ ｅ ｓ ｔ ａ ｎ ｄａ ｒ ｄ ｗａ ｙ ｗｉ ｔ ｈ ｌ ｉ ｍｉ ｔ ｅ ｄ ｏ ｐ ｔ ｉ ｏ ｎ ｓ ｌｏ ｆ ｏ ｄ ｉ ｎ ｇ ｔ ｈ ｅ ｂｅ ｓ ｔ ｃ ｏ ｍｂ ｉ ｎ ａ ｔ ｉ ｏ ｎ ｏ ｆ ｕ ｎｉ ｃ ａ ｓ ｔ ｔ ｏ ｍｉ ｎ ｉ ｍｉ ｚ ｅ ｎ ｅ ｔ ｗｏ ｒ ｋ ｏ ｖ ｅ ｒ ｈ ｅ ａ ｄ ｃ ａ ｕｓ ｅ ｄ
避免在移 动 白组 网中 出现这种 问题，作者针对 简单组播 转发协议提 出 了一种扩 展方法，即根据 有 限的洪 泛范 围
和到达所 有组播接 收者 的单播 ， 对 组播源列表 中的每个 接收者计算 一个混合值 ．以这个混合值 为标准选 择有 限
的洪泛方式与单播方式 的最佳Βιβλιοθήκη Baidu合来最小化洪泛带来 的网络 开销．
Ａｂ ｓ ｔ ｒ ａ ｃ ｔ ：Ｓ ｉ ｍｐｌ ｅ ｍｕ ｌ ｔ ｉ ｃ ａ ｓ ｔ ｆ ｏ ｒ ｗａ ｒ ｄ ｉ ｎｇ ｐ ｒ ｏ ｔ ｏ ｃ ｏ ｌ ｉ ｎ ｔ ｈ ｅ ａ ｂ ｓ ｅ ｎ ｃ ｅ ｏ ｆ ｔ ｈ ｅ ｒ ｅ ｃ ｉ ｐ ｉ ｅ ｎ ｔ ，ｔ ｈ ｅ ｍｕｌ ｔ ｉ ｃ ａ ｓ ｔ ｓ ｏ ｕ ｒ ｃ ｅ ｗｉ ｌ ｌ ｂ ｅ ｌｏ ｆ ｏ ｄ ｅ ｄ ｔ ｈ ｒ ｏ ｕ ｇ ｈ ｏ ｕ ｔ ｔ ｈ ｅ ｎ ｅ ｔ ｗｏ ｒ ｋ ，ｔ ｈ ｉ ｓ ｗｉ ｌ ｌ ｌ ｅ ａ ｄ ｔ ｏ ｕ ｎ ｎ ｅ ｃ ｅ ｓ ｓ ａ ｒ ｙ ｄ ｕ ｐ ｌ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｏ ｆ ｄ ａ ｔ ａ ．Ｉ ｎ ｏ ｒ ｄ ｅ ｒ ｔ ｏ ａ ｖ ｏ ｉ ｄ Ｍ ＡＮ ＥＴ ｔ ｈ ｉ ｓ ｐ ｒ ｏ ｂｌ ｅ ｍ， ｔ ｈ ｅ ａ ｕ ｔ ｈ ｏ ｒ ｓ ｐ ｒ ｏ ｐ ｏｓ ｅ ｐ ｒ ｏ ｔ ｏ ｃ ｏｌ ｓ ｆ ｏ ｒ ｍｕｌ ｔ ｉ ｃ ａ ｓ ｔ ｆ ｏ ｗ ａ ｒ ｒ ｄ ｉ ｎ ｇ ｓ ｉ ｍｐｌ ｙ ａ ｎ ｅ ｘ ｔ ｅ ｎｄ ｅ ｄ ｍｅ ｔ ｈ ｏ ｄ， ｗｈ ｉ ｃ ｈ ｂ ａ ｓ ｅ ｄ ｏ ｎ ｌ ｉ ｍｉ ｔ ｅ ｄ ｌｏ ｆ ｏ ｄ ｉ ｎｇ ｓ ｃ ｏ ｐ ｅ ａ ｎ ｄ ｒ ｅ ａ ｃ ｈ ａ ｌ ｌ ｔ ｈ ｅ ｍｕ ｌ ｔ ｉ ｃ ａ ｓ ｔ ｒ ｅ ｃ ｅ ｉ ｖ ｅ ｒ ｓ ｕ ｎ ｉ ｃ ａ ｓ ｔ ， ｍｕ ｌ ｔ ｉ ｃ ａ ｓ ｔ ｓ ｏ ｕ ｒ ｃ ｅ ｌ ｉ ｓ ｔ ｃ ａ ｌ ｃ ｕｌ ａ ｔ ｅ ｄ ｏｒ ｆ ｅ ａ ｃ ｈ ｒ ｅ ｃ ｉ ｐｉ ｅ ｎ ｔ ａ ｍｉ ｘ ｖ ａ ｌ ｕ ｅ ． Ｗｉ ｔ ｈ ｔ ｈ ｉ ｓ ｍｉ ｘ
关键词：简单组播转发协议：有 限洪泛； 移 动 自组网；组播 ； 控制 开销
Ｅｘ ｔ ｅ ｎ ｓ ｉ ｏ ｎ ｏ ｆ Ｓ ｉ ｍｐ ｌ ｅ Ｍｕ ｌ ｔ ｉ ｃ ａ ｓ ｔ Ｆ ｏ ｒ ｗａ ｒ ｄ ｉ ｎ ｇ ｉ ｎ Ｍ ＡＮＥＴ
Ｗ Ｕ Ｙｕ ｅ
（ Ｐ ｌ ａ ｎ ｎ ｉ ｎ ｇ ａ ｎ ｄ Ｄ ｅ ｓ ｉ ｇ ｎ Ｉ ｎ ｓ ｔ ｉ ｔ ｕ ｔ ｅ ｏ ｆ Ｆ ｏ ｒ ｅ ｓ ｔ Ｐ ｒ ｏ ｄ ｕ ｃ ｔ ｓ Ｉ ｎ ｄ ｕ ｓ ｔ ｒ ｙ Ｓ ｔ ａ ｔ ｅ Ｆ ｏ ｒ ｅ ｓ ｔ ｙ ｒ Ａ ｄ ｍｉ ｎ ｉ ｓ ｔ ａ ｔ ｉ ｏ ｎ ， Ｂ ｅ ｉ ｊ ｉ ｎ ｇ １ ０ ０ ０ １ ０ ， Ｃ ｈ ｉ ｎ ａ ）
组播 协议稳定 性的最大挑 战．由于无线传输 的噪声 与 干扰， ＭＡ ＮＥ Ｔ的信道容量与有线网络相 比较低．组播
协议 中总是存在一个可靠性 与控制开销之 问的折 中点， 选择 一个合 适的折 中点会 影响组播协议的性能．
动节 点，这些节 点共享 一个相 同的无线信道． ＭＡ ＮＥ Ｔ 的运 行不需要 固定的基础 设备或集 中的管理．如果两
部署 、高度动态 的网络拓 扑（ 设备的移动、无线信道 的
改变 、网络的分割与合并） 、有限的网络容量、单 向的
通信 链路 ． 这 些特 点为组播技 术带 来 了一些 问题 ． 其 中关 键 的问题 是当节 点移动 时，发送者如何 高效传递 数据 包到多个接 收者．一个高度 动态 的拓 扑结构是对
ｂ ｙ ｌｏ ｆ ｏ ｄｉ ｎ ｇ ． Ｋｅ ｙ ｗｏｒ ｄｓ ： Ｓ Ｍ Ｆ； ｌ ｉ ｍｉ ｔ ｅ ｄ ｌｏ ｆ ｏ ｄ ｉ ｎ ｇ ； Ｍ ＡＮＥＴ； ｍｕ ｌ ｔ ｉ ｃ ａ ｓ ｔ ； ｃ ｏ ｎ ｔ ｒ ｏ ｌ ｏ ｖ ｅ ｒ ｈ ｅ ａ ｄ
在互联 网中，组播技术 可 以向多个 使用 同一 目的 地址 为标识 的主机 传送数据 包． 使 用多播技术 的前提 是 网络 中的所 有主机需要从一个 或多个 源地址接收相 同的数据 包，组播组中的成员可 以动态地变化．与单播 相 比， 组播可 以同时给多个接收者发送 相同的数据， 减 小 了链路 带宽的消耗和传送的延迟，降低 了通讯成本． 移 动 白组 网络 （ ＭＡ Ｎ Ｅ Ｔ １ 中只 有 自组 织 的无 线移