Encaminamiento dinámico

 Aspectos generales del nivel de red

 Algoritmos de routing
La Capa de Red

¿Por donde debo

ir a w.x.y.z?

Routers
El nivel de Red

 Es la capa por antonomasia, la más importante, la

única que ‘ve’ los caminos que forman la red.
 Se constituye con enlaces que interconectan dos
tipos de nodos:
 Nodos terminales: Hosts
 Nodos de tránsito: Routers o Conmutadores
 Normalmente los routers tienen varias interfaces y
los hosts una
 Los routers y las líneas que los unen constituyen la
subred, que es gestionada por el proveedor u
operador.
 Cuando se comunican dos hosts de una misma
LAN el nivel de red es casi inexistente, no
intervienen routers, todas las comunicaciones son
directas
 Puente (nivel 2) vs router (nivel 3)
A B C D

X Y

El puente actúa
A, B, C, D son XY a nivel 2
direcciones Red Red (enlace).
MAC. AD AD
MAC MAC MAC No cambia las
X, Y, Z y W son
Físic direcciones MAC
direcciones IP Físic Físic Físic
a ni las IP de los
a a a
paquetes

A B C D

X Z W Y

El router actúa
Trans Trans a nivel 3 (red).
p. XY XY p.
Red Red Red Cambia las
AB CD MAC pero no
MAC MAC MAC MAC las IP de los
Físic Físic Físic Físic paquetes
a a a a
Funciones del nivel de Red

 Elegir la ruta óptima de los paquetes

 En un servicio CONS: sólo en el momento de
establecer el VC(Virtual Circuit o Virtual
Channel)
 En un servicio CLNS: para cada datagrama de
forma independiente
 Controlar y evitar la congestión
 Controlar que el usuario no abuse del
servicio
 Resolver (‘mapear’) las direcciones de
nivel de red con las de nivel de enlace (p.
ej. en LANs encontrar la dirección MAC
que corresponde a una dir. IP).
Servicio CONS vs CLNS
B

A
1.3 1.2 1.1

2.3 2.2 2.1

Red CONS C

Cada paquete lleva el Todos los paquete que

número del circuito virtual van por un mismo VC El orden se
al que pertenece respeta
usan la misma ruta
siempre

A
B.3 B.2 B.1
Red CLNS
C.3 C.2 C.1
C

Cada datagrama lleva la La ruta se elige de El orden no siempre

dirección de destino forma independiente se respeta
para cada datagrama
Redes en estrella y redes malladas

 La topología en estrella es la más

simple:
 Necesita n-1 enlaces para unir n nodos.
 Si falla algún enlace algún nodo queda
inaccesible
 Solo hay una ruta posible para ir de un
nodo a otro
 Las topologías malladas:
 Tienen más enlaces que los estrictamente
necesarios
 Si falla algún enlace es posible que no se
pierda conectividad
 Puede haber más de una ruta de un nodo a
otro; en estos casos interesa elegir la mejor
(algoritmos de routing)
Algunas topologías típicas

Estrella Anillo Estrella jerárquica, árbol sin

bucles o ‘spanning tree’

Topología irregular
Malla completa Anillos interconectados
(malla parcial)
Encaminamiento dinámico

 Aspectos generales del nivel de red

 Algoritmos de routing
Principio de optimalidad

Si Valencia está en la ruta óptima de Murcia a Barcelona,

entonces el camino óptimo de Valencia a Barcelona está
incluido en la ruta óptima de Murcia a Barcelona
Corolario: Todas las rutas óptimas para llegar a Barcelona
desde cualquier sitio forman un árbol sin bucles
(spanning tree) con raíz en Barcelona.
Principio de optimalidad (II)

Barcelona
La Coruña Bilbao

Valladolid Zaragoza Valencia

Zaragoza Barcelona

Madrid
Bilbao Madrid Murcia
Valencia
Valladolid
Badajoz
Badajoz
Murcia La Coruña Sevilla
Sevilla

Árbol de rutas óptimas hacia

La red de autopistas Barcelona
españolas

Los trazos en rojo indican la ruta óptima a seguir en cada caso

Concepto de ruta óptima en carreteras

 Para elegir la ruta óptima en un viaje por carretera

se pueden aplicar diversos criterios, por ejemplo:
 La que minimice la distancia
 La que minimice el tiempo
 La que minimice el consumo de gasolina
 La que minimice los peajes
 La que minimice el cansancio (preferible
autopistas, pocas curvas, pocos cambios de
carretera, etc.)
 La que tenga mayor interés turístico o
paisajístico
 Una determinada combinación de todos los
anteriores con diversos pesos según los gustos
del usuario
 La ruta óptima puede variar según el criterio
elegido (ver por ejemplo www.michelin.com)
Concepto de ruta óptima en telemática

 Los criterios que se aplican suelen ser:

 Minimizar el número de routers o ‘saltos’
 Maximizar el caudal (ancho de banda) de los
enlaces
 Minimizar el nivel de ocupación o saturación de
los enlaces
 Minimizar el retardo de los enlaces
 Maximizar la fiabilidad de los enlaces (minimizar
la tasa de errores)
Una determinada combinación de todos los
anteriores con diversos pesos según los
gustos del usuario
 Los más utilizados son el número de saltos o
el ancho de banda
Algoritmos de routing

 Los algoritmos de routing pueden ser:

 Estáticos: las decisiones se toman en base
a información recopilada con anterioridad
(horas, días o meses). Normalmente el
cálculo de la ruta es costoso y se realiza de
forma centralizada. Por eso una vez fijada
la ruta raramente se cambia.
 Dinámicos: deciden la ruta óptima en base
a información obtenida en tiempo real.
Requieren un protocolo de routing para
recoger la información. La ruta óptima
puede cambiar a menudo.
 En redes malladas se suele utilizar
routing dinámico.
Routing estático basado en el flujo

 Consiste en optimizar las rutas para utilizar los

enlaces de mayor capacidad (ancho de banda) y
menor tráfico (nivel de ocupación).
 Es preciso disponer de información que permita
estimar el tráfico medio entre cada par de nodos
(matriz de tráfico).
 Interesante para decidir la topología cuando se
diseña una red
 Se plantean varias topologías (todas las posibles o
solo aquellas que se consideran interesantes) se
comparan y se elige la más adecuada (la óptima).
 Se considera topología óptima la que minimiza el
tiempo de servicio promedio para todos los
paquetes
 Este algoritmo no permite responder con rapidez a
cambios en el comportamiento del tráfico (por
ejemplo saturación repentina de un enlace)
Tiempo de servicio (I)

Tiempo de servicio (T) es el tiempo medio que tarda en enviarse

un paquete por la interfaz de salida del router.
Es la suma del tiempo de espera en la cola (Te) y el tiempo de
transmisión (Tt)
El Tiempo de espera (Te) depende del tráfico.
El tiempo de transmisión (Tt) es el que tarda el paquete en salir por
la interfaz del router. Depende de la velocidad de la interfaz y
del tamaño del paquete:
Tt = p / v
p = tamaño del paquete (en bits)
v = velocidad de la línea (en bits/s)
Ej.: paquete de 500 bytes, línea de 64 Kb/s, Tt = 62,5 ms
Tiempo de servicio (II)

Por teoría de colas puede demostrarse que el Tiempo de servicio es:

T = p / (v - c)
Donde:
T = Tiempo de servicio (en segundos)
p = tamaño del paquete (en bits)
v = velocidad (capacidad) de la línea (en bits/s)
c = caudal medio (real) de la línea (en bits/s)

Ej.: línea de 64 Kb/s al 50% de ocupación (32 Kb/s):

p = 4.000, v = 64.000, c = 32.000 -> T = 125 ms

El tiempo de servicio puede ser (y normalmente es) diferente para

cada sentido de la comunicación en una misma línea, salvo que
la ocupación en ambos sentidos sea idéntica
Tiempo de servicio para paquetes de 500 bytes
7,0000

Nivel de 64 Kb/s 512 Kb/s 2048 Kb/s

ocupación
Si no hay nada de tráfico el
6,0000
0% 0,0625 0,0078 0,0020
10 % 0,0694 0,0087 0,0022 paquete no espera. En ese
5,0000 20 % 0,0781 0,0098 0,0024
caso el tiempo de servicio es
igual al tiempo de
30 % 0,0893 0,0112 0,0028
transmisión, es decir lo que
40 % 0,1042 0,0130 0,0033
4,0000 tarda el paquete en salir por
50 % 0,1250 0,0156 0,0039 la interfaz
60 % 0,1563 0,0195 0,0049
3,0000 70 % 0,2083 0,0260 0,0065
80 % 0,3125 0,0391 0,0098
90 % 0,6250 0,0781 0,0195
2,0000
95 % 1,2500 0,1563 0,0391
99 % 6,2500 0,7812 0,1953
1,0000

0,0000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99
64 Kb/s 512 Kb/s 2048 Kb/s

Las líneas de baja velocidad sufren mayores retardos cuando se produce

congestión
 Efecto de la ocupación de un enlace en el
tiempo de servicio y el rendimiento

Sin Congestión Congestión Sin Congestión Congestión

Congestión Moderada Fuerte Congestión Moderada Fuerte

Rendimient
Tiempo de
Servicio

Carg o Carga
a
Clasificación de protocolos
de enrutamiento
 Protocolos de
enrutamiento classful
 NO envían la máscara
de subred durante las
actualizaciones de
enrutamiento
 Protocolos de
enrutamiento classless
 Envían la máscara de
subred durante las
actualizaciones de
enrutamiento
Clasificación de protocolos
de enrutamiento
 La convergencia se define como el estado en el que las
tablas de enrutamiento de todos los routers son
uniformes
Métricas de los protocolos
de enrutamiento
 Métrica
 Es un valor que usan los protocolos de
enrutamiento para determinar qué rutas son
mejores que otras.
Métricas de los protocolos
de enrutamiento
 Métricas usadas en los protocolos
de enrutamiento IP:
 Ancho de banda
 Costo
 Retraso
 Conteo de saltos
 Carga
 Confiabilidad
 Métricas de los protocolos
de enrutamiento
 El campo de métrica de la
tabla de enrutamiento
 Métrica que se usa
para cada protocolo
de enrutamiento:
 RIP: conteo de saltos
 IGRP y EIGRP: ancho de
banda (usado por
defecto), retraso (usado
por defecto), carga,
confiabilidad
 IS-IS y OSPF:
costo, ancho de banda
(implementación de
Cisco)
Métricas de los protocolos
de enrutamiento
 Balanceo de carga
 Ésta es la capacidad de un router de distribuir
paquetes entre varias rutas de igual costo.
Distancia administrativa de una ruta
 Objetivo de una métrica
 Es un valor calculado que se usa para determinar la mejor
ruta a un destino.
 Objetivo de la Distancia Administrativa
 Es un valor numérico que especifica la preferencia por una
ruta determinada.
Distancia administrativa de una ruta
 Identificación de la Distancia Administrativa (AD)
en una tabla de enrutamiento
 Es el primer número del valor entre paréntesis de la tabla
de enrutamiento.
Distancia administrativa de una ruta
Distancia administrativa de una ruta

 Rutas conectadas directamente

 Tienen una AD por defecto de 0
 Rutas estáticas
 La distancia administrativa de una ruta estática tiene un
valor por defecto de 1
Encaminamiento dinámico:
Encaminamiento por inundación
 Enviar cada paquete por todas las interfaces,
excepto por la que ha llegado.

 Utilizado en:
 Puentes transparentes (tramas broadcast/multicast)
 Algunos protocolos de routing (estado del enlace)
 Algunos algoritmos de routing multicast.

 Si hay bucles se envían duplicados, el tráfico se

multiplica y la red se bloquea. Soluciones:
 Bloquear interfaces (spanning tree)
 Incorporar contador de saltos y descartar cuando sea
cero
 Mantener lista de enviados y descartar duplicados
Encaminamiento por inundación
A B C

Primer salto: G
3 paquetes
D E F

A B C

Segundo salto: G
5 paquetes
D E F

A B C
Tercer
salto: 8 G
paquetes
D E F
Encaminamiento dinámico

 Requiere recabar información en tiempo

real sobre el estado de la red
 Permite responder a situaciones
cambiantes, p. ej.: fallo de un enlace. Pero
sólo si hay mallado (ruta alternativa).
 Dos algoritmos principales:
 Vector distancia o Bellman-Ford
 Estado del enlace, Dijkstra o Shortest Path First
 En ambos casos el cálculo de rutas óptimas
lo realizan entre todos los routers de la
red, de forma distribuida.
Routing por vector distancia
o de Bellman-Ford
 El vector distancia se utiliza actualmente en
diversos protocolos de routing:
 Internet: RIP, BGP, IGRP, EIGRP
 También en Appletalk y versiones antiguas de
DECNET e IPX
 Está especialmente indicado cuando se utiliza
una métrica sencilla, por ejemplo el número
de saltos, ya que en ese caso el problema de
la cuenta a infinito es más fácil de resolver
 Su principal virtud es la sencillez del
algoritmo, que permite hacer los cálculos con
poca CPU y poca memoria en el router
Algoritmo del vector distancia
o de Bellman-Ford

 Cada router conoce:

 Su identificador
 Sus interfaces
 La distancia hasta el siguiente router de
cada interfaz
 Cada router construye una tabla (base
de datos) de todos los destinos, que
indica por que interfaz se deben enviar
los paquetes hacia cada posible destino.
 Para ello intercambia con sus vecinos
unos paquetes de información llamados
vectores distancia, que indican la
distancia a cada posible destino
 Ejemplo del algoritmo de vector distancia

Distancia Distancia 1
9
3 j 2
m

4
Distancia Distancia
k n 7
2
10 3

Destino: 1 2 3 4 5 6 7 8 9 10 11

Recibido de j (+3): 12 3 15 3 12 5 6 18 0 7 15

Recibido de k (+2): 5 8 3 2 10 7 4 20 5 0 15

Recibido de m (+2): 0 5 3 2 19 9 5 22 2 4 7

Recibido de n (+7): 6 2 0 7 8 5 8 12 11 3 2

Distancia mínima: 2 6 5 0 12 8 6 19 3 2 9

Interfaz de salida: m j m 0 k j k n j k n
 El problema de la cuenta a infinito

Dist. 1 Dist. 1
A se enciende A
0 B
1
3
7
5 C
2
8
6
4

Distancias hacia A -  
0  
0 1 
0 1 2
A se apaga - 3 2
- 3 4
- 5 4
- 5 6
- 7 6
- 7 8
- 9 8
. . .
. . .
. . .
-  
El problema de la cuenta a infinito

 Las noticias buenas viajan deprisa, las malas despacio.

 Hay diversos ‘trucos’ para evitar el problema de la cuenta a

infinito, pero ninguno infalible.

 El vector distancia se utiliza actualmente en diversos

protocolos de routing:
 Internet: RIP, BGP, IGRP, EIGRP
 También en Appletalk y versiones antiguas de DECNET e IPX
RIP (Routing Information Protocol)

 Sufre los problemas típicos del vector distancia

(cuenta a infinito).
 Solo útil en redes pequeñas (5-10 routers).
 Métrica basada en número de saltos únicamente.
Máximo 15 saltos.
 La información se intercambia cada 30 segundos.
Los routers tienden a sincronizarse. La red puede
bloquearse mientras ocurre el intercambio.
 RIPv1 no soporta subredes ni máscaras de tamaño
variable (RIPv2 sí).
 Muchas implementaciones no permiten hacer
balanceo de tráfico (usar múltiples rutas
simultáneamente).
 Es bastante habitual en sistemas UNIX.
IGRP (Interior Gateway Routing Protocol) y
EIGRP (Enhanced IGRP)

 Protocolos propietarios de Cisco.

 Resuelven muchos de los problemas de RIP:
 Métrica sofisticada (ancho de banda, retardo, carga
de los enlaces, fiabilidad).
 Posibilidad de balanceo de tráfico entre múltiples
rutas.
 Incluyen soporte multiprotocolo.
 IGRP intercambia vectores cada 90 segundos.
 Mejoras de EIGRP sobre IGRP:
 Soporta subredes.
 Solo transmite modificaciones.
 Incorpora mecanismos sofisticados para evitar el
problema de la cuenta a infinito.
Algoritmo del estado del enlace
 Cada router contacta con sus vecinos y mide
su distancia a ellos.
 Construye un paquete de estado del enlace o
LSP (Link State Packet) que dice:
 Quién es él
 La lista de sus vecinos y sus distancias a ellos
 Envía su LSP por inundación a todos los
routers de la red
 Recaba los LSPs de todos los demás nodos
 Calcula las rutas óptimas por el algoritmo de
Dijkstra:
 Se pone él mismo como raíz del árbol, y coloca a sus
vecinos
 Mira los LSP de sus vecinos y despliega el árbol;
cuando aparece más de un camino hacia un nodo
toma el más corto y descarta los demás.
 Las ramas son en principio provisionales. Una rama
se confirma cuando es más corta que todas los
demás provisionales.
Algoritmo de estado del enlace

 Los LSPs se transmiten por inundación.

 Sólo se envían LSPs cuando hay
cambios en la red (enlaces que
aparecen o desaparecen, o bien
cambios en la métrica).
 Los LSPs se numeran secuencialmente.
Además tienen un tiempo de vida
limitado.
 Para evitar bucles solo se reenvían los
LSPs con número superior a los ya
recibidos y que no están expirados.
 Cada LSP pasa una vez o a lo sumo dos
(pero nunca más de dos) por el mismo
enlace
 Reparto de los LSPs de C por inundación

C
A B C A B C
C
C
G G

C C
D E F D E F
I III
C
A B C A B C

G C G
C

C
D E F D E F

II IV
 Distribución de los LSPs en el router C
6 2
A B C 5 A B C D E F G
A B D E LSPs B/6 A/6 B/2 A/2 B/1 C/2 C/5

F G D/2 C/2 F/2 E/2 D/2 E/4 F/1

2 1 2 G
E/1 G/5 F/4 G/1

1
2 4 Flags Flags
D E F
envío envío
LSP ACK

Origen Secuen. Edad B F G B F G Datos

C A 21 60 0 1 1 1 0 0 B/6, D/2
B 21 60 0 1 1 1 0 0 A/6, C/2, E/1
D 21 60 0 1 1 1 0 0 A/2, E/2
B
F E 20 58 0 1 1 1 0 0 B/1, D/2, F/4
F 21 59 1 0 1 0 1 0 C/2, E/4, G/1
E G 21 62 1 0 1 0 1 0 C/5, F/1
G C 21 61 1 1 1 0 0 0 B/2, F/2, G/5
D

A
Base de datos de LSPs en C
Routing por estado del enlace

 Con routing por el estado del enlace cada

nodo conoce la topología de toda la red (no
era así con vector distancia).
 La información sobre la red no se usa para
optimizar la distribución de LSPs, sino que
estos viajan por inundación haciendo uso de
toda la red (si no fuera así no se sabría si las
rutas alternativas siguen operativas)
 Generalmente se considera que los algoritmos
del estado del enlace son mas fiables y
eficientes que los del vector distancia.
Algoritmo del estado del enlace (Dijkstra)

6 2
A B C
5

2 1 2 G

2 1
4
D E F

Link State A B C D E F G
Packets
B/6 A/6 B/2 A/2 B/1 C/2 C/5
D/2 C/2 F/2 E/2 D/2 E/4 F/1
E/1 G/5 F/4 G/1
 C(0) C(0)
C(0)
B(2)G(5) F(2) B(2) F(2)
B(2) F(2)
G(5)
Coloca C en el árbol. G(3) E(6) A(8) E(3) G(3) E(6)
Examina el LSP de C Coloca F en el árbol.
Coloca B en el árbol.
Examina el LSP de F.
Examina el LSP de B.
Encontrado mejor camino a G
C(0) Encontrado mejor camino a E
C(0)
Algoritmo de
B(2) F(2) Dijkstra C(0)
B(2) F(2)
A(8) E(3) G(3) B(2) F(2)
A(8) E(3) G(3)
D(5) E(3)
D(5) A(8) G(3)
Coloca E en el árbol. C(0)
Examina el LSP de E. Coloca G en el árbol. D(5)
Examina el LSP de G. A(7)
B(2) F(2) Coloca D en el árbol.
A B C D E F G
Examina el LSP de D.
E(3) G(3) B/6 A/6 B/2 A/2 B/1 C/2 C/5
Coloca A en el árbol. D/2 C/2 F/2 E/2 D/2 E/4 F/1
Examina el LSP de A. D(5) E/1 G/5 F/4 G/1
No quedan nodos. terminar A(7)
Árbol de rutas óptimas desde C para la
red ejemplo

Enlaces no utilizados por C

6 2 C
A B C 5
B
G F
2 1 2
E
1 G
2 4
D E F D

A
Routing por estado del enlace
 Con routing por el estado del enlace cada nodo conoce
la topología de toda la red (no sucede así con vector
distancia).

 La información sobre la red no se usa para optimizar la

distribución de LSPs (el algoritmo fallaría)

 Generalmente se considera que los algoritmos del

estado del enlace son más fiables y eficientes que los
de vector distancia.

 Se utiliza en diversos protocolos de routing:

 Internet: OSPF, IS-IS
 ATM: PNNI
 DECNET
 IPX: NLSP
Introducción
 Protocolos de routing dinámico
Protocolo Algoritmo Subredes Métrica Notifica Niveles Estándar
compleja Actualiz. jerárquicos

RIPv1 Vector NO NO NO NO SI
Distancia

RIPv2 Vector SI NO NO NO SI
Distancia

IGRP Vector NO SI NO NO NO
Distancia

EIGRP Vector SI SI SI NO NO
Distancia
OSPF Estado Enlace SI SI SI 2 SI

IS-IS Estado Enlace SI SI SI 8 SI

OSPF (Open Shortest Path First)
 Desarrollado por el IETF entre 1988-1990.
Actualmente se usa OSPF V. 3 definido en el
RFC 5340.
 Basado en el algoritmo del estado del enlace.
 Dos niveles jerárquicos (áreas):
 Area 0 o backbone (obligatoria).
 Areas adicionales (opcionales).
 Resuelve los problemas de RIP:
 Rutas de red, subred y host (máscaras de tamaño
variable).
 Admite métricas complejas (costo). En la práctica el
costo se calcula a partir del ancho de banda
únicamente.
 Balanceo de tráfico entre múltiples rutas cuando
tienen el mismo costo.
 Las rutas óptimas pueden no ser simétricas.
 Terminología OSPF

http://www.cisco.com/warp/public/104/1.html
 Introducción a OSPF

Información básica de OSPF

 Comenzó en 1987
 En 1989, se publica OSPFv1 en RFC 1131.
Esta versión era experimental y nunca se implementó
 En 1991, se publica OSPFv2 en RFC 1247
 En 1998, se actualiza OSPFv2 en RFC 2328
 En 1999, se publica OSPFv3 en RFC 2740
 Introducción a OSPF

Encapsulación de mensajes OSPF

 Tipos paquete OSPF
 Existen 5 tipos
 Encabezado paquete OSPF
 Contiene: ID del router,
ID del área y código de
tipo para el tipo de
paquete OSPF
 Encabezado paquete IP
Contiene: dirección IP
de origen, dirección IP
de destino y campo de
protocolo establecido en 89
 Introducción a OSPF

Encapsulación de mensajes OSPF

 Encabezado de trama de enlace de datos
Contiene: dirección MAC de origen y de destino
Introducción a OSPF

Tipos de paquetes OSPF

 Introducción a OSPF

Protocolo de saludo (hello)

 Paquete de saludo OSPF
– Función del paquete de saludo
 Detectar vecinos OSPF y establecer adyacencias
 Publicar pautas acerca de qué routers deben estar de
acuerdo para convertirse en vecinos
 Utilizado por redes de accesos múltiples para elegir un
router designado (DR) y un router designado de respaldo
(BDR)
Introducción a OSPF

 Paquetes de saludo (continuación)

Contenido de un paquete de saludo
ID del router que realiza la transmisión.
 Intervalos de saludo OSPF
– Generalmente, multicast (224.0.0.5).
– Enviados cada 30 segundos para segmentos NBMA.
 Intervalo muerto OSPF
– Éste es el tiempo que debe
transcurrir antes de que el
vecino se considere inactivo.
– El tiempo por defecto es de
4 veces el intervalo de saludo.
 Introducción a OSPF

 Los paquetes de protocolo de saludo

contienen información que se utiliza en
la selección del:
 Router designado (DR)
 El DR es responsable de la actualización de
todos los otros routers OSPF
 Router designado de respaldo (BDR)
 Este router asume las responsabilidades del
DR si este último falla
Introducción a OSPF

Actualizaciones de estado de enlace de OSPF

 Función de una actualización de estado de enlace (LSU)
 Utilizada para entregar notificaciones del estado de enlace
 Función de una notificación de estado de enlace (LSA)
 Contiene información acerca de los vecinos y los costos de las
rutas
 Introducción a OSPF

Algoritmo OSPF
 Los routers OSPF construyen y mantienen
la base de datos del estado de enlace que
contiene las LSA recibidas de otros routers
– La información que aparece en la base de
datos se utiliza tras la ejecución del algoritmo
SPF de Dijkstra
– El algoritmo SPF se utiliza para crear un árbol
SPF
– El árbol SPF se utiliza para completar la tabla
de enrutamiento
Introducción a OSPF

Distancia administrativa
 La distancia administrativa por defecto para OSPF es 110
Introducción a OSPF

 Autenticación OSPF
– El objetivo es encriptar y autenticar la
información de enrutamiento
– Ésta es una configuración específica de cada
interfaz
– Los routers únicamente aceptan información
de enrutamiento de otros routers que han sido
configurados con la misma contraseña o la
misma información de autenticación
Configuración básica de OSPF

El comando router ospf

 Para permitir OSPF en un router, utilice el siguiente
comando:
 R1(config)#router ospf id del proceso
 ID del proceso:
 Un número significativo en el ámbito local entre 1 y 65535
 Esto significa que no se necesita coincidencia con otros
routers OSPF
Configuración básica de OSPF
 El comando network de OSPF. Se deben especificar:
 La dirección de red
 La máscara wildcard: El inverso de la máscara de subred
 La ID del área: La ID del área se refiere al área OSPF. El
área OSPF es un grupo de routers que comparten información
sobre el estado de enlace
 Por ejemplo:
Router(config-router)#network dirección de red máscara
wildcard área ID del área
 Configuración básica de OSPF

 ID del router
– Dirección IP utilizada para identificar un router
– Hay 3 criterios para modificar la ID del router:
 Utilizar la dirección IP configurada con el comando
router-id de OSPF
– Tiene prioridad sobre las direcciones de las interfaces
loopback y física
 Si no se utiliza el comando router-id, el router elige
la dirección IP más alta de cualquiera de las interfaces
loopback
 Si no hay interfaces loopback configuradas, se utiliza
la dirección IP más alta de cualquiera de las interfaces
activas
Configuración básica de OSPF

ID del router OSPF

 Direcciones de loopback e ID del router
 - La dirección de loopback más alta se utilizará como
ID del router si no se emplea el comando router-id.
 - Ventaja de la utilización de la dirección de loopback:
 La interfaz loopback no puede fallar  estabilidad de
OSPF
 El comando router-id de OSPF
– Incorporado en IOS 12.0.
– Sintaxis del comando:
 Router(config)#router id-proceso ospf
 Router(config-router)#router-id dirección ip
 Modificación de la ID del router
– Use el comando Router#clear ip proceso ospf
Configuración básica de OSPF

Verificación de OSPF
 Utilice el comando show ip ospf para
verificar y resolver problemas de la red
OSPF. El comando mostrará lo siguiente:
 Adyacencia de vecinos
 La falta de adyacencia se indica cuando:
 La ID del router vecino no se muestra
 No se muestra un estado full (completo)
 Consecuencias de la falta de adyacencia:
 No se intercambia información del estado de enlace
 Árboles SPF y tablas de enrutamiento inexactos
Configuración básica de OSPF

Análisis de la tabla de enrutamiento

 Utilice el comando show ip route para mostrar
la tabla de enrutamiento
 Una “O” al comienzo de una ruta indica que el router
es de origen OSPF
 Observe que OSPF no se sumariza automáticamente
en los límites de red principales
 Métrica de OSPF

 OSPF utiliza el costo como métrica

para determinar la mejor ruta
 La mejor ruta tendrá el costo más bajo
 El costo está basado en el ancho de banda
de una interfaz
 El costo se calcula con la
fórmula 108/ancho de banda
 El ancho de banda de referencia
 Es de 100 Mbps, por
defecto
 Se puede modificar usando
 el comando auto-cost reference-
bandwidth
Métrica de OSPF

 COSTO de una ruta OSPF

 Es el valor acumulado desde un router hasta el siguiente
Métrica de OSPF

 Generalmente, la velocidad real de un enlace es

diferente al ancho de banda por defecto
– Esto hace necesario que el valor del ancho de banda refleje
la velocidad real del enlace
 Motivo: Para que la tabla de enrutamiento contenga la
información del mejor ruta
 El comando show interface mostrará el ancho de banda
de la interfaz
 La mayoría de los enlaces
seriales, por defecto, utilizan
el valor 1.544 Mbps
Configuración básica de OSPF

Modificación del costo de un enlace

 Ambos lados de un enlace serial deben configurarse
con el mismo ancho de banda
 Comandos utilizados para modificar el valor del ancho de
banda:
 Comando bandwidth
– Ejemplo: Router(config-if)#bandwidth ancho de banda en kbps
 El comando ip ospf cost permite especificar directamente el
costo de interfaz
- Ejemplo: R1(config)#interface serial 0/0/0
R1(config-if)#ip ospf cost 1.562
Configuración básica de OSPF

Modificación del costo del enlace

 Diferencia entre el comando bandwith y el comando
ip ospf cost:
– El comando ip ospf cost
 Establece el costo en un valor específico
– El comando bandwidth
 Calcula el costo
del enlace
Redes de accesos múltiples y OSPF

Dificultades de las redes de accesos

múltiples

 OSPF define cinco tipos de redes:

– Punto a punto
– Accesos múltiples con broadcast
– Accesos múltiples sin broadcast (NBMA)
– Punto a multipunto
– Enlaces virtuales
OSPF en redes de accesos múltiples

 Dos desafíos de las redes de accesos múltiples:

– Adyacencias múltiples
– Flooding de LSA masivo
OSPF en redes de accesos múltiples

 Flooding de LSA masivo

 Por cada LSA que se envía, debe haber un acuse de recibo
enviado de vuelta al router que realizó la transmisión
 Consecuencia: mucho consumo de ancho de banda y
tráfico caótico
 OSPF en redes de accesos múltiples

 La solución del problema

del flooding de LSA es la utilización
de:
– Router designado (DR)
– Router designado de respaldo
BDR)
 Selección de DR y BDR
– Se eligen los routers para enviar
y recibir LSA
 Envío y recepción de LSA
– Los otros DR envían LSA mediante
la dirección multicast 224.0.0.6 al
DR y el BDR
– El DR reenvía las LSA mediante
la dirección multicast 224.0.0.5
a todos los otros routers
OSPF en redes de accesos múltiples

Proceso de selección de DR/BDR

 Las elecciones de DR/BDR NO ocurren en las redes
punto a punto
 OSPF en redes de accesos múltiples

 Las elecciones de DR/BDR ocurren en redes de accesos

múltiples, tal como se muestra a continuación
 OSPF en redes de accesos múltiples

 Criterios para la selección de DR y

BDR:
1. DR: router con la prioridad de interfaz
OSPF más alta.
2. BDR: router con la segunda prioridad
de interfaz OSPF más alta.
3. Si las prioridades de la interfaz OSPF
son iguales, se utiliza la ID del router
más alta para romper dicha igualdad.
OSPF en redes de accesos múltiples

 Momento en que ocurre la selección de

DR y BDR
– Ocurre apenas se habilita la interfaz del 1.er
router en la red de accesos múltiples
 Cuando se elige un DR, éste permanece como DR
hasta que ocurre una de las siguientes
situaciones:

– El DR falla
– El proceso OSPF en el DR falla
– La interfaz de accesos múltiples en el DR falla
 OSPF en redes de accesos múltiples

 Manipulación del proceso de selección

 Si desea tener influencia sobre la selección
de DR y BDR, realice uno de los procesos
siguientes:
 Primero inicie el DR, después el BDR y luego inicie
todos los otros routers
 Apague la interfaz en todos los routers, utilice el
comando no shutdown en el DR, luego, en el BDR
y, por último, en todos los otros routers
OSPF en redes de accesos múltiples

Prioridad de interfaz OSPF

 Manipulación del proceso de selección de DR y

BDR (continuación)
– Use el comando ip ospf priority interface
– Ejemplo: Router(config-if)#ip ospf priority {0 - 255}
 El número de prioridad varía entre 0 y 255
– 0 significa que el router no puede convertirse en DR o BDR
– 1 es el valor de prioridad por defecto
 Más sobre la configuración de
OSPF

Redistribución de una ruta OSPF

por defecto

 La topología incluye un enlace al ISP

– Router conectado al ISP
 Denominado router de borde de sistema autónomo
 Utilizado para propagar una ruta por defecto
– Ejemplo de ruta estática por defecto
– R1(config)#ip route 0.0.0.0 0.0.0.0 loopback 1
– Requiere el uso del comando default-information originate
– Ejemplo del comando default-information originate:
– R1(config-router)#default-information originate
 Más sobre la configuración de OSPF

Operaciones de ajuste de OSPF

 Debido a que las velocidades de
enlace son cada vez mayores,
puede ser necesario cambiar los
valores de referencia del ancho
de banda.
– Para hacer esto, utilice
el comando auto-cost
reference-bandwidth
– Ejemplo:
 R1(config-router)#auto-
cost reference-bandwidth
10000
 Más sobre la configuración de OSPF

Operaciones de ajuste
de OSPF
 Modificación de los
temporizadores OSPF
– Motivo para modificar los temporizadores:
 Detección más rápida de las fallas en la red
– Modificación manual de los intervalos de saludo y los
intervalos muertos:
 Router(config-if)#ip ospf hello-interval segundos
 Router(config-if)#ip ospf dead-interval segundos
– Punto para destacar:
 Los intervalos de saludo y los intervalos muertos deben ser los
mismos entre vecinos
 Pasos en la operación OSPF

1. Establecimiento de adyacencias
2. Elección de DR y BDR si es necesario
3. Descubrimiento de rutas
4. Selección apropiada de las rutas a
utilizar
5. Mantenimiento de la información de
enrutamiento
Paso 1: Establecimiento de adyacencias

 El primer paso del router es el establecimiento de las

adyacencias
 Para establecer las adyacencias el router manda
paquetes Hello, mandando su ID
 En este punto los routers saben quienes son sus vecinos
y que tipo de redes son
Estableciendo adyacencias OSPF

 Los routers OSPF deben de reconocer y establecer las

adyacencias previo a que puedan intercambiar
información de enrutamiento
 El protocolo “Hello” se encarga de establecer la
comunicación bidireccional (two-way) entre vecinos
 Cada interfaz participando en OSPF usa una dirección
multicast 224.0.0.5 y envía paquetes “Hello”
periódicamente
 Paquete “Hello”

 Router ID
Identificador de 32 bits que identifica al router origen
 Intervalo (Hello y Dead)
Frecuencia en segundos en el cual el router manda los
paquetes Hello y Dead. En redes broadcast el intervalo Hello es de
10 segundos (30 segundos para non-broadcast), el intervalo Dead
es de 40 segundos (120 segundos para non-broadcast)
 Vecinos
 Área ID
 Prioridad
Numero de 8 bits que indica la prioridad de la interfaz OSPF
 Dirección IP del router DR y del BDR
 Bandera de área stub
Para remplazar las actualizaciones de enrutamiento por una
ruta por defecto
Paso 2: Elección
de DR y BDR

 Dado que las redes multiacceso, pueden tener mas de

un router, OSPF elige un DR (punto focal de los LSA) y
un BDR como sombra del DR
 El router con mayor prioridad, gana la elección y se
convierte en DR
 Una vez elegidos el DR y el BDR, éstos mantienen sus
roles, hasta que uno de ellos falle
 Por defecto, todos los routers OSPF tienen una prioridad
de 1 (prioridad entre 0 y 255)
 El Router ID es utilizado para romper empates, si dos
routers tienen la misma prioridad, el router con el
mayor Router ID es seleccionado
 El Router ID puede ser manipulado, configurando una
interfaz Loopback
Intercambiando y sincronizando LSDB

 Cuando la adyacencia bidireccional es formada, OSPF debe de

intercambiar y sincronizar la LSDB entre routers
 Proceso
1. Cuando el router A es habilitado en la red, éste tiene el estado
“down” porque no ha intercambiado información con otro router.
(los paquetes “hello” son enviados a la dirección 224.0.0.5 en
redes punto a punto y en redes BMA, de lo contrario se envían en
paquetes unicast)
2. Todos los routers conectados directamente reciben el paquete
“hello”. Este es el estado “init”
3. Todos los routers que reciben el paquete “hello” mandan la
respuesta en unicast con la información solicitada
4. Cuando el router recibe estos paquetes “hello”, éste añade todos
los routers que tienen su Router ID en los paquetes “hello” a la
base de datos de vecinos
5. Si el tipo de enlace es broadcast, tiene que haber un proceso de
elección del router DR y del BDR, esto debe de ocurrir antes de que
comience el intercambio de la información estado de enlace
6. Periódicamente los routers intercambian paquetes “hello” para
asegurar que la comunicación siga existiendo. Este es el estado
“two way”
Descubriendo las rutas

 Después de que se escoge DR y BDR, los routers están

en estado “exstart”, y ellos están listo para descubrir
la información de estado de enlace y así crear la LSDB
 El proceso usado para descubrir las rutas es con el
protocolo “exchange”, y éste lleva a los routers a un
estado “full”
 El primer paso en este proceso es que el DR y el BDR
establezcan sus adyacencias con los routers
 Cuando routers adyacentes están en estado “full”, ellos
no repiten el protocolo “exchange” a no ser que
cambien el estado “full”
Paso 3: Descubrimiento
de rutas

 En una red multiacceso, el

intercambio de información
ocurre entre el DR o BDR con
cada router en la red utilizando
la dirección 224.0.0.5 (todos
los vecinos)
 Los routers en una red punto a punto, también
intercambian información para el establecimiento de
vecinos
 En este paso se establece una relación cliente/servidor
entre dos routers, el router con mayor prioridad o
mayor Router ID funciona como máster (pasa al estado
“Exchange”)
 Los routers comparan la información recibida con los
paquetes tipo 5 (LSA) y si hay información que
actualizar, entran en estado “Loading”, mandando LSR
(paquetes tipo 3), y LSU (paquetes tipo 4)
Paso 4: Selección de
las mejores rutas

 Después que el Router ha completado la base

de datos estado de enlace, está listo para crear
la tabla de enrutamiento
 Por medio del costo, el Router determina la
mejor ruta
 Para el calcula de la mejor ruta, el Router
utiliza el algoritmo SPF
 El algoritmo SPF calcula los costos desde el
router local (router “raíz”)
 El comando timers spf habilita la posibilidad
para ajustar los timers, los cuales son
indispensables en este cuarto paso
Paso 5: Mantenimiento de
la información de enrutamiento
 Cuando existe un cambio en el estado de un enlace, los
routers OSPF usan el proceso de propagación para notificar
a otros routers sobre este cambio
 El “dead interval” provee un mecanismo simple para
declarar “down” un enlace
 Los routers envían los paquetes LSU
 En una red punto a punto, no existe DR ni BDR, los
mensajes se envían a 224.0.0.5 (todos los routers OSPF
escuchan en esta dirección)
 En una red multiacceso, existe un DR y un BDR. Si el
DR quiere mandar información, lo hace a la dirección
224.0.0.5. Todos los routers son adyacentes al DR y al
BDR (el DR y BDR escuchan en la dirección 224.0.0.6)
 Cuando un DR recibe información en la dirección
224.0.0.6, éste la distribuye a la dirección 224.0.0.5
utilizando paquetes LSU con los respectivos LSA
 Si una ruta ya existe en un router Cisco, la ruta antigua es
usada mientras el algoritmo SPF calcula la nueva
información
NOTA: Es importante hacer notar que aunque no haya cambios en
la topología, la información OSPF es actualizada periódicamente,
los LSA tienen un tiempo de edad por defecto de 30 minutos
Estructura de datos OSPF

 Tabla de vecinos
 También conocida como tabla de adyacencia
 Contiene la lista de los vecinos conocidos
 Tabla topológica
 Comúnmente llamada LSDB
 Contiene todos los routers y sus enlaces conectados en el
área o en la red
 Todos los routers dentro del área tienen la misma LSDB
 Tabla de enrutamiento
 Comúnmente llamada “forwarding database”
 Contiene la lista de mejores rutas para los destinos
 Operación del protocolo “exchange”

 Paso 1
En el estado “exstart”, el DR y el BDR establecen
adyacencias con cada router en la red (se establece una
relación “maestro-esclavo”)
 Paso 2
Los routers maestro y esclavo intercambian uno o más
paquetes DBD (database description). Los routers están en
estado “exchange”
 Paso 3
Cuando un router recibe un DBD, el router ejecuta las
siguientes acciones
a.- Manda un LSAck
b.- Compara la información recibida con la información que
tiene y manda un LSR (estado “loading”)
c.- El otro router responde con la información completa,
con el LSU
 Paso 4
El router añade los nuevos datos de estado de enlace a su
propia LSDB
Manteniendo los números de secuencia
estado de enlace
 El numero de secuencia le ayuda a OSPF a mantener los
registros actualizados
 El numero de secuencia es un campo en el encabezado
LSA de 32 bits, iniciando con el numero 0x80000001
 Para asegurar la integridad de la base de datos, el
router OSPF manda LSA cada 30 minutos, con cada
distribución el numero de secuencia se incrementa en
uno
 Estructura de las áreas
de OSPF

 En redes pequeñas, la telaraña de routers

no es muy compleja, las rutas a los destinos
individuales son fácilmente deducidas
 Para reducir los cálculos SPF, los protocolos estado de enlace pueden
partir las redes en sub-dominios llamados áreas
 Un área es una colección de redes OSPF, routers y enlaces que tienen
la misma identificación del área
 Los routers dentro del área deben de tener sincronizada la LSDB y debe
de ser exactamente la misma. Sumarización de rutas y filtros pueden
ejecutarse entre diferentes áreas
 Jerarquía
 Área de transito: interconecta las áreas OSPF dentro de un dominio.
El área 0 de OSPF comúnmente es un área de transito
 Área regular: conecta usuarios y recursos. Por defecto, un área
regular no acepta tráfico de otra área para usar estos enlaces para
alcanzar otras áreas. Un área regular puede tener subtipos,
incluyendo “stub”, “totally stubby area y “not-so-stubby area
(NSSA)”
Tipos de Routers OSPF

 Internal router – Routers que tienen todas sus interfaces en

la misma área y tienen la misma LSDB
 Backbone router – Router que están ubicados en el
perímetro del área 0 y tienen al menos una interfaz conectada
al área 0
 Area Border Router (ABR) – Routers que tienen interfaces
conectadas a múltiples áreas, manteniendo separadas las
LSDB para cada área a la que están conectados. ABR son
puntos de salida para el área. ABR pueden ser configurados
para sumarizar la información de enrutamiento
 Autonomous System Boundary Router (ASBR) – Routers
que tienen al menos una interfaz conectada a una red externa
(otro sistema autónomo), como red que no es OSPF. ASBR
puede importar información de enrutamiento no-OSPF, a este
proceso se le llama redistribución de rutas
Clases de rutas en OSPF

 Clases de rutas en OSPF:

 Intra-área: las determina directamente el
router.
 Inter-área: se resuelven en tres fases:
 Ruta hacia el router backbone en el área.
 Ruta hacia el área de destino en el
backbone.
 Ruta hacia el router en el área de
destino.
 Inter-AS: se envían al router frontera de
AS más próximo (empleando alguna de las
dos anteriores).
Tipos de paquetes OSPF

 Hello (tipo 1)
Descubre vecinos y construye
adyacencias entre ellos
 Database description (DBD) (tipo 2)
 Sirve para sincronizar las bases de datos entre routers
 Link-state request (LSR) (tipo 3)
 Pide registros específicos de estado de enlace de router a
router
 Link-state update (LSU) (tipo 4)
Manda registros de estado de enlace que fueron
solicitados
 Link-state acknowledgement (LSAck) (tipo 5)
Acuses de recibo de otros tipos de paquetes
Formato del encabezado del paquete
OSPF
 El paquete OSPF no usa TCP o UDP, OSPF requiere un
esquema de paquetes confiable, el cual es propiamente
definido, con su propia rutina de acuse de recibo
(paquete tipo 5 OSPF)
 En el encabezado IP, el identificador de protocolo es 89,
el cual define a todos los paquetes OSPF
Tipos de red OSPF

 Un router tiende a ser adyacente

(o vecino) con por lo menos un
router en cada red IP a la cual
está conectado
 Una vez que se forma una
adyacencia entre vecinos, se
intercambia la información del
estado de enlace
 En una red multiacceso, no se
sabe de antemano cuántos
routers estarán conectados
 En las redes punto a punto, sólo
se pueden conectar dos routers
 En las redes punto a punto sólo
existen dos nodos y no se elige
ningún DR ni BDR

NOTA: las interfaces OSPF reconocen automáticamente

tres tipos de redes: broadcast multiacceso, no broadcast
multiacceso (NBMA), y redes punto a punto.
 Redes punto a punto
 Las redes punto a punto unen un simple par de routers
 Una línea Serial configurada con protocolos PPP o HDLC son un
ejemplo de redes punto a punto
 En redes punto a punto los routers detectan dinámicamente a
los vecinos utilizando paquetes multicast (a todos los routers),
con dirección 224.0.0.5
 Debido a que solo hay dos routers en el enlace, no necesitan
DR ni BDR
 Usualmente cuando un router manda un paquete, la dirección
origen es la IP de la interfaz de salida del router, pero para
cuando se están usando interfaces sin IP (IP unnumbered), la
dirección origen es alguna otra interfaz del router
 El paquete Hello y el intervalo Dead, en redes punto a punto
son de 10 y 40 respectivamente
 Nota: las redes punto a multipunto son tratadas como si fueran
punto a punto, los routers se detectan mutuamente como
vecinos y no eligen ni DR ni BDR
Redes Broadcast Multi-access
(BMA)

 Un router OSPF en una red BMA como Ethernet,

forma una adyacencia con el DR y con BDR
 Los routers en un segmento deben elegir un DR y
un BDR
 El BDR no ejecuta funciones del DR cuando el DR
esta en estado operacional, en cambio, el BDR
recibe toda la información, pero solo el DR se
encarga de mandar los LSA y ejecutar las tareas de
sincronización
 Si el DR falla, el BDR asume el rol de DR y se
genera una nueva elección de DR
 Los paquetes hacia el DR y BDR utilizan la
dirección 224.0.0.6
 Los paquetes desde el DR a todos los routers
utilizan la dirección 224.0.0.5
Seleccionando al router
DR y al BDR

 Routers en un entorno Multi-acceso (ethernet) mantienen una

adyacencia “parcial”, únicamente con el DR y el BDR
 Para elegir al DR y al BDR se usan las siguientes condiciones
para seleccionar a los routers
 El router con la prioridad más alta es el DR
 El router con la segunda prioridad más alta es el BDR
 La prioridad por defecto es 1. En caso de empate, se usa el
RouterID
 El router con prioridad 0 no puede convertirse en DR o en BDR
 Si se añade un router a la red con la prioridad más alta, puede
convertirse en DR o BDR siempre y cuando pase por un proceso de
elección después de que falle un DR o un BDR
 NOTA: la IP más alta en la interfaz loopback es usada normalmente
como RouterID, pero si no existe una interfaz Loopback, se utiliza
la mayor IP de cualquiera de las interfaces del router
Redes No-Broadcast Multi-Access
(NBMA)
 Cuando una interfaz del router interconecta múltiples
interfaces, puede que existan problemas de ínter
conectividad
 Para implementar broadcast o multicast en redes NBMA,
el router replica los paquetes que serán broadcast o
multicast y los manda individualmente en cada circuito
permanente virtual (PVC) a todos los destinos.
 El intervalo Hello es de 30 y el intervalo Dead es de 120
en redes NBMA con OSPF
 Nota: se debe de configurar manualmente los vecinos,
además existe elección de DR y BDR
DR y BDR en redes NBMA

 OSPF considera una red NBMA similar a una red BMA

 Las redes NBMA son usualmente construidas en una
topología Hub-and-Spoke, usando PVCs o SVCs
 Hub-and-Spoke es una topología que es malla parcial
(partial mesh)
 Elegir un DR puede ser un factor clave en topologías
NBMA debido a que el DR y el BDR debe de tener
conectividad fisica completa con todos los routers
 OSPF no puede de forma automática construir las
adyacencias con los routers vecinos sobre interfaces
NBMA
 Métrica (costo) de OSPF
 En OSPF la métrica se denomina costo. El RFC 2740 solo
especifica que el costo es un parámetro de 16 bits, no cómo
se calcula.
 Algunos fabricantes usan número de saltos para calcular el
costo de una ruta.
 Otros asocian un costo a cada interfaz calculándolo con la
fórmula:
Costo = 108 / Ancho_de_banda (en b/s)
 El costo de una ruta es la suma de los costos de las interfaces
por las que se sale (no por las que se entra) hacia el destino.
Ancho de banda 108/Ancho de banda Costo
64 Kb/s 1562,5 1562
128 Kb/s 781,25 781 El costo es:
min (int (108/BW), 1)
256 Kb/s 390,62 390
2048 Kb/s 48,8 48
10 Mb/s 10 10
100 Mb/s 1 1
1 Gb/s 0,1 1
 Cálculo de ruta óptima en OSPF

S0 S0
Red 20.0.0.0/8 128 Kb/s Red 30.0.0.0/8
E0 128 Kb/s B E0
A 100 Mb/s
10 Mb/s S1
S1
256 Kb/s 256 Kb/s

S0 S1
256 Kb/s C 256 Kb/s

Costo desde A hacia 30.0.0.0/8 (B): Costo desde B hacia 20.0.0.0/8 (A):
Por S0: 781 + 1 = 782 Por S0: 781 + 10 = 791
Por S1: 390 + 390 + 1 = 781 Por S1: 390 + 390 + 10 = 790

Al ser menor el costo de S1 (tanto en A como en B) enviarán por ahí todo el tráfico.
Para que el tráfico se reparta entre dos rutas los costos han de ser idénticos.
En este caso la ruta por S0 solo se usará si falla la de S1 (en A y en B).
El costo de la ruta se calcula sumando el costo de las interfaces por las que se sale.
 Ejemplo de ruta asimétrica

En este caso hemos bajado a 128 Kb/s el ancho de

banda en S1 de A (el enlace A-C es asimétrico)

S0 S0
Red 20.0.0.0/8 128 Kb/s E0 Red 30.0.0.0/8
E0 128 Kb/s B
A 100 Mb/s
10 Mb/s
S1 S1
128 Kb/s 256 Kb/s

S0 S1
C
256 Kb/s 256 Kb/s

Costo desde A hacia 30.0.0.0/8 (B): Costo desde B hacia 20.0.0.0/8 (A):
Por S0: 781 + 1 = 782 Por S0: 781 + 10 = 791
Por S1: 781 + 390 + 1 = 1172 Por S1: 390 + 390 + 10 = 790

Al ser ahora menor el costo de S0 se enviará por ahí todo el tráfico de A a B.

Sin embargo la routa óptima de B hacia A sigue siendo a través de S1.
IS-IS
(Intermediate System - Intermediate System)
 IS-IS es el protocolo de routing propio de los
protocolos OSI de ISO no orientados a
conexión.
 En ellos el router se llama IS ó ‘Intermediate
System’ (el host es un ‘End System’).
 IS-IS es muy similar a OSPF, pero no es
estándar Internet, es estándar ISO (OSI). Sin
embargo es ampliamente utilizado en
Internet.
 Antiguamente había rivalidad entre los
partidarios de OSPF e IS-IS. Hoy en día se
suele utilizar OSPF en redes pequeñas e IS-IS
en las grandes (ISPs).
 Actualmente la mayoría de los fabricantes
soportan ambos protocolos.
Mecanismo de enrutado de paquetes

 Los paquetes se enrutan de acuerdo

con su dirección de destino. La
dirección de origen no se toma en
cuenta para nada.
 Si al enrutar un paquete el router
descubre que existen varias rutas
posibles para llegar a ese destino
aplica tres criterios de selección, por
orden:
1. Usa la ruta de máscara más larga. En caso
de empate…
2. Usa la ruta de distancia administrativa
menor. En caso de empate…
3. Usa la ruta de métrica menor. En caso de
empate las usa todas (en algunas
implementaciones usa solo la primera).
 Máscara más larga

 Supongamos que se han declarado las siguientes

rutas estáticas en un router:
a) ip route 20.0.0.0 255.255.254.0 10.0.0.1
b) ip route 20.0.0.0 255.255.255.0 10.0.0.2
c) ip route 20.0.0.0 255.255.255.128 10.0.0.3
 Al tener máscaras diferentes las tres rutas son
diferentes y se incorporan todas ellas en la tabla de
rutas.
 Pregunta: ¿Por donde se enviará un datagrama
dirigido a 20.0.0.1?
 Respuesta: como las tres rutas satisfacen el paquete
se enruta por 10.0.0.3 pues la ruta c) es la que tiene
una máscara más larga.
 El orden como se introducen las rutas en la
configuración es irrelevante. El router siempre las
reordena poniendo primero las de máscara más larga
(en el ejemplo anterior el orden sería c, b, a).
Distancia administrativa
 Un router puede conocer dos rutas hacia un mismo
destino por diferentes mecanismos. Ejemplos:
 Un router está ejecutando simultáneamente RIP y OSPF y
recibe rutas hacia un mismo destino por ambos protocolos.
 Un router ejecuta IS-IS y recibeun anuncio de una ruta para la
que tenía configurada una ruta estática.

 Cada ruta tiene asociada una distancia administrativa

que depende del protocolo de routing o mecanismo por el
que se la ha conocido.

 La distancia administrativa establece una prioridad entre

los diferentes protocolos de routing. Siempre se da
preferencia a la ruta que tiene menor distancia
administrativa.

 Las distancias administrativas reflejan la confianza

relativa que nos merece un protocolo de routing frente a
otro. El de más confianza debe tener una distancia
menor.
Distancias administrativas por defecto
en routers Cisco
Mecanismo como se conoce la ruta Distancia administrativa
Red directamente conectada 0
Ruta estática 1
Sumarizada de EIGRP 5
BGP externa 20
EIGRP 90
IGRP 100
OSPF 110
IS-IS 115
RIP 120
EGP 140
Routing bajo demanda 160
EIGRP externo 170
BGP interno 200
Las rutas con
Desconocido 255
distancia 255 no
Si se modifican los valores por defecto hay que hacerlo con se utilizan.
cuidado y de forma consistente en toda la red (de lo contrario
se pueden producir bucles).
Uso de la distancia administrativa
 La distancia administrativa por defecto de un protocolo
de routing o de una ruta estática se puede cambiar. La
de una red directamente conectada no.

 Por ejemplo si nos fiamos más de las rutas anunciadas

por IS-IS que de las anunciadas por OSPF debemos
darle a OSPF una distancia superior a 115 o darle a IS-
IS una inferior a 110

 En las rutas estáticas el cambio se puede hacer

individualmente, por ejemplo:
ip route 0.0.0.0 0.0.0.0 10.0.0.1 201

Aquí asignamos a la ruta por defecto una distancia

administrativa de 201 para que se utilice solo cuando
no se conozca una ruta por defecto por ningún otro
mecanismo (todos los protocolos de routing tienen por
defecto distancias administrativas de 200 o menos).
 A 0.0.0.0/0 por 10.0.4.5 (d.a. 201)

10.0.4.5/30
S0 10.0.3.1/30
RS
10.0.4.6/30 F0

RS#CONFigure Terminal
RS(config)#INterface Fastethernet 0
RS(config-if)#Ip ADdress 10.0.3.1 255.255.255.0
RS(config)#INterface Serial 0
RS(config-if)#Ip ADdress 10.0.4.6 255.255.255.252
RS(config)#IP ROute 0.0.0.0 0.0.0.0 10.0.4.5 201 Distancia administrativa
RS(config)#Exit
RS#Show IP ROute

Codes: C - connected, S - static, R - RIP, O – OSPF,* - candidate default

10.0.0.0/8 is variably subnetted, 2 subnets, 2 masks

C 10.0.3.0/24 is directly connected, FastEthernet0
C 10.0.4.4/30 is directly connected, Serial0
S* 0.0.0.0/0 [201/0] via 10.0.4.5
RS# Métrica (en rutas estáticas la métrica siempre es cero)
 Métrica menor
 Cuando dos rutas están empatadas en longitud de
máscara y distancia administrativa se elige la de métrica
más baja.
 Cuando dos rutas tienen exactamente la misma métrica
normalmente se hace balanceo de tráfico entre ambas
rutas (pero el balanceo puede hacerse de muchas
formas, algunas de ellas muy desequilibradas)
 La(s) ruta(s) de métrica mayor no aparecen en la tabla
de rutas, pero se tiene(n) en reserva por si falla la
elegida
 En principio cada protocolo de routing calcula las métricas
de distinta forma, por lo que las métricas de diferentes
protocolos en principio no son comparables. El uso de
distancias administrativas diferentes asegura que las
métricas solo se comparen entre rutas obtenidas por un
mismo protocolo
 A 0.0.0.0/0 por 10.0.4.5 (d.a. 201)

10.0.4.5/30
S0 10.0.3.1/30
RS
10.0.4.6/30 F0
OSPF
RS#CONFigure Terminal
RS(config)#ROUTER OSPF 1
RS(config-if)#NETwork 0.0.0.0 255.255.255.255 area 0
RS(config)#Exit
RS#Show IP Route
Codes: C – connected, S – static, O – OSPF, * - candidate default

Gateway of last resort is 10.0.4.5 to network 0.0.0.0

10.0.0.0/8 is variably subnetted, 6 subnets, 2 masks

O 10.0.2.0/24 [110/1563] via 10.0.4.5, 00:01:59, Serial0
C 10.0.3.0/24 is directly connected, FastEthernet0
O 10.0.0.0/24 [110/782] via 10.0.4.5, 00:01:59, Serial0
C 10.0.4.4/30 is directly connected, Serial0
O 10.0.1.0/24 [110/791] via 10.0.4.5, 00:01:59, Serial0
O 10.0.4.0/30 [110/1562] via 10.0.4.5, 00:01:59, Serial0
S* 0.0.0.0/0 [201/0] via 10.0.4.5
RS# Métrica
Distancia administrativa
 Mecanismo de enrutado: resumen

Seleccionar rutas óptimas en

base a la métrica (aquí rutas
con diferente máscara se
consideran rutas diferentes) Flujo de
Procesos paquetes
de routing entrantes
Instalar rutas; Utilizar la ruta
elegir ganador en aplicable de
RIP base a distancia máscara más
R1 L:24 Met:2 RIP(d.a.120)
R2 L:24 Met:5 administrativa larga
R1 L:24
R3 L:16 Met:2
R3 L:16
R4 L:16 Met:4

Tabla de
OSPF rutas Proceso de
R5 L:24 Met:234 OSPF(d.a.110)
R6 L:24 Met:357 R5 L:24 enrutado
R5 L:24 R7 L:16
R7 L:16 Met:135
R7 L:16 R9 L:16
R8 L:16 Met:234
R9 L:16
R9 L:16 Met:135

R. Estáticas
R10 L:24 (d.a.130)
Configuración R11 L:16 (d.a.130) L: longitud de máscara
manual Met: Métrica A la cola de la
d.a.: Distancia administrativa
(d.a. 130) interfaz de
salida
Ejemplo de aplicación:

Nueva red de la
Universidad de Alicante
Nueva Red de Datos
OSPF
 Es necesaria la definición de un área backbone

 Las áreas sólo se comunican entre ellas a través de ésta

 En función de la pertenencia a áreas se pueden definir:

 Routers internos
 Routers de borde de área
 Routers de backbone

 En consecuencia se definen dos tipos de routing:

 Intra-area routing
 Inter-area routing
Nueva Red de Datos
OSPF
 La inclusión de un router en la red implica la
autentificación del mismo mediante MD5:

ip-router authentication create key-chain

usuarios key ctron type primary id 1

 El área consigue una autentificación para los paquetes

de actualización de rutas:

ospf set area 0.0.0.0 authentication-method MD5

ospf set interface 10.16.0.1 key-chain usuarios

authentication-method MD5
Red de Datos anterior
Características red Token Ring
 Backbone ATM (2 edificios punto a punto)

 Tecnología:
 Token-Ring
 ATM
 Ethernet

 Multiprotocolo (TCP/IP, SNA, Netbios)

 Más de 2.000 puntos de conexión

 13 Km de fibra óptica

 Redes departamentales
Red de Datos anterior
Características red Token Ring
Red de Datos anterior
Características red Token Ring
 Red de Datos anterior
Características red Token Ring
A03
Ciencias Decanato
Segmento A EPSA I

Ciencias Fase I
EPSA Lab.

LAM Remota
CPD Servidores I A011 CPD EPSA Despachos
Ciencias Planta 0
A02 A032 A031 A04
CPD Servidores II A012

A01

Polideportivo
Enfermeria
CPD Planta Piloto
A09

Derecho Escalera

Filosofia y LetrasA
Filosofia Derecho

Magisterio
Derecho Bibl.
A08 Filosofia y LetrasB Dpto. Optica Centralita
Derecho Conserj.
Bibl. Magisterio Biología
LAM Remota Filosofia y LetrasC
A05
A07 Alumnado

EU Optica
A06
 Red de Datos anterior
Características red Token Ring
B02
Biblioteca General
LAN Remota C. Sociales B
B01
Segmento B
Aulario II C. Sociales A

German Bernacer

Institutos

German Bernacer

LAM Remota Bibl. General

B03

Rect. Fotocop.

Rect. Contabilidad

Rect. Conserjeria
Relaciones Int.

B05
Rect. Personal

B06
Nueva Red de Datos
Topología edificio

SSR 2000 PC usuario 10/100

ELS 100 - 24TXM

SSR 2000
PC usuario 10/100
ELS 100 - 24TXM
SSR 8000

SSR 2000
PC usuario 10/100
ELS 100 - 24TXM

Nodos de Edificio Gigabit Ethernet

Nodos de Planta Fast Ethernet

 Nueva Red de Datos
Características equipos de red
 Basado en estándares

 Funcionalidades de enrutador IP/IPX a

velocidad de cable en cada puerto.

 Conmutación de flujos de aplicación de

nivel 4 a velocidad de cable

 Filtros de seguridad a velocidad de cable a

niveles 2, 3, y 4

 Redundancia: Fuente de alimentación y

módulo de control

 Características de seguridad instaladas por

defecto
 Nueva Red de Datos
OSPF Sumarización de redes
 Uno de los cometidos de las áreas es la reducción de la
cantidad información de routing

 Un conjunto de redes IP pueden ser representadas por

otra red de rango superior

Las redes: 10.16.32.0/24 pueden ser agrupadas por:

10.16.33.0/24 10.16.0.0/16
10.16.34.0/24 o también por:
10.16.35.0/24 10.16.36.0/22

 Todos los equipos conectados a un área deberán

pertenecer a una subred IP determinada.