Ａｄ　Ｈｏｃ网络中的多播路由协议.docVIP

Ａｄ　Ｈｏｃ网络中的多播路由协议 　　摘要：无线Ad Hoc网络是指一组无线移动节点组成的多跳的，临时性的，无基础设施支持的无中心网络。多播是一种面向群组计算的通信传播方式，它使用单一的源地址把数据发给一组主机。如何在移动自组网中实现有效的多播路由技术是当前此领域研究中亟待解决的问题。文中对当前一些典型的多播路由协议进行了研究，并对它们各自的工作方式进行了分析，最后对它们各自的特点进行了比较。 　　关键词：Ad Hoc网络；多播路由；协议；网络拓扑结构 　　中图分类号：TP393文献标识码：A文章编号：1009-3044(2008)31-0841-05 　　Multicast Routing Protocols in Ad Hoc Networks 　　HU Jia-qing 　　(Anhui Architectural Design Research Institute, Hefei 230001, China) 　　Abstract: Ad Hoc wireless network is a multi-hop, temporary and non-central network without infrastructure to support which consists of a group of wireless mobile nodes. Multicast is a group-oriented communication transmission mode, and it uses a single source address to send data to a group of hosts. How to realize effective multicast routing algorithms is an urgent problem which needs to be solvedin this research field. In this paper, current several typical multicast routing protocols are described and studied, their own working ways are analyzed and their characteristics are compared. 　　Key words: Ad Hoc networks; multicast routing; protocol; network topology 　　1 引言 　　在典型的Ad Hoc网络中，主机按组工作以共同完成一个特定任务，例如军事上对人员及装备的指挥与控制、在线游戏、交通管理等。因此，多播在Ad Hoc网络中扮演着重要角色。 　　多播是一种一点对多点的分组传输方式。当有多台主机同时成为一个分组的接收者时，出于对带宽和CPU负担的考虑，多播成了一种最佳选择。在一个拥有多个主机的网络中，为了能让多个主机接收到相同的数据包，假如要采用单播传送的方式，那么源主机就必须不断地产生多个相同的数据包，然后发送给其他主机。但对于一些对于时延很敏感的数据，在源主机发送多个相同的数据包后再产生第二个数据包，显然是不可取的。而且，对于一台主机而言，不停的产生一个相同的数据包也是很大的负担。在这种情况下，如果采用多播发送，源主机只需发送一个数据包就可以到达每个需要数据的组成员主机上，提高了网络资源的利用率，同时降低了通信成本。 　　研究多播问题的关键是如何确定多播路径。当前，人们一般采用多播生成树来描述多播数据包在网络里经过的路径，多播路由算法主要就是建立一棵性能好的多播树。多播树的根为源主机，其节点为所有的多播组员，其优点在于信息以并行方式沿着树枝发送到不同多播成员，减低了信息传递的延迟，并且信息的复制只是在树杈上进行，网络中需要传送的复制信息最少，从而节省了网络带宽资源，减少了拥塞。一般而言，网络中的多播路由算法应提高自身的计算效率，降低多播服务本身的系统开销，还要为新的网络服务和网络资源的优化配置 　　提供有效的支持，这样才能使网络的运行效率得到进一步的提高。 　　2 Ad Hoc网络多播路由协议 　　多播路由协议是实现多播的基础，而固定网络中的多播路由协议，如距离适量多播路由协议DVMRP、开放的最短路径多播MOSPE、基于核心的树CBT、协议独立的多播PIM等，使不适合在Ad Hoc网络中运行的，原因是由于Ad Hoc网络的特殊性，包括以下几个方面： 　　1) 网络拓扑的动态变化：导致频繁的组成员发现与维护过程、路由更新过程，大大增加了协议的附加开销。 　　2) 无固定的基础设施：需要所有的节点参与路由信息的