P2P网络中的WEB服务发现机制研究.pdf

摘要 随着P2P网络的迅猛发展，如何在庞大的P2P网络资源中快速准确地找到所需 服务，已经成为web服务技术最关心的问题。然而，传统的服务发现机制存在着许 walk)、 多问题。尤其在搜索算法方面，主流的泛洪(Flooding)、随机漫步(Random Gnutella2等算法都各有优劣。如何在保证稳定系统开销的基础上兼顾搜索速度和 准确率，是P2P搜索算法最根本的问题。 本文在P2P网络模式、“小世界”现象和流言传播机制的基础上，提出了分布式 电子商务服务发现模型MatureNode。 首先，引入了“成熟节点”的概念，用节点“成熟度指标”使每个节点具有一 定的“直觉”，而且用三种不同类型的“服务信息库”作为计算“成熟度指标”的 依据。通过OPNET仿真实验与随机步搜索模型进行对比，证明该模型的效率有一定的 提高。 其次，通过模拟流言的散布过程改进MatureNode模型，实现了广告转发机制。该 机制主要包含两个关键参数：“转发概率”和“转发权值”。“转发概率”决定了广 告将被转发的邻居节点数。与广告的广泛程度成反比，因此稀有的广告可以被迅速传 播，而大众化的广告将被忽略；“转发权值”决定了广告将被转发到哪几个邻居节点。 由邻居节点的成熟度指标NMM、邻居节点与广告源节点之间的距离D两个因素决定。 仿真实验从发现速度、系统开销、发现完整性三个方面验证了基于流言散布模型的 服务广告转发机制的有效性：能够明显地提高服务发现的效率并保持稳定的系统开 销，而且还能够在有效时间内发王见更多的服务。 关键字：P2P；Web服务发现；流言传播． Abstract the becomes neededservices tofindoutthe network，how P2P theboomof With o士 arealot field·However，there mostconcemedinwebservicetechnology problem the dlscoVerY mechanisms．All servicediscovery popular intraditional problems both and have andGnutella2 adVantages walk random asflooding， algorithms rateand