[发明专利]一种自组织P2P架构的服务共享方法及其系统

说明书

技术领域

本发明属于服务共享技术领域，尤其涉及一种自组织P2P架构的服务共享方法及其系统。

背景技术

随着互联网的快速增长和企业的不断全球化，虚拟企业VE(VirtualEnterprise)逐渐成为一种新兴的信息管理技术和工程管理范式，虚拟企业是指具有不同优势资源且地理上分散分布的企业为了共同开拓市场或共同应对其他竞争者而形成的，建立在信息网络技术基础上的，资源共享、费用分担、合作互利的临时联盟体。与传统企业相比，虚拟企业具有异构、动态、自治和分布式的特点，使得其资源共享存在着很大的困难和障碍。因此，如何在信息技术基础上构建一个能适应虚拟企业自身特点的资源共享平台，支持分布式异构资源的发布、发现、选择、调用和执行，已成为虚拟企业领域有待解决的核心问题之一。

面向服务的架构(SOA)和对等网络(P2P)架构的相互结合在分布式系统环境下扮演了一个很有前景的角色，可以促进分布式资源的集成和发现，实现跨虚拟企业的沟通和写作。为了提高伸缩性和效率，近十年来服务发现(包括信息服务发现，、Web服务发现、制造服务发现)领域开始应用P2P方法，现有技术的P2P方法可大致划分为三种类型：非结构化、DHT结构化和半结构化。

非结构化的P2P系统需要经常在节点间随机路由查询信息，因此更适合于应用在分散架构下。与传统服务发现采用的集中式客户服务器架构相比，非结构化的P2P服务发现方法的优势主要体现在它对动态开放环境具有很强的适应性。但是非结构化P2P服务发现本质上是盲目的，会导致严重的通讯链路开销，从而引起通讯线路过载。

DHT结构的P2P系统需要维护覆盖网节点之间的逻辑结构，并为发布和查询提供高效的路由。与非结构化的P2P服务发现方法相比，DHT结构的P2P发现方法的优势主要体现在消息路由的高度伸缩性上。但是，由于节点会经常加入或离开P2P网络，因此维护好动态网络环境下节点间的DHT表是一件繁重的工作，会产生昂贵的维护成本。

而现有技术中半结构化的P2P系统将节点变成轻量级的组，因此其结构化程度高于完全非结构化的P2P架构，但又低于DHT结构的P2P架构。半结构化的P2P系统在节点通讯成本和对等覆盖网结构维护成本之间进行权衡处理，发挥了非结构化的P2P架构和结构化的P2P架构的优点，同时也避免了各自的缺点。但现有的半结构化的P2P架构没有对节点信誉度进行评估，因而无法为节点发现提供激励机制，使得节点发现效率较低。

发明内容

本发明的目的是针对现有技术中维护成本高和通讯链路开销大的问题，提出一种自组织P2P架构的服务共享方法及其系统，用于跨虚拟企业的服务发现。

一种自组织P2P架构的服务共享方法，用于在服务共享系统中提供共享的服务，包括步骤：

按照所提供服务的相似度将参加所述服务共享系统的企业节点分为至少一个节点组；

从每个节点组中选出一个企业节点作为超节点，本节点组中其他企业节点作为叶节点；

为每个节点组的超节点建立一个可信的友超节点指针表，在节点组之间路由服务请求。

所述按照所提供服务的相似度将参加所述服务共享系统的企业节点分为至少一个节点组，进一步包括步骤：

1)从所有参加所述服务共享系统的企业节点中随机选出K个企业节点作为初始中心企业节点；

2)计算每个企业节点与选出的K个中心企业节点的相似度，并将其加入到相似度最大的那个中心企业节点所对应的节点组；

3)重新计算每个节点组的新中心点，使得该中心点和组中其他企业节点的平均相似度最大；

4)判断是否符合收敛条件，如果符合则分组完成，否则返回到步骤2)。

其中，所述其中T_v为企业节点总数，所述收敛条件为所有节点组的中心点不再变化或达到最大重复次数。通过上述步骤将提供相似服务的企业节点划分为一个企业节点组，将参加虚拟企业的所有企业划分为多个企业节点组，节点组之间自组织成为P2P架构的虚拟企业系统。

进一步地，所述计算每个企业节点与选出的K个中心企业节点的相似度，即计算两个企业节点间的相似度，假设PS_a和PS_b为两个企业节点，分别具有m和n个服务，假设m≤n，相似度计算包括步骤：

计算PS_b的所有子集PS_b′和PS_a的相似度Si，其中PS_b′的服务数量与PS_a的的服务数量相等；