Caracterización y simulación del tráfi co de redes LAN mediante el modelo MMPP
DOI:
https://doi.org/10.17533/udea.redin.18810Palabras clave:
Tráfifico autosimilar, caracterización, hurst, modelamiento, MMPP, paquetes, quantiles, red, tráfico, tramasResumen
En este artículo se presenta un método para caracterizar y simular el tráfi co de acceso a Internet de cualquier red LAN con comportamiento autosimilar. Para ello se emplea el modelo de cola D-MMPP/D/1 para generar una traza discreta y analizar su comportamiento al pasar por la cola con diferentes capacidades de buffer. Este método ha sido probado por otros autores en condiciones controladas de laboratorio y solo para tráfi co entrante. Nuestro estudio demuestra que esta metodología puede ser utilizada en redes LAN bajo condiciones reales y actuales tanto para tráfi co autosimilar entrante como saliente. Para tal fi n se utiliza el tráfi co capturado en los enlaces de entrada/salida de Internet de la Red LAN de la Universidad Pontifi cia Bolivariana, seccional Bucaramanga. Además, esta metodología soluciona el problema de modelar tráfi co autosimilar ya que genera una traza simulada aproximada a la traza medida. La exactitud del modelo se ve refl ejada en la gráfi ca de los quantiles (Q-Q plot) entre la traza medida y la traza generada mediante D-MMPP. Para realizar nuestro estudio, el modelo y los algoritmos fueron validados inicialmente utilizando trazas obtenidas en los laboratorios Bellcore. Posteriormente, se realizaron algunos ajustes para tener una traza simulada en términos de bits por segundo y no en términos de paquetes por segundo como se hace en otros trabajos, con el fi n de obtener una simulación de la capacidad del canal en bits por segundo.
Descargas
Citas
D. P. Heyman. D. Lucantoni. “Modeling IP traffic streams with rate limits. IEEE/ACM”. Transactions on Networking. Vol. 11. 2003. pp. 948-958. DOI: https://doi.org/10.1109/TNET.2003.820252
http://ita.ee.lbl.gov/html/contrib/BC.html. Febrero. 2006
K. Shoji. “Internet Tráffic Modelling: Markovian Approach to Self-Similar Traffic and Prediction of Loss Probability For Finite Queues”. IEICE TRANS. COM-MUNMUNMUN. Vol. E84-B. August. 2001. pp. 2134-2141.
M. A. Alzate Monroy. Introducción al tráfico autosimilar en redes de comunicación. Universidad Distrital Francisco José de Caldas. Revista Ingeniería. Año 2001.
Home page RUPBB www.upbbga.edu.co. Consultado marzo 2007.
W. Leland. M. Taqqu. W. Willinger. D. Wilson. “On the self-similar Nature of Ethernet Traffi c(extended version)” IEEE/ACM Transaction on Networking. Vol 2. 1994. pp. 1-15. DOI: https://doi.org/10.1109/90.282603
D. P. Heyman. T.V. Laskman. A. Neidhardt. “A New Method for Analysing Feedback-Based Protocols with Applications to Engineering Web Traffic Over Internet” SIGMETRICS 97. Seattle, WA, USA. Disponible en http://networks.ecse.rpi.edu/∼rsatsh/sigmetrics.html. Consultado mayo de 2006.
QoS & Traffic Management in IP &ATM, McDYSAN, New York. Ed. McGraw-Hill. 2000.
A. Erramilli. P. Pruthi. W. Willinger. “Recent developments in fractal traffic modeling” Proc. of ITC Regional Seminar. St. Petersburg. 26 June-2 July. 1995. pp. 1-12.
V. Paxson. S. Floyd. “Wide Area Traffi c. The Failure of Poisson Modelling”. IEEE/ACM Transactions on Networking. Vol. 3. 1995. pp. 226-244. DOI: https://doi.org/10.1109/90.392383
N. C. Hock, Queueing Modelling Fundamentals. New York. Ed. Wiley. 1997. pp. 214.
M. Taqqu. W. Wilinger. V. Teverosky. “Estimators for Long- Range Dependence: An Empirical Study. Fractals” Vol 3. 1995. pp. 785-798. DOI: https://doi.org/10.1142/S0218348X95000692
S. Giordano. S. Miduri. M. Pagano. F. Russo. S. Tartarelli. “Wavelet-based aproach to the estimation of the Hurst parameter for self-similar data”. Universidad de Pisa. Italia.
G. A. Borray. J. P. Páez. J. M. Wilches. Modelado ma-temático del tráfico de redes de telecomunicaciones de acceso fijo. Pontifi cia Universidad Javeriana. 2001.
D. M. Lucantoni. “The BMAP/G/1 Queue: A Tutorial”, Models and techniques for performance Evaluations of computer and communications systems. L. Donatiello. R. Nelson, eds. New York: Springer-Verlang. 1993. pp. 330-358. DOI: https://doi.org/10.1007/BFb0013859
R. Vecchio. Modelización de tráfico autosimilar y evaluación de sus efectos en el tamaño de las colas. Instituto Tecnológico de Buenos Aires. 2003. www.itba.edu.ar/capis/epg-tesis-y-tf/vecchio-tesisdemagister.pdf. Mayo 2006.
C. V. Castellanos López. Modelo de tráfico IP. Universidad de los andes. 2005.
Home page Ethereal www.ethereal.com. Consultado mayo de 2006.
http://www.ngthomas.co.uk/dice.htm. Consultado marzo de 2006.
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Los artículos disponibles en la Revista Facultad de Ingeniería, Universidad de Antioquia están bajo la licencia Creative Commons Attribution BY-NC-SA 4.0.
Eres libre de:
Compartir — copiar y redistribuir el material en cualquier medio o formato
Adaptar : remezclar, transformar y construir sobre el material.
Bajo los siguientes términos:
Reconocimiento : debe otorgar el crédito correspondiente , proporcionar un enlace a la licencia e indicar si se realizaron cambios . Puede hacerlo de cualquier manera razonable, pero no de ninguna manera que sugiera que el licenciante lo respalda a usted o su uso.
No comercial : no puede utilizar el material con fines comerciales .
Compartir igual : si remezcla, transforma o construye a partir del material, debe distribuir sus contribuciones bajo la misma licencia que el original.
El material publicado por la revista puede ser distribuido, copiado y exhibido por terceros si se dan los respectivos créditos a la revista, sin ningún costo. No se puede obtener ningún beneficio comercial y las obras derivadas tienen que estar bajo los mismos términos de licencia que el trabajo original.
Twitter