Tema 3.

Enrutamiento

TEMA 3: ENRUTAMIENTO

1. Introducción
2. Routing
3. Enrutamiento estático
4. Enrutamiento dinámico
5. Protocolo de enrutamiento OSPF

1. INTRODUCCIÓN

Los routers son dispositivos que se encargan de transferir paquetes de una red a la
siguiente. Pero, ¿cómo saben a qué red tienen que enviar un paquete? Los routers
pueden descubrir la red siguiente o bien de manera dinámica o bien de manera
estática, aunque en muchos casos, los routers utilizan una combinación de protocolos
de routing dinámico y rutas estáticas.

 Estáticamente: las redes remotas se introducen de forma manual en la tabla de

rutas por medio de rutas estáticas. Un administrador de red puede configurar
una ruta estática de forma manual para alcanzar una red específica.
 Dinámicamente: las rutas remotas se descubren de forma automática mediante
un protocolo de routing dinámico.

A diferencia de un protocolo de routing dinámico, las rutas estáticas no se actualizan

automáticamente, y se deben volver a configurar de forma manual cada vez que
cambia la topología de la red. Una ruta estática no cambia hasta que el administrador
la vuelve a configurar en forma manual.

2. ROUTING

En este apartado vamos a ver qué hace un router cuando recibe un paquete desde una
red que está destinado a otra red. El router ejecuta los siguientes tres pasos principales:

 Paso 1. Desencapsula el paquete de capa 3.

 Paso 2. Examina la dirección IP de destino del paquete IP para encontrar el
mejor camino en la tabla de enrutamiento.

1
Sistemas de telefonía fija y móvil

 Paso 3. Si el router encuentra una ruta hacia el destino, encapsula el paquete de

capa 3 en una nueva trama de capa 2 y la reenvía la trama por la interfaz de
salida.

2.1. La tabla de routing

Una tabla de routing es un archivo de datos que se encuentra en la RAM y se utiliza

para almacenar información de rutas. Este archivo le indica al router que un destino se
puede alcanzar de forma óptima si se envía el paquete hacia un router en particular. Al
router siguiente se le denomina de siguiente salto.

A la dirección IP del interfaz del siguiente router se le conoce como dirección del
siguiente salto. En el ejemplo siguiente la dirección IP de siguiente salto del router R1
para acceder a la dirección de red 10.1.1.0 es 209.165.200.226.

2
 Tema 3. Enrutamiento

La tabla de enrutamiento de un router almacena información sobre lo siguiente:

 Rutas conectadas directamente: estas rutas son las propias interfaces activas del
router.
 Rutas remotas: estas son redes remotas conectadas a otros routers.

3. ENRUTAMIENTO ESTÁTICO

Las rutas estáticas se utilizan para:

 Conectarse a una red específica.

 Crear rutas de respaldo, es decir, rutas que seguirían los paquetes si la ruta
principal falla.
 Conectar un router de rutas internas, es decir, un router que sólo tiene rutas
internas y no está conectado directamente a Internet o hacia otras rutas
exteriores.
 Reducir el número de rutas mediante el resumen de varias redes contiguas
como una sola ruta estática.

En la figura, se muestra que el R2 se puede configurar con una ruta estática para
alcanzar la red de rutas internas 172.16.3.0/24.

3
Sistemas de telefonía fija y móvil

Tenemos los siguientes tipos de rutas estáticas IPv4 e IPv6:

 Ruta estática predeterminada.

 Ruta estática resumida.
 Ruta estática flotante.

3.1. Ruta estática predeterminada

Una ruta estática predeterminada es aquella que mandará todos los paquetes a través
de ella. Una ruta estática predeterminada es simplemente una ruta estática con
0.0.0.0/0 como dirección IPv4 de destino.

Una ruta predeterminada, también conocida como “gateway de último recurso”, es la

ruta de red que usa un router cuando no existe ninguna otra ruta conocida para una
red de destino.

Las rutas estáticas predeterminadas se utilizan en los siguientes casos:

 Cuando ninguna otra ruta de la tabla de routing coincide con la dirección IP de

destino del paquete.
 Cuando un router tiene otro router único al que está conectado.

4
 Tema 3. Enrutamiento

3.2. Ruta estática resumida

Para reducir el número de entradas en la tabla de routing, se pueden resumir varias

rutas estáticas en una única ruta estática si se presentan las siguientes condiciones:

 Las redes de destino son contiguas.

 Todas las rutas estáticas utilizan la misma interfaz de salida o el mismo puerto
de salida.

Para calcular la ruta estática resumida sigue los siguientes pasos:

 Paso 1. Enumere las redes en formato binario.

5
Sistemas de telefonía fija y móvil

 Paso 2. Cuente el número de bits coincidentes que en encuentran en el extremo

izquierdo para determinar la máscara de la ruta resumida.

 Paso 3. Copie los bits coincidentes y luego agregue los bits 0 para determinar la
dirección de red resumida.

3.3. Ruta estática flotante

Las rutas estáticas flotantes son rutas estáticas que se utilizan para proporcionar una
ruta de respaldo a una ruta estática o dinámica principal, en el caso de un determinado
fallo, es decir, se utiliza únicamente cuando la ruta principal no está disponible.

Para lograr esto, la ruta estática flotante se configura con una distancia administrativa
mayor que la ruta principal. Recuerda que la distancia administrativa representa la
confiabilidad de una ruta que dependerá del protocolo que se esté utilizando. Si existen
varias rutas al destino, el router elegirá la que tenga menor distancia administrativa.

6
 Tema 3. Enrutamiento

4. ENRUTAMIENTO DINÁMICO

Un protocolo de enrutamiento es un conjunto de procesos, algoritmos y mensajes que

se usan para intercambiar información de enrutamiento y completar la tabla de
enrutamiento con la elección de los mejores caminos que realiza el protocolo.

Los protocolos de routing permiten a los routers compartir información en forma

dinámica sobre redes remotas y agregar esa información automáticamente a sus
propias tablas de routing. Uno de los beneficios principales de los protocolos de
routing dinámico es que los routers intercambian información de routing cuando se
produce un cambio en la topología.

4.1. Funcionamiento del protocolo de enrutamiento

dinámico

Cuando un router se enciende, no tiene ninguna información sobre la topología de la

red. Ni siquiera tiene conocimiento de que existen otros dispositivos conectados a él o
más allá de él.

Después del arranque inicial, la tabla de routing se actualiza con todas las redes
conectadas directamente y las interfaces en las que residen dichas redes. El siguiente
paso es que cada router envía paquetes con su tabla de routing, que en este momento
consta de todas las redes conectadas directamente.

7
Sistemas de telefonía fija y móvil

Al mismo tiempo, cada router recibe paquetes de otros routers conectados. Una vez
recibido el paquete, el router revisa si contiene información de red nueva, y se agrega a
la tabla de routing toda red que no esté incluida en ella aún.

Después de esta primera ronda de intercambio de paquetes, cada router tiene

información acerca de las redes conectadas de sus vecinos conectados directamente.
Sin embargo, según hemos visto en las figuras anteriores, el R1 no tiene información
acrcade 10.4.0.0 al igual que R3 acerca de 10.1.0.0. Se necesitará por tanto otro
intercambio de información.

8
 Tema 3. Enrutamiento

La convergencia de la red se produce cuando todos los routers tienen información

completa y precisa acerca de toda la red. El tiempo de convergencia es el tiempo que
los routers tardan en compartir información, calcular las mejores rutas y actualizar sus
tablas de enrutamiento. Una red no es completamente operativa hasta que la red haya
convergido, por lo tanto, la mayoría de las redes requieren tiempos de convergencia
breves.

4.2. Clasificación de los protocolos de routing

Los protocolos de enrutamiento se pueden clasificar en diferentes grupos según sus

características. Específicamente, los protocolos de routing se pueden clasificar según lo
siguiente:

 Propósito: protocolo de Gateway interior (IGP) o protocolo de Gateway exterior

(EGP).
 Operación: protocolo vector distancia o protocolo de estado de enlace.
 Comportamiento: protocolo con clase o protocolo sin clase.

9
Sistemas de telefonía fija y móvil

Protocolo de Gateway interior (IGP): se utiliza para el routing dentro de un sistema

autónomo. Un sistema autónomo es un conjunto de routers bajo una misma
administración, como una empresa o una organización.

Protocolo de Gateway exterior (EGP): se utiliza para el routing entre sistemas

autónomos. El único protocolo viable es el BGP y es el protocolo de routing oficial
utilizado por Internet.

Protocolo de vector distancia: “Vector distancia” significa que las rutas se anuncian
proporcionando dos características:

 Distancia. Identifica la distancia hasta la red de destino. Se basa en un número

denominado métrica calculado a partir del número de saltos, el ancho de
banda, etc, depende del tipo de protocolo utilizado.
 Vector. Especifica el sentido en que se encuentra el router de siguiente salto o la
interfaz para llegar al destino.

Por ejemplo, en la figura, el R1 tiene información de que la distancia para llegar a la red
172.16.3.0/24 es de un salto y de que el sentido es a través de la interfaz S0/0/0 hacia el
R2.

10
 Tema 3. Enrutamiento

Protocolo de estado de enlace: crea una vista completa de la red al reunir información
proveniente de todos los demás routers. Es como tener un mapa completo de la
topología de la red. Todos los routers que utilizan este protocolo utilizan el mismo
mapa de red. Una vez que se produjo la convergencia de la red, la actualización del
estado de enlace solo se envía cuando se produce un cambio en la topología.

Protocolos de enrutamiento con clase: los protocolos de routing con clase no envían
información de la máscara de subred en sus actualizaciones de routing. Con clase
significa que las direcciones de red se pueden clasificar en clase A, B y C, de las cuales
se conoce la máscara de subred, por lo tanto no será necesario enviar dicha
información. Sólo RIPv1 e IGRP son protocolos con clase.

Protocolos de enrutamiento sin clase: los protocolos de routing sin clase envían
información de la máscara de subred en sus actualizaciones de routing. Estos presentan
una ventaja y es que podrá utilizarse cualquier dirección de red con cualquier tamaño
de la parte de red. Los protocolos de routing sin clase son RIPv2, EIGRP, OSPF e IS-IS.
Los protocolos de routing IPv6 son todos protocolos sin clase.

Cada protocolo estudiado presenta diferentes características. En la siguiente tabla se

resumen las características de cada protocolo de routing.

4.3. Métricas de los protocolos de routing

A veces para acceder a un mismo destino tenemos varias rutas distintas. Para
seleccionar la mejor ruta el protocolo que se esté utilizando debe ser capaz de evaluar
las rutas disponibles. Esto se logra mediante el uso de las métricas.

Una métrica es un valor que el protocolo de routing asigna a distintas rutas.

4.4. Protocolos de enrutamiento dinámico

11
Sistemas de telefonía fija y móvil

RIP: o protocolo de información de routing es uno de los primeros protocolos de

enrutamiento dinámico. Es un protocolo de enrutamiento de vector distancia. Se tiene
dos versiones de este protocolo RIPv1 y RIPv2. RIPv1 se caracteriza por:

 Las actualizaciones se transmiten cada 30 segundos.

 La métrica que se utiliza es el número de saltos.
 El límite máximo de saltos es de 15, es decir, a partir del router 15 no se
propagarían las actualizaciones.

RIPv2 introdujo las siguientes mejoras:

 Protocolo sin clase, luego tiene que incluir la máscara de subred en el envío de
actualizaciones.
 Protección: admite un mecanismo de autenticación para proteger las
actualizaciones.

IGRP: o protocolo de routing de Gateway interior. Es un protocolo de enrutamiento de

vector distancia. Fue el primer protocolo desarrollado por Cisco. Se caracteriza por lo
siguiente:

 Las actualizaciones se transmiten cada 90 segundos.

 Se utiliza el ancho de banda, el retraso y otra serie de características para crear
la métrica.

IGRP se vio reemplazado por IGRP mejorado o EIGRP. Al igual que RIPv2 EIGRP es
un protocolo sin clase y admite el intercambio seguro de mensajes.

OSPF: el protocolo OSPF (Open ShortestPathFirst) es un protocolo de routing de

estado de enlace desarrollado como reemplazo del protocolo de routing RIP. Aplica el
algoritmo de Dijkstra para calcular la mejor ruta. Cada router calcula la métrica a cada
una de las rutas desde su propia perspectiva. Para esto utiliza el ancho de banda y otra
serie de características por lo que la ruta más corta no es necesariamente la ruta con
menos cantidad de saltos.

12
 Tema 3. Enrutamiento

5. PROTOCOLO DE ENRUTAMIENTO OSPF

Las características de OSPF incluyen lo siguiente:

 Sin clase. Por su diseño es un protocolo sin clase.

 Eficaz. Usa el algoritmo de Dijkstra para elegir la mejor ruta.
 Convergencia rápida. Propaga rápidamente los cambios que se realizan a la
red.
 Escalable. Funciona bien en tamaños de redes pequeños y grandes. Se pueden
agrupar los routers en áreas para admitir un sistema jerárquico.
 Seguro. Admite autentificación para transmitir actualizaciones. Sólo admite
mensajes con la misma contraseña compartida previamente.

El objetivo del protocolo OSPF es lograr el estado de convergencia. En este estado

todos los routers conocen todas las rutas de un área.

Para la explicación del funcionamiento del protocolo OSPF, vamos a seguir el siguiente
esquema:

13
Sistemas de telefonía fija y móvil

Todos los routers de un mismo área realizarán el siguiente proceso para alcanzar el
estado de convergencia:

1. Cada router obtiene información acerca de sus redes conectadas directamente.

Así, para el caso de R1:

14
 Tema 3. Enrutamiento

2. Cada router manda paquetes de saludo con los routers que tiene en redes
conectadas directamente. El R1 envía paquetes de saludo por sus interfaces
para detectar la presencia de vecinos. R2, R3 y R4 responden al paquete de
saludo con sus propios paquetes de saludo. Cuando dos routers descubre que
son vecinos, forman una adyacencia. Estos paquetes se siguen enviando cada
cierto tiempo. Si un router deja de recibir paquetes de saludo por parte de un
vecino, dicho vecino se considera inalcanzable y se rompe la adyacencia.

3. Cada router crea un paquete de link-state que incluye el estado de cada enlace
conectado directamente, es decir, el ID de cada router, el tipo de enlace y el
ancho de banda.

4. Cada router satura a todos los vecinos con el paquete link-state. Estos vecinos
almacenan todos estos paquetes recibidos en una base de datos. A continuación
saturan a sus propios vecinos con estos mismos paquetes hasta que todos los
routers de un área hayan recibido todos los paquetes link-state. Los paquetes de
link-state no se envían periódicamente, sólo en los siguientes casos:

 Durante el arranque inicial del proceso de protocolo, por ejemplo en el

reinicio del router.
 Cuando hay un cambio en la topología, por ejemplo cuando se activa o se
desactiva un enlace o cuando se rompe o establece una adyacencia de
vecinos.

En la siguiente imagen se muestra el contenido de la base de datos de estado de

enlace de R1:

15
Sistemas de telefonía fija y móvil

5. Cada router utiliza la base de datos para construir un mapa completo de la

topología y calcula el mejor camino hacia cada red de destino.Se calcula las
rutas más cortas para llegar a cada red individual, lo que da como resultado lo
que se llama el árbol SPF. En el caso del R1 sería de la siguiente manera:

Una vez realizado todo este proceso, las rutas más cortas se agregan a la tabla de
enrutamiento. Los paquetes se envían ahora según dichas entradas en la tabla de
routing.

16