Protocolos de Ruteo

EL proceso de ruteo o entrega de paquetes depende del hecho de que se tengan las tablas actualizadas en cada router. Los protocolo de ruteo de encargan de llenar las tablas con rutas libres de loops. En cada ruta se incluye un número de subred, la interface de salida para alcanzar esa subred, la dirección del siguiente router que debe de recibir los paquetes para ésa subred.

Las funciones de los protocolos de ruteo son las siguientes:

• Aprender dinámicamente y llenar la tabla de ruteo con las rutas para cada subred.
• Si existen diversas rutas para alcanzar el objetivo, elegir la mejor ruta para la tabla de ruteo.
• Reconocer los cambios de las rutas y remover la nó válidas.
• Añadir nuevas rutas o reemplazar las rutas no válidas con rutas disponibles de manera rápida. El tiempo entre perder una ruta y el calculo de unanueva se denomina tiempo de convergencia.
• Prevenir loops de ruteo.

La lógica de los protocolos de ruteo se muestra a continuación:

• Cada router añade una entrada a su tabla por cada subnet conectada directamente al router.
• Cada router comunica a sus vecinos las rutas descritas en sus tablas, incluyendo las subredes directamente conectadas y rutas aprendidas de otros routers.
• Después de aprender nuevas rutas de los vecinos, el router añade una ruta a la tabla, siendo el next hop router el router del cual se aprendió la ruta.