Cap 03 Capa de Internet Protocolo IPv4 IPv6

Capa de
Internet
Propiedad intelectual de Daniel Daz @ 2014
CAPA DE INTERNET:
PROTOLO IP
Introduccin
Protocolo IPv4
Protocolo IPv6
Internet Control Message Protocol
ICMPv4
ICMPv6
Sistema Autnomo
Algoritmo Bellman-Ford
Algoritmo Dijkstra
Profesor Daniel Daz Ataucuri

ddiaz1610@gmail.com
ddiaz1610@gmail.com
http://www.danieldiaza.com
Catedrtico Titular a Tiempo Parcial FIEE-UNI / UNMSM
Director de Investigacin y Desarrollo
Tecnolgico del INICTEL-UNI
Profesor Daniel Daz A.
Lima, Enero-Diciembre de 2014
Capa de
Internet
ddiaz1610@gmail.com
INTRODUCCIN
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
Funcin:
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
Paquete IP
R4
R4
R3
----
LAN UNFV
ddiaz1610@gmail.com
LAN UNI
DESTINO UNMSM
DESTINO UNFV
---R4
Capa de
Internet
FUNCIONES DE LA CAPA DE INTERNET

Determinacin (routing) del trayecto E2E o path:
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?
ddiaz1610@gmail.com
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.
Capa de
Internet
MODELO DE SERVICIO DE CAPA DE

INTERNET:
Aplicacin
Llamada
conectada
Transporte
Red
Enlace de datos
Envo de
datos
Red
4
Enlace de datos
Red
Enlace de datos
1
Inicio de
llamada
Aplicacin
Transporte
Red
Enlace de datos
3
Aceptacin de
llamada
2
Ingreso de
llamada
ddiaz1610@gmail.com
Mensajes de
sealizacin
Recepcin de
datos
Red
Enlace de datos
Capa de
Internet
MODELO DE SERVICIO DE CAPA DE

INTERNET:
Aplicacin
Red
Enlace de datos
Transporte
Red
Enlace de datos
Red
Red
Enlace de datos
Aplicacin
Servicio datagrama
Transporte
Arquitectura
de Red
Modelo de
servicio
Garanta de
Ancho de banda
Garanta de
No-prdida
Orden
Internet
Best Effort
No
No
No
Indica
congestin
Red
Enlace de datos
No
ddiaz1610@gmail.com
Enlace de datos
Capa de
Internet
EL PROTOCOLO IP
Protocolo
Protocolo
Protocolo
Protocolo UDP
Protocolo ICMP
Protocolo IGMP
Sin conexin
y no
confiable
Protocolo IP
Red
Ethernet
Red
Wireless
Red
Red
ddiaz1610@gmail.com
Protocolo TCP
Capa de
Internet
ddiaz1610@gmail.com
PROTOCOLO IPv4
Capa de
Internet
FORMATO DEL PROTOCOLO IPv4

0
16 19
31
Ver HLEN Tipo Serv.
Longitud total
Identificador
Indic Desplaz de frag.
TTL
Protocolo Suma de chequeo
Cabecera
IP
Datos del datagrama
Direccin de destino
Opciones-relleno
Carga til
ddiaz1610@gmail.com
Direccin de origen
Capa de
Internet

0
16 19
31
Versin:
Longitud total
Identificador
TTL
Direccin de origen
Direccin de destino
Opciones-relleno
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:
Carga til
Indica la longitud del paquete

de datos IP en bytes.
Mximo 65 535 bytes!!
ddiaz1610@gmail.com
Ver HLEN Tipo Serv.
Capa de
Internet

0
16 19
31
Tipo de Servicio o ToS:

Longitud total
Identificador
TTL
Direccin de origen
Direccin 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
CU
ddiaz1610@gmail.com
Ver HLEN Tipo Serv.
Capa de
Internet
FRAGMENTACION
La red de capa 2 tiene un parmetro denominado MTU

(Mxima Unidad de Transferencia) que nos indica la
mxima longitud de transferencia de datos.
ddiaz1610@gmail.com
IP se encapsula en tramas de la capa 2 que dependen

de la tecnologa de la red implementada.
MTU tamao mximo del paquete IP
Capa de
Internet
FRAGMENTACION
0
16 19
31
Ver HLEN Tipo Serv.
Longitud total
Identificador
TTL
Protocolo
Suma de chequeo
Flag de NO
fragmentacin
(en 0 normalmente)
Identificador
Flag de MAS
fragmentos (el
ltimo fragmento en 0)
x
DM
FF
Desplazamiento
Direccin de origen
Opciones-relleno
Carga til
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.
213 8192 fragmentos
8192x8bytes=64Kbytes.
ddiaz1610@gmail.com
Direccin de destino
Fragmentacin en el origen y los routers.

Reensamblado en el destino
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
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
Fragmentacin
Mac de Destino
1500=MTU
1500=MTU
1514
1514
1500=MTU
1514
Capa 2
6 6 2 20
188< MTU
202
ddiaz1610@gmail.com
Cabecera ICMPv4
Capa de
Internet

0
16 19
31
Identificador:
Longitud total
Identificador
TTL
Direccin de origen
Direccin de destino
Opciones-relleno
Carga til
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.
ddiaz1610@gmail.com
Ver HLEN Tipo Serv.
Capa de
Internet

0
16 19
31
TTL o Tiempo de Vida:

Ver HLEN Tipo Serv.
Longitud total
Identificador
TTL

Direccin 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.
ddiaz1610@gmail.com
Direccin de origen
Especifica la duracin en segundos

de un paquete.
Capa de
Internet
ALGUNOS VALORES DEL

CAMPO PROTOCOLO
http://www.iana.org/assignments/protocol-numbers
IPv6 Hop-by-Hop
ICMP
IGMP
IP en IP
TCP
UDP
IPv6
RSVP
ICMPv6
RSVP-E2E-IGNORE
No asignado
Reservado
ddiaz1610@gmail.com
17
41
46
58
134
135~254
255
Capa de
Internet
ALGORTIMO DE SUMA DE CHEQUEO EN IPv4
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
C8 25 23 4F
C8 25 23 44
El campo CheckSum
debe ser colocado en
0000 inicialmente, para
calcular el CheckSum
del Protocolo IPv4.
Complemento a 1
Complemento a 1
74E1 +
2
74E3
BAC3
B0FF
DFFE
148B
1496
274E1
ddiaz1610@gmail.com
Valor al campo
Check Sum
Capa de
Internet
ESTRUCTURA DE LAS DIRECCIONES EN IPv4

Ver HLEN Tipo Serv.
Longitud total
Identificador
TTL
Protocolo
31
Suma de chequeo
Direccin de origen
Direccin de destino
Opciones-relleno
Carga til
Direccin
de red
netid
Direccin host
hostid
Red
Host
Una direccin IP consiste de dos nmeros:

IP Address = <nmero de red> <nmero de host>
ddiaz1610@gmail.com
Capa de
Internet
CLASES DE DIRECCIONES EN IPv4

7 8
Clase A 0
15
0-127
Clase C 1 1 0
Clase D 1 1 1 0
Clase E 1 1 1 1
31
Direccin host
27-2=126 redes
Clase B 1 0
23
224-2=16 777 214 host
128-191
214-2=16 382 redes
Direccin host
216-2=65 534 host
192-223
221-2=2 097 150 redes
Direccin host
28-2=254 host
ddiaz1610@gmail.com
IDlos
de grupo
multicast
En
routers
actuales se puede
habilitar la direccin
Reservado
para uso futuro
de red extremas
Capa de
Internet
NOTACIN DE DIRECCIONES EN IPv4
Mi PC
1100 1000 0010 0101 1000 0011 0011 0001

37
131
200.37.131.49
49
Notacin decimal con puntos
o dotted-decimal
ddiaz1610@gmail.com
200
Capa de
Internet
DIRECCIONES PRIVADAS EN IPv4

(RFC 1918, http://www.ietf.org/rfc/rfc1918.txt)
La RFC 1918 describe la asignacin 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 traduccin de direcciones o

NAT
ddiaz1610@gmail.com
El objetivo es re-usar direcciones
Capa de
Internet
CUAL ES LA IDEA DE SUBNETTING

El nmero de host es dividido en dos partes: un segundo
nmero de red o subnet y un nmero de host.
0
7 8
Clase A 0
15
0-127
31
Direccin 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
Direccin de Subnet
Direccin host
27-2=126 redes
2n-2 subredes
224-n-2 host
IP Address = <nmero de red> <nmero subnet><nmero de host>

ddiaz1610@gmail.com
23
Capa de
Internet
CONCEPTO DE MASCARA DE SUBNET

Para identificar en la direccin IP el nmero de subnet
y el nmero de host se usa una mscara de subnet.
Clase A 0
0-127
n bits
24-n bits
Direccin de Subnet
Direccin host
Direccin local
AND
Mscara 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 nmero
de red
Indica que bits de la Direccin Local

son usados para identificar una sub-red
ddiaz1610@gmail.com
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 direccin sin clase

pppp pppp . pppp pppp . pp00 0000 . 0000 0000
Prefijo
ddiaz1610@gmail.com
Es un esquema diferente a las clases A, B y C.
Ejemplo: 198.200.0.0/16
La mscara de red tiene 16 bits
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
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
ddiaz1610@gmail.com
SW1
201.1.1.65/26
62 direcciones IP
como mximo 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
. ..
. ..
R6
Red LAN con

prefijo de red
200.1.1.0/24,
cada subred con
62 IP mximo.
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/26Subred 1
Mscara = 11111111 11111111 11111111 11000000
255
255 .
255
192
ddiaz1610@gmail.com
SW1
R2
Capa de
Internet
EJEMPLO DE VLSM
R2 200.1.1.132/30
200.1.1.0/26
200.1.1.152/30
R1
. ..
R4
SW2
. ..
3
R6
200.1.1.144/30
R5
Para los enlaces WAN volvamos a subnetear:

200.1.1.1000 0000 = 200.1.1.128/26Subred 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
VLSM
NOTA:
El comando ip subnet-zero
habilita la subred 0, en los
IOS anteriores al 12.0
ddiaz1610@gmail.com
200.1.1.64/26
1
200.1.1.160/30
SW1
R3
Capa de
Internet
IMPORTANCIA DE LA MSCARA
203. 3 . 3 . 133 AND
255.255.255.0
Primera mscara
203. 3 . 3 . 133 AND

255.255.255.128
Segunda mscara
No coincide con el primer

prefijo de red de la tabla
203. 3 . 3 . 0
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
.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 mscara
203. 3 . 3 . 128
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
ddiaz1610@gmail.com
IP 203.3.3.133
Capa de
Internet
SUPER-REDES O AGREGACIN
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
summarization
200.10.0000 0100.0/22
200.10.4. 0/22
ddiaz1610@gmail.com
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 Mscara
Salto siguiente
0.0.0.0 0.0.0.0 10.0.56.6

ddiaz1610@gmail.com
10.0.56.5/30
RED
1
Salto siguiente
Cualquier mscara
Cualquier red
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
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
ddiaz1610@gmail.com
.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
R1
.1
.1
.2
R2
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
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
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
MACorg=c0 05 0f 9c 00 08
MACdes=00 50 79 66 68 02 200.3.3.0/24
ddiaz1610@gmail.com
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.
ddiaz1610@gmail.com
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:
Capa de
Internet
Tambin se puede
especificar la interfaz
de salida del router
ddiaz1610@gmail.com
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
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
Primera opcin
ddiaz1610@gmail.com
212.3.4.0/26
Capa de
Internet
TABLA DE ENRUTAMIENTO DINAMICO
El enrutamiento dinmico es escalable y adaptable:

La red puede crecer y adaptarse.
El enrutamiento dinmico origina sobrecarga en la red:
Se envan paquetes entre routers.
Una mejor solucin podra ser una red hbrida:
ddiaz1610@gmail.com
El enrutamiento dinmico es definido por un algoritmo

de enrutamiento implementado en cada router:
Se necesita protocolo de enrutamiento
Parte de la red usa enrutamiento esttico y otra parte enrutamiento

dinmico.
Capa de
Internet
PROBLEMTICA DE IPv4
Cuando se llegue a
4 194 304 direcciones
IPv4 libres se considerar
que el stock se acab.
Estadsticas 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
ddiaz1610@gmail.com
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 aos: 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.
ddiaz1610@gmail.com
Un paquete de datos debe ser procesado en cada nodo.
Movilidad IP.
Falta de direcciones IP.

Capa de
Internet
QUE NECESITA INTERNET

Evolucionar (no revolucionar) sus protocolos a otros
que ofrezcan menor retardo E2E, mejor seguridad,
ms 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
ms recursos de la red
ddiaz1610@gmail.com
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:
Ms direcciones IP.
Solucin a los problemas de seguridad IP.
Adecuacin para nuevas aplicaciones que surjan.
Autoconfiguracin
ddiaz1610@gmail.com
RFC 2460.
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 segn su prioridad (PHB).
VoIP Web
Arquitectura vlida 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
Vlido slo en IPv6
Pero..cada paquete IP debe ser procesado en cada nodo.
ddiaz1610@gmail.com
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
Lmite salto
Identificador
IndicDesplaz de frag.
Longitud de carga tilCabe.sigte
del protocolo IP.
TTL Protocolo Suma de chequeo
Direccin
DireccinIPde
deorigen
origen
Cada router slo analiza la
Direccin IP de origen
Direccin IP de destino
Etiqueta para el envo del dato.
Opciones-relleno
Arquitectura vlida para varios
Cabecera de extensin
protocolos de capa 3: MPLS.
PDU de la capa superior
Red orientada a conexin.
Se puede asociar una
PRIORIDAD en la cabecera MPLS: MPLS/DiffServ.
ddiaz1610@gmail.com
Que hacer?
Capa de
Internet
EL FIN DE IPv4
ddiaz1610@gmail.com
http://portalipv6.lacnic.net/
Capa de
Internet
DISTRIBUCIN DE IPv6 DE LOS BLOQUES /32

http://portalipv6.lacnic.net/estadisticas-globales/
Informacin al 27 de enero de 2014

= 41.4%
= 37.3%
= 12.1 %
= 5.5%
= 3.8%
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
ddiaz1610@gmail.com
RIPENCC
APNIC
ARIN
LACNIC
AFRINIC
Capa de
Internet
MEJORAS EN EL PROTOCOLO IPv4

0
16 19
31
Ver HLEN Tipo Serv.
Longitud total
Identificador
TTL
Protocolo
Suma de chequeo
Direccin de
de destino
destino
Direccin
Opciones-relleno
Actualizados
Eliminados
ddiaz1610@gmail.com
Direccin de
de origen
origen
Direccin
Capa de
Internet
ddiaz1610@gmail.com
PROTOCOLO IPv6
Capa de
Internet
ESTRUCTURA DEL PROTOCOLO IPv6

0
Ver
8
DS
12
16
24
31
Etiqueta de flujo
Longitud de carga til Cabe.sigte Lmite salto

Direccin
DireccinIPde
deorigen
origen
Cabecera extensin 1
ddiaz1610@gmail.com
Cabecera extensin 2
.
.
.
Cabecera extensin n
Capa de
Internet
CAMPOS DE IPv6
0
12
16
24
31
Versin
DS
Etiqueta de flujo
Opcional
Indica la versin del protocolo.

Valor en 6=0110
Direccin
DireccinIPde
deorigen
origen
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
ddiaz1610@gmail.com
Ver
Capa de
Internet
CAMPOS DE IPv6-Campo DS
Ver
DS
12
16
24
31
Etiqueta de flujo
Opcional
Direccin
DireccinIPde
deorigen
origen
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.
ddiaz1610@gmail.com
Capa de
Internet
CAMPO DS-DIFFERENTED SERVICE
0
Bits ms
significativo
DSCP
CU
Differentiated Service CodePoint Currently

Unused
RFC 2474
Podra ser usado para
notificar congestin
ddiaz1610@gmail.com
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
DS
12
16
24
31
Etiqueta de flujo
Opcional
Direccin
DireccinIPde
deorigen
origen
Que es un flujo?
Es una secuencia de paquetes
enviados desde un host transmisor
a otro receptor (unicast) o a varios
receptores (multicast).
Direccin
IP de
origen
Etiqueta
de flujo
+
Flujo
ddiaz1610@gmail.com
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
ddiaz1610@gmail.com
SEALIZACIN
Flujo 1
Flujo 1 con Q1
Capa de
Internet
CAMPO CABECERA SIGUIENTE
Ver
DS
12
16
24
31
Etiqueta de flujo
Opcional
Direccin
DireccinIPde
deorigen
origen
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.
ddiaz1610@gmail.com
Capa de
Internet
0
4
6
17
43
44
45
46
50
51
58
59
60
Cabecera extensin salto-a-salto

Protocolo Internet
Protocolo de control de transmisin (TCP)
Protocolo datagrama de usuario (UDP)
Cabecera de encaminamiento
Cabecera de fragmentacin
Protocolo de encaminamiento interdominio
Protocolo de Reserva de Recursos (RSVP)
Carga til de seguridad de encapsulamiento
Cabecera de autenticacin
Protocolo de Control de Mensaje Internet (ICMPv6)
Ninguna cabecera siguiente
Cabecera de extensin para el destino
ddiaz1610@gmail.com
VALORES DE CABECERA SIGUIENTE
Capa de
Internet
DIRECCIONES EN IPv6
0
Ver
DS
12
16
24
31
Etiqueta de flujo
En la RFC 3513 se define

la Arquitectura de las
Direcciones IPv6
(Abril de 2003).
En la RFC 4291 se define

la Arquitectura de las
Direcciones IPv6
(Febrero de 2006) y
actualiza a la RFC 3513.
ddiaz1610@gmail.com
Opcional
Direccin
DireccinIPde
deorigen
origen
Capa de
Internet
NOTACION DE LAS DIRECCIONES IPv6

Una direccin 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 direccin IPv6
2001 : 1a13 : 0000 : 0000 : 12bc : 0045 : fe00 : 0001
0001 0010 1011 1100
ddiaz1610@gmail.com
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
Slo un :: en
una direccin
Otro ejemplo:
FF02:0:0:0:0:0:0:1 = FF02::1
ddiaz1610@gmail.com
Se puede escribir como:

2001 : 1a13 : 0 : 0 : 12bc : 45 : fe0 : 1
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.
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
ddiaz1610@gmail.com
Direccin IPv6 / longitud de prefijo
Capa de
Internet
DIRECCIONES EN IPv6
(Segn la RFC 3513-Abril de 2003)
UNICAST
ADDRESS
SITE - LOCAL
UNICAST
GLOBAL UNICAST
ANYCAST
ADDRESS
MULTICAST
ADDRESS
Prefijo de red
FECO::/10
Prefijo de red
Diferente al anterior
Es una direccin
Global unicast
Prefijo de red
FF00::/8
ddiaz1610@gmail.com
03 tipos de direcciones
LINK LOCAL
UNICAST
Prefijo de red
FE80::/10
Capa de
Internet
DIRECCIONES EN IPv6
(Segn la RFC 4291-Febrero de 2006)
03 tipos de direcciones
LINK LOCAL
UNICAST
Prefijo de red
FE80::/10
GLOBAL UNICAST
ANYCAST
ADDRESS
MULTICAST
ADDRESS
Prefijo de red
Diferente al anterior
Es una direccin
Global unicast
Prefijo de red
FF00::/8
ddiaz1610@gmail.com
UNICAST
ADDRESS
Capa de
Internet
DIRECCION UNICAST GLOBAL IPv6

Es aceptado por todos los routers de la Internet IPv6.
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
ddiaz1610@gmail.com
Una direccin unicast global usa el rango de direccin

que empieza en 001 2000::/3
Capa de
Internet
DIRECCIONES UNICAST LINK-LOCAL

Son direcciones que slo 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
ddiaz1610@gmail.com
Link-local son requeridos por procesos de Neighbor

Discovery y son configurados automticamente.
1111 1110 10
FE80::/10
Capa de
Internet
DIRECCIONES UNICAST SITE - LOCAL

Son direcciones que slo 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
ddiaz1610@gmail.com
Son similares a las direcciones IPv4 privadas.
Capa de
Internet
STATELESS AUTOCONFIGURATION
(RFC 2464: Transmission of IPv6 Packets over Ethernet Netorks)
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)
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.
ddiaz1610@gmail.com
En un enlace Ethernet, se realiza:
Capa de
Internet
EXTENDED UNIVERSAL IDENTIFIER (EUI-64)

(RFC 2464: Transmission of IPv6 Packets over Ethernet Netorks)
Direccin IEEE 802 de 48 bits

24 bits
24 bits
ccccccug cccccccc cccccccc
xxxxxxxx xxxxxxxx xxxxxxxx
ID de la compaa y administrado por la IEEE ID de extensin y seleccionado por el fabricante

g 0 ; direccin unicast.
u 1 ; localmente administrada la direccin. g 1 ; direccin multicast.
ccccccug cccccccc cccccccc
FF
FE
24 bits
xxxxxxxx xxxxxxxx xxxxxxxx

24 bits
64 bits
u es complementado
Direccin EUI-64
ddiaz1610@gmail.com
u 0 ; la IEEE administra la direccin.
Capa de
Internet
OBTENCIN DE UNA DIRECCION EUI-64

Direccin 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
ddiaz1610@gmail.com
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 direccin unicast.
Anycast puede tener diversos usos:

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.
Acceso a base de datos espejos distribuida en la red IPv6.
ddiaz1610@gmail.com
Una direccin anycast es una direccin unicast global asignada

a un grupo de interfaces, tpicamente en diferentes nodos
Capa de
Internet
DIRECCIONES MULTICAST
Una direccin 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
ddiaz1610@gmail.com
08 bits 08 bits
ORPT
El ID Grupo identifica el grupo multicast

Capa de
Internet
112 bits
08 bits 08 bits
ID Grupo
1111 1111FLAG
Scope
ORPT
Temporal
Prefijo (*)
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
Rendezvous (**) R =1 Utilizado conjuntamente

con protocolos multicast
Point Address
Detalles en RFC 3956
En la mayora 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
ddiaz1610@gmail.com
4 bits 4 bits
Capa de
Internet
112 bits
08 bits 08 bits
ID Grupo
1111 1111FLAG
Scope
Scope
Los routers analizan

el campo scope para
determinar si enruta
el trfico multicast.
RFC 4291 IP Version 6 Addressing Architecture

ddiaz1610@gmail.com
4 bits 4 bits
Capa de
Internet
DIRECCIONES MULTICAST PREDEFINIDOS

Las siguientes direcciones multicast no deben ser
asignados a ningn 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 ms a la derecha

de la direccin unicast o anycast del nodo.
Direcciones multicast site-local reservada

FF05::2
Todos los nodos

ddiaz1610@gmail.com
Direcciones multicast link-local reservadas
Capa de
Internet
CABECERAS DE EXTENSIN
El protocolo IPv6 tpico NO debe contener cabecera
de extensin.
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.
ddiaz1610@gmail.com
Slo el host de origen genera una cabecera de

extensin y stas son mltiplos de ocho bytes (08).
Capa de
Internet
ENCADENAMIENTO DE LAS
CABECERAS DE EXTENSION
Ver
Pri
Etiqueta de flujo
Cab sigte=0
Lmite salto
Direccin origen
Direccin destino
Cab sigte=43
Opcin salto-a-asalto
Cab sigte=44
Informacin de encaminamiento
Cab sigte=51
ddiaz1610@gmail.com
Informacin de fragmentacin
Cab sigte=6
Autenticacin de datos
Cabecera TCP y datos

Capa de
Internet
IPv6 PARA EL FUTURO

Cab sig=100
Ver
Pri
Etiqueta de flujo
Cab sig=0 Lmite salto
Direccin origen
Direccin destino
Nueva Cabecera =100

(por ejemplo)
Cab
Cab sigte=43
sigte=0
Cab sigte=44
Opcin
el futuro_2050
Opcinpara
salto-a-asalto
Informacin de encaminamiento
Cab sigte=51
Informacin de fragmentacin
Autenticacin de datos
ddiaz1610@gmail.com
Cab sigte=6
Cabecera TCP y datos
Capa de
Internet
TIPOS DE CABECERAS DE EXTENSIN

Cabecera de extensin salto-a-salto.
Cabecera de extensin de destino:
Cabecera de extensin de fragmentacin.

Cabecera de extensin de autenticacin.
Cabecera de extensin de encapsulamiento de
seguridad de la carga til
ddiaz1610@gmail.com
Cabecera de extensin 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
Reservado
Direccin (0)
ddiaz1610@gmail.com
Direccin (1)
......
Direccin (n - 1)
Capa de
Internet
CABECERAS DE ENCAMINAMIENTO(2/2)
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
Tipo:0
n=4
next
Tipo:0
n=3
next
Tipo:0
n=2
next
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
ddiaz1610@gmail.com
Router B
Capa de
Internet
PROCESO DE LA FRAGMENTACION
Parte fragmentable
No frag. Frag. 1 Frag. 2
No frag.
Cabecera de
fragmentacin
Frag. 1
No frag.
Cabecera de
fragmentacin
Frag. 2
No frag.
Cabecera de
fragmentacin
Frag. n
..
..
..
Frag. n
PROCESO DE
FRAGMENTACIN
Ms detalle en la
RFC 2460
ddiaz1610@gmail.com
No frag.
Capa de
Internet
CABECERA DE FRAGMENTACION
0
Cabecera siguiente
16
Reservado
24
31
Desplaz de fragmento
Res M
Identificador de fragmento
Cabecera siguiente
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.
ddiaz1610@gmail.com
Campo de 08 bits, indica el tipo de cabecera que sigue.
Capa de
Internet
ddiaz1610@gmail.com
INTERNET CONTROL
MESSAGE PROTOCOL
- ICMPv4 -
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.
ddiaz1610@gmail.com
Las aplicaciones necesitan conocer si el paquete lleg

o no correctamente al destino.
Capa de
Internet
REPORTE DE ERROR EN UNA RED IP

ICMP slo 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.
ddiaz1610@gmail.com
Datos
Origina
Error
Capa de
Internet
ICMP REPORTE DE ERROR
Paquete de datos
con error
Cabecera
IP
Datos del protocolo IP
Cabecera Cabecera Porcin de datos

IP Datos ICMP
IP
ICMP
Campo PROTOCOL=1
Campo CABECERA SIGUIENTE=3AH
para ICMP
Cabecera Cabecera
ICMP
IP
Datos
Datos
IP ICMP
No existe prioridad
para ICMP.
No existe confiabilidad
ddiaz1610@gmail.com
64bits
Capa de
Internet
ICMP VERIFICANDO CAPA INTERNET:

Solicitud y respuesta de eco
ICMP echo request
1
2
ICMP echo reply
ddiaz1610@gmail.com
Trfico generado por el comando ping
Capa de
Internet
ENCAPSULAMIENTO DE ICMPv4 EN IPv4

0
16 19
Cabecera
IP
Longitud total

Identificador
Protocolo
TTL
Suma de chequeo
1
Direccin de origen
Protocolo ICMP
Direccin de destino
Tipo
Cdigo
Suma de chequeo
Otros campo, cabecera IP+datos
Cabecera
Cabecera
Cabecera
de la trama del paquete IP
ICMP
ddiaz1610@gmail.com
Ver HLEN Tipo Serv.
31
Datos
ICMP
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
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
(*) Ms detalle en, http://www.iana.org/assignments/icmp-parameters

ddiaz1610@gmail.com
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 diseado para evitar el problema de generar

mensajes de error sobre mensajes de error.
Cada mensaje ICMP siempre presenta en Comn 03

campos: Tipo, Cdigo y Suma de verificacin.
ddiaz1610@gmail.com
Destino de ICMP no es el programa de aplicacin.
Capa de
Internet
FORMATO DEL PROTOCOLO ICMPv4

0
7 8
Tipo
15 16
Cdigo
23
31
Suma de verificacin
Tipo.- Identifica el mensaje

Cdigo.- Ms informacin sobre el mensaje.
Suma de verificacin.- Checksum del mensaje ICMP.
ddiaz1610@gmail.com
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
Cdigo (0-12)
23
31
Suma de verificacin
No utilizado , en CERO
cabecera IP+primeros 64 bits del paquetes de datos
No detecta la totalidad de errores.
El campo Cdigo especifica el tipo de error.

ddiaz1610@gmail.com
Capa de
Internet
Valor de cdigo
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
(*) Ms detalle en, http://www.iana.org/assignments/icmp-parameters

ddiaz1610@gmail.com
ICMPv4: REPORTE DE DESTINO NO ACCESIBLE
Capa de
Internet
ICMPv4: REPORTE DE TIEMPO EXCEDIDO
El protocolo RIP acepta como mximo 15 saltos.
ddiaz1610@gmail.com
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
7 8
Tipo (11)
15 16
Cdigo (0-1)
23
31
Suma de verificacin
No utilizado , en CERO
cabecera IP+primeros 64 bits de datagrama
Cdigo=0, conteo de tiempo excedido; Cdigo=1, tiempo de reensamblado excedido
ddiaz1610@gmail.com
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
Cdigo (0)
Identificador
23
31
Suma de verificacin
Nmero de secuencia
Datos opcionales
Campo Tipo: 8 solicitud; 0 respuesta
ddiaz1610@gmail.com
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
Direccin de origen
C0
A8
01
64
Direccin de destino
C0
A8
01
01
Ver HLEN Tipo Serv.
Longitud total
Identificador

Suma de chequeo
TTL
Protocolo
Tipo (0 8) Cdigo (0) Suma de verificacin

Identificador
Nmero de secuencia
Carga til
Datos opcionales
Carga til
IP
TRAMA
Proceso de encapsulamiento
08
02
61
65
00
4A
5C
00
01
00
62
63
64
66
67
68
Siguen ms valores
ddiaz1610@gmail.com
ICMP
Capa de
Internet
INTERNET CONTROL
MESSAGE PROTOCOL
- ICMPv6 -
ddiaz1610@gmail.com

(ICMPv6) for the Internet Protocol
Version 6 (IPv6) Specification
RFC 4443
Marzo del 2006
Capa de
Internet
ENCAPSULAMIENTO DE ICMPv6 EN IPv6

0
Ver
12
16
24
31
DS
Etiqueta de flujo
Cabe.sigte
Lmite salto
3AH
Cabecera
IP
Protocolo ICMP
Tipo
Cdigo
Suma de chequeo
Otros campo, cabecera IP+datos
Cabecera
Cabecera
Cabecera
de la trama del paquete IP
ICMP
ddiaz1610@gmail.com
Direccin
DireccinIPde
deorigen
origen
Datos
ICMP
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 Verificacin de la Capa Internet

contienen el bit de mayor peso en UNO del campo
TIPO.
Tipo de mensaje desde 128 hasta 255
ddiaz1610@gmail.com
Reporte de error
Verificacin de la Capa Internet
Capa de
Internet
MENSAJES REPORTE DE ERROR ICMPv6

Destino inalcanzable
Campo TIPO = 0000 0001
Paquete demasiado grande

Problema de parmetro
Experimentacin privada
Campo TIPO = 0110 0100 y 0110 0101 (100 y 101)
Reservado para expansin

ddiaz1610@gmail.com
Tiempo excedido
Capa de
Internet
MENSAJES DE VERIFICACIN DE CAPA

INTERNET ICMPv6
Requerimiento ECHO (Echo Request)
Experimentacin privada
Campo TIPO = 1100 1000 y 1100 1001 (200 y 201)
ddiaz1610@gmail.com
Respuesta ECHO (Echo Reply)
Reservado para expansin

Capa de
Internet
MENSAJE REPORTE DE ERROR

DESTINO INALCANZABLE
0
78
00000001
15
CODE
31
SUMA DE CHEQUEO
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.

ddiaz1610@gmail.com
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 ;
Comunicacin con destino administrativamente

prohibido.
-Routers con firewall.
Ms all del alcance de direccin origen
-Ocurre cuando la direccin origen es
link-local y el destino global-scope.
Direccin inalcanzable.
-No corresponde a ninguna anterior.
CODE= 2 ;
CODE= 3 ;
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.
ddiaz1610@gmail.com

DESTINO INALCANZABLE
Capa de
Internet

PAQUETE DEMASIADO GRANDE
0
78
15
31
00000010 00000000 SUMA DE CHEQUEO

Es usado como
parte del
Path MTU Discovery

El mnimo 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.
ddiaz1610@gmail.com
MTU
Capa de
Internet

TIEMPO EXCEDIDO
0
78
15
31
00000011 CODE (0 1) SUMA DE CHEQUEO

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
ddiaz1610@gmail.com
No usado (00 00)
Capa de
Internet

PROBLEMA DE PARAMETRO
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 opcin
no reconocible.

El mnimo 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.
ddiaz1610@gmail.com
Capa de
Internet

PROBLEMA DE PARAMETRO
0
78
15
31
00000100 CODE (0-2) SUMA DE CHEQUEO

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.
ddiaz1610@gmail.com
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 propsito de diagnstico.
ddiaz1610@gmail.com
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.
ddiaz1610@gmail.com
IDENTIFICADOR
Capa de
Internet
ddiaz1610@gmail.com
ANALISIS DEL IPv6/ICMPv6
Capa de
Internet
ddiaz1610@gmail.com
Capa de
Internet
ddiaz1610@gmail.com
Capa de
Internet
EXISTI IPv5 ?
ddiaz1610@gmail.com
RFC 4861
Capa de
Internet
ddiaz1610@gmail.com
SISTEMAS
AUTNOMOS
Capa de
Internet
SISTEMA AUTNOMO 1000
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
ddiaz1610@gmail.com
SISTEMAS AUTONOMOS (AS)
Capa de
Internet
SE AGOTAN LOS ASN DE 16 BITS
ddiaz1610@gmail.com
http://www.lacnic.net/web/anuncios/2014-2byte-asn-nearing-depletion
Capa de
Internet
POLTICAS DE LACNIC PARA ASIGNAR ASN
ddiaz1610@gmail.com
http://www.lacnic.net/sp/politicas/manual4.html
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 tambin 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
ddiaz1610@gmail.com
Los ASN 0 y 65535 son reservados.
Capa de
Internet
ACTUALIZACIN DE TABLA DE
ENRUTAMIENTO DENTRO DE UN AS
Inform.
--- ---- --- ---
--- ---- --- ---
Algoritmo
Algoritmo
--- ---- --- --Algoritmo
Dato
Algoritmo
Inform.
--- ---- --- ---
Algoritmo
Inform.
Dato
Inform.
--- ---- --- ---
Algoritmo
Protocolo de enrutamiento enva informacin de los routers: usa el algoritmo.

Protocolo enrutado: Contiene los datos
ddiaz1610@gmail.com
--- ---- --- ---
Luego se ejecuta un algoritmo

en cada router para encontrar
la tabla de enrutamiento
Capa de
Internet
COMUNICACIN ENTRE SISTEMAS AUTONOMOS

LAN 1
LAN 2
LAN 4
Sistema Autnomo
LAN 5
Sistema Autnomo
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 Autnomo
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
LAN a, b,
etc
LAN a
LAN b
ddiaz1610@gmail.com
Se como
Se como
llegar a
llegar a
LAN a, b y
LAN a, b
4,5,6
Capa de
Internet
CLASIFICACIN DE LOS PROTOCOLOS

DE ENRUTAMIENTO
IGP: RIP, IGRP, OSPF, EIGRP
IGP: RIP, IGRP, OSPF, EIGRP
SISTEMA AUTNOMO
SISTEMA AUTNOMO
ddiaz1610@gmail.com
EGP: BGP
Capa de
Internet
ddiaz1610@gmail.com
ENRUTAMIENTO
DINMICO:
ALGORITMO
BELLMAN-FORD
Vector Distancia
Capa de
Internet
ALGORITMO BELLMAN-FORD (1/8)

(Vector Distancia)
Enlace 1
Costo del enlace=1
Adiciona el
costo del enlace
D
Desde D hacia Enlace Costo
D
Local
Enva su vector
A=0
Enlace 3
Costo del
Enlace=1
Enva su vector
A=0
Local
Enlace 6
Costo del enlace=1
Desde C hacia Enlace Costo

C
Local
C
Enlace 2
Costo del enlace=1
Costo del=
enlace 1
Local
Enlace 4
Desde B hacia Enlace Costo
Desde E hacia Enlace Costo

E
Local
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
ddiaz1610@gmail.com
Desde A hacia Enlace Costo
Adiciona el
costo del enlace
Capa de
Internet

0
1
2
1
2
B
A
Local
1
Enva sus vectores B=0,A=1
Enlace 3
Costo del
Enlace=1
Enva sus vectores D=0,A=1
D
D
A
Local
3
0
1
Enva sus vec6

toresEnlace
D=0,A=1
Enlace 1
Costo del enlace=1
Costo del enlace=1
0
1
C
B
A
Local
2
2
0
1
2
Enlace 2
Costo del enlace=1
Costo del
Enlace=1
Local
1
1
3
3
Enlace 4
A
B
A
D
A

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
ddiaz1610@gmail.com
Capa de
Internet

0
1
1
Enlace 1
Costo del enlace=1
Enlace 3
Costo del
Enlace=1
Enva sus vectores A=0,B=1,D=1
D
D
A
A
B
D
Local
3
3
3
3
0
1
1
2
2
B
A
A
Enva 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

C
B
A
Local
2
2
0
1
2
Enlace 2
Costo del enlace=1

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
ddiaz1610@gmail.com
Local
1
3
Enlace 4
A
B
D
Costo del
Enlace=1
Capa de
Internet

0
1
1
B
A
D
C
B
Enlace 1A
A
Enlace 3
Costo del
Enlace=1
Costo del enlace=1
D
D
A
B
Local
3
3
0
1
2
Enlace 6
Costo del enlace=1
Local
0
1
1
1
2
2
1
Enva
2 sus vectoB 2 res C=0,B=1,A=2
2
3 2
Enlace

C
B
A
Local
2
2
0
1
2
Costo del enlace=1

E
B
A
D
C
B
A
Local
4
4
6
5
5
5
0
1
2
1
1
2
3
ddiaz1610@gmail.com
Local
1
3
Enlace 4
A
B
D
Costo del
Enlace=1
Capa de
Internet
Enlace 3
Costo del
Enlace=1
B
A
D
C
E
Enlace 1B
A
Costo del enlace=1
D
C
D
D
A
B
E
B
A
D
C
Local
3
3
6
6
6
6
6
0
1
2
1
2
3
2
2
Enlace 6
sus
Costo delEnva
enlace=1
vectores
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
B
A
E
B
A
D
C
Local
2
2
5
5
5
5
5
0
1
2
1
2
3
2
2

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
ddiaz1610@gmail.com
0
1
1
Costo del
Enlace=1
Local
1
3
Enva sus
vectores
A
B
D
Enlace 4
Capa de
Internet

0
1
1
B
A
D
C
E
A
Enlace 3
Costo del
Enlace=1
Enlace 1
Costo del enlace=1
D
D
A
B
E
C
Local
3
3
6
6
0
1
2
1
2
Enlace 6
Costo del enlace=1
Local
1
1
2
B 4
0
1
2
1
1
C
B
A
E
D
Local
2
2
5
5
0
1
2
1
2
Enlace 2
Costo del enlace=1

E
B
A
D
C
Local
4
4
6
5
0
1
2
1
1
ddiaz1610@gmail.com
Local
1
3
Enlace 4
A
B
D
Costo del
Enlace=1
Capa de
Internet
Enlace 1
Costo del enlace=1

Local
3
3
6
6
0
1
2
1
2
Enva sus
vectores
Enlace 6
Costo del enlace=1
Local
1
1
2
B 4
0
1
2
1
1
Vectores
B=0, A=1
D=2, C=1
y E=1
Enlace 2
Costo del enlace=1
Enva 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
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
ddiaz1610@gmail.com
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
A
B
D
B
A
D
C
E
Enva sus
del
Costo
vectores
Capa de
Internet

0
1
1
2
2
B
A
D
C
E
A
Enlace 3
Costo del
Enlace=1
Enlace 1
Costo del enlace=1
D
D
A
B
E
C
Local
3
3
6
6
0
1
2
1
2
Enlace 6
Costo del enlace=1
Local
1
1
2
B 4
0
1
2
1
1
C
B
A
E
D
Local
2
2
5
5
0
1
2
1
2
Enlace 2
Costo del enlace=1

E
B
A
D
C
Local
4
4
6
5
0
1
2
1
1
Por fin
converge el
algoritmo
ddiaz1610@gmail.com
Local
1
3
1
1
Enlace 4
A
B
D
C
E
Costo del
Enlace=1
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
Enlace 1
Costo del enlace=1
D
D
A
B
E
C
Local
3
3
6
6
0
1
2
1
2
Enlace 6
Costo del enlace=1
Local
1
1
2
B 4
0
1
2
1
1
C
B
A
E
D
Local
2
2
5
5
0
1
2
1
2
Enlace 2
Costo del enlace=1

E
B
A
D
C
Local
4
4
6
5
0
1
2
1
1
ddiaz1610@gmail.com
Local
1
3
1
1
Enlace 4
A
B
D
C
E
Costo del
Enlace=1
Capa de
Internet

0
Enlace 1
Enlace 3
Costo del
Enlace=1
Costo del enlace=
Enlace 6
Costo del enlace=1

D
A
B
E
C
A
B
D
Local
3
3
6
6
3
3
3
Local
1
1
2
B 4
1
1
B=0, A= ,D= ,
Enlace
C=1
y E=12
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
0
1
2
1
2
1
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
2
2
ddiaz1610@gmail.com
A=0, B= ,D=1,
C= y E=
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
Costo del
Enlace=1
Capa de
Internet
A
1
2
2
3

Local
3
3
6
6
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
1
1
C
B
A
E
D
Local
2
2
5
5
0
1
1
2
Enlace 2
Costo del enlace=1

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
ddiaz1610@gmail.com
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
Enlace 3
del,
A= 1,B=
D=0,Costo
1 y C= 2
E=Enlace=1
Capa de
Internet
1
3
2
B
A
D
C
E
Enlace 1C
Costo del enlaceB=
A
E
D
D
D
A
B
E
C
Local
3
3
6
6
0
1
1
2
Enlace 6
Costo del enlace=1
Local
0
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
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
ddiaz1610@gmail.com
Costo del
Enlace=1
Local
1
3
3
3
Enlace 3
Costo del
Enlace=1
A
B
D
C
E
Enlace 4
Capa de
Internet

E
Local
B1
A3
D3
C3
0 4
4
1 4
3 4
2 4
1
2
3
2
2
B
A
D
C
E
Local
1
2
2
B 4
D= 1 y C= 1

D
A
B
E
C
E
B
A
Local
3
3
6
6
6
6
6
3
1
1
Enlace 2
Costo del enlace=1
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
0
1
E
B
A
D
C
1
2
1
2
3
Costo del
Enlace=1
Enlace 3
Costo del
Enlace=1
Enlace 6
B= 1,A= 2,
Costo delE=0,
enlace=1
E=0, B= 1,A= 2,
D= 1 y C= 1
Costo del enlace=
Enlace 4
Enlace 1
D
C
Local
4
6
6
5
6
6
0
1
2
1
1
ddiaz1610@gmail.com
A
B
D
C
E
2
2
Capa de
Internet
1
3
2
1
2
3
2
3

Local
3
6
6
6
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
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
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
ddiaz1610@gmail.com
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
Enlace 3
del2,
A= 1,B=
D=0,Costo
1 y C= 2
E=Enlace=1
Capa de
Internet

A
B
D
C
E
Local
3
3
3
3
0
3
1
3
2
B
A
D
C
E
Local
4
4
2
B 4
D
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
B
A
D
C
C
B
A
E
D
Costo del
Enlace=1
Enlace 3
Costo del
Enlace=1
Costo del enlace=
Enlace 4
Enlace 1
0
3
2
1
1
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
ddiaz1610@gmail.com
Capa de
Internet
ddiaz1610@gmail.com
ENRUTAMIENTO
DINMICO:
ALGORITMO
DIJKSTRA
Estado de Enlace
Capa de
Internet
ALGORITMO DE Dijkstra
D(v)
2
c(2,4)
n-2
c(i,j)
1
3
c(3,5)
n
n-1
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)
ddiaz1610@gmail.com
p(v)
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}
Capa de
Internet
EJEMPLO DEL ALGORITMO DE Dijkstra

Figura 4.4 del libro Computer Networking, J Kurose, pag 302
2
2
2
D
A B C D
0
B 2
C 5
Matriz de distancia = M (i,j) =
D 1
E
F
A
2
0
3
2
5
3
0
3
1
5
1
2
3
0
1
1
1
0
2
2
0
ddiaz1610@gmail.com
Capa de
Internet

Algoritmo Dijkstra para el nodo de origen A.
B (2,A)
C (5,A)
A
D (1,A)
Paso
D(B), p(B)
2, A
D(C), p(C)
5, A
D(D), p(D)
1, A
D(E), p(E)
ddiaz1610@gmail.com
Inicializacin
D(F), p(F)
Capa de
Internet

(2,A)
(5,A)
C (4,D)
(3,D) B
ddiaz1610@gmail.com
Paso 1
E (2,D)
(1,A)
Capa de
Internet


Paso 1
(2,A)
(5,A)
C (4,D)
(3,D) B
2
E (2,D)
(1,A)
Paso
D(B), p(B)
0
1
A
AD
2, A
2, 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)
ddiaz1610@gmail.com
Capa de
Internet


Paso 2
(2,A)
(5,A)
C (4,D)
(3,D) B
E (2,D)
(1,A)
(4,D)
(3,E) C
(1,A)
ddiaz1610@gmail.com
(4,E)
(2,D)
Capa de
Internet


Paso 2
(4,D)
(3,E) C
(4,E)
(1,A)
0
1
2
N
A
AD
ADE
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,D)
D(E), p(E)
2,D
D(F), p(F)
4,E
ddiaz1610@gmail.com
Paso
Capa de
Internet


Paso 3
(4,D)
(3,E) C
(4,E)
A
D
(2,D)
(3,E)
C (5,B)
ddiaz1610@gmail.com
(1,A)
(2,A)
A
D
(1,A)
E
(2,D)
Capa de
Internet


Paso 3
(2,A)
(3,E)
C (5,B)
A
E
(1,A)
Paso
0
1
2
3
D(B), p(B)
A
AD
ADE
ADEB
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
ddiaz1610@gmail.com
Capa de
Internet


Paso 4
(2,A)
(3,E)
C (5,B)
A
E
(1,A)
(2,A)
(3,E)
(2,D)
F (4,E)
(8,C)
D
(1,A)
E
(2,D)
ddiaz1610@gmail.com
Capa de
Internet


Paso 4
(2,A)
(3,E)
F (4,E)
(8,C)
(1,A)
Paso
0
1
2
3
4
D(B), p(B)
A
2, A
AD
2, A
ADE
2, A
ADEB
ADEBC
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
ddiaz1610@gmail.com
Capa de
Internet


Paso 5
(2,A)
(3,E)
C
F
(4,E)
(1,A)
Paso
0
1
2
3
4
5
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)
1, A
(2,D)
D(E), p(E)
2,D
D(F), p(F)
4,E
4,E
4,E
4,E
ddiaz1610@gmail.com
Capa de
Internet

Creacin de una rbol invertido desde nodo A.

0
1
2
3
4
5
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
D
1
1
C
E 2
F
ddiaz1610@gmail.com
Paso
Capa de
Internet
IMPLEMENTACION DEL ALGORITMO

DE DIJKSTRA
Los routers deben conocer sus vecinos
HELLO
HELLO
Cada router forma una base de datos con sus

routers vecinos.
A
Router B
Router C
Router D
Router A
Router C
Router D
.........
Router C
Router E
ddiaz1610@gmail.com
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

DE DIJKSTRA
Cada routers enva sus estados a sus routers
vecinos
Costo, mscara de enlace WAN, direccin IP, etc.
B
Estado AEstado C
2
Estado A
5
2
F
2
Cada router contiene una base de datos con los estados de los
dems routers. Esta base de datos es idntica en toda la red.
ddiaz1610@gmail.com
Capa de
Internet

DE DIJKSTRA
1
2
B
D
1
1
E 2
C
Estados
de todos
los routers
Estados
de todos
los routers
Estados
de todos
los routers
5
2
1
Estados
de todos
los routers
Estados
de todos
los routers
2
D
Estados
de todos
los routers
En cada router se aplica el algoritmo de Dijkstra.

Es obtiene una topologa de rbol invertido por router.
ddiaz1610@gmail.com
ddiaz1610@gmail.com
Capa de
Internet
Francia, Enero de 2013

Cap 03 Capa de Internet Protocolo IPv4 IPv6

Uploaded by

Document Information

Original Description:

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Cap 03 Capa de Internet Protocolo IPv4 IPv6

Uploaded by

Copyright:

Available Formats

Capa de

Propiedad intelectual de Daniel Daz @ 2014

Profesor Daniel Daz Ataucuri

Profesor Daniel Daz A.

Lima, Enero-Diciembre de 2014

Propiedad intelectual de Daniel Daz @ 2014

Profesor Daniel Daz A.

CAPA DE INTERNET o RED

Profesor Daniel Daz A.

Propiedad intelectual de Daniel Daz @ 2014

FUNCIONES DE LA CAPA DE INTERNET

Compartir recursos con todas las aplicaciones:

No realiza ningn establecimiento de llamada (no hay estados);

Ser necesario mejorar el

Profesor Daniel Daz A.

Propiedad intelectual de Daniel Daz @ 2014

Esttico: El administrador de red pueden definir el trayecto.

MODELO DE SERVICIO DE CAPA DE

Propiedad intelectual de Daniel Daz @ 2014

MODELO DE SERVICIO DE CAPA DE

Profesor Daniel Daz A.

Propiedad intelectual de Daniel Daz @ 2014

Profesor Daniel Daz A.

Propiedad intelectual de Daniel Daz @ 2014

Propiedad intelectual de Daniel Daz @ 2014

Profesor Daniel Daz A.

FORMATO DEL PROTOCOLO IPv4

Ver HLEN Tipo Serv.

Indic Desplaz de frag.

Protocolo Suma de chequeo

Datos del datagrama

Profesor Daniel Daz A.

Propiedad intelectual de Daniel Daz @ 2014

FORMATO DEL PROTOCOLO IPv4

Indic Desplaz de frag.

Protocolo Suma de chequeo

Propiedad intelectual de Daniel Daz @ 2014

Indica versin del protocolo IP.

Profesor Daniel Daz A.

Indica la longitud del paquete

Ver HLEN Tipo Serv.

FORMATO DEL PROTOCOLO IPv4

Tipo de Servicio o ToS:

Indic Desplaz de frag.

Protocolo Suma de chequeo

Propiedad intelectual de Daniel Daz @ 2014

Indica como debe ser tratado un

Profesor Daniel Daz A.

Ver HLEN Tipo Serv.

La red de capa 2 tiene un parmetro denominado MTU

Propiedad intelectual de Daniel Daz @ 2014

IP se encapsula en tramas de la capa 2 que dependen

MTU tamao mximo del paquete IP

Profesor Daniel Daz A.

Ver HLEN Tipo Serv.

Indic Desplaz de frag.

Propiedad intelectual de Daniel Daz @ 2014

Todos los fragmentos de

Fragmentacin en el origen y los routers.

Datos del ping

Profesor Daniel Daz A.

Propiedad intelectual de Daniel Daz @ 2014

FORMATO DEL PROTOCOLO IPv4