Sunteți pe pagina 1din 23

FACULTAD DE INGENIERIA DE SISTEMAS, CMPUTO Y TELECOMUNICACIONES

INTERNETWORKING
Capitulo 3: Fundamentos de Enrutamiento
Prof. Nstor Bautista

Contenido

Protocolo de enrutamiento y enrutados


Dominios y Segmentacin
Tabla de enrutamiento
Distancia Administrativa, Convergencia, C
CIDR, Agregacin de ruta
Sistema Autnomo
Enrutamiento esttico y dinmico
Horizonte Dividido

Prof. Nstor Bautista

INTERNETWORKING

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

INTERNETWORKING

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

INTERNETWORKING

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

INTERNETWORKING

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

INTERNETWORKING

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

INTERNETWORKING

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/2:
192.168.20.1/24

Fastethernet 0/3:

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

INTERNETWORKING

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

192.168.30.45

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.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
INTERNETWORKING

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

IP destino 192.168.30.45: 11000000.10101000.00011110.001


AND
Mascara de la 1 ruta:
11111111.11111111.11111111.000
Resultado binario:
11000000.10101000.00011110.000
Resultado decimal:
192
.
168
.
30
.
Direccin de la 1 ruta:
192
.
168
.
10
.
(No coinciden, entonces se compara con la 2 ruta).
Prof. Nstor Bautista

INTERNETWORKING

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

IP destino 192.168.30.45: 11000000.10101000.00011110.001


AND
Mascara de la 2 ruta:
11111111.11111111.11111111.000
Resultado binario:
11000000.10101000.00011110.000
Resultado decimal:
192
.
168
.
30
.
Direccin de la 2 ruta:
192
.
168
.
20
.
(No coinciden, entonces se compara con la 3 ruta).
Prof. Nstor Bautista

INTERNETWORKING

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

IP destino 192.168.30.45:
Mascara de la 3 ruta:
Resultado binario:
Resultado decimal:
Direccin de la 3 ruta:
(Si coinciden, entonces se
Prof. Nstor Bautista

11000000.10101000.00011110.001
AND
11111111.11111111.11111111.000
11000000.10101000.00011110.000
192
.
168
.
30
.
192
.
168
.
30
.
enva el paquete por la interface Fa

INTERNETWORKING

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

INTERNETWORKING

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

INTERNETWORKING

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

INTERNETWORKING

Enrutamiento sin clase

Prof. Nstor Bautista

INTERNETWORKING

CIDR

Prof. Nstor Bautista

INTERNETWORKING

Agregacin de Rutas

Prof. Nstor Bautista

INTERNETWORKING

Enrutamiento Esttico

Prof. Nstor Bautista

INTERNETWORKING

Enrutamiento Esttico

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

INTERNETWORKING

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

INTERNETWORKING

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

INTERNETWORKING

Continuara

Prof. Nstor Bautista

INTERNETWORKING