Ad Hoc无线移动网络由于其灵活性和实用性近年来受到越来越多的关注,各种Ad Hoc网络路由协议的提出及相关的性能分析评价也成为学术界的研究热点。随着组播业务需求的增长,先后涌现出许多针对Ad Hoc网络的组播路由协议。目前这些Ad Hoc组播路由协议在节点数目少、网络移动性不强的时候表现都很好。但是当节点数目增加、网络的范围加大、节点的移动性增强的情况下(比如:军事、抢险),都达不到理想的路由效果。因此实际情况中的大规模Ad Hoc网络(Large-Scale Mobile Ad-Hoc Network)更需要高效的路由协议。目前为了解决大规模Ad Hoc网络的组播路由,分簇算法是最有效的解决办法。论文首先对Ad Hoc及网络路由协议进行了综述,介绍了网络路由协议的分类以及Ad Hoc网络的一些专用组播路由协议,着重讲解了Ad Hoc网络中具有相对性能较优的ODMRP路由协议的机制。同时对大规模Ad Hoc网络路由中的分簇算法进行了比较分析,重点讲述了EWCA的实现机制,最后提出了基于EWCA分簇算法的CODMRP协议的设计与实现。本文作者利用软件仿真的手段,实现了大规模Ad Hoc网络的组播路由协议基于簇的改进。论文最后对ODMRP和CODMRP的路由性能进行了比较。基于簇的按需组播路由协议CODMRP比基本ODMRP具有更优的路由性能。仿真结果也显示了CODMRP不同程度的提高了基本ODMRP的性能,随着场景中的节点数量的不断增大,数据包的投递率也不断提高,同时也展现了协议很强的扩充能力等。因此,基于EWCA算法改进的CODMRP协议对于大规模移动网络具有更好的适应性。