arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1902.02519cs.NI
收藏

分布式SDN控制平面异构资源分配的BFT协议

BFT Protocols for Heterogeneous Resource Allocations in Distributed SDN Control Plane

Ermin Sakic, Wolfgang Kellerer

摘要:

分布式软件定义网络(SDN)控制器旨在解决单点故障问题并提高控制平面的可扩展性。然而,拜占庭和故障控制器可能会强制执行不正确的配置,从而危及控制平面的正确性。过去已经提出了依赖于复制状态机(RSM)执行的多个拜占庭容错(BFT)方法来满足这个问题。然而,这种解决方案的可扩展性有限。此外,分布式控制器的状态进展和转发设备的外部重新配置的一致性之间的相互作用还没有得到彻底的研究。在这项工作中,我们提出了一个基于协议和执行组的方法,以增加BFT启用分布式SDN控制平面的整体吞吐量。我们采用了一个经过验证的基于排序的BFT协议,并介绍了两个优化的BFT协议,保持一致的协议,因果关系和活性属性。提出了一种状态散列方法,确保因果有序的开关重新配置,使机会主义的RSM执行,而不依赖于严格的排序。所提出的设计实现和验证两个现实的拓扑结构,路径计算应用程序和一组KPI:交换机重新配置(响应)时间,信令开销,和接受率。我们显示了一个明显的减少系统的响应时间和通信开销与所提出的模型相比,一个国家的最先进的方法。

英文摘要:

Distributed Software Defined Networking (SDN) controllers aim to solve the issue of single-point-of-failure and improve the scalability of the control plane. Byzantine and faulty controllers, however, may enforce incorrect configurations and thus endanger the control plane correctness. Multiple Byzantine Fault Tolerance (BFT) approaches relying on Replicated State Machine (RSM) execution have been proposed in the past to cater for this issue. The scalability of such solutions is, however, limited. Additionally, the interplay between progressing the state of the distributed controllers and the consistency of the external reconfigurations of the forwarding devices has not been thoroughly investigated. In this work, we propose an agreement-and-execution group-based approach to increase the overall throughput of a BFT-enabled distributed SDN control plane. We adapt a proven sequencing-based BFT protocol, and introduce two optimized BFT protocols that preserve the uniform agreement, causality and liveness properties. A state-hashing approach which ensures causally ordered switch reconfigurations is proposed, that enables an opportunistic RSM execution without relying on strict sequencing. The proposed designs are implemented and validated for two realistic topologies, a path computation application and a set of KPIs: switch reconfiguration (response) time, signaling overhead, and acceptance rates. We show a clear decrease in the system response time and communication overhead with the proposed models, compared to a state-of-the-art approach.

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

↑