P2P网络中的web服务发现机制研究

《P2P网络中的web服务发现机制研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、厦门大学硕士学位论文P2P网络中的web服务发现机制研究姓名：张静申请学位级别：硕士专业：系统工程指导教师：李茂青20070501摘要随着P2P网络的迅猛发展，如何在庞大的P2P网络资源中快速准确地找到所需服务，已经成为web服务技术最关心的问题。然而，传统的服务发现机制存在着许多问题。尤其在搜索算法方面，主流的泛洪(Flooding)、随机漫步(Randomwalk)、Gnutella2等算法都各有优劣。如何在保证稳定系统开销的基础上兼顾搜索速度和准确率，是P2P搜索算法最根本的问题。本文在P2P

2、网络模式、“小世界”现象和流言传播机制的基础上，提出了分布式电子商务服务发现模型MatureNode。首先，引入了“成熟节点”的概念，用节点“成熟度指标”使每个节点具有一定的“直觉”，而且用三种不同类型的“服务信息库”作为计算“成熟度指标”的依据。通过OPNET仿真实验与随机步搜索模型进行对比，证明该模型的效率有一定的提高。其次，通过模拟流言的散布过程改进MatureNode模型，实现了广告转发机制。该机制主要包含两个关键参数：“转发概率”和“转发权值”。“转发概率”决定了广告将被转发的邻居节点数。

3、与广告的广泛程度成反比，因此稀有的广告可以被迅速传播，而大众化的广告将被忽略；“转发权值”决定了广告将被转发到哪几个邻居节点。由邻居节点的成熟度指标NMM、邻居节点与广告源节点之间的距离D两个因素决定。仿真实验从发现速度、系统开销、发现完整性三个方面验证了基于流言散布模型的服务广告转发机制的有效性：能够明显地提高服务发现的效率并保持稳定的系统开销，而且还能够在有效时间内发王见更多的服务。关键字：P2P；Web服务发现；流言传播．AbstractWiththeboomofP2Pnetwork，howt

4、ofindouttheneededservicesbecomesthemostconcemedprobleminwebservicetechnologyfield·However，therearealoto士problemsintraditionalservicediscoverymechanisms．AllthepopulardlscoVerYalgorithmsasflooding，randomwalkandGnutella2havebothadVantagesanddisadvantages．

5、Howtotakecareofdiscoveryspeedandaccuracyrateandke印steadYsvstemcoStatthesametime，thisistherootquestionofP2Psearchingalgorithm·onmebaseofP2Pnetworkmodel，‘‘SmallWorldPhenomena”andrumorsPreadmechanism，thispaperputsforwardtheP2Pe—commerceservicediscoverymod

6、eIMatureNode．Atfirst'thispaperimportstheconceptionof‘'MatureNode”．Using‘'NodeMatureMetric(NMM)，，tomakeeverypeerownssomekinder“instinct’’andcalculatingNMMaccordingt0threedi仃erent“serviceinformationbases”．UsingOPNETsimulationtocomparewithrandomwalkalgori

7、thm，thisalgorithmhasbetterefficiency．TheneXtst印issimulmingtheprocessofrumorspreadingtOimproveMatureNodemodelandbuiltupanewadforwardingmechanism．Thisadforwardingmechanlsmcontainstwokeyparameters：“ForwardingProbability(PO’’and“ForwardingWeight(W—Pfdetenn

8、inesthenumberofneighbornodesadsforwarded·IthasinVertsmdlowimad，spopularity，sorareadswillspreadquicklyandwidely．Wfdecideswhich缈upofneigllbornodesischosentoforwardads．Accordingtotheresultsofsimulatlon'onthebaseofsteadysystemcost，MatureNod