改进Kademlia协议的P2P网络资源发现算法

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

基于改进Kademlia协议的分布式爬虫

随着互联网信息的爆炸式增长,搜索引擎和大数据等学科迫切需要一种高效、稳定、可扩展性强的爬虫架构来完成数据的采集和分析.本文借助于对等网络的思路,使用分布式哈希表作为节点间的数据交互的载体,同时针对网络爬虫自身的特点,对分布式哈希表的一种实现——Kademlia协议进行改进以满足分布式爬虫的需求.在此基础上设计并完善了具有可扩展性和容错性的分布式爬虫集群.在实际试验中,进行了单机多线程实验和分布式集群的实验,从系统性能角度和系统负载角度进行分析,实验结果表明了这种分布式集群方法的有效性.

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

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

Kademlia协议的分析与研究

讨论了一种新颖的基于异或运算的对等网络模型Kademlia.该模型采用异或运算,简化了节点路由及定位算法,提高了节点间连接的可靠性,以及系统的查询速度.

K网络节点标识符重复与别名现象测量

为方便P2P网络的内容投递,Kademlia协议作为一个鲁棒性强的分布式Hash表协议,被BitTorrent和eMule等P2P文件共享应用部署.在此,将这些被部署的基于Kademlia协议的网络称为K网络.K网络中每个节点拥有唯一的IP地址(或ID)是至关重要的,因为K网络中的"节点查询"和"资源搜索"都依赖于此.然而,据分析发现,K网络中相当一部分节点存在IP重复与ID别名.为深入理解IP重复与ID别名的分布特征,提出了几个度量IP重复与ID别名的测度.基于这些测度和Rainbow采集器,对K网络中的IP重复与ID别名进行了测量,发现了许多有助于P2P网络挖掘研究的IP重复与ID别名特征.

移动P2P协同工作平台设计与实现

通过对移动网络特性的研究,分析了当前流行的几种P2P算法,采用J2ME为开发平台,设计并实现了一个基于Kademlia算法的移动P2P网络协同工作平台;在此平台下,用户可以根据自身需要,借助手机短信的功能,在不需要中心服务器支持下,可以方便地搭建起一个移动P2P自适应型网络,可以用来发布会议日程及共享信息等,具有一定实用性。

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

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

用于联盟链的非拜占庭容错共识算法

随着区块链技术的发展,区块链出现了多种分类,兼顾公有链多中心特点和私有链高性能优势的联盟链成为了我国区块链的发展重心。结合联盟链中存在节点信任的特性,非拜占庭容错共识算法能为联盟链提供更好的性能支持。文中选取Raft共识算法作为研究对象,针对Raft共识算法中Leader节点选举和日志复制过程中的诸多问题,提出了一种可应用于联盟链的非拜占庭容错共识算法——KRaft(Kademlia-Raft)共识算法,该共识算法结合区块链网络层的双层Kademlia路由协议改进了Raft共识算法中的Leader节点选举和日志复制过程。首先,针对Raft共识算法Leader节点选举中存在的多Candidate节点分票和Follower节点增多引发的投票效率问题,KRaft共识算法利用双层Kademlia协议建立的K桶实现了Candidate节点集合内的稳定选举;其次,针对Raft共识算法日志复制过程中Leader节点单节点日志复制过程效率低和节点负载不均的问题,提出了均衡Leader节点负载的多Candidate节点并行日志复制方案,在提升数据吞吐量的同时提升了算法的可拓展性。本地多节点仿真实验的结果表明,KRaft共识算法相较于Raft共识算法,数据吞吐量提升了34.5%,Leader节点选举速度提升了55.6%。

基于SIP-P2P的VoIP系统设计与实现

现有VoIP系统(如skype,headcall)多采用私有协议且需要连入INTERNET才可以使用,这给不同VoIP厂家产品间互连带来困难,并且在不接入INTERNET的环境下难以布署。为解决以上问题,该文在借鉴已有VoIP系统的基础上,提出并实现了一种基于Kademlia网络、以SIP为会话初始协议的VoIP,该VoIP系统具有易于实现、易于扩展、易于部署、易于互通、开源的特点。

基于两种P2P协议的数据自销毁技术

随着云计算等互联网应用的兴起,个人数据更多地存储于网络上,其数据安全面临着极大挑战,传统的数据加密方式有时候存在加密密钥不能及时销毁的问题,存在着安全隐患。针对当前个人网络数据安全问题,采用Chord和Kademlia两种P2P协议设计了个人应用数据的自销毁协议,利用P2P协议固有的扰动特性进行个人网络数据的自动销毁数据,使用OMNEST仿真软件进行了两种协议对数据自销毁的性能分析,其仿真结果表明使用Kademlia协议的数据自销毁性能更优。