论文部分内容阅读
本文的主要研究方向是P2P网络在搜索引擎方面的应用，主要的工作是对P2P搜索技术进行研讨，具体如下：
第一，介绍传统集中式Web搜索引擎的相关知识：搜索引擎的基本概念、搜索引擎的发展历史、传统集中式Web搜索引擎的工作原理以及其体系结构。
第二，阐述P2P的一些基本概念和知识，包括P2P的定义、P2P的发展历史、P2P模式与C/S模式的比较、P2P的几种网络结构模型、P2P的应用，同时分析P2P搜索引擎以及它与Web搜索引擎的区别。
第三，介绍泛洪式(Flooding)搜索，包括分析泛洪式搜索的优缺点；阐述广度优先搜索(BFS)，对BFS进行改进，阐述并分析迭代深入法、定向广度优先搜索(DBFS)和随机广度优先搜索(RBFS)三种搜索技术，同时简单介绍几种基于转发机制的其它搜索技术。
第四，结合广度优先搜索的优点和P2P网络的动态特性，提出基于单元树结构的广度优先搜索(UTBFS)。对UTBFS算法的思想进行阐述，分析单元树结构的生成算法，对UTBFS算法的性能进行分析，对算法实验的结果进行分析。
第五，针对P2P网络的对等特性以及纯P2P网络具有小世界(Small World)现象的特性，提出基于小世界现象的网页消重和排序。介绍小世界现象的相关知识，阐述传统Web搜索引擎的网页消重和排序技术，描述基于小世界现象的网页消重和排序机制，给出相关定义及函数关系式的推导，并对其进行实验分析。