Routing with Wavelet–Based Self–Similarity Estimation



Título del documento: Routing with Wavelet–Based Self–Similarity Estimation
Revista: Computación y sistemas
Base de datos: PERIÓDICA
Número de sistema: 000239374
ISSN: 1405-5546
Autores: 1
Instituciones: 1Instituto Tecnológico y de Estudios Superiores de Monterrey, Centro de Electrónica y Telecomunicaciones, Monterrey, Nuevo León. México
Año:
Periodo: Oct-Dic
Volumen: 8
Número: 2
Paginación: 119-131
País: México
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Aplicado
Resumen en español El descubrimiento de comportamiento auto–similar en el tráfico de datos, ha iniciado una enorme investigación en el área de modelado de tráfico. Sin embargo, la forma en la que afecta al ruteo en redes es un tema que todavía no se ha estudiado. Este trabajo presenta la idea de proporcionar inteligencia a los ruteadores por medio de la estimación del parámetro de Hurst utilizando onduletas en un enlace de datos, y utilizando ésta en la métrica de ruteo. La motivación es que los paquetes no utilicen trayectorias con altos valores del parámetro de Hurst, puesto que en esas trayectorias el tráfico tiende a contener ráfagas y a ser más probable que paquetes se pierdan y a que se incremente el retardo por congestión. El algoritmo es implementado para el protocolo de ruteo Open Shortest Path First (OSPF) en un ambiente se simulación. Resultados numéricos muestran que esta técnica es útil ya que proporciona tráfico con bajos niveles de retardo de extremo–a–extremo y con menor variación que aquellos valores obtenidos con el protocolo tradicional
Resumen en inglés The discovery of self–similar behavior in data traffic has initiated strong research in the area of traffic modeling. However, the way it affects the routing process is a subject not yet studied. This work presents the idea of providing intelligence to routers by estimating the Hurst Parameter using wavelets in a data link and uses this value as part of the routing metric. The motivation is to keep packets from using paths with high values of the Hurst Parameter, since in those paths the traffic tends to be bursty and therefore being more probable to drop packets and increase delay due to congestion. The algorithm is implemented for the Open Shortest Path First (OSPF) routing protocol in a simulation environment. Numerical results show that this technique is useful to provide traffic with low values of end–to–end delay and with smaller variance than those obtained when using traditional routing protocols
Disciplinas: Ciencias de la computación
Palabras clave: Ruteadores,
Tráfico,
Algoritmos
Keyword: Computer science,
Routing,
Traffic,
Algorithms
Texto completo: Texto completo (Ver PDF)