Necklace: An Architecture for Distributed and Robust Service Function Chains With Guarantees
Necklace: An Architecture for Distributed and Robust Service Function Chains With Guarantees
复制标题
DOI：
10.1109/tnsm.2020.3036926
复制
发表时间：
2021-03
影响因子：
5.3
通讯作者：
Flavio Esposito;M. Mushtaq;Michele Berno;G. Davoli;D. Borsatti;W. Cerroni;M. Rossi
中科院分区：
文献类型：
--
作者：
Flavio Esposito;M. Mushtaq;Michele Berno;G. Davoli;D. Borsatti;W. Cerroni;M. Rossi
服务功能链接范例通过网络虚拟化链接有序的服务功能，以支持具有严重网络约束的应用。为了提供广域（联合）虚拟网络服务，分布式架构应该协调合作或竞争过程，以生成和维护托管服务功能链的虚拟路径，同时即使在出现故障的情况下也能保证性能和快速异步共识。为此，我们提出了一个原型的架构，强大的服务功能链实例化的收敛和性能保证。为了实例化服务链，我们的系统使用完全分布式的异步共识机制，该机制具有收敛时间的界限，并且即使在存在（非拜占庭）故障的情况下，也会导致相对于帕累托最优链实例化的（1 $-\，\，1/ {e}$）近似比。此外，我们表明，一个更好的最佳链近似不存在。为了建立我们的方法的实用性，我们通过模拟和原型实现评估系统性能，政策权衡和开销。然后，我们描述了我们的可扩展管理对象模型，并比较我们的异步共识的开销对筏，最近的分散共识协议，表现出上级的性能。我们还讨论了一个新的管理对象模型的分布式服务功能链实例化。
The service function chaining paradigm links ordered service functions via network virtualization, in support of applications with severe network constraints. To provide wide-area (federated) virtual network services, a distributed architecture should orchestrate cooperating or competing processes to generate and maintain virtual paths hosting service function chains while, guaranteeing performance and fast asynchronous consensus even in the presence of failures. To this end, we propose a prototype of an architecture for robust service function chain instantiation with convergence and performance guarantees. To instantiate a service chain, our system uses a fully distributed asynchronous consensus mechanism that has bounds on convergence time and leads to a (1 $-\,\,1/ {e}$ )-approximation ratio with respect to the Pareto optimal chain instantiation, even in the presence of (non-byzantine) failures. Moreover, we show that a better optimal chain approximation cannot exist. To establish the practicality of our approach, we evaluate the system performance, policy tradeoffs, and overhead via simulations and through a prototype implementation. We then describe our extensible management object model and compare our asynchronous consensus’s overhead against Raft, a recent decentralized consensus protocol, showing superior performance. We furthermore discuss a new management object model for distributed service function chain instantiation.