基于非结构化的P2P信息检索关键技术研究

摘要

近年来，P2P技术成为人们研究与关注的焦点，以Napster、MSN、BT为代表的P2P(peer-to-peer)应用软件日渐流行。其中，信息共享是最常见的一种应用。 在P2P共享系统中，每个Peer节点既可以将本地资源贡献出来与其它节点分享，又可以从其它节点获取资源，实现了服务器与客户端的两位一体。然而，所有P2P共享系统都面临一个难题，即如何在缺少集中控制、大规模、分布式的P2P网络中找到并定位信息。遗憾的是，现有的P2P信息检索机制存在着种种不足：基于结构化P2P网络的检索效率很高，然而由于构造过于严格，难以在Internet上普及，而且仅能支持粗粒度的文件共享；非结构化P2P网络实现简单，是P2P共享系统的主要实现方式，但是由于搜索的盲目性，其检索效率又普遍低下。 本文在深入研究P2P信息检索技术的基础之上，重点研究基于非结构化P2P网络的信息检索技术，建立了一个新的、能够适应不同粒度的检索要求的非结构化P2P共享原型系统。该系统利用改进的蚁群算法进行检索路由，使检索总是倾向于有利的方向，同时，通过有针对性的推荐服务，加强Peer节点之间的协作关系，改善P2P检索效率。仿真实验的结果表明，该系统所采用的信息检索与信息推荐相结合的策略能够有效地提高P2P信息检索的成功率、查全率，降低网络负载。

目录

文摘

英文文摘

厦门大学学位论文原创性声明及著作权使用声明

第一章绪论

1.1.背景

1.1.1.P2P的含义

1.1.2.P2P的优势

1.1.3.P2P的应用

1.1.4.P2P技术面临的问题

1.2.P2P信息检索的优势

1.3.P2P信息检索的难点

1.4.本文的工作

1.5.本文的组织结构

第二章 相关工作

2.1.常见的P2P检索方法

2.1.1.集中式的检索机制

2.1.2.基于非结构化P2P网络的检索

2.1.3.基于结构化P2P网络的检索

2.2.信息发布[17,18,19]

2.3.移动Agent技术

2.3.1.移动Agent的产生及特点

2.3.2.移动Agent系统

2.3.3.移动Agent与P2P相结合

2.4.本章小结

第三章系统框架

3.1.Anthill

3.1.1.Anthill体系结构

3.1.2.Anthill环境

3.1.3.Gnutant

3.2.系统设计目标

3.3.总体设计

3.4.Peer节点的组成

3.4.1.用户接口

3.4.2.Agent管理模块

3.4.3.信息检索模块

3.4.4.信息推荐模块

3.4.5.资源管理模块

3.5.本章小结

第四章系统实现

4.1.蚁群算法

4.1.1.基本蚁群算法介绍

4.1.2.改进的蚁群算法

4.1.3.蚁群算法的应用

4.2.基于蚁群算法的P2P检索方法

4.2.1.检索流程

4.2.2.本地检索

4.2.3.网络检索

4.3.推荐算法

4.4.移动Agent的实现

4.5.本章小结

第五章实验

5.1.实验方案设计

5.1.1.实验环境

5.1.2.实验步骤

5.2.评价标准

5.2.1.成功率

5.2.2.查全率

5.2.3.响应时间

5.2.4.带宽利用效率

5.3.实验结果与分析

5.3.1.实验一

5.3.2.实验二

5.4.本章小结

第六章结束语

参考文献

发表的论文与参加的科研项目

致谢