Telemática

Algoritmos y protocolos de enrutamiento

Capa de Red
Protocolos de Enrutamiento

• Protocolos enrutados.
• Protocolos de enrutamiento.
– Enrutamiento estático y dinámico.
• Rutas estáticas
• Rutas dinámicas
– Protocolo de gateway interior (IGP)
• Vector distancia
• Estado de enlace
– Protocolo de gateway exterior (EGP).
Capa de Red
Protocolos de Enrutamiento

Su función es encontrar la mejor ruta a través de la red.

Utiliza un esquema de direccionamiento para determinar el

destino de los datos a medida que se desplazan por las
redes.

Las direcciones de red utilizan un esquema de

direccionamiento jerárquico.
 Capa de Red
Determinación de ruta

Permite evaluar las rutas disponibles hacia un destino y establecer el

mejor manejo de un paquete.

La determinación de la ruta es el proceso para elegir el siguiente salto

de la ruta hacia su destino.

Los routers toman decisiones basándose en la densidad del tráfico y

la velocidad del enlace.
 Capa de Red
Protocolos Enrutados
• Los protocolos enrutados establecen las direcciones para
identificar a las computadoras y las redes individuales dentro
de cada red.
• Protocolo Internet (IP) es un protocolo de capa de red, y
como tal se puede enrutar a través de una internetwork, que
es una red de redes.
• Son los protocolos que suministran soporte para la capa de
red.
• Aunque nos hemos ocupado principalmente del protocolo IP,
es importante saber que existen otros protocolos enrutables.
Otros dos protocolos son IPX/SPX y AppleTalk.
 Capa de Red
• Los routers pueden soportar múltiples protocolos de
enrutamiento independientes y mantener tablas de
enrutamiento para varios protocolos enrutados
concurrentemente. Esta capacidad le permite al router entregar
paquetes desde varios protocolos enrutados a través de los
mismos enlaces de datos
 Capa de Red
Rutas estáticas versus rutas dinámicas
• El conocimiento de las rutas estáticas es gestionado
manualmente por el administrador de red, que lo introduce
en la configuración de un router.

• Después de que un administrador de red introduce

comandos de configuración para empezar el enrutamiento
dinámico, el conocimiento de la ruta se actualiza
automáticamente a través de un proceso de enrutamiento
siempre que se reciba nueva información de la
internetwork.
 Capa de Red
Por qué usar una ruta estática?
• Cuando se puede acceder a una
red a través de un solo camino,
una ruta estática hacia la red
puede ser suficiente. Este tipo
de red se denomina red de
conexión única.

• La configuración del
enrutamiento estático para una
red de conexión única (stub)
evita el gasto que implica el
enrutamiento dinámico.
 Capa de Red
Uso de una ruta por defecto
• Se pueden establecer rutas por
defecto como parte de la
configuración estática.

• En lugar de mantener un
conocimiento específico de cada
red, se informa a cada Router de
la empresa X la ruta por defecto
que puede utilizar para llegar a
cualquier destino desconocido
direccionando el paquete hacia
Internet.
Capa de Red
Por qué es necesario el enrutamiento dinámico
Capa de Red
Operaciones de enrutamiento dinámico

• El éxito del enrutamiento dinámico depende

de dos funciones básicas del Router:

– El mantenimiento de una tabla de enrutamiento

– La distribución oportuna del conocimiento, bajo

la forma de actualizaciones de enrutamiento,
hacia otros routers
 Capa de Red
Operaciones de enrutamiento dinámico

• Un protocolo de enrutamiento define el conjunto de

reglas utilizadas por un router cuando se comunica con los
routers vecinos. Por ejemplo, un protocolo de
enrutamiento describe:
– Cómo enviar actualizaciones
– Qué conocimiento contienen esas actualizaciones
– Cuándo enviar ese conocimiento
– Cómo ubicar a los destinatarios de las actualizaciones
 Capa de Red
Determinación de las distancias de las rutas en la red a
través de diversas métricas

• Cuando un algoritmo de enrutamiento actualiza una tabla

de enrutamiento, su objetivo principal es determinar cuál es
la mejor información que debe incluir en la tabla.
• Cada algoritmo de enrutamiento interpreta lo que es mejor
a su manera. El algoritmo genera un número, denominado
métrica, para cada ruta a través de la red.
• Normalmente, cuanto menor sea la métrica, mejor será la
ruta.
 Capa de Red
Las métricas
• Se pueden calcular las métricas tomando como base una sola
característica de la ruta.
• Se pueden calcular métricas más complejas combinando varias
características.
• Las métricas utilizadas con mayor frecuencia por los routers son las
siguientes:
– Ancho de Banda
– Retardo
– Carga
– Confiabilidad
– Número de saltos
– Costo
 Capa de Red
Clases de Protocolos de Enrutamiento

• La mayoría de los algoritmos de enrutamiento se pueden

clasificar como uno de dos algoritmos básicos:
– vector-distancia
– estado-enlace.
• El enrutamiento por vector-distancia determina la dirección
(vector) y la distancia hacia cualquier enlace en la internetwork.
• El enrutamiento estado-enlace (también denominado primero
la ruta libre más corta) recrea la topología exacta de toda la
internetwork (o por lo menos la porción en la que se ubica el
router).
• El enrutamiento híbrido balanceado combina aspectos de los
algoritmos de estado-enlace y vector-distancia.
 Capa de Red
Principios básicos del enrutamiento vector-distancia

• Envían copias periódicas de una

tabla de enrutamiento de un
router a otro. Estas
actualizaciones regulares entre
routers comunican los cambios
de topología.
• Cada router recibe una tabla de
enrutamiento de los routers
vecinos directamente
conectados.
 Capa de Red
Aspectos básicos del enrutamiento estado de enlace

• También conocidos como algoritmos SPF

(primero la ruta libre más corta),
mantienen una compleja base de datos de
información de topología. Utiliza:
– Publicaciones estado de enlace (LSA)
– Una base de datos topológica
– El algoritmo SPF y el árbol SPF resultante
– Una tabla de enrutamiento de rutas y puertos
hacia cada red
Capa de Red
Aspectos básicos del enrutamiento estado de enlace
Capa de Red
Paralelo
 Capa de Red
Sistemas Autónomos
• Está compuesto por routers, administrados por uno o más
operadores, que presentan una visión coherente del
enrutamiento ante el mundo exterior.

• El Centro de Información de la Red (NIC) asigna un sistema

autónomo único a las empresas. Este sistema autónomo
equivale a un número de 16 bits-

• Un protocolo de enrutamiento, como IGRP de Cisco,

necesita que se especifique este número de sistema
autónomo asignado de manera exclusiva en su
configuración.
Capa de Red
Protocolos de Borde
Capa de Red
Protocolos de Enrutamiento (IGP)
• Entre protocolos de enrutamiento se tiene:

– Protocolo de Información de Enrutamiento (RIP).

– Protocolo de Enrutamiento de Gateway Interior (IGRP).
– Protocolo de Enrutamiento de Gateway Interior
Mejorado (EIGRP).
– Primero la ruta libre más corta (OSPF).
Capa de Red
Capa de Red
IGRP
• El IGRP y el EIGRP son protocolos de enrutamiento por
vector distancia desarrollados por Cisco.
• El IGRP se desarrolló específicamente para ocuparse de los
problemas relacionados con el enrutamiento en grandes
redes, que no se podían manejar con RIP.
• Envía actualizaciones de enrutamiento a intervalos de 90
segundos, publicando las redes en un sistema autónomo
en particular
• Utiliza por defecto dos métricas, ancho de banda y
retardo. Pero puede utilizar otra combinación.
Capa de Red
Comparación RIP e IGRP
 Capa de Red
EIGRP y OSPF
• EIGRP es una versión avanzada de IGRP. Específicamente,
EIGRP suministra una eficiencia de operación superior y
combina las ventajas de los protocolos de estado de enlace
con las de los protocolos de vector distancia.

• OSPF utiliza varios criterios para determinar cuál es la mejor

ruta hacia un destino. Entre estos criterios se incluyen las
métricas de costo, que influyen en elementos tales como
velocidad, tráfico, confiabilidad y seguridad de la ruta.
Capa de Red
Configuración del Router
Capa de Red
Configuración del Router
Capa de Red
Configuración del Router
Capa de Red
Ruta Estática
Capa de Red
Configuración del Router
Capa de Red
Configuración del Router
Capa de Red
Configuración del Router
Capa de Red
Configuración RIP
Capa de Red
Configuración IGRP