基于Gossip协议的拜占庭共识算法 被引量：22

1

作者 张仕将 柴晶 +1 位作者 陈泽华 贺海武 《计算机科学》 CSCD 北大核心 2018年第2期20-24,共5页

区块链是一种对等网络的分布式账本系统,具备去中心化、不可篡改、安全可信等特点,因此受到了广泛关注。在区块链系统中,典型的拜占庭错误包括操作错误、网络延迟、系统崩溃、恶意攻击等。现有共识算法不仅对区块链中拜占庭节点的容错... 区块链是一种对等网络的分布式账本系统,具备去中心化、不可篡改、安全可信等特点,因此受到了广泛关注。在区块链系统中,典型的拜占庭错误包括操作错误、网络延迟、系统崩溃、恶意攻击等。现有共识算法不仅对区块链中拜占庭节点的容错能力低,而且对区块链系统的可扩展性差。针对这一问题,文中提出了基于Gossip协议的拜占庭共识算法,使系统可以容忍小于一半的节点为拜占庭节点,能够达到XFT共识算法的容错能力。同时,因为采用了统一的数据结构,所以系统具有更好的可扩展性,并且有利于正确节点识别区块链系统中的恶意节点。在该算法中,提案节点随着区块链长度的变化而转移,系统中所有节点都处于对等的地位,从而避免了单点故障问题,进而使得系统具有更好的动态负载均衡的性能。 展开更多

关键词 区块链 拜占庭错误 共识算法 gossip协议 可扩展性

下载PDF 职称材料

典型P2P流媒体模型及其关键技术 被引量：12

2

作者 胡平 聂朋朋 陆建德 《计算机工程》 CAS CSCD 北大核心 2009年第3期60-62,共3页

分析并比较几种典型P2P流媒体模型的可扩展性、启动延时和系统稳定性,指出基于gossip协议的媒体服务模型与基于多播树协议的P2P流媒体服务模型的区别。总结P2P流媒体服务体系涉及的数据调度算法、节点选择优化算法等关键技术,分析其存... 分析并比较几种典型P2P流媒体模型的可扩展性、启动延时和系统稳定性,指出基于gossip协议的媒体服务模型与基于多播树协议的P2P流媒体服务模型的区别。总结P2P流媒体服务体系涉及的数据调度算法、节点选择优化算法等关键技术,分析其存在的问题并指出研究方向。 展开更多

关键词 对等网 流媒体 多播树协议 gossip协议 数据调度

下载PDF 职称材料

基于QUIC的无线自组网数据同步算法

3

作者 郜兴磊 梅勇 龚俊 《兵工自动化》 北大核心 2024年第3期30-31,47,共3页

针对轮询和gossip 2种数据同步存在的应用局限性问题,结合快速UDP网络连接(quick UDP internet connections,QUIC)传输协议和gossip算法的特性,提出一种基于QUIC的无线自组网数据同步算法。介绍QUIC-gossip算法的核心原理、数据传输策... 针对轮询和gossip 2种数据同步存在的应用局限性问题,结合快速UDP网络连接(quick UDP internet connections,QUIC)传输协议和gossip算法的特性,提出一种基于QUIC的无线自组网数据同步算法。介绍QUIC-gossip算法的核心原理、数据传输策略和动态拓扑适应性,并通过实验和性能评估进行验证。结果表明:该算法能够降低同步数据的延迟,具有鲁棒性较强、数据传输较快和适应性较强的特点,为解决无线自组网中的数据同步问题提供了一种新方法。 展开更多

关键词 QUIC协议 gossip协议 无线自组网 数据同步

下载PDF 职称材料

基于区域化的P2P流媒体直播系统模型 被引量：6

4

作者 宋启昌 胡君 王栋 《计算机工程》 CAS CSCD 北大核心 2010年第1期127-130,共4页

基于树状拓扑协议及扩展的模型和基于Gossip协议的模型在媒体数据分发方面存在缺陷。针对该问题,提出一种基于区域化的P2P流媒体直播系统模型,采用动态自适应的区域化自治机制,在大规模的流媒体直播网络系统中降低系统管理控制负载的开... 基于树状拓扑协议及扩展的模型和基于Gossip协议的模型在媒体数据分发方面存在缺陷。针对该问题,提出一种基于区域化的P2P流媒体直播系统模型,采用动态自适应的区域化自治机制,在大规模的流媒体直播网络系统中降低系统管理控制负载的开销,优化系统带宽和时延,提高了流媒体数据资源的利用率。 展开更多

关键词 P2P流媒体 树状拓扑协议 gossip协议 区域化

下载PDF 职称材料

基于P2P流媒体系统模型的研究进展 被引量：6

5

作者 阳卫文 王建新 《现代电子技术》 2008年第2期159-161,共3页

介绍P2P流媒体技术的发展由来,着重讨论目前P2P流媒体系统的2种典型模型:基于树状拓扑协议及扩展的模型和基于Gossip协议的模型,以及他们的最新研究进展。分析这两种模型实现新节点加入、节点离开以及节点之间数据交换的方法,总结他们... 介绍P2P流媒体技术的发展由来,着重讨论目前P2P流媒体系统的2种典型模型:基于树状拓扑协议及扩展的模型和基于Gossip协议的模型,以及他们的最新研究进展。分析这两种模型实现新节点加入、节点离开以及节点之间数据交换的方法,总结他们在网络带宽效率、延时和可靠性之间的权衡,指出了各自的优缺点。 展开更多

关键词 应用层组播 P2P 流媒体 gossip协议

下载PDF 职称材料

志愿云环境下的拜占庭容错研究 被引量：6

6

作者 雷长剑 林亚平 +1 位作者 李晋国 赵江华 《计算机工程》 CAS CSCD 北大核心 2016年第5期1-7,共7页

志愿云环境下的节点具有动态性高、可靠度低的特点,系统容易出现拜占庭错误。拜占庭一致性算法可使系统在出现f个恶意节点时保证一致性,但现有算法冗余度较高。针对该问题,提出一种基于Gossip协议的拜占庭容错算法,使系统冗余度降低到2... 志愿云环境下的节点具有动态性高、可靠度低的特点,系统容易出现拜占庭错误。拜占庭一致性算法可使系统在出现f个恶意节点时保证一致性,但现有算法冗余度较高。针对该问题,提出一种基于Gossip协议的拜占庭容错算法,使系统冗余度降低到2f+1。该算法无需设计主节点,所有计算节点处于对等地位,可避免主从模式冗余系统发生单点故障。理论分析和实验结果表明,所提算法能达到拜占庭容错要求,有效减小系统冗余度,与BFTCloud和Zyzzyva算法相比,提升了系统吞吐量。 展开更多

关键词 志愿云 云计算 拜占庭错误 一致性 容错 gossip协议

下载PDF 职称材料

基于Gossip协议的P2P流媒体直播系统的研究 被引量：4

7

作者 叶枫 张思发 《计算机与数字工程》 2009年第5期88-89,93,共3页

通过对当今P2P流媒体直播系统主流模型的对比分析,在Gossip协议的基础上,提出一种自适应Gossip协议P2P流媒体直播系统模型,针对节点的异质性实现动态的更新状态和查找节点的机制,充分利用节点的带宽,提高了系统的效率。

关键词 P2P 流媒体 gossip协议 自适应

下载PDF 职称材料

基于非结构化P2P的副本技术的研究和应用 被引量：4

8

作者 钱晔蕾 董健全 《计算机工程与应用》 CSCD 北大核心 2007年第10期148-153,共6页

副本技术是P2P网络中常用的一种数据管理机制,在P2P网络中,由于节点的高度动态性,致使副本管理也必须具有动态性,副本管理是一项极具研究价值的课题。如何利用副本技术来提高非结构化P2P网络的资源搜索效率仍是目前尚未有效解决的难点... 副本技术是P2P网络中常用的一种数据管理机制,在P2P网络中,由于节点的高度动态性,致使副本管理也必须具有动态性,副本管理是一项极具研究价值的课题。如何利用副本技术来提高非结构化P2P网络的资源搜索效率仍是目前尚未有效解决的难点之一。对非结构化P2P网络中广泛应用的Gossip协议和副本管理策略进行了探索和研究,运用模糊理论提出一种副本存储节点的选择策略。通过模拟实验,对相关数据进行分析,证明该项研究能有效提高对等网络中资源搜索的效率。 展开更多

关键词 非结构化P2P 资源搜索 副本技术 gossip协议 模糊理论

下载PDF 职称材料

一种基于哈希图的移动自组网区块链模型

9

作者 宫在为 黄建华 +2 位作者 顾彬 宁宇豪 张文韬 《计算机应用研究》 CSCD 北大核心 2023年第9期2582-2589,共8页

针对移动自组网存在的网络覆盖范围有限、连接不稳定、节点协同时易遭受恶意攻击等问题,结合区块链技术增加数据的安全性与完整性,提出一种基于哈希图的移动自组网区块链模型。首先,提出一种分簇算法,将节点划分为不同的簇,选举簇首统... 针对移动自组网存在的网络覆盖范围有限、连接不稳定、节点协同时易遭受恶意攻击等问题,结合区块链技术增加数据的安全性与完整性,提出一种基于哈希图的移动自组网区块链模型。首先,提出一种分簇算法,将节点划分为不同的簇,选举簇首统计簇内节点数量,并写入事件中进行传播,以保证共识的顺利进行;其次,对Gossip协议进行优化,提出FS-Gossip(fast spreading Gossip)协议,减少邻居节点选择的盲目性,提高传播效率,增大新入簇节点的检测速度;最后,改进哈希图中复杂的共识计算,并提出一种基于簇首优先的传播机制,在簇内节点应用轻量级共识与传播机制,以加快事件确认速度,降低时延,提升吞吐量。仿真实验结果验证了模型在时延、吞吐量与传播效率方面的优势。 展开更多

关键词 区块链 MANETS 哈希图 gossip协议 分簇

下载PDF 职称材料

基于Gossip协议的信任收集共识算法研究 被引量：4

10

作者 张奇文 王志强 张逸谦 《计算机科学》 CSCD 北大核心 2020年第S01期391-394,共4页

共识算法是构筑区块链信任特性的基础。如何保证共识算法的高效和稳定一直是研究领域的热点。Gossip协议因其高效性和可扩展性,被广泛应作共识算法底层框架。传统Gossip协议节点之间的通信方式呈随机性,使得共识时间稳定性不够,并且由... 共识算法是构筑区块链信任特性的基础。如何保证共识算法的高效和稳定一直是研究领域的热点。Gossip协议因其高效性和可扩展性,被广泛应作共识算法底层框架。传统Gossip协议节点之间的通信方式呈随机性,使得共识时间稳定性不够,并且由于不能预测共识时间,无法应用在强一致性场合中。为解决Gossip协议中稳定性不够和最终共识的问题,提出一种基于Gossip协议的信任收集共识算法。节点通过评估邻近节点的信息度选择通信节点,消息在通信过程中收集信任值,直至消信所收集的信任值大于全网临界受信阈值时,认为消息确认为达成共识。同时,利用时间退化因子控制节点信息度,防止过热点产生,维持网络负载均衡。实验表明,CCG算法与传统Gossip和Random Gossip算法相比,具有高稳定性、高效率等优点。 展开更多

关键词 共识机制 gossip协议 节点信息度 信任收集

下载PDF 职称材料

基于蚁群算法的P2P网络资源发现算法 被引量：4

11

作者 朱骏 潘理 李建华 《信息安全与通信保密》 2007年第2期166-168,共3页

Gossip协议是P2P网络的一种流行的资源发现算法,但它没有考虑寻找最低成本的资源。论文提出了基于蚁群算法的新的资源发现算法,在查找资源的同时,综合考虑路径载荷、延时等因素,找到综合费用最低的路径。仿真实验表明,该算法比Dijkstra... Gossip协议是P2P网络的一种流行的资源发现算法,但它没有考虑寻找最低成本的资源。论文提出了基于蚁群算法的新的资源发现算法,在查找资源的同时,综合考虑路径载荷、延时等因素,找到综合费用最低的路径。仿真实验表明,该算法比Dijkstra算法解集的平均综合费用低10%左右,从而能更有效地利用网络资源。 展开更多

关键词 蚁群算法 资源发现 gossip协议 P2P网络

原文传递

基于Gossip协议的P2P流媒体系统 被引量：1

12

作者 曲丽君 《大庆石油学院学报》 CAS 北大核心 2009年第2期98-102,共5页

在分析P2P(peer-to-peer)流媒体系统的典型模型的基础上,设计一种基于Gossip协议的P2P网络流媒体直播系统.该系统可以为每个节点独立地选择良好的伙伴节点,节点的自组织能力能够有效地减轻服务器的压力.实验表明,该系统能够充分利用自... 在分析P2P(peer-to-peer)流媒体系统的典型模型的基础上,设计一种基于Gossip协议的P2P网络流媒体直播系统.该系统可以为每个节点独立地选择良好的伙伴节点,节点的自组织能力能够有效地减轻服务器的压力.实验表明,该系统能够充分利用自身节点的剩余带宽,动态适应网络拓扑的变化,提高流媒体直播的服务质量. 展开更多

关键词 P2P 流媒体 gossip协议 伙伴节点 服务质量

下载PDF 职称材料

基于改进Gossip协议的数据同步设计 被引量：3

13

作者 田振兴 代杰 《指挥信息系统与技术》 2017年第5期99-103,共5页

为了解决客户端/服务器(C/S)架构信息系统采用的中心化数据同步模式导致的服务器性能下降,并影响信息系统整体性能的问题,改进了Gossip协议,提出了基于改进Gossip协议的数据同步方法。该方法可提高数据同步效率,减少数据同步对系统整体... 为了解决客户端/服务器(C/S)架构信息系统采用的中心化数据同步模式导致的服务器性能下降,并影响信息系统整体性能的问题,改进了Gossip协议,提出了基于改进Gossip协议的数据同步方法。该方法可提高数据同步效率,减少数据同步对系统整体性能的影响。最后,通过对比试验验证了该方法的有效性。 展开更多

关键词 gossip协议 选举算法 数据同步

下载PDF 职称材料

基于Gossip的自适应成员关系管理协议 被引量：3

14

作者 张治斌 冯文峰 黄永峰 《计算机应用》 CSCD 北大核心 2009年第11期2932-2935,共4页

提出了面向动态异质环境的P2P成员关系管理协议。该协议能根据节点能力度大小动态调整节点连接个数,从而使得节点连接数分布和节点能力度分布相匹配,有利于提高P2P网络的资源利用率和负载均衡。协议基本操作包括:节点加入、节点退出、... 提出了面向动态异质环境的P2P成员关系管理协议。该协议能根据节点能力度大小动态调整节点连接个数,从而使得节点连接数分布和节点能力度分布相匹配,有利于提高P2P网络的资源利用率和负载均衡。协议基本操作包括:节点加入、节点退出、节点失效恢复、节点能力度汇聚和节点关系更新。实验结果表明,和不考虑节点能力度的相关协议相比,与节点能力度动态适应的节点成员关系管理协议具有更高的资源利用率。 展开更多

关键词 对等网 分布式算法 gossip协议 覆盖网络构建 动态异质性

下载PDF 职称材料

基于Gossip协议的流媒体播放机制的研究与改进 被引量：2

15

作者 乔志伟 彭俊 徐汀荣 《计算机应用》 CSCD 北大核心 2009年第10期2652-2654,2658,共4页

针对Gossip协议数据传播随机性与不确定性问题,提出了一种混合结构方式。该方式将非结构化P2P网络和结构化P2P网络相结合,通过增加数据片预取调度算法,弥补了Gossip协议数据传输的随意性。实验结果表明,此方式提高了节点成功播放率,降... 针对Gossip协议数据传播随机性与不确定性问题,提出了一种混合结构方式。该方式将非结构化P2P网络和结构化P2P网络相结合,通过增加数据片预取调度算法,弥补了Gossip协议数据传输的随意性。实验结果表明,此方式提高了节点成功播放率,降低了系统开销。 展开更多

关键词 对等网络 流媒体 gossip协议 分布式散列表

下载PDF 职称材料

OXVoD:一个基于分层结构的P2P视频点播系统 被引量：2

16

作者 钱碧伟 谢冬青 +1 位作者 周再红 熊伟 《计算机工程与应用》 CSCD 北大核心 2010年第7期203-207,共5页

可扩展性和高播放连续度是视频点播系统大规模应用的关键。提出了一个分层结构的P2P点播系统,融合了Distributed Hash Table(DHT)的精确高效和Gossip协议的简单实用。该系统上层结点为下层结点提供下载服务,有效均衡负载。提出了一种数... 可扩展性和高播放连续度是视频点播系统大规模应用的关键。提出了一个分层结构的P2P点播系统,融合了Distributed Hash Table(DHT)的精确高效和Gossip协议的简单实用。该系统上层结点为下层结点提供下载服务,有效均衡负载。提出了一种数据调度策略,通过在基于Gossip协议数据可用信息交互过程中添加少量本地信息,帮助下载者选择最优下载源,提高系统播放连续度。仿真实验表明,OXVoD可以在服务器负载稳定的情况下,保证99%以上的结点正常加入系统,并获得96%以上的播放连续度。 展开更多

关键词 点对点技术 视频点播 gossip协议 分布式哈希表

下载PDF 职称材料

基于Gossip协议的P2P流媒体算法优化 被引量：2

17

作者 袁雪萍 周芳 陈璐 《计算机与现代化》 2010年第10期139-141,共3页

通过分析具有代表性的P2P流媒体系统中所使用的Gossip协议,针对其没有考虑节点和网络的动态异质性等因素,提出动态自适应Gossip协议,该协议采取对节点的能力度进行排序的方式,充分利用能力强的节点,具有良好的适应性,能够反映P2P网络中... 通过分析具有代表性的P2P流媒体系统中所使用的Gossip协议,针对其没有考虑节点和网络的动态异质性等因素,提出动态自适应Gossip协议,该协议采取对节点的能力度进行排序的方式,充分利用能力强的节点,具有良好的适应性,能够反映P2P网络中节点和资源的动态性,在一定程度上提高了系统的整体效率。 展开更多

关键词 gossip协议 P2P流媒体 动态异质性 自适应 DONet模型

下载PDF 职称材料

基于模糊理论的P2P流媒体节点选择算法 被引量：2

18

作者 张娓娓 范训礼 房鼎益 《计算机工程》 CAS CSCD 北大核心 2009年第23期88-90,共3页

传统Gossip协议对节点的选择存在盲目性,没有考虑节点的存储能力等影响因素,致使节点选择时网络搜索成功率较低,网络传输负载呈现出随机性。通过对非结构化P2P网络中广泛应用的Gossip协议进行探索和研究,运用模糊理论提出基于可靠性的... 传统Gossip协议对节点的选择存在盲目性,没有考虑节点的存储能力等影响因素,致使节点选择时网络搜索成功率较低,网络传输负载呈现出随机性。通过对非结构化P2P网络中广泛应用的Gossip协议进行探索和研究,运用模糊理论提出基于可靠性的节点选择策略。通过模拟实验对相关数据进行分析,结果表明该策略能有效提高P2P网络中节点的选择效率。 展开更多

关键词 P2P流媒体 节点选择 gossip协议

下载PDF 职称材料

基于无标度网络的应用层组播仿真

19

作者 孙勇 温向明 +2 位作者 何培舟 郑伟 程银波 《系统仿真学报》 CAS CSCD 北大核心 2008年第13期3574-3577,共4页

最新的研究表明,Internet网络中节点的连接度服从幂律分布,且具有无标度(scale-free)特性。基于无标度网络模型建立的网络仿真能够更真实的反映在互联网中应用的演化特征。基于对无标度网络的研究,提出了一种基于对数关系的改进的非平... 最新的研究表明,Internet网络中节点的连接度服从幂律分布,且具有无标度(scale-free)特性。基于无标度网络模型建立的网络仿真能够更真实的反映在互联网中应用的演化特征。基于对无标度网络的研究,提出了一种基于对数关系的改进的非平稳增长模型,在此模型基础上建立了基于gossip协议的应用层组播(ALM)的模拟仿真。仿真结果表明,与常用的随机网络模型比较,提出的基于无标度网络的模型与互联网的实际情况更吻合;与Planetlab实验床试验和实际测量数据分析比较,基于无标度网络的仿真可以有效模拟大规模网络上的应用。 展开更多

关键词 无标度网络 非平稳增长 应用层组播 gossip协议

下载PDF 职称材料

GVGBC:全视图情形下基于Gossip协议的拜占庭共识算法 被引量：1

20

作者 李青鹏 赵相福 +1 位作者 陈中育 郑忠龙 《浙江师范大学学报（自然科学版）》 CAS 2020年第1期50-55,共6页

共识算法是区块链技术的一个核心组成部分,但现有的共识算法还存在某些不足.针对基于Gossip协议的拜占庭共识算法(GBC算法)的局限性,提出了一种基于全视图通信情形下的GBC算法——GVGBC算法.通过改进通信方式、数据结构和内部算法,使系... 共识算法是区块链技术的一个核心组成部分,但现有的共识算法还存在某些不足.针对基于Gossip协议的拜占庭共识算法(GBC算法)的局限性,提出了一种基于全视图通信情形下的GBC算法——GVGBC算法.通过改进通信方式、数据结构和内部算法,使系统快速实现分布式节点间的数据更新和共识达成.通过实例依次证明了GVGBC算法的3个优点:节点间通信的轮数降为一轮;单节点对错误信息不会多次叠加;减少了系统承担的数据量.总之,在通信可靠的情况下,GVGBC算法减少了节点数据更新所需要的通信轮数,减少了系统承担的数据量,从而提高了算法的性能. 展开更多

关键词 gossip协议 拜占庭错误 GBC算法 GVGBC算法

下载PDF 职称材料