基于非结构化的P2P系统的协同缓存策略研究

摘要

近年来，Peer-to-Peer网络（简称P2P）系统已经引起了众多关注，特别是它可以提供文件共享的应用，同时分布式计算和基于Internet的电话也已经成功地实现。在这些应用中，P2P概念主要应用于文件共享，即交换各种媒体数据，例如音乐、电影和程序。
　　P2P的文件共享应用分为两种类型:结构和非结构的P2P网络。无结构P2P网络服从幂律分布，对象的数量也服从幂律分布，这样就会带来两个问题:“热点”节点的高负载和过快删除非热点内容。本文提出了一种新的缓存策略MCU(Most Currently Used)，该策略根据单位时间内对内容的请求数量来判断将要替换的缓存内容。通过正确设置对该策略算法中的阀值，来达到适当删除高度节点中的热点内容并在低度节点中保留热点内容的目的。这种新的方法显著的降低了高级别节点的负载并且提高了对象请求的命中率。
　　其次，本文用模拟仿真来证明新的策略的有效性。将MCU策略与LRU、LFU和ARP策略的比较，来证明新的替换策略在负载平衡和命中率方面的优势。
　　最后，论文对该策略的不足进行说明，并对简要阐述了相关研究内容的发展现状并对未来工作进行了展望。

目录

声明

摘要

第1章 绪论

1．1 研究背景

1．2 研究目的与发展现状

1．3 本文的组织结构

第2章 P2P网络技术概述

2．1 P2P技术简介

2．2 P2P的应用背景

2．3 缓存内容的管理

2．3．1 负载均衡技术

2．3．2 内容存储

2．3．3 内容管理

2．4 P2P的网络体系结构

2．4．1 P2P典型网络拓扑结构分析

2．4．2 P2P拓扑结构评测标准

2．4．3 基本的P2P拓扑结构及性质

2．5 本章小结

第3章 缓存策略的分析

3．1 缓存替换算法的类型

3．2 访问时间敏感的缓存替换算法

3．2．1 LRU(Least Recency Uesd)算法

3．2．2 LRU-K算法

3．2．3 2Q(Two queues)算法

3．2．4 LRU-MIN算法

3．2．5 LRU-Threshold算法

3．3 访问频度敏感的缓存替换算法

3．3．1 LFU算法

3．3．2 LFU-Aging算法

3．3．3 α-Aging算法

3．3．4 LFU*算法

3．3．5 LFR算法

3．4 自适应的缓存替换算法

3．5 本章小结

第4章 MCU缓存策略设计

4．1 幂律分布

4．2 MCU缓存策略

4．2．1 Gnutella网络

4．2．2 提出MCU缓存替换策略

4．2．3 MCU的具体细节

4．3 缓存替换方法的比较

4．3．1 Least Recency Used(LRU)

4．3．2 Least Frequently Used(LFU)

4．3．3 Adaptive Replacement with Popularity(ARP)

4．3．4 Most Currently Used(MCU)

4．3．5 总结

4．4 本章小结

第5章 MCU策略的仿真实验与结果分析

5．1 实验模型

5．2 模拟实验结果

5．2．1 CDth变化的评估

5．2．2 节点扩展性的评价

5．2．3 幂律指数的评估

5．3 本章小结

第6章 结论与展望

6．1 本文的总结

6．2 未来的研究展望

参考文献

致谢