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

论文摘要

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

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 研究背景
• 1.1.1 问题的提出
• 1.1.2 发展状况
• 1.2 论文主要创新点
• 1.3 论文组织结构
• 第二章 P2P 概述
• 2.1 P2P 介绍
• 2.2 P2P 网络的拓扑结构
• 2.2.1 中心化拓扑
• 2.2.2 全分布式非结构化拓扑
• 2.2.3 全分布式结构化拓扑
• 2.2.4 半分布式拓扑
• 2.3 P2P 搜索技术
• 2.3.1 结构化P2P 网络（DHT 网络）的搜索技术
• 2.3.2 非结构化P2P 网络的搜索技术
• 2.3.2.1 小世界模型（Small World）对 P2P 搜索技术的重大影响
• 2.3.2.2 非结构化P2P 搜索算法
• 2.3.3 P2P 搜索技术研究的挑战
• 2.4 P2P 面临的问题与前景展望
• 2.4.1 面临的问题
• 2.4.2 前景展望
• 第三章 P2Ptalker 即时通讯软件
• 3.1 需求分析
• 3.2 系统分析
• 3.3 功能演示
• 第四章 基于成熟节点和流言机制的 P2P 电子商务服务发现模型MatureNode
• 4.1 流言传播机制介绍
• 4.1.1 流言机制的数学基础
• 4.1.2 流言机制的实验基础
• 4.1.3 基于流言机制的 P2P 发现过程
• 4.2 基于成熟节点的分布式电子商务服务发现模型
• 4.2.1 前提假设
• 4.2.2 成熟节点
• 4.2.3 服务信息库
• 4.2.4 成熟度指标
• 4.2.5 仿真实验及分析
• 4.3 基于流言模型的电子商务服务广告转发机制
• 4.3.1 服务发现模型的评价因素
• 4.3.2 流言散布模型
• 4.3.2.1 转发概率
• 4.3.2.2 转发权值
• 4.3.2.3 流言散布的广告转发算法
• 4.3.3 仿真实验及分析
• 第五章 总结
• 5.1 研究工作总结
• 5.2 进一步工作
• 附录 P2Ptalker 源程序
• 参考文献
• 致谢