基于Gossip协议的高效集群数据同步方案 被引量：1

1

作者 张宏海 崔斌豪 +3 位作者 李一鸣 田丰 贾永强 肖傲三 《北京航空航天大学学报》 北大核心 2025年第5期1629-1636,共8页

随着民航客票运价搜索系统业务的快速发展,系统集群内部网络流量规模不断增长。为了在高负载网络流量场景下,实现集群内部数据同步,提出基于Gossip协议的集群数据同步方案。所提方案从网络协议的传输层和应用层着手设计,在传输层使用用... 随着民航客票运价搜索系统业务的快速发展,系统集群内部网络流量规模不断增长。为了在高负载网络流量场景下,实现集群内部数据同步,提出基于Gossip协议的集群数据同步方案。所提方案从网络协议的传输层和应用层着手设计,在传输层使用用户数据报协议(UDP)来减少集群中节点间的连接数量和交互次数,从而实现数据在网络传输过程中的低流量、低耗时。在应用层使用Gossip传播协议来实现数据的最终一致性,保证数据传输的可靠性。通过传输层UDP传输协议和应用层Gossip传播协议相结合,保证了集群监控过程中数据同步的高效性和可靠性。 展开更多

关键词 gossip协议 数据同步 一致性算法 高性能集群 去中心化

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

一种可靠可伸缩组通信系统设计与实现 被引量：2

9

作者 刘畅 刘西洋 陈平 《计算机科学》 CSCD 北大核心 2005年第10期46-48,142,共4页

组通信系统是支持一致性和容错的分布式协同系统中非常重要的组成部分。为了满足大规模协同应用的需求,文中采用了基于流言的协议与确定性协议组合的方法设计并实现了一种可靠可伸缩组通信系统SGGS。该系统主要包括可靠消息传输服务与... 组通信系统是支持一致性和容错的分布式协同系统中非常重要的组成部分。为了满足大规模协同应用的需求,文中采用了基于流言的协议与确定性协议组合的方法设计并实现了一种可靠可伸缩组通信系统SGGS。该系统主要包括可靠消息传输服务与组成员管理服务,其中基于流言的可靠多播协议和确定的消息恢复、流量控制、排序协议的组合,基于流言的失败检测协议与确定的视图一致化协议的组合以及乐观虚同步机制应用使系统具有良好的可伸缩性、可靠性和灵活性。 展开更多

关键词 组通信 基于流言的协议 可伸缩性 可靠多播协议 通信系统设计 可伸缩性 协同系统 传输服务 消息恢复 组成部分 成员管理 流量控制

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

一类P2P结构C＆C恶意覆盖网络的构造分析 被引量：1

11

作者 蒿敬波 殷建平 +1 位作者 李荣波 张波云 《计算机工程与科学》 CSCD 2008年第5期20-22,共3页

为了解未来可能出现的恶意覆盖网络的工作原理,以便制定相应的防御策略,本文提出了一套构造P2P结构C&C恶意网络的可行方案。方案中采用了基于自约束蠕虫的节点捕获、基于偏好依附的链路生成和基于闲聊协议的消息广播等策略,并进行... 为了解未来可能出现的恶意覆盖网络的工作原理,以便制定相应的防御策略,本文提出了一套构造P2P结构C&C恶意网络的可行方案。方案中采用了基于自约束蠕虫的节点捕获、基于偏好依附的链路生成和基于闲聊协议的消息广播等策略,并进行了仿真分析。 展开更多

关键词 恶意覆盖网络 自约束蠕虫 偏好依附 闲聊协议

在线阅读 下载PDF 职称材料

移动自组织网络基于链路稳定性的伪流言路由算法 被引量：18

12

作者 肖百龙 郭伟 +1 位作者 刘军 祝思路 《通信学报》 EI CSCD 北大核心 2008年第6期26-33,共8页

分析了移动自组织网络中链路和路径的有效性的统计特性,并结合流言机制提出了一种基于链路稳定性的伪流言路由算法。该路由算法可以用更少的路由开销发现持续更长时间的稳定路由。仿真实验表明该算法与AODV结合显著地提高了网络的性能。

关键词 移动自组织网络 路由协议 链路有效性 伪流言机制 AODV

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

非结构化P2P覆盖网络通信协议研究 被引量：2

14

作者 姚全珠 李薇 孔伟 《计算机工程与应用》 CSCD 北大核心 2011年第7期99-102,共4页

针对各种基于流言机制的通信协议在构造非结构化P2P覆盖网络中,其适用范围缺乏广泛的实证问题,提出了一个通用的协议框架——基于流言机制的节点采样服务,以执行高效和可靠的节点采样服务。在这种协议框架下通过实验分析了8种通信协议... 针对各种基于流言机制的通信协议在构造非结构化P2P覆盖网络中,其适用范围缺乏广泛的实证问题,提出了一个通用的协议框架——基于流言机制的节点采样服务,以执行高效和可靠的节点采样服务。在这种协议框架下通过实验分析了8种通信协议的差异。实验表明,采用不同的通信协议,所构造的非结构化P2P覆盖网络就表现出多种不同的行为特性,为构造非结构化P2P覆盖网络中选取通信协议提供了重要的参考依据。 展开更多

关键词 流言机制 节点采样服务 通信协议 非结构化P2P覆盖网络

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

MazeLive：接收端驱动的P2P直播系统

16

作者 雷凯 李永华 +1 位作者 孙涛 奉华 《计算机工程与设计》 CSCD 北大核心 2009年第7期1611-1614,1627,共5页

Mazelive P2P流媒体直播系统融合了Overlay组播较成功的经验:多父节点传输、分布式Overlay构建,同时具有一些新的优化:在伙伴发现上采用Push-PullGossip协议[1];接收端驱动,优化机制和策略,最大化流质量,增加冗余连接来提高容错性;设计... Mazelive P2P流媒体直播系统融合了Overlay组播较成功的经验:多父节点传输、分布式Overlay构建,同时具有一些新的优化:在伙伴发现上采用Push-PullGossip协议[1];接收端驱动,优化机制和策略,最大化流质量,增加冗余连接来提高容错性;设计了多源数据请求滑动窗口协议保证数据传输稳定,搭建了一套实际运行的系统。研究结果表明,该系统具有高效、可扩展、低负载等特点。 展开更多

关键词 流媒体直播 对等网络 接收端驱 推/拉gossip协议 滑动窗口

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

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

18

作者 钱碧伟 谢冬青 +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 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

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

20

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

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

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

在线阅读 下载PDF 职称材料