Detección de congestión en la Internet europea

Abstract

In this paper we present a study about the utilization of one-way delay measurements to detect and characterize network congestion in the european Internet. The experiments have been made using the ETOMIC platfom that allows one-way delay measurement with high precision timestamps. We have found a peculiar router behaviour in which the bottleneck is not the available bandwidth but it is the packet processing power of the router (backplane and CPU constraints). This router has been characterized with several network parameters. Some of them are the dependency of this limitation with the input data rate in packets per second, the size of burst packet losses measured in packets or time and the absence of specific scheduling algorithms in the router that could affect to larger flows.

En este artículo se presenta un estudio sobre la utilización de las medidas de retardo unidireccional para detectar y caracterizar la congestión de la red en la Internet europea. Los experimentos se han hecho utilizando la plataforma ETOMIC que permite realizar medidas de retardo unidireccional con marcas temporales de alta precisión. Durante el estudio se ha encontrado un enrutador (router) con un comportamiento extraño en el que el cuello de botella no es el ancho de banda disponible sino la capacidad de procesamiento del enrutador. Este enrutador ha sido caracterizado mediante diversos parámetros de red. Algunos de ellos son la dependencia de la limitación con la tasa de datos de entrada en paquetes por segundo, el tamaño de las ráfagas de paquetes perdidos medido en paquetes o en tiempo y la ausencia de un algoritmo específico de planificación en el enrutador que podría afectar a los flujos más demandantes.