Académique Documents
Professionnel Documents
Culture Documents
Enrutamiento IP
Routing dinámico - RIP
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 Envía su vector B C
A=0
Enlace 1 Enlace 2
Envía 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
Envía sus vec-
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
Envía sus vec-
tores D=0,A=1
5 1
la ce l a ce=
En ele
n
d
Envía 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 dinámico - 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 Envía
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=
Envía sus
2lace
vectores
C 4 l a
En ele
n
d
o sto
Enlace 6 C
Costo del Envía
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 dinámico - 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
Envía 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 dinámico - 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 dinámico - 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 dinámico - P2 19
Protocolo RIP: Aspectos básicos
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 Versión 00 00 Comando Versión
enrutamineto
Dirección IP Dirección IP
00 00 00 00 Máscara de subred
00 00 00 00 Salto siguiente
Métrica Métrica
Dirección IP Dirección IP
00 00 00 00 Máscara de subred
00 00 00 00 Salto siguiente
Métrica Métrica
Identificador Indicador/Desplazam.
Protocolo
TTL Suma de Chequeo
11H = 17
Dirección IP de Origen
.
Dirección IP de Destino
Dominio de
Comando Versión
enrutamiento
Dirección 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 Métrica 1
Red 20.0.0.0 Métrica 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 Métrica 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
Envía mensajes RIPv1 Llega mensajes RIPv1
ISP
ISPAA a 255.255.255.255 como 255.255.255.255
Política
Políticade
de
Política enrutamiento
Políticade
de enrutamiento
con
enrutamiento
enrutamiento conRIPv2
RIPv2
con
conRIPv1
RIPv1
ACEPTA
Los
Losrouters
routerstienen
tienen Los
Losrouters
routerstienen
tienen
actualizadas
actualizadassussus Nota: El router del ISP A actualizadas
actualizadassus
sus
tablas
tablasde
de tiene configurado: tablas
tablasde
de
enrutamiento
enrutamientocon con router rip enrutamiento
enrutamientosólosólo
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 <dirección 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