基于分组的P2P网络资源搜索技术研究

摘要

随着计算机技术、网络技术和数据库技术的迅猛发展，特别是Internet的广泛使用以及接入Internet的计算机系统性能的持续增长，一种新的计算模式-P2P计算得到蓬勃发展。对等网络(Peer-to-Peer)作为一种新兴的网络计算模式，打破了传统的C/S模式，其应用越来越广泛。随着P2P网络应用的日益盛行，分布式搜索技术已经成为搜索领域中研究的关键问题之一。
　　 P2P查找技术是构建P2P信息共享系统的基础性关键技术，它涉及到覆盖网络的构建、数据的放置和消息的路由等诸多方面的内容，对P2P系统的可扩展性、健壮性和鲁棒性等各方面都有着十分重要的影响，也是当前研究的热点问题。本文在分析现有P2P搜索模型及路由搜索技术的基础上，围绕着如何设计出更加高效、灵活、健壮性好的搜索算法进行了深入的研究，主要做了以下几个方面的工作：
　　 首先，在部分中心式P2P搜索模型的基础上，提出了一种基于语义的P2P搜索模型，该模型中将整个网络划分成不同的语义分组，并在此基础上建立覆盖网络，完成路由及网络维护等相关工作。其次，针对所提出的语义分组模型，提出了一种基于语义分组的路由搜索算法，在充分考虑语义分组间的关系的基础上，形成一个基于环的网络SG_Ring。SG_Ring拥有高效的路由搜索机制，并且还能很好的保证分组间的语义信息，所提出的语义分组编码方法能够很好的保证语义分组关系，并且通过维护邻居语义分组达到了高效路由的目的。第三，针对所提出的P2P搜索模型，提出了一种基于兴趣分组的路由搜索算法，该算法是在P2P语义网络构建过程中，每个语义分组通过兴趣相似度的计算来动态维护自身的兴趣分组索引表，使得查询能够高效的进行。第四，对所提出的算法进行了分析和模拟实验，相比于传统的结构和非结构化系统中的搜索机制，所提出的搜索算法提高了网络的搜索效率，缩短了搜索路径，并且减少了系统中的消息流量。

目录

文摘

英文文摘

第1章 绪论

1.1 背景及意义

1.2 P2P技术简介

1.2.1 P2P技术的兴起

1.2.2 P2P技术的定义及特征

1.3 P2P网络的资源搜索算法

1.3.1 非结构化P2P网络搜索方法

1.3.2 结构化P2P网络搜索方法

1.4 本文的主要研究内容

1.5 本文的组织结构

第2章 基于分组的P2P网络搜索模型及构建

2.1 模型的提出

2.2 模型的设计

2.2.1 语义分类层次

2.2.2 网络模型

2.3 网络构建策略

2.3.1 语义分组相关概念

2.3.2 网络构建算法

2.4 网络维护

2.4.1 Super-peer的相关网络维护操作

2.4.2 peer的相关网络维护操作

2.5 本章小结

第3章 基于语义分组的P2P网络路由搜索算法

3.1 分编码方法

3.2 路由搜索机制

3.2.1 语义分组信息表结构

3.2.2 邻居分组关系的构建

3.3 语义分组搜索算法

3.3.1 语义分组搜索算法主要思路

3.3.2 语义分组搜索算法描述

3.4 本章小结

第4章 基于语义分组间兴趣的路由搜索算法

4.1 语义分组间兴趣连接的建立

4.1.1 分类树节点编码方法

4.1.2 语义分组编码方法

4.1.3 语义分组信息表

4.2 兴趣分组索引列表

4.3 兴趣分组匹配算法

4.3.1 向量空间模型

4.3.2 兴趣相似度计算方法

4.4 搜索路由策略

4.4.1 消息控制机制

4.4.2 兴趣分组索引表的更新

4.4.3 搜索路由算法

4.5 本章小结

第5章 实验评估

5.1 实验环境及数据

5.1.1 实验环境

5.1.2 实验数据

5.2 实验结果分析

5.2.1 两种语义分组算法的比较

5.2.2 基于语义分组的P2P网络搜索算法

5.2.3 基于语义分组间兴趣的路由搜索算法

5.3 本章小结

第6章 总结与展望

6.1 总结

6.2 展望

参考文献

致谢

攻读硕士期间发表的论文和参加的项目