文档介绍：维普资讯
2 0 0 8 年第 4 期
邓霞
5 1 0 0 0 6
( 广州大学计算机科学与教育软件学院, 广东省广州市)
心织络组
摘要移动自组网是无中、自组、可快速展开、可移动的对等式网, 播作为群
组服务在移动自组网中应用广泛。移动自组网具有节点移动频繁、能源和带宽有限等特
性统纽协议已不用
点. 它要求组播协议能在节点频繁移动下具备良好的健壮, 传的播适。
几组议运
文章介绍了移动自组网组播路由协议, 描述了种播路由协的基本行过程, 并对
比组议组 O S 利用位
其性能进行了分析和较, 最后论述了播协在能源、安全、播服务(Q ) 、
置信息等方向的应用前景及面临的问题。
关键词移动自组网; 组播; 组播树; 网格网络(M e s h )
H e r — F l o o d i n
化和改进, 提出了 y p g 等算法, 在保证可
靠性的前提下尽量减少分组的转发次数。目前移动
一[2]
移动自组网是种有特殊用途的对等式网络, 自组网组播协议按路由的建立主要分为三大类:
其特征是没有固定网络结构. 所有的网络组件都可 a ) 基于树的组播路由协议。 b ) 基于网格网络
以。, 又
移动该网络中的机器既可做主机可充当路由( M e s h ) 结构的组播路由协议。 C ) 其他结构的组播
器。各主机可通过无线收发装置与其他用户通信, 路路由协议。
由经常是多跳的, 例如灾难救援和自动化战场等。这
些网络的节点可以任意移动. 网络的拓扑结构频繁
变化且不可预测, 而且带宽和电池能量有限。在计算机网络中实现组播通信主要采用组播树
m
移动自组网中节点是完全移动的。传统的组播的方法来转发数据包, 在 I n t e e t 中, 组播树分有源
路由协议无法满足移动自组网的需要。主要原因是树和共享树两大类。考虑到移动自组网的拓扑动态
一
动态的网络拓扑结构使组播树容易破碎. 造成频繁变化等特性, 般采用基于共享树的组播算法, 如
A R I
维护路由及需要很大的开销, 并且移动自组网中的 M S 、 M A O D V 等。
1 A M R I r n
能源消耗也不同于普通网络。) S (A d h o c m u l t i c a s t o u t i g p r o t o c o l
u i z n n c r e a s n — n u m e r s
移动自组网组播路由面临着很大挑战. 如何解 l i i g i i g id b )
一
决节点动态移动带来的频繁更新路由和动态组播成该组播协议利用增加 i d 号实现路由建立, 为
一
员问题是组播路由协议的关键。个组播组中的各节点分配个 j d 。要发送数据包的
节点有最小 i d , 它发起建立组播转发树的初始过
程。有最小 i d 的节点叫做 S id 节点。 id 值随着到 S i d
最简单的组播算法是采用泛,
洪算法每个节点节点的距离而增加。通过使用谢节点能快速适应网
接收到数据包广后继居。
都播给邻节点该算法能做络拓扑的变化。
一
到即使传输出现错误, 只要还存在条到达接收者 2 )M