Estimación de medidas de monitoreo de red mediante sketches basados en cuantiles.
Loading...
Date
2024
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad de Concepción
Abstract
En la actualidad el monitoreo de una red permite determinar el desempeño, estado de congestión y la detección de actividades maliciosas. Para ello, se necesita computar estadísticas del tráfico de red. Por ejemplo, se puede diferenciar tráfico normal de anómalo caracterizando el estado de la red de datos, distribución de flujos y tamaño de datos de los flujos. Los principales desafíos en el cómputo de estas estadísticas en grandes cantidades de datos es el requerimiento espacial y tiempo de procesamiento. Para afrontar esta problemática se han utilizado sketches, los cuales corresponden a estructuras reducidas en espacio que almacenan información que permite resolver consultas específicas respecto a las estadísticas de los datos, comúnmente usados en línea y que requieren espacio sublineal para entregar resultados aproximados.
La presente memoria de título implementa dos sketches basados en cuantiles, MRL y KLL con el fin de estimar características en los flujos de una red. Adicionalmente, se propone una adaptación a los sketches desarrollados que procesa una mayor cantidad de información, la cual es utilizada para estimar los top-K flujos con mayor payload pertenecientes a una red. Se compara el rendimiento de las estructuras desarrolladas con un sketch existente en la literatura, donde se encuentra que existe espacio para mejora en los sketches implementados. Aún así, los valores de precisión en la estimación de los top-K son mejores en los sketches implementados, llegando a precisiones de hasta 0,67.
Description
Tesis presentada para optar al título de Ingeniero Civil Informático
Keywords
Redes de computadores, Trafico, Flujo de redes