发布/订阅(publish/subscribe,pub/sub)系统具有异步、多点通信的特点,发布者和订阅者在空间、时间和控制流上实现完全解耦。该系统适应高度动态的网络环境和以数据为中心的网络路由,在大规模分布式系统中得到广泛应用。随着移动终端的广泛使用和分布式系统规模的日趋扩大,发布/订阅系统需在移动网络和高动态环境下使用,比如Ad-hoc网络。但是移动Ad-hoc网络具有拓扑易变性,实现发布/订阅机制比较困难,主要使用多播路由协议来实现Ad-hoc网络中的发布/订阅机制。Ad-hoc网络中的多播路由协议分为三类:一是基于树的多播路由协议,如ADMR,MAODV,该类协议使用固定网络中基于树的组播协议的思想,在源节点和目的节点之间建立一条路径。二是基于网格的多播路由协议,如ODMRP、CAMP、DRMR,该类协议能在源节点和目的节点之间建立多条路径。三是基于混合结构的多播路由协议。本文主要研究Ad-hoc网络中基于发布/订阅机制的多播路由协议关键技术。研究内容包括:一是在Ad-hoc网络多播路由协议ADMR基础上,设计出了发布订阅多跳路由协议——PSMR。二是在NS-2仿真平台下实现了ADMR协议和PSMR协议,通过仿真验证发现,PSMR协议减少了分组转发次数,避免了不必要的数据转发,提高了网络资源利用率。三是对PSMR、ADMR、MAODV、ODMRP协议在分组递交率、控制分组开销和端到端时延性能等方面进行了比较,并采用理论分析和计算机仿真相结合的方法来验证结果。四是使用小波变换下的多重分形分析方法和对数无限可分级串方法对PSMR协议的网络流量进行了可预测性分析,结果表明PSMR协议中的数据流量符合扩展自相似性,可利用该特性进行流量预测。