Optimización de la tabla de prefijos para routers backbone de Internet
2021Descargar versión completa (PDF)
Profesor: Dr. César Jalpa Villanueva
Resumen: Pretendemos realizar un estudio detallado de la estructura de datos que conforma la tabla de ruteo y proponer un TDA que optimice su representación y operaciones de actualización como inserción o eliminación. Se considerará incluso la posibilidad de consolidar un esquema general capaz de efectuar operaciones que realizen las propuestas más representativas en la búsqueda IP.
Objetivo general:
Realizar un estudio detallado de la conformación y características de las actualizaciones de las tablas de ruteo, que permita hacer una clara valoración de las latencias previas a la búsqueda IP, para diversos esquemas de rexpedición de paquetes.
Objetivos específicos:
- Implementar algoritmos recolectores de información de ruteo
- Analizar tablas de encaminamiento IPv4/6 y sus actualizaciones
- Representar a tablas de encaminamiento mediante diferentes TDAs y mediar las latencias de operaciones entre ellos
- Analizar los TDAs de enrutadores públicos globales
Ultima actualización 24/07/2022 por pcyti