×

构建弹性低直径对等拓扑。 (英语) Zbl 1135.68334号

摘要:随着越来越多的应用程序依赖于底层对等拓扑,对高效和弹性基础设施的需求变得越来越迫切。在过去几年中,出现了许多重要的拓扑类型,它们都有不同的优缺点。例如,基于分布式哈希表的流行结构化对等拓扑为应用程序提供了有保证的性能,但对覆盖层中可能出现的攻击和重大中断没有弹性。相比之下,非结构化拓扑中的节点在其自身之间动态创建随机连接,能够抵御攻击,但不能提供性能保证,因为它们通常创建具有大直径的覆盖层,使得一些节点几乎无法访问。我们提出了Phenix,这是一种用于构建弹性低直径对等拓扑的对等算法,可以抵御不同类型的有组织和有针对性的恶意行为。Phenix利用了这些现有方法的优势,而没有继承它们的弱点,能够构建遵循幂律的节点拓扑,同时完全分布,不需要中央服务器,从而消除了系统中单点故障的可能性。我们介绍了算法的设计和评估,并通过在PlanetLab测试床上实现的大量分析、仿真和实验结果表明,Phenix对网络动态(如引导机制、连接/离开、节点故障和大规模网络攻击)具有鲁棒性,同时在实验网络中实现时保持低开销。

理学硕士:

68M10个 计算机系统中的网络设计与通信

软件:

行星实验室
PDF格式BibTeX公司 XML格式引用
全文: 内政部