一种基于双层环网络的Web服务发现方法.pdfVIP

第 l8卷 第 l1期 计算 机 技 术 与发 展 Vo1．18 No．11 2008年 11月 COMPISTER TECHNOLOGY AND DEVEI．OPMENT NOV． 2008 一 种基于双层环网络的Web服务发现方法 周玉姣 ，钟 诚 ，李 智 ，一，黄毅然 (1．广西大学 计算机与 电子信息学院，广西 南宁 530004； 2．广西科技信息网络中心，广西 南宁 530012) 摘 要：结合 0ne—hop和Chord路由机制，考虑实际网络中节点能力的差异，构造一种双层环路由结构，设计相应的区间 查询定位和消息广播算法，提出一种基于本体聚类的双层环P2P网络的web服务发现方法，实现了服务注册节点分类和 查询请求迅速准确的定位。模拟实验结果表明，该方法具有较高搜索效率和较短的响应时间，能够显著地提高查询性能。 关键词：Web服务；服务发现；P2P；路由 中图分类号：TP393 文献标识码：A 文章编号：1673—629X(2008)11～0109—04 A W ebServiceDiscoveryM ethodBasedonOntology ClusteringinDouble_。’LoopP2P Networks ZHOU Yu—jiao，ZHONGCheng，LIZhi ，HUANGYi—ran (1．SchoolofComputerandElectronicsandInfomaation，GuangxiUniversity，Nanning530004，China； 2．GuangxiScienceandTcehnologyInformationNetworkCenter，Nanning530012，China) Abstract：Inordertoachievetheclassificationofwebservicesregisternodesandexactlocat~nofqueryrequest，adouble—loopmuting stmct~eisconstructed，theintervalqueryk~atingandmessagebroadcastingalgorithmsaledesigned，andawebservicediscovery methodbasedonontologyclusteringinoduble—loopP2P networksispresentedbycombining thelookupprotocolsofOne—hopwith Chordandtaking intoaccounttheabilitydifferences ofnodes inthenetworksystems．Theexperimentalresultsshow thatthispresentde methodobtainsgoodefficiencyandshortresponsetimenadimprovethesearchperformance． Keyw0r ：webesrvice；esrvicediscovery；P2P：routing 0 引 言 P2P系统性能的主要决定因素是系统的网络拓扑和路 服务发现是 web服务的一项关键技术。采用集 由协议。分布式哈希表(DHT)具有扩展性和容错性 ， 中式架构UDDI注册模型的传统 web服务，难以满足 采用分布式哈希表技术进行资源组织、管理与服务发 web服务数 目的迅速增长和实时性的需求，且其服务 现成 为结 构化 P2P网络 (如 Chord、CAN、Pastry、 描述缺乏语义信息，无法根据服务的功能进行查找和 Tapestry系统)的主流方法。 匹配，只能局限于关键