Sibyl: a Framework for Evaluating the Implementation of Routing Protocols in Fat-Trees

Caiazzi, Tommaso; Scazzariello, Mariano; Alberro, Leonardo; Ariemma, Lorenzo; Castro, Alberto; Grampín, Eduardo; Battista, Giuseppe Di

doi:10.1109/noms54207.2022.9789876

Cited by 5 publications

(9 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The Sibyl framework integrates the aforementioned environments, tailored to perform a large number of experiments on parametric fat-tree topology configurations. During each experiment, Sibyl performs a series of steps, starting by generating a topology, deploy nodes running specific containers and network links, start the experiment and capture relevant PDUs, shutting down and analyzing the results (for further details, see [9]).…”

Section: The Sibyl Frameworkmentioning

confidence: 99%

“…VFTGen [18] automatically generates and configures fat-tree topologies for Sibyl. It takes as input the parameters of a fat-tree.…”

Section: Sibyl Fat-tree Experimentation Toolsmentioning

confidence: 99%

“…In order to be able to execute multiple test cases on different configurations of fat-trees, without the need to implement them each time, we develop a fat-tree generator for ns-3 DCE inspired in the Kathará analogous VFTGen [18].…”

Section: Fat Tree Generator For Ns-3 Dcementioning

confidence: 99%

“…In a previous work [3], we experimented with data center routing protocols in emulated environments such as Kathara [4,5], Megalos [6], CORE [7] or Mininet [8], complementing the work presented in [9], where the Sibyl framework is used for evaluating implementation of routing protocols in fat-trees, including the Border Gateway Protocol (BGP) in the data center [10], Openfabric (IS-IS with flooding reduction) [11], and Routing in Fat Trees (RIFT) [12,13]. This framework presents wall-clock independent metrics, which permits us to normalize the results disregarding the underlying execution environment.…”

Section: Introductionmentioning

confidence: 99%

“…This platform provides the ability to simulate the FRR suite and in particular the MSDC routing algorithms. To achieve this, our work includes: (i) an extension of DCE to support the FRR suite, (ii) a FRRHelper class, which facilitates the instantiation and usage of FRR in a simulation script, (iii) an extension of the fat-tree topology generator VFTGen [18] to produce ns-3 simulation scripts, (iv) a comparison and validation between emulation and simulation-based approaches for BGP in data center, and (v) a comparison and validation between the experimental results and a theoretical analysis of BGP behavior over selected scenarios.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Experimenting with Routing Protocols in the Data Center: An ns-3 Simulation Approach

et al. 2022

Self Cite

View full text Add to dashboard Cite

Massive scale data centers (MSDC) have become a key component of current content-centric Internet architecture. With scales of up to hundreds of thousands servers, conveying traffic inside these infrastructures requires much greater connectivity resources than traditional broadband Internet transit networks. MSDCs use Fat-Tree type topologies, which ensure multipath connectivity and constant bisection bandwidth between servers. To properly use the potential advantages of these topologies, specific routing protocols are needed, with multipath support and low control messaging load. These infrastructures are enormously expensive, and therefore it is not possible to use them to experiment with new protocols; that is why scalable and realistic emulation/simulation environments are needed. Based on previous experiences, in this paper we present extensions to the ns-3 network simulator that allow executing the Free Range Routing (FRR) protocol suite, which support some of the specific MSDC routing protocols. Focused on the Border Gateway Protocol (BGP), we run a comprehensive set of control plane experiments over Fat-Tree topologies, achieving competitive scalability running on a single-host environment, which demonstrates that the modified ns-3 simulator can be effectively used for experimenting in the MSDC. Moreover, the validation was complemented with a theoretical analysis of BGP behavior over selected scenarios. The whole project is available to the community and fully reproducible.

show abstract

Section: The Sibyl Frameworkmentioning

confidence: 99%

“…VFTGen [18] automatically generates and configures fat-tree topologies for Sibyl. It takes as input the parameters of a fat-tree.…”

Section: Sibyl Fat-tree Experimentation Toolsmentioning

confidence: 99%

Section: Fat Tree Generator For Ns-3 Dcementioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Experimenting with Routing Protocols in the Data Center: An ns-3 Simulation Approach

et al. 2022

Self Cite

View full text Add to dashboard Cite

show abstract

BGP Control Plane Overhead in Fat-Trees: An Analytical Approach

Alberro,

Grampin

2023

2023 19th International Conference on Network and Service Management (CNSM)

View full text Add to dashboard Cite

Experimentation Environments for Data Center Routing Protocols: A Comprehensive Review

2022

View full text Add to dashboard Cite

The Internet architecture has been undergoing a significant refactoring, where the past preeminence of transit providers has been replaced by content providers, which have a ubiquitous presence throughout the world, seeking to improve the user experience, bringing content closer to its final recipients. This restructuring is materialized in the emergence of Massive Scale Data Centers (MSDC) worldwide, which allows the implementation of the Cloud Computing concept. MSDC usually deploy Fat-Tree topologies, with constant bisection bandwidth among servers and multi-path routing. To take full advantage of such characteristics, specific routing protocols are needed. Multi-path routing also calls for revision of transport protocols and forwarding policies, also affected by specific MSDC applications’ traffic characteristics. Experimenting over these infrastructures is prohibitively expensive, and therefore, scalable and realistic experimentation environments are needed to research and test solutions for MSDC. In this paper, we review several environments, both single-host and distributed, which permit analyzing the pros and cons of different solutions.

show abstract

Sibyl: a Framework for Evaluating the Implementation of Routing Protocols in Fat-Trees

Cited by 5 publications

References 15 publications

Experimenting with Routing Protocols in the Data Center: An ns-3 Simulation Approach

Experimenting with Routing Protocols in the Data Center: An ns-3 Simulation Approach

BGP Control Plane Overhead in Fat-Trees: An Analytical Approach

Experimentation Environments for Data Center Routing Protocols: A Comprehensive Review

Contact Info

Product

Resources

About