一种自组织的多源组播覆盖层
In Search of Simplicity: A Self-Organizing Multi-Source Multicast Overlay
摘要：
多播通信原语作为分布式应用的构建块具有广泛的实用性。挑战在于创建和维护支持这些原语的分布式结构，同时考虑易变的端节点和可变的网络特性。迄今为止提出的大多数解决方案都依赖于复杂的算法或全球信息，从而限制了部署的规模和学术领域以外的接受度。本文介绍了一种低复杂度、自组织的组播树维护方案，我们称之为UMM（Unstructured Multi-source Multicast）。UMM使用传统的分布式系统技术：分层、软状态和被动数据汇集，以适应物理网络的动态变化并维护数据分发树。其结果是一个简单的，适应性强的系统，比更复杂的替代方案具有更低的开销。我们已经实现了UMM，并在100个节点的PlanetLab测试平台和多达1024个节点的模拟ModelNet网络上进行了评估。广泛的实验评估表明，与替代解决方案相比，UMM的开销低，网络使用效率高，并且能够快速适应网络变化并从故障中恢复。
英文摘要：
Multicast communication primitives have broad utility as building blocks for distributed applications. The challenge is to create and maintain the distributed structures that support these primitives while accounting for volatile end nodes and variable network characteristics. Most solutions proposed to date rely on complex algorithms or global information, thus limiting the scale of deployments and acceptance outside the academic realm. This article introduces a low-complexity, self organizing solution for maintaining multicast trees, that we refer to as UMM (Unstructured Multi-source Multicast). UMM uses traditional distributed systems techniques: layering, soft-state, and passive data collection to adapt to the dynamics of the physical network and maintain data dissemination trees. The result is a simple, adaptive system with lower overheads than more complex alternatives. We have implemented UMM and evaluated it on a 100-node PlanetLab testbed and on up to 1024-node emulated ModelNet networks Extensive experimental evaluations demonstrate UMM's low overhead, efficient network usage compared to alternative solutions, and ability to quickly adapt to network changes and to recover from failures.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
