基于分布式哈希表的分布式子空间聚类算法

1

作者 曲琳 周凡 +1 位作者 田翔 陈耀武 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2010年第2期225-231,共7页

提出一种基于分布式哈希表(DHT)的分布式子空间聚类(DISCLUS)算法,该算法对各结点存储的数据分别进行子空间聚类,对聚类结果进行合并,得到分布式系统的聚类结果.针对子空间聚类的特点,提出结果集缩减和结果集剪枝策略对结点间通讯进行优... 提出一种基于分布式哈希表(DHT)的分布式子空间聚类(DISCLUS)算法,该算法对各结点存储的数据分别进行子空间聚类,对聚类结果进行合并,得到分布式系统的聚类结果.针对子空间聚类的特点,提出结果集缩减和结果集剪枝策略对结点间通讯进行优化.为实现结点聚类结果合并,提出分布式表决算法(DDV).该算法利用底层覆盖网的拓扑结构进行层次化表决信息收集,在动态网络环境中实现了对所有结点的无冗余覆盖.理论分析和实验表明,DISCLUS算法的聚类误差和通讯性能能够较好地适应系统数据集规模、网络规模和数据空间维度的增加. 展开更多

关键词 对等网络 子空间聚类 分布式哈希表(dht) 分布式表决

在线阅读 下载PDF 职称材料

基于分布式哈希表对等网络的Web服务发现 被引量：1

2

作者 李寅 马范援 邹福泰 《上海交通大学学报》 EI CAS CSCD 北大核心 2006年第5期805-809,共5页

采用基于分布式哈希表(Distributed Hash Table,DHT)的对等网络构建了一个用于Web服务发现的分布式注册中心PWSD(Peer-to-Peer Web Service Discovery).在PWSD中,服务信息完全以非集中式的方式进行管理.针对原始的DHT路由算法无法支持基... 采用基于分布式哈希表(Distributed Hash Table,DHT)的对等网络构建了一个用于Web服务发现的分布式注册中心PWSD(Peer-to-Peer Web Service Discovery).在PWSD中,服务信息完全以非集中式的方式进行管理.针对原始的DHT路由算法无法支持基于XML的Web服务发现过程,扩展了DHT路由算法(以Chord为例)以支持基于XPath的路由查询.实验结果表明,PWSD具有良好的可扩展性. 展开更多

关键词 对等网络 分布式哈希表 WEB服务发现

在线阅读 下载PDF 职称材料

分布式结构化P2P网络下局部敏感哈希快速检索的负载均衡 被引量：1

3

作者 齐向东 刘大伟 王劲林 《高技术通讯》 CAS CSCD 北大核心 2013年第12期1213-1218,共6页

研究了分布式哈希表(DHT)结构化P2P网络下,采用局部敏感哈希(LSH)方法进行相似检索时的负载均衡问题。考虑到LSH方法在高维空间下可以有效地进行K近邻检索,近年来LSH逐渐扩展到DHT分布式P2P网络下处理分布式相似检索问题,提出了一种采... 研究了分布式哈希表(DHT)结构化P2P网络下,采用局部敏感哈希(LSH)方法进行相似检索时的负载均衡问题。考虑到LSH方法在高维空间下可以有效地进行K近邻检索,近年来LSH逐渐扩展到DHT分布式P2P网络下处理分布式相似检索问题,提出了一种采用虚拟节点方式管理多维度LSH桶空间的方法,将服从特定分布的多维LSH桶空间映射到DHT命名空间,以更好的负载均衡效果降低分布式环境下快速检索的性能损耗,优化查询效率。进而,以Chord结构为例,提出了基于虚拟节点的负载均衡具体算法。与其他方法相比,该方法能有效地改善节点负载均衡。通过实验验证了该方法的有效性。 展开更多

关键词 负载均衡 分布式哈希表(dht) 局部敏感哈希(LSH) 虚节点 分布式相似检索

在线阅读 下载PDF 职称材料

基于攻击传播性的分布式网络信任模型 被引量：6

4

作者 宋明秋 王琳 邵双 《运筹与管理》 CSSCI CSCD 北大核心 2017年第7期125-131,共7页

根据分布式网络的特点及现有网络节点信任模型的不足,提出了基于攻击传播性的分布式网络信任模型。根据恶意节点攻击行为及其攻击传播性的特点,给出了在攻击具有传播性条件下的信任度更新计算方法,结合直接信任度和间接信任度计算出总... 根据分布式网络的特点及现有网络节点信任模型的不足,提出了基于攻击传播性的分布式网络信任模型。根据恶意节点攻击行为及其攻击传播性的特点,给出了在攻击具有传播性条件下的信任度更新计算方法,结合直接信任度和间接信任度计算出总体信任度,最后给出模型的计算协议及仿真实验。实验结果表明,该模型更逼近真实网络运行情况,并有效地避免恶意节点的攻击,提高文件成功传输的比率。该模型对于分布式网络环境下提高网络节点信任度评价的准确性,建立可信网络传输路径具有重要意义。 展开更多

关键词 信任模型 网络安全 攻击传播性 分布式哈希表

在线阅读 下载PDF 职称材料

异构P2P网络的分布式查询协议 被引量：6

5

作者 任超 李战怀 张英 《电子科技大学学报》 EI CAS CSCD 北大核心 2009年第1期108-112,121,共6页

从P2P网络节点的异构性出发,考虑了节点物理位置,提出了一种分层的混合路由查询协议。该协议利用时间戳在局部实现了节点逻辑位置和物理位置的统一,并引入超级节点解决了节点负载失衡和性能瓶颈的问题。在仿真平台P2PSim上的性能测试表... 从P2P网络节点的异构性出发,考虑了节点物理位置,提出了一种分层的混合路由查询协议。该协议利用时间戳在局部实现了节点逻辑位置和物理位置的统一,并引入超级节点解决了节点负载失衡和性能瓶颈的问题。在仿真平台P2PSim上的性能测试表明,该协议在大规模P2P网络中优于Kademlia、Chord、Tapestry。 展开更多

关键词 分布式哈希表 异构 对等网 查询 仿真 覆盖网络

在线阅读 下载PDF 职称材料

基于P2P-SIP的分布式信息共享框架

6

作者 罗琦 《电讯技术》 北大核心 2013年第5期608-612,共5页

针对分布式异构网络信息共享框架问题,提出了基于P2P-SIP的分层信息资源共享覆盖网络模型。该模型从7层开放式系统互联参考(OSI)模型的第5层会话层进行信息资源共享互操作过程建模,具有两层的"去中心化"的结构,采用CHORD环实... 针对分布式异构网络信息共享框架问题,提出了基于P2P-SIP的分层信息资源共享覆盖网络模型。该模型从7层开放式系统互联参考(OSI)模型的第5层会话层进行信息资源共享互操作过程建模,具有两层的"去中心化"的结构,采用CHORD环实现信息资源组织和路由,采用扩展的SIP协议实现网络节点维护和信息资源共享过程协商。仿真试验结果表明,该模型能够自适应、自协商地实现信息资源组织、资源发现,能够有效解决传统集中式共享系统带来的单点失效和性能瓶颈等问题。 展开更多

关键词 分布式异构网络 信息资源共享 端到端 分布式哈希表 扩展SIP协议

在线阅读 下载PDF 职称材料

基于非关系型数据库的大数据分布式存储技术

7

作者 刘志强 《科技创新与应用》 2023年第22期27-30,共4页

该文提出一种基于非关系型数据库(MongoDB)的大数据分布式存储技术,可以满足快速索引、精确查找的需求。该文首先介绍非关系型数据库的数据存储结构,包括BSON文档系统、GridFS大文件存储系统,随后概述分布式存储系统的2种常见存储模式... 该文提出一种基于非关系型数据库(MongoDB)的大数据分布式存储技术,可以满足快速索引、精确查找的需求。该文首先介绍非关系型数据库的数据存储结构,包括BSON文档系统、GridFS大文件存储系统,随后概述分布式存储系统的2种常见存储模式和自动分片技术,并使用自动分片技术对分布式数据库的查询算法进行优化。实验表明,使用自动分片技术能够显著提高数据索引效率,达到设计预期。 展开更多

关键词 非关系型数据库 分布式存储 分布式哈希表 自动分片技术 存储模式

在线阅读 下载PDF 职称材料

DHT算法基本统计特性及其应用 被引量：2

8

作者 聂晓文 卢显良 +2 位作者 周旭 李梁 徐海湄 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2009年第5期170-175,共6页

对分布式哈希表(DHT)分析与建模,首先面临的问题是需要了解DHT的基本统计规律。从节点间距服从几何分布这一结论出发,利用概率论相关知识讨论了离散与连续地址空间上DHT网络中间距的分布规律以及一段地址空间上节点出现个数的概率特性... 对分布式哈希表(DHT)分析与建模,首先面临的问题是需要了解DHT的基本统计规律。从节点间距服从几何分布这一结论出发,利用概率论相关知识讨论了离散与连续地址空间上DHT网络中间距的分布规律以及一段地址空间上节点出现个数的概率特性。通过对节点管理范围的分析,研究了两种DHT网络的平衡性,并通过测量一段地址空间上的平均节点个数来估计网络规模。结果表明:Chord网络中节点负载是不均衡的,Pastry网络由于节点管理范围定义的细微差别使得节点的负载均衡性有很大改善,而网络规模的估计问题等价于泊松过程的参数估计问题。 展开更多

关键词 分布式哈希表(dht) 概率分布 负载均衡 参数估计

在线阅读 下载PDF 职称材料

DHT网络规模估计算法的定量分析与设计 被引量：3

9

作者 肖波 聂晓文 侯孟书 《电子科技大学学报》 EI CAS CSCD 北大核心 2011年第2期261-266,共6页

为准确而高效地估计分布式哈希表(DHT)的网络规模,提出一种基于平均间距的估计算法。该算法利用节点之间的间距服从指数分布这一特性,通过测量平均间距长度估计网络规模。从最简单情况入手,逐渐增加估计的间距个数,定量分析了网络规模... 为准确而高效地估计分布式哈希表(DHT)的网络规模,提出一种基于平均间距的估计算法。该算法利用节点之间的间距服从指数分布这一特性,通过测量平均间距长度估计网络规模。从最简单情况入手,逐渐增加估计的间距个数,定量分析了网络规模估计值的概率分布和置信区间。根据分析,如果采用多条间距估计网络规模,估计值将服从参数为(k,k)的伽马分布的尾分布。最后,仿真试验验证了算法的有效性与分析的正确性。 展开更多

关键词 置信区间 分布式哈希表 概率分布 网络规模

在线阅读 下载PDF 职称材料

Kademlia协议中的路由表自适应调节机制 被引量：2

10

作者 徐强 孙乐昌 +1 位作者 张旻 刘海涛 《应用科学学报》 EI CAS CSCD 北大核心 2011年第1期66-72,共7页

为提高DHT网络在抖动条件下的性能,该文研究Kademlia协议及其路由表自适应调节机制,提出一种k桶容积参数K值的自适应调节算法,根据路由数据的可用概率判断网络的抖动状况,通过调节K值来实现路由表的规模对抖动强度的自适应.仿真实验结... 为提高DHT网络在抖动条件下的性能,该文研究Kademlia协议及其路由表自适应调节机制,提出一种k桶容积参数K值的自适应调节算法,根据路由数据的可用概率判断网络的抖动状况,通过调节K值来实现路由表的规模对抖动强度的自适应.仿真实验结果表明,该算法能有效缩短抖动情况下的查询延迟,将网络的崩溃点提高了近10%,使网络在抖动强度波动时仍能保持较高性能. 展开更多

关键词 对等网络 分布式哈希表 抖动 路由表 自适应调节

在线阅读 下载PDF 职称材料

动态DHT中基于目录的负载平衡技术 被引量：1

11

作者 王芳 李林校 郑明春 《西华大学学报（自然科学版）》 CAS 2006年第2期4-7,共4页

首先介绍了一种新的虚拟节点选择方法,该方法使虚拟节点在拓扑空间中具有群聚性,能减小节点的连接度,并且能考虑节点在存储能力上的差异,选择适量的虚拟节点。然后将该方法与基于目录的负载平衡方法相结合,将分布式负载平衡简化为目录... 首先介绍了一种新的虚拟节点选择方法,该方法使虚拟节点在拓扑空间中具有群聚性,能减小节点的连接度,并且能考虑节点在存储能力上的差异,选择适量的虚拟节点。然后将该方法与基于目录的负载平衡方法相结合,将分布式负载平衡简化为目录中节点的负载平衡。模拟测试表明:该技术在动态的Chord中具有可靠的负载平衡功能。 展开更多

关键词 负载平衡 虚拟节点 CHORD 分布式哈希表(dht)

在线阅读 下载PDF 职称材料

典型DHT拓扑结构的研究 被引量：1

12

作者 万仲保 王宝荣 蔡俊 《华东交通大学学报》 2008年第1期57-60,共4页

从代数角度研究了主要的DHT(分布式哈希表)拓扑结构,为方便、深入地理解DHT拓扑结构,运用群论和图论的方法重点对其拓扑结构的数学性质作了详细的分析,这些数学性质在改进现有拓扑结构或设计新的拓扑结构时有很大的应用价值.

关键词 CAYLEY图 分布式哈希表 拓扑结构

在线阅读 下载PDF 职称材料

一种基于DHT的数据中心网络租户隔离技术 被引量：3

13

作者 孙延涛 位月 +2 位作者 耿岚岚 贾泽群 石贺 《北京交通大学学报》 CAS CSCD 北大核心 2018年第5期55-60,共6页

多租户技术是云计算中一种软件架构技术,旨在解决多用户环境下软、硬件资源共享的问题,并且确保各用户间数据的隔离性.目前,多租户技术在如何突破子网限制,实现虚拟机IP地址与所在子网位置分离、支持虚拟机迁移等方面存在诸多问题.针对... 多租户技术是云计算中一种软件架构技术,旨在解决多用户环境下软、硬件资源共享的问题,并且确保各用户间数据的隔离性.目前,多租户技术在如何突破子网限制,实现虚拟机IP地址与所在子网位置分离、支持虚拟机迁移等方面存在诸多问题.针对上述问题,提出了一种新的面向数据中心网络的多租户隔离技术.该技术利用一致性哈希算法和分布式环形哈希表技术,将虚拟机信息保存在位置解析器上,并利用位置解析器的位置解析功能实现租户间的相互隔离、租户内虚拟机的相互通信及虚拟机的迁移.该技术与具体路由实现方式无关、对虚拟机完全透明、无需部署额外的服务器,其成本低,鲁棒性好.本文利用OPNET仿真软件对多租户隔离技术方案进行可行性验证及性能分析.仿真实验表明:该技术能够实现租户之间的通信且能够保证良好的网络性能. 展开更多

关键词 云计算 分布式哈希表 多租户隔离 数据中心网络

在线阅读 下载PDF 职称材料

基于节点距离度量的DHT测量方法研究

14

作者 叶麟 张宏莉 +1 位作者 张兆心 李连鹏 《高技术通讯》 CAS CSCD 北大核心 2011年第9期934-940,共7页

针对当前分布式哈希表（DHT）网络测量方法难以在准确性和完整性上取得平衡及节点发现不完整的不足，进行了两个方面的改进：第一，通过分析单个节点的路由表大小以及K桶数量，指导选取合适的测量ID数量，降低测量开销；第二，通过考察... 针对当前分布式哈希表（DHT）网络测量方法难以在准确性和完整性上取得平衡及节点发现不完整的不足，进行了两个方面的改进：第一，通过分析单个节点的路由表大小以及K桶数量，指导选取合适的测量ID数量，降低测量开销；第二，通过考察相邻节点距离，提出了一种基于节点距离度量的测量方法，以提高数据完整性。在此基础上，开发了面向BitTorrent系统DHT网络的主动测量系统——BD-Crawler。实验结果表明，BD-Crawler的节点发现效率优于其他方法。同时，测量结果发现，节点ID分布和消息响应时间在一定程度上影响着系统性能。 展开更多

关键词 分布式哈希表(dht) 距离 节点 测量

在线阅读 下载PDF 职称材料

DHT系统的安全性优化方法研究

15

作者 史建焘 夏清泉 张兆心 《高技术通讯》 CSCD 北大核心 2016年第12期935-943,共9页

对分布式哈希表(DHT)系统的安全脆弱性问题进行了研究,提出了多种安全性优化策略,并给出了一个原型系统。进行了真实网络实验,实验数据表明,现有DHT网络易受索引毒害和路由污染攻击,产生的错误查询结果甚至会引发更大规模的网络安全事... 对分布式哈希表(DHT)系统的安全脆弱性问题进行了研究,提出了多种安全性优化策略,并给出了一个原型系统。进行了真实网络实验,实验数据表明,现有DHT网络易受索引毒害和路由污染攻击,产生的错误查询结果甚至会引发更大规模的网络安全事件。通过改进一个个DHT系统的节点ID生成机制、路由表更新机制和搜索路径选择机制,从系统运行的各个阶段提升其安全场,抵御攻击者共谋。基于上述方法设计的原型系统在保证平均查询跳数增加不到1跳的情况下,在共谋攻击节点占比60%的网络中,将系统查询成功率保持在65%以上,其方法适用于各种分布式哈希表结构,具有重要的实际应用前景。 展开更多

关键词 对等网络 分布式哈希表(dht) 安全优化 路由污染 索引毒害

在线阅读 下载PDF 职称材料

一种改进的单跳DHT结构化P2P网络的查找算法

16

作者 杜经纬 《微电子学与计算机》 CSCD 北大核心 2013年第4期127-130,134,共5页

本文提出了一种改进后的单跳对等点查找算法.由于信息传播的改善,该算法较之其它单跳DHT算法,可更灵活地实现网络负载分布,很好地节约时间.实验结果表明,这种改进后的单跳对等点查找算法通过充当查找效率的一种权衡来实现合理维护,并且... 本文提出了一种改进后的单跳对等点查找算法.由于信息传播的改善,该算法较之其它单跳DHT算法,可更灵活地实现网络负载分布,很好地节约时间.实验结果表明,这种改进后的单跳对等点查找算法通过充当查找效率的一种权衡来实现合理维护,并且还可以实现系统更公平的网络负载平衡. 展开更多

关键词 分布式哈希表 单跳 网络负载

在线阅读 下载PDF 职称材料

一种基于位置和DHT的移动ad hoc网络服务发现方案 被引量：2

17

作者 袁锦绣 钱雪忠 汪锦岭 《微电子学与计算机》 CSCD 北大核心 2006年第9期129-131,134,共4页

移动adhoc网络中要求各节点间在缺乏预备知识的情况下进行相互通讯和协作,因此,对网络中各种服务的自动发现成为了其中的一个关键问题。将各节点的位置信息和DHT技术结合起来,提出了一种高效的面向移动adhoc网络的服务发现方案。首先直... 移动adhoc网络中要求各节点间在缺乏预备知识的情况下进行相互通讯和协作,因此,对网络中各种服务的自动发现成为了其中的一个关键问题。将各节点的位置信息和DHT技术结合起来,提出了一种高效的面向移动adhoc网络的服务发现方案。首先直接基于网络的物理拓扑结构来构建一种分布式哈希表,从而有效地消除了现有DHT方案的拓扑结构不匹配问题。然后提出了一种维度映射的方案,以将多维的服务描述信息映射到二维的哈希键值空间上。最后提出一种区域搜索算法,以高效地支持对服务的条件查询。 展开更多

关键词 移动AD HOC网络 服务发现 分布式哈希表

在线阅读 下载PDF 职称材料

基于主动超节点的DHT分层P2P模型研究

18

作者 程澜 罗建 《航空计算技术》 2012年第5期131-134,共4页

随着计算机硬件和计算机网络迅速发展,P2P网络模型的优势日渐被人们所重视。基于P2P网络模型的应用也层出不穷,在P2P网络中如何高效地定位节点资源是衡量P2P应用软件价值的重要参考点,也是目前研究的热点。在现有超节点机制和DHT网络的... 随着计算机硬件和计算机网络迅速发展,P2P网络模型的优势日渐被人们所重视。基于P2P网络模型的应用也层出不穷,在P2P网络中如何高效地定位节点资源是衡量P2P应用软件价值的重要参考点,也是目前研究的热点。在现有超节点机制和DHT网络的基础上,采用主动网络技术和分层DHT模型,在原理分析和模型设计的前提下,提出了一种主动超节点的DHT分层机制的P2P模型,并通过试验此模型对该机制进行了分析。 展开更多

关键词 主动超节点 资源定位 主动包 分布式哈希表 对等网络

在线阅读 下载PDF 职称材料

一种新的结构化P2P覆盖网络路由算法 被引量：2

19

作者 谭振华 程维 +1 位作者 常桂然 高晓兴 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第2期195-199,共5页

为提高结构化P2P覆盖网络的路由算法效率,在DHT网络的基础上,提出了一种用较小路由维护开销获取较大路由长度的路由算法CSSP.定义了简短的常数级别的路由表,用来记录L长度的缓存节点、1单位长度的超级节点、1单位长度的后继节点,并给出... 为提高结构化P2P覆盖网络的路由算法效率,在DHT网络的基础上,提出了一种用较小路由维护开销获取较大路由长度的路由算法CSSP.定义了简短的常数级别的路由表,用来记录L长度的缓存节点、1单位长度的超级节点、1单位长度的后继节点,并给出了节点加入和离开网络时的路由表维护算法以及超级节点的分布式选举算法.与Chord等典型算法的性能比较分析证明,CSSP算法在路由表维护的复杂度、路由复杂度、容错性以及节点加入和退出时的网络抖动量等性能方面都有明显改善,是一种有效的路由算法. 展开更多

关键词 结构化P2P 路由算法 分布式系统 覆盖网络 dht(分布式哈希表)

在线阅读 下载PDF 职称材料

基于对等网络的面向小文件的云存储系统 被引量：9

20

作者 张启飞 张尉东 +2 位作者 李文娟 潘雪增 沈雁 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2013年第1期8-14,93,共8页

针对目前主从结构的云存储系统在存储小文件延迟过大的问题,提出基于对等网络(P2P)的分布式云存储系统.通过改进Chord路由算法提高了资源的查询效率,在系统中引入中心路由节点,中心路由节点上存储系统中所有节点的路由和状态信息,使资... 针对目前主从结构的云存储系统在存储小文件延迟过大的问题,提出基于对等网络(P2P)的分布式云存储系统.通过改进Chord路由算法提高了资源的查询效率,在系统中引入中心路由节点,中心路由节点上存储系统中所有节点的路由和状态信息,使资源查询时间复杂度缩短到O(l),客户端预取中心路由节点数据,从而减少数据操作时的时间开销;系统通过备份的策略来保证数据的可靠性,实现中数据备份数为3;系统实现了文件存储、读取、删除及列目录等基本操作功能.实验结果表明,与Hadoop HDFS文件系统相比,该系统的小文件操作时间减少了一个数量级. 展开更多

关键词 对等网络(P2P) 小文件 分布式哈希表(dht) CHORD路由算法 云存储系统

在线阅读 下载PDF 职称材料