ReputeStream: Mitigating Free-Riding through Reputation-Based Multi-Layer P2P Live Streaming
该研究针对P2P直播的搭便车等问题,提出ReputeStream算法,通过多层架构、基于声誉的系统及加入请求机制,适应用户差异、管理突发流量并优化高声誉节点位置,以促进公平共享并提升网络效率。
2024-11-28 cs.NI
Generalized Analysis of Convergence of Absolute Trust in Peer to Peer Networks
对等网络的开放性和匿名性为恶意节点在网络中的不可预测行为提供了机会。这导致了同行之间缺乏信任。为了控制网络中对等点的行为,可以使用信誉系统。在信誉系统中,信任的聚合是一个主要问题。信任聚合算法应设计成能收敛到某个有限值。绝对信任算法是一种用于对等网络中信任聚合的算法。本文给出了绝对信任算法收敛性的一般分析。
2016-03-02 cs.NI
Publish-Subscribe Systems via Gossip: a Study based on Complex Networks
本文分析了采用非结构化P2P覆盖网络来构建网络订阅系统。我们考虑一个非常简单的分布式通信协议,基于八卦和本地知识,每个节点有关于其邻居的订阅。特别地,在接收(或生成)新事件时,节点将其发送到订阅与该事件匹配的那些邻居。此外,该节点将该事件传播给其“不感兴趣”的邻居,使得该事件可以通过覆盖层传播。提供了一种数学分析,以估计接收事件的节点的数量,基于网络拓扑结构,用户的数量和八卦概率。将这些结果与通过模拟获得的结果进行比较。结果表明,即使当订阅者的数量代表一个非常小的(但不可忽略的)网络节点的一部分,通过调整八卦概率的事件可以渗透通过覆盖。因此,使用非结构化网络。与简单的传播协议相结合,代表了一种构建对等网络订阅应用程序的可行方法。
2012-06-20 cs.DC cs.NI
GCP: Gossip-based Code Propagation for Large-scale Mobile Wireless Sensor Networks
无线传感器网络(WSN)近年来受到越来越多的关注。现在预计这些系统将长期部署,因此需要更新软件。在大量传感器上自动更新软件代码是一项艰巨的任务,因为显然不能考虑“手动”更新,特别是当所有参与的传感器都嵌入在移动实体上时。在本文中,我们研究了一种方法来自动更新软件在移动传感器为基础的应用程序时,没有定位机制。我们利用对等合作的范例,以实现代码传播的可靠性和可扩展性之间的良好权衡。更具体地说,我们提出了GCP({ \emph Gossip-based Code Propagation})的设计和评估,移动无线传感器网络的分布式软件更新算法。GCP依赖于两种不同的机制(捎带和转发控制)来显著改善负载平衡,而不牺牲传播速度。我们将GCP与传统的传播方法进行了比较。仿真结果表明,基于合成和现实的工作负载,GCP实现了良好的收敛速度,同时均衡的负载之间的传感器。
2007-07-30 cs.NI
FRTRUST: a fuzzy reputation based model for trust management in semantic P2P grids
网格和对等网络是实现文件共享的两种理想技术。P2P网格是网格网络的一种特殊情况,其中P2P通信用于节点之间的通信和信任管理。使用此技术可以创建具有更大分布性和可扩展性的网络。语义网格作为网格网络的扩展出现,在网格网络中,丰富的资源元数据被揭示和清楚地处理。在语义P2P网格中,节点根据其服务之间的语义相似性聚集到不同的组中。本文提出了一种语义P2P网格中的信任管理信誉模型。我们使用模糊理论,在一个名为FR TRUST的信任覆盖网络模型的网络结构和存储的声誉信息。实际上,我们提出了一个语义P2P网格信誉收集和计算系统。该系统使用模糊理论来计算对等信任级别,该级别可以是:低、中或高。我们的实验结果表明,FR TRUST结合低(因此可取的)一个良好的计算复杂性与高排名精度。
2014-04-29 cs.DC cs.NI
Green: Towards a Pollution-Free Peer-to-Peer Content Sharing Service
对等(Peer-to-Peer,P2P)内容共享系统易受内容污染攻击的影响,攻击者通过向系统中注入污染内容来降低真实内容的可用性,从而降低参与用户的信任度。在本文中,我们设计了一个无污染的P2P内容共享系统,绿色,利用固有的基于内容的信息和社会为基础的声誉。在绿色中,内容提供方(即,创建者或共享者)将其共享内容的信息发布给在安全覆盖中自组织的一组内容维护者,以提供冗余和可靠性机制,使得内容请求者可以从相关联的维护者获得并过滤其所请求的内容的信息。我们采用声誉模型,以帮助请求者更好地识别污染的内容,然后利用社会(朋友相关)的信息,以提高我们的声誉模型的有效性和效率。现在,请求者可以轻松地选择真实的内容版本进行下载。在下载时,每个请求者执行实时完整性验证,并采取及时的保护措施来处理内容污染。为了进一步提高系统的性能,我们设计了一个可扩展的概率验证方案。绿色广泛适用于结构化和非结构化覆盖应用程序,而且,它能够击败各种类型的内容污染攻击,而不会给参与用户带来显着的开销。在大规模网络上的评估验证了Green算法在内容污染防治方面的成功。
2011-08-05 cs.NI
GossipSub: Attack-Resilient Message Propagation in the Filecoin and ETH2.0 Networks
无需许可的区块链环境需要为区块和交易消息使用快速且具有攻击弹性的消息传播协议,以保持节点同步并避免分叉。我们提出了GossipSub,一个基于流言的pubsub协议,与过去的pubsub协议相比,它结合了对各种攻击的弹性。首先,GossipSub的网格结构实现了一个急切的推送模型,保持了pubsub传递的低扇出,并平衡了过度的带宽消耗和整个网格的快速消息传播。其次,通过流言传播,GossipSub实现了一个懒惰的拉模型,以达到遥远的节点或网格外。第三,通过不断的观察,节点为它们连接的节点维护一个分数配置文件,允许它们选择行为最好的节点包含在网格中。最后,也是最重要的一点是,专门为这三个组件设计的一些量身定制的缓解策略使GossipSub能够抵御最具挑战性的基于Sybil的攻击。我们在一个测试平台环境中测试了GossipSub,该环境涉及部署在AWS上的5000多个虚拟机节点,并表明它对所有考虑的攻击都具有免疫力。GossipSub目前被集成为Filecoin和Ethereum 2.0(ETH2.0)区块链中的主要消息传递层协议。
2020-07-06 cs.NI
Avoiding Whitewashing in Unstructured Peer-to-Peer Resource Sharing Network
在对等文件共享网络中,很难区分合法的新来者和洗白者。这使得粉饰成为对等网络中的一个大问题。虽然使用永久身份可以解决洗白问题,但它可能会剥夺用户的匿名权。在本文中,我们提出了一种新的算法,以避免这个问题时,网络使用免费的临时身份。在该算法中,初始信誉根据网络中的白化程度进行调整。
2013-07-18 cs.MA cs.NI
ReDS: A Framework for Reputation-Enhanced DHTs
分布式哈希表(DHT),如Chord和Kademlia,为对等网络中的资源定位提供了有效的解决方案。不幸的是,沿着查找路径的恶意节点可以很容易地破坏这样的查询。一些系统,包括Halo(基于Chord)和Kad(基于Kademlia),通过在冗余查找查询所采用的路径中使用冗余和多样性的组合来减轻此类攻击。然而,可以提供更大的保证。我们描述的声誉目录服务(ReDS),一个框架,用于增强查找冗余的DHT跟踪其他节点如何服务查找请求。我们描述了如何Reds技术可以应用到几乎任何冗余的DHT,包括光环和Kad。我们还研究了协作识别和删除坏的查找路径的方式,不依赖于共享的声誉分数-我们表明,这种共享是容易受到攻击,使其不适合大多数应用程序的红色。通过大量的模拟,我们证明了ReDS在各种条件下将Halo和Kad的查找成功率提高了80%或更多,即使是在节点流失的情况下,也可以对抗试图利用其声誉得分的战略攻击者。
2012-09-21 cs.CR cs.NI
Age of $k$-out-of-$n$ Systems on a Gossip Network
针对八卦网络的$k$-out-of-$n$信息更新系统,提出用$k$密钥版本信息年龄衡量时效性,推导了异构随机图下有存储和无存储两种方案的时间平均信息年龄闭式表达式。
2024-09-17 cs.IT cs.NI cs.SY
Resource allocation in Peer-to-Peer Networks: A Control-Theoretical Perspective
P2P系统依靠其成员自愿分配资源,因为没有任何中央控制机构。该资源分配可以被视为经典控制问题,其中反馈是接收到的资源量,其控制输出,即由节点共享回网络的资源量。在资源分配中使用控制系统背后的动机是利用控制理论中已经存在的工具来改善整体分配过程,从而解决网络中的免费搭车和粉饰问题。首先,我们推导了传递函数来对P2P系统进行建模。随后,通过仿真结果,我们已经表明,传递函数是能够提供最佳值的资源共享的节点在正常以及在网络中的高度过载。之后,我们通过将其输出与模拟的P2P网络进行比较,验证了传递函数的准确性。为了演示控制系统如何减少搭便车,已经通过模拟示出了控制系统如何惩罚沉迷于不同程度的搭便车的节点。我们提出的控制系统显示出相当大的增益超过现有的最先进的算法。这种改进是通过控制器的PI作用来实现的。由于低信誉节点通常通过粉饰来破坏信誉系统。我们提出并实现了一种技术,修改传递函数,使系统的迟缓成为自适应的方式,它鼓励真正的新来者进入网络,不鼓励成员同行粉饰。
2015-12-24 cs.DC cs.NI
On Democracy in Peer-to-Peer systems
P2P网络中的信息流高度依赖于网络结构。为了简化相关数据向感兴趣的对等体的扩散,许多P2P协议通过将相似的节点置于直接联系中来收集它们。通过这种方法,节点之间的相似性是以点对点的方式计算的:每个对等体单独识别与它共享相似兴趣的节点。这导致了一种“私人”社区的创建,仅限于每个对等体的邻居列表。这种“私人”知识不允许识别发现和表征在更广泛的组中收集类似对等体的相关性所需的特征。为了让这些相关性出现,必须利用同行的集体知识。一个共同的问题,以克服,以避免网络的“私人”的愿景,是如何分布式确定社区的代表性,以及如何节点可能会决定属于it.We建议使用一个八卦样的方法,以让同行选举和识别领导人的利益社区。一旦选出领导人,他们的个人资料就被用作社区代表。同伴们通过选择他们所知道的最相似的代表来决定是否加入一个社区。
2011-06-16 cs.DC cs.NI
Absolute Trust: Algorithm for Aggregation of Trust in Peer-to- Peer Networks
为了减轻恶意节点的攻击,激励节点共享对等网络中的资源,过去已经提出了一些信誉系统。在大多数情况下,节点根据过去的交互来评估其他节点,然后在整个网络中聚合这些信息。然而,这种汇总过程需要近似值,以便在某种全球共识上收敛。它可能不是同龄人过去行为的真实反映。此外,这种类型的聚合仅给出对等体的相对排名,而没有对其过去的任何绝对评估。当响应查询的所有对等体都是恶意的时,这一点更加重要。在这种情况下,我们只能知道他们中谁更好,而不知道他们在整个网络中的排名。在本文中,我们提出了一个新的算法,占过去的行为的同行,并估计绝对值的信任同行。因此,我们可以适当地将它们识别为好的对等点或恶意对等点。通过选择合适的参数,我们的算法可以更快地收敛到全局一致性。由于它的绝对性,它将平等地加载网络中的所有对等体。它还将减少网络中的不真实下载,这在现有算法中是不可能的。
2016-01-07 cs.CR cs.NI
A Non-Monetary Protocol for Peer-to-Peer Content Distribution in Wireless Broadcast Networks with Network Coding
本文研究了无线对等网络中所有节点都是自私和非合作的情况下的内容分发问题。我们提出了一个模型,该模型同时考虑了无线信道的广播性质和节点的激励,每个节点的目标是增加自己的下载速率,并通过内容分发过程中减少其上传速率。然后,我们提出了一个协议,这些自私的节点交换内容。我们的协议是分布式的,不需要金钱、名誉等的交换,因此可以容易地实现而无需额外的基础设施。此外,我们表明,我们的协议可以很容易地修改,采用网络编码。研究了协议的性能。当系统中只有两个文件时,我们得到了纳什均衡的封闭表达式。无政府状态的代价,无论是从每个节点的角度来看,整个系统的角度来看,也有特点。此外,我们提出了一个分布式的机制,每个节点调整其策略只基于本地信息,并表明该机制收敛到一个纳什均衡。我们还介绍了一种方法来计算系统的纳什均衡,将网络编码时,有两个以上的文件。
2012-12-09 cs.NI
The Lotus-Eater Attack
许多用于分布式和对等系统的协议具有这样的特征,即一旦节点已经接收到一定量的服务,它们将停止为其他节点提供服务。例子包括BitTorent的非窒息政策,BAR Gossip的平衡交换,以及代币系统中的阈值策略。攻击者可以通过以有针对性的方式提供服务来利用这一点,以阻止所选节点提供服务。虽然这种攻击无法预防,但我们讨论了可以用来限制它们造成的损害的技术。这些技术假定一定数量的进程将遵循推荐的协议,即使它们可以通过“游戏”系统做得更好。
2008-06-10 cs.DC cs.NI
Security properties in an open peer-to-peer network
本文提出了解决新的需求的机密性,完整性和可用性属性适合对等域的资源。在一个开放的对等网络中的安全属性的实施仍然是一个开放的问题,因为文献主要提出了资源的可用性和用户的匿名性的贡献。该论文提出了一种新的架构,简化了对等网络的管理。它认为安全的点对点客户端网络是一个社区客户端软件,由所有参与者共享,以应对与不同安全要求相关的各种资源的共享。然而,我们的建议处理可能的恶意同行,试图妥协所要求的安全属性。尽管开放式对等网络的安全性无法得到正式保证,但由于最终用户对目标主机具有特权,因此我们的解决方案提供了几种高级安全实施。首先,它允许正式定义各种共享资源的所请求的安全属性。其次,它通过发送挑战来评估请求对等体的信任和声誉,这些挑战测试其对等安全策略的公平性。此外,它还提出了一种先进的强制访问控制,通过将所请求的属性自动投影到SELinux策略上来强制执行所需的对等安全属性。因此,请求对等体的SELinux系统相对于所需的对等安全属性被自动配置。
2010-04-06 cs.CR cs.NI
Peer-to-Peer Secure Multi-Party Numerical Computation Facing Malicious Adversaries
我们提出了一个有效的框架,使安全的多方数值计算在对等网络。这个问题出现在一系列的应用程序,如协同过滤,分布式计算的信任和信誉,监控和其他任务,其中的计算节点预计将保持其输入的隐私,同时执行联合计算的某个功能。虽然在分布式系统安全领域有大量关于安全多方计算的文献,但在实际应用中,这些方法很难在大规模对等网络中部署。在这项工作中,我们试图弥合安全领域的理论算法和实际的对等部署之间的差距。我们考虑两种安全模型。第一种是半诚实模型,其中对等体正确地遵循协议,但试图泄露私人信息。我们提供了三种可能的方案,安全多方数值计算,这个模型,并确定一个单一的轻量级计划,优于其他。使用广泛的模拟结果在真实的互联网拓扑结构,我们证明了我们的计划是可扩展的非常大的网络,高达数百万个节点。我们考虑的第二个模型是恶意对等体模型,其中对等体可以任意行为,故意试图影响计算结果以及损害其他对等体的隐私。对于这个模型,我们提供了第四个方案来保护计算的执行免受恶意对等体的攻击。该方案相对于半诚实模型具有更高的复杂度。总的来说,我们为对等网络设计人员提供了一套工具,可根据所需的安全级别进行选择。
2009-01-18 cs.CR cs.NI
A Semi-distributed Reputation Based Intrusion Detection System for Mobile Adhoc Networks
移动自组织网络(MANET)是一组移动节点的协作参与,没有任何集中的接入点或基础设施来协调对等体之间的关系。在一个合作的移动自组网中的节点之间的协调的基本概念已经诱导在他们的脆弱性攻击,由于缺乏固定的基础设施,动态变化的网络拓扑结构,合作算法,缺乏集中的监控和管理点,以及缺乏一个明确的防线等问题。我们提出了一个半分布式的方法对基于信誉的入侵检测系统(IDS),结合DSR路由协议,以加强防御的移动自组网。我们的系统从人类行为中继承了声誉的特征,从而使IDS具有社会启发性。它具有半分布式结构,因为系统的关键观测结果既不全球传播,也不局限于本地。该系统为节点的自我观察分配最大权值,以更新任何信誉值,从而避免了节点之间的信任关系的需要。我们的系统也是独一无二的,因为它具有赎回和褪色的概念,具有强大的路径管理器和监控系统。仿真研究表明,DSR加强与我们的系统优于正常DSR的数据包传输率和路由开销,即使在网络中的节点多达一半的恶意行为。引入的各种参数,如定时窗口大小,信誉更新值,拥塞参数和其他阈值已被优化,在几个模拟测试运行的系统。通过结合半分布式体系结构和其他设计要素,如路径管理器,监控模块,赎回和衰落的概念,我们的系统被证明是强大的,足以应对最常见的攻击在移动自组网。
2010-06-11 cs.MA cs.NI
Distributed General-Purpose Agent Networks: Architecture, Key Mechanisms, and Prototypes
College of Electronics and Information Engineering, Shenzhen University(深圳大学电子与信息工程学院)
提出分布式通用智能体网络架构,通过协议适配层连接上层任务语义与底层网络操作,解决语义公告传播、可信身份与多主题声誉、语义梯度机制设计三大核心问题,实现开放可信的智能体协作。
2026-06-17 cs.AI cs.NI
Honeybee: Byzantine Tolerant Decentralized Peer Sampling with Verifiable Random Walks
Honeybee提出一种基于可验证随机游走和表一致性检查的去中心化节点采样算法,在存在大量拜占庭节点时仍能保证安全性,采样质量优于现有方法,适用于区块链网络的全节点和轻节点设计。
2025-04-24 cs.CR cs.DC cs.DS
StarveSpam: Mitigating Spam with Local Reputation in Permissionless Blockchains
Delft University of Technology(代尔夫特理工大学)
针对无需许可区块链中的交易池垃圾信息,提出在中继层结合本地行为跟踪、节点评分与自适应限流的去中心化声誉协议 StarveSpam,并基于真实 Ethereum 数据验证其高效过滤与低误伤效果。
2025-09-27 cs.CR cs.DC cs.NI
An exhaustive survey of trust models in p2p network
大多数访问服务的对等体都假设在P2P网络中访问的服务是最安全的。通过流行的硬安全机制,解决了认证、授权、隐私、服务的不可否认性等安全目标和其他硬安全问题。但这些机制无法提供软安全。一个详尽的调查现有的信任和信誉模型在P2P网络中提供服务和挑战是adverd.P2P信任问题,如信任引导,信任证据采购,信任评估,信任交互结果评估和其他信任为基础的分类的对等点行为的信任,不一致,不信任,恶意,背叛,赎回进行了讨论。
2014-10-13 cs.CR cs.NI
Agentic Peer-to-Peer Networks: From Content Distribution to Capability and Action Sharing
College of Electronics and Information Engineering, Shenzhen University(深圳大学电子与信息工程学院);School of Informatics, Xiamen University(厦门大学信息学院);School of Computer Science and Cyber Engineering, Guangzhou University(广州大学计算机科学与网络工程学院)
本文提出了一种基于平面的参考架构,用于实现代理点对点网络,通过分层验证机制提高协作安全性与效率。
2026-10-12 cs.AI cs.NI
LUNES: Agent-based Simulation of P2P Systems (Extended Version)
我们提出了LUNES,一个基于代理的大型非结构化网络模拟器,它允许模拟由大量节点组成的复杂网络。LUNES是模块化的,因为它将网络拓扑创建、协议仿真和性能评估这三个阶段分开。这允许容易地将外部软件工具集成到主软件架构中。网络节点之间的交互协议的仿真是通过一个模拟中间件,支持顺序和并行/分布式仿真方法。在后一种情况下,使用特定的通信开销减少机制;这保证了高水平的性能和可扩展性。为了证明LUNES的效率,我们使用在网络(代表对等覆盖)上执行的gossip协议来测试模拟器,这些协议使用不同的拓扑生成。实验结果证明了该方法的有效性。
2014-07-28 cs.DC cs.MA cs.NI
Highly intensive data dissemination in complex networks
研究了非结构化P2P网络中的数据分发问题。非结构化覆盖中结构的缺失简化了网络管理,代价是在网络中传播消息的非最佳机制。因此,必须采用允许以高概率覆盖网络的大部分(例如,基于Gossip的方法)。我们确定的主要指标,提供了一个理论模型,并使用高性能的模拟器,是基于并行和分布式架构进行评估。本研究的一个要点是,我们的模拟模型考虑实现的技术细节,如使用缓存和生存时间(TTL)在消息传播,通常被忽视的模拟,由于额外的开销,他们造成的。结果证实,这些技术细节的传播计划的性能有重要的影响,研究计划是相当有效的P2P覆盖网络中传播信息,无论其拓扑结构。此外,这种传播机制的实际使用需要对许多参数进行微调,在不同的网络拓扑结构之间进行选择,并评估搭便车等行为。所有这一切都只能使用有效的仿真工具来支持网络设计阶段,在某些情况下,在运行时。
2016-09-26 cs.NI
In-Network Estimation of Frequency Moments
我们考虑的问题,估计函数的分布式数据使用分布式算法在网络上。现有的关于有线和无线传感器网络和对等网络等分布式网络中计算函数的文献涉及当数据值的字母大小较小时计算分布式数据的线性函数,O(1)。本文提出了一种分布式随机化算法来估计分布数据的一类非线性函数。我们考虑三种类型的网络:点对点网络与八卦为基础的通信,随机平面网络的连接制度和随机平面网络的连接制度,这两个都使用时隙Aloha通信协议。对于每种网络类型,我们估计$k \geq 2$的缩放的$k$阶频率矩。具体地说,对于每个$k \geq 2,$,我们给出了一个分布式随机算法,该算法计算,概率$(1-δ),$的$ε$ -近似的缩放的$k$ -th频率矩,$F_k/N^k$,使用时间$O(M^{1-\frac{1}{k-1}} T)$和$O(M^{1-\frac{1}{k-1}} \log N \log (δ^{-1})/ε^2)$比特的传输每个通信步骤。这里,$N$是网络中的节点数,$T$是信息扩展时间,而$M=o(N)$是字母表大小。
2012-10-23 cs.DC cs.NI
PQLN: Post-Quantum Security for the Bitcoin Lightning Network's Off-Chain Surfaces
East Texas A&M University(东德克萨斯农工大学);North American University(北美大学);Florida Gulf Coast University(佛罗里达海湾海岸大学);Florida Institute of Technology(佛罗里达理工学院)
针对量子计算机对闪电网络链下密码学的威胁,提出混合后量子扩展 PQLN,利用 ML-DSA 和 ML-KEM 保护各表面,实现互操作且开销低。
2026-09-15 cs.CR cs.NI