Synthesis of Fault-Tolerant Distributed Router Configurations

Synthesis of Fault-Tolerant Distributed Router Configurations
复制标题

容错分布式路由器配置的综合

DOI:
10.1145/3179425
复制
发表时间:
2018
期刊:
Proceedings of the ACM on Measurement and Analysis of Computing Systems
影响因子:
--
通讯作者:
Akella, Aditya
Akella, Aditya
中科院分区:
--
文献类型:
--
作者:
Subramanian, Kausik;D'Antoni, Loris;Akella, Aditya

文献摘要

参考文献

被引文献

相似文献

现代网络运营商需要支持各种复杂的端到端策略,例如中间盒遍历、隔离和流量工程。虽然软件定义网络(SDN)在网络中提供集中的定制路由功能来实现这些策略,但许多网络仍然部署运行分布式路由协议(如OSPF和BGP)的“传统”控制平面,因为这些协议具有可扩展性和抗故障能力强。然而,通过分布式控制平面配置来实现策略是手动的,而且容易出错。我们提出了齐柏林飞艇,这是一个用于自动生成符合策略的控制平面的系统,该系统在大多数小型网络故障下也能很好地运行。齐柏林飞艇与现有方法的不同之处在于,它使用符合策略的路径来指导合成过程,而不是直接生成符合策略的配置。我们展示了齐柏林飞艇为多达80台路由器的真实拓扑合成了高弹性和符合策略的配置。
Operators of modern networks require support for diverse and complex end-to-end policies, such as, middlebox traversals, isolation, and traffic engineering. While Software-defined Networking (SDN) provides centralized custom routing functionality in networks to realize these policies, many networks still deploy "legacy" control planes running distributed routing protocols like OSPF and BGP because these protocols are scalable and robust to failures. However, realization of policies by distributed control plane configurations is manual and error-prone. We present Zeppelin, a system for automatically generating policy-compliant control planes that also behave well under majority of small network failures. Zeppelin differs from existing approaches in that it uses policy-compliant paths to guide the synthesis process instead of directly generating policy-compliant configurations. We show that Zeppelin synthesizes highly resilient and policy-compliant configurations for real topologies with up to 80 routers.
DOI: --
发表时间: 2018
期刊: Marketing and Globalization
影响因子: --
作者:
Aurélia Durand
通讯作者: Aurélia Durand