一种基于平衡二叉树Chord网络结构的Web服务发现方法技术

本发明专利技术公开了一种基于平衡二叉树Chord网络结构的Web服务发现方法，通过一种混合的方式来解决相应的服务发现问题，利用提到的Enhanced-AVLTree和Chord结构的混合架构来实现语义Web服务发现的解决方案。此网络模型分为两层，上层是针对服务类型所属语义范畴的类别进行分组，利用Enhanced-AVLTree构建相应的服务类别分组节点树模型，下层利用Chord结构来构建该类别服务的资源发布与实现，采用Enhanced-AVLTree结构网络确保在O（logn）的情况下快速定位到服务所属的语义类别范畴；利用Enhanced-AVLTree和Chord结合的方式构建出P2P网络有利于网络负载的平衡，克服了传统网络的负载不均的缺点；语义Web的加入使得查询更准确地定位到结果等优点。

【技术实现步骤摘要】

【技术保护点】
一种基于平衡二叉树Chord网络结构的Web服务发现方法，其特征在于，包括服务建网过程和服务发现过程；所述服务建网过程包括如下步骤：11）设定初始状态，网络中有组默认的节点集合G0，任何没有服务发布的节点都属于该组，第一个加入该组的节点成为该组的树节点T0，所述树节点T0保存整个树形网络的根节点R0的地址；12）对于新加入网络的节点Pi,首先将其加入到节点集合G0，所述节点Pi通过以下步骤发布Web服务：121）节点Pi首先将欲发布的Web服务wi所对应的语义范畴wi_category发送给该组的树节点T0，树节点T0将其转发给根节点R0；122）根据语义范畴进行哈希映射得到每个树节点的服务类...

【技术特征摘要】

【专利技术属性】
技术研发人员：邓水光，曹志强，尹建伟，吴朝晖，李莹，吴健，
申请(专利权)人：浙江大学，
类型：发明
国别省市：