Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Enrutamiento IP
Routing dinmico - P2
Fredy Campos A.
f.campos@ieee.org
2015
Objetivos
Conceptos previos
Algoritmo vector distancia
Protocolo RIP
Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo
A Enva su vector B C
A=0
Enlace 1 Enlace 2
Enva su vector
Costo del=
Enlace 3
Enlace 4
Enlace=1
Costo del
enlace 1
5 1
la ce l a ce=
En le
n
d e (Bellman-Ford)
Adiciona el o sto
Enlace 6 C
costo del enlace
Costo del enlace=1
D E
Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 E Local 0
tores B=0,A=1
Enva sus vec-
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
Enva sus vec-
tores D=0,A=1
5 1
la ce l a ce=
En ele
n
d
Enva sus vec-
o sto
toresEnlace
D=0,A=16 C
Costo del enlace=1
D E
Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 E Local 0
A 3 1 B 4 1
A 4 2
D 6 1
A 6 2
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
5 1
la ce l a ce=
En ele
n
d
o sto
Enlace 6 C
Costo del enlace=1
D E
Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 E Local 0
A 3 1 B 4 1
A 3 1 A 4 2
B 3 2 D 6 1
D 3 2
Nodo A tiene en su tabla tres vectores de distancia de A=0, B=1 y D=1
Nodo C tiene en su tabla tres vectores de distancia de C=0, B=1 y A=2
Nodo E tiene en su tabla tres vectores de distancia de E=0, B=1, A=2 y D=1
2015 | Fredy Campos | f.campos@ieee.org Enrutameinto IP - Rounting dinmico - P2 7
Algoritmo vector distancia (4/8)
Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo
A Local 0 B Local 0 C Local 0
B 1 1 A 1 1 B 2 1
D 3 1 D 1 2 A 2 2
C 2 1
A B B 2 Enva
2 sus vecto- C
res C=0,B=1,A=2
Enlace 1 A 2 3 2
Enlace
Costo del enlace=1 Costo del enlace=1
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
5 1
la ce l a ce=
En ele
n
d
o sto
Enlace 6 C
Costo del enlace=1
D E
Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 E Local 0
A 3 1 B 4 1
B 3 2 A 4 2
D 6 1
C 5 1
B 5 2
A 5 3
Enlace 4
D 4 2 C 5 2
Enlace=1
Enlace=1
Costo del
Costo del
5 1
ce=
Enva sus
2lace
vectores
C 4 l a
En ele
n
d
o sto
Enlace 6 C
Costo del Enva
enlace=1
sus
D vectores E
Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 E Local 0
A 3 1 B 4 1 Vectores E=0, B=1
B 3 2 A 4 2 A=2, D=1 y C=1
E 6 1 D 6 1
B 6 2 C 5 1
A 6 3
D 6 2
C 6 2
2015 | Fredy Campos | f.campos@ieee.org Enrutameinto IP - Rounting dinmico - P2 9
Algoritmo vector distancia (6/8)
Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo
A Local 0 B Local 0 C Local 0
B 1 1 A 1 1 B 2 1
D 3 1 D 1 2 A 2 2
C 2 1 E 5 1
A E B 4 1 C D 5 2
Enlace 1 Enlace 2
Costo del enlace=1 Costo del enlace=1
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
5 1
la ce l a ce=
En ele
n
d
o sto
Enlace 6 C
Costo del enlace=1
D E
Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 E Local 0
A 3 1 B 4 1
B 3 2 A 4 2
E 6 1 D 6 1
C 6 2 C 5 1
Enlace 4
E 1 2 D 2 3
Enlace=1
Enlace=1
Costo del
del
Enva sus
vectores
vectores vectores5 1
e ce= C 2 2
Costo
n lac la
E l en
de E 2 2
s to
Enlace 6 Co
Costo del enlace=1
D E
Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 E Local 0 B 4 1
A 3 1 B 4 1 A 4 2
B 3 2 A 4 2 D 4 3
E 6 1 D 6 1 C 4 2
C 6 2 C 5 1 E 4 2
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
5 1
la ce l a ce=
En ele
n
d
o sto
Enlace 6 C
Costo del enlace=1
D E
Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 E Local 0
Por fin
A 3 1 B 4 1 converge el
B 3 2 A 4 2 algoritmo
E 6 1 D 6 1
C 6 2 C 5 1
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
5 1
la ce l a ce=
En ele
n
d
o sto
Enlace 6 C
Costo del enlace=1
D E
Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 E Local 0
A 3 1 B 4 1
B 3 2 A 4 2
E 6 1 D 6 1
C 6 2 C 5 1
B=0, A= ,D= ,
Enlace 1 Enlace
y E=12
B 2 1
A=0, B= ,D=1,
C=1
C= y E=
C=1 y E=1
Costo del enlace= Costo del enlace=1 A 2
Enlace 3
Enlace 4
D 2
Enlace=1
Enlace=1
Costo del
Costo del
5 1
la ce l a ce= C 2 2
En ele
n
d E 2 2
o sto
Enlace 6 C
Costo del enlace=1
D E
Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 E Local 0 B 4 1
A 3 1 B 4 1 A 4
B 3 2 A 4 2 D 4
E 6 1 D 6 1 C 4 2
C 6 2 C 5 1 E 4 2
A 3 1
B 3 C 3
D 3 2 E 3
2015 | Fredy Campos | f.campos@ieee.org Enrutameinto IP - Rounting dinmico - P2 14
Vector distancia: enlace cortado (3/7)
Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo
A Local 0 B Local 0 C Local 0
B 1 A 1 B 2 1
D 3 1 D 1 A 2
C 1 C 2 1 E 5 1
E 1 A E B 4 1 C D 5 2
D 3 1 Enlace 1 Enlace 2
A 3 2 Costo del enlace= Costo del enlace=1
Enlace 3
Enlace 4
B 3
D=0, A= 1,B= ,
Enlace=1
E=Enlace=1
Costo del
Costo del
1 y C= 2
5 1
E 3 2 la ce l a ce=
En ele
n
C 3 3 d
D=0, A= 1,B= , o sto
E=Enlace
1 y C= 26 C
Costo del enlace=1
D E
Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 E Local 0 D 6 1
A 3 1 B 4 1 A 6 2
B 3 A 4 B 6
E 6 1 D 6 1 E 6 2
C 6 2 C 5 1 C 6 3
Enlace 4
A 2
Enlace=1
Enlace=1
Costo del
Costo del
5 1
E 2 2lace l a ce=
En en
D 2 3 del
sto
Enlace 6 Co
Costo del enlace=1
D E
Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 E Local 0 C 5 1
A 3 1 B 4 1 B 5 2
B 3 A 6 2 A 5
E 6 1 D 6 1 E 5 2
C 6 2 C 5 1 D 5 3
Enlace 4
A 5 3
Enlace=1
Enlace=1
E=0, B= 1,A= 2,
Costo del
Costo del
D= 1 y C= 1
5 1
la ce l a ce= D 5 2
En ele
n
d C 5 2
o sto
Enlace 6 C
Costo delE=0,
enlace=1
B= 1,A= 2,
D D= 1 y C= 1 E
Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 E Local 0
A 3 1 B 4 1
B 3 A 6 2
E 6 1 D 6 1
C 6 2 C 5 1
E 6 1
B 6 2 D 6 2
A 6 3 C 6 2
2015 | Fredy Campos | f.campos@ieee.org Enrutameinto IP - Rounting dinmico - P2 17
Vector distancia: enlace cortado (6/7)
Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo
A Local 0 B Local 0 C Local 0
B 1 A 4 3 B 2 1
D 3 1 D 4 2 A 5 3
C 3 3 C 2 1 E 5 1
E 3 2 A E B 4 1 C D 5 2
D 3 1 Enlace 1 Enlace 2
A 3 2 Costo del enlace= Costo del enlace=1
Enlace 3
Enlace 4
B 3 3
Enlace=1
E=Enlace=1
D=0, A= 1,B= 2,
Costo del
Costo del
1 y C= 2
5 1
E 3 2 la ce l a ce=
En ele
n
C 3 3 d
D=0, A= 1,B= 2, o sto
E=Enlace
1 y C= 26 C
Costo del enlace=1
D E
Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 E Local 0 D 6 1
A 3 1 B 4 1 A 6 2
B 6 2 A 6 2 B 6 3
E 6 1 D 6 1 E 6 2
C 6 2 C 5 1 C 6 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
5 1
la ce l a ce=
En ele
n
d
o sto
Enlace 6 C
Costo del enlace=1
D E
Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 E Local 0
Por fin
A 3 1 B 4 1 converge el
B 6 2 A 6 2 algoritmo
E 6 1 D 6 1
C 6 2 C 5 1
http://www.it.uc3m.es/~prometeo/rsc/apuntes/encamina/encamina.html
http://catarina.udlap.mx/u_dl_a/tales/documentos/lem/bautista_h_e/capitulo2.pdf
2015 | Fredy Campos | f.campos@ieee.org Enrutameinto IP - Rounting dinmico - P2 19
Protocolo RIP: Aspectos bsicos
RIP presenta dos versiones: RIPv1 y RIPv2
RIPv1 Es un protocolo de enrutamiento con clase.
RIPv2 Es un protocolo de enrutamiento sin clase.
Dominio de
Comando Versin 00 00 Comando Versin
enrutamineto
Direccin IP Direccin IP
00 00 00 00 Mscara de subred
00 00 00 00 Salto siguiente
Mtrica Mtrica
Direccin IP Direccin IP
00 00 00 00 Mscara de subred
00 00 00 00 Salto siguiente
Mtrica Mtrica
Identificador Indicador/Desplazam.
Protocolo
TTL Suma de Chequeo
11H = 17
Direccin IP de Origen
.
Direccin IP de Destino
Dominio de
Comando Versin
enrutamiento
Direccin IP
S0/1
R1 .42
S0/0
.221 20 Lo1:132.2.4.7/16
. 3.
3.4
0/3
0
Paquetes RIPv1
S0/0 Fa0/0
40.5.5.28/30
10.2.2.220/30 .41 .29 Red
Red
R3
S0/1
.62
0
. 60/3
S0/1
.222 . 4.4
30
S0/0
R2 .61
AS RIP v1
Lo2:172.32.6.7/16
02 01 00 00
00 02 00 00 00 02 00 00 00 02 00 00
00 00 00 00 00 00 00 00 00 00 00 00
00 00 00 00 00 00 00 00 00 00 00 00
00 00 00 02 00 00 00 01 00 00 00 02
00 02 00 00 00 02 00 00 00 02 00 00
Red 132.2.0.0 Mtrica 1
Red 20.0.0.0 Mtrica 1
14 00 00 00 84 02 00 00 AC 20 00 00
00 00 00 00 00 00 00 00 00 00 00 00
00 00 00 01 00 00 00 01 00 00 00 02
S0/0
.70 R5
S0/1
Lo3:210.7.1.8/32
8/3 0 .6
6 . 6
.6.
50
Paquetes RIPv2
Fa0/1
40.5.5.28/30 .30
S0/1
70.8.8.4/30
Red
Red
.69
R4
S0/0
.205
60
.7.
7. 20
4/3 S0/0
0 .5
S0/1 R6
.206
AS RIP v2
Lo5:192.168.1.9/26
02 02 00 00
00 02 00 00 00 02 00 00 00 02 00 00
FF FF FF FC FF FF FF FC FF FF FF 80
00 00 00 00 00 00 00 00 00 00 00 00
00 00 00 01 00 00 00 02 00 00 00 02
00 02 00 00 00 02 00 00 00 02 00 00
Red 60.7.7.204 Mtrica 1
3C 07 07 CC C0 A8 01 00 D8 07 01 08
00 00 00 00 00 00 00 00 00 00 00 00
00 00 00 01 00 00 00 02 00 00 00 01
Paquetes RIP
ISP
ISPBB
Enva mensajes RIPv1 Llega mensajes RIPv1
ISP
ISPAA a 255.255.255.255 como 255.255.255.255
Poltica
Polticade
de
Poltica enrutamiento
Polticade
de enrutamiento
con
enrutamiento
enrutamiento conRIPv2
RIPv2
con
conRIPv1
RIPv1
ACEPTA
Los
Losrouters
routerstienen
tienen Los
Losrouters
routerstienen
tienen
actualizadas
actualizadassus
sus Nota: El router del ISP A actualizadas
actualizadassus
sus
tablas
tablasde
de tiene configurado: tablas
tablasde
de
enrutamiento
enrutamientocon con router rip enrutamiento
enrutamientosloslo
los del ISP A network <red anunciada> con los de
los del ISP A con los de
yydel exit
delISP
ISPBB su
suISP
ISPBB
70.8.8.4/30
S0/1 R3 R4 S0/0
network <direccin de red>
40.5.5.28/30
.62 .205
60
.7.
0 7.2
60/3 04
S0/1 S0/0
R2(config)# router rip
4. /3 0
.222 .4. .5
30
S0/0
R2 S0/1 R6
.61
ISP RIP v1 ISP RIP v2
.206
R2(config-router)# network 172.32.0.0
Lo2:172.32.6.7/16 Lo5:192.168.1.9/26 R2(config-router)# network 10.0.0.0
R2(config-router)# network 30.0.0.0
R2(config-router)# exit
R2(config)#
S0/0
0
Fa0/0 Fa0/1
50
.6.
6.6
S0/1
version 2
Anunciar redes:
.69
10.2.2.220/30
70.8.8.4/30
R3 R4
.62 .205
60
.7 .
S0/1
.4 .
4. 60/3
0 7.2
04
/30 S0/0 R4(config)# router rip
.222 30 .5
R2
S0/0
.61
S0/1
.206
R6 R4(config-router)# version 2
ISP RIP v1 ISP RIP v2
22.2.2.220/30
actualizaciones. Para que??
R3
S0/1
.62
0
. 6 0/3
R1(config)# router rip S0/0
.61 30
. 4.4
S0/1
R1(config-router)# network 200.1.1.0 .222 R2
201.2.6.0/24 200.1.4.80/28
Fa0/0 Fa0/0
S0/1 S0/0
R1 .42 .69 R5
S0/0
40 0 S0/1
.141
.4.
4.4 . 68/3 .42
6
10.1.1.140/30 0/3 .6. 70.7.7.40/30
0 60
S0/1
S0/0
201.4.90.0/24 .142 200.20.2.128/26
.41
S0/0 Fa0/0 Fa0/1
Fa0/0 S0/1 Fa0/0
R7 .41 .193 .194 R8
.70
R3 50.5.5.192/30 R4
S0/0 S0/1
.45 S0/1 S0/0 .10
66 .93
20.2.2.44/30
80.8.8.8/30
90
.9 .
Servidor 1 4/30 9.9
S0/1 3. 6 2 /30 S0/0
TFTP .3.
.46 30 .9