中文

由 Brunet 指挥的交响乐

分布式、并行与集群计算 2007-09-27 v1 网络与互联网体系结构

摘要

我们介绍了 BruNet,这是一个通用的 P2P 软件框架,我们利用它实现了 Symphony 的首个版本,即一种一维 Kleinberg 小世界架构。我们的框架旨在便于在不同的传输层(如 TCP 或 UDP)上实现和测量不同的 P2P 协议。本文讨论了我们对 Symphony 网络的实现,该网络允许每个节点保持 klogNk \le \log N 条快捷连接,并以 O(1klog2N)O(\frac{1}{k}\log^2 N) 的短平均延迟路由到任何其他节点。我们展示了来自多个 PlanetLab 部署的实验结果,规模高达 1060 个节点。这些成功的部署代表了文献中发现的最大规模的 P2P 覆盖网络 PlanetLab 部署之一,并展示了我们的实现在广域网环境中对大规模节点动态变化的鲁棒性。

引用

@article{arxiv.0709.4048,
  title  = {A Symphony Conducted by Brunet},
  author = {P. Oscar Boykin and Jesse S. A. Bridgewater and Joseph S. Kong and Kamen M. Lozev and Behnam A. Rezaei and Vwani P. Roychowdhury},
  journal= {arXiv preprint arXiv:0709.4048},
  year   = {2007}
}

评论

13 pages, 11 figures

R2 v1 2026-06-29T04:02:49.514Z