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

摘要

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