México
| Artículos de revistas
Routing with Wavelet-Based Self-Similarity Estimation
Ruteo con Estimación de Auto-Similaridad Utilizando Onduletas
Autor
MANZANERO, LUIS
VARGAS, CÉSAR
Institución
Resumen
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 TH 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.