分布式哈希表论文-姜雷雷

分布式哈希表论文-姜雷雷

导读:本文包含了分布式哈希表论文开题报告文献综述及选题提纲参考文献,主要关键词:无线传感器网络,数据存储与查询,改进GHT算法,网络负载均衡

分布式哈希表论文文献综述

姜雷雷[1](2017)在《对WSN中基于地理哈希表分布式数据存储与查询算法的改进》一文中研究指出在无线传感器网络中实现数据的高效存储和查询是提高整体网络运行效率的关键技术,目前以数据为中心的分布式存储策略逐渐成为主流,而其中的基于地理位置哈希表(GHT)算法更是应用最广泛的一种算法。本文深入分析和研究了影响无线传感器网络中数据存储和查询的关键因素以及传统GHT算法存在的问题,进而提出了改进的GHT算法。在进行数据存储时,数据采集点将采集到的信息存储到利用Hash函数(在不同环境下可根据实际情况设定)计算出位于Hash映射位置距离最近的节点上。此时,存储节点检查自身通讯量,当超出自身通信阂值(阈值根据具体情况设置)时,此存储节点将通过Hash函数计算出另一个位于此函数位置距离最近的一个节点上,其余采集节点将会按照贪心搜索最短路径方式寻找存储点。以此类推,每个存储点都将实时计算其通讯量,在其通信量超出其自身通信阈值时做出相同策略;在进行数据查询时,数据查询节点将按照Dijkstra算法最搜索离自己最近的数据存储点。最后,本文通过仿真实验验证了改进GHT算法在地里位置感知、均衡网络负载、通讯能耗方面优于传统GHT算法以及另一种广泛使用的分布式存储的double Rulings算法。本文利用MATLAB搭建了仿真环境并编写了仿真程序,实验分别对GHT算法、double Rulings算法和改进的GHT算法在数据存储空间、数据通信量及通信负载均衡等因素上进行了仿真分析。实验结果表明改进GHT算法在均衡网络负载、通讯能耗方面优于传统GHT算法以及另一种广泛使用的分布式存储的double Rulings 算法。(本文来源于《天津工业大学》期刊2017-01-12)

王栋,熊金波,张晓颖[2](2016)在《面向云数据安全自毁的分布式哈希表网络节点信任评估机制》一文中研究指出在云环境下的数据自毁机制中,针对分布式哈希表(DHT)网络的恶意节点和不诚信节点容易造成密钥分量丢失或泄露等问题,提出面向云数据安全自毁的DHT网络节点信任评估机制。该机制首先为节点建立二维信任评估模型,对节点可信程度进行定性和定量的考察;接着改进节点直接信任值和推荐信任值的计算方法,充分考虑节点内外因素,从节点运行环境和交互经验两个维度出发并细化到不同层级计算节点信任值,得到信任评价子云;然后将各个信任评价子云加权合成得到综合信任云,采用云发生器描绘出综合信任云一维高斯云图形;最后结合信任决策算法选出最优可信节点。实验结果表明该机制能够帮助原有的数据自毁机制找到更适合存储密钥分量的DHT网络节点,提高了系统的容灾能力并降低了系统计算负载。(本文来源于《计算机应用》期刊2016年10期)

陈曦,曾华燊,吴涛[3](2013)在《基于分布式哈希表的协作式Web服务组合》一文中研究指出集中式的基于案例推理(CBR)应用于感知服务质量(QoS)的Web服务组合时,面临信息维护量大、节点负载高、中心失效等问题。为解决上述问题,提出了基于分布式哈希表(DHT)的协作式Web服务组合方法 COCO,利用哈希函数和空间填充曲线(SFC)将组合服务的工作流和服务质量映射为一维数据键,并利用底层DHT Overlay以Peer-to-Peer的方式查询满足用户请求的已知组合服务,一次成功查询可获得同时满足功能性要求和非功能性要求的组合服务。实验结果表明,COCO在查询时延和查询命中率方面均有较好性能,适用于大规模网络计算环境。(本文来源于《计算机应用》期刊2013年05期)

陈万顺[4](2012)在《基于Chord分布式哈希表的网络过载均衡方法》一文中研究指出为应对分布式哈希表(DHT)网络内单个节点的负载过热现象,文章提出了一个新的负载均衡解决方法。在该方法中,单个节点将自身主动地进行负载平衡,以防止网络过载现象发生。通过实践证明,该方法可以较好地解决Chord分布式哈希表网络中单个节点的负载过热问题,同时,该方法的成本与网络规模的大小无关,因此有较大的实际应用价值。(本文来源于《常州工学院学报》期刊2012年06期)

李义彪[5](2012)在《基于分布式哈希表DHT技术在对等网资源查找模式的探究》一文中研究指出P2P网络模式是对非中心化的网络节点(即边缘节点)赋予更多的自治权力,即应用核心从中央服务器往边缘主机节点扩散。而这种模式下的资源定位或者查找将运用新兴的一种方式,那就是DHT技术。这也是本文重点阐述的内容。(本文来源于《福建电脑》期刊2012年04期)

李学峰[6](2011)在《利用分布式哈希表构建带副本的检查点》一文中研究指出利用分布式哈希表构建了一种带副本的检查点文件共享机制,可以使因特网上的计算资源共享平台由于节点异常退出时恢复或重新启动任务的执行.所有关于该检查点文件的操作都是在非集中式的分布式哈希表中完成,可以很好的跟踪、共享、回收在存储点上的检查点文件,很少需要后台服务器的参入与合作.把检查点保存在其相应的存储点上,通过哈希表中的标准函数来访问指向存储点的指针,最终完成检查点文件的基本操作.仿真结果表明:本文的检查点机制比传统的检查点策略具有比较快的任务通信轮回时间,同时计算平台也可以获得比较好的任务吞吐量,减少通信的负载.(本文来源于《小型微型计算机系统》期刊2011年08期)

强凌龙,张瑞生[7](2010)在《基于分布式哈希表的网格资源定位框架的研究与设计》一文中研究指出基于网格服务发现模型实现在网格中管理各种资源和实现复杂查询,通过讨论网格的资源特点和相关的查询要求,以分布式哈希表为基础架构,利用不同的P2P资源发现技术,在网格中环境解决发现多个资源,并支持动态资源定位和实现资源任意查询。(本文来源于《甘肃科技》期刊2010年02期)

曲琳,周凡,田翔,陈耀武[8](2010)在《基于分布式哈希表的分布式子空间聚类算法》一文中研究指出提出一种基于分布式哈希表(DHT)的分布式子空间聚类(DISCLUS)算法,该算法对各结点存储的数据分别进行子空间聚类,对聚类结果进行合并,得到分布式系统的聚类结果.针对子空间聚类的特点,提出结果集缩减和结果集剪枝策略对结点间通讯进行优化.为实现结点聚类结果合并,提出分布式表决算法(DDV).该算法利用底层覆盖网的拓扑结构进行层次化表决信息收集,在动态网络环境中实现了对所有结点的无冗余覆盖.理论分析和实验表明,DISCLUS算法的聚类误差和通讯性能能够较好地适应系统数据集规模、网络规模和数据空间维度的增加.(本文来源于《浙江大学学报(工学版)》期刊2010年02期)

马书亮[9](2010)在《基于分布式哈希表的P2P-SIP覆盖网结构研究》一文中研究指出随着因特网技术的迅速发展,SIP技术和P2P技术都得到了广泛应用,针对SIP与P2P的技术优势,如何使这两种技术能够有效地互补结合是当前研究的一个热点。P2P-SIP系统能够利用P2P良好的分布式计算能力,以非中心化的方式管理多媒体会话。P2P和SIP的结合是对目前通信领域的C/S模式的一个强有力的挑战,将成为未来通信领域的发展趋势。本文首先对P2P和SIP相关技术进行分析,对SIP协议的功能实体、消息类型和结构进行系统化的研究,着重介绍叁种基于分布式哈希表(DHT)的P2P覆盖网结构:Chord、Pastry和CAN,并对目前P2P和SIP技术存在的问题进行了总结。其次,研究目前因特网中常见的两种P2P-SIP结合方式:P2P-over-SIP和SIP-using-P2P,深入分析两种方案的实现原理,研究实现过程中节点之间的关系,并从安全连通性、系统鲁棒性和网络维护开销等方面对这两种方案的性能进行比较。最后,针对现存两种P2P-SIP结合方案存在的系统扩展性差、网络异构性和拓扑失配等问题,在分析研究P2P-SIP网络中节点间关系的基础上,提出了一种层次化的P2P-SIP覆盖网结构:HT-P2PSIP,并进行理论分析和仿真。模拟结果表明,该方案有效地缩短了呼叫建立时延,减少了路由跳数,且通信过程中的SIP信令开销较小。(本文来源于《哈尔滨工程大学》期刊2010-02-01)

陈斯伟[10](2009)在《基于分布式哈希表的光网格资源管理系统的研究》一文中研究指出随着网格中资源向着异构、动态的特性方向发展,以及底层网络向着超大规模、超大容量的光网络演进,结合光网络和网格技术的光网格正成为各种大型计算应用的服务提供者。其中,能够适应当前网络资源发展方向的高效光网格资源管理系统是光网格提供服务的前提和基础。但是,现有的网络资源管理体系并没有以光网格中全部的资源为统一的研究对象,反而沿袭了原有普通网格资源管理中仅仅关注非网络资源的方法,忽略了底层光网络资源的开销及其对整个光网格性能影响的问题。本文提出并设计了基于分布式哈希表(DHT)的统一的光网格全资源管理系统(DRM系统)。所谓全资源,是指在DRM系统中,网络资源和非网络资源同时接受DRM系统的管理;所谓统一,是指在DRM系统中全部资源在一个相同的分布式管理平台上进行管理。分布式哈希表为DRM系统提供了能够更好、更高效地适应当前网络发展趋势的资源管理方法,进一步改善了资源管理系统在当前及未来光网格环境下的可扩展性、信息更新的实时性以及管理系统的稳定性。本文先是通过对光网格中各种资源描述方式、组织方式的定义,确定了DRM系统的管理对象和整个DRM系统的组织方式。然后,据此设计了整个DRM系统的主要构成部件以及DRM系统的工作流程。其次,针对DRM系统的核心平台Quord,本文详细说明了其组成结构、层次设计、对底层分布式哈希表(DHT)的功能扩展以及Quord平台的性能分析。DRM系统所拥有的可扩展性优势是由Quord平台底部路由层DHT的特性保证的。经扩展的DHT能够确保平台中资源信息在以对数为上界的消息复杂度下,在各台分布的Quord服务器之间快速完成资源匹配。根据Quord平台的层次结构设计以及相应功能的扩展,我们选择了具体的层次协议,并使用编程语言实现了该核心平台。该平台可以提供包括资源查找、资源定位、资源状态更新等功能。本文详细说明了编程的设计基础与扩展功能、各程序与模块之间的协调关系以及主要功能的工作流程设计。本文还创新地将基于DHT的资源管理系统引入到光网络跨域路径计算的应用中,通过利用该平台在大规模跨域网络下的资源管理优势来提高光网络跨域路径计算过程中涉及的资源管理效率,最终提高路径计算系统的整体性能。本文以编程实现的Quord平台为基础,与其他主要的光网络跨域路径计算方法作对比,分别通过仿真和实验对基于DHT资源管理系统的资源管理能力进行测试。仿真和实验结果均初步验证了基于DHT资源管理系统在光网络跨域路径计算应用中的可行性,并且在与基于路径计算单元(PCE)的跨域路径计算方法的对比中,基于分布式哈希表光网络资源管理方法显示出更好的可扩展性和路径计算结果的优化性。(本文来源于《上海交通大学》期刊2009-12-01)

分布式哈希表论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

在云环境下的数据自毁机制中,针对分布式哈希表(DHT)网络的恶意节点和不诚信节点容易造成密钥分量丢失或泄露等问题,提出面向云数据安全自毁的DHT网络节点信任评估机制。该机制首先为节点建立二维信任评估模型,对节点可信程度进行定性和定量的考察;接着改进节点直接信任值和推荐信任值的计算方法,充分考虑节点内外因素,从节点运行环境和交互经验两个维度出发并细化到不同层级计算节点信任值,得到信任评价子云;然后将各个信任评价子云加权合成得到综合信任云,采用云发生器描绘出综合信任云一维高斯云图形;最后结合信任决策算法选出最优可信节点。实验结果表明该机制能够帮助原有的数据自毁机制找到更适合存储密钥分量的DHT网络节点,提高了系统的容灾能力并降低了系统计算负载。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

分布式哈希表论文参考文献

[1].姜雷雷.对WSN中基于地理哈希表分布式数据存储与查询算法的改进[D].天津工业大学.2017

[2].王栋,熊金波,张晓颖.面向云数据安全自毁的分布式哈希表网络节点信任评估机制[J].计算机应用.2016

[3].陈曦,曾华燊,吴涛.基于分布式哈希表的协作式Web服务组合[J].计算机应用.2013

[4].陈万顺.基于Chord分布式哈希表的网络过载均衡方法[J].常州工学院学报.2012

[5].李义彪.基于分布式哈希表DHT技术在对等网资源查找模式的探究[J].福建电脑.2012

[6].李学峰.利用分布式哈希表构建带副本的检查点[J].小型微型计算机系统.2011

[7].强凌龙,张瑞生.基于分布式哈希表的网格资源定位框架的研究与设计[J].甘肃科技.2010

[8].曲琳,周凡,田翔,陈耀武.基于分布式哈希表的分布式子空间聚类算法[J].浙江大学学报(工学版).2010

[9].马书亮.基于分布式哈希表的P2P-SIP覆盖网结构研究[D].哈尔滨工程大学.2010

[10].陈斯伟.基于分布式哈希表的光网格资源管理系统的研究[D].上海交通大学.2009

标签:;  ;  ;  ;  

分布式哈希表论文-姜雷雷
下载Doc文档

猜你喜欢