Comunicaciones y

Redes

ENRUTAMIENTO Y PROTOCOLOS DE
ENRUTAMIENTO
Ing. Edgar Enrique Ruiz Garca
 CONTENIDO
INTRODUCCION
ENRUTAMIENTO ESTATICO
Concepto
Configuracin
ENRUTAMIENTO DINAMICO
Concepto
Configuracin
Verificacin
Enrutamiento Distance Vector
Enrutamiento Link State
RIP

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.2

 Protocolos de
Enrutamiento
Funcin de capa 3
Busca la ruta ms eficiente entre
dispositivos
Permite Agrupar direcciones individuales
Funciones del Router:
Mantener las tablas de enrutamiento y
publicar las modificaciones usando protocolos
de enrutamiento
Enrutar y transmitir los paquetes, segn la

tabla de enrutamiento.
Mdulo: 1 Autor: Ing. Enrique Ruiz . No.3
 DETERMINACION DE
RUTAS
Los enrutadores
determinan la ruta de Ip destino
los paquetes desde un 12.0.0.0
enlace a otro, mediante 12.0.0.0
dos funciones bsicas: s2
Una funcin de 10.0.0.0 s0
determinacin de
ruta s1

Una funcin de 11.0.0.0

conmutacin Interfac Red
e Dest
S0 10.0.0.
0
S1 11.0.0.
Mdulo: 1 Autor: Ing. Enrique Ruiz . No.4
0
 ENRUTAMIENTO
ESTATICO
El administrador
configura
manualmente la
informacin de
enrutamiento
Reduce el overhead
y aumenta la
seguridad
Por su naturaleza no
se adapta a los
cambios de topologa
Mdulo: 1 Autor: Ing. Enrique Ruiz . No.5
 CONFIGURACION
ENRUTAMIENTO

ESTATICO
Defina todas las redes de
destino deseadas, sus mscaras
de subred y sus lineas de
salida. Las direcciones de envo
pueden ser una interfaz local o
la direccin del siguiente salto
que conduce al destino
deseado.
Ingrese al modo de
configuracin global. Ejecute el
comando ip route con una
direccin de destino y mscara
de subred, seguidos de la lnea
de salida correspondiente al
Primer Paso. La inclusin de
una distancia administrativa
es opcional.
Repita el Paso anterior para
todas las redes de destino
definidas.

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.6

 CONFIGURACION
ENRUTAMIENTO ESTATICO

POR
Ingrese al modo de
DEFECTO
configuracin global.
Ejecute el comando ip
route con 0.0.0.0 como la
direccin de red de
destino y 0.0.0.0 como
mscara de subred. La
opcin address para la
ruta por defecto puede
ser la interfaz del router
local que est conectado
a las redes externas, o
puede ser la direccin IP
del router del siguiente
salto. En la mayora de
los casos, es preferible
especificar la direccin IP
del router del siguiente
salto (Mantenimiento).

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.7

 DIAGNOSTICO

Show interface

Ping

Traceroute

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.8

Enrutamiento Dinmico
Permiten compartir
informacin de
rutas
Permiten
comunicacin entre
Routers para
actualizar y
mantener las tablas
de enrutamiento
RIP, IGRP, EIGRP,
OSPF,

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.9

 OPERACIN
PROTOCOLOS DE

ENRUTAMIENTO
Los enrutadores actualizan la tabla de enrutamiento
(Mantenimiento)
Hacen distribucin peridica de actualizaciones de enrutamiento

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

10
Mtricas de Enrutamiento

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

11
 Tablas de enrutamiento y
mtricas

Protocolo
enrutamiento

Tipo de protocolo

Interfaces de
salida

Asociacin entre
destino/siguiente salto Mtrica de enrutamiento

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

12
 CLASES DE
PROTOCOLOS DE
ENRUTAMIENTO
La mayora de los algoritmos
de enrutamiento pertenecen a
una de estas dos categoras:

Vector-distancia
Estado del enlace

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

13
 ENRUTAMIENTO POR
VECTOR DE DISTANCIA
Vector Distancia

Es posible calcular la ruta ptima

cuando la nica informacin
intercambiada es la lista de las
distancias, el intercambio solo se
hace entre routers adyacentes[1].

El intercambio de informacin se
hace peridicamente.

Los algoritmos de enrutamiento

vector-distancia tambin se conocen
como algoritmos Bellman-Ford

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

14
 ENRUTAMIENTO DE
ESTADO DE ENLACE
Los protocolos de
enrutamiento de estado del
enlace mantienen una base
de datos compleja, con la
informacin de la topologa
de la red
El enrutamiento de estado
de enlace utiliza:
LSA
Base de datos de topologa
algoritmo de enrutamiento
Tabla de enrutamiento.
Desventajas
Carga sobre el procesador.
Requisitos de memoria.
Ventajas
Ancho de Banda

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

15
 ENRUTAMIENTO POR
VECTOR DE DISTANCIA
Las actualizaciones de
las tablas de
enrutamiento se hacen
peridicamente.
Se requiere que cada
enrutador enve toda la
tabla de enrutamiento
a cada uno de sus
vecinos adyacentes.
Se pueden presentar
bucles

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

16
 Propagacin de
informacin

EL ROUTER A ENVIA SU TABLA DE ENRUTAMIENTO

ALROUTER B.
EL ROUTER B NO HACE NINGUNA ACTUALIZACIN

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

17
 Propagacin de
informacin

EL ROUTER B ENVIA SU TABLA DE ENRUTAMIENTO A LOS ROUTER

VECINOS ( A Y C).
LOS ROUTER A Y C ACTUALIZAN SUS TABLAS DE ENRUTAMIENTO

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

18
 Propagacin de
informacin

Con N routers se requiere

N-1 intercambios de
informacin para que los dos
router ms lejanos propagen la
informacin
EL ROUTER C ENVIA SU TABLA DE ENRUTAMIENTO A LOS ROUTER
VECINOS ( B Y D).
LOS ROUTER B Y D ACTUALIZAN SUS TABLAS DE ENRUTAMIENTO

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

19
 Propagacin de
informacin

La red tiene convergencia cuando toda la informacin es coherente

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

20
 LOOPS DE

ENRUTAMIENTO
Los loops de enrutamiento pueden ser el resultado
de tablas de enrutamiento inconsistentes debido a
la lenta convergencia de la red.

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

21
 LOOPS DE
ENRUTAMIENTO

Debo actualizar mi
tabla de
enrutamiento e
informar a mis
vecinos acerca del
cambio
La red N4 ha fallado

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

22
 LOOPS DE
ENRUTAMIENTO

B dice: Es hora C dice: Encontr

de enviar la una nueva ruta
A dice: No actualizacin a hacia N4,
encuentro mis vecinos Modifico mi tabla
ningn cambio Actualizacin de enrutamiento
Peridica e informo a mis
vecinos

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

23
 LOOPS DE
ENRUTAMIENTO

Hay cambio en mi
tabla de
enrutamiento,
debo informar a
Se repite el proceso causando un conteo hacia el
mis vecinos
INFINITO

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

24
 CONTAR AL INFINITO
Para evitar este problema, los protocolos
de vector-distancia definen el infinito
como un nmero mximo especfico (este
numero puede ser el nmero de saltos
mximo)
Los algoritmos de enrutamiento por
vector-distancia se corrigen
automticamente, pero un bucle de
enrutamiento puede requerir primero una
cuenta al infinito
Mdulo: 1 Autor: Ing. Enrique Ruiz . No.
25
 LOOPS DE
ENRUTAMIENTO

Terminado el conteo a INFINITO, la red tendr convergencia

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

26
 SPLIT HORIZON
(HORIZONTE DIVIDIDO)
El problema de los bucles de enrutamiento
se causa por un patrn de engao mutuo.
Este problema se puede prevenir siendo ms
cuidadoso en la informacin que se enva.
Split Horizon omite rutas aprendidas de un
vecino en las actualizaciones enviadas a ese
vecino[1].

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

27
SPLIT HORIZON

Debo actualizar mi
tabla de
enrutamiento e
informar a mis
vecinos acerca del
cambio
La red N4 ha fallado

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

28
 Debo enviar mi actualizacin.

SPLIT HORIZON Debo enviarincluir

NO puedo todaN1mien la
actualizacin
tabla deal router B.
No puedo incluir N4 en la
enrutamiento al
actualizacin al router D
Router A.
NO puedo ensear
las redes N3 y N4
al router C

C dice: No
B dice: Es hora encuentro ningn
A dice: No de enviar la cambio en las
encuentro actualizacin a rutas informadas
ningn cambio mis vecinos por el Router B
Split Horizon reduce la propagacin
Actualizacin
de informacin erronea en el proceso
Peridica
de enrutamiento

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

29
 POISONED REVERSE
Inversin De Ruta
Split Horizon omite rutas aprendidas de un vecino
en las actualizaciones enviadas a ese vecino[1].
Split Horizon with Poisoned Reverse: Si
incluye las rutas pero con un valor ms alto que el
nmero mximo (Infinito)
Si dos router intercambian rutas con valor a
infinito, se rompe el bucle inmediatamente
Con el simple split horizon se debe tener un tiempo de
espera para dar por inexistente una ruta (ya que los
actualizaciones se pueden perder)
Al utilizar Split Horizon with Poisoned Reverse este
temporizador se puede hacer ms corto.

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

30
 POISONED REVERSE
Inversin De Ruta

N3 inalcanzable N3 inalcanzable

Con
ConLaSplit
SinSplit
red Horizon
ha
Horizon
Split Horizon with
alcanzado
el Poisoned
elRouter
la Reverse
convergencia
RouterCCpuede
puede total el arouter
informar
informar aBBqueAlaenva
que lared
redN3
N3nonoeses
actualizacin
alcanzable
alcanzable apero
peroB el
informando
router
el router Aque
A NO la red
puede
puede N3 esainalcanzable,
ensear
ensear aB
B que
que hay
hay por
unun lo tanto
camino
camino
sialterno
el router aBN3
a N3
alterno recibe
a travs una
a travs actualizacin
dede
A,ASin embargo desde el router
el router C informando
B debe que
esperar antes
ladered N3 es de
eliminar inalcanzable,
su tabla deentonces el router
enrutamiento B procede
la ruta inmediatamente
a N3, porque las
aactualizaciones
eliminar la ruta desde
a N3. el router A se pueden perder.

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

31
 ACTUALIZACION
GENERADA POR

EVENTOS
Una actualizacin generada por eventos es enviada de
inmediato, en respuesta a algn cambio en la tabla de
enrutamiento
El enrutador que detecta un cambio de topologa enva de
inmediato un mensaje de actualizacin a los enrutadores
adyacentes, los cuales a su vez, generan actualizaciones a
efectos de notificar el cambio a sus vecinos adyacentes

OJO: Las actualizaciones generadas por eventos, cuando se

usan en conjunto con la Inversin de Rutas
(envenenamiento de rutas), aseguran que todos los
enrutadores conozcan de la falla en las rutas, aun antes de
que se cumpla el lapso de tiempo para una actualizacin
peridica

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

32
 DISTANCIAS
ADMINISTRATIVAS

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

33
 RIP V1
Protocolo Vector-Distancia
Utiliza puerto 520 UDP
Protocolo classfull (NO soporta VLSMs)
Mtrica es nmero de saltos
Distancia administrativa para RIP es 120
Numero de saltos mximo es 15; rutas inalcanzables tienen
mtrica de 16
Actualizacin de rutas por broadcast (255.255.255.255) cada 30
segundos
25 rutas por mensaje RIP
Implementa split horizon with poisoned reverse
Implementa actualizaciones por eventos
No suporta autenticacin.
Utilizada en redes pequeas

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

34
 RIP V2
Protocolo Vector-distancia
Utiliza el puerto 520 UDP
Protocolo Classless (SI soporta VLSM)
Soporta VLSMs
La mtrica es el numero de saltos
El nmero de saltos mximo es 15; las rutas inalcanzables tienen mtrica
de 16
Actualizaciones peridicas de enrutamiento son enviadas cada 30
segundos a la direccin multicast 224.0.0.9
Soporta autenticacin
25 rutas por mensaje RIP (24 si se utiliza autenticacin)
Implementa Split Horizon con Poison reverese
Implementa actualizaciones por eventos
La mascara de subred es incluida
Distancia administrativa es de 120
Utilizada en redes pequeas

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

35
 CONFIGURACION DE
RIP
El comando router
rip habilita el
protocolo de
enrutamiento RIP
Luego se ejecuta el
comando network
para informar al
router acerca de las
interfaces donde
RIP estar activo
Mdulo: 1 Autor: Ing. Enrique Ruiz . No.
36
 BALANCEO DE CARGAS
El balanceo de las cargas es un
concepto que permite que un
enrutador saque ventaja de
mltiples y mejores rutas hacia un
destino dado
Estas rutas estn definidas de
forma esttica por el
administrador de la red o
calculadas por un protocolo de
enrutamiento dinmico, como RIP
RIP realiza lo que se conoce como
balanceo de cargas "por turnos" o
"en cadena" (round robin)
Es posible encontrar rutas de
igual costo mediante el comando
show ip route.

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

37
 INTEGRACION RUTAS
ESTATICAS CON RIP
Es posible definir una ruta esttica como menos
conveniente que una ruta aprendida de forma
dinmica, siempre que la AD (distancia
administrativa) de la ruta esttica sea mayor
que la de la ruta dinmica
Las rutas estticas que apuntan a una interface
se publican por el protocolo de enrutamiento.

Mdulo: 1 Autor: Ing. Enrique Ruiz . No.

38
 Referencias
[1] RFC 1058 - Routing Information
Protocol, C. Hedrick, Rutgers University,
June 1998.
[2] Enrutamiento y Protocolos de
Enrutamiento, Ing. German Velasco,
Diplomado en Diseo y Administracin de
redes, III Promocin, Pontificia Universidad
Javeriana
[3]Route Selection in cisco routers,
Document ID 8651, Cisco.
Mdulo: 1 Autor: Ing. Enrique Ruiz . No.
39