Mecanismos eficientes para la transformación de prefijos de una tabla de ruteo IP
2013Profesores: 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. 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 busqueda 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 efectuan los ruteadores se le conoce como proceso de reexpedición de paquetes.
Objetivo general
- 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
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
Ultima actualización 14/08/2022 por pcyti