随着Web服务的广泛应用与推广,Web服务技术已成为下一代面向服务计算的有效解决方案。但是网络上存在大量具有相似功能而非功能属性不同的服务,这样如何从这些海量的服务中快速发现可以满足用户功能需求与非功能需求的服务变得十分困难。所以怎样构建有效地服务发现机制是Web服务研究领域的一项研究重点和难点。本文在已有研究的基础上,以服务发现机制为切入点展开研究工作。首先,采用平衡嵌套树,并对其进行语义上的扩展和改进,提出一种基于语义嵌套平衡分布树的服务发现模型,该模型实现了服务发现、服务添加、无效服务删除等操作。其次,在利用语义嵌套平衡分布树进行服务发现的基础上,提出一种综合功能语义与QoS的服务发现机制。该机制通过领域专家和用户个性化的筛选,以及服务参数的归约化处理,再对服务的功能语义相似度和用户感兴趣的QoS属性进行加权,得到用户最满意的服务仿真实验结果表明,基于语义嵌套平衡分布树的服务发现模型虽然在模型构建方面需要耗费比其他方法更多的时间,但是模型构建完成后,服务的查询效率和查全率都得到了很大提高。因此在需要经常性查询的应用场景中,该模型的优势非常明显。另外,文中还通过一个机票预订的场景实例,验证了本文服务发现机制的合理性和有效性。