Mecanismos eficientes para la transformación de prefijos de una tabla de ruteo IP
2015Profesores: 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. Pueden ser de 2 tipos. Un primer tipo se caracteriza por ejecutar aplicaciones de propósito general y usan la red para enviar o recibir información; las computadoras que pertenecen a este tipo se les conoce como Hosts. El segundo tipo de computadoras de Internet se caracteriza por estar exclusivamente dedicadas a encaminar los paquetes de información del Host de origen al Host destino final; estas se conocen con el nombre de ruteadores. El cuello de botella principal en los ruteadores es la bú squeda de información en sus tablas de ruteo; proceso que tiene que realizar con cada uno de los paquetes que recibe un ruteador. 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. Esta decisión toma en cuenta, por un lado la dirección destino final que lleva el propio paquete, y por otro lado la información contenida en la tabla de ruteo del ruteador en cuestión. A este proceso que efectúan los ruteadores se le conoce como proceso de reexpedición de paquetes. 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.
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