2015/16

UT 8: PROTOCOLOS DE ENRUTAMIENTO
DINMICOS

Unidad 16
de Trabajo 7
Captulo

Introduccin
a los protocolos de
enrutamiento dinmico

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

Objetivos
1.

Definir el enrutamiento dinmico

2.

Describir las funciones, los objetivos y los componentes de los protocolos de enrutamiento
dinmico y ubicar estos protocolos en el contexto del diseo de redes actuales: redes sin
clase. VLSM.

3.

Enrutamiento dinmico versus enrutamiento esttico.

4.

Clasificar los protocolos de enrutamiento dinmicos.

5.

Describir la convergencia de una red

6.

Describir cmo los protocolos de enrutamiento usan las mtricas e identificar los tipos de
mtricas que usan los protocolos de enrutamiento dinmico.

7.

Describir el balanceo de carga

8.

Determinar la distancia administrativa de una ruta y describir su importancia para el proceso

de enrutamiento.
tiempo estimado: 3 horas

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

1.- Definir el enrutamiento dinmico

El enrutamiento dinmico es aqul que permite a los routers ajustar en sus tablas de
enrutamiento, en tiempo real, los caminos o rutas utilizados para transmitir paquetes IP.

Los protocolos de enrutamiento mantienen tablas de enrutamiento dinmicas (que van

cambiando en funcin del cambio sufrido en mi regin de enrutamiento; van aadiendo
nuevas rutas, eliminando rutas que no existen) por medio de mensajes de actualizacin del
enrutamiento, que contienen informacin acerca de los cambios sufridos en la red, y que
indican al software del router que actualice la tabla de enrutamiento en consecuencia.

Intentar utilizar el enrutamiento dinmico sobre situaciones que no lo requieren es una

prdida de ancho de banda, esfuerzo, y en consecuencia de dinero.

Los protocolos de enrutamiento dinmico generalmente se usan en redes de mayor tamao

para facilitar la sobrecarga administrativa y operativa que implica el uso de rutas estticas
nicamente. Normalmente, una red usa una combinacin de un protocolo de enrutamiento
dinmico y rutas estticas. En la mayora de las redes, se usa un nico protocolo de
enrutamiento dinmico; sin embargo, hay casos en que las distintas partes de la red pueden
usar diferentes protocolos de enrutamiento.

Un profesional de redes debe estar capacitado para tomar decisiones fundadas respecto de
cundo usar un protocolo de enrutamiento dinmico y qu protocolo de enrutamiento es la
mejor opcin para un entorno en particular.

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

1.- Definir el enrutamiento dinmico

Con lo aprendido hasta ahora, el router HQ tendr en su tabla de enrutamiento 4 rutas C (sus dos
LAN y sus dos seriales). Todas las LAN de BR1 y BR2 sern para HQ remotas, es decir, ser incapaz
de hacer llegar paquetes a dichas LAN (sencillamente no las ve). El mismo razonamiento cabe para
BR1 y BR2: el router BRANCH1 ve las siguientes redes: sus dos LAN y WAN 1 y el router BRANCH2
ve las siguientes redes: sus dos LAN y WAN 2. No va a haber conectividad total. Solucin?:
enrutamiento esttico y/o dinmico. Este ltimo consiste en que todos los routers de mi
topologa, compartan sus tablas. Qu ocurre si todos los routers de mi topologa comparten con
todos los routers sus tablas y las tablas de los routers se van actualizando peridicamente (por si
se elimina una LAN o se da de alta una LAN o cambia la topologa? (propuesta didctica teatral con
tres alumnas/os)

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

2.- Funciones, objetivos y componentes de los prendi

Funciones de los protocolos de enrutamiento dinmico (prendi):

Compartir informacin de forma dinmica entre routers.

Actualizar las tablas de enrutamiento de forma automtica cuando cambia la topologa.

Determinar cul es la mejor ruta a un destino.(3.1.1.2)

Filosofa: todos los routers de mi regin de enrutamiento comparten entre s sus tablas
de enrutamiento

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

2.- Funciones, objetivos y componentes de los prendi

Los objetivos fundamentales de los protocolos de enrutamiento dinmico es:

Descubrir redes remotas

Mantener la informacin de enrutamiento actualizada

Seleccionar la mejor ruta a las redes de destino

Brindar la funcionalidad necesaria para encontrar una nueva mejor ruta si la actual deja
de estar disponible

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

2.- Funciones, objetivos y componentes de los prendi

Componentes de los protocolos de enrutamiento dinmico
Algoritmo
En el contexto de los protocolos de enrutamiento, los algoritmos se usan para facilitar
informacin de enrutamiento y determinar la mejor ruta (ir al algoritmo de Dijkstra (no
estudiar) desde aqu). (3.1.2.1)
Mensajes de los protocolos de enrutamiento
Estos mensajes se utilizan para descubrir routers vecinos que estn usando el mismo
protocolo de enrutamiento e intercambiar informacin de enrutamiento.

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

3.- Enrutamiento dinmico versus enrutamiento esttico

Enrutamiento esttico:

Ventajas

Es fcil de configurar (ip route / no ip route)

No se necesitan recursos adicionales

Es ms seguro (no se envan mensajes de actualizacin por la red)

Desventajas

Los cambios de la red requieren reconfiguraciones manuales.

No permite una escalabilidad o crecimiento eficaz en topologas grandes

Enrutamiento dinmico:

Ventajas

El administrador tiene menos trabajo en el mantenimiento de la configuracin cuando

agrega o quita redes o se produce una error en nuestra red.

Los protocolos reaccionan automticamente a los cambios de topologa.

La configuracin es menos propensa a errores.

Es ms escalable, el crecimiento de la red normalmente no representa un problema.

Desventajas

Se utilizan recursos del router (ciclos de CPU, memoria y ancho de banda del enlace).

El administrador requiere ms conocimientos para la configuracin, verificacin y

resolucin de problemas.

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

4.- Clasificacin de los Protocolos de enrutamiento dinmico

Tipos de protocolos de enrutamiento:

Protocolos de gateway interior (IGP): se usan para el enrutamiento dentro de un

sistema autnomo y dentro de redes individuales. Por ejemplo: RIP, EIGRP, OSPF

Protocolos de gateway exterior (EGP): Se usan para el enrutamiento entre sistemas

autnomos. por ejemplo: BGPv4

Un sistema autnomo o dominio de enrutamiento es un grupo de routers controlados por una

autoridad nica. Algunos ejemplos son la red interna de una empresa o la red de un ISP

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

4.- Clasificacin de los Protocolos de enrutamiento dinmico

Un sistema autnomo o dominio de enrutamiento es un grupo de routers controlados por una
autoridad nica. Algunos ejemplos son la red interna de una empresa o la red de un ISP

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

4.- Clasificacin de los Protocolos de enrutamiento dinmico

Los protocolos de enrutamiento dinmico se agrupan segn si son protocolos de gateway

interior y protocolos de gateway . Por ejemplo (3.2.1.1):

RIP

IGRP

EIGRP

OSPF

IS-IS

BGP

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

4.- Clasificacin de los Protocolos de enrutamiento dinmico

Dentro de los protocolos de gateway interior diferenciamos a los protocolos de enrutamiento:

de vector de distancia (3.2.3.1)

Las rutas se anuncian como vectores distancia (a cuntos saltos o routers est la
red de destino) y direccin (por cual interface de salida local hay que enviar el
paquete para llegar a la red de destino)

Brinda una vista incompleta de la topologa de la red (un router sabe a que router
vecino enviar el paquete para llegar a la red de destino, pero no sabe el camino
completo vaya al siguiente router y all pregunte

Por lo general, se realizan actualizaciones peridicas cada 30 segundos

Utilizan el algoritmo Bellman-Ford para la determinacin del mejor camino.

Estado de enlace

Se crea una vista completa de la topologa de la red(es como si un router tuviera un

mapa completo de la topologa)

Las actualizaciones no son peridicas

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

4.- Clasificacin de los Protocolos de enrutamiento dinmico

Otra clasificacin de los prendi est en funcin de la longitud prefijo (mscara de subred). As
tenemos dos tipos o clases:
1.

2.

Protocolos de enrutamiento classful (con clase)

NO envan la mscara de subred durante las actualizaciones de enrutamiento

NO admiten mscaras de subred de longitud variable (VLSM).

NO admiten redes no contiguas.

Ejemplo de protocolos de enrutamiento con clase: RIPv1 e IGRP.

Protocolos de enrutamiento classless (sin clase)

S envan la mscara de subred durante las actualizaciones de enrutamiento. Las

redes de la actualidad ya no se asignan en funcin de las clases (A, B o C) y la
mscara de subred no puede determinarse segn el valor del primer octeto.

S admiten VLSM

S admiten redes no contiguas

Ejemplo de protocolos de enrutamiento sin clase: RIPv2, OSPF.

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

5.- Convergencia y mtricas. Distancia administrativa y balanceo de carga

La convergencia se define como el estado en el que las tablas de enrutamiento de todos los
routers son uniformes (coherentes para enrutar correctamente a todas las redes de mi

topologa. Por lo general todos los routers de la misma hablarn el mismo protocolo de
enrutamiento)

La mtrica es el valor que usan los protocolos de enrutamiento para determinar qu rutas
son mejores que otras. Ejemplos de mtricas:

el nmero de saltos: cantidad de routers que atraviesa un paquete para llegar a la red
de destino. Para R2, la red 172.16.3.0/24 est a un salto de distancia, mientras que para
R3 est a 2 saltos de distancia.

el costo que est en funcin del ancho de banda

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

5.- Convergencia y mtricas. Distancia administrativa y balanceo de carga

Cmo se logra la convergencia?

La red converge cuando todos los routers tienen informacin completa y precisa sobre toda
la red. Es decir, saben enrutar exitosamente tanto a redes conectadas directamente como a
redes remotas (las de mi dominio de enrutamiento e Internet).

El tiempo de convergencia es el tiempo que los routers tardan en compartir informacin,

calcular las mejores rutas y actualizar sus tablas de enrutamiento.

Una red no es completamente operativa hasta que haya convergido.

Las propiedades de convergencia incluyen la velocidad de propagacin de la informacin de

enrutamiento y el clculo de los caminos ptimos. La velocidad de propagacin se refiere al
tiempo que tardan los routers dentro de la red en reenviar la informacin de enrutamiento.

Generalmente, los protocolos ms antiguos, como RIP, tienen una convergencia lenta,
mientras que los protocolos modernos, como EIGRP y OSPF, la realizan ms rpidamente.

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

5.- Convergencia y mtricas. Distancia administrativa y balanceo de carga

Es convergente mi red?

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

5.- Convergencia y mtricas. Distancia administrativa y balanceo de carga

Es convergente mi red?

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

5.- Convergencia y mtricas. Distancia administrativa y balanceo de carga

Imaginemos la siguiente topologa: PC2 hace un ping a 172.16.3.1. El paquete llega a R2. Por qu
interfaz de salida local enviar el paquete R2? Vamos a ver que si los routers hablan RIP, R2
enviar el paquete por su izquierda, mientras que si los routers hablan OSPF, R2, enviar el
paquete por el camino de su derecha.
Para R2 la red remota 172.16.3.0/24, y
en consecuencia enviar paquetes a esa
red, est:
por su izquierda a un salto de
distancia (R1)
por su derecha a dos saltos de
distancia (R3 R1)
RIP escoge el camino o ruta hacia el
destino con el menor nmero de saltos
R1
OSPF . 2 concreciones:
enlace T1 1,544 Mbps
LAN 172.16.3.0/24 fa0/0 100Mbps
2007 Cisco Systems, Inc. Todos los
derechos reservados.

Cisco Public

5.- Convergencia y mtricas. Distancia administrativa y balanceo de carga

OSPF calcula el costo de cada enlace que est en funcin del ancho de banda. El costo lo calcula
segn la siguiente frmula;
costo = 100.000.000 / ancho de banda
100.000.000 es la denominada constante referencial, poniendo como modelo el enlace de
100Mbps. Esta constante se puede cambiar.
El ancho de banda (BW: band width) est en el denominador: consecuencia: a mayor ancho de
banda menor costo, y a menor ancho de banda, mayor costo. Es decir, los enlaces con gran ancho
de banda tendrn menos costo y viceversa.

costo enlace R2R1= 100.000.000 / 56.000 = 1.785

costo enlace R2R3 = 100.000.000 / 1.544.000 = 65
costo enlace R1R3 = 100.000.000 / 1.544.000 = 65
costo enlace LAN red 172.16.3.00/24 = 100.000.000 / 100.000.000 = 1

sumamos o acumulamos los costos de cada enlace en los dos posibles caminos o rutas:
R2R1 + LAN = 1.786
R2R3 + R1R3 + LAN = 65 + 65 + 1 = 131
Qu ruta ofrece menor costo para OSPF? R2R3 R1R3
LAN
(ruta
por la derecha)
2007 Cisco
Systems,
Inc. Todos
los
derechos reservados.

Cisco Public

5.- Convergencia y mtricas. Distancia administrativa y balanceo de carga

Actividades para practicar
Actividad 1: dada la topologa de abajo, escriba las tablas de enrutamiento resumidas de todos los
routers, si se ha configurado RIPv1 y se quiere alcanzar la convergencia

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

5.- Convergencia y mtricas. Distancia administrativa y balanceo de carga

Actividades para practicar
Actividad 2: dada la topologa de abajo, seleccione el camino escogido por RIP y el camino
escogido por OSPF si R1 debe determinar el mejor camino a la red 172.16.23.0/24. solucin

as pues, podemos concluir que el objetivo de una mtrica es calcular un valor usado para
determinar la mejor ruta a una red remota, a una red de destino.
2007 Cisco Systems, Inc. Todos los
derechos reservados.

Cisco Public

5.- Convergencia y mtricas. Distancia administrativa y balanceo de carga

Balanceo de carga: observe la siguiente topologa RIP y la tabla de enrutamiento de R2.
Que ocurre si PC2 hace un ping a PC5 cuya
IP es 192.168.5.1? Que R2 encontrar una
coincidencia en la tercera ruta R de su tabla
de enrutamiento.

y qu observamos? que disponemos de

dos rutas con el mismo costo (1 salto)
hacia la red de destino.

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

5.- Convergencia y mtricas. Distancia administrativa y balanceo de carga

Balanceo de carga: es la capacidad de un router de distribuir paquetes entre varias rutas de igual
costo. (3.3.3.1). Cada vez que R2 deba enviar paquetes a la red 192.168.6.0/24 equilibrar el envo:
unas veces lo hara por su ruta izquierda (va 192.168.2.1/24) y otras por su ruta derecha (va
192.168.4.1/24).

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

5.- Convergencia y mtricas. Distancia administrativa y balanceo de carga

Distancia administrativa: es un valor numrico que especifica la preferencia o confiabilidad por
una ruta determinada en el caso de coexistir varios protocolos de enrutamiento.
La mayora de los protocolos de enrutamiento
tiene estructuras y algoritmos que no son
compatibles con otros protocolos. En una red con
mltiples protocolos de enrutamiento, el
intercambio de informacin de ruta y la capacidad
de seleccionar el mejor trayecto a travs de los
diferentes protocolos son fundamentales.
La distancia administrativa es la funcin que
utilizan los routers para seleccionar el mejor
trayecto cuando hay dos o ms rutas hacia el
mismo destino desde dos protocolos de
enrutamiento diferentes. La distancia
administrativa define la fiabilidad del protocolo de
enrutamiento. Se establecen prioridades para
cada protocolo de enrutamiento en orden de
mayor a menor fiabilidad (credibilidad) con la
ayuda de un valor de distancia administrativa.

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

5.- Convergencia y mtricas. Distancia administrativa y balanceo de carga

Si se hace un ping de PC2 a PC5, R2 por su interfaz izquierda habla EIGRP, y por su derecha
habla RIP. Para llegar a la red remota 192.168.6.0/24 el nmero de saltos por la izquierda y
derecha es el mismo (EIGRP y RIP son protocolos vector distancia). Qu ruta escoger R2?
siempre la de su izquierda ya que la distancia administrativa de EIGRP es 90, menor que 120 que
es la de RIP, y en consecuencia, a menor distancia, ms
confiabilidad.
2007 Cisco Systems, Inc. Todos los
derechos reservados.

Cisco Public

5.- Convergencia y mtricas. Distancia administrativa y balanceo de carga

Identificacin de la Distancia Administrativa (AD) en una tabla de enrutamiento: es el primer
nmero del valor entre parntesis de la tabla de enrutamiento. El segundo es la mtrica (nmero
de saltos, costo..etc). Optativo para profundizar: haga clic aqu

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

5.- Convergencia y mtricas. Distancia administrativa y balanceo de carga

Distancias administrativas predefinidas y distancias administrativas de los prendi

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

5.- Convergencia y mtricas. Distancia administrativa y balanceo de carga

Distancias administrativas (AD): algunas concreciones

Rutas conectadas directamente: tienen una AD por defecto de 0. Aparecen de forma

inmediata en la tabla de enrutamiento apenas se configura la interfaz (3.5.1.1).
Rutas estticas: la distancia administrativa de una ruta esttica tiene un valor por defecto de
1. Sin embargo, el valor de AD no figura en show ip route cuando se configura una ruta
esttica con la interfaz de salida especificada.
Cuando se configura una ruta esttica con la interfaz de salida, el resultado muestra a la
red como conectada directamente a travs de esa interfaz.
ejecucin del comando show ip route static
ejecucin del comando show ip route 172.16.3.0 (red de destino remota)
Cuando se configura una ruta esttica con la direccin del siguiente salto, la distancia
administrativa que aparece es uno y la mtrica 0

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

5.- Convergencia y mtricas. Distancia administrativa y balanceo de carga

configuracin de una ruta esttica

con la interfaz de salida

configuracin de una ruta esttica

con la direccin del siguiente salto

2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public

 2007 Cisco Systems, Inc. Todos los

derechos reservados.

Cisco Public