Mecanismos de Enrutamiento

PAULO ALONSO GAONA GARCA

2015

AGENDA

Seleccin de major camino

Confiabilidad ruta
Rutas administrativas
Enrutamiento esttico
Enrutamiento Dinmico

Seleccin mejor camino

Tablas de enrutamiento de host

Decisin de reenvo de paquetes del host

Tablas de enrutamiento de host

Gateway predeterminado
Los hosts deben poseer una tabla de enrutamiento local propia
para asegurarse de que los paquetes de la capa de red se
dirijan a la red de destino correcta. La tabla local del host
generalmente contiene lo siguiente:

Conexin directa
Ruta de red local
Ruta predeterminada local

Tablas de enrutamiento de host

Tabla de enrutamiento de host IPv4

Tablas de enrutamiento de host

Tabla de enrutamiento de host IPv4 de muestra

Tablas de enrutamiento de host

Tabla de enrutamiento de host IPv6 de muestra

Tablas de enrutamiento de router

Decisin de reenvo de paquetes del router

Tablas de enrutamiento de router

Tabla de enrutamiento de router IPv4

192.168.10.0/24
.10

PC1

10.1.1.0/24
G0/0
.1

R1
.1
G0/1

.10

PC2

.10

209.165.200.224 /30

192.168.11.0/24

.225
S0/0/0

.1

.226

R2
.1

.10

10.1.2.0/24

R1#show ip route
Codes: L - local, C - connected, S - static, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area
* - candidate default, U - per-user static route, o - ODR
P - periodic downloaded static route
Gateway of last resort is not set

D
D

C
L
C
L
C
L
R1#

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

10.1.1.0/24 [90/2170112] via 209.165.200.226, 00:00:05, Serial0/0/0
10.1.2.0/24 [90/2170112] via 209.165.200.226, 00:00:05, Serial0/0/0
192.168.10.0/24 is variably subnetted, 2 subnets, 3 masks
192.168.10.0/24 is directly connected, GigabitEthernet0/0
192.168.10.1/32 is directly connected, GigabitEthernet0/0
192.168.11.0/24 is variably subnetted, 2 subnets, 3 masks
192.168.11.0/24 is directly connected, GigabitEthernet0/1
192.168.11.1/32 is directly connected, GigabitEthernet0/1
209.165.200.0/24 is variably subnetted, 2 subnets, 3 masks
209.165.200.224/30 is directly connected, Serial0/0/0
209.165.200.225/32 is directly connected, Serial0/0/0

Tablas de enrutamiento de router

Entradas de tabla de enrutamiento de red

conectada directamente
192.168.10.0/24
.10

PC1

64.100.0.1
G0/0
.1

.1
G0/1

.10

PC2

.10

209.165.200.224 /30
R1

.225
S0/0/0

.1

.226

R2
.1

C
L

.10

10.1.2.0/24

192.168.11.0/24

10.1.1.0/24

192.168.10.0/24 is directly connected, GigabitEthernet0/0

192.168.10.1/32 is directly connected, GigabitEthernet0/0

Identifica el modo en que el router descubri la red.

Identifica la red de destino y cmo est conectada.

Identifica la interfaz en el router conectado a la red de destino.

Tablas de enrutamiento de router

Entradas de tabla de enrutamiento de red

remota
192.168.10.0/24
.10

PC1

64.100.0.1
G0/0
.1

.1
G0/1

.10

PC2

.10

209.165.200.224 /30
R1

.225
S0/0/0

.1

.226

R2
.1

192.168.11.0/24

10.1.1.0/24

.10

10.1.2.0/24

10.1.1.0/24 [90/2170112] via 209.165.200.226, 00:00:05, Serial0/0/0

Identifica el modo en que el router descubri la red.

Identifica la red de destino.

Identifica la distancia administrativa (confiabilidad) del origen de la ruta.

Identifica la mtrica para llegar a la red remota.

Identifica la direccin IP de siguiente salto para llegar a la red remota.

Identifica el tiempo transcurrido desde que se descubri la red.

Identifica la interfaz de salida en el router para llegar a la red de destino.

Tablas de enrutamiento de router

Direccin de siguiente salto

192.168.10.0/24
.10

PC1

64.100.0.1
G0/0
.1

.1
G0/1

.10

PC2

.10

209.165.200.224 /30
R1

192.168.11.0/24

.225
S0/0/0

10.1.1.0/24

.1

.226

R2
.1

.10

10.1.2.0/24

R1#show ip route
Codes: L - local, C - connected, S - static, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area
* - candidate default, U - per-user static route, o - ODR
P - periodic downloaded static route
Gateway of last resort is not set

D
D
C
L
C
L
C
L
R1#

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

10.1.1.0/24 [90/2170112] via 209.165.200.226, 00:00:05, Serial0/0/0
10.1.2.0/24 [90/2170112] via 209.165.200.226, 00:00:05, Serial0/0/0
192.168.10.0/24 is variably subnetted, 2 subnets, 3 masks
192.168.10.0/24 is directly connected, GigabitEthernet0/0
192.168.10.1/32 is directly connected, GigabitEthernet0/0
192.168.11.0/24 is variably subnetted, 2 subnets, 3 masks
192.168.11.0/24 is directly connected, GigabitEthernet0/1
192.168.11.1/32 is directly connected, GigabitEthernet0/1
209.165.200.0/24 is variably subnetted, 2 subnets, 3 masks
209.165.200.224/30 is directly connected, Serial0/0/0
209.165.200.225/32 is directly connected, Serial0/0/0

Confiabilidad ruta

La mejor ruta
La identificacin de la mejor ruta de un router implica la
evaluacin de mltiples rutas hacia la misma red de destino y
la seleccin de la ruta ptima o "la ms corta" para llegar a
esa red.

Cuando existen mltiples rutas para llegar a la misma red,

cada ruta usa una interfaz de salida diferente en el router
para llegar a esa red.
La mejor ruta es elegida por un protocolo de enrutamiento en
funcin del valor o la mtrica que usa para determinar la
distancia para llegar a esa red.

Mtricas
Los protocolos de enrutamiento dinmico generalmente usan
sus propias reglas y mtricas para construir y actualizar las
tablas de enrutamiento.
Una mtrica es un valor cuantitativo que se usa para medir la
distancia hacia una ruta determinada. La mejor ruta a una red
es la ruta con la mtrica ms baja.

Tipos de Rutas
Rutas Estticas
Especficamente indica al router qu ruta tomar para enviar
ciertos paquetes
Rutas Dinmicas
Aprendidas va protocolos de enrutamiento que corren en los
routers

Tabla de Enrutamiento

Distancia administrativa

Distancias Administrativas Por Defecto

Es un nmero entre 0 y 255 que refleja la confiabilidad de
una ruta.
Una ruta en ms confiable en cuanto es menor su ruta
administrativa
Cuando no se definen rutas administrativas estas sern por
defecto 1

Distancias Administrativas Por Defecto

Principios Enrutamiento
Esttico

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

Configuracin enrutamiento esttico

Existen dos formas de configuracin:

Interfaz directamente conectada

Direccin de siguiente salto

Especificacin con Interfaz de Salida

Especificacin con Direccin Siguiente Salto

Ejemplo de configuracin de
enrutamiento esttico

Barranquilla (Config)# ip route 192.168.2.0 255.255.255.0 Serial 0

Bogota(Config)# ip route 192.168.1.0 255.255.255.0 Serial 0

Enrutamiento Esttico
Rutas por Defecto
Ruta que indica al equipo a dnde enviar los paquetes para
los cuales no hay una ruta especificada
Enva todos los paquetes dirigidos a redes que no se
encuentran en la tabla de enrutamiento dentro de una
direccin.
Por lo general son configurados cuando en routers que no
conoce la direccin que va dirigida hacia Internet.
R1(config)#ip route 0.0.0.0 0.0.0.0 IS

Enrutamiento por Defecto

Las rutas por defecto se
usan
para
enviar
paquetes a destinos que
no coinciden con los de
ninguna de las otras
rutas en la tabla de
enrutamiento.
Generalmente,
los
routers
estn
configurados con una
ruta por defecto para el
trfico que se dirige a la
Internet.
Una ruta por defecto es
una ruta esttica.

Ejemplo Rutas Estticas y por Defecto

Medellin (config-router)# ip route 172.16.1.0 255.255.255.0 172.16.2.1 Esttico

Medellin (config-router)# ip route 0.0.0.0 0.0.0.0 172.16.3.1 - Por defecto

Verificacin de Configuracin de Rutas Estticas

Enrutamiento Esttico
Cundo usar rutas estticas
Las rutas estticas deben usarse en los siguientes casos:
Una red est compuesta por unos pocos routers
solamente. En tal caso, el uso de un protocolo de
enrutamiento dinmico no representa ningn beneficio
sustancial.
Una red se conecta a Internet solamente a travs de un
nico ISP. No es necesario usar un protocolo de
enrutamiento dinmico a travs de este enlace porque el ISP
representa el nico punto de salida hacia Internet.

Enrutamiento Dinmico

Enrutamiento Dinmico
Descubrimiento Automtico de Redes
En lugar de configurar rutas estticas hacia redes remotas en
cada router, un protocolo de enrutamiento dinmico permite a
los routers aprender automticamente sobre estas redes a
partir de otros routers.
Los protocolos de enrutamiento dinmico no slo deciden
acerca de la mejor ruta hacia diferentes redes, tambin
determinan la mejor ruta nueva si la ruta inicial se vuelve
inutilizable (o si cambia la topologa).

Enrutamiento Dinmico
Protocolos de enrutamiento IP
Existen varios protocolos de enrutamiento dinmico para IP.

RIP (Routing Information Protocol)

IGRP (Interior Gateway Routing Protocol)
EIGRP (Enhanced Interior Gateway Routing Protocol)
OSPF (Open Shortest Path First)
IS-IS (Intermediate System-to-Intermediate System)
BGP (Border Gateway Protocol)

Enrutamiento Dinmico

La mejor ruta
La identificacin de la mejor ruta de un router implica la
evaluacin de mltiples rutas hacia la misma red de destino y
la seleccin de la ruta ptima o "la ms corta" para llegar a
esa red.
Cuando existen mltiples rutas para llegar a la misma red, cada
ruta usa una interfaz de salida diferente en el router para
llegar a esa red.
La mejor ruta es elegida por un protocolo de enrutamiento
en funcin del valor o la mtrica que usa para determinar la
distancia para llegar a esa red.

Mtricas
Los protocolos de enrutamiento dinmico generalmente usan
sus propias reglas y mtricas para construir y actualizar las
tablas de enrutamiento.

Una mtrica es un valor cuantitativo que se usa para medir la

distancia hacia una ruta determinada. La mejor ruta a una
red es la ruta con la mtrica ms baja.

Enrutamiento Dinmico
Descubrimiento Automtico de Redes
En lugar de configurar rutas estticas hacia redes remotas en
cada router, un protocolo de enrutamiento dinmico permite a
los routers aprender automticamente sobre estas redes a
partir de otros routers.
Los protocolos de enrutamiento dinmico no slo deciden
acerca de la mejor ruta hacia diferentes redes, tambin
determinan la mejor ruta nueva si la ruta inicial se vuelve
inutilizable (o si cambia la topologa).

Introduccin Enrutamiento Dinmico

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.

Clasificacin y Evolucin de los Protocolos de

Enrutamiento

Protocolos de Enrutamiento
Los protocolos de enrutamiento se usan para facilitar el intercambio de
informacin de enrutamiento entre los routers.
Estos protocolos permiten a los routers compartir informacin en forma
dinmica sobre redes remotas y agregar esta informacin
automticamente en sus propias tablas de enrutamiento.
Los protocolos de enrutamiento determinan la mejor ruta a cada red que
luego se agrega a la tabla de enrutamiento.
El costo de usar protocolos de enrutamiento dinmico es dedicar parte
de los recursos de un router para la operacin del protocolo, incluso
el tiempo de la CPU y el ancho de banda del enlace de red.

Protocolos de Enrutamiento
Propsito de Protocolos de Enrutamiento:

Descubrimiento de redes remotas,

Mantenimiento de informacin de enrutamiento actualizada,
Seleccin de la mejor ruta hacia las redes de destino.
Capacidad de encontrar una mejor nueva ruta si la ruta
actual deja de estar disponible.

Protocolos de Enrutamiento
Componentes de un Protocolo de Enrutamiento:
Estructuras de datos: Algunos protocolos de enrutamiento usan tablas y/o
bases de datos para sus operaciones. Esta informacin se guarda en la
RAM.
Algoritmo: Los protocolos de enrutamiento usan algoritmos para facilitar
informacin de enrutamiento y para determinar la mejor ruta.
Mensajes del protocolo de enrutamiento: Los protocolos de enrutamiento
usan varios tipos de mensajes para descubrir routers vecinos,
intercambiar informacin de enrutamiento y otras tareas para aprender y
conservar informacin precisa sobre la red.

Enrutamiento Esttico Vs Enrutamiento Dinmico

Protocolos de Enrutamiento
RIP nmero de saltos como mtrica
RIP elige la ruta con el menor nmero de saltos.
RIP no puede enrutar un paquete ms all de los 15 saltos.
RIP Versin 1 necesita que todos los dispositivos de la red
utilicen la misma mscara de subred, debido a que no
incluye la informacin de la mscara en sus actualizaciones
RIP Versin 2 (RIPv2) enva informacin de la mscara de
subred en sus actualizaciones (enrutamiento sin clase).
En los protocolos sin clase, las distintas subredes dentro de la
misma red pueden tener varias mscaras de subred.
El uso de diferentes mscaras de subred dentro de la misma
red se denomina mscara de subred de longitud variable
(VLSM).

Protocolos de Enrutamiento
IGRP vector-distancia desarrollado por Cisco.
IGRP se basndose en el retardo, el ancho de banda, la carga y la
confiabilidad. (protocolo en desuso desde versin IOS 12.2)
IGRP utiliza slo enrutamiento con clase (Sin mscaras).
OSPF estado de enlace desarrollado por la IETF.
El sistema intermedio-sistema intermedio (IS-IS) estado de enlace
utilizado para protocolos enrutados distintos a IP.
EIGRP es una versin mejorada de IGRP. convergencia rpida y
un bajo gasto del ancho de banda.

Protocolos de Enrutamiento
El protocolo de Gateway fronterizo (BGP) es un e protocolo
(EGP). BGP intercambia informacin de enrutamiento entre
sistemas autnomos a la vez que garantiza una eleccin de
ruta libre de loops.
BGP - ISP en la Internet. BGP4 es la primera versin de BGP
que admite enrutamiento entre dominios sin clase (CIDR) y
agregado de rutas.
BGP toma decisiones de enrutamiento basndose en polticas
de la red, o reglas que utilizan varios atributos de ruta BGP

Clasificacin de los Protocolos de Enrutamiento

Dinmico

IGP

EGP

IGP y EGP
Un sistema autnomo es
una red o conjunto de
redes bajo un control
comn de administracin.
Los IGP enrutan datos
dentro de un sistema
autnomo.
Los EGP enrutan datos
entre sistemas
autnomos.

Protocolos por Vector Distancia

Los protocolos por vector de distancia generalmente usan el
algoritmo Bellman-Ford para la determinacin de la mejor ruta.
Conoce informacin de los vecinos directamente conectados a l.
Los protocolos por vector de distancia funcionan mejor en situaciones
donde:
La red es simple y plana y no requiere de un diseo jerrquico
especial,
Los administradores no tiene suficientes conocimientos como para
configurar protocolos de estado de enlace y resolver problemas en
ellos.

Protocolos por Estado Enlace

Puede crear una "vista completa" o topologa de la red al reunir informacin
proveniente de todos los dems routers.
Los protocolos de enrutamiento de estado de enlace no usan
actualizaciones peridicas. Luego de que la red ha convergido, la
actualizacin del estado de enlace slo se enva cuando se produce
un cambio en la topologa.
Los protocolos de estado de enlace funcionan mejor en situaciones donde:
- El diseo de red es jerrquico, y por lo general ocurre en redes
extensas.
- Los administradores conocen a fondo el protocolo de enrutamiento de
estado de enlace implementado.
- Es crucial la rpida convergencia de la red.

Comparacin Enrutamiento con Clase y Sin Clase

NO Admiten VLSM
RIPv1 e IGRP

Admiten VLSM
EIGRP, OSPF, IS-IS y
BGP.

Convergencia de una Red

La

convergencia ocurre cuando todas las tablas de

enrutamiento de los routers se encuentran en un estado de
uniformidad.

Por lo general, RIP e IGRP tienen convergencia lenta, mientras

que EIGRP y OSPF tienen una convergencia ms rpida.

Mtricas ms usadas
Ancho de banda: Capacidad de datos de un enlace.
Retardo: La cantidad de tiempo requerido para transportar un
paquete a lo largo de cada enlace desde el origen hacia el
destino
Carga: Cantidad de actividad en un recurso de red como, por
ejemplo, un Router o un enlace. Considera utilizacin de
trfico sobre la red.

Confiabilidad: generalmente se refiere al ndice de error de

cada enlace de red.

Mtricas ms usadas
Nmero de saltos: el nmero de Routers que un paquete debe
atravesar antes de llegar a su destino.
Costo: Un valor arbitrario asignado por un administrador de red
que se basa por lo general en el ancho de banda, el gasto
monetario u otra medida

Dibujar la Topologa de Red correspondiente a la siguiente

vista:

Balanceo de Carga
Cmo decidir el router qu ruta usar para el envo de paquetes?
En este caso, el router no elige slo una ruta.

El router realiza un "balanceo de carga" entre estas dos rutas del

mismo costo. Los paquetes se envan utilizando todas las rutas del
mismo costo.
El balanceo de carga est en uso si dos o ms rutas se asocian con
el mismo destino.

Distancia Administrativa
Aunque es menos comn, puede implementarse ms de un protocolo
de enrutamiento dinmico en la misma red.
En algunas situaciones, posiblemente sea necesario enrutar la
misma direccin de red utilizando mltiples protocolos de
enrutamiento como RIP y OSPF.

Distancia Administrativa
La distancia administrativa es un valor entero entre 0 y 255. Cuanto
menor es el valor, mayor es la preferencia del origen de ruta.

Distancia Administrativa