ALGORITMOS DE

ENRUTAMIENTO
ING. DANIEL DAZ
REDES III

ING. DANIEL DAZ MSC(C)

Algoritmos de Enrutamiento
La capa de Red, dentro de una arquitectura de red de datos, es la que se
encarga de llevar los paquetes de datos desde el origen (estacin
transmisora) hasta el destino (estacin receptora). Llegar a destino, en
tiempo y forma, puede requerir que el algoritmo de ruteo, que es el
encargado de escoger las rutas y las estructuras de datos, cumpla con
ciertas propiedades que aseguren la eficiencia de su trabajo.

ING. DANIEL DAZ MSC(C)

Algoritmos de Enrutamiento
Las propiedades de un algoritmo de enrutamiento son: correccin,
estabilidad, robustez, equitatividad, sencillez y optimalidad

El algoritmo deber estar preparado para manejar cambios de topologa

y trfico sin requerir el aborto de las actividades o el rearranque de la
red.

ING. DANIEL DAZ MSC(C)

Clasificacin
Algoritmos no adaptables: No basan sus decisiones de enrutamiento en
mediciones o estimaciones del trfico ni en la topologa. La decisin de qu ruta
tomar de X a Y se clcula por adelantado, fuera de lnea y se cargan en los
routers al iniciar la red. ste procedimiento se llama enrutamiento estticos. La
desventaja de este tipo de algoritmos es que no es posible responder a
situaciones cambiantes como por ejemplo saturacin, exceso de trfico o fallo
en una lnea.

ING. DANIEL DAZ MSC(C)

Clasificacin
Algoritmos adaptables: Cambian sus decisiones de enrutamiento para reflejar los
cambios de topologa y de trfico. Difieren de los algoritmos estticos ya que el
momento del cambio de sus rutas estn en funcin de la mtrica usada para su
optimalidad (ej. Nmero de saltos, ancho de banda, retardo, confiabilidad, carga).
Este tipo de algoritmos no pueden ser demasiado complejos, ya que son
implementados en los routers y deben ejecutarse en tiempo real con recursos de CPU
y la memoria con que el router dispone.

ING. DANIEL DAZ MSC(C)

Algoritmos Estticos
Enrutamiento por trayectoria ms corta:
El concepto de trayectoria ms corta se debe a que la forma de medir la
longitud de la ruta es usando alguna mtrica

ING. DANIEL DAZ MSC(C)

Algoritmos Estticos
Inundacin: Cada paquete de entrada se enva por cada una de las lneas
de salida, excepto aquella por la que lleg

ING. DANIEL DAZ MSC(C)

Algoritmos Estticos
Enrutamiento basado en flujo: Si por ejemplo, siempre hay una gran
cantidad de trfico entre un nodo A y un nodo B, ambos adyacentes,
podra ser mejor enrutar el trfico de ambos por caminos alternativos
un poco ms largos tal vez

ING. DANIEL DAZ MSC(C)

Algoritmos Dinmicos

Algoritmo Vector Distancia:

Comunica estimacin de distancia a destinos

Visualiza la red desde la perspectiva de los vecinos
Determina la direccin y la distancia hacia cualquier enlace de la red.
Mantiene actualizaciones peridicas
Transmite copias completas o parciales de las tablas de enrutamiento
Mantiene una convergencia lenta
Su mtrica se basa en lo que se le llama en redes Numero de Saltos, la ruta que
tenga el menor numero de saltos es la mas optima y la que se publicar.
Recibe el nombre de algoritmo de enrutamiento Bellman-Ford distribuido
Cada nodo llega a conocer la distancia desde l a todos los destinos

ING. DANIEL DAZ MSC(C)

Algoritmos Dinmicos

ING. DANIEL DAZ MSC(C)

10

Algoritmo Estado Enlace

Este algoritmo es sencillo y puede describirse en cinco partes.
Descubrir a sus vecinos y conocer sus direcciones de red: Al ponerse en operacin un
enrutador, su primera tarea es averiguar quines son sus vecinos; esto se logra
enviando un paquete especial de HOLA (HELLO) por cada lnea punto a punto.
Medicin del costo de la lnea: requiere que cada enrutador sepa, o cuanto menos
tenga una idea razonable del estado de cada uno de sus vecinos. La manera ms
directa de determinar este retardo es enviar un paquete especial ECO (ECHO) a
travs de la lnea, el cual debe enviar de regreso inmediatamente el otro lado. Si
mide el tiempo de ida y vuelta y lo divide entre dos, el enrutador transmisor puede
tener una idea razonable del retardo. Para obtener mejores resultados an la
prueba puede llevarse a cabo varias veces y usarse el promedio.

ING. DANIEL DAZ MSC(C)

11

Algoritmo Estado Enlace

Construccin de los paquetes de estado de enlace: Una vez que se ha recabado la
informacin necesaria para el intercambio, el siguiente paso es que cada enrutador
construya un paquete con todos los datos. Este paquete comienza con la identidad
del transmisor, seguida de un nmero de secuencia, una edad y una lista de vecinos

ING. DANIEL DAZ MSC(C)

12

Algoritmo Estado Enlace

Su mtrica se basa el retardo ,ancho de banda , carga y confiabilidad, de
los distintos enlaces posibles para llegar a un destino en base a esos
conceptos el protocolo prefiere una ruta por sobre otra. Estos
protocolos utilizan un tipo de publicaciones llamadas Publicaciones de
estado de enlace (LSA),que intercambian entre los routers, mediante
estas publicacin cada router crea una base datos de la topologa de la
red completa.

ING. DANIEL DAZ MSC(C)

14

Algoritmo Estado Enlace

Se lo conoce como protocolo de shortest path first y se desarrollan en
torno del algoritmo shortest path first (SPF) de Edsger Dijkstra

Los protocolos de enrutamiento estado enlace mas comunes son:

Open Shortest Path First (OSPF)
Intermediate System-to-Intermediate System (IS-IS)

Las operaciones OSPF bsicas pueden configurarse con un comando

router ospf process-id y una sentencia de red, similar a otros protocolos
de enrutamiento como RIP y EIGRP.

ING. DANIEL DAZ MSC(C)

15

Algoritmo SPF
Este algoritmo acumula costos a lo largo de cada ruta, desde el origen hasta el
destino.

ING. DANIEL DAZ MSC(C)

16

PROCESO DEL ENRUTAMIENTO DE

ESTADO ENLACE

ING. DANIEL DAZ MSC(C)

17

Enlace
Un enlace es una interfaz en un router.
El enlace debe encontrarse en estado activo antes de que el protocolo de
enrutamiento de estado de enlace pueda aprender acerca de un enlace.

ING. DANIEL DAZ MSC(C)

18

ING. DANIEL DAZ MSC(C)

19

LSP
Los LSP no necesitan enviarse peridicamente.
Un LSP slo necesita enviarse:
Durante la puesta en marcha inicial del router
Cuando hay un cambio en la topologa
Cuando un enlace que se desactiva o activa, o una adyacencia de vecinos
que se establece o se rompe

Adems de la informacin de estado de enlace, se incluye informacin

adicional en el LSP, como los nmeros de secuencia y la informacin de
antigedad, para ayudar a administrar el proceso de saturacin

ING. DANIEL DAZ MSC(C)

21

Los LSP se almacenan en la base

de datos de estado de enlace.

ING. DANIEL DAZ MSC(C)

22

Mtrica

La mtrica es el anlisis, y en lo que se basa el algoritmo del protocolo de

enrutamiento dinmico para elegir y preferir una ruta por sobre otra,
basndose en eso el protocolo crear la tabla de enrutamiento en el router,
publicando slo las mejores rutas. La mtricas pueden ser
Numero de saltos: Nmero de routers por los que pasar un paquete.
Pulsos: Retraso en un enlace de datos usando pulsos de reloj de PC.
Coste: Valor arbitrario, basado generalmente en el ancho de banda, el coste
econmico u otra medida.
Ancho de banda: Capacidad de datos de un enlace.
Retraso: Cantidad de actividad existente en un recurso de red, como un router o un
enlace.
Carga: Cantidad de actividad existente en un recurso de red, como un router o un
enlace.
Fiabilidad: Se refiere al valor de errores de bits de cada enlace de red.
MTU: Unidad mxima de transmisin. Longitud mxima de trama en octetos que
puede ser aceptada por todos los enlaces de la ruta.
ING. DANIEL DAZ MSC(C)

23

BIBLIOGRAFA
DR. DANIEL MORAT, Tipos de algoritmos de enrutamiento
Enrutamiento Distance-Vector

MARA JULIETA GOITIA, Protocolos de Enrutamiento Para la Capa de

Red en Arquitecturas de Redes de Datos

ING. RICARDO RAMREZ RIVERA, Tipos de enrutamiento.

ING. DANIEL DAZ MSC(C)

24

Ing. Daniel Daz MsC.

ENRUTAMIENTO ESTTICO
REDES III
Ing. Daniel Daz

Ing. Daniel Daz MsC.

ENRUTAMIENTO

El enrutamiento se basa en la direccin de

destino
Sin enrutamiento, la interfaz slo puede
alcanzar los destinos en la red local
No se puede alcanzar un destino en una subred
diferente sin antes pasar por otro dispositivo
Un dispositivo con al menos dos interfaces
puede enrutar

Ing. Daniel Daz MsC.

TIPOS DE RUTAS

Rutas Estticas

Rutas dinmicas

Especficamente indica al enrutador qu ruta tomar

para enviar ciertos paquetes

Aprendidas va protocolos de enrutamiento que

corren en los enrutadores

Rutas por defecto

Ruta que indica al equipo a dnde enviar los

paquetes para los cuales no hay una ruta
especificada
3

Ing. Daniel Daz MsC.

ENRUTAMIENTO ESTTICO

Ventajas

Simple de configurar y entender

Seguro, dado que slo las rutas especificadas van a
ser utilizadas
No requiere ningn ancho de banda para enviar
actualizaciones de rutas

Desventajas

Requiere actualizacin manual cada vez que la red

cambia a nivel IP
Hay que aadir manualmente cada red en cada
equipo

EJEMPLO DE CONFIGURACIN DE
ENRUTAMIENTO ESTTICO Y POR
DEFECTO
Ing. Daniel Daz MsC.

A Internet

172.16.3.2
172.16.2.2

172.16.3.1

172.16.2.1

172.16.1.0
255.255.255.0

ip route 172.16.1.0 255.255.255.0 172.16.2.1

ip route 0.0.0.0 0.0.0.0 172.16.3.1

- Esttico

- Por defecto
5

Ing. Daniel Daz MsC.

Topologa del Laboratorio

Ing. Daniel Daz MsC.

PRUEBAS DE CONECTIVIDAD

Ahora todos los PCs pueden alcanzar la

otra interfaz de su enrutador
An no puede alcanzar otros enrutadores

Por qu?
Haga traceroutes para verificar

Ing. Daniel Daz MsC.

Gracias

REDES III
Ing. Daniel Daz

Actualizaciones peridicas se refiere al hecho

de que un router enva la tabla de
enrutamiento completa a sus vecinos a
intervalos peridicos
RIP enva cada 30s actualizaciones a travs
de broadcats
Se realiza actualizaciones tambin cuando:

Falla un enlace
Introduccin de un nuevo nodo
Falla de un router
Cambio de parmetros en un enlace

Temporizador de invalidez:
Si no se recibi una actualizacin para renovar la ruta
existente una vez que haya transcurrido 180s la ruta se
marca como no vlida y la mtrica se configura en 16

Temporizador de purga:
Se configura con 240s cuando vence el temporizador de
invalidez, en donde la ruta se elimina de la tabla de
enrutamiento

Temporizador de espera:
Esta configurado en 180s, estabiliza la informacin de
enrutamiento para evitar routing loops , durante los
periodos en los que la topologa converge en la nueva
informacin

RIP utiliza updates disparados para acelerar la

convergencia
Es una actualizacin de la Tabla de
enrutamiento que se enva inmediatamente
en respuesta al cambio de la red
No esperan la accin de los temporizadores
de actualizacin
Se producen cuando:
Una interfaz cambia de estado
Una ruta ingresa al estado inalcanzable
Se instala una ruta en la tabla de enrutamiento

Cuando varios routers transmiten actualizaciones

de enrutamiento al mismo tiempo en segmentos
LAN multiacceso, los paquetes pueden colisinar
y producir retardos consumiendo demasiado
ancho de banda. El envi de actualizaciones al
mismo tiempo se conoce como sincronizacin de
actualizaciones

RIP_JITTER variable aleatoria del IOS, resta

una cantidad de tiempo variable al intervalo
de actualizacin de cada router de la red. Esta
fluctuacin de fase aleatoria varia del 0% al
15% del intervalo de actualizacin indicado

Routing Loops: Se produce cuando un paquete se

transmite continuamente dentro de una serie de
routers sin que nunca alcance su red de destino.
Las consecuencias son: Alto consumo de BW, CPU
sobrecargada, perdida de actualizaciones. Los
mecanismos para eliminarlos son:
Definicin de una mtrica mxima para evitar una cuenta
a finito
Temporizadores de espera
Horizonte dividido
Envenenamiento de ruta
Uptades disparados

Cuenta a infinito: Es una condicin que se

produce cuando las actualizaciones de
enrutamiento inexactas aumentan el valor de la
mtrica a infinito para una red que ya no se
puede alcanzar

Regla de horizonte dividido: Establece que un

router no deberia publicar una red a traves de la
interfaz por la cual provino una actualizacin
Envenenamiento de ruta: Se utiliza para marca la
ruta como inalcanzable en una actualizacin de
enrutamiento que se envian a otros routers

Horizonte dividido con envenenamiento en

reversa: Al enviar actualizaciones desde una
determinada interfaz, se debe designar como
inalcanzable a cualquier red sobre la cual se
obtuvo informacin mediante dicha interfaz

Protocolo de enrutamiento facil de configurar

Usa como mtrica el conteo de saltos,
maximo 15
Admite horizonte dividido y horizonte
dividido con reversa
Capaz de admitir balanceo de carga hasta 6
rutas con el mismo costo
Protocolo de enrutamiento por vector
distancia
RIP utiliza dos tipos de mensajes: Mensaje de
Solicitud y Mensaje de Respuesta

Formato de mensajes RIP

Se encapsula en un segmento UDP

Puerto de destino y origen es el 520

Verificar los protocolos de enrutamiento activos

en el router:
#conf t
#router?

En el modo de configuracin global se debe

ingresar con el comando:
router rip

Para habilitar el enrutamiento dinmico se debe

usar el comando network en modo de
configuracin del router, configurado de la
siguiente forma:
Router(config-router)#network direccin_de_red_con
clase_directamente_conectada

Para verificar y solucinar problemas, primero se

debe usar: show ip route y show ip protocols
Si no se aisla el problema se puede utilizar el
comando debug ip rip
Para verificar las interfaces se usa el comando
show ip interface brief

Las actualizaciones innecesarias influyen en

la red
RIP envia actualizaciones a todas las
interfaces directamente conectadas del
router, incluidas las de FastEthernet
Los problemas que causa son:
Desperdicio de BW
Todos los dipositivos LAN reciben las actualizaciones
Representa un riesgo de seguridad

La solucin correcta para enrutar con

interfaces pasivas:

Para configurar una ruta como estatica, en un

enrutamiento dinamico se debe realizar los
siguientes comandos:

Propagacin de una ruta predeterminada:

Para brindar conectividad a todas las redes
del dominio de enrutamiento RIP, la ruta
estatica por defecto debe pulicarse a todos
los demas routers que utilizan enrutamiento
RIP. Se utiliza el comando defaultinformatin originate en el router que posee
la ruta predetermiada

RIP V2
Ing. Daniel Diaz
Redes III

INTERFACES LOOPBACK

Una interfaz de loopback es una interfaz de software que

se usa para emular una interfaz fisica.
Como a otras interfaces se puede asignar una direccion
IP
Son utiles para crear redes adicionales sin tener que
agregar mas interfaces fisicas al router

INTERFACES NULAS

Para configurar una ruta de superred esttica se usa el

siguiente comando

Router(config)# ip route 192.168.0.0 255.255.0.0 Null0

Se encuentra activa no reenva ni recibe trfico

El trfico que se envia a la interfaz nula se desecha

REDISTRIBUCIN DE RUTA

La redistribucin implicar tomar las rutas de una fuente de

enrutamiento y enviarlas a otra fuente de enrutamiento
Utiliza el comando:

Router(config-router)# red

.istribute static

TOPOLOGA DE RED

RIP V2

Se encapsula en un segmento UDP mediante el puerto

520
Puede transportar hasta 25 rutas
Mantiene el mismo formato de mensaje bsico que RIPV1
Se configura a trves del comando

version 2

Desactiva las rutas de autoresumen en la configuracin

de RIP con el comando

No auto-sumary

RIP V2

COMANDOS SHOW

Show interfaces:Visualiza todas las estadsticas de todas las interfaces del

router. Show interfaces serial 1
Show controllers serial:Visualiza informacin especifica al hardware de la
interfaz
Show clock:Visualiza la hora establecida del router
Show host:Visualiza la lista almacenada en cache con los nombres y las
direcciones de host
Show users:Visualiza todos los usuarios que esta conectados al router
Show history:Visualiza un historico de los comandos introducidos
Show flash:Visualiza informacion acerca de la memoria flash
Show arp:Visualiza la tabla de resolucin de direcciones ARP
Show protocol: Visualiza los protocolos de capa 3
Show running-config:Visualiza la configuracin que esta ejecutandose
actualmente en la RAM
Show cdp neighbors:Visualiza las redes conectadas directamente Ejem:
show cdp entry name_router

Ejercicio

IPV6

Comandos

ipv6 router rip nombre_proceso

ipv6 rip nombre_proceso enable

Ing. Daniel Daz

Redes III

CLASSLESS INTER-DOMAIN
ROUTING CIDR
Permite un uso mas eficiente del espacio de

direccionamiento IPV4
Permite la agregacion de prefijo, lo que reduce el
tamao en la tabla de enrutamiento
Usa mscaras de subred de longitud Variable VLSM
La redes se pueden subdividir o dividir en subredes
cada vez mas pequeas

CIDR
La ruta 192.168.0.0/20 se la conoce como ruta de superred

PROTOCOLO DE ENRUTAMIENTO
SIN CLASE
Protocolos: RIPV2, EIGRP, OSPF, IS-IS y BGP
Son necesarios cuando la mscara no puede suponerse

ni determinarse con el valor del primer octeto

Por ejemplo, las redes: 172.16.0.0/16, 172.17.0.0/16,
172.18.0.0/16 y 172.19.0.0/16 puede resumirse como
172.16.0.0/14

PROTOCOLO DE ENRUTAMIENTO
SIN CLASE

VLSM

RESUMEN DE UNA RUTA

CALCULO DEL RESUMEN DE UNA

RUTA

ESCENARIO

ESCENARIO
En esta actividad se le ha asignado la direccin de red 172.16.1.0/24 para la
subred y la direccin IP para la red que se muestra en el Diagrama de topologa.
Se usar VLSM de manera que se puedan cumplir los requisitos de
direccionamiento utilizando la red 172.16.1.0/24. La red posee los siguientes
requisitos de direccionamiento:
La LAN1 de HQ requerir 50 direcciones IP de host.
La LAN2 de HQ requerir 50 direcciones IP de host.
La LAN1 de Branch1 requerir 20 direcciones IP de host.
La LAN2 de Branch1 requerir 20 direcciones IP de host.
La LAN1 de Branch2 requerir 12 direcciones IP de host.
La LAN2 de Branch2 requerir 12 direcciones IP de host.
El enlace de HQ a Branch1 requerir una direccin IP para cada extremo del
enlace.
El enlace de HQ a Branch2 requerir una direccin IP para cada extremo del
enlace.
El enlace de Branch1 a Branch2 requerir una direccin IP para cada extremo del
enlace.
(Nota: Recuerde que las interfaces de los dispositivos de red tambin son
direcciones IP de host y se incluyen en los requisitos de direccionamiento
citados anteriormente.)

CONFIGURACION INICAL
DE UN ROUTER
REDES III
Ing. Daniel Diaz

Comandos de aceso al Router

Enable:

Accede al modo EXEC

priviligiado del router
Config t:
Accede al modo de
configuracin global
Hosname nombrerouter:
Asigna el nombre al
router

Seguridad de acceso en el router

Configurar la clave de acceso a trves de telnet y

consola
R1(config)#enable secret <password>
R1(config)#line console 0
R1(config-line)#password cisco
R1(config-line)#login
R1(config-line)#end
R1(config)#line vty 0 4
R1(config-line)#password cisco
R1(config-line)#login
R1(config-line)#end

Configurar cada interfaz del router

Configura la interfaz del router

R1#interface

type numbre
R1#ip address address mask
R1#no shutdown

Comandos para acceder a la

informacin de configuracin

Muestra la configuracin actual en ejecucin almacenada en

la RAM
#show running-confg
Muestra el archivo de configuracin de inicio almacenado
en la NVRAM
#show startup-config
Muestra la tabla de enrutamiento que esta usando el IOS
#show ip route
Muestra la configuracin abreviada de la interfaz y la
direccion IP y su estado
#show ip interface brief

Introduccin a la Tabla de
enrutamiento

Enviar un paquete a su red de destino

Es un archivo de datos almacenados en la RAM
Permite conectar redes vecinas y redes remotas
Una

red vecina es aquella que se encuentra

directamente conectada a trves de la interfaz del
router
Una red remota es una red que no esta directamente
conectada al router

Principios de un Tabla de enrutamiento

Cada router toma su decision de forma diferente

El hecho que un router tenga cierta informacin en
su tabla de enrutamiento no significa que los demas
routers tengan la misma informacin.
La informacin de enrutamiento sobre una ruta
desde una red a otra no suministra informacin de
enrutamiento sobre la ruta inversa o de regreso.

Introduccin a la Tabla de
enrutamiento

Un router puede enviar un paquete a trves de la

red por medio de rutas estticas y / o dinmicas
Ruta

esttica: Cuando la ruta de destino siempre es la

misma. Ejem: el Tren
Ruta dinmica: Cuando se puede elegir una nueva
ruta en muchos puntos diferentes en su trayecto hacia el
destino

Show ip route

Enrutamiento Esttico

Una ruta esttica incluye la direccin de red y la

mscara de subred de la red remota, junto con la
direccin ip de siguiente salto
Se debe implementar una ruta estatica cuando:
Una red esta compuesta por pocos routers
Una red se conecta a Internet solamente a traves de un
unico ISP
Una red extensa esta configurada con una topologia hub
and spoke (comprende una ubicacion central (el hub) y
multiples ubicaciones de sucursales (spokes) donde cada uno
tiene solamente una conexin al hub)

Show ip route

Configuracion de una ruta estatica

Configuracion de una ruta esttica

1.

2.

Active el debug ip routing para que el IOS

muestre un mensaje cuando la nueva ruta se
agregue a la tabla de enrutamiento
A continuacin utilizar el comando ip route para
configurar las rutas estticas
R1#debug ip routing
R1#conf t
R1(config)#ip route 172.16.1.0 255.255.255.0
172.16.2.2

Configuracion de una ruta esttica

Ing. Daniel Diaz

Redes III

Formato del paquete Internet Protocol IP

Especificado en la RFC 791
Contiene informacin sobre ip de destino, ip de origen,
versin, y periodo de vita util TTL, especificados como:
Versin predominante IP V4
Logitud del encabezado es de 4 bits
Prioridad y tipo de servicio
Logitud del paquete: Longitud de encabazado + datos = 16 bits
Identificacin: valor unico del data grama
Sealizadores: controlan la fragmentacin
Desplazamiento de fragmentos: permite diferente unidades mximas
de transmisin MTU en internet 13 bits
Periodo de vida TTL: Identificac cuantos routes puede atravesar antes
que pueda ser descartado
Protocolo: protocolo de capa superio que envia datagrama
Checksum del encabezado: Verifica la integridad del encabezado

Campos de la trama Ethernet

Preambulo: Alterna 1 y 0 utilizado para sincronizar

seales
Delimitador de la trama SOF: 1 byte seala el comienzo
de la trama
Direccin de destino: Direccin MAC de 6 bytes del
dispositivo receptor
Direccin de origen: Direccin MAC del dispositivo
emisor
Tipo / Logitud: Especfica el protocolo de capa superior
Datos y pad: de 46 a 1500 bytes: ceros para completar
cualquier paquete menos de 46 bytes
Secuencia de verificacin de la trama FCS: Utilizados
para la comprobacin de redundancia cclica, con el fin
de asegurar que no se dao la trama

 Se

produce cuando una tabala de

enrutamiento tiene 2 rutas con el misma
metrica y hacia el mismo destino
Puede agilizar la efectividad y
rendimiento de la red.
El balanceo de carga puede configurarse
tanto con protocolos de enrutamiento
dinmico como rutas estticas