FACULTAD DE INGENIERIA DE SISTEMAS, CMPUTO Y TELECOMUNICACIONES

DISEO DE REDES
Fundamentos de Enrutamiento
Prof. Nstor Bautista

Contenido

otocolo de enrutamiento y enrutados

ominios y Segmentacin
bla de enrutamiento
stancia Administrativa, Convergencia, Coheren
DR, Agregacin de ruta
stema Autnomo
nrutamiento esttico y dinmico
orizonte Dividido

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Protocolos enrutados y de enrutamiento

La comunicacin es establecida a travs de
reglas en las cuales se encaminan los
paquetes provenientes de los hosts a travs
de los routers entre diferentes redes.
Por tanto los routers ejecutan protocolos de
enrutamiento los cuales se valen de
algoritmos para calcular las mejores rutas
hacia cada red.
De esto se concluye que los protocolos
enrutados son paquetes encaminados segn
la determinacin de la rutas de los protocolos
de enrutamiento.
Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Protocolos enrutados y de enrutamiento

Protocolos enrutados

Protocolos de enrutamiento

Conjunto de reglas y normas que

permiten comunicar a las
computadoras (hosts)

Conjunto de reglas y normas que

permiten comunicar a los routers

Su objetivo es el intercambio de
datos entre computadoras (trafico
entre hosts)

Su objetivo es el intercambio de
informacin de rutas de red entre routers

Los paquetes son "enrutados" en

cada router que participa en el
reenvio del Paquete

Los paquetes son entregados de un router

a otro

Ejemplos:
IP
IPX
APPLE TALK

Ejemplos:
RIP, IGRP / EIGRP,
OSPF, IS IS
BGP

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Dominios y Segmentacin

La administracin del internet, requiere de la

segmentacin, que es la agrupacin jerrquica de
las redes en los siguientes mbitos.
Registros de Internet Regionales RIR, viene dado
por los continentes.
Zonas definidos por los pases debido a
consideraciones de legislacin
Sistemas Autnomos definidos para la asignacin
de Proveedores de Servicios de Internet en cada
pas.
Redes vienen a ser los segmentos internos en
cada sistema autnomo.

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Dominios y Segmentacin
El Internet esta formado
por Sistemas Autonomos
AS por cada ISP.
El enrutamiento entre AS
se ejecuta a traves de
Protocolos EGP, como
BGP.
El enrutamiento en el
interior por la familia de
protocolos IGP como RIP,
OSPF, EIGRP.
La segmentacion interna
en cada AS es resumida
antes de publicarla a otro
AS.

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Tabla de enrutamiento
Los routers son los encargados de encaminar los
paquetes a travs de las redes, sin embargo estos
requieren de informacin de enrutamiento llamados
rutas, que deben ser definidas en una tabla de
enrutamiento.
Por lo tanto en cada router esta tabla de
enrutamiento contiene las mejores rutas hacia cada
red.
Proto Red/prefijo
[DA/Metrica], via IP_siguiente_salto
S
200.106.56.0/24 [1/1] ,
via 10.0.0.1
O
207.17.220.0/24 [110/64],
via 192.168.10.1
C
192.168.10.0/24 connected fastethernet 0/0
Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Formacin de la tabla de enrutamiento inicial

La tabla de enrutamiento inicial se forma a partir de la configuracin IP
de las interfaces del router.
Fastethernet 0/1:
192.168.10.1/24
Fastethernet 0/3:

Fastethernet 0/2:
192.168.20.1/24
192.168.30.1/24

R(config)#interface fastethernet 0/1

R(config-if)#ip address 192.168.10.1 255.255.255.0
R(config)#interface fastethernet 0/2
R(config-if)#ip address 192.168.20.1 255.255.255.0
R(config)#interface fastethernet 0/3
R(config-if)#ip address 192.168.30.1 255.255.255.0
R# show ip route
Gateway
Gateway of
of last
last resort
resort is
is no
no set
set
C
C 192.168.10.0/24
192.168.10.0/24 is
is directly
directly connected
connected ,, Fastethernet
Fastethernet 0/1
0/1
C
C 192.168.20.0/24
192.168.20.0/24 is
is directly
directly connected
connected ,, Fastethernet
Fastethernet 0/2
0/2
C
C 192.168.30.0/24
192.168.30.0/24 is
is directly
directly connected
connected ,, Fastethernet
Fastethernet 0/3
0/3
Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Como acta el router

El router usa esta tabla para determinar el camino que deben tomar los
paquetes que recibe. Esta conmutacin es de Capa 3, pues lo que
conmuta son paquetes a nivel de red segn el modelo OSI.
Usa la operacin AND con la direccin leda del paquete entrante y cada
una de las direcciones de la tabla con el objeto de encontrar una
coincidencia. Si se encuentra una coincidencia habr conmutacin, caso
contrario se descartara el paquete.
Paquete

Para

Fastethernet 0/1:
192.168.10.1/24
Fastethernet 0/3:

Tabla de
rutas

Prof. Nstor Bautista

Fastethernet 0/2:
192.168.20.1/24

192.168.30.45

192.168.30.1/24

Gateway
Gateway of
of last
last resort
resort is
is no
no set
set
C
C 192.168.10.0/24
192.168.10.0/24 is
is directly
directly connected
connected ,, Fastethernet
Fastethernet 0/1
0/1
C
C 192.168.20.0/24
192.168.20.0/24 is
is directly
directly connected
connected ,, Fastethernet
Fastethernet 0/2
0/2
C
C 192.168.30.0/24
192.168.30.0/24 is
is directly
directly connected
connected ,, Fastethernet
Fastethernet 0/3
0/3
Diseo de Redes de Telecomunicaciones

Operacin AND: primera ruta de la tabla

Paquete entrante

Fastethernet 0/2:
192.168.20.1/24

Destino 192.168.30.45

AND

Fastethernet 0/1:
192.168.10.1/24
Fastethernet 0/3:

192.168.30.1/24

Gateway
Gateway of
of last
last resort
resort is
is no
no set
set
C
C 192.168.10.0/24
192.168.10.0/24 is
is directly
directly connected
connected ,, Fastethernet
Fastethernet 0/1
0/1
C
C 192.168.20.0/24
192.168.20.0/24 is
is directly
directly connected
connected ,, Fastethernet
Fastethernet 0/2
0/2
C
C 192.168.30.0/24
192.168.30.0/24 is
is directly
directly connected
connected ,, Fastethernet
Fastethernet 0/3
0/3

estino 192.168.30.45: 11000000.10101000.00011110.00101101

AND
cara de la 1 ruta:
11111111.11111111.11111111.00000000
ultado binario:
11000000.10101000.00011110.00000000
ultado decimal:
192
.
168
.
30
.
0
ccin de la 1 ruta:
192
.
168
.
10
.
0
coinciden, entonces se compara con la 2 ruta).
Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Operacin AND: segunda ruta de la tabla

Paquete entrante

Fastethernet 0/2:
192.168.20.1/24

Destino 192.168.30.45

AND

Fastethernet 0/1:
192.168.10.1/24
Fastethernet 0/3:

192.168.30.1/24

Gateway
Gateway of
of last
last resort
resort is
is no
no set
set
C
C 192.168.10.0/24
192.168.10.0/24 is
is directly
directly connected
connected ,, Fastethernet
Fastethernet 0/1
0/1
C
C 192.168.20.0/24
192.168.20.0/24 is
is directly
directly connected
connected ,, Fastethernet
Fastethernet 0/2
0/2
C
C 192.168.30.0/24
192.168.30.0/24 is
is directly
directly connected
connected ,, Fastethernet
Fastethernet 0/3
0/3

estino 192.168.30.45: 11000000.10101000.00011110.00101101

AND
cara de la 2 ruta:
11111111.11111111.11111111.00000000
ultado binario:
11000000.10101000.00011110.00000000
ultado decimal:
192
.
168
.
30
.
0
ccin de la 2 ruta:
192
.
168
.
20
.
0
coinciden, entonces se compara con la 3 ruta).
Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Operacin AND: tercera ruta de la tabla

Paquete entrante

Fastethernet 0/2:
192.168.20.1/24

Destino 192.168.30.45

AND

Fastethernet 0/1:
192.168.10.1/24
Fastethernet 0/3:

192.168.30.1/24

Gateway
Gateway of
of last
last resort
resort is
is no
no set
set
C
C 192.168.10.0/24
192.168.10.0/24 is
is directly
directly connected
connected ,, Fastethernet
Fastethernet 0/1
0/1
C
C 192.168.20.0/24
192.168.20.0/24 is
is directly
directly connected
connected ,, Fastethernet
Fastethernet 0/2
0/2
C
C 192.168.30.0/24
192.168.30.0/24 is
is directly
directly connected
connected ,, Fastethernet
Fastethernet 0/3
0/3

stino 192.168.30.45:
ara de la 3 ruta:
tado binario:
tado decimal:
cin de la 3 ruta:
inciden, entonces se
Prof. Nstor Bautista

11000000.10101000.00011110.00101101
AND
11111111.11111111.11111111.00000000
11000000.10101000.00011110.00000000
192
.
168
.
30
.
0
192
.
168
.
30
.
0
enva el paquete por la interface Fasethern
Diseo de Redes de Telecomunicaciones

Distancia administrativa AD

Es el grado de confiabilidad
establecido por el IETF a los
protocolos de enrutamiento, para
que el router considere incluirlos
en su tabla de enrutamiento.
Por defecto el router elegir al
protocolo de menor distancia
administrativa
El valor de AD puede ser
establecido desde 0 hasta 255,
donde el IETF establece mas
confiable al protocolo de menor
AD.
El valor de AD 255 se considera a
una red inalcanzable.

Prof. Nstor Bautista

Protocolo de
Distancia
enrutamiento
administrativa
Directamente conectados
0
Ruta esttica
1
5
Ruta EIGRP sumarizada
20
BGP externa
90
EIGRP interna
100
IGRP
110
OSPF
115
IS-IS
120
RIP
140
EGP
160
ODR
170
EIGRP externa
200
BGP interna
Desconocida
255

Diseo de Redes de Telecomunicaciones

Convergencia y Coherencia
La convergencia es la capacidad que tiene un protocolo
de advertir rpidamente un cambio en la red a todos los
routers y procesar este cambio en sus tablas de rutas.
Dicho de otra manera, es el lapso de tiempo transcurrido
desde que ocurre un cambio en la red hasta que el ultimo
router del dominio lo advierta.
Por tanto se considera que cuando menor es el tiempo de
convergencia, la configuracin de protocolo es mas
confiable.
La coherencia ocurre cuando las tablas de rutas de todos
los routers reflejan la misma informacin de la topologa
de la red. La coherencia es un estado normalmente
estable, en cambio la convergencia es un estado
transitorio.
Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Enrutamiento con clase

El enrutamiento con clase considera que los routers
deben identificar la mascara predeterminada de una red
destino leyendo la IP destino del paquete que reciben por
una interface.
Luego analizaran en su tabla de rutas si cuentan con una
que coincida para ejecutar el reenvo hacia el siguiente
router camino al destino.
Este mtodo sin embargo es limitado debido a las
siguientes razones:
La escasez de direcciones de clase
No admite resumen que evite tener tablas de rutas
muy extensas
Los protocolos que implementaron enrutamiento sin
clase fueron: RIPv1 e IGRP (Protocolos Classfull)
Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Enrutamiento sin clase

Con el advenimiento de las direcciones sin clase
implementado primero por Subnetting y luego por VLSM,
ahora los routers requieren de protocolos de
enrutamiento que informen de sus rutas incluyendo las
mascaras de cada ruta.
Adems de admitir resmenes de dichas subredes, es
que se logra extender al dimetro de la red sin tener que
usar en exceso las escasas direcciones de clase.
Ahora los routers tendrn la capacidad de analizar en
profundidad la mascara de una subred destino antes de
enviarla al router de siguiente salto haciendo mas
escalable el direccionamiento y el enrutamiento.
Los protocolos que implementan enrutamiento sin clase
son: RIPv2, EIGRP y OSPF. (Protocolos Classless)
Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

CIDR

CIDR significa Classless Inter Domain Routing, y es

consecuencia del enrutamiento sin clase.
CIDR permite a los routers comuniquen sus rutas
incluyendo sus mascaras fuera del dominio del mbito del
protocolo de enrutamiento. Por ejemplo en 3 dominios se
envan la ruta de la subred 169.83.160/19
Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Agregacin de Rutas
La agregacin de rutas
permite comunicar
resmenes de rutas de
subredes hacia los
routers en la frontera del
dominio. Estas pueden
establecerse
automticamente o
manualmente debido a
que el direccionamiento
es jerrquico.

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Enrutamiento Esttico
Se establece por el operador cuando se tiene conocimiento
exacto de la topologa de la red y sobretodo de la red
destino que se define en la tabla de enrutamiento.
Por si solo este tipo de enrutamiento no es escalable en
redes grandes, sin embargo es suficiente en redes de
borde, o que se conectan por un solo camino hacia el
Internet.
La sintaxis de este comando en general es as:
R(config)# ip route [red-destino mascara] [IP-del-router-siguiente] AD

Ejemplo:
Router(config)# ip route 207.17.220.0 255.255.255.0 10.0.0.1

AD por defecto es 1 cuando se omite

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Enrutamiento Esttico
El enrutamiento esttico admite CIDR y VLSM, es decir podemos definir
las mascaras de cada una de las subredes.
En la siguiente topologa determine el camino que sigue un paquete
que viene de la subred 150.45.0.0/16 hacia 199.99.99.0/24, segn la
rutas creadas. De igual manera en sentido contrario.
A(config)# ip route 199.99.99.0 255.255.255.0 30.0.0.2
B(config)# ip route 150.45.0.0 255.255.0.0 40.0.0.10
C(config)# ip route 199.99.99.0 255.255.255.0 40.0.0.5
C(config)# ip route 150.45.0.0 255.255.0.0 10.0.0.1
D(config)# ip route 199.99.99.0 255.255.255.0 20.0.0.1
D(config)# ip route 150.45.0.0 255.255.0.0 20.0.0.1

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Enrutamiento Dinamico
1. Se establece sobre topologa de red grandes y propenso a
cambios, de tal manera que los protocolos de enrutamiento
estarn en constante proceso de advertencia y actualizacin
de su tabla de rutas.
2. Una vez advertido el cambio estos ejecutan un algoritmo con
el objetivo de determinar un costo de menor valor hacia cada
red destino para luego agregarla en la tabla de rutas.
3. Cada protocolo de enrutamiento en particular implementa un
algoritmo diferente pues provienen del constante desarrollo
de las redes, y cada vez esta mejorando.
4. Existen 2 familias de protocolos de enrutamiento dinmico:
Protocolos de enrutamiento Vector Distancia.
Protocolos de enrutamiento de Estado de Enlace.

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Vector Distancia / Estado de Enlace.

PROTOCOLO VECTOR DISTANCIA
Intercambia tablas de Enrutamiento
El intercambio de tablas es peridico
(RIP cada 30 segundos)
La tabla de enrutamiento se actualiza
peridicamente
Un router conoce a las redes en funcin
de los routers vecinos
Convergencia Lenta
Soportan loops
Ejemplos: RIP, IGRP, EIGRP (Hibrido)
Prof. Nstor Bautista

PROTOCOLO DE ESTADO DE ENLACE

Intercambia avisos de estado de enlace
(LSA) y mensajes HELLO
El intercambio de LSA es cada vez que
haya cambios en la topologa y HELLO
peridicamente (OSFP cada 5 segundos)
La tabla puede permanecer invariable
por minutos, horas o das
Un router conoce a todos los routers de
la topologa (conocimiento pleno de la
topologa de la red)
Convergencia rpida
No Permiten loops
Ejemplos: OSPF, IS-IS

Diseo de Redes de Telecomunicaciones

Continuara

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones