Evaluación de algoritmos para la estimación del Round-Trip Delay Time y una propuesta de mejora

Resumen

En la literatura se han propuesto diversos algoritmos para la estimación del RTT (por sus siglas en inglés: Round-Trip Delay Time). Éstos buscan obtener un mejor desempeñ o que el del algoritmo de estimación adoptado por el estándar TCP (por sus siglas en inglés: Transfer Control Protocol), propuesto en los añ os ochenta. En general, los resultados de la evaluación del desempeñ o de las distintas alternativas en la literatura, se presentan en forma gráfica, considerando un único escenario de conexión o a través de simulación. No se cuenta con métricas de evaluación que permitan determinar, cuantitativamente, el rendimiento de los distintos algoritmos o realizar una comparación entre ellos. Lo anterior motiva el presente trabajo en que se estudian e implementan diversos algoritmos de estimación del RTT en la literatura, se define un marco experimental de prueba y se realizan comparaciones usando una métrica y escenarios comunes. Como segunda contribución, se propone un algoritmo adaptativo de estimación del RTT, capaz de reaccionar rápido frente a cambios repentinos en dicha señ al y, a la vez, menos sensible a ruidos transitorios que alternativas en la literatura.

Abstract

Several algorithms have been proposed for the estimation of the Round-Trip Delay Time (RTT). They aim at achieving better performance than the estimation algorithm adopted by the Transfer Control Protocol (TCP) standard proposed in the late eighties. In general, the algorithms in the literature are assessed qualitatively, observing the estimation errors for a single connection scenario or via simulations. There are no works considering a quantitative evaluation metric, comparing the performance achieved by different algorithms. This motivates the present work in which several RTT estimation algorithms are compared using a common performance metric, and common experimental scenarios. As a second contribution, we propose an adaptive algorithm to estimate RTT, which is able to react quickly against sudden changes in the signal and, simultaneously, is less sensitive to noise interference than alternatives in the literature.

Referencias no citadas

Anderson and Moore, 1979, Arce, 2000, Balakrishnan et al., 1998, Basseville and Nikiforov, 1993, Farahmand et al., 2010, Goodwin and Sin, 1984, Gustafsson, 2000, Haeri and Rad, 2004, Hyndman and Koehler, 2006, Jacobson, 1988, Jacobsson, 2004, Kurose and Ross, 2010, Lei et al., 2006, Li et al., 2009, Li, 2000, Lorden, 1971, Ludwig and Sklower, 2000, Ma et al., 2004, McCreary and Claffy, 2000, Moustakides, 1986, Ngwenya and Hancke, 2004, Page, 1954, Paxson and Floyd, 1997, Pollak, 1985, Ryu et al., 2010, Shu and Jiang, 2006, Siegmund, 1985, Silvey, 1975, Sparks, 2000, Tanenbaum, 2003, Yin et al., 1996, Yli-Harja and Astola, 1991 and Zaknich, 2005.