高效率的小规模Ad Hoc组播路由协议.docVIP

高效率的小规模Ad Hoc组播路由协议 　　摘 要：Ad Hoc网络中，组播路由协议具有广泛的应用前景。但由于网络拓扑的变化和节点能量的限制，设计具有高效传输能力的组播路由协议比较困难。通过综合比较表驱动路由协议与按需路由协议的优缺点，并且考虑Ad Hoc网络中节点的移动性以及路由发现与路由维护的方法对传输效率的影响，在无状态组播路由的基础上，使用表驱动与按需路由驱动相结合的路由方法，提出一种新的组播路由协议，使传输效率有较高的提升。 　　关键词：自组网; 组播路由协议; 传输效率; 按需驱动 　　中图分类号：TN915-34文献标识码：A 　　文章编号：1004-373X(2011)01-0007-04 　　 　　An Efficient Multicast Routing Protocol in Small Scale Ad Hoc Network 　　LIU Xiao-pei, LI Ying, ZHANG Hao, XU Shu 　　(Chongqing Communication University, Chongqing 400035, China) 　　Abstract： The multicast routing protocol has a wide application in Ad Hoc network. It is hard to design a multicast ??routing?? protocol with high efficient and transmission capability for the change of topology. On considering the mobility, discovery and maintenance of routing in Ad Hoc network, a new efficient routing protocol based on the stateless multicast routing protocol is proposed to improve the transmission efficiency. 　　Keywords： Ad Hoc; multicast routing protocol; transmission efficiency; on-demand driven routing 　　 　　0 引 言 　　Ad Hoc网络终端具有路由功能，是由一组带有无线收发装置的可移动节点组成的一个多跳的临时性自治系统。因其具有独立自组网能力以及无中心、动态性、易于铺设等特点被广泛应用于紧急救援、道路交通、军事战场、偏远野外和探险等临时信息系统建设，成为当今的一个研究热点［1-2］。 　　基于Ad Hoc的组播路由协议有多种分类方法，?┮话悛?把它们按组播传输结构可分为树状组播路由协议、栅格状组播路由协议、混合性组播路由协议和无状态组播路由协议。在小规模的Ad Hoc网络中，无状态组播路由协议因其独特的性能和特点得到众多研究人员的关注和认可。 　　无状态组播路由协议是基于这样一种考虑：基于树和基于网格的组播路由协议都需要进行路由树或网格的创建和维护，Ad Hoc网络频繁的拓扑变化导致这种过程的开销非常大。为了减少这种开销，无状态的组播路由采用组播发送者集中管理组播成员关系的方法，在分组的报头中显式的列出组播的接收者，中间节点不需要维护动态的组播路由信息。无状态的组播路由主要用于小规模的组播，并由单播路由协议根据分组的报头转发到各个接收者。 　　1 DDM协议 　　DDM［3］(Differentail Destination Multicast)是?┮恢知?典型的无状态组播路由协议，它由组播发送者负责对成员的管理。当节点加入组播组时，利用单播路由，发送JOIN消息到组播发送者，JOIN消息包括组播的ID号，加入节点的ID号，发送者的ID号。组播发送者接收到JOIN后，将加入节点的ID号加入成员列表中，加入节点就成了一个组播发送者的接收成员。 　　成员列表的更新是发送节点主动完成的。发送成员在数据分组中周期地捎带一个查询标志，接收成员通过单播一个JOIN信息来响应发送成员的“查询”。当一个成员需要退出组播分组时，显式地发送一个LEAVE消息。 　　DDM议的关键技术是基于组播接收成员的转发报头计算与编码，DDM采用差分编码。它的控制包有四种类型，即JOIN,ACK,LEAVE和RSYNC。?┣叭?种??控制分组用于成员控制算法，RSYNC用于节点与其上游节点的组播成员列表同步。DDM的包格式如图1所示。其包格式分数据包和控制包，数据包主要包括DDM报头和有效负荷。 　　图1