学位论文 > 优秀研究生学位论文题录展示

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

作　者: 陈海涛
导　师: 龚正虎
学　校: 国防科学技术大学
专　业: 计算机科学与技术
关键词: P2P网络内容服务搜索定位下载内容关联兴趣层次并发基于分组
分类号: TP393.02
类　型: 博士论文
年　份: 2005年
下　载: 680次
引　用: 3次
阅　读: 论文下载

内容摘要

随着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：通过内容分组压缩内容分布信息，降低其传播开销、扩大其传播范围；通过节点分组和下载阶段划分的结合优化连接管理，提高邻居节点的内容可用度和连接平均持续时间；采用在考虑自身下载需求的同时考虑邻

全文目录

摘要  12-14
ABSTRACT  14-16
第一章绪论  16-28
  1.1 研究背景  16-18
    1.1.1 课题来源  18
  1.2 P2P网络概述  18-24
    1.2.1 基本概念  18-19
    1.2.2 P2P网络的分类  19-22
    1.2.3 主要应用领域  22-24
  1.3 本文的主要研究内容  24-26
  1.4 本文的主要研究成果  26-27
  1.5 论文结构  27-28
第二章相关研究工作  28-43
  2.1 内容服务模型的研究现状  28-29
  2.2 内容定位技术  29-34
    2.2.1 问题描述  29
    2.2.2 评价指标  29
    2.2.3 相关研究  29-34
  2.3 内容搜索技术  34-36
    2.3.1 问题描述  34
    2.3.2 评价指标  34
    2.3.3 相关研究  34-36
  2.4 内容下载技术  36-41
    2.4.1 相关研究  38-41
  2.5 P2P网络的模拟研究  41-43
    2.5.1 模拟器相关研究  41-42
    2.5.2 模拟模型的构造  42-43
第三章 P2P网络的内容服务模型  43-55
  3.1 研究思路  43-45
  3.2 基于内容关联的服务模型  45-47
  3.3 内容空间  47-48
    3.3.1 内容的存储协议  47
    3.3.2 内容的复制策略  47-48
    3.3.3 内容的定位、下载和安全  48
  3.4 元数据空间  48-53
    3.4.1 元数据的类型和表示方法  49-50
    3.4.2 元数据的存储协议  50
    3.4.3 基于元数据的内容关联  50-52
    3.4.4 基于内容关联的搜索方法  52-53
  3.5 安全机制  53-54
  3.6 基于内容关联的服务模型的优势分析  54
  3.7 本章小结  54-55
第四章基于兴趣相似度的内容搜索技术研究  55-72
  4.1 研究思路  55-56
  4.2 结构P2P网络中的兴趣相似度计算和搜索算法  56-67
    4.2.1 混和式体系结构  56-57
    4.2.2 SBISS中的兴趣相似度计算  57
    4.2.3 SBISS中的基于兴趣相似度的搜索算法  57-58
    4.2.4 SBISS算法复杂性分析  58-59
    4.2.5 SBISS算法的模拟测试  59-62
    4.2.6 SBISSG中的分组兴趣相似度计算  62-64
    4.2.7 SBISSG中的基于分组兴趣相似度的搜索算法  64-65
    4.2.8 SBISSG算法复杂性分析  65
    4.2.9 SBISSG算法的模拟测试  65-67
  4.3 非结构P2P网络中的兴趣相似度计算和内容搜索算法  67-71
    4.3.1 体系结构设计  67
    4.3.2 兴趣相似度学习算法  67-68
    4.3.3 内容的搜索算法  68-69
    4.3.4 算法复杂性分析  69
    4.3.5 模拟测试  69-71
  4.4 本章小结  71-72
第五章层次结构P2P网络中的内容定位技术研究  72-87
  5.1 研究思路  72
  5.2 HDHT网络的体系结构  72-74
  5.3 HDHT网络的基本运行算法  74-76
    5.3.1 节点加入算法  74-75
    5.3.2 节点退出算法  75
    5.3.3 内容发布算法  75
    5.3.4 内容定位算法  75-76
    5.3.5 周期性稳定算法  76
  5.4 HDHT网络的内容广播算法  76-79
    5.4.1 消息广播算法  76-79
    5.4.2 大尺寸内容的广播算法  79
  5.5 HDHT网络性能的理论分析  79-83
    5.5.1 假设  79-80
    5.5.2 定位步长和定位延迟  80-82
    5.5.3 路由(邻居)状态信息量以及节点加入退出的开销  82
    5.5.4 负载平衡  82-83
  5.6 模拟测试  83-85
    5.6.1 定位步长  83
    5.6.2 定位延迟  83-84
    5.6.3 负载平衡  84-85
  5.7 HDHT网络的优势分析  85-86
  5.8 本章小结  86-87
第六章大尺寸内容的下载技术研究  87-110
  6.1 研究思路  87-90
  6.2 并发下载问题的建模和分析  90-96
    6.2.1 并发下载模型  90-92
    6.2.2 并发下载的主要性能评测指标  92
    6.2.3 并发下载性能优化思路  92-96
  6.3 基于分组的并发下载方法  96-99
    6.3.1 基于内容分组的内容分布信息压缩  96-97
    6.3.2 基于节点分组的连接管理  97
    6.3.3 考虑邻居需求的内容选择策略  97-99
  6.4 集中调度的并发下载算法  99-105
    6.4.1 理论分析  100-101
    6.4.2 仿真实验  101-105
  6.5 基于超级节点的并发下载算法  105-107
    6.5.1 理论分析  106-107
    6.5.2 仿真测试  107
  6.6 自适应的分布并发下载算法  107-109
    6.6.1 内容分布信息的组织  107-108
    6.6.2 内容组搜索算法  108
    6.6.3 仿真测试  108-109
  6.7 本章小结  109-110
第七章原型系统的设计和实现  110-118
  7.1 原型系统的设计  110-111
  7.2 原型系统的基本功能模块  111-113
    7.2.1 消息广播  111
    7.2.2 基于并发下载的大尺寸内容发布  111
    7.2.3 即时通信  111
    7.2.4 内容共享  111
    7.2.5 基于客户端的协作缓存  111-113
  7.3 原型系统的应用  113-115
    7.3.1 安全机制  114-115
  7.4 原型系统的实现  115-117
  7.5 本章小结  117-118
第八章总结和展望  118-120
  8.1 本文的总结  118-119
  8.2 下一步的工作  119-120
致谢  120-121
攻读博士学位期间发表论文和获奖情况  121-123
攻读博士学位期间参加的科研工作  123-124
参考文献  124-131

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

内容摘要

全文目录

相似论文