Determinación de Invariantes en Grandes Centros de Datos Basados en Topología Fat-Tree

Resumen

Resumen: Durante los últimos años ha existido un fuerte incremento en el acceso a internet, causando que los centros de datos (DC) deban adaptar dinámicamente su infraestructura de red de cara a enfrentar posibles problemas de congestión, la cual no siempre se da de forma oportuna. Ante esto, nuevas topologías de red se han propuesto en los últimos años, como una forma de brindar mejores condiciones para el manejo de tráfico interno, sin embargo es común que para el estudio de estas mejoras, se necesite recrear el comportamiento de un verdadero DC en modelos de simulación/emulación. Por lo tanto se vuelve esencial validar dichos modelos, de cara a obtener resultados coherentes con la realidad. Esta validación es posible por medio de la identificación de ciertas propiedades que se deducen a partir de las variables y los parámetros que describen la red, y que se mantienen en las topologías de los DC para diversos escenarios y/o configuraciones. Estas propiedades, conocidas como invariantes, son una expresión del funcionamiento de la red en ambientes reales, como por ejemplo la ruta más larga entre dos nodos o el número de enlaces mínimo que deben fallar antes de una pérdida de conectividad en alguno de los nodos de la red. En el presente trabajo se realiza la identificación, formulación y comprobación de dos invariantes para la topología Fat-Tree, utilizando como software emulador a mininet. Las conclusiones muestran resultados concordantes entre lo analítico y lo práctico.

 

Abstract: In recent years there has been a sharp increase in access to internet, causing data centers (DC) should dynamically adapt its network infrastructure to face possible problems of congestion, which is not always given in a timely manner. Given this, new network topologies have been proposed in recent years as a way to provide better conditions for handling internal traffic, however it is common for the study of these improvements the need to recreate the behavior of a real DC in models of simulation/emulation. Therefore it becomes essential to validate these models, in order to obtain consistent results with reality. Such validation is possible through the identification of certain properties which are derived from the variables and parameters that describe the network and are maintained in the DC topologies for different scenarios and/or configurations. These properties, known as invariant, are an expression of the operation of the network in real environments, such as the longest path between two nodes or the minimum number of links that must fail before a loss of connectivity on one of the nodes of the network. In this paper, the identification, formulation and testing of two invariants for the Fat-Tree topology is performed, using MiniNet as the software emulator. The conclusions show good agreement between the analytical and the practical.