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

结构化P2P系统中基于网络定位的负载均衡模型

作　者: 李丽娟
导　师: 孙建华
学　校: 湖南大学
专　业: 计算机应用
关键词: P2P DHT 负载均衡星型结构网络定位
分类号: TP393.02
类　型: 硕士论文
年　份: 2008年
下　载: 159次
引　用: 3次
阅　读: 论文下载

内容摘要

随着个人计算机性能的提高和互连网用户的急剧增长,在网络边缘出现了大量的闲散计算和存储资源,而网络带宽的大幅提高也使得开发和利用这些潜在的计算资源成为可能。如何有效利用这些大量的计算资源已成为一个热点问题,P2P研究正是在这种背景下展开的。P2P是一种分布式系统,其中的参与者共享他们所拥有的一部分资源,这些共享资源能被其他对等节点直接访问而无需经过中间实体。这使得网络上的沟通变得更容易、更直接。P2P改变了目前Internet以大规模服务器为中心的状态、重返“非中心化”,并把权利交还给用户。在P2P网络环境下,分布实时数据交换的一个核心问题是负载均衡。因为因特网特别是P2P网络当中的视频和音频流量越来越大,当这些处理集中在一个较小的局域网时,很可能会造成负载过重,甚至崩溃;另外,P2P网络中各对等节点处理能力的差异以及关键字通常与一定的语义相关,也会导致系统中节点的负载不均衡。本文较深入地研究了结构化P2P系统中的负载均衡问题,以Chord算法为基础,提出了基于网络定位的负载均衡方案。一方面,我们对网络定位技术进行了改进并引入到DHT (Distributed Hash Table)网络,使负载在物理位置相近的节点间进行转移,从而最小化带宽和延迟的消耗。另一方面,我们使用区域转移法作为负载转移策略。当出现负载较轻节点时,此节点以自己为中心与物理位置相邻的一群节点构成一个星型结构区域,负载转移在这块邻近的区域进行。区域转移法加快了负载的扩散,减少了时延。本文对这两方面的改进及其应用进行了较详细的说明,并介绍了负载均衡方案的仿真实验环境、实验过程和实验结果。

全文目录

摘要  5-6
ABSTRACT  6-10
第1章绪论  10-19
  1.1 引言  10
  1.2 P2P 的概念  10-11
  1.3 P2P 的价值  11-13
    1.3.1 P2P 提供了重要的信息和服务  11-12
    1.3.2 P2P 促使成本最小化  12
    1.3.3 P2P 给用户控制权  12
    1.3.4 P2P 提供了多样性的服务  12-13
    1.3.5 P2P 提供了虚拟的普遍访问能力  13
  1.4 P2P 的应用  13-15
    1.4.1 对等计算  13
    1.4.2 文件共享与交换  13-14
    1.4.3 协同工作  14
    1.4.4 智能代理  14
    1.4.5 搜索引擎  14-15
  1.5 P2P 技术应用的限制  15-16
  1.6 本论文的主要研究工作和组织结构  16-19
    1.6.1 主要研究工作  16-17
    1.6.2 论文的组织结构  17-19
第2章基于DHT 的结构化P2P 网络  19-28
  2.1 非结构化P2P 网络算法和DHT 算法的比较  19-21
    2.1.1 非结构化P2P 网络算法  19-20
    2.1.2 DHT 算法  20-21
  2.2 CHORD 算法  21-27
    2.2.1 Chord 算法的概念  21-22
    2.2.2 Chord 算法的路由机制  22-24
    2.2.3 Chord 算法中节点的加入与退出  24-26
    2.2.4 Chord 算法小结  26-27
  2.3 结构化P2P 网络小结  27-28
第3章网络定位技术  28-36
  3.1 网络定位技术概述  28-29
  3.2 GNP 算法  29-34
    3.2.1 GNP 算法基本原理  30-31
    3.2.2 节点坐标的计算  31-34
    3.2.3 GNP 性能分析  34
  3.3 网络定位技术小结  34-36
第4章基于网络定位的负载均衡模型  36-45
  4.1 引言  36-37
  4.2 基本概念及定理  37-41
    4.2.1 虚拟服务器  37-38
    4.2.2 改进的网络定位技术  38-40
    4.2.3 聚集系数  40
    4.2.4 衡量算法效果的参数  40-41
  4.3 基于网络定位的负载均衡算法  41-44
    4.3.1 星型结构的构成  41-43
    4.3.2 负载均衡算法的生成  43-44
  4.4 小结  44-45
第5章实验仿真与分析  45-51
  5.1 仿真实验环境  45-47
  5.2 仿真方法  47
  5.3 仿真结果分析  47-50
  5.4 小结  50-51
结论及展望  51-53
  1.结论  51
  2.展望  51-53
参考文献  53-58
附录A （攻读硕士学位期间所发表的学术论文目录）  58-59
附录B （攻读硕士学位期间所参与的项目）  59-60
致谢  60

相似论文

基于NS2的PeerCast模拟平台设计与实现,TP311.52
面向Gnutella和eMule网络拓扑测量和安全性分析,TP393.08
无线传感器网络中定位攻击检测技术研究,TP212.9
基于聚类分析的P2P流量识别算法的研究,TP393.02
随机路由在无线传感器网络中的研究与应用,TN929.5
具有移动节点的无线传感器网络定位算法研究,TP212.9
高校教务管理网上选课系统优化研究,TP393.09
基于分布式环境压力测试问题的研究,TP311.52
音像广播远程教育系统中直播服务器的设计与实现,TP311.52
基于Linux集群系统的负载均衡算法研究及在Webgis中的应用,TP393.05
基于P2P流媒体系统的设计与实现,TN919.8
基于WSN混合定位算法的研究,TP212.9
LTE-A异构网络中的自组网技术研究,TN929.5
基于一种新经济模型的异构网络选择算法,TN929.5
一种车联网智能终端设计及其路由算法研究,TP391.44
基于QoS的无线Mesh网络路由协议及相关技术的研究,TN929.5
构建分布式系统的关键技术研究与实现,TP338.8
基于S2SH框架的雅砻江虚拟研究中心系统研究与设计,TP311.52
基于人工免疫的病毒检测技术研究,TP393.08
基于负载均衡的混合型应用层组播模型研究,TP393.02
基于自组织网络的分布式广域后备保护研究,TM774