Los protocolos de enrutamiento dinámico se han
usado en redes desde comienzos de la década de los
ochenta. La primera versión de RIP se lanzó en
1982, pero algunos de los algoritmos básicos
dentro del protocolo ya se usaban en ARPANET en
1969.
Debido a la evolución de las redes y a
su complejidad cada vez mayor, han
surgido nuevos protocolos de
enrutamiento.
RIPv1 fue uno de los primeros
protocolos de enrutamiento. RIPv2 es su
evolución. Sin embarg0, aún no escala a
implementaciones de red más
extensas.
Cisco desarrolló el interior del IGRP y
EIGRP, que también escala bien en
implementaciones de redes más grandes.
OSPF e IS-IS se desarrollaron para
abordar las necesidades de redes más
amplias.
Con la llegada de numerosos dispositivos
para consumidores que usan IP, el espacio de
direccionamiento IPv4 está prácticamente
agotado.
Ha surgido IPv6.
Para sostener su comunicación, se
han desarrollado versiones más
nuevas de los protocolos de
enrutamiento.
Surgió la necesidad de interconectar
diferentes internetworks y proveer
el enrutamiento entre ellas.
El protocolo BGP ahora se usa entre ISP y
entre ISP y sus clientes privados más grandes
para intercambiar información de
enrutamiento.
Función
¿Qué son exactamente los
protocolos de enrutamiento
dinámico?
Usados para facilitar el intercambio de información entre
los routers, permiten compartirla en forma dinámica sobre
redes remotas y agregar esta información de manera
automática en sus propias tablas de enrutamiento.
Determinan la mejor ruta a cada
red que luego se agrega a la tabla de
enrutamiento.
Beneficio: los routers intercambian información de
enrutamiento cuando se produce un cambio de topología.
De esta forma, permite que ellos aprendan
automáticamente sobre nuevas redes y también encontrar
rutas alternativas cuando se produce una falla de enlace en
la red actual.
Comparación con el enrutamiento
estático.
El dinámico requiere menos
sobrecarga administrativa.
Sin embargo, el costo es dedicar
parte de los recursos de un router
para la operación del protocolo.
Descubrimiento de redes y
mantenimiento de la tabla de
enrutamiento
Propósito
Protocolo de enrutamiento
Conjunto de procesos, algoritmos y mensajes que se
usan para intercambiar información de enrutamiento
y completar la tabla de enrutamiento con la selección
de las mejores rutas del protocolo.
Propósitos generales
Descubrir redes
remotas
Mantener actualizada la
información de enrutamiento
Seleccionar la mejor ruta
hacia las redes de destino
Capacidad de encontrar una
mejor nueva ruta si la ruta
actual deja de estar
disponible.
Componentes
Estructura de
datos
Algoritmo
Mensajes de
protocolo de
enrutamiento
Operación del protocolo de
enrutamiento dinámico
El router envía y recibe
mensajes de enrutamiento
en sus interfaces.
El router comparte mensajes e
información de enrutamiento
con otros routers que están
usando el mismo protocolo.
Los routers
aprenden sobre
redes remotas.
El protocolo de enrutamiento
puede anunciar un cambio de
topología a otros routers.
Descripción
general
Clasificación de
protocolos dinámicos
Se clasifican por: RIP, IGRP, OSPF, IS-IS, EIGRP y BGP.
IGP y EGP
IGP: Interior Gateway Protocols
se usan para enrutar sistemas
intrautónomos.
Características: Los IGP se
usan para el enrutamiento
dentro de un dominio de
enrutamiento, aquellas
redes bajo el control de
una única organización.
EGP: Exterior Gateway Protocols, se usan
para enrutar sistemas interautónomos.
Características: Los EGP están diseñados para su
uso entre diferentes sistemas
autónomos que están controlados
por distintas administraciones.
Métricas
Una métrica es un valor utilizado por
los protocolos de enrutamiento para
asignar costos a fin de alcanzar las
redes remotas.
Las métricas utilizadas en los
protocolos de enrutamiento IP
incluyen: conteo de saltos, ancho de
banda, carga, retardo, confiabilidad, y
costo.
La métrica para cada
protocolo de
enrutamiento.
RIP: conteo de saltos: la mejor ruta se
elige según la ruta con el menor
conteo de saltos.
IGRP e EIGRP: ancho de banda, retardo,
confiabilidad y carga; la mejor ruta se elige
según la ruta con el valor de métrica
compuesto más bajo calculado a partir de
estos múltiples parámetros.
IS-IS y OSPF: costo; la mejor ruta se elige
según la ruta con el costo más bajo. . La
implementación de OSPF de Cisco usa el
ancho de banda. IS-IS es desarrollado en
CCNP.
Balanceo de carga
El balanceo de carga está en uso
si dos o más rutas se asocian
con el mismo destino.
Convergencia
La convergencia ocurre cuando todas las
tablas de enrutamiento de los routers se
encuentran en un estado de uniformidad.
Con clase y sin
clase
Los protocolos de enrutamiento con
clase no envían información de la
máscara de subred en las
actualizaciones de enrutamiento.
Los protocolos de enrutamiento
sin clase incluyen la máscara de
subred con la dirección de red en
las actualizaciones de
enrutamiento.
Vector de distancia y
estado de enlace
Claisifación de los
protocolos IGP
POR VECTOR DE DISTANCIA: Las rutas
son publicadas como vectores de
distancia y dirección.
DE ESTADO DE ENLACE: Un router
puede crear una topología de la red al
reunir información de todos los routers.
MPLS
La conmutación de etiquetas de protocolo múltiple (MPLS), ese venerable caballo de
batalla de la WAN lanzado a finales de siglo, aborda este problema estableciendo rutas
predeterminadas y altamente eficientes.
La etiqueta: contiene toda la información de los enrutadores MPLS para determinar
dónde debe reenviarse el paquete.