首页/论文/1506.04512

arXiv 1506.045122015-06-15cs.DC

非结构化覆盖网络中的连通性维护自愈协议

Self-Healing Protocols for Connectivity Maintenance in Unstructured Overlays

Stefano Ferretti

备注：: The paper has been accepted to the journal Peer-to-Peer Networking and Applications. The final publication is available at Springer via http://dx.doi.org/10.1007/s12083-015-0384-5
DOI：: 10.1007/s12083-015-0384-5

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

在本文中，我们讨论了使用自组织协议来提高动态对等（P2P）覆盖网络的可靠性。两个类似的方法进行了研究，这是基于本地知识的节点的第二邻域。第一个方案是一个简单的协议，需要节点之间的相互作用和他们的直接邻居。第二种方案增加了对边缘聚类系数（ECC）的检查，这是一种局部度量，可以确定连接网络中不同集群的边缘。进行模拟评估评估这些协议在统一的网络，集群网络和无标度网络。考虑了不同的失效模式。实验结果证明了该方法的有效性。

英文摘要：

In this paper, we discuss on the use of self-organizing protocols to improve the reliability of dynamic Peer-to-Peer (P2P) overlay networks. Two similar approaches are studied, which are based on local knowledge of the nodes' 2nd neighborhood. The first scheme is a simple protocol requiring interactions among nodes and their direct neighbors. The second scheme adds a check on the Edge Clustering Coefficient (ECC), a local measure that allows determining edges connecting different clusters in the network. The performed simulation assessment evaluates these protocols over uniform networks, clustered networks and scale-free networks. Different failure modes are considered. Results demonstrate the effectiveness of the proposal.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

基于自愈局部交互的动态P2P覆盖图拓扑维护

On the Topology Maintenance of Dynamic P2P Overlays through Self-Healing Local Interactions

本文讨论了使用自组织协议来提高动态对等（P2P）覆盖网络的可靠性。我们提出了两种方法，采用本地知识的第二邻域的节点。第一个方案是一个简单的协议，需要节点之间的相互作用和他们的直接邻居。第二种方案通过诉诸边缘聚类系数（ECC）来扩展这种方法，这是一种局部措施，可以识别连接覆盖中不同聚类的边缘。一个模拟评估，评估这些协议在均匀网络，集群网络和无标度网络。考虑了不同的失效模式。结果证明了该建议的可行性。

2014-05-16cs.DCcs.NI

覆盖层维护策略的比较

Comparing Maintenance Strategies for Overlays

在本文中，我们提出了一个分析工具，了解下流失的结构化覆盖网络的性能主方程的物理方法的基础上。我们激励和推导出一个方程的平均跳数的查找过程中流失，和弦网络。我们详细分析了这个方程，以了解有和没有搅动的行为。然后，我们使用这种理解来预测查找将如何扩展不同的对等人口以及不同的路由表的大小。然后，我们考虑在维护算法的覆盖，从周期性的稳定性的反应，只有当检测到变化时，才纠正手指的变化。我们概括了我们以前的分析，以了解如何反应策略与周期性的比较。

2007-10-01cond-mat.stat-mechcs.DCcs.NI

一种用于网络拓扑维护的分散式自愈方法

A Decentralised Self-Healing Approach for Network Topology Maintenance

在许多分布式系统中，从云到传感器网络，不同的配置会影响系统性能，同时强烈依赖于网络拓扑。因此，拓扑变化可能需要昂贵的重新配置和优化过程。本文提出了一种多代理解决方案，从节点故障恢复网络。为了保持网络拓扑结构，所提出的方法依赖于在运行时收集和传播的关于网络结构的本地信息。本文研究了两种拓扑数据分发策略：一种是基于移动代理（我们的建议），另一种是基于涓流（参考八卦协议从文献）。这两种策略适用于我们的自我修复的方法来收集拓扑信息恢复网络，并进行了评估的资源开销。实验结果表明，这两种变体都可以恢复网络拓扑，达到一定的节点故障率，这取决于网络拓扑。同时，移动代理收集的信息较少，专注于本地传播，足以满足网络恢复。这需要比使用涓流时更少的带宽开销。尽管如此，移动代理使用更多的内存和交换更多的消息，在数据收集过程中，比涓流。这些结果验证了所提出的自我修复解决方案的可行性，提供了两个不同的性能特点，这可能适合不同的应用领域的变体实现。

2020-10-21cs.DCcs.MA

一种用于P2P搜索的层次语义覆盖

A Hierarchical Semantic Overlay for P2P Search

在本文中，我们提出了一个层次语义覆盖网络搜索异构数据在广域网。在这个系统中，数据表示为RDF三元组的基础上的本体。将具有相同语义的节点组织成语义簇，并将语义簇自组织成一维环形空间，形成顶层语义覆盖网络。每个语义集群都有其低层覆盖网络，可以使用非结构化覆盖或基于DHT的覆盖来构建。搜索首先被转发到适当的语义集群，然后使用并行洪泛算法或基于DHT的路由算法路由到持有相关数据的特定对等体。通过结合非结构化和结构化覆盖网络的优势，我们能够实现一个更好的权衡方面的搜索效率，搜索成本和覆盖维护成本。

2020-03-06cs.DC

DEX：自我修复扩张器

DEX: Self-healing Expanders

我们提出了一种完全分布式的自愈算法DEX，它在动态设置中维护一个常数度扩展器网络。据我们所知，我们的算法提供了扩展器的第一个有效的分布式构造-其扩展属性保持{ \em确定性} -即使在控制网络动态变化的全能自适应对手下也能工作（对手具有无限的计算能力和整个网络状态的知识，可以决定哪些节点加入和离开以及在什么时间，并且知道由算法做出的过去的随机选择）。先前的分布式扩展器构造通常仅提供对网络扩展的{ \em概率}保证，其在动态设置中{ \em迅速退化};特别地，扩展属性在{ \em对抗}插入和删除下甚至可以更迅速地退化。我们的算法提供了有效的维护，并引起了低开销的插入/删除的自适应对手：只有$O(\log n)$轮和$O(\log n)$消息需要高概率（$n$是当前在网络中的节点数）。该算法只需要一个恒定数量的拓扑结构的变化。此外，我们的算法允许一个有效的实施和维护的分布式哈希表（DHT）的DEX顶部，只有一个恒定的额外开销。我们的研究结果是一个步骤，实现高效的自愈网络，具有\emph{guaranteed}属性（恒定有界度和扩展），尽管动态变化。

2013-10-21cs.DCcs.DS

面向去中心化联邦学习的实用覆盖网络

Towards Practical Overlay Networks for Decentralized Federated Learning

针对去中心化联邦学习缺乏可实际部署的覆盖网络构建与维护协议的问题，本文提出 FedLay，以去中心化方式构建并维护近随机正则拓扑，在真实数据集上实现更快收敛、更高准确率、低通信开销及节点动态容错。

2024-09-09cs.DCcs.NI

更多相关论文收起更多论文

MPO：一种高效低成本的自主通信对等覆盖层

MPO: An Efficient and Low-cost Peer-to-Peer Overlay for Autonomic Communications

术语自主通信（AC）是指能够支持自配置、自修复和自优化的自管理系统。然而，信息反射和收集，缺乏集中控制，不合作等只是AC系统中的一些挑战。我们从理论和实践上对这些问题进行了思考，并得出以下结论：要建立一个理想的自主通信系统，需要解决三个关键问题。出于对AC的需求，我们设计了一个高效，低成本的对等（P2P）覆盖称为玛雅金字塔覆盖（MPO）和结构化P2P覆盖的优点相结合的非结构化P2P。与传统的层次化P2P（即树状结构）覆盖不同，（1）MPO由层次和层组成，利用小世界特性提高了效率，并且由于更新和备份只在相邻的两个层次或层中进行，而不是在更高的层次上递归进行，降低了维护成本。(2)与解决单故障问题的常规冗余机制不同，提出了三信息中心（Tri-IC）机制，通过减轻分层P2P覆盖网络中簇头节点的负载来提高系统的鲁棒性。(3)提出了一种源排序机制，以阻止搭便车和粉饰，并鼓励频繁的信息交换的同行。(4)受Pastry提出的结构化分布式哈希算法的ID结构的启发，在非结构化P2P覆盖中提出了一种3D唯一ID结构。这将保证路由的匿名性，并且将不仅更有效，因为它在非结构化P2P覆盖中应用了类似于DHT的路由算法，而且更适应于适应AC。评价结果表明，MPO具有鲁棒性强、效率高、成本低等优点。

2012-07-03cs.DCcs.NI

永远比敌人领先两步

Always be Two Steps Ahead of Your Enemy

我们调查的覆盖网络下的大规模流失，即节点加入和离开网络的维护。我们假设一个对手，可能会在$\mathcal{O}(\log n)$轮的过程中搅动一个恒定比例的$αn$节点。特别地，对手具有网络拓扑的几乎最新的信息，因为它可以观察到至少$2$轮旧的仅稍微过时的拓扑。除此之外，我们只有一个可证明的最小限制，即新节点只能通过至少参加过一轮网络的节点加入网络。我们的贡献如下：首先，我们表明，它是不可能的，如果对手有最新的信息，节点的连接，以保持一个连接的拓扑结构。此外，我们表明，我们的限制有关的连接也是必要的。作为我们的主要结果，提出了一种算法，构造一个新的覆盖-完全独立于所有以前的覆盖-每$2$轮。此外，每个节点每轮仅发送和接收$\mathcal{O}(\log^3 n)$消息。作为我们解决方案的一部分，我们提出了线性化DeBruijn Swarm（LDS），这是一种高度抗流失的覆盖，将由算法维护。然而，我们的方法可以被转移到各种经典的P2P拓扑节点映射到$[0,1)$ -间隔。

2021-02-06cs.DC

分布式系统中的自愈困境：故障校正与容错

Self-healing Dilemmas in Distributed Systems: Fault Correction vs. Fault Tolerance

大规模分散的自主智能体通过异步通信交互的系统通常会遇到以下自愈困境：故障检测继承网络的不确定性，使远程故障过程无法区分从一个缓慢的过程。在没有故障的缓慢过程的情况下，错误校正是不期望的，因为它可能触发新的故障，而这些新的故障可以通过作为更主动的系统维护的容错来防止。但在实际故障过程的情况下，仅容错而不最终纠正持续性故障会使系统表现不佳。衡量、理解和解决这种自我修复的困境是一个及时的挑战和关键要求，因为分布式账本、边缘计算、物联网在能源、交通和健康等领域的应用正在兴起。本文贡献了一种新的和通用的建模故障场景在系统运行时。它们被用来准确地测量和预测由错误校正和容错的不良结果所产生的不一致性，作为在设计阶段改善大规模分散系统的自愈的手段。一个严格的实验方法的设计，评估696个实验设置不同的故障规模，故障配置文件和故障检测阈值在一个原型的分散网络的3000个节点。在一个网络中收集了近900万个不一致的测量值，其中每个节点都监控另一个节点的健康状态，而两者都可以缺陷。模型化的故障场景的预测性能进行了验证，在一个具有挑战性的应用场景中的分散和动态的网络内数据聚合，使用真实世界的数据从智能电网试点项目。调查结果证实了在设计阶段的不一致的起源。

2021-06-24cs.DCcs.MAcs.NI

非结构P2P网络中具有硬截止的无标度覆盖拓扑

Scale-Free Overlay Topologies with Hard Cutoffs for Unstructured Peer-to-Peer Networks

在非结构化P2P网络中，节点间的覆盖拓扑（或连通图）是除了节点/数据组织和搜索之外的重要组成部分。拓扑特征对这种非结构化P2P网络以及其他网络的搜索效率有着深刻的影响。众所周知，在N个节点的小世界拓扑上的搜索效率可以达到O（ln N），而无标度（幂律）拓扑提供了更好的搜索效率，比如对于一系列度分布指数，搜索效率可以达到O（lnln N）。然而，这种无标度拓扑的生成和维护是很难实现的分布式和潜在的非合作环境中的P2P网络。无标度拓扑的一个关键限制是在非常少的枢纽节点上的高负载（即高度）。在典型的非结构化P2P网络中，对等体不愿意维持高程度/负载，因为它们可能不想存储大量条目以用于构建覆盖拓扑。因此，为了实现所有节点之间的公平性和实用性，各个节点对条目的数量施加硬截止，这限制了整个拓扑的无标度性。因此，洪泛搜索的效率随着硬截止的大小而降低。我们调查建设的无标度拓扑与硬截止（即没有任何主要枢纽）和这些硬截止的搜索效率的影响。有趣的是，我们观察到归一化洪水和随机游走搜索算法的效率随着硬截止值的降低而增加。

2006-12-06cs.DCcs.NI

OverChain：使用区块链构建强大的覆盖

OverChain: Building a robust overlay with a blockchain

区块链使用对等网络在对等体之间传播信息，但这些网络目前没有任何可证明的保证，例如拜占庭容错，良好的连接性和小直径。这不仅仅是一个理论问题，因为最近的工作利用了不安全的对等连接策略和弱网络同步来对比特币进行分区攻击。加密货币区块链是安全关键系统，因此我们需要有原则的算法来维护它们的网络。我们的关键见解是，我们可以利用区块链本身在对等体之间共享信息，从而简化网络维护过程。考虑到对等节点的计算资源有限，并且其中最多有一部分是拜占庭式的，我们提供了通信高效的协议来维护区块链的超立方网络，其中对等节点可以随着时间的推移加入和离开。有趣的是，我们发现我们的设计可以\emph{recover}从实质性的对抗失败。此外，尽管出现了重大的流失，但这些资产仍然存在。一个关键的贡献是加入网络的安全机制，该机制使用区块链来帮助新的对等点联系现有的对等点。此外，通过检查对等体如何加入网络，即，对于"引导服务"，我们给出了一个下限，表明（在对数因子内）我们的网络可以容忍最大的流失率。事实上，我们可以为任何需要连接的完全分布式服务提供一个较低的流失率。

2022-01-30cs.DCcs.DS

分布式哈希表的局部保持

Local Thresholding on Distributed Hash Tables

我们提出了一个二叉路由树协议的分布式哈希表覆盖。使用这个协议，每个对等体可以独立地将消息路由到它的父节点和两个动态的后代节点，而不需要任何维护、全局上下文和同步。该协议，然后扩展到支持树的变化通知具有类似的效率。生成的树几乎是完全稠密和平衡的，如果分布式哈希表是对称Chord，则具有O（1）拉伸。我们使用树路由协议，以克服在对等网络系统中的本地阈值算法的实施的主要障碍-他们的要求，无循环路由。直接比较基于流言的算法和相应的局部阈值算法上的多数表决问题表明，后者获得优越的精度使用一小部分的通信开销。

2013-01-14cs.DC

拜占庭弹性动态对等网络的完全分布式构建

Fully-Distributed Construction of Byzantine-Resilient Dynamic Peer-to-Peer Networks

提出一种完全分布式的动态P2P协议，在高流失和大量拜占庭节点环境下以高概率维护常数度数扩展图拓扑，开销仅为polylogarithmic，可用于解决拜占庭共识等基础分布式计算问题。

2025-08-15cs.DC

从基于服务的系统中获取时间序列数据

Harvesting Time-Series Data from Service-Based Systems Hosted in MANETs

我们关心的是可靠地收获从基于服务的系统上托管的移动自组织网络（MANET）收集的数据。更具体地说，我们关注的是描述网络和系统状态的时间有界和时间敏感的时间序列监测数据。收集数据是为了执行分析，通常需要从分布式站点获取数据的全局视图。例如，通常会分析网络和应用程序状态数据，以便做出操作和维护决策。由于节点之间固有的不稳定和不可预测的连接性以及在无线介质中传输数据的开销，MANN是一种具有挑战性的环境，在这种环境中收集监测数据。必须克服这些限制，以支持对易腐和时间紧迫的数据进行时间序列分析。我们提出了一种流行病，延迟容忍，智能方法，以有效地和有效地传输时间序列数据的移动节点之间的移动网络。该方法建立网络范围的同步覆盖，以在周期性循环中通过中间结点传输数据的增量。然后可以从节点处的本地存储访问数据。我们在Java~EE中实现了该方法，并对托管在MANNET上的Web服务应用程序的运行时依赖发现方法进行了评估，并与其他四种方法进行了比较，表明我们的方法在数据可用性和网络开销方面都有明显的改善。

2018-09-23cs.DC