[发明专利]一种基于混合P2P网络结构的语义Web服务发现方法

摘要

本发明公开了一种基于混合P2P网络结构的语义Web服务发现方法,通过对对组网阶段和发现阶段的步骤设置，引入了P2P技术进行服务发现，因此即便应对大规模的服务集合，依然能够表现出良好的扩展性和可用性；通过基于语义相似性对节点进行分组，提高P2P网络中的局部关联度，从而可以减少P2P网络中节点间转发消息的跳数，提高查询效率；另外集合点在处理查询请求时加入历史查询缓存机制，对于出现频率相对较高的查询请求可以更快地作出响应，从而提高查询效率。

主权项

一种基于混合P2P网络结构的语义Web服务发现方法，其特征在于，包括组网阶段和发现阶段；所述组网阶段包括如下步骤：1)在网络中设定默认对等组为G0，任何没有服务发布的节点都属于该组，第一个加入该组的节点成为该组的集合点R0；2)对于新加入网络的节点Pi，首先将其加入到对等组G0，所述节点Pi通过以下步骤发布Web服务：21)Pi首先将欲发布的Web服务wj所对应的语义范畴wj_catogory发送给所属对等组的集合点，如果所述Pi本身就是集合点则忽略此步骤；22)通过计算wj_catogory的哈希值，找到Chord网络中与wj_catogory语义最近的集合点Rx；23)计算Rx所对应的语义范畴Rx_catogory与wj_catogory的语义相似度Sim(Rx_catogory，wj_catogory)，若相似度值大于设定阈值，则认为两者语义相似，Pi作为边缘节点加入Rx的对等组，Rx将添加到自己的索引表中；24)若步骤23)计算出的语义不相似，Pi自己成为集合点Ri，建立新的对等组Gi，Ri在集合点Chord网络中的唯一标识根据wj_catogory进行哈希映射得到；Ri加入后，整个集合点网络根据Chord协议进行更新；3)任意节点若要发布新的Web服务都遵循步骤2)中的21)至步骤24)过程；所述同一个对等点可以发布多个属于不同语义范畴的Web服务；所述发现阶段包括如下步骤：4)用户发出服务查询请求query，经过语义处理后得到可进行语义匹配的查询请求query_category；5)将查询请求query_category转发给查询请求发出节点的所属集合点Ri，若查询 请求就来自于集合点，则可省略此步骤；6)集合点Ri收到查询请求query_category后，将对查询请求进行处理，具体步骤如下：61)将query_category与本地的历史查询缓存进行匹配，若命中，则直接将结果返回给请求转发者，否则进入下一步；62)计算query_category与集合点对应的语义范畴的语义相似度，若语义相似，则在自己维护的边缘节点索引表中进行语义匹配，查找与query_category语义相似的Web服务，将结果查询返回给请求转发者，同时更新本地历史查询缓存，否则进入下一步；63)将查询请求转发给与查询请求query_category语义最相似的集合点Rx，查询请求的转发将根据Chord路由算法；64)接收到查询请求的集合点将重复步骤61)，直到有查询结果返回或所有集合点都被遍历为止；7)所有接收到查询结果的路由集合点，在路由返回查询结果的同时更新本地的查询缓存，最后查询结果将路由到查询请求者，查询结束。