非结构化P2P网络中的资源索引复制策略研究
发布时间：2021-11-21 12:24
P2P网络中的节点既充当客户端角色,享有其他节点提供的服务,又扮演服务器角色,为其他节点提供服务。非结构化P2P网络在网络拓扑构建上降低了节点进入和退出网络的维护开销,适用于节点进入和退出比较频繁的网络。资源定位问题是非结构化P2P网络技术研究中的热点和难点。非结构化P2P网络中任何一个节点都不了解整个网络的拓扑结构,现有资源定位算法都是对洪泛（Flooding）算法的改进,资源的命中率、网络消息数量、定位响应时间、网络负载等都是资源定位中需要考核的重要性能指标。副本复制策略是将资源复制到网络中的部分节点,以此可以更快的定位到目标资源,提高资源命中率,降低网络负载。当前对复制策略的研究主要体现在对副本复制位置的选择和副本复制数量的研究上。本文主要在复制策略的基础上,从以下三个方面做了相关研究工作：1.在副本复制的基础上建立索引机制,提出了一种索引所有者复制策略（IOR）和索引路径复制策略（IPR）。IOR是在请求节点请求资源时,同时将目标节点上该资源的索引列表复制到请求节点上,同时目标节点更新自己的索引列表,将请求节点加入到索引列表中。IPR不仅仅是在目标节点和请求节点上复制索引,而且...
【文章来源】：浙江大学浙江省 211工程院校 985工程院校 教育部直属院校
【文章页数】：78 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
第1章 绪论
1.1 研究背景
1.1.1 P2P的发展
1.1.2 P2P资源定位
1.1.3 副本复制策略
1.2 研究问题与研究内容
1.3 本文的组织结构
第2章 资源定位与副本复制的相关研究
2.1 P2P概述
2.1.1 P2P的定义与特点
2.1.2 P2P的网络拓扑结构
2.2 P2P网络的资源定位技术
2.2.1 集中式资源定位
2.2.2 结构化P2P网络的资源定位
2.2.3 非结构化P2P网络的资源定位
2.3 副本复制策略
2.3.1 副本复制数量的确定
2.3.2 副本复制位置的选取
2.3.3 副本的一致性研究
2.4 本章小结
第3章 基于索引复制的资源定位
3.1 问题提出
3.2 性能评价指标
3.2.1 评价指标
3.2.2 本文的评价参数与计算方法
3.3 基于索引复制的资源定位策略设计
3.3.1 索引复制策略设计的目标
3.3.2 索引和节点的数据结构设计
3.3.3 索引的所有者复制策略(IOR)
3.3.4 索引的路径复制策略(IPR)
3.4 基于索引复制资源定位策略的模拟实验与分析
3.4.1 仿真环境介绍
3.4.2 实验参数设定
3.4.3 IOR和IPR策略的性能分析
3.5 本章小结
第4章 索引复制中的索引更新设计
4.1 问题提出
4.2 索引更新策略的设计
4.2.1 索引更新的设计目标与主要思路
4.2.2 副本替换环境下的索引更新策略
4.2.3 节点加入和退出的索引更新策略
4.3 索引更新的IOR和IPR模拟实验与分析
4.3.1 实验参数设定
4.3.2 索引更新的IOR和IPR策略的性能分析
4.4 本章小结
第5章 索引与资源混合定位策略的设计
5.1 问题提出
5.2 索引与资源混合定位策略的设计
5.3 索引与资源混合定位策略的模拟实验与分析
5.3.1 实验参数设定
5.3.2 索引与资源混合定位的IOR和IPR策略性能分析
5.4 本章小结
第6章 总结与展望
6.1 总结
6.2 展望
参考文献
攻读硕士学位期间的主要研究工作
致谢
【参考文献】：
期刊论文
[1]非结构化P2P网络副本一致性研究[J]. 连淑娟,孙波,魏云刚,肖永康,朱小明. 计算机应用研究. 2009(12)
[2]基于副本索引的P2P副本一致性维护策略[J]. 蒋试伟,欧阳松. 计算机工程. 2008(19)
[3]PATCOM:基于分割树的无结构P2P系统一致性维护方法[J]. 李振宇,谢高岗,李忠诚. 计算机学报. 2007(09)
[4]基于轨迹标签的无结构P2P副本一致性维护算法[J]. 谢鲲,张大方,谢高岗,文吉刚. 软件学报. 2007(01)
[5]模拟谣言传播机制的无结构P2P网络中广播机制的研究[J]. 窦文,王怀民,贾焰,邹鹏. 计算机研究与发展. 2004(09)
[6]P2P经典路由算法的改进[J]. 杨斌,孟波. 计算机工程与设计. 2004(02)
[7]P2P技术的研究与应用[J]. 陈姝,方滨兴,周勇林. 计算机工程与应用. 2002(13)
博士论文
[1]虚拟计算环境中的高效覆盖网构建技术研究[D]. 张一鸣.国防科学技术大学 2008
[2]基于对等模式的资源定位技术研究[D]. 李东升.国防科学技术大学 2005
硕士论文
[1]基于非结构化纯P2P的副本一致性维护研究[D]. 苏长根.中南大学 2008
[2]基于P2P的广域存储系统中副本管理相关问题的研究[D]. 戴晓露.浙江大学 2007
本文编号：3509507
【文章来源】：浙江大学浙江省 211工程院校 985工程院校 教育部直属院校
【文章页数】：78 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
第1章 绪论
1.1 研究背景
1.1.1 P2P的发展
1.1.2 P2P资源定位
1.1.3 副本复制策略
1.2 研究问题与研究内容
1.3 本文的组织结构
第2章 资源定位与副本复制的相关研究
2.1 P2P概述
2.1.1 P2P的定义与特点
2.1.2 P2P的网络拓扑结构
2.2 P2P网络的资源定位技术
2.2.1 集中式资源定位
2.2.2 结构化P2P网络的资源定位
2.2.3 非结构化P2P网络的资源定位
2.3 副本复制策略
2.3.1 副本复制数量的确定
2.3.2 副本复制位置的选取
2.3.3 副本的一致性研究
2.4 本章小结
第3章 基于索引复制的资源定位
3.1 问题提出
3.2 性能评价指标
3.2.1 评价指标
3.2.2 本文的评价参数与计算方法
3.3 基于索引复制的资源定位策略设计
3.3.1 索引复制策略设计的目标
3.3.2 索引和节点的数据结构设计
3.3.3 索引的所有者复制策略(IOR)
3.3.4 索引的路径复制策略(IPR)
3.4 基于索引复制资源定位策略的模拟实验与分析
3.4.1 仿真环境介绍
3.4.2 实验参数设定
3.4.3 IOR和IPR策略的性能分析
3.5 本章小结
第4章 索引复制中的索引更新设计
4.1 问题提出
4.2 索引更新策略的设计
4.2.1 索引更新的设计目标与主要思路
4.2.2 副本替换环境下的索引更新策略
4.2.3 节点加入和退出的索引更新策略
4.3 索引更新的IOR和IPR模拟实验与分析
4.3.1 实验参数设定
4.3.2 索引更新的IOR和IPR策略的性能分析
4.4 本章小结
第5章 索引与资源混合定位策略的设计
5.1 问题提出
5.2 索引与资源混合定位策略的设计
5.3 索引与资源混合定位策略的模拟实验与分析
5.3.1 实验参数设定
5.3.2 索引与资源混合定位的IOR和IPR策略性能分析
5.4 本章小结
第6章 总结与展望
6.1 总结
6.2 展望
参考文献
攻读硕士学位期间的主要研究工作
致谢
【参考文献】：
期刊论文
[1]非结构化P2P网络副本一致性研究[J]. 连淑娟,孙波,魏云刚,肖永康,朱小明. 计算机应用研究. 2009(12)
[2]基于副本索引的P2P副本一致性维护策略[J]. 蒋试伟,欧阳松. 计算机工程. 2008(19)
[3]PATCOM:基于分割树的无结构P2P系统一致性维护方法[J]. 李振宇,谢高岗,李忠诚. 计算机学报. 2007(09)
[4]基于轨迹标签的无结构P2P副本一致性维护算法[J]. 谢鲲,张大方,谢高岗,文吉刚. 软件学报. 2007(01)
[5]模拟谣言传播机制的无结构P2P网络中广播机制的研究[J]. 窦文,王怀民,贾焰,邹鹏. 计算机研究与发展. 2004(09)
[6]P2P经典路由算法的改进[J]. 杨斌,孟波. 计算机工程与设计. 2004(02)
[7]P2P技术的研究与应用[J]. 陈姝,方滨兴,周勇林. 计算机工程与应用. 2002(13)
博士论文
[1]虚拟计算环境中的高效覆盖网构建技术研究[D]. 张一鸣.国防科学技术大学 2008
[2]基于对等模式的资源定位技术研究[D]. 李东升.国防科学技术大学 2005
硕士论文
[1]基于非结构化纯P2P的副本一致性维护研究[D]. 苏长根.中南大学 2008
[2]基于P2P的广域存储系统中副本管理相关问题的研究[D]. 戴晓露.浙江大学 2007
本文编号：3509507
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/3509507.html
