容断网络中的组播路由算法研究

3 组播路由算法性能比较与分析

　　表1对组播路由性能进行了比较。其中，消息域：算法在选定参与转发数据的节点时，所必须知道的拓扑图的信息范围；缓存：算法是否提高了网络数据转发速度，可以减少网络节点存储空间；节点定位：算法是否对节点采用位置定位，确定每个节点具体位置；数据汇集：算法是否具有冗余数据处理能力。

　　可以看出，基于知识的组播路由算法比基于概率的算法的数据汇聚能力要强，因为它通过建立组播树减少了一些冗余的数据传输，但其鲁棒性及扩展性相对较差；基于概率的组播路由算法不需要维护任何网络拓扑信息以及一些网络的额外知识，实现比较简单，但在数据转发过程中会造成环路现象，带来一定的网络开销。当节点相对比较集中或者节点密度较大时，使用基于知识的组播路由算法通过建立组播树，能够得到更好的路由效率；而当节点较为稀疏或节点的位置变化较为剧烈时，基于概率的路由算法可获得更好的路由效率。

　　以上2种组播路由算法各有优势。需要指出的是，DTNs组播路由算法是一个比较新的研究领域，前景广阔。本文对DTNs组播路由算法的分析描述，为其进一步的研究提供了一定的参考。