Mecanismos eficientes para la transformación de prefijos de una tabla de ruteo IP
2014Profesores: Dr. Miguel Ángel Ruiz Sánchez y Dr. César Jalpa Villanueva
Resumen: Internet es una red mundial de computadoras que intercambian información por medio de paquetes definidos por el protocolo IP. Es un hecho que el número de usuarios y de aplicaciones de Internet no ha dejado de crecer. Esto ha provocado un rápido crecimiento del tráfico de paquetes que circula por los enlaces y ruteadores de Internet. Hoy en día se cuenta con enlaces con capacidades de varias decenas de gigabit por segundo. Desafortunadamente, no podemos decir lo mismo de la capacidad de proceso de paquetes por parte de los ruteadores. El cuello de botella principal en los ruteadores es la búsqueda de información en sus tablas de ruteo. Más específicamente, cuando un ruteador recibe un paquete, el ruteador debe decidir el próximo destino intermedio o final en el camino del Host origen al Host destino final. A este proceso que efectuan los ruteadores se le conoce como proceso de reexpedición de paquetes. En la literatura se han propuesto varios algoritmos y estructuras de datos para optimizar en tiempo y en espacio esta búsqueda en tablas de ruteo. Un gran número de estas propuestas necesitan como un paso inicial la transformación del conjunto de prefijos de la tabla de ruteo original en otro conjunto equivalente. En esta propuesta de trabajo de investigación, se diseñará un algoritmo para realizar la transformación del conjunto de prefijos de una tabla de ruteo en otro conjunto de prefijos disjuntos pero que preserve la información de ruteo original. Además, se estudiará el impacto que este paso provoca en por lo menos uno de los esquemas propuestos en la literatura que usan este paso previo. También se estudiará la escalabilidad del algoritmo de transformación propuesto con respecto a la longitud de los prefijos IP; más específicamente con los prefijos en IPv6.
Objetivo general
- Que el alumno desarrolle habilidades de investigación.
- Que el alumno diseñe un método para obtener un conjunto de prefijos disjuntos de una tabla de ruteo y haga con esto una contribución a la comunidad científica en el área de redes de computadoras.
Objetivos específicos
- Diseñar e implementar un método para obtener un conjunto de prefijos disjuntos de una tabla de ruteo.
- Estudiar el impacto que este paso de transformación provoca en por lo menos uno de los esquemas propuestos en la literatura que usan este paso previo.
Ultima actualización 14/08/2022 por pcyti