互联网的快速发展促进了软件的网络化趋势,使得服务逐渐成为软件的核心和形式。Web Service是网络化软件的重要组成部分,服务发现的目标是准确、高效地在互联网环境中搜索Web Service。由于集中式服务发现系统存在单点故障和可扩展性差等问题,基于非结构化覆盖网络的分布式服务发现系统得到了广泛关注。此前的研究主要关注系统架构和Web Service描述,作为系统运行基础的非结构化覆盖网络却未得到充分的研究。本文从实测拓扑分析、网络建模和搜索性能优化等角度对面向服务发现应用的非结构化覆盖网络进行研究。首先,本文研究非结构化覆盖网络具有怎样的拓扑特征,并基于特征分析建立网络模型。Gnutella是一个典型的非结构化覆盖网络,本论文通过它的实测拓扑数据进行分析,验证了非结构化覆盖网络的节点度分布重尾特征、节点度分布波峰现象和小世界特征,发现了非结构化覆盖网络的弱Rich-club特征。通过对拓扑特征内在机制的分析,建立了面向非结构化覆盖网络的GFCC模型。其次,本文证实了GFCC网络模型的有效性,并揭示了面向服务发现应用的非结构化覆盖网络中节点行为与拓扑结构之间的关系。首先根据服务发现应用的特点确定GFCC模型的适应度函数,然后通过理论推导和仿真实验,对GFCC模型的节点度分布、Rich-club系数、聚类系数和平均路径长度进行分析。分析结果表明GFCC模型可重现实际网络的拓扑特征,分析还揭示了节点缓存行为、邻居数约束机制和节点聚类行为对网络拓扑结构的影响。最后,本文基于GFCC模型对Web Service搜索性能进行了分析和优化,并将研究结论应用于工程实践,设计了分布式服务发现系统SOONET。通过比较分析泛洪和随机游走两种搜索算法在GFCC网络模型中的搜索成功率、搜索延时和搜索开销等性能指标,给出了分布式服务发现系统的建议搜索算法:k-Walkers;并通过约束优化方法,给出了Web Service描述信息的副本数最优分布。以上述研究结论为理论指导而设计的SOONET是一个基于Web Service的分布式服务发现系统,采用基于令牌的搜索消息路由策略实现k-Walkers,并采用沿搜索路径缓存Web Service描述信息的策略使系统的副本数分布达到最优。