LECTURA DE REPASO

¿Qué es un Algoritmo?
El algoritmo de un protocolo de enrutamiento es una de sus mayores
particularidades y éste puede ser:

● Vector Distancia o Distance Vector (DV)

Ejemplo de protocolo: RIP e IGRP.
● Estado de Enlace o Link State (LS)
Ejemplo de Protocolo: OSPF e ISIS.
Bases a comparar Vector Distancia Estado de Enlace

Algoritmo Bellman-Ford Dijsktra

Vista de la red Información desde el punto

Información completa de
de vista del vecino
la topología de red

Cálculo del Basado en el menor

mejorcamino número de saltos Basado en el «costo»

Actualizaciones Tabla de enrutamiento

Actualización del estado
completa
de los enlaces

Frecuencia de Actualizaciones
lasactualizaciones Actualizaciones periódicas
específicas

CPU y memoria Bajo uso Alto uso

Simplicidad Muy simple Más complejo

Tiempo Moderado Rápida

deconvergencia

Actualizacion Broadcast Multicast

es (red)

Estructura No Si
jerárquica
 Nodos intermedios No Si

Los protocolos de enrutamiento de vector distancia usan la distancia para

determinar la mejor ruta para llegar a una red.

Cuando un router aprende la ruta de una red, aprende tres factores

importantes relacionados al router:
● La red de destino.
● La distancia (métrica).
● El vector (el enlace y el router del siguiente salto a usar como parte de la
ruta).

Muchas veces, la distancia es el número de saltos (routers) hasta la red de

destino.

El protocolo de vector distancia generalmente envía la tabla de enrutamiento

completa a cada vecino (un vecino está directamente conectado a un router
que ejecuta el mismo protocolo de enrutamiento).

Estos protocolos usan el algoritmo Bellman-Ford para calcular la mejor ruta.

En comparación con el protocolo de enrutamiento de estado de enlace, los

protocolos de vector distancia son más fáciles de configurar y mantener, pero
son más susceptibles a loops o bucles de rutas y convergen más lento.
Además los protocolos de vector distancia usan más ancho de banda porque
envían la tabla de enrutamiento completa, mientras que los protocolos de
estado de enlace envían actualizaciones específicas sólo cuando la topología
de la red cambia.

Al igual que los protocolos de vector distancia, el propósito básico es

encontrar el mejor camino hacia el destino, pero lo hace de manera distinta.

A diferencia de los protocolos vector distancia, los protocolos de estado de

enlace no envían la tabla de enrutamiento completa sino que avisan de
cambios en la red (enlaces directamente conectados, routers vecinos…), al
final todos los routers van a tener la misma base de datos de la topología de
la red.

Los protocolos de estado de enlace convergen más rápido que los de vector
distancia.

Envía actualizaciones de la red usando direcciones de multicast y usa

actualizaciones de enrutamiento en cadena.

Requiere más CPU y memoria del router que los protocolos de vector
distancia y es más difícil de configurar.
Tipos de Tablas
Cada router que usa un protocolo de enrutamiento de estado de enlace crea
tres tablas diferentes:

● Tabla de Vecinos – la tabla de routers vecinos con el mismo protocolo de

enrutamiento de estado de enlace.
● Tabla de Topología – la tabla que guarda la topología de toda la red.
● Tabla de Enrutamiento – la tabla que guarda las mejores rutas.
Algoritmo: Dijkstra ó Shortest Path First (en español; El camino más corto
primero) es el algoritmo usado para calcular la mejor ruta. OSPF e IS-IS.

¿Qué es la Distancia Administrativa?

La Distancia Administrativa sirve para que un router elija una ruta para
alcanzar la misma subred cuando se usa más de una protocolo de
enrutamiento para llegar a ella. La ruta del protocolo de enrutamiento que
tenga la distancia administrativa más baja será la mejor ruta.

Tabla de la Distancia Administrativa Por Defecto

Origen de la ruta Distancia administrativa por
defecto

Interfaces directamente conectadas

0

Rutas estáticas 1

EIGRP 5

eBGP (External BGP) 20

Internal EIGRP 90

IGRP 100

OSPF 110

IS-IS 115

RIP 120

EGP 140

ODR 160

External EIGRP 170

iBGP (Internal BGP) 200

Unknown* 255
* Si la distancia administrativa es 255, el router no cree en la fuente de ésta
ruta y no agrega la ruta a la tabla de enrutamiento.

¿Qué es la Métrica?
Si un router aprende dos caminos diferentes para la misma red con el mismo
protocolo de enrutamiento, éste debe decidir cuál ruta es mejor y la agregará
a la tabla de enrutamiento.

La métrica es la medida usada para decidir la mejor ruta. Cada protocolo de

enrutamiento usa su propia métrica. Por ejemplo, RIP usa el conteo por saltos
como métrica, mientras que OSPF usa el costo.

Ejemplo del Camino Más Óptimo, Más Corto o el Mejor Camino En la

imagen anterior podemos ver un ejemplo de cómo se comporta el

algoritmo para encontrar el camino más óptimo, más corto o el mejor camino.

Si quisiéramos llegar del router A al B:

Claramente se observa que RIP prefiere como camino más óptimo el que
tiene menor cantidad de saltos (A > B), pero es el camino que ofrece la
velocidad 10 veces menor que con 128 Kbps.
Mientras que el OSPF entiende que el camino más óptimo es el que ofrece
mayor velocidad en todo el recorrido (A > C > D > B).
Para este ejemplo en particular el protocolo de enrutamiento OSPF es mejor,
pero si en vez de tener un enlace de 128 Kbps éste fuera de 100 Mbps como
los demás, entonces el protocolo de enrutamiento RIP funciona
perfectamente.

La siguiente lista muestra algunos protocolos de enrutamiento y el tipo de

métrica que usan.
Protocolo de enruta
M

RIP Saltos

EIGRP Ancho de banda, delay

(retraso)

OSPF Costo (ancho de banda y

delay)

Funciones de un Protocolo de Enrutamiento Dinámico

Existen muchos protocolos de enrutamiento IP. Todos estos protocolos
comparten en esencia las mismas características:
● Lee la información de enrutamiento de las subredes IP de los routers
vecinos.
● Notifica sobre la información de enrutamiento de las subredes IP a los
routers vecinos.
● Si el router aprende más de una ruta para alcanzar una subred, elige el
mejor camino basándose en un concepto de los protocolos de
enrutamiento llamado métrica.
● Reacciona a cambios en la red, por ejemplo cuando un enlace falla y
converge usando una nueva opción con el mejor camino para cada
subred de destino.

Si bien todos los protocolos de enrutamiento comparten lo anterior, difieren en

cómo realizan esas tareas.

Historia de los Protocolos IGP

IGP quiere decir; Interior Gateway Protocol o Protocolo de Gateway Interior.
Básicamente se refiere a los protocolos usados dentro de un Sistema
Autónomo, al contrario que EGP (External Gateway Protocol) que refiere a los
protocolos externos usados para la intercomunicación entre Sistema
Autónomos.

1ra Ola

En 1980 aparece el más popular protocolo de enrutamiento del momento

llamado RIP Versión 1 (RIPv1).

Poco más tarde aparece IGRP, un protocolo propietario de Cisco.

2da Ola
En 1990 aparecen varios protocolos de enrutamiento gracias a los avances
del momento, desatando así la segunda ola. Algunos de estos nuevos
protocolos son RIP Versión 2 (RIPv2), OSPF Versión 2 (OSPFv2) y Enhanced
Interior Gateway Protocol (EIGRP), todos en uso actualmente.

Hasta ahora los protocolos citados funcionaban con IPv4, pero no con IPv6.
IPv6 aparece a mediados de 1990 para solucionar las limitaciones de
crecimiento de IPv4 en Internet.

3ra Ola
La nueva tercera ola de protocolos para IPv6 fueron EIGRP para IPv6
(EIGRPv6), OSPF Versión 3 (OSPFv3) y RIP next generation (RIPng).

4ta Ola
La cuarta ola incorpora el protocolo OSPFv3 Address Families que unifica
OSPFv2 (que sólo funcionaba con IPv4) con OSPFv3 (que sólo funcionaba
con IPv6).
Comparación de protocolos IGP
Cuando se quiere elegir un protocolo de enrutamiento u otro principalmente
se ven estas cuatro características que más difieren entre protocolos:
● El algoritmo que usa el protocolo:
○ Distance Vector o Vector Distancia (DV)
○ Link State o Estado de Enlace (LS)
● La métrica: El protocolo de enrutamiento elige la mejor ruta basándose
en su métrica.
● La velocidad de convergencia: Cuánto tiempo le lleva conocer o
aprender las rutas cuando existe un cambio en la red.
● Si el protocolo es un estándar público o propietario de un vendedor: RIP
y OSPF son estándares, definidos en las RFCs.

IGP vs EGP
Los protocolos de enrutamiento IP caen dentro de una de las dos categorías
principales:

● Protocolo interior – Interior Gateway Protocol (IGP)

● Protocolo Exterior – External Gateway Protocol (EGP).

Las definiciones de cada uno de ellos son las siguientes:

● IGP: Un protocolo de enrutamiento que fue diseñado y destinado a ser

utilizado dentro de un Sistema Autónomo único ó en inglés Autonomous
System (AS)
● EGP: Un protocolo de enrutamiento que fue diseñado y destinado a ser
utilizado entre diferentes sistemas autónomos

Un sistema autónomo (AS) es una red bajo el control administrativo de una

sola organización. Por ejemplo, una red creada y que la paga una sola
compañía es probablemente un solo AS, y una red creada por una
universidad es probablemente un solo AS. Otros ejemplos incluyen grandes
divisiones de un estado o gobierno nacional, donde los diferentes organismos
gubernamentales podrían construir su propias redes. Cada proveedor de
servicios de Internet (ISP) es también típicamente un único AS diferente.

Qué es OSPF
OSPF (Open Shortest Path First ó en español, El Camino Más Corto Primero)
es un protocolo de enrutamiento dinámico interior (IGP – Internal Gateway
Protocol -). Usa un algoritmo de tipo Estado de Enlace.

En esencia un protocolo de enrutamiento lo que hace es:

● Aprende información de enrutamiento sobre las subredes IP de los
routers vecinos.
● Anuncia información de enrutamiento sobre subredes IP a los routeres
vecinos.
● Si existe más de una ruta posible para llegar a una subred, elije la mejor
ruta en base a una métrica.
● Si la tipología de la red cambia, por ejemplo si un enlace falla, reacciona
anunciando que algunas rutas han fallado y elige la nueva mejor ruta.
(Este proceso se denomina convergencia).

Cómo Funciona OSPF

Los protocolos de estado de enlace (Link State) crean rutas IP con un par de
pasos importantes.

Primero, todos los routers juntos construyen la información sobre la red:

routers, enlaces, direcciones IP, información de estado, etc.

Luego los routers inundan la red de información, así que todos los routers
conocen la misma información. En ese punto, cada router puede calcular las
rutas a todas las subredes, pero desde la perspectiva de cada router.

OSPF organiza la información de la tipología de red utilizando lo que se

llaman LSA y la base de datos de estado de enlace (LSDB). Cada LSA es una
estructura de datos con alguna información específica sobre la tipología de
red; el LSDB es simplemente la una base de datos con la colección de todos
los LSA conocidos por un router.
La siguiente imagen muestra la idea general del proceso de inundación
(flooding), con R8 creando e inundando sus LSAs.

Encontrar la Mejor Ruta en OSPF

La información contenida en la base de datos LSDB no indica explícitamente
la mejor ruta de cada router para llegar a un destino. Para saber esto tienen
que hacer algunas matemáticas.

Todos los protocolos de estado de enlace utilizan un tipo de algoritmo

matemático, llamado Algoritmo de la Dijkstra Shortest Path First (SPF), para
procesar la LSDB. Ese algoritmo analiza (con matemáticas) la LSDB y
construye las rutas que el router local debe añadir a la tabla de rutas.

Conocer a los Vecinos y Aprender su Identificación de Router Los routers

OSPF necesitan establecer una relación de vecindad antes de intercambiar
actualizaciones de enrutamiento. Los vecinos de OSPF son descubiertos
dinámicamente enviando paquetes de mensaje «Hello» a cada interfaz
habilitada para OSPF en un router.

Los mensajes «hello» a su vez enumeran el ID de cada router (RID), que

sirve como identificador único de cada router OSPF.

Los RID de OSPF son números de 32 bits. Por defecto IOS elige una de las
direcciones IPv4 de la interfaz del router para crear el identificador OSPF RID,
también se puede configurar directamente.
Los routers OSPF pueden convertirse en vecinos si están conectados a la
misma subred.

Para descubrir otros routers que hablen OSPF, un router envía paquetes
Hello de multicast a cada interfaz y espera recibir paquetes Hello de otros
routers OSPF conectados a esas interfaces.

La siguiente imagen muestra el concepto:

Los routers R1 y R2 envían mensajes Hello al enlace. Continúan enviando
Hellos a un intervalo regular basado en la configuración de su temporizador.
Los mensajes de Hello por sí mismos tienen las siguientes características:

● El mensaje Hello sigue el encabezado del paquete IP, con el protocolo IP

tipo 89.
● Los paquetes de Hello se envían a la dirección IP multicast 224.0.0.5,
una dirección IP multicast destinada para todos los routers que hablan
OSPF.
● Los routers OSPF escuchan los paquetes enviados a la dirección IP
multicast 224.0.0.5, en parte con la esperanza de recibir los paquetes
de Hello y aprender sobre los nuevos vecinos.

Estado 2-way ó de 2 vías – Lo que sucede en la figura anterior es lo

siguiente:

● El router recibió un Hello del vecino, con el RID de ese router listado
como visto por el vecino.
● El router ha comprobado todos los parámetros del Hello recibido desde
el vecino sin problemas. El router está dispuesto a convertirse en un
vecino OSPF.
● Si ambos routers alcanzan un estado 2-way entre sí, significa que ambos
routers cumplen todos requisitos de configuración de OSPF para
convertirse en vecinos. Efectivamente, en ese punto, son vecinos y
listos para intercambiar sus LSDB entre ellos.

Estados de Vecinos de OSPF

Antes de establecer una relación vecina, los routers OSPF deben pasar por
varios cambios de estado. Estos estados se explican a continuación:

1. Estado de inicio (Init): un router ha recibido un mensaje Hello del otro

router OSFP
2. Estado 2-Way: el vecino recibió el mensaje Hello y respondió con un
mensaje Hello propio.
3. Estado Exstart: comienzo del intercambio LSDB entre ambos routers.
Los routers comienzan a intercambiar información sobre el estado del
enlace.
4. Estado de Exchange: se intercambian los paquetes DBD (Database
Descriptor). Los DBD contienen encabezados de LSA. Los routers
utilizan esta información para ver qué LSA deben intercambiarse.
5. Estado de Carga (Loading): un vecino envía LSRs (Link State Requests,
en español Solicitudes de Estado de Enlace) para cada red que no
conoce. El otro vecino responde con las LSU (Link State Updates, en
español Actualizaciones de Estado de Enlace) que contienen
información sobre las redes solicitadas. Después de haber
recibido toda la información solicitada, otro vecino pasa por el mismo
proceso
6. Estado Completo (Full): ambos routers tienen la base de datos
sincronizada y son completamente adyacentes entre sí.

A continuación seguiré profundizando en OSPF, veremos el intercambio de

LSBDs entre routers vecinos.
Calculando la Mejor Ruta en OSPF
Para saber qué rutas agregar a la tabla de enrutamiento, cada router debe
hacer algunos cálculos matemáticos usando el algoritmo SPF para elegir las
mejores rutas desde la perspectiva de ese router.

Si existe más de una ruta, el router compara las métricas y elige la mejor ruta,
es decir la métrica más baja y la agrega a la tabla de enrutamiento.

Con una simple suma se puede calcular la métrica para cada ruta,
prediciendo cuál elegirá usando SPF:

La siguiente imagen muestra un ejemplo con tres posibles rutas para que R1
llegue a la Subred X (172.16.3.0/24).

Nota: OSPF considera el costo de la interfaz de salida (solamente) para cada

router. Éste no considera el costo de las interfaces de ingreso.
 Ruta Localización en la imagen Costo acumulado

R1–R7–R8 Izquierda 10 + 180 + 10 = 200

R1–R5–R6–R8 Medio 20 + 30 + 40 + 10 = 100

R1–R2–R3 30 + 60 + 20 + 5 + 10 = 125

Resolver en Grupo

Integrantes (máximo 3 estudiantes)

Estudiante 1:
Estudiante 2:
Estudiante 3:

1. ¿Cuál es la principal diferencia entre los algoritmos de Vector Distancia

y Estado de Enlace?

2. ¿Qué protocolos de enrutamiento utilizan el algoritmo de Vector

Distancia y cuáles utilizan el de Estado de Enlace?

3. ¿Cómo afecta el uso de CPU y memoria el rendimiento de los

algoritmos de enrutamiento?

Selecciones la respuesta correcta

4. ¿Qué tipo de algoritmo matemático utilizan los protocolos de estado de

enlace?
a) Algoritmo de Bellman-Ford
b) Algoritmo de Dijkstra Shortest Path First (SPF)
c) Algoritmo de Ford-Fulkerson
d) Algoritmo de Kruskal
5. ¿Cómo descubren los routers OSPF a sus vecinos?
a) Enviando paquetes de mensaje "Hello" a cada interfaz habilitada para
OSPF en un router
b) Enviando paquetes de mensaje "Goodbye" a cada interfaz habilitada para
OSPF en un router
c) Enviando paquetes de mensaje "Ping" a cada interfaz habilitada para
OSPF en un router
d) Enviando paquetes de mensaje "ARP" a cada interfaz habilitada para
OSPF en un router

6. ¿Cuántas tablas diferentes crea cada router que usa un protocolo de

enrutamiento de estado de enlace?
a) Una tabla
b) Dos tablas
c) Tres tablas
d) Cuatro tablas

7. ¿Qué tipo de relación de vecindad necesitan establecer los routers

OSPF antes de intercambiar actualizaciones de enrutamiento? a) Relación de
amistad
b) Relación de parentesco
c) Relación de adyacencia
d) Relación de competencia

8. ¿Cuál es el estado en el que ambos routers tienen la base de datos

sincronizada y son completamente adyacentes entre sí?
a) Estado Inicial
b) Estado de Espera
c) Estado de Intercambio
d) Estado Completo