对等网络中的内容搜索、定位和下载技术研究

论文题目: 对等网络中的内容搜索、定位和下载技术研究

论文类型: 博士论文

论文专业: 计算机科学与技术

作者: 陈海涛

导师: 龚正虎

关键词: 网络,内容服务,搜索,定位,下载,内容关联,兴趣,层次,并发,基于分组

文献来源: 国防科学技术大学

发表年度: 2005

论文摘要: 随着Internet的广泛使用以及接入Internet的计算机系统性能的持续增长，一种新的计算模式——P2P计算得到蓬勃发展。P2P计算致力于高效合理地组织和利用Internet边缘上大量分布的计算、存储、通信、信息等资源。从1999年Napster的出现到现在，短短的几年中，P2P应用已经成为成长速度最快，最流行的互联网应用之一，拥有巨大数量的用户。 内容服务是P2P系统的基本功能模块，内容服务应用是P2P技术当前最主要的应用领域。如何在用户广泛分布、数量巨大、节点行为不可控、计算能力和网络连接不均匀的复杂环境下实现高效的内容服务具有重大的研究意义，同时又是具有挑战性的研究课题。 本文的研究聚焦于P2P网络中的内容服务，分析了P2P网络中内容服务的特殊性以及内容服务技术的研究现状，围绕如何在P2P网络中提供灵活、高效、可扩展的内容服务，深入研究了P2P网络中提供内容服务的关键技术，包括内容服务模型的构造、内容搜索技术、内容定位技术、内容下载技术。主要研究工作包括： 1)提出一种基于内容关联的内容服务模型，充分考虑了原始内容和元数据的管理需求差异，在内容空间完成原始内容的管理，侧重解决原始内容的存储、定位和下载；在元数据空间完成元数据的管理，侧重解决元数据的存储、内容关联管理和搜索。利用元数据建立内容之间的关联关系，并给出基于内容关联的内容搜索方法。 2)提出一种基于兴趣相似度的搜索方法——SBIS：在元数据空间通过内容关联关系的发现度量用户之间的兴趣相似度，在具有相似访问兴趣的用户之间建立逻辑连接关系，限制搜索请求优先在具有相似兴趣的朋友节点之间传播。在内容空间为结构P2P网络的情况下，提出SBISS算法实现基于结构P2P网络的兴趣相似度的计算和内容搜索算法。并在SBISS算法基础上提出集成无描述的内容分组方法的SBISSG算法，进一步提高了搜索算法的可扩展性和搜索质量。在内容空间为非结构P2P网络的情况下，提出SBISU算法实现基于非结构P2P网络的兴趣相似度的学习算法和内容搜索算法。SBISU算法根据历史搜索结果被动学习节点之间的兴趣相似度，学习结果稳定而且收敛速度快。仿真实验结果表明SBIS方法稳定高效，在搜索效率和搜索代价上相对于传统算法有数量级的提高。 3)提出一种层次DHT网络的构造方法——HDHT：通过层次式的DHT进一步提高了传统DHT算法的可缩放性；通过对物理邻居节点的聚合降低了网络访问延迟；通过层次式结构的管理优势实现对网络的管理；通过层次管理策略和节点的能力分类提供了一定的服务质量保证；提出一种低冗余的消息广播算法和一种利用并发下载完成大尺寸内容广播的方法。理论分析和模拟实验验证了算法的性能。 4)提出一种基于分组的并发下载方法——GBD：通过内容分组压缩内容分布信息，降低其传播开销、扩大其传播范围；通过节点分组和下载阶段划分的结合优化连接管理，提高邻居节点的内容可用度和连接平均持续时间；采用在考虑自身下载需求的同时考虑邻

论文目录:

摘要

ABSTRACT

第一章 绪论

1.1 研究背景

1.1.1 课题来源

1.2 P2P网络概述

1.2.1 基本概念

1.2.2 P2P网络的分类

1.2.3 主要应用领域

1.3 本文的主要研究内容

1.4 本文的主要研究成果

1.5 论文结构

第二章 相关研究工作

2.1 内容服务模型的研究现状

2.2 内容定位技术

2.2.1 问题描述

2.2.2 评价指标

2.2.3 相关研究

2.3 内容搜索技术

2.3.1 问题描述

2.3.2 评价指标

2.3.3 相关研究

2.4 内容下载技术

2.4.1 相关研究

2.5 P2P网络的模拟研究

2.5.1 模拟器相关研究

2.5.2 模拟模型的构造

第三章 P2P网络的内容服务模型

3.1 研究思路

3.2 基于内容关联的服务模型

3.3 内容空间

3.3.1 内容的存储协议

3.3.2 内容的复制策略

3.3.3 内容的定位、下载和安全

3.4 元数据空间

3.4.1 元数据的类型和表示方法

3.4.2 元数据的存储协议

3.4.3 基于元数据的内容关联

3.4.4 基于内容关联的搜索方法

3.5 安全机制

3.6 基于内容关联的服务模型的优势分析

3.7 本章小结

第四章 基于兴趣相似度的内容搜索技术研究

4.1 研究思路

4.2 结构P2P网络中的兴趣相似度计算和搜索算法

4.2.1 混和式体系结构

4.2.2 SBISS中的兴趣相似度计算

4.2.3 SBISS中的基于兴趣相似度的搜索算法

4.2.4 SBISS算法复杂性分析

4.2.5 SBISS算法的模拟测试

4.2.6 SBISSG中的分组兴趣相似度计算

4.2.7 SBISSG中的基于分组兴趣相似度的搜索算法

4.2.8 SBISSG算法复杂性分析

4.2.9 SBISSG算法的模拟测试

4.3 非结构P2P网络中的兴趣相似度计算和内容搜索算法

4.3.1 体系结构设计

4.3.2 兴趣相似度学习算法

4.3.3 内容的搜索算法

4.3.4 算法复杂性分析

4.3.5 模拟测试

4.4 本章小结

第五章 层次结构P2P网络中的内容定位技术研究

5.1 研究思路

5.2 HDHT网络的体系结构

5.3 HDHT网络的基本运行算法

5.3.1 节点加入算法

5.3.2 节点退出算法

5.3.3 内容发布算法

5.3.4 内容定位算法

5.3.5 周期性稳定算法

5.4 HDHT网络的内容广播算法

5.4.1 消息广播算法

5.4.2 大尺寸内容的广播算法

5.5 HDHT网络性能的理论分析

5.5.1 假设

5.5.2 定位步长和定位延迟

5.5.3 路由(邻居)状态信息量以及节点加入退出的开销

5.5.4 负载平衡

5.6 模拟测试

5.6.1 定位步长

5.6.2 定位延迟

5.6.3 负载平衡

5.7 HDHT网络的优势分析

5.8 本章小结

第六章 大尺寸内容的下载技术研究

6.1 研究思路

6.2 并发下载问题的建模和分析

6.2.1 并发下载模型

6.2.2 并发下载的主要性能评测指标

6.2.3 并发下载性能优化思路

6.3 基于分组的并发下载方法

6.3.1 基于内容分组的内容分布信息压缩

6.3.2 基于节点分组的连接管理

6.3.3 考虑邻居需求的内容选择策略

6.4 集中调度的并发下载算法

6.4.1 理论分析

6.4.2 仿真实验

6.5 基于超级节点的并发下载算法

6.5.1 理论分析

6.5.2 仿真测试

6.6 自适应的分布并发下载算法

6.6.1 内容分布信息的组织

6.6.2 内容组搜索算法

6.6.3 仿真测试

6.7 本章小结

第七章 原型系统的设计和实现

7.1 原型系统的设计

7.2 原型系统的基本功能模块

7.2.1 消息广播

7.2.2 基于并发下载的大尺寸内容发布

7.2.3 即时通信

7.2.4 内容共享

7.2.5 基于客户端的协作缓存

7.3 原型系统的应用

7.3.1 安全机制

7.4 原型系统的实现

7.5 本章小结

第八章 总结和展望

8.1 本文的总结

8.2 下一步的工作

致谢

攻读博士学位期间发表论文和获奖情况

攻读博士学位期间参加的科研工作

参考文献

发布时间: 2006-09-22

参考文献

• [1].对等网络有效搜索机制研究[D]. 杨舰.复旦大学2004
• [2].对等网络性能测量与改善[D]. 李江涛.北京邮电大学2006
• [3].对等网络环境下基于语义的异构数据管理模型[D]. 刘洁.中国科学院研究生院（计算技术研究所）2005
• [4].对等网络分组搜索算法研究[D]. 卢苇.四川大学2006
• [5].对等网络中路由机制及关键技术研究[D]. 熊继平.中国科学技术大学2006
• [6].对等网络中信任感知的资源交易模型[D]. 郭磊涛.中国科学技术大学2007
• [7].对等网络的社区模型及其在搜索中的应用[D]. 韩定一.上海交通大学2007
• [8].对等网络路由算法研究[D]. 段迅.贵州大学2007
• [9].网络敏感的对等网络覆盖网的若干关键技术研究[D]. 姜义.上海交通大学2007
• [10].对等网络中的可用性和安全性技术研究[D]. 薛开平.中国科学技术大学2007

标签：网络论文;  内容服务论文;  搜索论文;  定位论文;  下载论文;  内容关联论文;  兴趣论文;  层次论文;  并发论文;  基于分组论文;