Routingprotocols

Ruteo
Y Routing Protocols
Routing

UTN - FRBA

2011

Routing Protocols
El proceso de ruteo ocurre en la capa 3 (Capa de Red)
del Modelo OSI

Un router para enviar los datagramas alsiguiente
“Hop”
“Hop” realiza dos funciones básicas:

•Determinar el mejor camino a destino
•Conmutar el datagrama

UTN - FRBA

2011

Path Determination
Determinación del mejor camino adestino
Esta tarea consiste en revisar todos los caminos
disponibles a la red destino y elegir el camino óptimo
La información de topología de red utilizada para
determinar la ruta óptima es almacenadaen “Tablas
de
de Ruteo”
Conmutación del Datagrama
Consiste en cambiar la dirección destino física de la
trama, por la del próximo salto

UTN - FRBA

2011

Objetivos de un RP
Objetivos dediseño de un protocolo de ruteo:

•Flexible
•Óptimo
•Rápida Convergencia
•Robusto
•Simple

UTN - FRBA

2011

Objetivos
Flexible
Rápida adaptación a los cambios en la topología de lared
Cuando una red deja de estar disponible, el protocolo
debe detectarlo y determinar el próximo mejor camino
hacia esa red. Cuando la red vuelve a estar disponible,
debe actualizar su tabla parareflejar el cambio
Un protocolo flexible puede adaptarse a cambios en
las variables de red, tales como Ancho de Banda y
Retardo

UTN - FRBA

2011

Objetivos
Óptimo
La optimalidad de unprotocolo consiste en la
habilidad para elegir la mejor ruta. Está directamente
relacionada con la Métrica que utiliza para calificar
sus rutas
Un protocolo puede utilizar solo el número de saltoscomo métrica, mientras otro puede utilizar una
combinación de estos y el retardo de la red

UTN - FRBA

2011

Objetivos
Rápida Convergencia
La Convergencia ocurre cuando todos los routersdentro de una red poseen tablas de ruteo consistentes
Cuando ocurre un evento, todos los routers deben recalcular las rutas óptimas. En ese momento existen
inconsistencias en las tablas de ruteo y...