AN EXPERIMENTAL METHODOLOGY TO EVALUATE THE RESILIENCE OF AD HOC ROUTING PROTOCOLS

Abstract

Las redes ad hoc son redes inalámbricas multisalto, donde los nodos cooperan para mantener la conectividad de red. El uso de esta incipiente tecnología se extiende desde aplicaciones militares a civiles. Los protocolos de encaminamiento, que son elementos clave para estas redes, se encargan de establecer las rutas entre los nodos de la red eficientemente. A pesar del interés mostrado por la comunidad científica e industrial en implementar los primeros prototipos funcionales de protocolos de encaminamiento ad hoc, aún quedan incógnitas por resolver para mejorar su resiliencia. Hacer frente a estas cuestiones es crítico dada la creciente variedad de fallos accidentales y maliciosos (ataques) que pueden afectar al comportamiento exhibido por los protocolos de encaminamiento. La necesidad de desarrollar metodologías y herramientas para poder evaluar y justificar su nivel de resiliencia, es sin duda, uno de los desafíos más importantes. Este problema puede abordarse por medio de la inyección deliberada y controlada de fallos en el sistema. Esta técnica permite evaluar el comportamiento de la red en condiciones desfavorables. El objetivo de esta tesis es diseñar e implementar un framework basado en la inyección de fallos accidentales y maliciosos para evaluar cuantitativamente el impacto de los mismos en los protocolos de encaminamiento de la red. Este framework, llamado REFRAHN (Resilience Evaluation FRamework for Ad Hoc Networks), puede servir para (i) identificar problemas en los protocolos de encaminamiento ad hoc, (ii) diseñar mecanismos que sirvan para hacerles frente, (iii) comparar y seleccionar el protocolo de encaminamiento que mejor se ajuste a los requisitos del sistema, y (iv) optimizar el comportamiento de la red, configurando los parámetros de los protocolos de encaminamiento, y de sus complementos de seguridad y confiabilidad. Abordando la presente temática, esta tesis pretende dar un paso adelante en la mejora de los aspectos de resiliencia de las redes ad hoc.