基于p2p网络结构的搜索技术的研究——基于节点兴趣的P2P搜索机制的研究和实现

摘要

互联网的迅速发展和普及，网上信息资源越来越多，给用户搜索、定位和获取信息资源带来了巨大的困难。搜索引擎的出现解决了用户搜索信息的难题。
　　 传统的搜索引擎采用集中式架构，存在很多的问题:如存储链接不能及时更新、服务器故障、以及存储容量有限等，严重影响搜索引擎的性能。P2P作为一种新兴的网络计算模式，具有自组织、分布式、可扩展性的特点。P2P技术应用于搜索引擎，给搜索引擎的发展带来新的活力。各种搜索算法被相继提出，并应用于实践。
　　 本文提出了一种基于节点兴趣的P2P搜索机制。通过挖掘每个节点的兴趣，将节点按照它们所表现出的相关性组成网络，使得相关性高的节点在网络中比较近。当在P2P网络中进行信息搜索时，只将查询消息路由到相关兴趣的点上，从而改善搜索效率。
　　 本文的主要内容有:
　　 (1)首先对P2P技术进行概述，包括P2P的定义、特点、应用以及P2P搜索技术。这是本论文必须的背景知识；
　　 (2)提出用k-高频率词向量表达节点兴趣，该方法具有计算量小，可伸缩性好、便于节点间兴趣相关度计算等特点，适用于P2P环境；
　　 (3)详细介绍了基于节点兴趣的P2P网络的拓扑结构，在此网络模型的基础上设计了节点的加入退出算法；
　　 (4)提出了基于节点兴趣的P2P搜索路由算法。通过节点间的兴趣相关度，资源相似节点聚集在同一兴趣域，实现节点资源的有序组织。对于给定的查询，其答案集就在对应的兴趣域，大大提高了搜索效率。随着搜索过程的进行，节点对兴趣域内其他节点了解越多其搜索效率也越高；
　　 (5)对SUN公司提出的JXTA架构进行深入分析和学习，包括JXTA的三层体系结构、基本概念和六个协议；最后在JXTA架构基础上，设计并实现了网络构建、搜索等相关功能，并通过实验测试了其性能。

目录

文摘

英文文摘

声明

第一章 绪论

1.1 课题研究的背景和现状

1.2 课题研究的意义

1.3 论文的主要工作

1.4 论文章节结构

第二章 P2P技术

2.1 P2P网络的定义

2.1.1 P2P网络的定义

2.1.2 P2P网络和传统网络的对比

2.2 P2P网络的特点

2.3 P2P的应用

2.4 P2P网络搜索的基本原理

2.4.1 P2P网络搜索的特点

2.4.2 P2P网络搜索的流程

2.4.3 资源定位的问题

2.5 P2P网络的搜索技术

2.5.1 集中式对等网络搜索技术

2.5.2 非结构化P2P网络搜索技术

2.5.3 DHT网络(结构化P2P网络)的搜索技术

2.5.4 小世界(Small World)模型

2.6 P2P网络搜索的发展趋势

第三章 基于节点兴趣的P2P搜索路由算法

3.1 相关概念

3.2 节点兴趣的表达

3.3 基于节点兴趣的P2P网络的拓扑

3.3.1 网络的拓扑结构

3.3.2 普通节点

3.3.3 超级节点

3.4 网络自组织构造与维护机制

3.4.1 超级节点的选举

3.4.2 节点的加入

3.4.3 节点的退出

3.5 基于节点兴趣的P2P搜索路由算法

3.5.1 普通节点的路由算法

3.5.2 超级节点的路由算法

3.5.3 搜索算法分析

第四章 基于节点兴趣的P2P搜索在JXTA实现

4.1 JXTA技术研究

4.1.1 JXTA简介

4.1.2 JXTA的基本概念

4.1.3 JXTA的核心协议

4.2 系统概述

4.3 系统设计

4.3.1 JXTA初始化

4.3.2 对等点登入

4.3.3 对等点初始化

4.3.4 查询

4.3.5 上传、下载

第五章 算法有效性验证

5.1 实验目的

5.2 实验环境

5.3 实验内容及分析

5.3.1 实验的评价参数

5.3.2 实验结果分析

5.4 实验结论

第六章 总结与展望

6.1 全文总结

6.2 后续研究工作及展望

致谢

参考文献

附录:作者在攻读硕士学位期间发表的论文