分布式哈希表

摘要： 区块链是具有去中心化、不可篡改的一种分布式账本,网络中每个节点都保存了相同的区块数据。但是,随着区块链运行时间的增长,区块链中节点需要保存和同步的数据随着时间暴涨,甚至超过存储介质容量增长的速度。针对此存储方面的性能问题,从区块链数据存储方面进行研究,通过分析当前区块链网络中每个节点保存相同数据的存储冗余状态,提出基于DHT的区块链数据归档方案,将区块数据分散存储在一定量的节点中,从归档数据构建、查找、与基础链交互三方面展开介绍,在保证区块链数据不丢失、可查询的情况下减少存储冗余,满足区块链落地应用中存储与访问的实际需要。

摘要： 随着无线通信技术的迅速的发展,无线医疗传感器网络正在推动着智能化医疗的进步.医疗传感器节点能够收集病人的医疗数据,并将其传输给医生进行诊断与治疗.但是,无线医疗传感器网络中的通信安全、病人的身份隐私以及对集中式服务器过度依赖等问题亟待解决.针对上述问题,提出了一种适用于无线医疗传感器网络的基于区块链的无证书聚合签名方案.该方案无需集中式的医疗服务器,通过基于分布式哈希表存储机制以链上-链下的方式存储医疗数据,保证了医疗数据的安全和去中心化存储;同时,本文方案通过智能合约技术实现医疗传感器节点在许可区块链上身份来源认证.在随机预言模型下证明了该方案具有不可伪造性,并且满足可追踪性,匿名性等安全需求.与现有其他相关的方案相比,该方案在签名和验证阶段的计算和通信开销更具优势.

摘要： 运用结构化的对等技术来构建云系统,针对传统P2P技术仅适合精确搜索的问题,以及用户的隐私保护需求,文章提出一种在密文状态下实现的对等云区间搜索技术.在Pastry的基础上架构对等云,在资源发布前,运用同态加密技术对资源属性值进行加密;在资源发布时,将存储相同类型资源的节点链接起来形成资源路由环;在资源搜索时,采用密文结合路由环的方式进行区间搜索.本文提出的算法弥补了结构化的对等云在区间搜索方面的不足,且密文搜索实现了对用户隐私的保护.

摘要： 星际文件系统(interplanetary file system,IPFS)实现了去中心化存储,可以满足日益增长的数据存储需求,然而IPFS仅提供一种精确的数据获取方式,在缺乏数据唯一标识时无法查找数据。现有的IPFS数据获取方法削弱了IPFS的去中心化,仅实现了关键字搜索,对长查询语句进行关键词搜索加重了网络负担。为此,提出了一种去中心化混合索引的IPFS数据获取方法--IPFS-DDAM。提取数据的关键词及中心语句以建立关键词索引及句子索引;使用分布式哈希表(distributed Hash table,DHT)存储索引,数据内容相似的句子索引存储相邻,实现了句子索引的邻近范围搜索及关键词索引的精确搜索;改进缓存存储机制,减少冗余存储;通过在公开数据集上的仿真实验证明了该方法的有效性,并且减少了网络负担。

摘要： 名址分离网络中需要一个高性能、可扩展、分布式的映射解析系统,用来管理名称和地址之间的绑定信息,可靠有效地处理名称的位置查询.在映射系统的设计中,结构化分布式哈希表技术是使用最广的,为解决其中物理网络与逻辑网络的失配问题,以及高移动场景下的高更新成本问题,设计了一个基于位置关联Chord的名址分离映射系统.通过在逻辑网络中节点的路由表内添加物理网络的拓扑信息,改变了Chord环的递归查找过程.此外名称与地址的绑定关系分域内域外两级管理,域内直接绑定IP地址,域外更换绑定信息为名称与网络地址,通过增加一跳的查询将绑定信息更新范围尽可能地缩小在域内,提高了系统的映射解析性能.经理论分析和仿真测试验证,相较于LISP-DHT,基于位置关联Chord的映射系统的平均查询时延更小.

摘要： 针对用户使用第三方应用提供的服务时所带来的隐私泄露问题,提出一种基于属性基加密和区块链的个人隐私数据保护方案.方案利用区块链来保存个人隐私数据的哈希值和第三方应用的属性集,而真正的隐私信息利用属性基算法加密后保存在分布式哈希表中.本方案实现了个人数据的一对多的安全传输和数据的细粒度访问控制;针对用户在不同时期的需求动态变化的特点,提出了一种新的属性基加密方案,用户可以随时撤销第三方应用的访问权限,并且不需要可信第三方.对整个方案进行了仿真实验,验证了方案的可行性和实用性.

摘要： 针对"新基建"带来的物联网大数据管理真实应用场景中的挑战,本文对当前最优实践所用的大规模数据管理系统的核心——分布式哈希表(Distributed Hash Table,DHT),第一次基于极高写入负载和数据流量两个要素,进行了适用条件的理论推导分析.面向存储空间、带宽和时间三方面的限制关系,从理论上分析了写入负载和联网带宽对DHT负载再均衡条件的影响,并推导出DHT负载再均衡设计仅适用于一定规模的物联网数据管理场景,而不适用于大规模物联网数据管理的结论.利用了基于DHT的业界常用系统Cassandra的物联网数据负载实验以及系统级模拟器的大量仿真实验结果验证了理论推导结果的有效性.基于理论结果对真实案例进行了应用分析,表明本文的理论结果可用于分析解决当前基于DHT系统支撑物联网数据负载出现的问题,并可用于分析和指导物联网数据管理系统的设计.

摘要： 油田生产过程会产生海量的数据,现代化的储层改造技术研究需要高效地利用地震、测井、地质以及开发等方面的数据.然而在研究中经常出现难以对跨部分数据进行管理、获取和共享等问题.利用分布式文件系统HDFS、MapReduce分布式哈希表和软件集成系统可以实现对数据的获取、存储、共享、搜索和分析.

摘要： 本文提出了一种基于自治系统的分布式哈希表Locus。在Locus中,节点所在的自治系统编号被用来表征节点的位置信息,同一个自治系统内的节点被分配相近的标识符,因此更多地建立起邻居关系,从而使覆盖网络中有大量的延时较小的域内连接。根据在两个网络拓扑上,将Locus应用于三种典型的DHT系统前后的仿真性能比较,证明了基于自治系统的分布式哈希表Locus相比于普通的DHT,其覆盖网络有更优的端到端性能,并且其设计方法能够普遍适用于各种不同的DHT。

摘要： 本文分析一种特殊结构的分布式数据库应用场景的特点和需求,提出一种基于分布式哈希表(DHT,distributed hash table)的数据冗余副本分配方案设计.方案使用MySQL作为应用数据库,对每个MySQL不分配专用的备份节点,低成本的保证数据可用性；能够在分布式MySQL网络扩展时,只对少量数据进行自动重新分布,降低了分布式数据库的管理难度；无中心管理节点的参与,不存在单点失效问题.

摘要： 本文分析了基于分布式哈希表(DHT)查找的大规模P2P文件共享系统的固有安全性问题,提出了一种针对DHT网络源节点信息的索引污染攻击方法,阐述了攻击的原理,实现方法并通过实验验证了攻击的有效性,证明了DHT网络在安全上的脆弱性.rn 对等网络(Peer-to-Peer)具有网络资源利用率高、自适应性强、扩展性好、可靠性高等诸多优点，在信息共享、分布式计算以及网络数据库等诸多领域得到了广泛的应用。但由于目前许多P2P底层技术还不成熟，其安全问题，尤其是P2P网络中的DHT系统的安全问题已经非常突出。这不仅在P2P理论技术领域而且在P2P应用领域都引起了研究人员的高度关注。本文主要提出一种针对DHT系统的源节点信息的污染攻击方法，将恶意节点在DHT网络中散步出去，从而使得攻击者实施下一步的恶意行为变为可能。rn 本文主要采用了三种方式来实现对DHT网络的索引污染:第一种是主动攻击，通过向网络中的相关节点主动发布虚假信息来达到污染索引的目的。第二种方式是被动响应，通过响应网络中节点的查询信息来达到污染索引的目的。第三种方式是约束查询控管。通过将控管程序生成的虚假节点插入正在下载的节点的K桶中，使得该节点在后续查找源节点的时候都能向程序生成虚假节点查询，达到持续攻击的目的。每种攻击方式均采取了一定策略来提高控管效果，经过实验表明，主动攻击和被动响应达到了预期效果，约束查询需进一步研究提高攻击水平。

摘要： 结构化的P2P系统中对数据进行查询使用的是分布式哈希表(DHT)，不同的DHT具有不同的特性．以往的DHT协议往往没有考虑到节点间物理距离的远近对协议实际执行时性能的影响．Cycord结合Chord协议与Cycloid协议的基本思想，通过把Chord协议中的finger table分散于Cycloid中本地圈的各个节点上，减少了路由表的规模；通过区分出本地连接和远程连接，使得查询请求所经历的远程连接跳数减少，但总的跳数并未显著增加．理论分析和仿真实验结果表明，Cycord协议能过获得更好的路由性能．

摘要： 分布式哈希表作为结构化网络底层架构已成为网络中节点组织和查询的热点问题。结合分布式哈希表的原理：总结了DHT’的功能、分层结构和实现模块;论述了一种自适应的最多请求者与最少访问相结合的复制策略。然后，分析了四种典型的结构化路由定位模型，通过比较这四种网络不同的路由定位策略、路由性能、路由效率，总结出了其各自的特点。并展望了未来DHT技术可能的研究方向。

摘要： 提出了一种点到点模式下静态网页保护算法，利用分布式哈希表存储网页备份。与客户机/服务器模式下静态网页保护算法相比，该算法具有自治性，支持Web服务器的动态加入和退出；可以避免服务器失败而导致整个网页保护系统的崩溃；支持备份网页的动态，存储，减少了备份网页遭到篡改的机会；不用增设专门的网页备份服务器，减少投资。

摘要： 为了解决现有MANETs路由机制的可扩展性问题，本文提出一种使用树结构定位符的路由模型（Tree-structure Locator Routing，TLR），通过DHT方法对节点的标识符和定位符进行分离，并使用基于位置的定位机制来提供一种具有可扩展性的路由服务。定位符描述一个节点在网络拓扑中的相对位置并随着节点的移动发生变化，定位符空间采用树结构进行组织。最后我们量化分析了该路由模型和其他路由机制的性能。分析结果表明，TLR的可扩展性优于平面主动式路由。在假设条件下，TLR的开销的复杂度小于反应式路由的复杂度。因此，相比于现有的MANETs路由机制，TLR具备很好的可扩展性。

摘要： 为了解决现有MANETs路由机制的可扩展性问题，本文提出一种使用树结构定位符的路由模型（Tree-structure Locator Routing，TLR），通过DHT方法对节点的标识符和定位符进行分离，并使用基于位置的定位机制来提供一种具有可扩展性的路由服务。定位符描述一个节点在网络拓扑中的相对位置并随着节点的移动发生变化，定位符空间采用树结构进行组织。最后我们量化分析了该路由模型和其他路由机制的性能。分析结果表明，TLR的可扩展性优于平面主动式路由。在假设条件下，TLR的开销的复杂度小于反应式路由的复杂度。因此，相比于现有的MANETs路由机制，TLR具备很好的可扩展性。

摘要： 为了解决现有MANETs路由机制的可扩展性问题，本文提出一种使用树结构定位符的路由模型（Tree-structure Locator Routing，TLR），通过DHT方法对节点的标识符和定位符进行分离，并使用基于位置的定位机制来提供一种具有可扩展性的路由服务。定位符描述一个节点在网络拓扑中的相对位置并随着节点的移动发生变化，定位符空间采用树结构进行组织。最后我们量化分析了该路由模型和其他路由机制的性能。分析结果表明，TLR的可扩展性优于平面主动式路由。在假设条件下，TLR的开销的复杂度小于反应式路由的复杂度。因此，相比于现有的MANETs路由机制，TLR具备很好的可扩展性。

摘要： 为了解决现有MANETs路由机制的可扩展性问题，本文提出一种使用树结构定位符的路由模型（Tree-structure Locator Routing，TLR），通过DHT方法对节点的标识符和定位符进行分离，并使用基于位置的定位机制来提供一种具有可扩展性的路由服务。定位符描述一个节点在网络拓扑中的相对位置并随着节点的移动发生变化，定位符空间采用树结构进行组织。最后我们量化分析了该路由模型和其他路由机制的性能。分析结果表明，TLR的可扩展性优于平面主动式路由。在假设条件下，TLR的开销的复杂度小于反应式路由的复杂度。因此，相比于现有的MANETs路由机制，TLR具备很好的可扩展性。

摘要： 本发明公开了分布式数据库中哈希分布表的实现方法及系统，属于分布式数据库优化技术领域，要解决的技术问题为如何在分布式数据库中实现哈希分布表。包括：创建父子表形式的分布表，父表用于存储分布表的元数据信息以及子表的相关信息，子表用于按照哈希值存储分布表的表数据；将每个子表的Range的Leader固定在其子表对应的各节点上，每个子表中均存储了其分配节点的节点ID；创建分布表的索引并将索引存储于对应的子表中，分布表的每个主键索引作为唯一键必须包含所有的分布列；对分布表中数据进行数据操作时，对子表ID进行编码得到tableID编码，将tableID编码下发至个子表中后，对目标行进行数据操作。

摘要： 本发明公开了一种分布式哈希表路由表更新方法及节点，其中，所述方法包括：叠加网中节点检测到叠加网发生调整时，进行路由表更新，并将触发路由表更新原因信息及更新后路由表哈希值通知叠加网的其他节点；其他节点根据触发路由表更新原因信息进行本地路由表更新，并计算本地更新后路由表的哈希值，确定所计算哈希值与所接收到的路由表哈希值不一致时，与发送触发路由表更新原因信息的节点之间进行路由表交换；其他节点以及发送触发路由表更新原因信息的节点对比所交换的路由表间的差异，对叠加网差异处进行探测，在确定需要修正本地路由表时，进行路由表修正。本发明能自动消除节点间路由表不同步的现象，从而避免了错误的路由表扩散，不会导致叠加网路由性能下降。

摘要： 本发明是一种基于分布式哈希表网络的匿名通信方法，针对传统DHT网络中的三类基本操作：资源发布操作、资源搜索操作和资源传输操作，通过引入一定的匿名机制和安全机制，实现DHT网络中的匿名通信问题。在资源的发布阶段构建匿名映射路径，确定映射节点，从而为资源发布操作提供匿名基础；在资源搜索阶段采用概率转发策略，使资源的搜索操作具备匿名性；在资源下载传输阶段，采用映射节点作为中继节点进行数据传输并与会话密钥加密数据相结合的方法，确保数据的匿名传输和安全传输。三方面的结合实现了发送者匿名、接收者匿名和通信关系的匿名，从而达到用户隐私保护和整个DHT网络安全稳定运行的目的。

摘要： 本发明提供了一种基于HTM和单向RDMA操作的分布式哈希表方法，步骤1：服务器端初始化内存键值系统，建立客户端和服务器端之间的连接；步骤2：客户端在服务器端的内存键值系统内读取存储目标值的键值对的主头部或者间接头部；步骤3：找到键对应的值在服务器端的具体位置，判断请求类型，若为读请求则读取具体的值，进入步骤6；若是写请求则发送单向RDMA的CAS请求，原子性地上锁；步骤4：发送单向RDMA读请求，把键对应的值读到本地；或者发送单向RDMA写请求，把值写到远端；步骤5：发送单向RDMA的写请求，释放远端的锁；步骤6：检查自增量是否一致。本发明能够在不影响服务器端性能的情况下，缩短键值请求的延迟，增大系统的吞吐量。

摘要： 本发明提供一种基于对等网络分布式哈希表的visit协议系统和通信方法，所述系统包括若干网络节点，所述网络节点包括DHT模块、与DHT模块连接的请求模块和/或服务模块；所述请求模块用于发起访问请求，向服务模块发送包含至少一个访问请求的请求包，接收服务模块发送的权限验证请求包，向服务模块发送权限验证响应包，接收服务模块发送的回复响应包；所述服务模块用于接收请求包，向请求模块发送权限验证请求包，接收权限验证响应包并验证权限，验证通过后处理访问请求，构造回复响应包并发送至请求模块；所述回复响应包包含对应访问请求的回复响应。本发明支持扩展协议和权限认证，具有灵活度高、稳定性强、安全性高、应用范围广等优点。

摘要： 本发明公开了一种分布式哈希表路由表更新方法及节点，其中，所述方法包括：叠加网中节点检测到叠加网发生调整时，进行路由表更新，并将触发路由表更新原因信息及更新后路由表哈希值通知叠加网的其他节点；其他节点根据触发路由表更新原因信息进行本地路由表更新，并计算本地更新后路由表的哈希值，确定所计算哈希值与所接收到的路由表哈希值不一致时，与发送触发路由表更新原因信息的节点之间进行路由表交换；其他节点以及发送触发路由表更新原因信息的节点对比所交换的路由表间的差异，对叠加网差异处进行探测，在确定需要修正本地路由表时，进行路由表修正。本发明能自动消除节点间路由表不同步的现象，从而避免了错误的路由表扩散，不会导致叠加网路由性能下降。

摘要： 本发明涉及分布式存储技术领域，提供一种CNFS协议中有限去中心化分布式哈希表资源查找方法，包括：步骤100，查询用户节点以节点标识为参数，查询并返回与目标最近的K个节点标识，得到K个距离目标节点最近的节点；步骤200，查询用户节点以资源标识为参数查询，查询并返回所查找的数据或查找失败信息。本发明能够提高节点定位和资源查询的速度和系统可用性。

摘要： 本发明公开了一种分布式哈希表实现方法、计算机装置和存储介质，分布式哈希表实现方法包括查找出至少一个第三节点，其中第三节点为与第二节点距离最近的节点，向第三节点发送查询信息，第三节点向第一节点返回第四节点的信息，向第四节点发送第一节点的信息，其中第四节点为与所述第一节点距离最近的节点，第四节点请求与第一节点建立连接，当从各第四节点中检测到存在第二节点，与第二节点建立连接等步骤。本发明分布式哈希表实现方法应用了内网穿透技术的原理，从而使得当在网络中实现分布式哈希表时，即使在节点不具有公网地址的情况下，无需依赖中心化的穿透服务器也能实现任何节点的发现，减少分布式哈希表的应用限制。

摘要： 本发明公开一种融合地理位置的分布式哈希表路由方法，其中的P2P网络节点使用基于地理位置的ID生成规则生成节点ID、根据ID计算节点间距离。本发明融合地理位置的分布式哈希表路由方法，结合分布式哈希表和知道地理位置信息的优势，分布式哈希表可以去中心化，用于区块链的底层网络传输，知道地理位置信息，可以更快发现地理位置较近的节点，节点间通信速度更快，解决了分布式哈希表节点间距离过远导致的通信效率低的问题。

摘要： 本申请实施例涉及一种基于分布式哈希表的网络节点处理方法、装置、网络节点、分布式哈希表的网络和存储介质。所述方法包括：获取所述第一网络节点的节点ID；获取所述第一网络节点的位置信息；根据所述位置信息以及所述节点ID生成包含节点位置信息的第一节点ID。由此可解决节点距离和实际网络延时之间没有关联的问题，能提高网络寻址速度和通讯效率。