摘要:结构化P2P网络是一种分布式网络,由于用户对存储资源的需求有着不均衡性,以及各计算机的处理能力有着异构性,导致系统出现负载不均衡现象,进而引起单点失效、请求延迟、网络拥塞等性能不足,由此有效地解决结构化P2P网络的负载均衡不足,对网络性能的提升、怎么写作质量的保证具有积极的作用。在结构化P2P网络中,结点的负载主要包括两部分:一部分是结点响应查询消息时产生的负载,称为请求负载(请求负载过载时出现“访问热点”);另一部分是结点转发其他结点查询消息带来的负载,称为路由负载(路由负载过载时出现“路由热点”)。现有的负载均衡机制探讨主要只针对访问热点不足或路由热点不足进行单独探讨,基于此,本论文以Chord为探讨对象,综合考虑结构化P2P网络中请求负载均衡和路由负载均衡,提出一种动态创建相邻组和均衡组的混合式自适应负载均衡机制NBM (Neighbor group and Blance group Machani)。NBM机制通过动态判断网络中有着的“热点”结点,分别将热点周围结点联合起来创建“相邻组”,并根据结点处理能力进一步划分“均衡组”。针对访问热点不足,采取基于复制技术的请求负载副本转移算法,该算法首先动态检测均衡组内结点负载情况,选取小组内最轻载结点构成副本环,将过载结点的副本转移到副本环上,并对副本进行动态管理。针对路由热点不足,采取基于入度调整对策的路由负载入度迁移算法,该算法通过相邻组内各结点之间进行入连接转移实现负载均衡,并在均衡组内和组间分别进行入度调整。最后,采取Peersim模拟器对本论文提出的混合式自适应负载均衡机制NBM进行仿真实验。并以查询成功率、平均时延和系统的平均负载等方面对算法的负载均衡效果进行评价。以仿真结果可以看出,该机制在一定程度上改善了Chord中有着的“热点”不足,有效地减少负载增加导致查询失败的数量,很好地降低了“热点”不足带来的影响。关键词:结构化P2P网络论文Chord论文负载均衡论文复制论文入度论文
摘要3-4
ABSTRACT4-8
1 绪论8-14
1.1 引言8
1.2 探讨背景与作用8-9
1.3 探讨近况9-11
1.3.1 国外探讨近况10
1.3.2 国内探讨近况10-11
1.4 本论文的探讨内容11-12
1.5 本论文的组织结构12-14
2 P2 P网络概述及负载均衡机制14-28
2.1 P2P网络的概述14-17
2.1.1 P2P网络的定义14
2.1.2 P2P网络的特点14-16
2.1.3 P2P网络的分类16-17
2.2 结构化P2P网络的概述17-23
2.2.1 结构化P2P网络的特点17-19
2.2.2 典型的结构化P2P网络模型介绍19-23
2.3 结构化P2P网络中的负载均衡机制23-27
2.3.1 负载均衡机制概述24
2.3.2 负载均衡机制分类24-25
2.3.3 结构化P2P网络中的负载均衡不足25-27
2.4 本章小结27-28
3 结构化P2P网络混合式自适应负载均衡机制NBM28-48
3.1 相关探讨技术29-34
3.1.1 复制技术29-30
3.1.2 入度调整对策(ERT算法)30-34
3.2 混合式自适应负载均衡机制NBM34-47
3.2.1 相邻组和均衡组34-38
3.2.2 请求负载副本转移算法38-42
3.2.3 路由负载入度迁移算法42-47
3.3 本章小结47-48
4 仿真实现与结果浅析48-58
4.1 仿真平台Peersim介绍48-49
4.2 模拟实验设置49-52
4.2.1 实验环境49
4.2.2 参数设置49-52
4.2.3 仿真实验评价指标52
4.3 仿真结果与性能浅析52-56
4.4 本章小结56-58
5 总结和展望58-60
5.1 本论文工作总结58
5.2 进一步的工作58-60