Mecanismos eficientes para la transformación de prefijos de una tabla de ruteo IP

Mecanismos eficientes para la transformación de prefijos de una tabla de ruteo IP

2016

 Descargar versión PDF

Profesores: 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. Dichas computadoras 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 computadoras se conocen con el nombre de ruteadores.

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. 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.

Objetivo general

• 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 un método para obtener un conjunto de prefijos disjuntos de una tabla de ruteo.
• Programar en lenguaje C dicho método y hacer las pruebas de factibilidad correspondientes.
• 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 13/08/2022 por pcyti