Вы находитесь на странице: 1из 154

d

d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Profesor Daniel Daz Ataucuri
ddiaz1610@gmail.com
http://www.danieldiaza.com

Catedrtico Titular a Tiempo Parcial FIEE-UNI / UNMSM
Director de Investigacin y Desarrollo
Tecnolgico del INICTEL-UNI



Lima, Enero-Diciembre de 2014
Introduccin
Protocolo IPv4
Protocolo IPv6
Internet Control Message Protocol
ICMPv4
Internet Control Message Protocol
ICMPv6
Sistema Autnomo
Algoritmo Bellman-Ford
Algoritmo Dijkstra
CAPA DE INTERNET:
PROTOLO IP
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
INTRODUCCIN
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
CAPA DE INTERNET o RED
LAN UNI
LAN UNMSM
LAN UNFV
R1
R2
R3
R4
R5 R6
DESTINO UNMSM R2
DESTINO UNFV R5
DESTINO UNMSM R3
DESTINO UNFV R3
DESTINO UNMSM ----
DESTINO UNFV R4
DESTINO UNMSM R6
DESTINO UNFV R6
DESTINO UNMSM R4
DESTINO UNFV R4
DESTINO UNMSM R3
DESTINO UNFV ----
Destino UNMSM
Paquete IP
Destino UNMSM
Paquete IP
Funcin:
Determinar la trayectoria
de los paquetes IP
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
FUNCIONES DE LA CAPA DE INTERNET
Determinacin (routing) del trayecto E2E o path:
Esttico: El administrador de red pueden definir el trayecto.
Dinmico.- Uso de algoritmos de enrutamiento
(routing algorithms) para definir el trayecto y protocolos de
enrutamiento dinmico para actualizar tablas.
Compartir recursos con todas las aplicaciones:
No realiza ningn establecimiento de llamada (no hay estados);
es decir, inicialmente no hay sealizacin.
Ser necesario mejorar el
modelo de Internet?
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Aplicacin
Transporte
Red
Enlace de datos
Aplicacin
Transporte
Red
Enlace de datos
Red
Enlace de datos
Red
Enlace de datos
Red
Enlace de datos
MODELO DE SERVICIO DE CAPA DE
INTERNET:
1
Inicio de
llamada
2
Ingreso de
llamada
3
Aceptacin de
llamada
4
Llamada
conectada
5
Envo de
datos
6
R
e
c
e
p
c
i

n

d
e

d
a
t
o
s

Mensajes de
sealizacin
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Aplicacin
Transporte
Red
Enlace de datos
Aplicacin
Transporte
Red
Enlace de datos
Red
Enlace de datos
Red
Enlace de datos
Red
Enlace de datos
Arquitectura
de Red
Modelo de
servicio
Garanta de
Ancho de banda
Garanta de
No-prdida
Orden
Internet Best Effort No No No
Indica
congestin
No
Servicio datagrama
MODELO DE SERVICIO DE CAPA DE
INTERNET:
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
EL PROTOCOLO IP
Protocolo IP
Red
Ethernet
Red
Wireless

Red

Red
Protocolo ICMP Protocolo IGMP
Protocolo TCP Protocolo UDP
Protocolo
Protocolo
Protocolo
Sin conexin
y no
confiable
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
PROTOCOLO IPv4
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Opciones-relleno
Ver HLEN Tipo Serv. Longitud total
Identificador Desplaz de frag. Indic
TTL Protocolo Suma de chequeo
Direccin de origen
Direccin de destino
Carga til
0 4 8 16 19 31
Cabecera
IP
Datos del datagrama
FORMATO DEL PROTOCOLO IPv4
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Opciones-relleno
Ver HLEN Tipo Serv. Longitud total
Identificador Desplaz de frag. Indic
TTL Protocolo Suma de chequeo
Direccin de origen
Direccin de destino
Carga til
0 4 8 16 19 31
Versin:
Indica versin del protocolo IP.
HLEN o Longitud de
Encabezado
Mide la longitud del encabezado
en grupo de 04 bytes.
Valor inicial 05.
Longitud Total:
Indica la longitud del paquete
de datos IP en bytes.
Mximo 65 535 bytes!!
FORMATO DEL PROTOCOLO IPv4
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Prioridad D T R Sin uso
Inicialmente se define:
Tipo de transporte
Opciones-relleno
Ver HLEN Tipo Serv. Longitud total
Identificador Desplaz de frag. Indic
TTL Protocolo Suma de chequeo
Direccin de origen
Direccin de destino
Carga til
0 4 8 16 19 31
Tipo de Servicio o ToS:
Indica como debe ser tratado un
paquete de datos.
A fines de 1998 se ha
definido, para IPv4/IPv6:
DSCP CU
FORMATO DEL PROTOCOLO IPv4
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
MTU tamao mximo del paquete IP
IP se encapsula en tramas de la capa 2 que dependen
de la tecnologa de la red implementada.
La red de capa 2 tiene un parmetro denominado MTU
(Mxima Unidad de Transferencia) que nos indica la
mxima longitud de transferencia de datos.
FRAGMENTACION
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
FRAGMENTACION
Opciones-relleno
Ver HLEN Tipo Serv. Longitud total
Identificador Desplaz de frag. Indic
TTL Protocolo Suma de chequeo
Direccin de origen
Direccin de destino
Carga til
0 4 8 16 19 31
Identificador Desplazamiento
x
D
F
M
F
Todos los fragmentos de
un mismo paquete IP.
lleva el mismo identificador.
Dos orgenes pueden tener
el mismo identificador.
Reensamblado por origen
e identificador.
Expresado en unidades
de 8 bytes la posicin
de los datos.
2
13
8192 fragmentos
8192x8bytes=64Kbytes.
Flag de NO
fragmentacin
(en 0 normalmente)
Flag de MAS
fragmentos (el
ltimo fragmento en 0)
Fragmentacin en el origen y los routers.
Reensamblado en el destino
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
EJEMPLO DE FRAGMENTACION
192.168.0.19
192.168.0.1
ping l 4600 192.168.0.1
4600
Datos del ping
2 6 6
Mac de Destino
Capa 2
1480 20 1480 20 2 6 6
Mac de Origen
Tipo
1500=MTU 1500=MTU
1480 20 2 6 6
1500=MTU
20 2 6 6
188< MTU
4600 8
Encapsulamiento en ICMPv4
Cabecera ICMPv4
4600 8
Encapsulamiento en IPv4
20
4608 20
Cabecera IPv4
Fragmentacin
1480 20 1480 20 1480 20 168 20
MF=1
Long.Total=1500=05DCh
ID=B690h
Desplazz=0
MF=0
Long.Total=188=00BCh
ID=B690h
Desplazz=4440/8=555=022Bh
MF=1
Long.Total=1500=05DCh
ID=B690h
Desplazz=1480/8=185=00B9h
Long.Total=4628=1214h
ID=B690h
202 1514 1514 1514
Ver archivo
ping-l 4600 tramas 9-10-11-12
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Opciones-relleno
Ver HLEN Tipo Serv. Longitud total
Identificador Desplaz de frag. Indic
TTL Protocolo Suma de chequeo
Direccin de origen
Direccin de destino
Carga til
0 4 8 16 19 31
Identificador:
Identifica a un paquete de datos IP.
No Fragmentar.
En 1 no se debe fragment
More fragments.
Indica que no es el final
Indicador o Flags:
Desplazamiento de
fragmento:
Especifica el desplazamiento
en el paquete de datos original.
FORMATO DEL PROTOCOLO IPv4
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Opciones-relleno
Ver HLEN Tipo Serv. Longitud total
Identificador Desplaz de frag. Indic
TTL Protocolo Suma de chequeo
Direccin de origen
Direccin de destino
Carga til
0 4 8 16 19 31
TTL o Tiempo de Vida:
Especifica la duracin en segundos
de un paquete.
Protocolo:
Indica que protocolo de nivel
superior se us.
http://www.iana.org/assignments/protocol-numbers
Suma de Chequeo de
cabecera o Header
Checksum:
Asegura la integridad de la
cabecera.
FORMATO DEL PROTOCOLO IPv4
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
0 IPv6 Hop-by-Hop
1 ICMP
2 IGMP
4 IP en IP
6 TCP
17 UDP
41 IPv6
46 RSVP
58 ICMPv6
134 RSVP-E2E-IGNORE
135~254 No asignado
255 Reservado
ALGUNOS VALORES DEL
CAMPO PROTOCOLO
http://www.iana.org/assignments/protocol-numbers
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
4 5 00 00 3C
4 F 00 00 00
2 0 01 74 E3
C8 25 23 4F
C8 25 23 44
4500 + 003C = 453C
C825 +2344 = EB69
4F00 + 0000 = 4F00
2001 + 0000 = 2001
C825 +234F = EB74
Complemento a 1
BAC3
Complemento a 1
B0FF
Complemento a 1
DFFE
Complemento a 1
148B
Complemento a 1
1496
274E1
74E1 +
2
74E3
El campo CheckSum
debe ser colocado en
0000 inicialmente, para
calcular el CheckSum
del Protocolo IPv4.
Valor al campo
Check Sum
ALGORTIMO DE SUMA DE CHEQUEO EN IPv4
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
0 31
Direccin
de red
Direccin host
Red


Host
netid
hostid
IP Address = <nmero de red> <nmero de host>
Una direccin IP consiste de dos nmeros:
Opciones-relleno
Ver HLEN Tipo Serv. Longitud total
Identificador Desplaz de frag. Indic
TTL Protocolo Suma de chequeo
Direccin de origen
Direccin de destino
Carga til
ESTRUCTURA DE LAS DIRECCIONES EN IPv4
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Clase D ID de grupo multicast 1 1 1 0
Clase E Reservado para uso futuro 1 1 1 1
Clase A
2
24
-2=16 777 214 host
0 7 8 15 23 31
Direccin host 0-127 0
2
7
-2=126 redes
2
16
-2=65 534 host
Clase B 128-191 1 0 Direccin host
2
14
-2=16 382 redes
Clase C 192-223 1 0 Direccin host 1
2
8
-2=254 host
2
21
-2=2 097 150 redes
En los routers
actuales se puede
habilitar la direccin
de red extremas
CLASES DE DIRECCIONES EN IPv4
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Mi PC
1100 1000 0010 0101 1000 0011 0011 0001
200 37 131 49
200.37.131.49
Notacin decimal con puntos
o dotted-decimal
NOTACIN DE DIRECCIONES EN IPv4
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
(RFC 1918, http://www.ietf.org/rfc/rfc1918.txt)
10.0.0.0 - 10.255.255.255 Prefijo: 10/8
172.16.0.0 - 172.31.255.255 Prefijo: 172.16/12
192.168.0.0- 192.168.255.255 Prefijo: 192.168/16
El objetivo es re-usar direcciones
La RFC 1918 describe la asignacin de direcciones IP
para redes privadas.
Bloques de direcciones IP privadas
Surge el mecanismo de traduccin de direcciones o
NAT
DIRECCIONES PRIVADAS EN IPv4
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
CUAL ES LA IDEA DE SUBNETTING
Clase A
2
24
-2=16 777 214 host
0 7 8 15 23 31
Direccin host 0-127 0
2
7
-2=126 redes
Clase A
2
n
-2 subredes
7 bits n bits 24-n bits
Direccin host 0-127 0
2
7
-2=126 redes
Direccin de Subnet
2
24-n
-2 host
IP Address = <nmero de red> <nmero subnet><nmero de host>
El mismo principio
para clase B y C.
El nmero de host es dividido en dos partes: un segundo
nmero de red o subnet y un nmero de host.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
CONCEPTO DE MASCARA DE SUBNET
Clase A
7 bits n bits 24-n bits
Direccin host 0-127 0 Direccin de Subnet
Direccin local
1 1 1 1 1 1 1 1 1 1 1 1..1 1 1 1 0 0 0 0 0 0 . 0 0 0 0 0 0
Mscara
AND
Indica que bits de la Direccin Local
son usados para identificar una sub-red
Indica el nmero
de red
Para identificar en la direccin IP el nmero de subnet
y el nmero de host se usa una mscara de subnet.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
CIDR
Es una manera flexible de asignar direcciones de red en
los routers. Se introdujo en 1993.
Es un esquema diferente a las clases A, B y C.
CIDR propone una direccin sin clase
pppp pppp . pppp pppp . pp00 0000 . 0000 0000
Prefijo
Ejemplo: 198.200.0.0/16
La mscara de red tiene 16 bits
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
2
0
1
.
1
.
1
.
6
5
/
2
6

201.1.1.66/26 201.1.1.126/26
201.1.1.129/26
201.1.1.130/26 201.1.1.190/26
201.1.1.1/26
201.1.1.2/26 201.1.1.62/26
EJEMPLO DE SUBNETEO
201.1.1.0/24 = 201.1.1. xxxx xxxx /24
2
6
-2 = 62
direcciones IP
201.1.1.0000 0000/26
xx xxxx
201.1.1.0011 1111/26
201.1.1.0/26
201.1.1.0100 0000/26
xx xxxx
201.1.1.0111 1111/26
201.1.1.64/26
201.1.1.1000 0000/26
xx xxxx
201.1.1.1011 1111/26
201.1.1.128/26
. . .
Fa0/0 Fa0/2
F
a
0
/
1

SW1 SW2 SW3
62 direcciones IP
como mximo en
cada subred
Prefijo de red 201.1.1.0/24
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
R1
R2 R3
R6 R5
R4
. . . . . .
SW1 SW2
Red LAN con
prefijo de red
200.1.1.0/24,
cada subred con
62 IP mximo.
Prefijo de red LAN 200.1.1.0/24
200.1.1.xxxx xxxx
2
6
-2 = 62
direcciones IP
2
2
= 4
Subredes
200.1.1.0000 0000 = 200.1.1.0/26 Subred 0
200.1.1.0100 0000 = 200.1.1.64/26Subred 1
Mscara = 11111111 11111111 11111111 11000000
255 . 255 . 255 . 192
200.1.1.0/26 200.1.1.64/26
VARIABLE-LENGTH SUBNET MASKS - VLSM
VLSM es subnetear
una red subneteada.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Para los enlaces WAN volvamos a subnetear:
R1
R2 R3
R6 R5
R4
. . . . . .
SW1 SW2
200.1.1.0/26 200.1.1.64/26
200.1.1.1000 0000 = 200.1.1.128/26Subred 2
VLSM
0
1
2
3
4
5
6 7 8
200.1.1.1000 0000 = 200.1.1.128/30 VLSM 0
200.1.1.1000 0100 = 200.1.1.132/30 VLSM 1
200.1.1.1000 1000 = 200.1.1.136/30 VLSM 2
200.1.1.1010 0000 = 200.1.1.160/30 VLSM 8
.
.
.
.
200.1.1.132/30
200.1.1.144/30
2
0
0
.
1
.
1
.
1
6
0
/
3
0

2
0
0
.
1
.
1
.
1
5
2
/
3
0

NOTA:
El comando ip subnet-zero
habilita la subred 0, en los
IOS anteriores al 12.0
EJEMPLO DE VLSM
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
IMPORTANCIA DE LA MSCARA
Red de Mscara de Salto
Destino Red Destino Siguiente
202.2.2.0 255.255.255.0 130.1.1.6
203.3.3.0 255.255.255.128 130.1.1.6
203.3.3.128 255.255.255.128 130.1.1.18
R1
R3 R4
R2 R5
R6
130.1.1.8/30
130.1.1.20/30
.1
.5
.6
.9 .10
.21 .22
.17
.18
.13
.14
.25
.26
.1
201.1.1.0/24 202.2.2.0/24
203.3.3.0/25
203.3.3.128/25
.1
.129
.55
.133
IP 203.3.3.133
203. 3 . 3 . 0
203. 3 . 3 . 133 AND
255.255.255.0 Primera mscara
No coincide con el primer
prefijo de red de la tabla
203. 3 . 3 . 128
203. 3 . 3 . 133 AND
255.255.255.128 Segunda mscara
No coincide con el segundo
prefijo de red de la tabla
203. 3 . 3 . 128
203. 3 . 3 . 133 AND
255.255.255.128 Tercera mscara
Si coincide con el tercer
prefijo de red de la tabla
Salto siguiente
130.1.1.18
IP 203.3.3.133
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
SUPER-REDES O AGREGACIN

200.10.4.0/24

200.10.5.0/24

200.10.7.0/24

200.10.6.0/24
S0
200.10.0000 0100.0/24
200.10.0000 0101.0/24
200.10.0000 0110.0/24
200.10.0000 0111.0/24
200.10.0000 0100.0/22
200.10.4. 0/22
200.10.4.0 255.255.255.0 S0
200.10.5.0 255.255.255.0 S0
200.10.6.0 255.255.255.0 S0
200.10.7.0 255.255.255.0 S0
200.10.4.0 255.255.252.0 S0
summarization
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
ENRUTAMIENTO ESTATICO POR DEFECTO
Red de destino Mscara Salto siguiente
0.0.0.0 0.0.0.0 10.0.56.6
Cualquier red
Cualquier mscara
Salto siguiente
RED
1
RED
2
RED
n
10.0.56.4/30
10.0.56.5/30 10.0.56.6/30
INTERNET
S0 S1
......
Red LAN
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
ANALISIS DE UNA RED IPv4
R1
R2 R4
R5
R6
30.1.1.0/30 30.1.1.4/30 30.1.1.8/30
.1 .2 .5 .6 .9 .10
.13
.14
.17
.18
.21
.22
200.1.1.0/24
200.2.2.0/24
200.3.3.0/24
.1
.1
.1
.2
.2
.2
R3
R7
Fa0/1
Fa0/0
Fa0/1 Fa0/1 Fa0/0 Fa0/0
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
IPorg=200.1.1.2
IPdes=200.3.3.2
TTL= 3cH = 61
Suma de Chequeo=b321H
MACorg=c0 05 0f 9c 00 08
MACdes=00 50 79 66 68 02
R1
R2 R4
R6
30.1.1.0/30 30.1.1.4/30 30.1.1.8/30
.1 .2 .5 .6 .9 .10
.13
.14
.17
.18
.21
.22
200.1.1.0/24
200.2.2.0/24
200.3.3.0/24
.1
.1
.1
.2
.2
.2
R3
R7
R5
IPorg=200.1.1.2
IPdes=200.3.3.2
TTL=40H = 64 (decimal)
Suma de Chequeo=af21H
MACorg=00 50 79 66 68 00
MACdes=ca 00 10 0c 00 08
IPorg=200.1.1.2
IPdes=200.3.3.2
TTL= 3fH = 63 (decimal)
Suma de Chequeo=b021H
MACorg=ca 00 10 0c 00 06
MACdes=ca 01 10 oc 00 08
IPorg=200.1.1.2
IPdes=200.3.3.2
TTL=3eH = 62
Suma de Chequeo=b121H
MACorg=ca 01 10 0c 00 1c
MACdes=ca 04 of 9c 00 06
0.0.0.0 0.0.0.0 30.1.1.2
0.0.0.0 0.0.0.0 30.1.1.21
0.0.0.0 0.0.0.0 30.1.1.17
200.1.1.0 255.255.255.0 30.1.1.1
200.3.3.0 255.255.255.0 30.1.1.14
200.2.2.0 255.255.255.0 30.1.1.6
200.1.1.0 255.255.255.0 30.1.1.5
200.3.3.0 255.255.255.0 30.1.1.5
200.2.2.0 255.255.255.0 30.1.1.10
200.1.1.0 255.255.255.0 30.1.1.9
200.3.3.0 255.255.255.0 30.1.1.9
200.2.2.0 255.255.255.0 30.1.1.22
200.1.1.0 255.255.255.0 30.1.1.13
200.3.3.0 255.255.255.0 30.1.1.18
200.2.2.0 255.255.255.0 30.1.1.13
Campo ID en todos
los paquetes IP es
f7a2H = 63394
IPorg=200.1.1.2
IPdes=200.3.3.2
TTL= 3dH = 61
Suma de Chequeo=b221H
MACorg=ca 04 0f 9c 00 08
MACdes=c0 05 0f 9c 00 06
Trayectoria
ANALISIS DE UNA RED IPv4
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
TABLA DE ENRUTAMIENTO ESTATICO
El enrutamiento esttico lo define el administrador.
El enrutamiento esttico no impone sobrecarga en la
Red debido a que no hay protocolos dedicados.
El enrutamiento esttico presenta poca escalabilidad:
Si la red cambia, el administrador debe actualizar la tabla.
La red no se adapta a fallas.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Tambin se puede
especificar la interfaz
de salida del router
TABLA DE ENRUTAMIENTO ESTATICO
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
DISTANCIA ADMINISTRATIVA
Red de destino Mscara Salto siguiente Distancia Administrativa
212.3.4.0 255.255.255.192 10.1.1.6 178
212.3.4.0 255.255.255.192 10.1.1.10 77


Red de
destino

212.3.4.0/26

10.1.1.6/30
10.1.1.10/30
Primera opcin
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
TABLA DE ENRUTAMIENTO DINAMICO
El enrutamiento dinmico origina sobrecarga en la red:
Se envan paquetes entre routers.
Una mejor solucin podra ser una red hbrida:
Parte de la red usa enrutamiento esttico y otra parte enrutamiento
dinmico.
El enrutamiento dinmico es definido por un algoritmo
de enrutamiento implementado en cada router:
Se necesita protocolo de enrutamiento
El enrutamiento dinmico es escalable y adaptable:
La red puede crecer y adaptarse.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
PROBLEMTICA DE IPv4
Estadsticas al 21 de abril de 2012
http://www.lacnic.net/sp/registro/espacio-disponible-ipv4.html
Al 21 de abril de 2012
solo quedan 62 366 208
direcciones IPv4 libres.
Cuando se llegue a
4 194 304 direcciones
IPv4 libres se considerar
que el stock se acab.
Cuando se alcance 2 097 152 de direcciones disponibles en LACNIC se dar inicio
al siguiente acuerdo: Policies Relating to the Exhaustion of IPv4 Address Space
http://www.lacnic.net/en/politicas/manual11.html
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
PROBLEMAS DE LA ACTUAL INTERNET
Los principales protocolos de Internet ya cumpli
30 aos: IPv4 fue definido en 1981!!
Sobre IPv4 se puede indicar que:
Un paquete de datos debe ser procesado en cada nodo.
Falta optimizar los protocolos de encaminamiento.
Todos fragmentan: sobrecarga en los routers.
Falta de seguridad.
Servicio tipo best effort.
Movilidad IP.
Falta de direcciones IP.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
QUE NECESITA INTERNET
Las aplicaciones de tiempo real exigen cada vez
ms recursos de la red
Evolucionar (no revolucionar) sus protocolos a otros
que ofrezcan menor retardo E2E, mejor seguridad,
ms direcciones IP, entre otros.
Cambiar su arquitectura de red.
Las redes IP deben ofrecer una adecuada QoS.
Porque todo esto?
DiffServ.
IntServ. MPLS/DiffServ
MPLS.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
EVOLUCION DE LOS PROTOCOLOS
Acondicionar a los protocolos de Internet a las nuevas
aplicaciones.
Que nos ofrece:
Ms direcciones IP.
Solucin a los problemas de seguridad IP.
Adecuacin para nuevas aplicaciones que surjan.
Autoconfiguracin
Surge IPv6 a los finales de 1998.
RFC 2460.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
CAMBIAR ARQUITECTURA DE RED
(1/2)
Campo Etiqueta de flujo
Cada paquete IP se asocia a un flujo.
Previamente se reserva recursos para
un flujo con RSVP.
Vlido slo en IPv6
Pero..cada paquete IP debe ser procesado en cada nodo.
Redes basadas en prioridades: DiffServ
Redes basadas en flujos: IntServ
Campo DS (Differented Service)
Asigna prioridades a cada paquete IP.
Cada router debe dar un trato diferenciado
a cada paquete IP segn su prioridad (PHB).
Arquitectura vlida para IPv4 e IPv6.
Pero..cada paquete IP debe ser procesado en cada nodo.
Tiempo real
Tradicional
Tiempo real
Tradicional
Web VoIP
FLUJO 1
FLUJO 2
Se define QoS por cada flujo
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
CAMBIAR ARQUITECTURA DE RED
(2/2)
Adicionar una Etiqueta delante
del protocolo IP.
Cada router slo analiza la
Etiqueta para el envo del dato.
Arquitectura vlida para varios
protocolos de capa 3: MPLS.
Red orientada a conexin.
Se puede asociar una
PRIORIDAD en la cabecera MPLS: MPLS/DiffServ.
En las anteriores arquitecturas se mantiene un gran
problema:
Toda la cabecera IP debe ser procesada en cada router.
Que hacer?
EXP Etiqueta MPLS TTL S EXP Etiqueta MPLS TTL S
Opciones-relleno
Ver HLEN Tipo Serv. Longitud total
Identificador Desplaz de frag. Indic
TTL Protocolo Suma de chequeo
Direccin IP de origen
Direccin IP de destino
PDU de la capa superior
DS Etiqueta de flujo
Direccin de origen
Ver
Longitud de carga til
Lmite salto Cabe.sigte
Direccin IP de destino
PDU de la capa superior
Cabecera de extensin
Direccin IP de origen
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
EL FIN DE IPv4
http://portalipv6.lacnic.net/
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
DISTRIBUCIN DE IPv6 DE LOS BLOQUES /32
http://portalipv6.lacnic.net/estadisticas-globales/
Informacin al 27 de enero de 2014
Lectura RECOMENDADA: Plan de fomento para la incorporacin del protocolo IPv6 en Espaa
http://www.boe.es/boe/dias/2011/06/21/pdfs/BOE-A-2011-10786.pdf
LACNIC = 5.5%
AFRINIC = 3.8%
APNIC = 37.3%
ARIN = 12.1 %
RIPENCC = 41.4%
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
MEJORAS EN EL PROTOCOLO IPv4
PDU de la capa superior
Opciones-relleno
Ver HLEN Tipo Serv. Longitud total
Identificador Desplaz de frag. Indic
TTL Protocolo Suma de chequeo
Direccin de origen
Direccin de destino
0 4 8 16 19 31
Ver Tipo Serv. Longitud total
TTL Protocolo
Direccin de origen
Direccin de destino
HLEN
Identificador Desplaz de frag. Indic
Suma de chequeo
Opciones-relleno
Actualizados
Eliminados
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
PROTOCOLO IPv6
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
ESTRUCTURA DEL PROTOCOLO IPv6
DS Etiqueta de flujo
Direccin de origen
Ver
Longitud de carga til Lmite salto Cabe.sigte
Direccin IP de destino
Direccin IP de origen
0 4 8 12 16 24 31
Cabecera extensin 1
Cabecera extensin 2
Cabecera extensin n
.
.
.
PDU de la capa superior
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
CAMPOS DE IPv6
DS Etiqueta de flujo
Direccin de origen
Ver
Longitud de carga til Lmite salto Cabe.sigte
Direccin IP de destino
PDU de la capa superior
Cabecera de extensin
Direccin IP de origen
0 4 8 12 16 24 31
O
p
c
i
o
n
a
l

Ver
Longitud de carga til Lmite salto
Longitud de carga til
Indica el tamao de la carga til en
bytes (cabecera de extensin +
PDU de capa superior).
Lmite de saltos
Se disminuye en la unidad en
cada nodo.
Si Hop Limit llega a cero, el
router descarta el paquete
Versin
Indica la versin del protocolo.
Valor en 6=0110
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
CAMPOS DE IPv6-Campo DS
DS Etiqueta de flujo
Direccin de origen
Ver
Longitud de carga til Lmite salto Cabe.sigte
Direccin IP de destino
PDU de la capa superior
Cabecera de extensin
Direccin IP de origen
0 4 8 12 16 24 31
O
p
c
i
o
n
a
l

DS
Asigna prioridad a cada
paquete perteneciente a una
aplicacin, aun si es de la
misma fuente.
Define la arquitectura
DiffServ
Cuando est en 0000 0000,
corresponde al best effort.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
CAMPO DS-DIFFERENTED SERVICE
RFC 2474
0 1 2 3 4 5 6 7
DSCP CU
Differentiated Service CodePoint Currently Podra ser usado para
Unused notificar congestin
Bits ms
significativo
En la RFC 2474 Definition of the Differentiated
Services Field in I Pv4 and I Pv6 Headers se define
este campo.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
CAMPO ETIQUETA DE FLUJO
DS Etiqueta de flujo
Direccin de origen
Ver
Longitud de carga til Lmite salto Cabe.sigte
Direccin IP de destino
PDU de la capa superior
Cabecera de extensin
Direccin IP de origen
0 4 8 12 16 24 31
O
p
c
i
o
n
a
l

Etiqueta de flujo
Direccin
IP de
origen
Etiqueta
de flujo
Es una secuencia de paquetes
enviados desde un host transmisor
a otro receptor (unicast) o a varios
receptores (multicast).
Flujo
+
Que es un flujo?
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
USO DE LA ETIQUETA DE FLUJO
Internet
Flujo 1
Flujo 1 con Q1
Flujo 1
Asignar
calidad
Q1
Flujo 1
Asignar
calidad
Q1
Flujo 1
Asignar
calidad
Q1
Flujo 1
Asignar
calidad
Q1
Flujo 1
Asignar
calidad
Q1
SEALIZACIN
Los routers deben tratar adecuadamente los paquetes
de datos pertenecientes a un flujo.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
CAMPO CABECERA SIGUIENTE
DS Etiqueta de flujo
Direccin de origen
Ver
Longitud de carga til Lmite salto Cabe.sigte
Direccin IP de destino
PDU de la capa superior
Cabecera de extensin
Direccin IP de origen
0 4 8 12 16 24 31
O
p
c
i
o
n
a
l

Cabe.sigte
Identifica el tipo de cabecera
que sigue a la cabecera
bsica IPv6.
Las cabeceras de extensin,
tambin tienen este campo.
Las cabeceras de extensin
slo son procesadas por los
routers si se indica.
Las cabeceras de extensin
son procesadas en orden.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
VALORES DE CABECERA SIGUIENTE
0 Cabecera extensin salto-a-salto
4 Protocolo Internet
6 Protocolo de control de transmisin (TCP)
17 Protocolo datagrama de usuario (UDP)
43 Cabecera de encaminamiento
44 Cabecera de fragmentacin
45 Protocolo de encaminamiento interdominio
46 Protocolo de Reserva de Recursos (RSVP)
50 Carga til de seguridad de encapsulamiento
51 Cabecera de autenticacin
58 Protocolo de Control de Mensaje Internet (ICMPv6)
59 Ninguna cabecera siguiente
60 Cabecera de extensin para el destino
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
DIRECCIONES EN IPv6
DS Etiqueta de flujo
Direccin de origen
Ver
Longitud de carga til Lmite salto Cabe.sigte
Direccin IP de destino
PDU de la capa superior
Cabecera de extensin
Direccin IP de origen
0 4 8 12 16 24 31
O
p
c
i
o
n
a
l

En la RFC 3513 se define
la Arquitectura de las
Direcciones I Pv6
(Abril de 2003).
En la RFC 4291 se define
la Arquitectura de las
Direcciones I Pv6
(Febrero de 2006) y
actualiza a la RFC 3513.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
NOTACION DE LAS DIRECCIONES IPv6
Una direccin IPv6 se divide en 08 grupos de 16 bits
cada uno unidos por :
128 bits
bbbb bbbb bbbb bbbb
16 bits
Cada grupo se expresa en hexadecimal.
Ejemplo de una direccin IPv6
2001 : 1a13 : 0000 : 0000 : 12bc : 0045 : fe00 : 0001
0001 0010 1011 1100
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
CONVENCIONES EN DIRECCIONES IPv6
Los bits en 0 a la izquierda se pueden comprimir.
2001 : 1a13 : 0000 : 0000 : 12bc : 0045 : 0fe0 : 0001
Se puede escribir como:
2001 : 1a13 : 0 : 0 : 12bc : 45 : fe0 : 1
Campos sucesivos en 0 se pueden representar con ::
2001 : 1a13 : 0 : 0 : 12bc : 45 : fe0 : 1
Se puede escribir como:
2001 : 1a13 :: 12bc : 45 : fe0 : 1
Slo un :: en
una direccin
Otro ejemplo:
FF02:0:0:0:0:0:0:1 = FF02::1
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
PREFIJO DE DIRECCION IPv6
Prefijos de direccin IPv6 es similar a la forma de
los prefijos de direccin IPv4 en notacin CIDR.
Direccin IPv6 / longitud de prefijo
Ejemplo, si el prefijo asignada a una red es:
2001 : 13a0 :: / 32
Esto quiere decir que :
2001 : 13a0 : 0000 :0000 : 0000: 0000: 0000 : 0000
Identifica
la RAAP
Para ser distribuido
dentro de la RAAP
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
DIRECCIONES EN IPv6
(Segn la RFC 3513-Abril de 2003)
UNICAST
ADDRESS
ANYCAST
ADDRESS
MULTICAST
ADDRESS
LINK LOCAL
UNICAST
SITE - LOCAL
UNICAST
GLOBAL UNICAST
Prefijo de red
FE80::/10
Prefijo de red
FECO::/10
Prefijo de red
Diferente al anterior
Es una direccin
Global unicast
Prefijo de red
FF00::/8
03 tipos de direcciones
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
UNICAST
ADDRESS
ANYCAST
ADDRESS
MULTICAST
ADDRESS
LINK LOCAL
UNICAST
GLOBAL UNICAST
Prefijo de red
FE80::/10
Prefijo de red
Diferente al anterior
Es una direccin
Global unicast
Prefijo de red
FF00::/8
DIRECCIONES EN IPv6
(Segn la RFC 4291-Febrero de 2006)
03 tipos de direcciones
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
DIRECCION UNICAST GLOBAL IPv6
Es aceptado por todos los routers de la Internet IPv6.
Una direccin unicast global usa el rango de direccin
que empieza en 001 2000::/3
Son equivalentes a las direcciones pblicas IPv4.
Direcciones unicast especiales:
No especificada, 0 : 0 : 0 : 0 : 0 : 0 : 0 : 0 = ::
Loopback, 0 : 0 : 0 : 0 : 0 : 0 : 0 : 1 = ::1
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
DIRECCIONES UNICAST LINK-LOCAL
ID Interfaz 0
64 bits 10 bits 54 bits
1111 1110 10
FE80::/10
Son direcciones que slo pueden ser alcanzados por
nodos ubicados en el mismo enlace local.
El prefijo es FE80::/10
Link-local son requeridos por procesos de Neighbor
Discovery y son configurados automticamente.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
DIRECCIONES UNICAST SITE - LOCAL
Son direcciones que slo pueden ser alcanzados e
identificados dentro del ambiente del usuario
(customer site)
Son similares a las direcciones IPv4 privadas.
El prefijo es FEC0::/10
1111 1110 11
FEC0::/10
ID Interfaz 0
64 bits 10 bits 16 bits
ID Subred
Es eliminado en la RFC 4291
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
STATELESS AUTOCONFIGURATION
En un enlace Ethernet, se realiza:
Cada interfaz crea siempre su propio prefijo de red tipo
link-local unicast (FE80::/10).
Cada interfaz crea un Identificador (Interfaz ID) utilizando el
algoritmo EUI-64 (lo analizamos en la siguiente transparencia).
Cada interfaz verifica que sta direccin es nica.
Enva mensaje ICMPv6 hacia la nueva direccin.
Si no hay respuesta al mensaje ICMPv6, se asigna
definitivamente la direccin IPv6 a la interfaz.
Es la caracterstica plug-and-play que habilita a
interfaces conectarse a una red IPv6 sin realizar una
configuracin manual o el uso de un server DHCPv6.
No se mantienen estados ( tablas)
(RFC 2464: Transmission of IPv6 Packets over Ethernet Netorks)
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
EXTENDED UNIVERSAL IDENTIFIER (EUI-64)
(RFC 2464: Transmission of IPv6 Packets over Ethernet Netorks)
ccccccug cccccccc cccccccc xxxxxxxx xxxxxxxx xxxxxxxx
24 bits
ID de la compaa y administrado por la IEEE ID de extensin y seleccionado por el fabricante
u 0 ; la IEEE administra la direccin.
u 1 ; localmente administrada la direccin.
g 0 ; direccin unicast.
g 1 ; direccin multicast.
Direccin IEEE 802 de 48 bits
24 bits
ccccccug cccccccc cccccccc xxxxxxxx xxxxxxxx xxxxxxxx
24 bits 24 bits
FF FE
64 bits
Direccin EUI-64
u es complementado
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
OBTENCIN DE UNA DIRECCION EUI-64
00-02-3F-76-A0-7D
OUI
00-02-3F FF-FE 76-A0-7D
0000 0000
0000 0010
02-02-3F FF-FE 76-A0-7D
FE80::202:3FFF:FE76:A07D
NOTA:
ipv6 if
Para ver interfaces
IPv6 en una PC
Direccin MAC:
00-02-3F-76-A0-7D
Prefijo de red:
FE80::/10
Neighbor solicitation
Neighbor advertisement
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
DIRECCION ANYCAST IPv6
Direcciones anycast comparten el mismo formato de
una direccin unicast.
Una direccin anycast es una direccin unicast global asignada
a un grupo de interfaces, tpicamente en diferentes nodos
Con BGP: En una red multihomed, cada router de un ISP puede
tener una direccin anycast.
El cliente acceder al router del ISP ms cercano.
Anycast puede tener diversos usos:
Acceso a base de datos espejos distribuida en la red IPv6.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
DIRECCIONES MULTICAST
Una direccin multicast identifica a un grupo de
interfaces en diferentes nodos.
El prefijo es FF00::/8
ID Grupo
112 bits
08 bits
1111 1111
08 bits
FLAG Scope
4 bits 4 bits
O R P T
El ID Grupo identifica el grupo multicast
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
DIRECCIONES MULTICAST
ID Grupo
112 bits
08 bits
1111 1111
08 bits
FLAG Scope
4 bits 4 bits
O R P T
T =0 Direccin Permanente
T =1 Direccin Temporal
P =0 Direccin Multicast no es
asignado basado en un prefijo
de red unicast
P =1 Direccin Multicast si es
asignado basado en un prefijo
de red unicast
Temporal
Prefijo (*)
(*) RFC 3306 Unicast-Prefix-based IPv6 Multicast Addresses
(**) RFC 3956 Embedding the Rendezvous Point (RP) Address in an IPv6 Multicast Address
R =1 Utilizado conjuntamente
con protocolos multicast
Detalles en RFC 3956
Rendezvous (**)
Point Address
En la mayora de los casos
el campo FLAG est 0000
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
DIRECCIONES MULTICAST
ID Grupo
112 bits
08 bits
1111 1111
08 bits
FLAG Scope
4 bits 4 bits
Scope
RFC 4291 IP Version 6 Addressing Architecture
Los routers analizan
el campo scope para
determinar si enruta
el trfico multicast.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
DIRECCIONES MULTICAST PREDEFINIDOS
Las siguientes direcciones multicast no deben ser
asignados a ningn grupo multicast:
FF00:: hasta FF0F::
Direcciones multicast link-local reservadas
FF02::1
FF02::2
FF02::9
FF02::1:FFxx:xxxx
Todos los nodos
Todos los routers
Todos los routers RIPng
Solicited-node
xx:xxxx corresponde a los 24 bits ms a la derecha
de la direccin unicast o anycast del nodo.
Ver 8.3.8
del
CCNP
FF05::2 Todos los nodos
Direcciones multicast site-local reservada
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
CABECERAS DE EXTENSIN
El protocolo IPv6 tpico NO debe contener cabecera
de extensin.
Slo el host de origen genera una cabecera de
extensin y stas son mltiplos de ocho bytes (08).
Cada cabecera de extensin contiene como primer
campo Cabecera Siguiente, que indica la cabecera
de extensin que continua.
La ltima cabecera de extensin indica el protocolo
de la capa superior o carga til.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
ENCADENAMIENTO DE LAS
CABECERAS DE EXTENSION
Ver Pri Etiqueta de flujo
Longitud de carga til Cab sigte=0 Lmite salto
Direccin origen
Direccin destino
Opcin salto-a-asalto
Cab sigte=43
Informacin de encaminamiento
Cab sigte=44
Informacin de fragmentacin
Cab sigte=51
Autenticacin de datos
Cab sigte=6
Cabecera TCP y datos
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
IPv6 PARA EL FUTURO
Ver Pri Etiqueta de flujo
Longitud de carga til Cab sig=0 Lmite salto
Direccin origen
Direccin destino
Opcin para el futuro_2050
Cab sigte=0
Opcin salto-a-asalto
Cab sigte=43
Informacin de encaminamiento
Cab sigte=44
Informacin de fragmentacin
Cab sigte=51
Autenticacin de datos
Cab sigte=6
Cabecera TCP y datos
Cab sig=100
Nueva Cabecera =100
(por ejemplo)
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
TIPOS DE CABECERAS DE EXTENSIN
Cabecera de extensin salto-a-salto.
Cabecera de extensin de destino:
Cabecera de extensin de encaminamiento.
Cabecera de extensin de fragmentacin.
Cabecera de extensin de autenticacin.
Cabecera de extensin de encapsulamiento de
seguridad de la carga til
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
CABECERAS DE ENCAMINAMIENTO
(1/2)
0 8 16 24 31
Cabecera siguiente Long. de cabecera Tipo : 0
Segmentos que
quedan
Direccin (0)
Direccin (1)
Direccin (n - 1)
. . . . . .
En unidades de 08 bytes sin
incluir los primeros 08 bytes.
Reservado
Indica los segmentos que quedan
para alcanzar el destino.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
6 4 Etiqueta de flujo
Long.datos 43 Salto
Origen : HOST1
Destino : Router A
6 4 Etiqueta de flujo
Long.datos 43 Salto
Origen : HOST1
Destino : Router C
6 4 Etiqueta de flujo
Long.datos 43 Salto
Origen : HOST1
Destino : Router D
6 4 Etiqueta de flujo
Long.datos 43 Salto
Origen : HOST1
Destino : HOST2
next Tipo:0 8 n=4
Reservado
Addr (0): Router C
Addr (1): Router D
Addr (2): Router E
Addr (3): HOST2
next Tipo:0 8 n=3
Addr (0): Router A
Addr (1): Router D
Addr (2): Router E
Addr (3): HOST2
Reservado
next Tipo:0 8 n=2
Addr (0): Router A
Addr (1): Router C
Addr (2): Router E
Addr (3): HOST2
Reservado
next Tipo:0 8 n=0
Addr (0): Router A
Addr (1): Router C
Addr (2): Router D
Addr (3): Router E
Reservado
CABECERAS DE ENCAMINAMIENTO
(2/2)
HOST 1
Router A
Router E Router C Router D
Router B Router F
HOST 2
Enrutamiento por
origen
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
PROCESO DE
FRAGMENTACIN
PROCESO DE LA FRAGMENTACION
No frag. Parte fragmentable
No frag. Frag. 1 Frag. 2 .. Frag. n
No frag.
Cabecera de
fragmentacin
No frag.
Cabecera de
fragmentacin
No frag.
Cabecera de
fragmentacin
Frag. 1
Frag. 2
Frag. n
.
.
.
.
Ms detalle en la
RFC 2460
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
CABECERA DE FRAGMENTACION

Cabecera siguiente
Campo de 08 bits, indica el tipo de cabecera que sigue.
Desplazamiento de fragmento
Campo de 13 bits. Indica de ubicacin del fragmento dentro del
datagrama original. Se mide en 08 bytes.
Bit M
M=1 indica ms (More) fragmento. M=0 es el ltimo fragmento.
Identificador de fragmento
Campo de 32 bits e indica a que datagrama IP original pertenece
el fragmento.
0 8 16 24 31
Cabecera siguiente Reservado Desplaz de fragmento Res M
Identificador de fragmento
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
INTERNET CONTROL
MESSAGE PROTOCOL
- ICMPv4 -
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
INTRODUCCION DE ICMP
El protocolo IP no informa al host de origen si el
paquete de datos lleg correctamente al destino.
Las aplicaciones necesitan conocer si el paquete lleg
o no correctamente al destino.
Es necesario definir un protocolo que informe si el
paquete de datos NO lleg al destino.
Surge el protocolo: Internet Control Message
Protocol, ICMP.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Detecta error
Transmisor
Receptor
Origina
Error
Datos
REPORTE DE ERROR EN UNA RED IP
ICMP slo informa
al dispositivo de origen
acerca del estado del
paquete.
ICMP no puede informar los problemas de los routers
intermedios.
ICMP no corrige el problema en la red.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Cabecera
IP
Porcin de datos
IP
Cabecera
ICMP
Datos ICMP
Cabecera
ICMP
Datos ICMP
Cabecera
IP
Datos IP
Campo PROTOCOL=1
Campo CABECERA SIGUIENTE=3AH
para ICMP
No existe prioridad
para ICMP.
No existe confiabi-
lidad
Cabecera
IP
Datos del protocolo IP
64bits
Paquete de datos
con error
ICMP REPORTE DE ERROR
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
ICMP VERIFICANDO CAPA INTERNET:
Solicitud y respuesta de eco
1
ICMP echo request
2
ICMP echo reply
Trfico generado por el comando ping
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Ver HLEN Tipo Serv. Longitud total
Identificador Indic
0 4 8 16 19 31
Desplaz de frag.
TTL
Protocolo
1
Suma de chequeo
Direccin de origen
Direccin de destino
Cabecera
IP
Protocolo ICMP
ENCAPSULAMIENTO DE ICMPv4 EN IPv4
Cabecera
de la trama
Cabecera
del paquete IP
Cabecera
ICMP
Datos
ICMP
Tipo Cdigo Suma de chequeo
Otros campo, cabecera IP+datos
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Respuesta de eco
Destino inaccesible
Disminucin de origen
Redireccionar (cambiar de ruta)
Solicitud de eco
Tiempo excedido para un datagrama
Problema de parmetros en un datagrama
Solicitud de timestamp
Respuesta de timestamp
Obsoleto
Obsoleto
Solicitud de mscara de direccin
Respuesta de mscara de direccin
Traceroute
Campo Tipo Tipo de mensaje ICMP
0
3
4
5
8
11
12
13
14
15
16
17
18
30
CAMPO TIPO EN ICMPv4
(*) Ms detalle en, http://www.iana.org/assignments/icmp-parameters
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
CONSIDERACIONES BASICAS DE ICMPv4
Destino de ICMP no es el programa de aplicacin.
Cada mensaje ICMP siempre presenta en Comn 03
campos: Tipo, Cdigo y Suma de verificacin.
ICMP est diseado para evitar el problema de generar
mensajes de error sobre mensajes de error.
ICMP es una parte obligada de IP y es generado por
el router o por host de destino.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Otros campos, cabecera IP+datos
Tipo Cdigo
0 7 8 15 16 23 31
Suma de verificacin
FORMATO DEL PROTOCOLO ICMPv4
Tipo.- Identifica el mensaje
Cdigo.- Ms informacin sobre el mensaje.
Suma de verificacin.- Checksum del mensaje ICMP.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
0 7 8 15 16 23 31
cabecera IP+primeros 64 bits del paquetes de datos
No utilizado , en CERO
Tipo (3) Cdigo (0-12) Suma de verificacin
ICMPv4: REPORTE DE DESTINO NO ACCESIBLE
El campo Cdigo especifica el tipo de error.
Es utilizado cuando un router no puede direccionar o
entregar un paquete de datos.
No detecta la totalidad de errores.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Red inaccesible
Host inaccesible
Protocolo inaccesible
Puerto inaccesible
Es necesario fragmentar y configurar DF
Falla en la ruta de origen
Red de destino desconocida
Host de destino desconocida
Host de origen aislado
Red de destino administrativamente prohibida
Host de destino administrativamente prohibida
Red inaccesible por el tipo de servicio
Host inaccesible por el tipo de servicio

Valor de cdigo Significado
0
1
2
3
4
5
6
7
8
9
10
11
12

(*) Ms detalle en, http://www.iana.org/assignments/icmp-parameters
ICMPv4: REPORTE DE DESTINO NO ACCESIBLE
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
ICMPv4: REPORTE DE TIEMPO EXCEDIDO
El protocolo RIP acepta como mximo 15 saltos.
Rutas excesivamente largas:
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
0 7 8 15 16 23 31
cabecera IP+primeros 64 bits de datagrama
No utilizado , en CERO
Tipo (11) Cdigo (0-1) Suma de verificacin
Cdigo=0, conteo de tiempo excedido; Cdigo=1, tiempo de reensamblado excedido
Para evitar los ciclos de ruteo se utiliza el campo TTL
en IPv4.
Errores en la tabla de ruteo puede originar un ciclo de
Ruteo, o bucle, y puede estar conformado por dos
routers o varios routers
ICMPv4: REPORTE DE TIEMPO EXCEDIDO
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Datos opcionales
Identificador Nmero de secuencia
Tipo (0 8) Cdigo (0)
0 7 8 15 16 23 31
Suma de verificacin
Campo Tipo: 8 solicitud; 0 respuesta
Utiliza mensaje de solicitud y respuesta para
determinar si la Capa Internet del destino es alcanzable.
El comando utilizado es ping.
La solicitud contiene datos opcionales y la respuesta
contiene una copia de estos datos.
ICMPv4 VERIFICANDO CAPA INTERNET
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
ANALISIS DEL COMANDO PING: REQUEST
MAC de Destino MAC de Origen Tipo Cabecera IP
Ver HLEN Tipo Serv. Longitud total
Identificador Desplaz de frag. Indic
TTL Protocolo Suma de chequeo
Direccin de origen
Direccin de destino
Carga til
4 5 00 00 3C
06 78 0 00 0
80 01 B0 93
C0 A8 01 64
C0 A8 01 01
Carga til
Datos opcionales
Identificador Nmero de secuencia
Tipo (0 8) Cdigo (0) Suma de verificacin
02 00 01 00
08 00 4A 5C
61 62 63 64
65 66 67 68
Siguen ms valores
IP
ICMP
TRAMA
ping DATA
Proceso de encapsulamiento
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
INTERNET CONTROL
MESSAGE PROTOCOL
- ICMPv6 -
Internet Control Message Protocol
(ICMPv6) for the Internet Protocol
Version 6 (IPv6) Specification
RFC 4443
Marzo del 2006
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Cabecera
IP
Protocolo ICMP
ENCAPSULAMIENTO DE ICMPv6 EN IPv6
Cabecera
de la trama
Cabecera
del paquete IP
Cabecera
ICMP
Datos
ICMP
Tipo Cdigo Suma de chequeo
Otros campo, cabecera IP+datos
DS Etiqueta de flujo
Direccin de origen
Ver
Longitud de carga til Lmite salto
Cabe.sigte
3AH
Direccin IP de destino
Direccin IP de origen
0 4 8 12 16 24 31
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
CLASES DE MENSAJES ICMPv6
Los mensajes ICMPv6 son de dos clases:
Reporte de error
Verificacin de la Capa Internet
Los mensajes de Reporte de Error contienen el bit de
mayor peso en CERO del campo TIPO.
Tipo de mensaje desde 0 hasta 127
Los mensajes de Verificacin de la Capa I nternet
contienen el bit de mayor peso en UNO del campo
TIPO.
Tipo de mensaje desde 128 hasta 255
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
MENSAJES REPORTE DE ERROR ICMPv6
Destino inalcanzable
Campo TIPO = 0000 0001
Paquete demasiado grande
Campo TIPO = 0000 0010
Tiempo excedido
Campo TIPO = 0000 0011
Problema de parmetro
Campo TIPO = 0000 0100
Experimentacin privada
Campo TIPO = 0110 0100 y 0110 0101 (100 y 101)
Reservado para expansin
Campo TIPO = 0111 1111
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
MENSAJES DE VERIFICACIN DE CAPA
INTERNET ICMPv6
Requerimiento ECHO (Echo Request)
Campo TIPO = 1000 0000
Respuesta ECHO (Echo Reply)
Campo TIPO = 1000 0001
Experimentacin privada
Campo TIPO = 1100 1000 y 1100 1001 (200 y 201)
Reservado para expansin
Campo TIPO = 1111 1111
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
MENSAJE REPORTE DE ERROR
DESTINO INALCANZABLE
00000001 CODE SUMA DE CHEQUEO
0 7 8 15 31
No usado (00 00)
Paquete invocado sin exceder
el mnimo MTU IPv6
Este mensaje es generado cuando un paquete IPv6 no
puede ser enviado a su direccin destino.
Las razones son detalladas en el campo CODE.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
CODE= 0 ; No existe ruta de destino en la tabla de enrutamiento.
-Se debe a que no existe default route.
CODE= 1 ; Comunicacin con destino administrativamente
prohibido.
-Routers con firewall.
CODE= 2 ; Ms all del alcance de direccin origen
-Ocurre cuando la direccin origen es
link-local y el destino global-scope.
CODE= 3 ; Direccin inalcanzable.
-No corresponde a ninguna anterior.
CODE= 4 ; Puerto NO alcanzable.
-El protocolo de transporte no recibi el paquete de datos.
CODE= 5 ; Direccin de origen fallado por polticas de
ingreso/salida.
-El paquete con la direccin de origen no est permitido ser enviado.
CODE= 6 ; Rechazo de ruta de destino.
-Router ha sido configurado para rechazar los trficos de un prefijo.
MENSAJE REPORTE DE ERROR
DESTINO INALCANZABLE
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
MENSAJE REPORTE DE ERROR
PAQUETE DEMASIADO GRANDE
00000010 00000000 SUMA DE CHEQUEO
0 7 8 15 31
MTU
Paquete invocado sin exceder
El mnimo MTU IPv6
Es usado como
parte del
Path MTU Discovery
Este mensaje es enviado por un router en respuesta a
un paquete que no puede ser enviado ya que el enlace
de salida tiene gran MTU.
El campo CODE es colocado en CERO por el emisor
e ignorado por el receptor.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
MENSAJE REPORTE DE ERROR
TIEMPO EXCEDIDO
00000011 CODE (0 1) SUMA DE CHEQUEO
0 7 8 15 31
No usado (00 00)
Paquete invocado sin exceder
El mnimo MTU IPv6
Este mensaje es enviado por un router si recibe un
paquete con Hop Limit en CERO o decrementa el Hop
Limit a CERO. CODE=0
Este mensaje se enva para reportar que el tiempo de
re-ensamblado a expirado. CODE=1
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
MENSAJE REPORTE DE ERROR
PROBLEMA DE PARAMETRO
00000100 CODE (0-2) SUMA DE CHEQUEO
0 7 8 15 31
Puntero
Paquete invocado sin exceder
El mnimo MTU IPv6
Code=0.
Campos de
Cabecera
errada
Code=1.
Tipo Cabecera
Siguiente errada
Code=2.
Cabecera opcin
no reconocible.
Si un nodo al procesar un paquete encuentra un
problema con un campo en la cabecera IPv6 o la
cabecera opcional no puede ser procesado, se genera
este mensaje ICMPv6.
Se localiza el problema dentro del paquete.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
00000100 CODE (0-2) SUMA DE CHEQUEO
0 7 8 15 31
Puntero
Paquete invocado sin exceder
El mnimo MTU IPv6
El puntero identifica el octeto de la cabecera
original donde el error fue detectado.
Un mensaje ICMPv6 con TIPO=4 y CODE=1 y el Campo
PUNTERO=40. Indica que la cabecera opcional, despus de la
cabecera bsica IPv6, contiene un campo Cabecera Siguiente
que no es reconocible.
MENSAJE REPORTE DE ERROR
PROBLEMA DE PARAMETRO
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
MENSAJE DE INFORMACION
MENSAJE ECHO REQUEST
10000000 CODE = 0 SUMA DE CHEQUEO
0 7 8 15 31
Datos .
NUMERO DE SECUENCIA IDENTIFICADOR
Se genera ECHO Request cuando el nodo desea
conocer el estado del nodo destino, para ello hace un
requerimiento.
Mensaje para propsito de diagnstico.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
MENSAJE DE INFORMACION
MENSAJE ECHO REPLY
10000001 CODE = 0 SUMA DE CHEQUEO
0 7 8 15 31
Datos .
NUMERO DE SECUENCIA IDENTIFICADOR
Un mensaje ECHO Reply debe ser enviado en
respuesta a un mensaje ECHO Request.
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
ANALISIS DEL IPv6/ICMPv6
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
ANALISIS DEL IPv6/ICMPv6
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
ANALISIS DEL IPv6/ICMPv6
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
EXISTI IPv5 ?
RFC 4861
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
SISTEMAS
AUTNOMOS
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
SISTEMAS AUTONOMOS (AS)
Es un conjunto de redes bajo una administracin
comn y comparten una estrategia de enrutamiento
comn.
Un AS se identifica por un nmero de 16 bits o 32 bits
LACNIC es el que lo administra en nuestra regin.
RFC 4893 BGP Support for Four-octet AS Number Space
SISTEMA AUTNOMO 1000
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
SE AGOTAN LOS ASN DE 16 BITS
http://www.lacnic.net/web/anuncios/2014-2byte-asn-nearing-depletion
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
POLTICAS DE LACNIC PARA ASIGNAR ASN
http://www.lacnic.net/sp/politicas/manual4.html
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
NUMERO DE SISTEMAS AUTONOMOS (ASN)
Los ASN 0 y 65535 son reservados.
El bloque de ASN: 64512 hasta 65534 es para uso
privado.
El ASN 23456 es tambin reservado.
El bloque de ASN desde el 1 hasta el 64511, excepto el
23456, es utilizado para el enrutamiento en la Internet.
http://www.cisco.com/web/about/ac123/ac147/archived_issues/ipj_9-1/ipj_9-1.pdf
Ingreso y
salida de
datos
Aqu se programa el ASN
con BGP
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Algoritmo
Algoritmo
Algoritmo
Algoritmo
Algoritmo Algoritmo
ACTUALIZACIN DE TABLA DE
ENRUTAMIENTO DENTRO DE UN AS
Dato
-- -- -- -- -- --
-- -- --
-- -- --
-- -- -- -- -- --
-- -- --
-- -- --
-- -- -- -- -- --
-- -- --
-- -- --
-- -- -- -- -- --
-- -- --
-- -- --
-- -- -- -- -- --
-- -- --
-- -- --
-- -- -- -- -- --
-- -- --
-- -- --
Inform.
Inform. Inform.
Inform.
Dato
Protocolo de enrutamiento enva informacin de los routers: usa el algoritmo.
Protocolo enrutado: Contiene los datos
Luego se ejecuta un algoritmo
en cada router para encontrar
la tabla de enrutamiento
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
COMUNICACIN ENTRE SISTEMAS AUTONOMOS
LAN 1 LAN 2
LAN 3
LAN 4 LAN 5
LAN 6
LAN a LAN b
Sistema Autnomo
Sistema Autnomo
Sistema Autnomo
LAN 1, 2, 3,
etc
LAN 4, 5, 6,
etc
LAN a, b,
etc
LAN a, b,
etc
iBGP
Se como
llegar a
LAN 1,2,3
Se como
llegar a
LAN 4,5,6
Se como
llegar a
LAN a, b
Se como
llegar a
LAN a, b
eBGP eBGP
Se como
llegar a
LAN 4,5,6 y
1,2,3
Se como
llegar a
LAN 1,2,3 y
4,5,6
Se como
llegar a
LAN a, b y
4,5,6
Se como
llegar a
LAN a, b y
1,2,3
Cada router
de borde
tienen dos tablas
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
CLASIFICACIN DE LOS PROTOCOLOS
DE ENRUTAMIENTO
IGP: RIP, IGRP, OSPF, EIGRP IGP: RIP, IGRP, OSPF, EIGRP
EGP: BGP
SISTEMA AUTNOMO SISTEMA AUTNOMO
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
ENRUTAMIENTO
DINMICO:
ALGORITMO
BELLMAN-FORD
Vector Distancia
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
ALGORITMO BELLMAN-FORD (1/8)
Desde A hacia Enlace Costo
A Local 0
Desde B hacia Enlace Costo
B Local 0
Desde C hacia Enlace Costo
C Local 0
Desde D hacia Enlace Costo
D Local 0
Desde E hacia Enlace Costo
E Local 0
Enlace 1 Enlace 2
Enlace 6
E
n
l
a
c
e

3

A B C
D E
E
n
l
a
c
e

4

Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

C
o
s
t
o

d
e
l
=

e
n
l
a
c
e

1

Enva su vector
A=0
E
n
v

a

s
u

v
e
c
t
o
r

A
=
0

Adiciona el
costo del enlace
Adiciona el
costo del enlace
Nodo A tiene en su tabla un vector de distancia de A=0
Nodo B tiene en su tabla un vector de distancia de B=0
Nodo C tiene en su tabla un vector de distancia de C=0
Nodo D tiene en su tabla un vector de distancia de D=0
Nodo E tiene en su tabla un vector de distancia de E=0
(Vector Distancia)
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
ALGORITMO BELLMAN-FORD (2/8)
Enlace 1 Enlace 2
Enlace 6
E
n
l
a
c
e

3

A B C
D E
E
n
l
a
c
e

4

Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

Desde A hacia Enlace Costo
A Local 0
Desde B hacia Enlace Costo
B Local 0
Desde C hacia Enlace Costo
C Local 0
Desde D hacia Enlace Costo
D Local 0
Desde E hacia Enlace Costo
E Local 0
A 1 1
A 3 1
Nodo B tiene en su tabla dos vectores de distancia de B=0 y A=1
Nodo D tiene en su tabla dos vectores de distancia de D=0 y A=1
Enva sus vec-
tores B=0,A=1
Enva sus vec-
tores B=0,A=1
E
n
v

a

s
u
s

v
e
c
-

t
o
r
e
s

B
=
0
,
A
=
1


B 1 1
A 1 2
B 2 1
A 2 2
B 4 1
A 4 2
Enva sus vec-
tores D=0,A=1
E
n
v

a

s
u
s

v
e
c
-

t
o
r
e
s

D
=
0
,
A
=
1


D 3 1
A 3 2
D 6 1
A 6 2
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Enlace 1 Enlace 2
Enlace 6
E
n
l
a
c
e

3

A B C
D E
E
n
l
a
c
e

4

Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

Desde A hacia Enlace Costo
A Local 0
Desde B hacia Enlace Costo
B Local 0
Desde C hacia Enlace Costo
C Local 0
Desde D hacia Enlace Costo
D Local 0
Desde E hacia Enlace Costo
E Local 0
A 1 1
A 3 1
B 1 1 B 2 1
A 2 2
B 4 1
A 4 2
D 3 1
D 6 1
Enva sus vecto-
res A=0,B=1,D=1
E
n
v

a

s
u
s

v
e
c
t
o
-

r
e
s

A
=
0
,
B
=
1
,
D
=
1


A 3 1
B 3 2
D 3 2
A 1 1
B 1 2
D 1 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
ALGORITMO BELLMAN-FORD (3/8)
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Enlace 1 Enlace 2
Enlace 6
E
n
l
a
c
e

3

A B C
D E
E
n
l
a
c
e

4

Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

Desde A hacia Enlace Costo
A Local 0
Desde B hacia Enlace Costo
B Local 0
Desde C hacia Enlace Costo
C Local 0
Desde D hacia Enlace Costo
D Local 0
Desde E hacia Enlace Costo
E Local 0
A 1 1
A 3 1
B 1 1 B 2 1
A 2 2
B 4 1
A 4 2
D 3 1
D 6 1
B 3 2
D 1 2
Enva sus vecto-
res C=0,B=1,A=2
C 5 1
B 5 2
A 5 3
C 2 1
B 2 2
A 2 3
ALGORITMO BELLMAN-FORD (4/8)
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Enlace 1 Enlace 2
Enlace 6
E
n
l
a
c
e

3

A B C
D E
E
n
l
a
c
e

4

Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

Desde A hacia Enlace Costo
A Local 0
Desde B hacia Enlace Costo
B Local 0
Desde C hacia Enlace Costo
C Local 0
Desde D hacia Enlace Costo
D Local 0
Desde E hacia Enlace Costo
E Local 0
A 1 1
A 3 1
B 1 1 B 2 1
A 2 2
B 4 1
A 4 2
D 3 1
D 6 1
B 3 2
D 1 2
C 5 1
C 2 1
E
n
v

a

s
u
s


v
e
c
t
o
r
e
s

Enva sus
vectores
Vectores E=0, B=1
A=2, D=1 y C=1
E 6 1
B 6 2
A 6 3
D 6 2
C 6 2
E 5 1
B 5 2
A 5 3
D 5 2
C 5 2
E 4 1
B 4 2
A 4 3
D 4 2
C 4 2
ALGORITMO BELLMAN-FORD (5/8)
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Enlace 1 Enlace 2
Enlace 6
E
n
l
a
c
e

3

A B C
D E
E
n
l
a
c
e

4

Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

Desde A hacia Enlace Costo
A Local 0
Desde B hacia Enlace Costo
B Local 0
Desde C hacia Enlace Costo
C Local 0
Desde D hacia Enlace Costo
D Local 0
Desde E hacia Enlace Costo
E Local 0
A 1 1
A 3 1
B 1 1 B 2 1
A 2 2
B 4 1
A 4 2
D 3 1
D 6 1
B 3 2
D 1 2
C 5 1
C 2 1
E 6 1
C 6 2
E 5 1
D 5 2 E 4 1
ALGORITMO BELLMAN-FORD (6/8)
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Enlace 1 Enlace 2
Enlace 6
E
n
l
a
c
e

3

A B C
D E
E
n
l
a
c
e

4

Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

Desde A hacia Enlace Costo
A Local 0
Desde B hacia Enlace Costo
B Local 0
Desde C hacia Enlace Costo
C Local 0
Desde D hacia Enlace Costo
D Local 0
Desde E hacia Enlace Costo
E Local 0
A 1 1
A 3 1
B 1 1 B 2 1
A 2 2
B 4 1
A 4 2
D 3 1
D 6 1
B 3 2
D 1 2
C 5 1
C 2 1
E 6 1
C 6 2
E 5 1
D 5 2 E 4 1
Enva sus
vectores
Enva sus
vectores
E
n
v

a

s
u
s


v
e
c
t
o
r
e
s

Vectores
B=0, A=1
D=2, C=1
y E=1
B 1 1
A 1 2
D 1 3
C 1 2
E 1 2
B 4 1
A 4 2
D 4 3
C 4 2
E 4 2
B 2 1
A 2 2
D 2 3
C 2 2
E 2 2
ALGORITMO BELLMAN-FORD (7/8)
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Enlace 1 Enlace 2
Enlace 6
E
n
l
a
c
e

3

A B C
D E
E
n
l
a
c
e

4

Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

Desde A hacia Enlace Costo
A Local 0
Desde B hacia Enlace Costo
B Local 0
Desde C hacia Enlace Costo
C Local 0
Desde D hacia Enlace Costo
D Local 0
Desde E hacia Enlace Costo
E Local 0
A 1 1
A 3 1
B 1 1 B 2 1
A 2 2
B 4 1
A 4 2
D 3 1
D 6 1
B 3 2
D 1 2
C 5 1
C 2 1
E 6 1
C 6 2
E 5 1
D 5 2 E 4 1
C 1 2
E 1 2
Por fin
converge el
algoritmo
ALGORITMO BELLMAN-FORD (8/8)
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
VECTOR DISTANCIA: enlace cortado (1/7)
Enlace 1 Enlace 2
Enlace 6
E
n
l
a
c
e

3

A B C
D E
E
n
l
a
c
e

4

Costo del enlace=1
Costo del enlace=1
Costo del enlace=1
C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

Desde A hacia Enlace Costo
A Local 0
Desde B hacia Enlace Costo
B Local 0
Desde C hacia Enlace Costo
C Local 0
Desde D hacia Enlace Costo
D Local 0
Desde E hacia Enlace Costo
E Local 0
A 1 1
A 3 1
B 1 1 B 2 1
A 2 2
B 4 1
A 4 2
D 3 1
D 6 1
B 3 2
D 1 2
C 5 1
C 2 1
E 6 1
C 6 2
E 5 1
D 5 2 E 4 1
C 1 2
E 1 2

d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
VECTOR DISTANCIA: enlace cortado (2/7)
Enlace 1 Enlace 2
Enlace 6
E
n
l
a
c
e

3

A B C
D E
E
n
l
a
c
e

4

Costo del enlace=
Costo del enlace=1
Costo del enlace=1
C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

Desde A hacia Enlace Costo
A Local 0
Desde B hacia Enlace Costo
B Local 0
Desde C hacia Enlace Costo
C Local 0
Desde D hacia Enlace Costo
D Local 0
Desde E hacia Enlace Costo
E Local 0
A 1

A 3 1
B 1

B 2 1
A 2 2
B 4 1
A 4 2
D 3 1
D 6 1
B 3 2
D 1

C 5 1
C 2 1
E 6 1
C 6 2
E 5 1
D 5 2 E 4 1
C 1

E 1

A
=
0
,

B
=

,
D
=
1
,

C
=


y

E
=


A 3 1
B 3

D 3 2
C 3

E 3

B
=
0
,

A
=

,
D
=

,

C
=
1

y

E
=
1

B=0, A= ,D= ,
C=1 y E=1
B 4 1
A 4

D 4

C 4 2
E 4 2
B 2 1
A 2

D 2

C 2 2
E 2 2
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
VECTOR DISTANCIA: enlace cortado (3/7)
Enlace 1 Enlace 2
Enlace 6
E
n
l
a
c
e

3

A B C
D E
E
n
l
a
c
e

4

Costo del enlace=
Costo del enlace=1
Costo del enlace=1
C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

Desde A hacia Enlace Costo
A Local 0
Desde B hacia Enlace Costo
B Local 0
Desde C hacia Enlace Costo
C Local 0
Desde D hacia Enlace Costo
D Local 0
Desde E hacia Enlace Costo
E Local 0
A 1

A 3 1
B 1

B 2 1
A 2

B 4 1
A 4

D 3 1
D 6 1
B 3

D 1

C 5 1
C 2 1
E 6 1
C 6 2
E 5 1
D 5 2 E 4 1
C 1

E 1

D
=
0
,

A
=

1
,
B
=

,

E
=

1

y

C
=

2

D=0, A= 1,B= ,
E= 1 y C= 2
D 3 1
A 3 2
B 3

E 3 2
C 3 3
D 6 1
A 6 2
B 6

E 6 2
C 6 3
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
VECTOR DISTANCIA: enlace cortado (4/7)
Enlace 1 Enlace 2
Enlace 6
E
n
l
a
c
e

3

A B C
D E
E
n
l
a
c
e

4

Costo del enlace=
Costo del enlace=1
Costo del enlace=1
C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

Desde A hacia Enlace Costo
A Local 0
Desde B hacia Enlace Costo
B Local 0
Desde C hacia Enlace Costo
C Local 0
Desde D hacia Enlace Costo
D Local 0
Desde E hacia Enlace Costo
E Local 0
A 1

A 3 1
B 1

B 2 1
A 2

B 4 1
A 6 2
D 3 1
D 6 1
B 3

D 1

C 5 1
C 2 1
E 6 1
C 6 2
E 5 1
D 5 2 E 4 1
C 3 3
E 3 2
C=0, B= 1,A= ,
E= 1 y D= 2
C 5 1
B 5 2
A 5

E 5 2
D 5 3
C 2 1
B 2 2
A 2

E 2 2
D 2 3
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
VECTOR DISTANCIA: enlace cortado (5/7)
Enlace 1 Enlace 2
Enlace 6
E
n
l
a
c
e

3

A B C
D E
E
n
l
a
c
e

4

Costo del enlace=
Costo del enlace=1
Costo del enlace=1
C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

Desde A hacia Enlace Costo
A Local 0
Desde B hacia Enlace Costo
B Local 0
Desde C hacia Enlace Costo
C Local 0
Desde D hacia Enlace Costo
D Local 0
Desde E hacia Enlace Costo
E Local 0
A 1

A 3 1
B 1

B 2 1
A 2

B 4 1
A 6 2
D 3 1
D 6 1
B 3

D 2 3
C 5 1
C 2 1
E 6 1
C 6 2
E 5 1
D 5 2 E 4 1
C 3 3
E 3 2
E
=
0
,

B
=

1
,
A
=

2
,

D
=

1

y

C
=

1

E=0, B= 1,A= 2,
D= 1 y C= 1
E 6 1
B 6 2
A 6 3
D 6 2
C 6 2
E 5 1
B 5 2
A 5 3
D 5 2
C 5 2
E 4 1
B 4 2
A 4 3
D 4 2
C 4 2
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
VECTOR DISTANCIA: enlace cortado (6/7)
Enlace 1 Enlace 2
Enlace 6
E
n
l
a
c
e

3

A B C
D E
E
n
l
a
c
e

4

Costo del enlace=
Costo del enlace=1
Costo del enlace=1
C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

Desde A hacia Enlace Costo
A Local 0
Desde B hacia Enlace Costo
B Local 0
Desde C hacia Enlace Costo
C Local 0
Desde D hacia Enlace Costo
D Local 0
Desde E hacia Enlace Costo
E Local 0
A 4 3
A 3 1
B 1

B 2 1
A 5 3
B 4 1
A 6 2
D 3 1
D 6 1
B 6 2
D 4 2
C 5 1
C 2 1
E 6 1
C 6 2
E 5 1
D 5 2 E 4 1
C 3 3
E 3 2
D
=
0
,

A
=

1
,
B
=

2
,

E
=

1

y

C
=

2

D=0, A= 1,B= 2,
E= 1 y C= 2
D 3 1
A 3 2
B 3 3
E 3 2
C 3 3
D 6 1
A 6 2
B 6 3
E 6 2
C 6 3
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
VECTOR DISTANCIA: enlace cortado (7/7)
Enlace 1 Enlace 2
Enlace 6
E
n
l
a
c
e

3

A B C
D E
E
n
l
a
c
e

4

Costo del enlace=
Costo del enlace=1
Costo del enlace=1
C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

C
o
s
t
o

d
e
l


E
n
l
a
c
e
=
1

Desde A hacia Enlace Costo
A Local 0
Desde B hacia Enlace Costo
B Local 0
Desde C hacia Enlace Costo
C Local 0
Desde D hacia Enlace Costo
D Local 0
Desde E hacia Enlace Costo
E Local 0
A 4 3
A 3 1
B 3 3 B 2 1
A 5 3
B 4 1
A 6 2
D 3 1
D 6 1
B 6 2
D 4 2
C 5 1
C 2 1
E 6 1
C 6 2
E 5 1
D 5 2 E 4 1
C 3 3
E 3 2
Por fin
converge el
algoritmo
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
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
ENRUTAMIENTO
DINMICO:
ALGORITMO
DIJKSTRA
Estado de Enlace
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
ALGORITMO DE Dijkstra
2 4
3 5
1
n-2
n-1
n
i
j
c(i,j)
c(2,4)
c(3,5)
c(i,j) = Costo del enlace desde el nodo i al nodo j
Si los nodos no estn directamente conectados c(i,j) =
Por ejemplo, c(1,4) =
D(v) = Costo del trayecto desde el nodo origen al destino v actual de menor costo.
Por ejemplo; D(4) = c(1,3) + c(3,4) asumiendo que:
c(1,3) + c(3,4) < c(1,2) + c(2,4)
p(v) = Nodo previo, vecino a v, a lo largo del actual camino ms corto desde el
origen a v. Del ejemplo anterior, el nodo previo al nodo 4 es el nodo 3 = p(4)
N = Grupo de nodos que definen el camino ms corto desde el origen.
Del ejemplo anterior: N = {1, 3, 4}
D(v)
p(v)
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
EJEMPLO DEL ALGORITMO DE Dijkstra
5
2
3
1
2 1
3
1
5
2
A F
B C
D E
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Matriz de distancia = M (i,j) =
0 2 5 1
2 0 3 2
5 3 0 3 1 5
1 2 3 0 1
1 1 0 2
5 2 0
A
B
C
D
E
F
A B C D E F
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Algoritmo Dijkstra para el nodo de origen A.
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Paso N D(B), p(B) D(C), p(C) D(D), p(D) D(E), p(E) D(F), p(F)
0 A 2, A 5, A 1, A
Inicializacin
B C
D
(2,A) (5,A)
(1,A)
A
EJEMPLO DEL ALGORITMO DE Dijkstra
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
Paso 1
(5,A)
B C
(2,A)
(1,A)
A
3
2
E D
1
(3,D) (4,D)
(2,D)
EJEMPLO DEL ALGORITMO DE Dijkstra
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
Paso 1
B C
(2,A) (5,A)
(1,A)
A
3
2
E D
1
(3,D) (4,D)
(2,D)
Paso N D(B), p(B) D(C), p(C) D(D), p(D) D(E), p(E) D(F), p(F)
0 A 2, A 5, A 1, A
1 AD 2, A 4, D 2,D
EJEMPLO DEL ALGORITMO DE Dijkstra
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
Paso 2
B C
(2,A) (5,A)
(1,A)
A
3
2
E D
1
(3,D) (4,D)
(2,D)
(1,A)
A
D
(4,D)
1 F
C
2
(2,D)
E
(3,E)
(4,E)
EJEMPLO DEL ALGORITMO DE Dijkstra
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
Paso 2
(1,A)
A
D
(4,D)
1 F
C
2
(2,D)
E
(3,E)
(4,E)
Paso N D(B), p(B) D(C), p(C) D(D), p(D) D(E), p(E) D(F), p(F)
0 A 2, A 5, A 1, A
1 AD 2, A 4, D 2,D
2 ADE 2, A 3, E 4,E
EJEMPLO DEL ALGORITMO DE Dijkstra
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
(1,A)
A
D
(2,A)
B
(2,D)
E
C
3
(3,E)
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
Paso 3
(1,A)
A
D
(4,D)
1 F
C
2
(2,D)
E
(3,E)
(4,E)
(5,B)
EJEMPLO DEL ALGORITMO DE Dijkstra
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
Paso 3
(1,A)
A
D
(2,A)
B
(2,D)
E
C
3
(3,E)
(5,B)
Paso N D(B), p(B) D(C), p(C) D(D), p(D) D(E), p(E) D(F), p(F)
0 A 2, A 5, A 1, A
1 AD 2, A 4, D 2,D
2 ADE 2, A 3, E 4,E
3 ADEB 3, E 4,E
EJEMPLO DEL ALGORITMO DE Dijkstra
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
Paso 4
(1,A)
A
D
(2,A)
B
(2,D)
E
C
3
(3,E)
(5,B)
(1,A)
A
D
(2,A)
B
(2,D)
E
C
(3,E)
F
5
(4,E)
(8,C)
EJEMPLO DEL ALGORITMO DE Dijkstra
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
Paso 4
(1,A)
A
D
(2,A)
B
(2,D)
E
C
(3,E)
F
5
(4,E)
(8,C)
Paso N D(B), p(B) D(C), p(C) D(D), p(D) D(E), p(E) D(F), p(F)
0 A 2, A 5, A 1, A
1 AD 2, A 4, D 2,D
2 ADE 2, A 3, E 4,E
3 ADEB 3, E 4,E
4 ADEBC 4,E
EJEMPLO DEL ALGORITMO DE Dijkstra
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
Paso 5
(1,A)
A
D
(2,A)
B
(2,D)
E
C
(3,E)
F
(4,E)
Paso N D(B), p(B) D(C), p(C) D(D), p(D) D(E), p(E) D(F), p(F)
0 A 2, A 5, A 1, A
1 AD 2, A 4, D 2,D
2 ADE 2, A 3, E 4,E
3 ADEB 3, E 4,E
4 ADEBC 4,E
5 ADEBCF 4,E
EJEMPLO DEL ALGORITMO DE Dijkstra
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Creacin de una rbol invertido desde nodo A.
Paso N D(B), p(B) D(C), p(C) D(D), p(D) D(E), p(E) D(F), p(F)
0 A 2, A 5, A 1, A
1 AD 2, A 4, D 2,D
2 ADE 2, A 3, E 4,E
3 ADEB 3, E 4,E
4 ADEBC 4,E
5 ADEBCF 4,E
B D
A
2 1
E
1
C F
1 2
EJEMPLO DEL ALGORITMO DE Dijkstra
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
IMPLEMENTACION DEL ALGORITMO
DE DIJKSTRA
Los routers deben conocer sus vecinos
El router A debe conocer la
existencia de los routers B,
C y D.
El router A debe enviar
protocolo de descubrimiento.
HELLO
HELLO
Cada router forma una base de datos con sus
routers vecinos.
A
Router B
Router C
Router D
B
Router A
Router C
Router D
F
Router C
Router E
.........
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Cada routers enva sus estados a sus routers
vecinos
Costo, mscara de enlace WAN, direccin IP, etc.
5
2
3
1
2 1
3
1
5
2
A F
B C
D E
Estado A
Estado A Estado C
Cada router contiene una base de datos con los estados de los
dems routers. Esta base de datos es idntica en toda la red.
IMPLEMENTACION DEL ALGORITMO
DE DIJKSTRA
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
5
2
3
1
2 1
3
1
5
2
A F
B C
D E
Es obtiene una topologa de rbol invertido por router.
Estados
de todos
los routers
Estados
de todos
los routers
Estados
de todos
los routers
Estados
de todos
los routers
Estados
de todos
los routers
Estados
de todos
los routers
En cada router se aplica el algoritmo de Dijkstra.
B D
A
2 1
E
1
C F
1 2
IMPLEMENTACION DEL ALGORITMO
DE DIJKSTRA
d
d
i
a
z
1
6
1
0
@
g
m
a
i
l
.
c
o
m

Profesor Daniel Daz A. http://www.danieldiaza.com
P
r
o
p
i
e
d
a
d

i
n
t
e
l
e
c
t
u
a
l

d
e

D
a
n
i
e
l

D

a
z

@

2
0
1
4

Capa de
Internet
Francia, Enero de 2013

Вам также может понравиться