Transcript 1 - danieldiaza.com

Capa de
Internet
Propiedad intelectual de Daniel Díaz @ 2014
CAPA DE INTERNET:
PROTOLO IP








Introducción
Protocolo IPv4
Protocolo IPv6
Internet Control Message Protocol
ICMPv4
Internet Control Message Protocol
ICMPv6
Sistema Autónomo
Algoritmo Bellman-Ford
Algoritmo Dijkstra
Profesor Daniel Díaz Ataucuri
[email protected]
[email protected]
http://www.danieldiaza.com
Catedrático Titular a Tiempo Parcial FIEE-UNI / UNMSM
Director de Investigación y Desarrollo
Tecnológico del INICTEL-UNI
Profesor Daniel Díaz A.
Lima, Enero-Diciembre de 2014
http://www.danieldiaza.com
Capa de
Internet
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
INTRODUCCIÓN
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
CAPA DE INTERNET o RED
DESTINO UNMSM
DESTINO UNFV
R3
R3
LAN UNMSM
DESTINO UNMSM
DESTINO UNFV
DESTINO UNMSM
DESTINO UNFV
R2
R5
R2
Destino UNMSM
R3
Función:
R1
Destino UNMSM
Determinar la trayectoria
de los paquetes IP
R5
Paquete IP
R4
R6
R6
R6
DESTINO UNMSM
DESTINO UNFV
DESTINO UNMSM
DESTINO UNFV
Profesor Daniel Díaz A.
Paquete IP
R4
R4
R3
----
LAN UNFV
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
LAN UNI
DESTINO UNMSM
DESTINO UNFV
---R4
Capa de
Internet
FUNCIONES DE LA CAPA DE INTERNET
Determinación (routing) del trayecto E2E o path:
Compartir recursos con todas las aplicaciones:
►No realiza ningún establecimiento de llamada (no hay estados);
es decir, inicialmente no hay señalización.
Será necesario mejorar el
modelo de Internet?
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
►Estático: El administrador de red pueden definir el trayecto.
►Dinámico.- Uso de algoritmos de enrutamiento
(routing algorithms) para definir el trayecto y protocolos de
enrutamiento dinámico para actualizar tablas.
Capa de
Internet
MODELO DE SERVICIO DE CAPA DE
INTERNET:
Aplicación
Llamada
conectada
Transporte
Red
Enlace de datos
Envío de
datos
Red
4
Enlace de datos
Red
Enlace de datos
5
Propiedad intelectual de Daniel Díaz @ 2014
1
Inicio de
llamada
Aplicación
Transporte
Red
Enlace de datos
6
3
Aceptación de
llamada
Profesor Daniel Díaz A.
2
Ingreso de
llamada
http://www.danieldiaza.com
[email protected]
Mensajes de
señalización
Recepción de
datos
Red
Enlace de datos
Capa de
Internet
MODELO DE SERVICIO DE CAPA DE
INTERNET:
Aplicación
Red
Enlace de datos
Transporte
Red
Enlace de datos
Red
Red
Enlace de datos
Aplicación
Servicio datagrama
Transporte
Arquitectura
de Red
Modelo de
servicio
Garantía de
Ancho de banda
Garantía de
No-pérdida
Orden
Internet
Best Effort
No
No
No
Profesor Daniel Díaz A.
Indica
congestión
Red
Enlace de datos
No
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Enlace de datos
Capa de
Internet
EL PROTOCOLO IP
Protocolo
Protocolo
Protocolo
Protocolo UDP
Protocolo ICMP
Protocolo IGMP
Sin conexión
y no
confiable
Protocolo IP
Red
Ethernet
Red
Wireless
Red
Profesor Daniel Díaz A.
Red
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Protocolo TCP
Capa de
Internet
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
PROTOCOLO IPv4
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
FORMATO DEL PROTOCOLO IPv4
0
4
8
16 19
31
Ver HLEN Tipo Serv.
Longitud total
Identificador
Indic Desplaz de frag.
TTL
Protocolo Suma de chequeo
Cabecera
IP
Datos del datagrama
Dirección de destino
Opciones-relleno
Carga útil
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Dirección de origen
Capa de
Internet
FORMATO DEL PROTOCOLO IPv4
0
4
8
16 19
31
Versión:
Longitud total
Identificador
Indic Desplaz de frag.
TTL
Protocolo Suma de chequeo
Propiedad intelectual de Daniel Díaz @ 2014
Dirección de origen
Dirección de destino
Opciones-relleno
Indica versión del protocolo IP.
HLEN o Longitud de
Encabezado
Mide la longitud del encabezado
en grupo de 04 bytes.
Valor inicial 05.
Longitud Total:
Carga útil
Profesor Daniel Díaz A.
Indica la longitud del paquete
de datos IP en bytes.
Máximo 65 535 bytes!!
http://www.danieldiaza.com
[email protected]
Ver HLEN Tipo Serv.
Capa de
Internet
FORMATO DEL PROTOCOLO IPv4
0
4
8
16 19
31
Tipo de Servicio o ToS:
Longitud total
Identificador
Indic Desplaz de frag.
TTL
Protocolo Suma de chequeo
Propiedad intelectual de Daniel Díaz @ 2014
Dirección de origen
Dirección de destino
Opciones-relleno
Carga útil
Indica como debe ser tratado un
paquete de datos.
Inicialmente se define:
Prioridad D T R Sin uso
Tipo de transporte
A fines de 1998 se ha
definido, para IPv4/IPv6:
DSCP
Profesor Daniel Díaz A.
CU
http://www.danieldiaza.com
[email protected]
Ver HLEN Tipo Serv.
Capa de
Internet
FRAGMENTACION
La red de capa 2 tiene un parámetro denominado MTU
(Máxima Unidad de Transferencia) que nos indica la
máxima longitud de transferencia de datos.
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
IP se encapsula en tramas de la capa 2 que dependen
de la tecnología de la red implementada.
MTU tamaño máximo del paquete IP
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
FRAGMENTACION
0
4
8
16 19
31
Ver HLEN Tipo Serv.
Longitud total
Identificador
Indic Desplaz de frag.
TTL
Protocolo
Suma de chequeo
► Flag de NO
fragmentación
(en 0 normalmente)
Identificador
► Flag de MAS
fragmentos (el
último fragmento en 0)
x
DM
FF
Desplazamiento
Dirección de origen
Propiedad intelectual de Daniel Díaz @ 2014
Opciones-relleno
Carga útil
► Todos los fragmentos de
un mismo paquete IP.
lleva el mismo identificador.
► Dos orígenes pueden tener
el mismo identificador.
► Reensamblado por origen
e identificador.
► Expresado en unidades
de 8 bytes la posición
de los datos.
► 213  8192 fragmentos
► 8192x8bytes=64Kbytes.
[email protected]
Dirección de destino
Fragmentación en el origen y los routers.
Reensamblado en el destino
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
EJEMPLO DE FRAGMENTACION
ping –l 4600 192.168.0.1
Ver archivo
ping-l 4600 tramas 9-10-11-12
192.168.0.1
192.168.0.19
4600
Datos del ping
8
4600
Encapsulamiento en ICMPv4
20 8
4600
Cabecera IPv4
Long.Total=4628=1214h
ID=B690h
MF=1
Long.Total=1500=05DCh
ID=B690h
Desplazz=0
Encapsulamiento en IPv4
20
4608
MF=1
Long.Total=1500=05DCh
ID=B690h
Desplazz=1480/8=185=00B9h
MF=0
Long.Total=188=00BCh
ID=B690h
Desplazz=4440/8=555=022Bh
Tipo
20
1480
20
1480
20
1480
6 6 2 20
1480
6 6 2 20
1480
6 6 2 20
1480
Mac de Origen
20 168
Fragmentación
Mac de Destino
Profesor Daniel Díaz A.
1500=MTU
1500=MTU
1514
1514
1500=MTU
1514
Capa 2
6 6 2 20
188< MTU
202
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Cabecera ICMPv4
Capa de
Internet
FORMATO DEL PROTOCOLO IPv4
0
4
8
16 19
31
Identificador:
Longitud total
Identificador
Indic Desplaz de frag.
TTL
Protocolo Suma de chequeo
Propiedad intelectual de Daniel Díaz @ 2014
Dirección de origen
Dirección de destino
Opciones-relleno
Carga útil
Profesor Daniel Díaz A.
Identifica a un paquete de datos IP.
Indicador o Flags:
►No Fragmentar.
En 1 no se debe fragment
►More fragments.
Indica que no es el final
Desplazamiento de
fragmento:
Especifica el desplazamiento
en el paquete de datos original.
http://www.danieldiaza.com
[email protected]
Ver HLEN Tipo Serv.
Capa de
Internet
FORMATO DEL PROTOCOLO IPv4
0
4
8
16 19
31
TTL o Tiempo de Vida:
Ver HLEN Tipo Serv.
Longitud total
Identificador
Indic Desplaz de frag.
TTL
Protocolo Suma de chequeo
Dirección de destino
Protocolo:
Indica que protocolo de nivel
superior se usó.
http://www.iana.org/assignments/protocol-numbers
Opciones-relleno
Carga útil
Suma de Chequeo de
cabecera o Header
Checksum:
Asegura la integridad de la
cabecera.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Dirección de origen
Especifica la duración en segundos
de un paquete.
Capa de
Internet
ALGUNOS VALORES DEL
CAMPO PROTOCOLO
http://www.iana.org/assignments/protocol-numbers
Profesor Daniel Díaz A.
IPv6 Hop-by-Hop
ICMP
IGMP
IP en IP
TCP
UDP
IPv6
RSVP
ICMPv6
RSVP-E2E-IGNORE
No asignado
Reservado
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
0

1

2

4

6

17

41

46

58

134

135~254
255

http://www.danieldiaza.com
Capa de
Internet
ALGORTIMO DE SUMA DE CHEQUEO EN IPv4
5
00
4 F 00
20
Complemento a 1
00 00
4500 + 003C = 453C
4F00 + 0000 = 4F00
74 E3
2001 + 0000 = 2001
Complemento a 1
C825 +234F = EB74
C825 +2344 = EB69
Complemento a 1
00 3C
01
Propiedad intelectual de Daniel Díaz @ 2014
C8 25 23 4F
C8 25 23 44
El campo CheckSum
debe ser colocado en
0000 inicialmente, para
calcular el CheckSum
del Protocolo IPv4.
Profesor Daniel Díaz A.
Complemento a 1
Complemento a 1
74E1 +
2
74E3
BAC3
B0FF
DFFE
148B
1496
274E1
[email protected]
4
Valor al campo
Check Sum
http://www.danieldiaza.com
Capa de
Internet
ESTRUCTURA DE LAS DIRECCIONES EN IPv4
Ver HLEN Tipo Serv.
Longitud total
Identificador
Indic Desplaz de frag.
TTL
Protocolo
31
Suma de chequeo
Dirección de origen
Dirección de destino
Opciones-relleno
Carga útil
Dirección
de red
netid
Dirección host
hostid
Red
Host
Una dirección IP consiste de dos números:
IP Address = <número de red> <número de host>
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
0
Capa de
Internet
CLASES DE DIRECCIONES EN IPv4
7 8
Clase A 0
15
0-127
Propiedad intelectual de Daniel Díaz @ 2014
Clase C 1 1 0
Clase D 1 1 1 0
Clase E 1 1 1 1
Profesor Daniel Díaz A.
31
Dirección host
27-2=126 redes
Clase B 1 0
23
224-2=16 777 214 host
128-191
214-2=16 382 redes
Dirección host
216-2=65 534 host
192-223
221-2=2 097 150 redes
Dirección host
28-2=254 host
[email protected]
0
IDlos
de grupo
multicast
En
routers
actuales se puede
habilitar la dirección
Reservado
para uso futuro
de red extremas
http://www.danieldiaza.com
Capa de
Internet
NOTACIÓN DE DIRECCIONES EN IPv4
Propiedad intelectual de Daniel Díaz @ 2014
Mi PC
1100 1000 0010 0101 1000 0011 0011 0001
37
131
200.37.131.49
Profesor Daniel Díaz A.
49
Notación decimal con puntos
o dotted-decimal
http://www.danieldiaza.com
[email protected]
200
Capa de
Internet
DIRECCIONES PRIVADAS EN IPv4
(RFC 1918, http://www.ietf.org/rfc/rfc1918.txt)
La RFC 1918 describe la asignación de direcciones IP
para redes privadas.
Bloques de direcciones IP privadas
►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
Surge el mecanismo de traducción de direcciones o
NAT
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
El objetivo es re-usar direcciones
Capa de
Internet
CUAL ES LA IDEA DE SUBNETTING
El número de host es dividido en dos partes: un segundo
número de red o subnet y un número de host.
0
7 8
Clase A 0
15
0-127
31
Dirección host
27-2=126 redes
224-2=16 777 214 host
El mismo principio
para clase B y C.
7 bits
Clase A 0
n bits
24-n bits
0-127
Dirección de Subnet
Dirección host
27-2=126 redes
2n-2 subredes
224-n-2 host
IP Address = <número de red> <número subnet><número de host>
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
23
Capa de
Internet
CONCEPTO DE MASCARA DE SUBNET
Para identificar en la dirección IP el número de subnet
y el número de host se usa una máscara de subnet.
Clase A 0
0-127
n bits
24-n bits
Dirección de Subnet
Dirección host
Dirección local
AND
Máscara 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
Indica el número
de red
Profesor Daniel Díaz A.
Indica que bits de la Dirección Local
son usados para identificar una sub-red
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
7 bits
Capa de
Internet
CIDR
Es una manera flexible de asignar direcciones de red en
los routers. Se introdujo en 1993.
CIDR propone una dirección sin clase
pppp pppp . pppp pppp . pp00 0000 . 0000 0000
Prefijo
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Es un esquema diferente a las clases A, B y C.
Ejemplo: 198.200.0.0/16
La máscara de red tiene 16 bits
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
Fa0/0
201.1.1.1/26
SW2
…….
201.1.1.2/26
201.1.1.62/26
Fa0/2
Prefijo de red 201.1.1.0/24
201.1.1.129/26
SW3
…….
201.1.1.66/26
201.1.1.0/24 = 201.1.1. xxxx6
xxxx
201.1.1.126/26
…….
201.1.1.130/26
201.1.1.190/26
/24
2 -2 = 62
direcciones IP
201.1.1.0000
0000/26
xx xxxx
201.1.1.0011 1111/26
201.1.1.0/26
Profesor Daniel Díaz A.
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
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
SW1
201.1.1.65/26
62 direcciones IP
como máximo en
cada subred
Fa0/1
EJEMPLO DE SUBNETEO
Capa de
Internet
VARIABLE-LENGTH SUBNET MASKS - VLSM
VLSM es subnetear
una red subneteada.
200.1.1.0/26
R3
200.1.1.64/26
R1
R4
SW2
Propiedad intelectual de Daniel Díaz @ 2014
...
...
R6
Red LAN con
prefijo de red
200.1.1.0/24,
cada subred con
62 IP máximo.
Profesor Daniel Díaz A.
R5
Prefijo de red LAN 200.1.1.0/24
200.1.1.xxxx xxxx
22= 4
Subredes
26-2 = 62
direcciones IP
200.1.1.0000 0000 = 200.1.1.0/26 Subred 0
200.1.1.0100 0000 = 200.1.1.64/26Subred 1
Máscara = 11111111 11111111 11111111 11000000
255
.
255 .
255
.
192
http://www.danieldiaza.com
[email protected]
SW1
R2
Capa de
Internet
EJEMPLO DE VLSM
R2 200.1.1.132/30
200.1.1.0/26
5
200.1.1.152/30
R1
0
...
6
7
8
2
R4
SW2
...
3
4
R6
200.1.1.144/30
R5
Para los enlaces WAN volvamos a subnetear:
200.1.1.1000 0000 = 200.1.1.128/26Subred 2
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
Profesor Daniel Díaz A.
VLSM
NOTA:
El comando ip subnet-zero
habilita la subred 0, en los
IOS anteriores al 12.0
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
200.1.1.64/26
1
200.1.1.160/30
SW1
R3
Capa de
Internet
IMPORTANCIA DE LA MÁSCARA
203. 3 . 3 . 133 AND
255.255.255.0
Primera máscara
203. 3 . 3 . 133 AND
255.255.255.128
Segunda máscara
No coincide con el primer
prefijo de red de la tabla
203. 3 . 3 . 0
Red de
Máscara 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
.6
203.3.3.128 255.255.255.128 130.1.1.18
203. 3 . 3 . 128
.1
130.1.1.8/30
.9
No coincide con el segundo
.55prefijo de red de la tabla
203.3.3.0/25
.10
R3
.13
R4
R1 .5
.1
201.1.1.0/24
.14
.26
.17
.18
.21
.22
R2
203. 3 . 3 . 133 AND
255.255.255.128
Tercera máscara
203. 3 . 3 . 128
Profesor Daniel Díaz A.
Si coincide con el tercer
prefijo de red de la tabla
Salto siguiente
130.1.1.18
202.2.2.0/24
.25
IP 203.3.3.133
130.1.1.20/30
R6
.1
R5
.129
.133
203.3.3.128/25
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
IP 203.3.3.133
Capa de
Internet
SUPER-REDES O AGREGACIÓN
200.10.4.0/24
200.10.6.0/24
200.10.4.0
200.10.5.0
200.10.6.0
200.10.7.0
255.255.255.0
255.255.255.0
255.255.255.0
255.255.255.0
S0
S0
S0
S0
255.255.252.0
S0
200.10.5.0/24
200.10.7.0/24
200.10.4.0
200.10.0000 0100.0/24
200.10.0000 0101.0/24
200.10.0000 0110.0/24
200.10.0000 0111.0/24
Profesor Daniel Díaz A.
“summarization”
200.10.0000 0100.0/22
200.10.4. 0/22
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
S0
Capa de
Internet
ENRUTAMIENTO ESTATICO POR DEFECTO
INTERNET
Red LAN
S0
10.0.56.4/30
S1
RED
n
10.0.56.6/30
......
RED
2
Red de destino Máscara
Salto siguiente
0.0.0.0 0.0.0.0 10.0.56.6
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
10.0.56.5/30
RED
1
Salto siguiente
Cualquier máscara
Cualquier red
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
ANALISIS DE UNA RED IPv4
200.2.2.0/24
.2
200.1.1.0/24
.1
.2
.1
30.1.1.0/30
Fa0/1
Fa0/0
.1
Propiedad intelectual de Daniel Díaz @ 2014
R1
R7
30.1.1.4/30
Fa0/1 Fa0/0
.2
R2
.5
.6
R3
30.1.1.8/30
Fa0/1 Fa0/0
.9
.13
.10
.22
.21
R4
R6
R5.17
.18
.1
.2
200.3.3.0/24
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
.14
Capa de
Internet
ANALISIS DE UNA RED IPv4
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
.2
200.1.1.0 255.255.255.0 30.1.1.1
200.2.2.0 255.255.255.0 30.1.1.6
200.3.3.0 255.255.255.0 30.1.1.14
Propiedad intelectual de Daniel Díaz @ 2014
R1
.1
.1
.2
R2
Profesor Daniel Díaz A.
R3
30.1.1.4/30
.5
.13
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 IPorg=200.1.1.2
MACdes=ca 01 10 oc 00 08 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
Campo ID en todos
los paquetes IP es
f7a2H = 63394
.1
R7
200.1.1.0 255.255.255.0 30.1.1.5
200.2.2.0 255.255.255.0 30.1.1.10
200.3.3.0 255.255.255.0 30.1.1.5
0.0.0.0 0.0.0.0 30.1.1.2
30.1.1.0/30
0.0.0.0 0.0.0.0 30.1.1.21
.6
.22
30.1.1.8/30
.9
Trayectoria
.10
R4
.21
200.1.1.0 255.255.255.0 30.1.1.9
200.2.2.0 255.255.255.0 30.1.1.22
200.3.3.0 255.255.255.0 30.1.1.9
200.1.1.0 255.255.255.0 30.1.1.13
200.2.2.0 255.255.255.0 30.1.1.13
200.3.3.0 255.255.255.0 30.1.1.18
0.0.0.0 0.0.0.0 30.1.1.17
.14
R5
.17
R6
IPorg=200.1.1.2
IPdes=200.3.3.2
.18
TTL= 3dH = 61
.1
Suma de Chequeo=b221H
MACorg=ca 04 0f 9c 00 08 IPorg=200.1.1.2
MACdes=c0 05 0f 9c 00 06 IPdes=200.3.3.2
.2
TTL= 3cH = 61
Suma de Chequeo=b321H
MACorg=c0 05 0f 9c 00 08
MACdes=00 50 79 66 68 02 200.3.3.0/24
http://www.danieldiaza.com
[email protected]
200.1.1.0/24
200.2.2.0/24
.2
Capa de
Internet
TABLA DE ENRUTAMIENTO ESTATICO
► Si la red cambia, el administrador debe actualizar la tabla.
► La red no se adapta a fallas.
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
El enrutamiento estático lo define el administrador.
El enrutamiento estático no impone sobrecarga en la
Red debido a que no hay protocolos dedicados.
El enrutamiento estático presenta poca escalabilidad:
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
También se puede
especificar la interfaz
de salida del router
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
TABLA DE ENRUTAMIENTO ESTATICO
Capa de
Internet
DISTANCIA ADMINISTRATIVA
10.1.1.6/30
Red
de
destino
10.1.1.10/30
Red de destino
Máscara
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
Primera opción
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
212.3.4.0/26
Capa de
Internet
TABLA DE ENRUTAMIENTO DINAMICO
El enrutamiento dinámico es escalable y adaptable:
La red puede crecer y adaptarse.
El enrutamiento dinámico origina sobrecarga en la red:
Se envían paquetes entre routers.
Una mejor solución podría ser una red híbrida:
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
El enrutamiento dinámico es definido por un algoritmo
de enrutamiento implementado en cada router:
Se necesita protocolo de enrutamiento
► Parte de la red usa enrutamiento estático y otra parte enrutamiento
dinámico.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
PROBLEMÁTICA DE IPv4
► Cuando se llegue a
4 194 304 direcciones
IPv4 libres se considerará
que el stock se acabó.
Estadísticas al 21 de abril de 2012
http://www.lacnic.net/sp/registro/espacio-disponible-ipv4.html
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
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
► Al 21 de abril de 2012
solo quedan 62 366 208
direcciones IPv4 libres.
Capa de
Internet
PROBLEMAS DE LA ACTUAL INTERNET
Los principales protocolos de Internet ya cumplió
30 años: IPv4 fue definido en 1981!!
Sobre IPv4 se puede indicar que:
►Falta optimizar los protocolos de encaminamiento.
►Todos fragmentan: sobrecarga en los routers.
►Falta de seguridad.
►Servicio tipo “best effort”.
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
►Un paquete de datos debe ser procesado en cada nodo.
►Movilidad IP.
►Falta de direcciones IP.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
QUE NECESITA INTERNET
Evolucionar (no revolucionar) sus protocolos a otros
que ofrezcan menor retardo E2E, mejor seguridad,
más direcciones IP, entre otros.
►DiffServ.
►MPLS.
►IntServ.
►MPLS/DiffServ
Las redes IP deben ofrecer una adecuada QoS.
Porque todo esto?
Las aplicaciones de tiempo real exigen cada vez
más recursos de la red
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Cambiar su arquitectura de red.
Capa de
Internet
EVOLUCION DE LOS PROTOCOLOS
Acondicionar a los protocolos de Internet a las nuevas
aplicaciones.
Surge IPv6 a los finales de 1998.
Que nos ofrece:
►Más direcciones IP.
►Solución a los problemas de seguridad IP.
►Adecuación para nuevas aplicaciones que surjan.
►Autoconfiguración
Profesor Daniel Díaz A.
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
►RFC 2460.
http://www.danieldiaza.com
Capa de
Internet
CAMBIAR ARQUITECTURA DE RED (1/2)
Campo DS (Differented Service)
Tiempo real
►Asigna prioridades a cada paquete IP.
►Cada router debe dar un trato diferenciado
Tradicional
a cada paquete IP según su prioridad (PHB).
VoIP Web
►Arquitectura válida para IPv4 e IPv6.
►Pero…..cada paquete IP debe ser procesado en cada nodo.
Tiempo real
Tradicional
Redes basadas en flujos: IntServ
Campo Etiqueta de flujo
Se define QoS por cada flujo
►Cada paquete IP se asocia a un flujo.
►Previamente se reserva recursos para FLUJO 1
un flujo con RSVP.
FLUJO 2
►Válido sólo en IPv6…………
►Pero…..cada paquete IP debe ser procesado en cada nodo.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Redes basadas en prioridades: DiffServ
Capa de
Internet
CAMBIAR ARQUITECTURA DE RED (2/2)
En las anteriores arquitecturas se mantiene un gran
problema:
► Toda la cabecera IP debe ser procesada en cada router.
Etiqueta MPLS
EXP S
TTL
Etiqueta MPLS
EXP S
TTL
Adicionar una Etiqueta delante Ver HLENTipo Serv. Longitud total Ver DS Etiqueta de flujo
Límite salto
Identificador
IndicDesplaz de frag.
Longitud de carga útilCabe.sigte
del protocolo IP.
TTL Protocolo Suma de chequeo
Dirección
DirecciónIPde
deorigen
origen
►Cada router sólo analiza la
Dirección IP de origen
Dirección IP de destino
Etiqueta para el envío del dato.
Dirección IP de destino
Opciones-relleno
►Arquitectura válida para varios
Cabecera de extensión
protocolos de capa 3: MPLS.
PDU de la capa superior
►Red orientada a conexión.
PDU de la capa superior
►Se puede asociar una
“PRIORIDAD” en la cabecera MPLS: MPLS/DiffServ.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Que hacer?
Capa de
Internet
EL FIN DE IPv4
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
http://portalipv6.lacnic.net/
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
DISTRIBUCIÓN DE IPv6 DE LOS BLOQUES /32
http://portalipv6.lacnic.net/estadisticas-globales/
Información al 27 de enero de 2014
= 41.4%
= 37.3%
= 12.1 %
= 5.5%
= 3.8%
Lectura RECOMENDADA: Plan de fomento para la incorporación del protocolo IPv6 en España
http://www.boe.es/boe/dias/2011/06/21/pdfs/BOE-A-2011-10786.pdf
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
RIPENCC
APNIC
ARIN
LACNIC
AFRINIC
Capa de
Internet
MEJORAS EN EL PROTOCOLO IPv4
0
4
8
16 19
31
Ver HLEN Tipo Serv.
Longitud total
Identificador
Indic Desplaz de frag.
TTL
Protocolo
Suma de chequeo
Dirección de
de destino
destino
Dirección
Opciones-relleno
Actualizados
Eliminados
Profesor Daniel Díaz A.
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Dirección de
de origen
origen
Dirección
PDU de la capa superior
http://www.danieldiaza.com
Capa de
Internet
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
PROTOCOLO IPv6
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
ESTRUCTURA DEL PROTOCOLO IPv6
0
Ver
4
8
DS
12
16
24
31
Etiqueta de flujo
Longitud de carga útil Cabe.sigte Límite salto
Dirección
DirecciónIPde
deorigen
origen
Propiedad intelectual de Daniel Díaz @ 2014
Dirección IP de destino
Cabecera extensión 1
[email protected]
Cabecera extensión 2
.
.
.
Cabecera extensión n
PDU de la capa superior
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
CAMPOS DE IPv6
0
4
8
12
16
24
31
Versión
DS
Etiqueta de flujo
Opcional
Propiedad intelectual de Daniel Díaz @ 2014
Longitud de carga útil Cabe.sigte Límite salto
Indica la versión del protocolo.
Valor en 6=0110
Dirección
DirecciónIPde
deorigen
origen
Longitud de carga útil
Dirección IP de destino
Indica el tamaño de la carga útil en
bytes (cabecera de extensión +
PDU de capa superior).
Cabecera de extensión
PDU de la capa superior
Profesor Daniel Díaz A.
Límite de saltos
Se disminuye en la unidad en
cada nodo.
Si Hop Limit llega a cero, el
router descarta el paquete
http://www.danieldiaza.com
[email protected]
Ver
Capa de
Internet
CAMPOS DE IPv6-Campo DS
Ver
4
8
DS
12
16
24
31
Etiqueta de flujo
Longitud de carga útil Cabe.sigte Límite salto
Dirección IP de destino
Opcional
Propiedad intelectual de Daniel Díaz @ 2014
Dirección
DirecciónIPde
deorigen
origen
Asigna prioridad a cada
paquete perteneciente a una
aplicación, aun si es de la
misma fuente.
Define la arquitectura
DiffServ
Cabecera de extensión
PDU de la capa superior
Profesor Daniel Díaz A.
Cuando está en 0000 0000,
corresponde al best effort.
http://www.danieldiaza.com
[email protected]
0
Capa de
Internet
CAMPO DS-DIFFERENTED SERVICE
0
Bits más
significativo
1
2
DSCP
3
4
CU
Differentiated Service CodePoint Currently
Unused
Profesor Daniel Díaz A.
5
6
7
RFC 2474
Podría ser usado para
notificar congestión
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
En la RFC 2474 “Definition of the Differentiated
Services Field in IPv4 and IPv6 Headers ” se define
este campo.
Capa de
Internet
CAMPO ETIQUETA DE FLUJO
Ver
4
8
DS
12
16
24
31
Etiqueta de flujo
Longitud de carga útil Cabe.sigte Límite salto
Dirección IP de destino
Opcional
Propiedad intelectual de Daniel Díaz @ 2014
Dirección
DirecciónIPde
deorigen
origen
Cabecera de extensión
PDU de la capa superior
Profesor Daniel Díaz A.
Que es un flujo?
Es una secuencia de paquetes
enviados desde un host transmisor
a otro receptor (unicast) o a varios
receptores (multicast).
Dirección
IP de
origen
Etiqueta
de flujo
+
Flujo
http://www.danieldiaza.com
[email protected]
0
Capa de
Internet
USO DE LA ETIQUETA DE FLUJO
Los routers deben tratar adecuadamente los paquetes
de datos pertenecientes a un flujo.
Flujo 1
Asignar
calidad
Q1
Flujo 1
Asignar
calidad
Q1
Internet
Flujo 1
Asignar
calidad
Q1
Flujo 1
Asignar
calidad
Q1
Flujo 1
Asignar
calidad
Q1
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
SEÑALIZACIÓN
Flujo 1
Flujo 1 con Q1
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
CAMPO CABECERA SIGUIENTE
Ver
4
8
DS
12
16
24
31
Etiqueta de flujo
Longitud de carga útil Cabe.sigte Límite salto
Dirección IP de destino
Opcional
Propiedad intelectual de Daniel Díaz @ 2014
Dirección
DirecciónIPde
deorigen
origen
Cabecera de extensión
PDU de la capa superior
Profesor Daniel Díaz A.
Identifica el tipo de cabecera
que sigue a la cabecera
básica IPv6.
Las cabeceras de extensión,
también tienen este campo.
Las cabeceras de extensión
sólo son procesadas por los
routers si se indica.
Las cabeceras de extensión
son procesadas en orden.
http://www.danieldiaza.com
[email protected]
0
Capa de
Internet
0
4
6
17
43
44
45
46
50
51
58
59
60
Cabecera extensión salto-a-salto
Protocolo Internet
Protocolo de control de transmisión (TCP)
Protocolo datagrama de usuario (UDP)
Cabecera de encaminamiento
Cabecera de fragmentación
Protocolo de encaminamiento interdominio
Protocolo de Reserva de Recursos (RSVP)
Carga útil de seguridad de encapsulamiento
Cabecera de autenticación
Protocolo de Control de Mensaje Internet (ICMPv6)
Ninguna cabecera siguiente
Cabecera de extensión para el destino
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
VALORES DE CABECERA SIGUIENTE
Capa de
Internet
DIRECCIONES EN IPv6
0
Ver
4
8
DS
12
16
24
31
Etiqueta de flujo
Longitud de carga útil Cabe.sigte Límite salto
En la RFC 3513 se define
la Arquitectura de las
Direcciones IPv6
(Abril de 2003).
Cabecera de extensión
En la RFC 4291 se define
la Arquitectura de las
Direcciones IPv6
(Febrero de 2006) y
actualiza a la RFC 3513.
PDU de la capa superior
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Dirección IP de destino
Opcional
Propiedad intelectual de Daniel Díaz @ 2014
Dirección
DirecciónIPde
deorigen
origen
Capa de
Internet
NOTACION DE LAS DIRECCIONES IPv6
Una dirección IPv6 se divide en 08 grupos de 16 bits
cada uno “unidos” por “:”
bbbb bbbb bbbb bbbb
16 bits
Cada grupo se expresa en hexadecimal.
►Ejemplo de una dirección IPv6
2001 : 1a13 : 0000 : 0000 : 12bc : 0045 : fe00 : 0001
0001 0010 1011 1100
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
128 bits
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
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
Sólo un “::” en
una dirección
► Otro ejemplo:
FF02:0:0:0:0:0:0:1 = FF02::1
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
► Se puede escribir como:
2001 : 1a13 : 0 : 0 : 12bc : 45 : fe0 : 1
Capa de
Internet
PREFIJO DE DIRECCION IPv6
Prefijos de dirección IPv6 es similar a la forma de
los prefijos de dirección IPv4 en notación CIDR.
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
Profesor Daniel Díaz A.
Para ser distribuido
dentro de la RAAP
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Dirección IPv6 / longitud de prefijo
Capa de
Internet
DIRECCIONES EN IPv6
(Según la RFC 3513-Abril de 2003)
Propiedad intelectual de Daniel Díaz @ 2014
UNICAST
ADDRESS
SITE - LOCAL
UNICAST
GLOBAL UNICAST
ANYCAST
ADDRESS
MULTICAST
ADDRESS
Profesor Daniel Díaz A.
Prefijo de red
FECO::/10
Prefijo de red
Diferente al anterior
Es una dirección
Global unicast
Prefijo de red
FF00::/8
http://www.danieldiaza.com
[email protected]
03 tipos de direcciones
LINK – LOCAL
UNICAST
Prefijo de red
FE80::/10
Capa de
Internet
DIRECCIONES EN IPv6
(Según la RFC 4291-Febrero de 2006)
03 tipos de direcciones
LINK – LOCAL
UNICAST
Prefijo de red
FE80::/10
GLOBAL UNICAST
ANYCAST
ADDRESS
MULTICAST
ADDRESS
Profesor Daniel Díaz A.
Prefijo de red
Diferente al anterior
Es una dirección
Global unicast
Prefijo de red
FF00::/8
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
UNICAST
ADDRESS
Capa de
Internet
DIRECCION UNICAST GLOBAL IPv6
Es aceptado por todos los routers de la Internet IPv6.
► Son equivalentes a las direcciones públicas IPv4.
Direcciones unicast especiales:
► No especificada, 0 : 0 : 0 : 0 : 0 : 0 : 0 : 0 = ::
► Loopback, 0 : 0 : 0 : 0 : 0 : 0 : 0 : 1 = ::1
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Una dirección unicast global usa el rango de dirección
que empieza en 001 ó 2000::/3
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
DIRECCIONES UNICAST LINK-LOCAL
Son direcciones que sólo pueden ser alcanzados por
nodos ubicados en el mismo enlace local.
El prefijo es FE80::/10
10 bits
54 bits
0
64 bits
ID Interfaz
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Link-local son requeridos por procesos de Neighbor
Discovery y son configurados automáticamente.
1111 1110 10
FE80::/10
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
DIRECCIONES UNICAST SITE - LOCAL
Son direcciones que sólo pueden ser alcanzados e
identificados dentro del ambiente del usuario
(customer site)
El prefijo es FEC0::/10
10 bits
0
16 bits
64 bits
ID Subred
ID Interfaz
1111 1110 11
Es eliminado en la RFC 4291
FEC0::/10
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Son similares a las direcciones IPv4 privadas.
Capa de
Internet
STATELESS AUTOCONFIGURATION
(RFC 2464: Transmission of IPv6 Packets over Ethernet Netorks)
Es la característica plug-and-play que habilita a
interfaces conectarse a una red IPv6 sin realizar una
configuración manual o el uso de un server DHCPv6.
► No se mantienen estados (ó tablas)
► 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 dirección es única.
Envía mensaje ICMPv6 hacia la nueva dirección.
► Si no hay respuesta al mensaje ICMPv6, se asigna
definitivamente la dirección IPv6 a la interfaz.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
En un enlace Ethernet, se realiza:
Capa de
Internet
EXTENDED UNIVERSAL IDENTIFIER (EUI-64)
(RFC 2464: Transmission of IPv6 Packets over Ethernet Netorks)
Dirección IEEE 802 de 48 bits
24 bits
24 bits
ccccccug cccccccc cccccccc
xxxxxxxx xxxxxxxx xxxxxxxx
ID de la compañía y administrado por la IEEE ID de extensión y seleccionado por el fabricante
g  0 ; dirección unicast.
u  1 ; localmente administrada la dirección. g  1 ; dirección multicast.
ccccccug cccccccc cccccccc
FF
FE
24 bits
xxxxxxxx xxxxxxxx xxxxxxxx
24 bits
64 bits
u  es complementado
Dirección EUI-64
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
u  0 ; la IEEE administra la dirección.
Capa de
Internet
OBTENCIÓN DE UNA DIRECCION EUI-64
Dirección MAC:
00-02-3F-76-A0-7D
OUI
Neighbor solicitation
00-02-3F-76-A0-7D
Neighbor advertisement
00-02-3F
FF-FE
76-A0-7D
FF-FE
76-A0-7D
0000 0000
0000 0010
02-02-3F
FE80::202:3FFF:FE76:A07D
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
NOTA:
ipv6 if
Para ver interfaces
IPv6 en una PC
Prefijo de red:
FE80::/10
Capa de
Internet
DIRECCION ANYCAST IPv6
Direcciones anycast comparten el mismo formato de
una dirección unicast.
Anycast puede tener diversos usos:
► Con BGP: En una red multihomed, cada router de un ISP puede
tener una dirección anycast.
El cliente accederá al router del ISP más cercano.
► Acceso a base de datos “espejos” distribuida en la red IPv6.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Una dirección anycast es una dirección unicast global asignada
a un grupo de interfaces, típicamente en diferentes nodos
Capa de
Internet
DIRECCIONES MULTICAST
Una dirección multicast identifica a un grupo de
interfaces en diferentes nodos.
El prefijo es FF00::/8
112 bits
ID Grupo
1111 1111FLAG
Scope
4 bits 4 bits
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
08 bits 08 bits
ORPT
El ID Grupo identifica el grupo multicast
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
DIRECCIONES MULTICAST
112 bits
08 bits 08 bits
ID Grupo
1111 1111FLAG
Scope
ORPT
Temporal
Prefijo (*)
T =0 Dirección Permanente
T =1 Dirección Temporal
P =0 Dirección Multicast no es
asignado basado en un prefijo
de red unicast
P =1 Dirección Multicast si es
asignado basado en un prefijo
de red unicast
Rendezvous (**) R =1 Utilizado conjuntamente
con protocolos multicast
Point Address
Detalles en RFC 3956
En la mayoría de los casos
el campo FLAG está 0000
(*) RFC 3306 “Unicast-Prefix-based IPv6 Multicast Addresses”
(**) RFC 3956 “Embedding the Rendezvous Point (RP) Address in an IPv6 Multicast Address”
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
4 bits 4 bits
Capa de
Internet
DIRECCIONES MULTICAST
112 bits
08 bits 08 bits
ID Grupo
1111 1111FLAG
Scope
Scope
Los routers analizan
el campo scope para
determinar si enruta
el tráfico multicast.
RFC 4291 “IP Version 6 Addressing Architecture
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
4 bits 4 bits
Capa de
Internet
DIRECCIONES MULTICAST PREDEFINIDOS
Las siguientes direcciones multicast no deben ser
asignados a ningún grupo multicast:
► FF00:: hasta FF0F::
FF02::1
Todos los nodos
FF02::2
Todos los routers
FF02::9
Todos los routers RIPng
FF02::1:FFxx:xxxx
Solicited-node
Ver 8.3.8
del
CCNP
► xx:xxxx corresponde a los 24 bits más a la derecha
de la dirección unicast o anycast del nodo.
Direcciones multicast site-local reservada
FF05::2
Profesor Daniel Díaz A.
Todos los nodos
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Direcciones multicast link-local reservadas
Capa de
Internet
CABECERAS DE EXTENSIÓN
El protocolo IPv6 típico NO debe contener cabecera
de extensión.
Cada cabecera de extensión contiene como primer
campo Cabecera Siguiente, que indica la cabecera
de extensión que continua.
La última cabecera de extensión indica el protocolo
de la capa superior o carga útil.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Sólo el host de origen genera una cabecera de
extensión y éstas son múltiplos de ocho bytes (08).
Capa de
Internet
ENCADENAMIENTO DE LAS
CABECERAS DE EXTENSION
Ver
Pri
Longitud de carga útil
Etiqueta de flujo
Cab sigte=0
Límite salto
Dirección origen
Dirección destino
Cab sigte=43
Propiedad intelectual de Daniel Díaz @ 2014
Opción salto-a-asalto
Cab sigte=44
Información de encaminamiento
Cab sigte=51
[email protected]
Información de fragmentación
Cab sigte=6
Autenticación de datos
Cabecera TCP y datos
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
IPv6 – PARA EL FUTURO
Cab sig=100
Ver
Pri
Etiqueta de flujo
Longitud de carga útil
Cab sig=0 Límite salto
Dirección origen
Dirección destino
Propiedad intelectual de Daniel Díaz @ 2014
Nueva Cabecera =100
(por ejemplo)
Cab sigte=43
sigte=0
Cab
Cab sigte=44
Opción
el futuro_2050
Opciónpara
salto-a-asalto
Información de encaminamiento
Cab sigte=51
Información de fragmentación
Autenticación de datos
[email protected]
Cab sigte=6
Cabecera TCP y datos
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
TIPOS DE CABECERAS DE EXTENSIÓN
Cabecera de extensión salto-a-salto.
Cabecera de extensión de destino:
Cabecera de extensión de fragmentación.
Cabecera de extensión de autenticación.
Cabecera de extensión de encapsulamiento de
seguridad de la carga útil
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Cabecera de extensión de encaminamiento.
Capa de
Internet
CABECERAS DE ENCAMINAMIENTO(1/2)
En unidades de 08 bytes sin
incluir los primeros 08 bytes.
0
8
Indica los segmentos que quedan
para alcanzar el destino.
24
31
16
Cabecera siguiente Long. de cabecera
Tipo : 0
Segmentos que
quedan
Propiedad intelectual de Daniel Díaz @ 2014
Reservado
Dirección (0)
[email protected]
Dirección (1)
......
Dirección (n - 1)
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
CABECERAS DE ENCAMINAMIENTO(2/2)
Propiedad intelectual de Daniel Díaz @ 2014
HOST 1
Router F
Enrutamiento por
origen
Router C
Router A
Router D
Router E
HOST 2
6 4
Etiqueta de flujo
Long.datos
43
Salto
6 4
Etiqueta de flujo
Long.datos
43
Salto
6 4
Etiqueta de flujo
Long.datos
43
Salto
6 4
Etiqueta de flujo
Long.datos
43
Salto
Origen : HOST1
Origen : HOST1
Origen : HOST1
Origen : HOST1
Destino : Router A
Destino : Router C
Destino : Router D
Destino : HOST2
next
8
Tipo:0
n=4
next
8
Tipo:0
n=3
next
8
Tipo:0
n=2
next
8
Tipo:0
n=0
Reservado
Reservado
Reservado
Reservado
Addr (0): Router C
Addr (0): Router A
Addr (0): Router A
Addr (0): Router A
Addr (1): Router D
Addr (1): Router D
Addr (1): Router C
Addr (1): Router C
Addr (2): Router E
Addr (2): Router E
Addr (2): Router E
Addr (2): Router D
Addr (3): HOST2
Addr (3): HOST2
Addr (3): HOST2
Addr (3): Router E
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Router B
Capa de
Internet
PROCESO DE LA FRAGMENTACION
Parte fragmentable
Propiedad intelectual de Daniel Díaz @ 2014
No frag. Frag. 1 Frag. 2
Profesor Daniel Díaz A.
No frag.
Cabecera de
fragmentación
Frag. 1
No frag.
Cabecera de
fragmentación
Frag. 2
No frag.
Cabecera de
fragmentación
Frag. n
..
..
……..
Frag. n
PROCESO DE
FRAGMENTACIÓN
Más detalle en la
RFC 2460
http://www.danieldiaza.com
[email protected]
No frag.
Capa de
Internet
CABECERA DE FRAGMENTACION
0
Cabecera siguiente
8
16
Reservado
24
31
Desplaz de fragmento
Res M
Identificador de fragmento
Cabecera siguiente
Desplazamiento de fragmento
Campo de 13 bits. Indica de ubicación del fragmento dentro del
datagrama original. Se mide en 08 bytes.
Bit M
M=1 indica más (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.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Campo de 08 bits, indica el tipo de cabecera que sigue.
Capa de
Internet
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
INTERNET CONTROL
MESSAGE PROTOCOL
- ICMPv4 -
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
INTRODUCCION DE ICMP
El protocolo IP no informa al host de origen si el
paquete de datos llegó 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.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Las aplicaciones necesitan conocer si el paquete llegó
o no correctamente al destino.
Capa de
Internet
REPORTE DE ERROR EN UNA RED IP
ICMP sólo informa
al dispositivo de origen
acerca del estado del
paquete.
Detecta error
Transmisor
Receptor
ICMP no puede informar los problemas de los routers
intermedios.
ICMP no corrige el problema en la red.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Datos
Origina
Error
Capa de
Internet
ICMP REPORTE DE ERROR
Paquete de datos
con error
Cabecera
IP
Datos del protocolo IP
Cabecera Cabecera Porción de datos
IP Datos ICMP
IP
ICMP
Campo PROTOCOL=1
ó Campo CABECERA SIGUIENTE=3AH
para ICMP
Cabecera Cabecera
ICMP
IP
Profesor Daniel Díaz A.
Datos
Datos
IP ICMP
•No existe prioridad
para ICMP.
•No existe confiabilidad
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
64bits
Capa de
Internet
ICMP VERIFICANDO CAPA INTERNET:
Solicitud y respuesta de eco
ICMP echo request
1
Propiedad intelectual de Daniel Díaz @ 2014
2
ICMP echo reply
Profesor Daniel Díaz A.
[email protected]
Tráfico generado por el comando ping
http://www.danieldiaza.com
Capa de
Internet
ENCAPSULAMIENTO DE ICMPv4 EN IPv4
0
4
8
16 19
Cabecera
IP
Longitud total
Indic Desplaz de frag.
Identificador
Protocolo
TTL
Suma de chequeo
1
Dirección de origen
Protocolo ICMP
Dirección de destino
Tipo
Código
Suma de chequeo
Otros campo, cabecera IP+datos
Cabecera
Cabecera
Cabecera
de la trama del paquete IP
ICMP
Profesor Daniel Díaz A.
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Ver HLEN Tipo Serv.
31
Datos
ICMP
http://www.danieldiaza.com
Capa de
Internet
Campo Tipo
Tipo de mensaje ICMP
0
3
4
5
8
11
12
13
14
15
16
17
18
30
Respuesta de eco
Destino inaccesible
Disminución de origen
Redireccionar (cambiar de ruta)
Solicitud de eco
Tiempo excedido para un datagrama
Problema de parámetros en un datagrama
Solicitud de timestamp
Respuesta de timestamp
Obsoleto
Obsoleto
Solicitud de máscara de dirección
Respuesta de máscara de dirección
Traceroute
(*) Más detalle en, http://www.iana.org/assignments/icmp-parameters
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
CAMPO TIPO EN ICMPv4
Capa de
Internet
CONSIDERACIONES BASICAS DE ICMPv4
ICMP es una parte “obligada” de IP y es generado por
el router o por host de destino.
ICMP está diseñado para evitar el problema de generar
mensajes de error sobre mensajes de error.
Cada mensaje ICMP siempre presenta en Común 03
campos: Tipo, Código y Suma de verificación.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Destino de ICMP no es el programa de aplicación.
Capa de
Internet
FORMATO DEL PROTOCOLO ICMPv4
0
7 8
Tipo
15 16
Código
23
31
Suma de verificación
Tipo.- Identifica el mensaje
Código.- Más información sobre el mensaje.
Suma de verificación.- Checksum del mensaje ICMP.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Otros campos, cabecera IP+datos
Capa de
Internet
ICMPv4: REPORTE DE DESTINO NO ACCESIBLE
Es utilizado cuando un router no puede direccionar o
entregar un paquete de datos.
7 8
Tipo (3)
15 16
Código (0-12)
23
31
Suma de verificación
No utilizado , en CERO
cabecera IP+primeros 64 bits del paquetes de datos
No detecta la totalidad de errores.
El campo Código especifica el tipo de error.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
0
Capa de
Internet
Valor de código
Significado
0
1
2
3
4
5
6
7
8
9
10
11
12
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
(*) Más detalle en, http://www.iana.org/assignments/icmp-parameters
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
ICMPv4: REPORTE DE DESTINO NO ACCESIBLE
Capa de
Internet
ICMPv4: REPORTE DE TIEMPO EXCEDIDO
► El protocolo RIP acepta como máximo 15 saltos.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Rutas excesivamente largas:
Capa de
Internet
ICMPv4: REPORTE DE TIEMPO EXCEDIDO
Errores en la tabla de ruteo puede originar un ciclo de
Ruteo, o bucle, y puede estar conformado por dos
routers o varios routers
0
7 8
Tipo (11)
15 16
Código (0-1)
23
31
Suma de verificación
No utilizado , en CERO
cabecera IP+primeros 64 bits de datagrama
Código=0, conteo de tiempo excedido; Código=1, tiempo de reensamblado excedido
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Para evitar los ciclos de ruteo se utiliza el campo TTL
en IPv4.
Capa de
Internet
ICMPv4 VERIFICANDO CAPA INTERNET
Utiliza mensaje de solicitud y respuesta para
determinar si la Capa Internet del destino es alcanzable.
La solicitud contiene datos opcionales y la respuesta
contiene una copia de estos datos.
0
7 8
Tipo (0 ó 8)
15 16
Código (0)
Identificador
23
31
Suma de verificación
Número de secuencia
Datos opcionales
Campo Tipo: 8 solicitud; 0 respuesta
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
El comando utilizado es ping.
Capa de
Internet
ANALISIS DEL COMANDO PING: REQUEST
MAC de Destino
MAC de Origen
Tipo Cabecera IP
ping
DATA
00
00
3C
06
78
0 0
00
80
01
B0
93
Dirección de origen
C0
A8
01
64
Dirección de destino
C0
A8
01
01
Ver HLEN Tipo Serv.
Longitud total
Identificador
Indic Desplaz de frag.
Suma de chequeo
TTL
Protocolo
4
5
Tipo (0 ó 8) Código (0) Suma de verificación
Identificador
Número de secuencia
Carga útil
Datos opcionales
Profesor Daniel Díaz A.
Carga útil
IP
TRAMA
Proceso de encapsulamiento
08
02
61
65
00
4A
5C
00
01
00
62
63
64
66
67
68
Siguen más valores
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
ICMP
Capa de
Internet
Propiedad intelectual de Daniel Díaz @ 2014
INTERNET CONTROL
MESSAGE PROTOCOL
- ICMPv6 -
Profesor Daniel Díaz A.
[email protected]
Internet Control Message Protocol
(ICMPv6) for the Internet Protocol
Version 6 (IPv6) Specification
RFC 4443
Marzo del 2006
http://www.danieldiaza.com
Capa de
Internet
ENCAPSULAMIENTO DE ICMPv6 EN IPv6
0
4
Ver
8
12
16
24
31
DS
Etiqueta de flujo
Cabe.sigte
Longitud de carga útil
Límite salto
3AH
Cabecera
IP
Dirección IP de destino
Protocolo ICMP
Tipo
Código
Suma de chequeo
Otros campo, cabecera IP+datos
Cabecera
Cabecera
Cabecera
de la trama del paquete IP
ICMP
Profesor Daniel Díaz A.
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Dirección
DirecciónIPde
deorigen
origen
Datos
ICMP
http://www.danieldiaza.com
Capa de
Internet
CLASES DE MENSAJES ICMPv6
Los mensajes ICMPv6 son de dos clases:
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 Verificación de la Capa Internet
contienen el bit de mayor peso en UNO del campo
TIPO.
►Tipo de mensaje desde 128 hasta 255
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
►Reporte de error
►Verificación de la Capa Internet
Capa de
Internet
MENSAJES REPORTE DE ERROR ICMPv6
Destino inalcanzable
►Campo TIPO = 0000 0001
Paquete demasiado grande
►Campo TIPO = 0000 0010
►Campo TIPO = 0000 0011
Problema de parámetro
►Campo TIPO = 0000 0100
Experimentación privada
►Campo TIPO = 0110 0100 y 0110 0101 (100 y 101)
Reservado para expansión
►Campo TIPO = 0111 1111
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Tiempo excedido
Capa de
Internet
MENSAJES DE VERIFICACIÓN DE CAPA
INTERNET ICMPv6
Requerimiento ECHO (Echo Request)
►Campo TIPO = 1000 0000
►Campo TIPO = 1000 0001
Experimentación privada
►Campo TIPO = 1100 1000 y 1100 1001 (200 y 201)
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Respuesta ECHO (Echo Reply)
Reservado para expansión
►Campo TIPO = 1111 1111
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
MENSAJE REPORTE DE ERROR
DESTINO INALCANZABLE
0
78
00000001
15
CODE
31
SUMA DE CHEQUEO
Paquete invocado sin exceder
el mínimo MTU IPv6
Este mensaje es generado cuando un paquete IPv6 no
puede ser enviado a su dirección destino.
Las razones son detalladas en el campo CODE.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
No usado (00 00)
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 ;
Comunicación con destino administrativamente
prohibido.
-Routers con “firewall”.
Más allá del alcance de dirección origen
-Ocurre cuando la dirección origen es
link-local y el destino global-scope.
Dirección inalcanzable.
-No corresponde a ninguna anterior.
Propiedad intelectual de Daniel Díaz @ 2014
CODE= 2 ;
CODE= 3 ;
CODE= 4 ;
Puerto NO alcanzable.
-El protocolo de transporte no recibió el paquete de datos.
CODE= 5 ;
Dirección de origen fallado por políticas de
ingreso/salida.
-El paquete con la dirección de origen no está permitido ser enviado.
CODE= 6 ; Rechazo de ruta de destino.
-Router ha sido configurado para rechazar los tráficos de un prefijo.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
MENSAJE REPORTE DE ERROR
DESTINO INALCANZABLE
Capa de
Internet
MENSAJE REPORTE DE ERROR
PAQUETE DEMASIADO GRANDE
0
78
15
31
00000010 00000000 SUMA DE CHEQUEO
Es usado como
parte del
Path MTU Discovery
Paquete invocado sin exceder
El mínimo MTU IPv6
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.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
MTU
Capa de
Internet
MENSAJE REPORTE DE ERROR
TIEMPO EXCEDIDO
0
78
15
31
00000011 CODE (0 ó1) SUMA DE CHEQUEO
Paquete invocado sin exceder
El mínimo 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 envía para reportar que el tiempo de
re-ensamblado a expirado. CODE=1
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
No usado (00 00)
Capa de
Internet
MENSAJE REPORTE DE ERROR
PROBLEMA DE PARAMETRO
Propiedad intelectual de Daniel Díaz @ 2014
Code=0.
Campos de
Cabecera
errada
78
15
31
Code=1.
Tipo Cabecera
Siguiente errada
00000100 CODE (0-2) SUMA DE CHEQUEO
Puntero
Code=2.
Cabecera opción
no reconocible.
Paquete invocado sin exceder
El mínimo MTU IPv6
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.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
0
Capa de
Internet
MENSAJE REPORTE DE ERROR
PROBLEMA DE PARAMETRO
0
78
15
31
00000100 CODE (0-2) SUMA DE CHEQUEO
Paquete invocado sin exceder
El mínimo 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, después de la
cabecera básica IPv6, contiene un campo Cabecera Siguiente
que no es reconocible.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Puntero
Capa de
Internet
MENSAJE DE INFORMACION
MENSAJE ECHO REQUEST
0
78
15
31
10000000 CODE = 0 SUMA DE CHEQUEO
NUMERO DE SECUENCIA
Datos …….
Se genera ECHO Request cuando el nodo desea
conocer el estado del nodo destino, para ello hace un
requerimiento.
Mensaje para propósito de diagnóstico.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
IDENTIFICADOR
Capa de
Internet
MENSAJE DE INFORMACION
MENSAJE ECHO REPLY
0
78
15
31
10000001 CODE = 0 SUMA DE CHEQUEO
NUMERO DE SECUENCIA
Datos …….
Un mensaje ECHO Reply debe ser enviado en
respuesta a un mensaje ECHO Request.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
IDENTIFICADOR
Capa de
Internet
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
ANALISIS DEL IPv6/ICMPv6
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
ANALISIS DEL IPv6/ICMPv6
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
ANALISIS DEL IPv6/ICMPv6
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
Propiedad intelectual de Daniel Díaz @ 2014
EXISTIÓ IPv5 ?
[email protected]
RFC 4861
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
SISTEMAS
AUTÓNOMOS
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
SISTEMA AUTÓNOMO 1000
Es un conjunto de redes bajo una administración
común y comparten una estrategia de enrutamiento
común.
Un AS se identifica por un número de 16 bits o 32 bits
► LACNIC es el que lo “administra” en nuestra región.
► RFC 4893 “BGP Support for Four-octet AS Number Space”
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
SISTEMAS AUTONOMOS (AS)
Capa de
Internet
SE AGOTAN LOS ASN DE 16 BITS
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
http://www.lacnic.net/web/anuncios/2014-2byte-asn-nearing-depletion
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
POLÍTICAS DE LACNIC PARA ASIGNAR ASN
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
http://www.lacnic.net/sp/politicas/manual4.html
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
NUMERO DE SISTEMAS AUTONOMOS (ASN)
http://www.cisco.com/web/about/ac123/ac147/archived_issues/ipj_9-1/ipj_9-1.pdf
El bloque de ASN: 64512 hasta 65534 es para uso
privado.
El ASN 23456 es también reservado.
El bloque de ASN desde el 1 hasta el 64511, excepto el
23456, es utilizado para el enrutamiento en la Internet.
Ingreso y
salida de
datos
Aquí se programa el ASN
con BGP
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Los ASN 0 y 65535 son reservados.
Capa de
Internet
ACTUALIZACIÓN DE TABLA DE
ENRUTAMIENTO DENTRO DE UN AS
Inform.
--- ---- --- ---
--- ---- --- ---
Algoritmo
Algoritmo
--- ---- --- --Algoritmo
Dato
Algoritmo
Inform.
--- ---- --- ---
Algoritmo
Inform.
Dato
Inform.
--- ---- --- ---
Algoritmo
Protocolo de enrutamiento envía información de los routers: usa el algoritmo.
Protocolo enrutado: Contiene los datos
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
--- ---- --- ---
Luego se ejecuta un algoritmo
en cada router para encontrar
la tabla de enrutamiento
Capa de
Internet
COMUNICACIÓN ENTRE SISTEMAS AUTONOMOS
LAN 1
LAN 2
LAN 4
Sistema Autónomo
LAN 5
Sistema Autónomo
Se como
como
Se
llegar aa
llegar
LAN
LAN a,
a,bby
1,2,3
LAN 1, 2, 3,
etc Se
Se como
como
LAN 3
Sistema Autónomo
llegar
llegar aa
LAN
LAN1,2,3
1,2,3y
4,5,6
LAN 4, 5, 6,
Se como
etc
Se como
LAN 6
llegar a
llegar a
LAN 4,5,6 y
LAN 4,5,6
1,2,3
eBGP
eBGP
iBGP
LAN a, b,
etc
Cada router
de borde
tienen dos tablas
Profesor Daniel Díaz A.
LAN a, b,
etc
LAN a
LAN b
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Se como
Se como
llegar a
llegar a
LAN a, b y
LAN a, b
4,5,6
Capa de
Internet
CLASIFICACIÓN DE LOS PROTOCOLOS
DE ENRUTAMIENTO
IGP: RIP, IGRP, OSPF, EIGRP
IGP: RIP, IGRP, OSPF, EIGRP
SISTEMA AUTÓNOMO
Profesor Daniel Díaz A.
SISTEMA AUTÓNOMO
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
EGP: BGP
Capa de
Internet
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
ENRUTAMIENTO
DINÁMICO:
ALGORITMO
BELLMAN-FORD
ó Vector Distancia
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
ALGORITMO BELLMAN-FORD (1/8)
(Vector Distancia)
0
B
Enlace 1
Costo del enlace=1
Adiciona el
costo del enlace
D
Desde D hacia Enlace Costo
D
Local
0
0
B
Envía su vector
A=0
Enlace 3
Costo del
Enlace=1
Propiedad intelectual de Daniel Díaz @ 2014
Envía su vector
A=0
A
Local
Enlace 6
Costo del enlace=1
Desde C hacia Enlace Costo
C
Local
0
C
Enlace 2
Costo del enlace=1
Costo del=
enlace 1
Local
Enlace 4
A
Desde B hacia Enlace Costo
E
Desde E hacia Enlace Costo
E
Local
0
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
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Desde A hacia Enlace Costo
Adiciona el
costo del enlace
Capa de
Internet
ALGORITMO BELLMAN-FORD (2/8)
0
1
2
1
2
B
A
A
Local
1
B
Envía sus vectores B=0,A=1
Enlace 3
Costo del
Enlace=1
Envía sus vectores D=0,A=1
Propiedad intelectual de Daniel Díaz @ 2014
D
Desde D hacia Enlace Costo
D
A
Local
3
0
1
Envía sus vec6
toresEnlace
D=0,A=1
Envía sus vectores B=0,A=1
Enlace 1
Costo del enlace=1
Costo del enlace=1
Desde C hacia Enlace Costo
0
1
Envía sus vectores B=0,A=1
C
B
A
Local
2
2
0
1
2
C
Enlace 2
Costo del enlace=1
Costo del
Enlace=1
Local
1
1
3
3
Enlace 4
A
B
A
D
A
Desde B hacia Enlace Costo
E
Desde E hacia Enlace Costo
E
B
A
D
A
Local
4
4
6
6
0
1
2
1
2
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
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Desde A hacia Enlace Costo
Capa de
Internet
ALGORITMO BELLMAN-FORD (3/8)
0
1
1
Enlace 1
Costo del enlace=1
Enlace 3
Costo del
Enlace=1
Envía sus vectores A=0,B=1,D=1
Propiedad intelectual de Daniel Díaz @ 2014
A
D
Desde D hacia Enlace Costo
D
A
A
B
D
Local
3
3
3
3
0
1
1
2
2
B
A
A
Envía sus vecto-B
res A=0,B=1,D=1D
Enlace 6
Costo del enlace=1
Local
1
1
1
B 1
0
1
1
2
2
Desde C hacia Enlace Costo
C
B
A
Local
2
2
0
1
2
C
Enlace 2
Costo del enlace=1
E
Desde E hacia Enlace Costo
E
B
A
D
Local
4
4
6
0
1
2
1
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
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Local
1
3
Enlace 4
A
B
D
Desde B hacia Enlace Costo
Costo del
Enlace=1
Desde A hacia Enlace Costo
Capa de
Internet
ALGORITMO BELLMAN-FORD (4/8)
0
1
1
B
A
D
C
B
Enlace 1A
A
Enlace 3
Costo del
Enlace=1
Propiedad intelectual de Daniel Díaz @ 2014
Costo del enlace=1
D
Desde D hacia Enlace Costo
D
A
B
Local
3
3
Profesor Daniel Díaz A.
0
1
2
Enlace 6
Costo del enlace=1
Local
0
1
1
1
2
2
1
Envía
2 sus vectoB 2 res C=0,B=1,A=2
2
3 2
Enlace
Desde C hacia Enlace Costo
C
B
A
Local
2
2
0
1
2
C
Costo del enlace=1
E
Desde E hacia Enlace Costo
E
B
A
D
C
B
A
Local
4
4
6
5
5
5
0
1
2
1
1
2
3
[email protected]
Local
1
3
Enlace 4
A
B
D
Desde B hacia Enlace Costo
Costo del
Enlace=1
Desde A hacia Enlace Costo
http://www.danieldiaza.com
Capa de
Internet
ALGORITMO BELLMAN-FORD (5/8)
Enlace 3
Costo del
Enlace=1
Propiedad intelectual de Daniel Díaz @ 2014
A
B
A
D
C
E
Enlace 1B
A
Costo del enlace=1
D
C
D
Desde D hacia Enlace Costo
D
A
B
E
B
A
D
C
Local
3
3
6
6
6
6
6
Profesor Daniel Díaz A.
0
1
2
1
2
3
2
2
Enlace 6
sus
Costo delEnvía
enlace=1
vectores
Desde C hacia Enlace Costo
Local
0
1
1
1
2
2
1
1
B 4
4
2 2
Enlace
4
Costo
del3 enlace=1
4
2
4
2
C
C
B
A
E
B
A
D
C
Local
2
2
5
5
5
5
5
0
1
2
1
2
3
2
2
E
Desde E hacia Enlace Costo
E
B
A
D
C
Local
4
4
6
5
0
1
2
1
1
Vectores E=0, B=1
A=2, D=1 y C=1
http://www.danieldiaza.com
[email protected]
0
1
1
Costo del
Enlace=1
Local
1
3
Envía sus
vectores
A
B
D
Desde B hacia Enlace Costo
Enlace 4
Desde A hacia Enlace Costo
Capa de
Internet
ALGORITMO BELLMAN-FORD (6/8)
0
1
1
B
A
D
C
E
A
Enlace 3
Costo del
Enlace=1
Propiedad intelectual de Daniel Díaz @ 2014
Enlace 1
Costo del enlace=1
D
Desde D hacia Enlace Costo
D
A
B
E
C
Local
3
3
6
6
Profesor Daniel Díaz A.
0
1
2
1
2
Enlace 6
Costo del enlace=1
Local
1
1
2
B 4
0
1
2
1
1
Desde C hacia Enlace Costo
C
C
B
A
E
D
Local
2
2
5
5
0
1
2
1
2
Enlace 2
Costo del enlace=1
E
Desde E hacia Enlace Costo
E
B
A
D
C
Local
4
4
6
5
0
1
2
1
1
[email protected]
Local
1
3
Enlace 4
A
B
D
Desde B hacia Enlace Costo
Costo del
Enlace=1
Desde A hacia Enlace Costo
http://www.danieldiaza.com
Capa de
Internet
ALGORITMO BELLMAN-FORD (7/8)
Enlace 1
Costo del enlace=1
Desde D hacia Enlace Costo
Local
3
3
6
6
Profesor Daniel Díaz A.
0
1
2
1
2
Envía sus
vectores
Enlace 6
Costo del enlace=1
Local
1
1
2
B 4
0
1
2
1
1
Desde C hacia Enlace Costo
Vectores
B=0, A=1
D=2, C=1
y E=1
C
Enlace 2
Costo del enlace=1
Envía sus
vectores
C
B
A
E
D
B
A
D
C
E
Local
2
2
5
5
2
2
2
2
2
0
1
2
1
2
1
2
3
2
2
E
Desde E hacia Enlace Costo
E
B
A
D
C
Local
4
4
6
5
0
1
2
1
1
B
A
D
C
E
4
4
4
4
4
1
2
3
2
2
http://www.danieldiaza.com
[email protected]
A
D
D
A
B
E
C
B
A
D
C
E
Enlace=1
0
1
1
1
2
3
2
2
Enlace 4
Local
1
3
1
1
1
1
1
Enlace 3
Costo del
Enlace=1
Propiedad intelectual de Daniel Díaz @ 2014
A
B
D
B
A
D
C
E
Desde B hacia Enlace Costo
Envía sus
del
Costo
vectores
Desde A hacia Enlace Costo
Capa de
Internet
ALGORITMO BELLMAN-FORD (8/8)
0
1
1
2
2
B
A
D
C
E
A
Enlace 3
Costo del
Enlace=1
Propiedad intelectual de Daniel Díaz @ 2014
Enlace 1
Costo del enlace=1
D
Desde D hacia Enlace Costo
D
A
B
E
C
Local
3
3
6
6
Profesor Daniel Díaz A.
0
1
2
1
2
Enlace 6
Costo del enlace=1
Local
1
1
2
B 4
0
1
2
1
1
C
C
B
A
E
D
Local
2
2
5
5
0
1
2
1
2
Enlace 2
Costo del enlace=1
E
Desde E hacia Enlace Costo
E
B
A
D
C
Desde C hacia Enlace Costo
Local
4
4
6
5
0
1
2
1
1
Por fin
converge el
algoritmo
http://www.danieldiaza.com
[email protected]
Local
1
3
1
1
Enlace 4
A
B
D
C
E
Desde B hacia Enlace Costo
Costo del
Enlace=1
Desde A hacia Enlace Costo
Capa de
Internet
VECTOR DISTANCIA: enlace cortado (1/7)
0
1
1
2
2
B
A
D
C
E
A
Enlace 3
Costo del
Enlace=1
Propiedad intelectual de Daniel Díaz @ 2014
Enlace 1
Costo del enlace=1
D
Desde D hacia Enlace Costo
D
A
B
E
C
Local
3
3
6
6
Profesor Daniel Díaz A.
0
1
2
1
2

Enlace 6
Costo del enlace=1
Local
1
1
2
B 4
0
1
2
1
1
Desde C hacia Enlace Costo
C
C
B
A
E
D
Local
2
2
5
5
0
1
2
1
2
Enlace 2
Costo del enlace=1
E
Desde E hacia Enlace Costo
E
B
A
D
C
Local
4
4
6
5
0
1
2
1
1
[email protected]
Local
1
3
1
1
Enlace 4
A
B
D
C
E
Desde B hacia Enlace Costo
Costo del
Enlace=1
Desde A hacia Enlace Costo
http://www.danieldiaza.com
Capa de
Internet
VECTOR DISTANCIA: enlace cortado (2/7)
0

1

 A
Enlace 1
Enlace 3
Costo del
Enlace=1
Costo del enlace= 
D
Enlace 6
Costo del enlace=1
Desde D hacia Enlace Costo
D
A
B
E
C
A
B
D
Local
3
3
6
6
3
3
3
Profesor Daniel Díaz A.
Local
1
1
2
B 4
2
0


1
1
B=0, A= ,D= ,
Enlace
C=1
y E=12
C
Costo del enlace=1
C
B
A
E
D
B
A
D
C
E
Local
2
2
5
5
2
2
2
2
2
0
1
2
1
2
1


2
2
E
Desde E hacia Enlace Costo
0
1
2
1
2
1

Desde C hacia Enlace Costo
E
B
A
D
C
C
E
Local
4
4
6
5
3
3
0
1
2
1
1
B
A
D
C
E
4
4
4
4
4
1


2
2


http://www.danieldiaza.com
[email protected]
A=0, B= ,D=1,
C=  y E= 
Propiedad intelectual de Daniel Díaz @ 2014
B
A
D
C
E
Enlace 4
Local
1
3
1
1
B=0, A= ,D= ,
C=1 y E=1
A
B
D
C
E
Desde B hacia Enlace Costo
Costo del
Enlace=1
Desde A hacia Enlace Costo
Capa de
Internet
VECTOR DISTANCIA: enlace cortado (3/7)

1

 A
1
2

2
3
Desde D hacia Enlace Costo
Local
3
3
6
6
Profesor Daniel Díaz A.
0
1

1
2
Local
1
1
2
B 4
Enlace 1
Costo del enlace= 
D=0, A= 1,B= ,
E=Enlace
1 y C= 26
D
D
A
B
E
C
B
A
D
C
E
Costo del enlace=1
0


1
1
C
C
B
A
E
D
Local
2
2
5
5
0
1

1
2
Enlace 2
Costo del enlace=1
E
Desde E hacia Enlace Costo
E
B
A
D
C
Local
4
4
6
5
0
1

1
1
D
A
B
E
C
6
6
6
6
6
1
2

2
3
http://www.danieldiaza.com
[email protected]
0
Desde C hacia Enlace Costo
Costo del
Enlace=1
Local
1
3
1
1
3
3
3
3
3
Enlace 4
A
B
D
C
E
D
A
B
E
C
Desde B hacia Enlace Costo
Enlace 3
del,
A= 1,B=
D=0,Costo
1 y C= 2
E=Enlace=1
Propiedad intelectual de Daniel Díaz @ 2014
Desde A hacia Enlace Costo
Capa de
Internet
VECTOR DISTANCIA: enlace cortado (4/7)

1
3
2
A
B
A
D
C
E
Enlace 1C
Costo del enlaceB= 
A
E
D
D
Desde D hacia Enlace Costo
D
A
B
E
C
Local
3
3
6
6
Profesor Daniel Díaz A.
0
1

1
2
Enlace 6
Costo del enlace=1
Local
0
1

1

2
1 C=0, B= 1,A= ,
E= 1 y D=C
2
1
B 4
2
1 2
Enlace
2
Costo
del2 enlace=1
2

2
2
2
3
C
B
A
E
D
Local
2
2
5
5
0
1

1
2
E
Desde E hacia Enlace Costo
E
B
A
D
C
Local
4
6
6
5
0
1
2
1
1
C
B
A
E
D
5
5
5
5
5
1
2

2
3
http://www.danieldiaza.com
[email protected]
0
Desde C hacia Enlace Costo
Costo del
Enlace=1
Local
1
3
3
3
Enlace 3
Costo del
Enlace=1
Propiedad intelectual de Daniel Díaz @ 2014
A
B
D
C
E
Desde B hacia Enlace Costo
Enlace 4
Desde A hacia Enlace Costo
Capa de
Internet
VECTOR DISTANCIA: enlace cortado (5/7)
Desde A hacia Enlace Costo
Local
E
B1
A3
D3
C3
0 4
4
1 4
3 4
2 4
1
2
3
2
2
A
B
A
D
C
E
Local
1
2
2
B 4
D= 1 y C= 1
Desde D hacia Enlace Costo
D
A
B
E
C
E
B
A
Local
3
3
6
6
6
6
6
Profesor Daniel Díaz A.
3
1
1
Enlace 2
Costo del enlace=1
C
C
B
A
E
D
E
B
A
D
C
Local
2
2
5
5
5
5
5
5
5
0
1

1
2
1
2
3
2
2
E
Desde E hacia Enlace Costo
0
1
E
B
A
D
C

1
2
1
2
3

Costo del
Enlace=1
Enlace 3
Costo del
Enlace=1
D
Enlace 6
B= 1,A= 2,
Costo delE=0,
enlace=1
0
E=0, B= 1,A= 2,
D= 1 y C= 1
Propiedad intelectual de Daniel Díaz @ 2014
Costo del enlace= 
Enlace 4
Enlace 1
Desde C hacia Enlace Costo
D
C
Local
4
6
6
5
6
6
0
1
2
1
1
[email protected]
A
B
D
C
E
Desde B hacia Enlace Costo
2
2
http://www.danieldiaza.com
Capa de
Internet
VECTOR DISTANCIA: enlace cortado (6/7)

1
3
2
1
2
3
2
3
A
Desde D hacia Enlace Costo
Local
3
6
6
6
Profesor Daniel Díaz A.
0
1
2
1
2
Local
4
4
2
B 4
Enlace 1
Costo del enlace= 
D
D
A
B
E
C
B
A
D
C
E
0
3
2
1
1
C
C
B
A
E
D
Local
2
5
5
5
0
1
3
1
2
Enlace 2
Costo del enlace=1
D=0, A= 1,B= 2,
E=Enlace
1 y C= 26
Costo del enlace=1
E
Desde E hacia Enlace Costo
E
B
A
D
C
Local
4
6
6
5
0
1
2
1
1
D
A
B
E
C
6
6
6
6
6
1
2
3
2
3
http://www.danieldiaza.com
[email protected]
0
Desde C hacia Enlace Costo
Costo del
Enlace=1
Local
1
3
3
3
3
3
3
3
3
Enlace 4
A
B
D
C
E
D
A
B
E
C
Desde B hacia Enlace Costo
Enlace 3
del2,
A= 1,B=
D=0,Costo
1 y C= 2
E=Enlace=1
Propiedad intelectual de Daniel Díaz @ 2014
Desde A hacia Enlace Costo
Capa de
Internet
VECTOR DISTANCIA: enlace cortado (7/7)
A
B
D
C
E
Local
3
3
3
3
0
3
1
3
2
Desde B hacia Enlace Costo
B
A
D
C
E
A
Local
4
4
2
B 4
D
Desde D hacia Enlace Costo
D
A
B
E
C
Local
3
6
6
6
0
1
2
1
2
Enlace 6
Costo del enlace=1
Local
2
5
5
5
0
1
3
1
2
Enlace 2
Costo del enlace=1
E
Desde E hacia Enlace Costo
E
B
A
D
C
C
C
B
A
E
D
Costo del
Enlace=1
Enlace 3
Costo del
Enlace=1
Propiedad intelectual de Daniel Díaz @ 2014
Costo del enlace= 
Enlace 4
Enlace 1
0
3
2
1
1
Desde C hacia Enlace Costo
Local
4
6
6
5
0
1
2
1
1
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
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Desde A hacia Enlace Costo
Capa de
Internet
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
ENRUTAMIENTO
DINÁMICO:
ALGORITMO
DIJKSTRA ó
Estado de Enlace
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
ALGORITMO DE Dijkstra
D(v)
2
c(2,4)
4
i
n-2
c(i,j)
1
3
c(3,5)
5
j
n
n-1
c(i,j) = Costo del enlace desde el nodo i al nodo j
Si los nodos no están 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)
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
p(v)
p(v) = Nodo previo, vecino a v, a lo largo del actual camino más 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 más corto desde el origen.
Del ejemplo anterior: N = {1, 3, 4}
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro “Computer Networking”, J Kurose, pag 302
5
B
C
3
2
2
1
3
F
Propiedad intelectual de Daniel Díaz @ 2014
1
2
D
1
A B C D
E
0
B 2
C 5
Matriz de distancia = M (i,j) =
D 1
E ∞
F ∞
A
Profesor Daniel Díaz A.
2
0
3
2
∞
∞
5
3
0
3
1
5
1
2
3
0
1
∞
E
∞
∞
1
1
0
2
F
∞
∞
5
∞
2
0
http://www.danieldiaza.com
[email protected]
A
5
Capa de
Internet
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro “Computer Networking”, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
B (2,A)
C (5,A)
A
D (1,A)
Paso
N
D(B), p(B)
0
A
2, A
Profesor Daniel Díaz A.
D(C), p(C)
5, A
D(D), p(D)
1, A
D(E), p(E)
∞
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
► Inicialización
D(F), p(F)
∞
http://www.danieldiaza.com
Capa de
Internet
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro “Computer Networking”, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
(2,A)
(5,A)
C (4,D)
(3,D) B
A
2
3
D
1
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
► Paso 1
E (2,D)
(1,A)
Profesor Daniel Díaz A.
http://www.danieldiaza.com
Capa de
Internet
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro “Computer Networking”, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
► Paso 1
(2,A)
(5,A)
C (4,D)
(3,D) B
2
3
D
1
E (2,D)
(1,A)
Paso
N
D(B), p(B)
0
1
A
AD
2, A
2, A
Profesor Daniel Díaz A.
D(C), p(C)
5, A
4, D
D(D), p(D)
1, A
D(E), p(E)
∞
2,D
D(F), p(F)
∞
∞
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
A
Capa de
Internet
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro “Computer Networking”, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
► Paso 2
(2,A)
(5,A)
C (4,D)
(3,D) B
Propiedad intelectual de Daniel Díaz @ 2014
A
2
3
D
1
E (2,D)
(1,A)
(4,D)
(3,E) C
A
(1,A)
Profesor Daniel Díaz A.
F
1
D
E
[email protected]
(4,E)
2
(2,D)
http://www.danieldiaza.com
Capa de
Internet
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro “Computer Networking”, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
► Paso 2
(4,D)
(3,E) C
(4,E)
A
E
(1,A)
0
1
2
N
A
AD
ADE
Profesor Daniel Díaz A.
D(B), p(B)
D(C), p(C)
2, A
2, A
2, A
5, A
4, D
3, E
D(D), p(D)
1, A
2
(2,D)
D(E), p(E)
∞
2,D
D(F), p(F)
∞
∞
4,E
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
D
Paso
F
1
Capa de
Internet
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro “Computer Networking”, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
► Paso 3
(4,D)
(3,E) C
(4,E)
A
D
B
3
E
2
(2,D)
(3,E)
C (5,B)
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
(1,A)
(2,A)
F
1
A
D
(1,A)
Profesor Daniel Díaz A.
E
(2,D)
http://www.danieldiaza.com
Capa de
Internet
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro “Computer Networking”, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
► Paso 3
(2,A)
B
(3,E)
3
C (5,B)
A
E
(1,A)
Paso
0
1
2
3
N
D(B), p(B)
A
AD
ADE
ADEB
Profesor Daniel Díaz A.
2, A
2, A
2, A
D(C), p(C)
5, A
4, D
3, E
3, E
D(D), p(D)
1, A
(2,D)
D(E), p(E)
∞
2,D
D(F), p(F)
∞
∞
4,E
4,E
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
D
Capa de
Internet
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro “Computer Networking”, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
► Paso 4
(2,A)
B
(3,E)
3
C (5,B)
A
E
(1,A)
(2,A)
(3,E)
B
C
(2,D)
5
F (4,E)
A
(8,C)
D
(1,A)
Profesor Daniel Díaz A.
E
(2,D)
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
D
Capa de
Internet
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro “Computer Networking”, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
► Paso 4
(2,A)
(3,E)
B
C
5
F (4,E)
A
(8,C)
E
(1,A)
Paso
0
1
2
3
4
N
D(B), p(B)
A
2, A
AD
2, A
ADE
2, A
ADEB
ADEBC
Profesor Daniel Díaz A.
D(C), p(C)
5, A
4, D
3, E
3, E
D(D), p(D)
1, A
(2,D)
D(E), p(E)
∞
2,D
D(F), p(F)
∞
∞
4,E
4,E
4,E
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
D
Capa de
Internet
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro “Computer Networking”, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
► Paso 5
(2,A)
(3,E)
B
C
F
A
(4,E)
E
(1,A)
Paso
0
1
2
3
4
5
N
D(B), p(B)
A
2, A
AD
2, A
ADE
2, A
ADEB
ADEBC
ADEBCF
Profesor Daniel Díaz A.
D(C), p(C)
5, A
4, D
3, E
3, E
D(D), p(D)
1, A
(2,D)
D(E), p(E)
∞
2,D
D(F), p(F)
∞
∞
4,E
4,E
4,E
4,E
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
D
Capa de
Internet
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro “Computer Networking”, J Kurose, pag 302
Creación de una árbol invertido desde nodo A.
0
1
2
3
4
5
N
D(B), p(B)
A
2, A
AD
2, A
ADE
2, A
ADEB
ADEBC
ADEBCF
D(C), p(C)
5, A
4, D
3, E
3, E
D(D), p(D)
D(E), p(E)
∞
2,D
1, A
D(F), p(F)
∞
∞
4,E
4,E
4,E
4,E
A
2
1
B
D
1
1
C
Profesor Daniel Díaz A.
E 2
F
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Paso
Capa de
Internet
IMPLEMENTACION DEL ALGORITMO
DE DIJKSTRA
Los routers deben conocer sus vecinos
HELLO
Propiedad intelectual de Daniel Díaz @ 2014
HELLO
Cada router forma una base de datos con sus
routers vecinos.
A
Profesor Daniel Díaz A.
Router B
Router C
Router D
B
Router A
Router C
Router D
.........
F
Router C
Router E
http://www.danieldiaza.com
[email protected]
► El router A debe conocer la
existencia de los routers B,
C y D.
► El router A debe enviar
protocolo de descubrimiento.
Capa de
Internet
IMPLEMENTACION DEL ALGORITMO
DE DIJKSTRA
Cada routers envía sus estados a sus routers
vecinos
►Costo, máscara de enlace WAN, dirección IP, etc.
B
C
Estado AEstado C
3
2
Estado A
A
5
2
1
3
1
F
2
D
1
E
►Cada router contiene una base de datos con los estados de los
demás routers. Esta base de datos es idéntica en toda la red.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
5
Capa de
Internet
IMPLEMENTACION DEL ALGORITMO
DE DIJKSTRA
1
2
B
D
1
1
Propiedad intelectual de Daniel Díaz @ 2014
5
E 2
C
Estados
de todos
los routers
Estados
de todos
los routers
F
B
Estados
de todos
los routers
C
3
2
A
5
2
1
3
1
Estados
de todos
los routers
F
Estados
de todos
los routers
2
D
1
E
Estados
de todos
los routers
En cada router se aplica el algoritmo de Dijkstra.
► Es obtiene una topología de árbol invertido por router.
Profesor Daniel Díaz A.
http://www.danieldiaza.com
[email protected]
A
[email protected]
Propiedad intelectual de Daniel Díaz @ 2014
Capa de
Internet
Francia, Enero de 2013
Profesor Daniel Díaz A.
http://www.danieldiaza.com