ENRUTAMIENTO IP

1. Protocolos de Enrutamiento
- RIP
- IGRP
- EIGRP
- OSPF
2. Protocolos Enrutados
- IP
- IPX
- APPLE TALK
- DECNET
3. Tipos de Enrutamiento
- Vector Distancia
- Estado de enlace
- Hibridos
4. Metricas y Utilización

5. Tipos de Rutas
- Estáticas
- Dinámicas
- Por Defecto

1. Protocolos de Enrutamiento:
Los protocolos de enrutamiento definen un conjunto de reglas utilizadas por un router,
cuando se comunican con los routers vecinos.
Estos protocolos soportan a los protocolos enrutados, proporcionando mecanismos para
compartir la información de enrutamiento.
Los mensajes de los protocolos de enrutamiento se desplazan entre los routers de la red,
permitiendo que se comuniquen entre si, para actualizar y mantener las tablas de
enrutamiento.
Algunos protocolos de Enrutamiento (Interior)
- RIP (Protocolo de información de enrutamiento)
- IGRP (Protocolo de enrutamiento de Gateway Interior)
- EIGRP (Protocolo de enrutamiento de Gateway Interior Mejorado)
- OSPF (Primero la ruta libre más corta)

Algunos protocolos de Enrutamiento (Exterior)

- BGP (Protocolo Gateway de Borde)
- EGP (Protocolo Gateway Externo)

Gráfico: Sistemas autónomos.

BGP
EGP IGRP
RIP
RIP
IGRP
OSPF OSPF

Sistema autónomo Sistema autónomo

1
2. Protocolos Enrutados
Cualquier protocolo de red, que suministre suficiente información en su dirección de la
capa de red, como para permitir que un paquete sea enviado de un host a otro en base al
esquema de direccionamiento.
Estos protocolos definen el formato y el uso de los campos dentro de un paquete. Los
paquetes generalmente se envían de un sistema final a otro.

Ejemplo de protocolos:
- IP
- IPX
- APPLE TALK
- DECNET

3.Tipos de Enrutamiento

Algoritmos de enrutamiento
- Vector de distancia
- Estado de enlace
- Híbridos

Algoritmos de enrutamiento de Vector de Distancia.

Los algoritmos de enrutamiento basados en vector de distancia (también llamados
algoritmos de Bellman-ford), trasmiten periódicamente copias de una tabla de
enrutamiento de un router a otro.
Las actualizaciones regulares entre los routers transmiten los cambios de topología.
Cada router recibe una tabla de enrutamiento de los routers vecinos, aprende la mejor
ruta a la red destino, basándose en la acumulación de las métricas de cada vecino.

Protocolo RIP: actualización cada 30 segundos, cantidad máxima de saltos 15.

Protocolo IGRP: actualización cada 90 segundos,

Algoritmos de enrutamiento de Estado de Enlace

Estos algoritmos aprenden la topología exacta de la red entera.
También se llaman (primero la ruta libre más corta “spf”).
Mantienen una compleja base de datos de información sobre la topología de la red.
Estos tienen pleno conocimiento de los routers distantes y acerca de las interconexiones
entre éstos.

Los elementos que manejan estos algoritmos son los siguientes:

- Publicaciones de estado de enlace (LSA)
- Base de datos topológicas
- Algoritmo spf y el árbol spf resultante
- Tabla de rutas con puertos que corresponden a cada red.

Protocolo OSPF: actualizaciones disparadas por eventos. RFC:1583

Descubrimiento de la red, a través de enrutamiento de estado de enlace

1.- Los routers intercambian información (lsa) entre sí.

2
(cada router comienza con la información de las redes directamente conectadas)
2.- Cada router en paralelo con otros, construye una base de datos topológicas que
incluye todas las (lsa) de la red.
3.- El algoritmo sfp, calcula la forma de llegar a una red, buscando la ruta más corta
hacia cada destino.
El router construye esta topología lógica de rutas más cortas, en forma de un árbol spf,
colocándose a si mismo en la raíz del mismo.
4.- El router enumera las mejores rutas y los puertos hacia las redes destino en la tabla
de enrutamiento, también mantiene información sobre el estado y otras bases de
topología.

Algoritmos de enrutamiento Hibrido

Selecciona una ruta basada en vector distancia, pero la convergencia es rápida mediante
actualizaciones basadas en cambios.
Protocolos: IS-IS (Sistema intermedio a Sistema intermedio), EIGRP (de cisco), OSPF.

4. Métricas y Utilización

Métricas más utilizadas:

1.- Ancho de Banda: capacidad de transmisión de datos de un enlace.
2.- Retardo: Tiempo requerido para transportan un paquete, por cada enlace de origen a
destino.
3.- Carga: Cantidad de actividad en un recurso de la red (router/enlace)
4.- Confiabilidad: El índice de error de cada enlace de red.
5.- Número de saltos: cantidad de routers que un paquete debe atravesar antes de llegar
al destino.
6.- Costo: valor arbitrario, basado en BW, costo en $ y otras mediciones puestas por el
administrador de red.

Componentes más utilizados:

- Retardo de red.
- Ancho de banda
- Confiabilidad
- Carga

Convergencia:
El algoritmo de enrutamiento es fundamental para el enrutamiento dinámico.
Siempre que la topología de la red cambie por razones de:
- Crecimiento
- Reconfiguración
- Fallas,
La tabla de enrutamiento debe cambiar.
La tabla debe reflejar una visión exacta y coherente de la topología. Esta visión se
llama: Convergencia.
Cuando todos los routers de la red, se encuentran operando con el mismo conocimiento,
se dice que la red ha Convergido.

3
Determinación de rutas a través de métricas:
- Cuando un router actualiza su tabla de enrutamiento, su objetivo principal es
determinar cuál es la mejor ruta que va a incluir en la tabla.
- Cada algoritmo interpreta lo que es mejor, a su manera.
- El algoritmo genera un núcleo llamado métrica para cada ruta.
- Cuanto menor sea la métrica, mejor será la ruta.

5. Tipos de Rutas

Rutas Estáticas
Se administran manualmente por el administrador de red, que la introduce en la
configuración inicial del router.
El Administrador de red, tendrá que actualizar manualmente las rutas, cada vez que
exista un cambio en la topología de la red.

Internet wan red privada

Rutas Dinámicas
Una vez que el administrador de red ingresa la configuración inicial en el router, para
que comience el enrutamiento dinámico, el conocimiento de las rutas se actualizan
automáticamente a través de los procesos de enrutamiento, siempre que se reciba nueva
información de la red.
Los cambios se intercambian entre los routers, como parte del proceso de actualización.

El éxito del enrutamiento dinámico depende de 2 funciones básicas del router:

1.- Manteniendo de una tabla de enrutamiento.
2.-Distribución oportuna del conocimiento, bajo la forma de actualizaciones de
enrutamiento hacia otros routers.
Los protocolos de enrutamiento describen:
- Como enviar las actualizaciones.
- Que conocimiento contienen esas actualizaciones
- Cuando enviarlas
- Como ubicar a los destinatarios.

Rutas por Defecto

Uno de los usos de la ruta por default, es una entrada en la tabla de enrutamiento, que se
usa para enviar los paquetes cuyo salto siguiente no figura en forma explícita en la tabla.