Mecanismos eficientes para la transformación de prefijos de una tabla de ruteo IP
2018Profesores: 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.
En esta propuesta de trabajo de investigación, nosotros estamos interesados en un tipo de transformación específica. Esta transformación consiste en obtener un conjunto de prefijos disjuntos, a partir del conjunto original de prefijos. En la literatura, este paso previo de transformación se da por hecho y no se especifica la manera en que realmente se efectúa. Además de que no se toma en cuenta el impacto que tiene este paso de tranformación de prefijos en el desempeño del esquema total.
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; ya que dicho protocolo ha comenzado ya a implantarse en Internet.
Objetivos generales
- 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 13/08/2022 por pcyti