在分布式系统中,所有的资源都是服务,服务具有低耦合性、易用性、复用性和可组合的特点。传统的服务发现通常是以服务的功能性描述信息作为关键值进行服务发现,往往忽略了服务的非功能性描述信息。随着网络技术的发展Web服务大量涌现,面对众多功能相似的服务,服务的非功能性描述信息逐渐成为用户选择服务的关键。但传统的服务发现方案性能有限,难以满足这方面的需求,而且随着服务需求的复杂化,简单服务也已经无法单独完成消费者的任务,所以需要设计新的服务发现和组合方案,更高效的发现服务、组合服务,满足用户的需求。本文分析了服务发现和服务组合领域的相关技术和解决方案,并针对传统的UDDI规范的诸多局限进行了改进,结合SOA架构技术,给出了一种基于SOA的Web服务发现和组合解决方案。新的方案在传统的UDDI服务规范框架中增加了代理服务网关,由它管理服务发现和组合服务。通过在代理服务网关上部署服务缓存来管理历史服务信息,减少重复服务发现以提高服务发现性能。并且将QoS引入服务描述中,增加服务非功能性的描述,满足消费者对服务非功能性描述的需求。方案还实现了服务组合的功能,通过动态服务编排组合基本服务满足消费者复杂的需求,同时也对传统UDDI的集中式管理进行改进,实现了分布式的UDDI,进一步提高系统性能。根据设计方案实现了一个原型系统,并通过具体的实验展现了方案特点并验证了方案的可行性和有效性。