基于小世界理论的区块链Kademlia网络改进方法

1

作者 赵越 赵赫 +3 位作者 谭海波 余斌 俞望年 马志宇 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2024年第1期1-9,共9页

针对当前区块链Kademlia网络研究中通常以牺牲安全性为代价提升可扩展性的问题,提出基于小世界理论的区块链Kademlia网络改进方法.该方法遵循小世界理论的思想,提出置换扩容节点的概率公式,概率与节点间距离呈反比,节点置换次数和额外... 针对当前区块链Kademlia网络研究中通常以牺牲安全性为代价提升可扩展性的问题,提出基于小世界理论的区块链Kademlia网络改进方法.该方法遵循小世界理论的思想,提出置换扩容节点的概率公式,概率与节点间距离呈反比,节点置换次数和额外增加的节点数量可以根据实际情况灵活调整.通过理论分析和实验验证,证明了采用该方法改造的网络能够达到最终的稳定状态.实验结果显示,利用该方法将全网广播交易消息时须经历的传输层级减少了15.0%~30.8%,加快了定位节点的速率.与其他改变网络结构的优化算法相比,该方法降低了网络的结构化程度,增强了网络的安全性. 展开更多

关键词 区块链 kademlia网络 小世界理论 安全性

在线阅读 下载PDF 职称材料

基于Kademlia的云存储系统数据冗余方案研究 被引量：17

2

作者 吴吉义 章剑林 +1 位作者 傅建庆 平玲娣 《电信科学》 北大核心 2011年第2期68-73,共6页

云存储是分布式存储技术与虚拟化技术结合的产物,是分布式存储技术的最新发展。云存储意味着存储可以作为一种服务,通过互联网提供给用户。相对于当前各种C/S计算模式的GFS、HDFS、Sector等云存储文件系统,提出了一种基于对等计算模式... 云存储是分布式存储技术与虚拟化技术结合的产物,是分布式存储技术的最新发展。云存储意味着存储可以作为一种服务,通过互联网提供给用户。相对于当前各种C/S计算模式的GFS、HDFS、Sector等云存储文件系统,提出了一种基于对等计算模式的云存储文件系统通用模型,并采用Kademlia算法构建了原型系统MingCloud。主要进行了存储系统冗余方案的选择与设计,实验中采用Cauchy Codes作为编码算法,分别从K桶大小对系统可用性影响、文件分块数量对系统可用性的影响、相同的冗余度下系统可用性比较等方面对系统进行了评估。与完全副本冗余模式相比,纠删码冗余模式能获得较理想的系统可用性,更适合应用于提议的对等云存储系统。 展开更多

关键词 云计算 云存储 MingCloud kademlia 冗余 纠删码

在线阅读 下载PDF 职称材料

基于改进的Kademlia协议的P2PSIP系统研究 被引量：2

3

作者 刘敏霞 余杰 +1 位作者 李强 陈志新 《微电子学与计算机》 CSCD 北大核心 2010年第8期235-237,241,共4页

文中研究如何构建高效的P2PSIP系统,以节省SIP系统部署开销和提高系统运行的稳定性.考虑到SIP系统对时延非常敏感,首先改进了Kademlia协议的资源定位模型,然后提出了新型的P2PSIP系统模型.在具有数百万节点的Kad网络上的仿真实验表明,基... 文中研究如何构建高效的P2PSIP系统,以节省SIP系统部署开销和提高系统运行的稳定性.考虑到SIP系统对时延非常敏感,首先改进了Kademlia协议的资源定位模型,然后提出了新型的P2PSIP系统模型.在具有数百万节点的Kad网络上的仿真实验表明,基于Kademlia协议构建P2PSIP系统具有很好的可行性和有效性. 展开更多

关键词 SIP P2P kademlia 资源定位

在线阅读 下载PDF 职称材料

改进Kademlia协议的P2P网络资源发现算法 被引量：3

4

作者 苏扬 张琦 唐善成 《西安科技大学学报》 CAS 北大核心 2020年第3期464-469,共6页

标准Kademlia协议在P2P网络内容监控中获取资源信息时,存在搜索效率低下、全面性不佳等问题,据此提出一种采用改进Kademlia协议的P2P网络资源发现算法。该算法在分布式哈希路由表的基础上实现一个可动态修改自身ID的自定义P2P节点,改进K... 标准Kademlia协议在P2P网络内容监控中获取资源信息时,存在搜索效率低下、全面性不佳等问题,据此提出一种采用改进Kademlia协议的P2P网络资源发现算法。该算法在分布式哈希路由表的基础上实现一个可动态修改自身ID的自定义P2P节点,改进Kademlia协议通过自定义P2P节点被其他节点记录在路由表中的位置来提高节点收到资源搜索消息的数量,高效获取P2P网络中传输的资源搜索与下载消息。实验对比表明:和标准Kademlia协议相比,采用改进Kademlia协议的资源发现算法进一步提高了单位时间内发现资源搜索与下载消息的数量,能找到更多P2P网络中传输的资源及正在搜索或下载这些资源的节点。从而实现P2P网络监控中对资源进行有效定位和发现的目的。 展开更多

关键词 P2P网路 kademlia协议 分布式哈希表 资源定位 动态修改节点ID

在线阅读 下载PDF 职称材料

一种针对P2P网络优化的Kademlia路由算法 被引量：1

5

作者 杨丞 张刚林 +1 位作者 刘光灿 王路露 《微电子学与计算机》 CSCD 北大核心 2009年第9期136-138,共3页

为了加快P2P网络中热点查询的速度,针对Kademlia算法在查询效率和高速缓存策略方面存在的不足,文中采用快表技术和加权设置策略对该算法进行改进,避免了在高刷新频率缓存中查询效率低下的问题,为更高的查询命中率提供了更集中的热点资源... 为了加快P2P网络中热点查询的速度,针对Kademlia算法在查询效率和高速缓存策略方面存在的不足,文中采用快表技术和加权设置策略对该算法进行改进,避免了在高刷新频率缓存中查询效率低下的问题,为更高的查询命中率提供了更集中的热点资源.模拟实验证明此改进算法具有更短的查询延时和更少的平均路由跳数. 展开更多

关键词 kademlia 路由算法 DHT P2P

在线阅读 下载PDF 职称材料

Kademlia协议的分析与改进 被引量：1

6

作者 张齐 劳炽元 《电子设计工程》 2010年第2期125-127,共3页

针对Kademlia协议存在的路由表更新迟缓、负载失衡和网络拓扑失配的缺陷,提出一种基于节点综合性能的K桶(K-bucket)构建方法,以改进Kademlia协议的性能。并通过模拟实验,证明了在恰当的更新策略下该方法的有效性。

关键词 对等网(P2P) kademlia协议 K桶 负载失衡 拓扑失配 综合性能

在线阅读 下载PDF 职称材料

在扰动状态下Kademlia协议搜索过程性能分析及优化 被引量：1

7

作者 张铮 侯宾 +2 位作者 吕玉琴 刘刚 李巍海 《中国电子科学研究院学报》 2008年第6期604-607,共4页

在P2P应用中,通过Kademlia搜索资源往往需要比web搜索耗费更长时间。为了解决该问题,提出了采用退出时主动通知附近节点与共享搜索中发现的失效节点的方法,通过确定查找平均跳数,来确定通知节点范围。这种方法能够及时更新路由表,减少... 在P2P应用中,通过Kademlia搜索资源往往需要比web搜索耗费更长时间。为了解决该问题,提出了采用退出时主动通知附近节点与共享搜索中发现的失效节点的方法,通过确定查找平均跳数,来确定通知节点范围。这种方法能够及时更新路由表,减少对失效节点的访问,从而缩短搜索时间。经软件仿真可知,改进后的方案在不明显提高网络带宽占用率的前提下,提高了网络搜索的性能。 展开更多

关键词 kademlia协议 扰动 节点搜索 性能优化

在线阅读 下载PDF 职称材料

基于DHT的Kademlia路由算法改进

8

作者 孔玉 张升 刘华萍 《西华大学学报（自然科学版）》 CAS 2009年第6期55-58,共4页

Kademlia是一种基于DHT的路由算法。针对该路由算法在热点资源查找定位方面所存在的问题,本文提出了一种改进策略,通过采用快速查表和权重设置对热点资源进行判断和缓存,从而提高系统的整体效率。仿真实验结果表明,改进后的Kademlia路... Kademlia是一种基于DHT的路由算法。针对该路由算法在热点资源查找定位方面所存在的问题,本文提出了一种改进策略,通过采用快速查表和权重设置对热点资源进行判断和缓存,从而提高系统的整体效率。仿真实验结果表明,改进后的Kademlia路由算法在一定条件下搜索性能优于原Kademlia路由算法。 展开更多

关键词 P2P 路由算法 DHT kademlia

在线阅读 下载PDF 职称材料

一种对等结构的云存储系统研究 被引量：49

9

作者 吴吉义 傅建庆 +1 位作者 平玲娣 谢琪 《电子学报》 EI CAS CSCD 北大核心 2011年第5期1100-1107,共8页

相对于当前各种主从(Master/Slave)结构的GFS,HDFS,Sector等云存储系统,提出了一种对等结构的云存储系统MingCloud,并采用Kademlia算法构建了原型系统.MingCloud能提供数据存储、读取、删除、搜索等云存储服务功能,并能保证系统中数据... 相对于当前各种主从(Master/Slave)结构的GFS,HDFS,Sector等云存储系统,提出了一种对等结构的云存储系统MingCloud,并采用Kademlia算法构建了原型系统.MingCloud能提供数据存储、读取、删除、搜索等云存储服务功能,并能保证系统中数据的安全性与可靠性.仿真实验结果表明,MingCloud具有较高的可用性和性能,系统通过改进和优化后能实际应用于互联网动态开放环境,并为用户提供较高质量的云存储服务. 展开更多

关键词 云存储 对等结构 kademlia 存储系统 云计算

在线阅读 下载PDF 职称材料

基于P2P的RFID编码解析网络结构与算法研究 被引量：5

10

作者 刘学洋 赵文 +1 位作者 张世琨 王立福 《电子学报》 EI CAS CSCD 北大核心 2008年第B12期102-108,共7页

本文结合P2P技术,提出了分级P2P RFID编码解析网络结构.并基于改进的kademlia算法,在该网络中实现了RFID编码解析服务.实验数据表明,分级P2P RFID编码解析网络相对于基于DNS技术的EPCglobal ONS,具有负载均衡、可扩展性好、能有效应对... 本文结合P2P技术,提出了分级P2P RFID编码解析网络结构.并基于改进的kademlia算法,在该网络中实现了RFID编码解析服务.实验数据表明,分级P2P RFID编码解析网络相对于基于DNS技术的EPCglobal ONS,具有负载均衡、可扩展性好、能有效应对单点失效等优点.最后,本文给出分级P2P RFID编码解析网络需要继续深入考虑的问题. 展开更多

关键词 RFID 编码解析网络 分级P2P kademlia

在线阅读 下载PDF 职称材料

RFID信息服务网络中支持复合订阅的路由算法研究 被引量：1

11

作者 刘殿兴 赵文 +3 位作者 李信鹏 冯志明 张世琨 王立福 《电子学报》 EI CAS CSCD 北大核心 2010年第B02期33-40,共8页

在RFID信息服务网络中，设计了一种支持复合订阅的可靠的路由算法：在订阅转发阶段，我们将每一个复合订阅按照其语法结构进行分解，并将每个复合订阅成份分配给多个RFID信息服务（构成一个复合订阅存储单元）去维护，而事件则按照订阅... 在RFID信息服务网络中，设计了一种支持复合订阅的可靠的路由算法：在订阅转发阶段，我们将每一个复合订阅按照其语法结构进行分解，并将每个复合订阅成份分配给多个RFID信息服务（构成一个复合订阅存储单元）去维护，而事件则按照订阅分解的反方向和匹配的结果进行转发与合并.由于每个复合订阅存在多个副本，因而会显著减少因某个副本失效而产生的事件丢失.本文也给出了复合订阅存储单元内部多个复合订阅副本一致性的保持方法，以及核心信息服务的选举方法.实验结果表明，该路由算法有较高的容错性，性能可以满足实际应用的需要. 展开更多

关键词 无线射频识别(RFID) 复合订阅 发布/订阅 路由 kademlia

在线阅读 下载PDF 职称材料

一种基于DGKAD模型的FTP搜索引擎索引算法

12

作者 石小梅 刘克剑 +1 位作者 郭彩虹 严莲 《西华大学学报（自然科学版）》 CAS 2013年第3期50-53,76,共5页

为解决FTP资源快速定位问题,提出了基于双字母倒排索引和引入地理位置信息的Kademlia模型(DGKAD)。在Kademlia(KAD)网络中加入了地理位置信息,弥补了KAD网络的层叠网逻辑拓扑和物理拓扑不匹配的问题,提高了网络通信效率;同时,鉴于FTP搜... 为解决FTP资源快速定位问题,提出了基于双字母倒排索引和引入地理位置信息的Kademlia模型(DGKAD)。在Kademlia(KAD)网络中加入了地理位置信息,弥补了KAD网络的层叠网逻辑拓扑和物理拓扑不匹配的问题,提高了网络通信效率;同时,鉴于FTP搜索引擎的检索对象是文件名,使用双字母倒排索引可以避免分词,提高了检索精确率。模拟实验表明,与基于中文分词的标准KAD(CKAD)相比,该算法的资源定位时间减少了约50%,检索查全率提高了约30%。 展开更多

关键词 双字母倒排索引 kademlia FTP搜索引擎

在线阅读 下载PDF 职称材料

天基信息港对等共享网络性能仿真

13

作者 宋唐益嘉 胡鹤飞 +2 位作者 张思睿 许凌毅 辛宁 《电子学报》 EI CAS CSCD 北大核心 2022年第5期1266-1269,共4页

由于空间设备资源扩展能力和物理环境的限制造成天基信息港网络丢包率与时延较高,无法满足高性能信息任务处理需求.本文对对等共享网络的集中式和结构化分布式网络结构模型进行具体研究,共提出了四种天基信息港对等共享网络模型方案.基... 由于空间设备资源扩展能力和物理环境的限制造成天基信息港网络丢包率与时延较高,无法满足高性能信息任务处理需求.本文对对等共享网络的集中式和结构化分布式网络结构模型进行具体研究,共提出了四种天基信息港对等共享网络模型方案.基于PeerSim仿真平台对所提出的结构化分布式对等网络搭建了仿真平台,研究关键参数对网络性能的影响.结果表明,对于节点移动性强的大型卫星网络,天基信息港结构化分布式双层对等网络相较于单层网络不仅时延减少近90%,并能够保证查找成功率达到98%以上.通过仿真验证了我们所提方案的合理性,具备提高天基信息港信息处理能力的优势. 展开更多

关键词 天基信息港 卫星通信 对等网络 结构化网络 kademlia协议 PeerSim仿真平台

在线阅读 下载PDF 职称材料

面向固定移动融合环境的P2PSIP系统设计

14

作者 唐晖 周旭 覃毅芳 《信息通信技术》 2009年第1期39-45,共7页

全业务运营是电信市场继语音和宽带接入服务之后的下一个增长点,而基于IP的融合有线网络和无线网络的语音服务则是全业务的重点之一。本文通过分析现有VoIP网络存在的问题以及固定移动融合网络环境下VoIP的特点,提出一种新型双层重叠网... 全业务运营是电信市场继语音和宽带接入服务之后的下一个增长点,而基于IP的融合有线网络和无线网络的语音服务则是全业务的重点之一。本文通过分析现有VoIP网络存在的问题以及固定移动融合网络环境下VoIP的特点,提出一种新型双层重叠网架构的P2PSIP架构,并阐述了新型架构的优点及双层重叠网之间的通信机制。新型架构能有效提高系统的安全性、健壮性和用户节点资源利用效率,更好的满足固定移动融合网络环境下VoIP对带宽、网络质量和安全性的要求。 展开更多

关键词 全业务 移动VoIP P2PSIP 重叠网 Kadmlia算法 CHORD算法

在线阅读 下载PDF 职称材料