P2P对等网络中资源定位的研究与改进

摘要

本文首先叙述了各种类型的P2P系统，并分析和比较它们各自的优缺点，详细地阐述了Chord路由协议：用标准的哈希函数把关键字和节点影射到标识符空间，相容哈希函数完成关键字到节点的映射。并在此基础上改进了原Chord路由协议，接下来对节点加入和离去的情况作了讨论，并对协议在稳定的状态下系统的性能作了理论上的分析。最后根据Small-world原理提出了改进Chord的设想，模拟测试表明，修改后的Chord路由协议在平均路径长度和平均查询延迟方面的性能优于原Chord路由协议。

目录

文摘

英文文摘

第一章引言

1.1论文选题背景

1.2论文的内容与组织结构

第二章P2P简介

2.1 P2P技术的概述

2.1.1 P2P技术的特点

2.1.2 P2P的应用

2.2 P2P网络的分类

2.2.1集中式P2P系统

2.2.2分散式且无结构的P2P系统

2.2.3分散式且松散结构化的P2P系统

2.2.4分散式且严谨结构化的P2P系统

2.3 P2P技术所面临的典型问题

2.3.1资源的定位

2.3.2安全问题

第三章Chord协议的分析与改进

3.1哈希函数

3.1.1哈希函数的性质

3.1.2几种常用的哈希函数

3.2 Chord路由协议

3.2.1概述

3.2.1相容哈希(Consistent Hashing)

3.2.2简单的关键字查找

3.2.3可扩展的关键字查找

3.2.4可扩展Chord搜索算法的改进

3.2.5节点的加入和稳定

3.2.6节点的加入对查询的影响

3.2.7失效和容错

3.3基于small-world理论改进Chord的设想

3.3.1 Small-world及其应用

3.3.2改进的原理

第四章模拟实验与分析

4.1模拟实验环境

4.2使用P2Psim模拟与分析

4.2.1平均查询延迟时间

4.2.2平均查询路径长度

4.2.3实验结果分析

第五章结论以及未来的研究工作

5.1总结

5.2下一步的工作

参考文献

致谢

论文原创性声明