发布/订阅(Publish/Subscribe,P/S)是一种基于事件的通信范型，为分布式网络中系统间的异步通讯提供了便捷的途径。随着Ad Hoc网络技术的不断发展，发布/订阅应用于Ad Hoc网络已成为发展趋势。路由协议对于整个发布/订阅系统的效率、可靠性和可伸缩性都有着重要的影响。　　 论文分析和探讨了基于内容的发布/订阅系统的事件匹配策略及其相关算法。首先通过一个预处理，把约束之间的“或”关系转变为“与”关系，然后建立多维索引结构，加快匹配的速度，最后采用类似于计数法的思想，把订阅信息的约束数和匹配成功的约束数比较，相等就说明事件匹配订阅信息成功。其次分析探讨了移动Ad Hoc网络中的发布/订阅系统路由算法，针对现有移动Ad Hoc网络中发布/订阅系统路由算法可扩充性不好、可靠性不高的问题，通过引入网络分区域技术，拓扑树维护算法，客户移动迁移算法，设计了一种新型的面向移动Ad Hoc网络的发布/订阅系统路由算法，该算法能有效地解决发布/订阅系统在底层网络拓扑结构变化的情况下的平稳运行问题，让发布/订阅系统中的匹配算法不用考虑节点的移动性而只要注重事件的匹配效率。同时它也能控制了订阅消息的传播，提高了系统的扩展性。用仿真验证了算法有效性和整体算法的可行性。　　 本文针对Ad Hoc网络中支持发布/订阅系统的路由算法进行初步研究，但求对推广发布/订阅系统的应用有一定价值。