Una estrategia de seguridad en la nube alineada al NIST
Capa de Internet Protocolo IPv4 - IPv6
1. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
REDES TELEMÁTICAS:REDES TELEMÁTICAS:
Capa de InternetCapa de Internet
Daniel Díaz Ataucuri
Profesor Titular de Telecomunicaciones UNI/UNMSM
Director de Investigación y Desarrollo Tecnológico del INICTEL-UNI
ddiaz1610@gmail.com
3. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
CAPA DE INTERNET o REDCAPA DE INTERNET o RED
Pags. 300/301 (Figura 4.1) “Redes de Computadoras: Un enfoque descendente” James F. Kurose
“Los routers se ilustran con una
pila de protocolos truncada, es
decir, sin capas por encima de la
capa de red, porque los routers no
ejecutan protocolos de la capa de
transporte ni de la capa de
aplicación (excepto para
propósitos de control)”.
La capa de red en H1:
Toma segmentos de la capa de
transporte en H1
Encapsula cada segmento en un
datagrama (capa de red)
Envía los datagramas al router
más próximo, R1.
En el host de recepción H2:
La capa de red recibe los
datagramas de su router más
próximo R2
Extrae los segmentos de la capa
de transporte
Entrega a la capa de transporte
de H2.
4. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
CAPA DE INTERNET o REDCAPA DE INTERNET o RED
LAN UNI
LAN UNMSM
LAN UNFV
R1
R2
R3
R4
R5 R6
DESTINO UNMSM R2
DESTINO UNFV R5
DESTINO UNMSM R3
DESTINO UNFV R3
DESTINO UNMSM ----
DESTINO UNFV R4
DESTINO UNMSM R6
DESTINO UNFV R6
DESTINO UNMSM R4
DESTINO UNFV R4
DESTINO UNMSM R3
DESTINO UNFV ----
Destino UNMSM
Paquete IP
Destino UNMSM
Paquete IP
Función:
Determinar la trayectoria
de los paquetes IP
5. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
FUNCIONES DE LA CAPA DE INTERNETFUNCIONES DE LA CAPA DE INTERNET
Enrutamiento o routing:
Determina la ruta o trayectoria (path) que deben seguir los paquetes del host emisor al receptor
►Estático: El administrador define la ruta o trayectoria configurando manualmente la tabla de enrutamiento.
►Dinámico.- Uso de algoritmos de enrutamiento para definir la trayectoria y uso de protocolos de enrutamiento
dinámico para actualizar las tablas de enrutamiento.
Reenvío o forwarding
Un paquete que llega a un enlace de entrada de un router, debe ser enviado al enlace de
salida adecuado, con el objetivo de entregar al host de destino del paquete.
Será necesario mejorar el
modelo inicial de Internet?
Consecuencia inicial: Los recursos son compartidos
6. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
TABLA DE ENVÍO O FORWARDINGTABLA DE ENVÍO O FORWARDING
Los algoritmos de
enrutamiento determinan
los valores almacenados en
la tablas de reenvío
Pag. 303 (Figura 4.2) “Redes de Computadoras: Un enfoque descendente” James F. Kurose
7. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
DONDE COLOCAR EL ALGORITMO DE ENRUTAMIENTODONDE COLOCAR EL ALGORITMO DE ENRUTAMIENTO
El algoritmo de enrutamiento puede estar:
Descentralizado, donde el algoritmo está distribuido ejecutándose en cada router.
Centralizado, un algoritmo que se ejecute en un control central y que descargue la información de enrutamiento
en cada router utilizando un protocolo adecuado.
Algoritmos de enrutamiento descentralizado:
Cada mejora se debe reconfigurar en cada router.
Es menos flexible
Surge Redes Definidas por Hardware (HDN)
Algoritmos de enrutamiento centralizado:
Se tiene una visión general de la red.
Es más flexible.
Surge Redes Definidas por Software (SDN)
8. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
El modelo de servicio de red define las características del transportetransporte
terminal a terminalterminal a terminal de los paquetes entre los sistemas terminales.
Algunos servicios que puede proporcionar la capa de Internet:
► En el host emisor
Entrega garantizada: Se garantiza que los paquetes llegarán al destino
Entrega garantizada con retardo limitado : Se garantiza con un límite de retardo (100 mseg)
► Flujo de paquetes entre el origen y destino
Entrega de los paquetes en orden : Los paquetes llegan en el orden que fueron enviados
Ancho de banda mínimo garantizado : Emula el comportamiento de un
enlace de transmisión con una velocidad de bit específica extremo a extremo
Fluctuación máxima garantizada: Intervalo de tiempo transcurrido entre
la transmisión de dos paquetes sucesivos en el emisor es igual al intervalo de
tiempo que transcurre entre su respectiva recepción en el destino
Servicios de seguridad: El host de origen puede cifrar la carga útil de todos
los datagramas que están siendo enviados al host de destino
MODELOS DE SERVICIOS DE CAPA DE INTERNETMODELOS DE SERVICIOS DE CAPA DE INTERNET
10. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
► Un servicio sin conexión (protocolo UDP): no hay acuse de recibos .
► Un servicio orientado a la conexión (protocolo TCP): hay acuse de recibos (ack).
La capa de transporte de Internet proporciona a cada aplicación la
posibilidad de elegir entre dos servicios.
La capa de red también proporciona servicio sin conexión o con conexión.
► Un servicio de la capa de red orientado a la conexión comienza
con un proceso de acuerdo entre los hosts de origen y de destino
► Un servicio de la capa de red sin conexión no realiza ninguna tarea
preliminar de acuerdo.
En la capa de red, estos servicios son servicios host a host
proporcionados por la capa de red a la capa de transporte
En la capa de transporte, estos servicios son servicios proceso a proceso
proporcionados por la capa de transporte a la capa de aplicación
REDES DE CIRCUITOS VIRTUALES Y DATAGRAMASREDES DE CIRCUITOS VIRTUALES Y DATAGRAMAS
11. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
Aplicación
Transporte
Red
Enlace de datos
Aplicación
Transporte
Red
Enlace de datos
Red
Enlace de datos
Red
Enlace de datos
Red
Enlace de datos
1
Inicio de
llamada
2
Ingreso de
llamada
3
Aceptación de
llamada
4
Llamada
conectada
5
Envío de
datos
6
Recepciónde
datos
Mensajes de
señalización
Las redes de computadoras que
sólo proporcionan un servicio
de conexión en la capa de red
se conocen como redes de
circuitos virtuales (VC).
Las redes de computadoras que
sólo proporcionan un servicio
de conexión en la capa de red
se conocen como redes de
circuitos virtuales (VC).
REDES DE CIRCUITOS VIRTUALESREDES DE CIRCUITOS VIRTUALES
12. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
Las redes de circuitos virtuales utilizan conexiones en la capa de red
denominados circuitos virtuales (VC). Un VC consta de:
► Una ruta (es decir, una serie de enlaces y routers) entre los hosts de origen y de destino
► Números de VC, un número para cada enlace a lo largo de la ruta
► Entradas en la tabla de reenvío de cada router existente a lo largo de la ruta
A BR1 R2
R3 R4
VC=10 VC=20 VC=30
Circuito Virtual
Ruta Ruta Ruta
1 2
3
1 2
3
1
2
1
2
Interfaz de
entrada
N° de VC de
entrada
Interfaz de
entrada
N° de VC de
entrada
1 10 2 20
Interfaz de
entrada
N° de VC de
entrada
Interfaz de
entrada
N° de VC de
entrada
1 20 2 30
Tabla de
envío
REDES DE CIRCUITOS VIRTUALESREDES DE CIRCUITOS VIRTUALES
13. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
Aplicación
Transporte
Red
Enlace de datos
Aplicación
Transporte
Red
Enlace de datos
Red
Enlace de datos
Red
Enlace de datos
Red
Enlace de datos
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
Indica
congestión
No
Servicio datagrama
Las redes que sólo
proporcionan un servicio sin
conexión en la capa de red se
denominan redes de
datagramas.
Internet es una red de datagramas
REDES DE DATAGRAMASREDES DE DATAGRAMAS
15. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
Terminació
n de línea
Procesamiento
del enlace de
datos
(protocolo,
descapsulación)
Cola
(gestión de
buffer)
Terminació
n de línea
Procesamiento
del enlace de
datos
(protocolo,
descapsulación)
Búsqueda/
reenvío,
puesta en cola
Terminació
n de línea
Procesamiento
del enlace de
datos
(protocolo,
descapsulación)
Cola
(gestión de
buffer)
Entramado
de
conmutación
Procesador de
enrutamiento
Terminació
n de línea
Procesamiento
del enlace de
datos
(protocolo,
descapsulación)
Búsqueda/
reenvío,
puesta en cola
Interfaz de
entrada
Interfaz de
salida
...
...
En un router, podemos identificar
los cuatro componentes siguientes:
Puertos de entrada
Entramado de conmutación
Puertos de salida
Procesador de enrutamiento
Datos
Control/
enrutamiento
EL ROUTEREL ROUTER
-- ---- ---- --
Tabla
de envío
-- ---- ---- --
Tabla
de envío
-- ---- ---- --
Tabla
de envío
-- ---- ---- --
Tabla
de envío
-- ---- ---- --
Tabla
de envío
Las tablas de
envío pueden ser:
centralizadas
descentralizadas
16. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
EL ROUTER: Puertos de entradaEL ROUTER: Puertos de entrada
Módulo de búsqueda/reenvío:
► El procesador de enrutamiento calcula la tabla de reenvío, suele
almacenarse una copia de la misma en cada puerto de entrada.
► Determina el puerto de salida al que será reenviado un paquete entrante a
través del entramado de conmutación; usa información de tabla de envío.
► Es deseable que el procesamiento en el puerto de entrada pueda
realizarse a la velocidad de línea. Evita congestión y pérdida de paquetes.
Terminación
de línea
Procesamiento
del enlace de
datos
(protocolo,
descapsulación)
Búsqueda/
reenvío,
puesta en cola
Implementa
la capa física
Implementa
la capa de enlace
Función de
reenvío del router
-- ---- ---- --
Tabla
de envío
Reenvíos
descentralizados:
evita cuello de
botellas en el
procesador
17. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
EL ROUTER: Puertos de entradaEL ROUTER: Puertos de entrada
Búsqueda lineal
Prefijo 1
Prefijo 2
Prefijo 3
Prefijo n
...
Búsqueda binaria
000x xx xx Envío a
001x xx xx Envío b
010x xx xx Envío c
011x xx xx Envío d
100x xx xx Envío e
101x xx xx Envío f
110x xx xx Envío g
111x xx xx Envío h
0
0
0 0
0
0 0
1
1 1
1 1 11
a b c d e f g h
NIVEL 0
NIVEL 1
NIVEL
2
Se debe definir otras técnicas:
CAMCAM (Content Addressable
Memory, Memorias
Direccionables por Contenido)
Terminación
de línea
Procesamiento
del enlace de
datos
(protocolo,
descapsulación)
Búsqueda/
reenvío,
puesta en cola
-- ---- ---- --
Tabla
de envío
“….Una vez que se ha determinado el puerto de salida para un paquete mediante
una búsqueda, el paquete puede ser reenviado hacia el entramado de conmutación”.
18. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
EL ROUTER: Puertos de entrada-CAMEL ROUTER: Puertos de entrada-CAM
1 0 1 X X
0 1 1 0 X
0 1 1 X X
1 0 0 1 1
Buscar dato = 01101
CONTENT ADDRESSABLE
MEMORY
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
port = A
port = B
port = C
port = D
Resultado de
la búsqueda
01
MEMORIA
RAM (Tabla de envío)
Puerto de salida = B
“…Las memorias direccionables por contenido (CAM,
Content Addressable Memory) permiten acceder a la
memoria mediante una dirección IP de 32 bits, devolviendo
la memoria el contenido de la correspondiente entrada de la
tabla de reenvío en un tiempo prácticamente constante”
19. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
EL ROUTER: Entramado de conmutaciónEL ROUTER: Entramado de conmutación
Figura 4.8 • Tres técnicas de conmutación
“Redes de Computadoras: Un enfoque descendente”
James F. Kurose
Los puertos de entrada y de salida funcionaban como dispositivos de E/S tradicionales
en un sistema operativo tradicional.
El puerto de entrada de llegaba de un paquete envía una señal en primer lugar al procesador de
enrutamiento mediante una interrupción.
A continuación, el paquete se copia desde el puerto entrada en la memoria del procesador.
Después, el procesador de enrutamiento extrae la dirección de destino de la cabecera.
Busca en la tabla de reenvío el puerto de salida apropiado.
Copia el paquete en los buffers del puerto de salida.
20. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
EL ROUTER: Entramado de conmutaciónEL ROUTER: Entramado de conmutación
Figura 4.8 • Tres técnicas de conmutación
“Redes de Computadoras: Un enfoque descendente”
James F. Kurose
El puerto de entrada transfiere directamente un paquete al puerto de salida a través de
un bus compartido sin intervención del procesador de enrutamiento.
Sólo es posible transferir un paquete cada vez a través del bus.
Un paquete que llega a un puerto de entrada y se encuentra con que el bus está ocupado con la
transferencia de otro paquete queda bloqueado y no se le permite atravesar el entramado de
conmutación, poniéndose en cola en el puerto de entrada.
Puesto que todos los paquetes tienen que atravesar el único bus, el ancho de banda de conmutación del
router está limitado por la velocidad del bus.
21. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
EL ROUTER: Entramado de conmutaciónEL ROUTER: Entramado de conmutación
Figura 4.8 • Tres técnicas de conmutación
“Redes de Computadoras: Un enfoque descendente”
James F. Kurose
Un conmutador de malla (crossbar switch) es una red de
interconexión que consta de 2n buses que conectan n puertos de
entrada a n puertos de salida.
Un paquete que llega a un puerto de entrada viaja a lo largo del bus
horizontal conectado al puerto de entrada hasta intersectar con el bus vertical
que le dirige al puerto de salida deseado.
Si este bus vertical está libre, el paquete se transfiere al puerto de salida.
Si el bus vertical está siendo utilizado para transferir un paquete procedente
de otro puerto de entrada a este mismo puerto de salida, el paquete entrante
quedará bloqueado y en cola en el puerto de entrada.
Las celdas de longitud fija y las etiquetas
internas pueden simplificar y acelerar
considerablemente la conmutación del paquete
a través de la red de interconexión.
22. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
EL ROUTER: Puertos de salidaEL ROUTER: Puertos de salida
Terminació
n de línea
Procesamiento
del enlace de
datos
(protocolo,
descapsulación)
Cola
(gestión de
buffer)
La funcionalidad de gestión de la cola y de buffer es necesaria cuando el
entramado de conmutación suministra paquetes al puerto de salida a una
velocidad mayor que la velocidad del enlace de salida.
El procesamiento en los puertos de salida toma los paquetes que hayan
sido almacenados en la memoria del puerto de salida y los transmite a
través del enlace de salida.
El procesamiento del protocolo de enlace de datos y la terminación de
línea son funcionalidades de las capas física y de enlace del lado
emisor que interactúan con el puerto de entrada en el otro extremo del
enlace de salida
Pag. 319 de “Redes de Computadoras: Un enfoque descendente”, James F. Kurose
24. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
EL PROTOCOLO IPEL PROTOCOLO IP
Protocolo IP
Red
Ethernet
Red
Ethernet
Red
Wireless
Red
Wireless
RedRed RedRed
Protocolo ICMP Protocolo IGMP
Protocolo TCP Protocolo UDP
Protocolo
Protocolo
Protocolo
Sin conexión
y no
confiable
25. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
Opciones-relleno
Ver HLENTipo Serv. Longitud total
Identificador Desplaz de frag.Indic
TTL Protocolo Suma de chequeo
Dirección de origen
Dirección de destino
Carga útil
0 4 8 16 19 31
40bytes
max
Cabecera
20bytes
Cabecera
IP
Datos del datagrama
FORMATO DEL PROTOCOLO IPv4FORMATO DEL PROTOCOLO IPv4
26. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
Opciones-relleno
Ver HLENTipo Serv. Longitud total
Identificador Desplaz de frag.Indic
TTL Protocolo Suma de chequeo
Dirección de origen
Dirección de destino
Carga útil
0 4 8 16 19 31
40bytes
max
Cabecera
20bytes Versión:
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:
Indica la longitud del paquete
de datos IP en bytes.
Máximo 65 535 bytes!!
FORMATO DEL PROTOCOLO IPv4FORMATO DEL PROTOCOLO IPv4
27. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
Prioridad D T R Sin uso
Inicialmente se define:
Tipo de transporte
Opciones-relleno
Ver HLENTipo Serv. Longitud total
Identificador Desplaz de frag.Indic
TTL Protocolo Suma de chequeo
Dirección de origen
Dirección de destino
Carga útil
0 4 8 16 19 31
40bytes
max
Cabecera
20bytes Tipo de Servicio o ToS:
Indica como debe ser tratado un
paquete de datos.
A fines de 1998 se ha
definido, para IPv4/IPv6:
DSCP CU
FORMATO DEL PROTOCOLO IPv4FORMATO DEL PROTOCOLO IPv4
28. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
MTU tamaño máximo del paquete IPMTU tamaño máximo del paquete IP
IP se encapsula en tramas de la capa 2 que dependen de la tecnología
de la red implementada.
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.
FRAGMENTACIONFRAGMENTACION
29. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
FRAGMENTACIONFRAGMENTACION
Opciones-relleno
Ver HLEN Tipo Serv. Longitud total
Identificador Desplaz de frag.Indic
TTL Protocolo Suma de chequeo
Dirección de origen
Dirección de destino
Carga útil
0 4 8 16 19 31
40bytes
max
Cabecera
20bytes
Identificador Desplazamientox
D
F
M
F
► 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.
► Flag de NO
fragmentación
(en 0 normalmente)
► Flag de MAS
fragmentos (el
último fragmento en 0)
Fragmentación en el origen y los routers.
Reensamblado en el destino
30. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
EJEMPLO DE FRAGMENTACIONEJEMPLO DE FRAGMENTACION
192.168.0.19 192.168.0.1
ping –l 4600 192.168.0.1
4600 Datos del ping
266
Mac de Destino
Capa 2148020 148020266
Mac de Origen
Tipo
1500=MTU 1500=MTU
148020266
1500=MTU
20266
188< MTU
46008 Encapsulamiento en ICMPv4Cabecera ICMPv4
46008
Encapsulamiento en IPv4
20
460820
Cabecera IPv4
Fragmentación148020 148020 148020 16820
MF=1
Long.Total=1500=05DCh
ID=B690h
Desplazz=0
MF=0
Long.Total=188=00BCh
ID=B690h
Desplazz=4440/8=555=022Bh
MF=1
Long.Total=1500=05DCh
ID=B690h
Desplazz=1480/8=185=00B9h
Long.Total=4628=1214h
ID=B690h
2021514 1514 1514
Ver archivo
ping-l 4600 tramas 9-10-11-12
31. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
Opciones-relleno
Ver HLENTipo Serv. Longitud total
Identificador Desplaz de frag.Indic
TTL Protocolo Suma de chequeo
Dirección de origen
Dirección de destino
Carga útil
0 4 8 16 19 3140bytes
max
Cabecera
20bytes
Identificador:
Identifica a un paquete de datos IP.
►No Fragmentar.
En 1 no se debe fragment
►More fragments.
Indica que no es el final
Indicador o Flags:
Desplazamiento de
fragmento:
Especifica el desplazamiento
en el paquete de datos original.
FORMATO DEL PROTOCOLO IPv4FORMATO DEL PROTOCOLO IPv4
32. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
Opciones-relleno
Ver HLENTipo Serv. Longitud total
Identificador Desplaz de frag.Indic
TTL Protocolo Suma de chequeo
Dirección de origen
Dirección de destino
Carga útil
0 4 8 16 19 3140bytes
max
Cabecera
20bytes
TTL o Tiempo de Vida:
Especifica la duración en segundos
de un paquete.
Protocolo:
Indica que protocolo de nivel
superior se usó.
http://www.iana.org/assignments/protocol-numbers
Suma de Chequeo de
cabecera o Header
Checksum:
Asegura la integridad de la
cabecera.
FORMATO DEL PROTOCOLO IPv4FORMATO DEL PROTOCOLO IPv4
33. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
0 IPv6 Hop-by-Hop
1 ICMP
2 IGMP
4 IP en IP
6 TCP
17 UDP
41 IPv6
46 RSVP
58 ICMPv6
134 RSVP-E2E-IGNORE
135~254 No asignado
255 Reservado
ALGUNOS VALORES DELALGUNOS VALORES DEL
CAMPO PROTOCOLOCAMPO PROTOCOLO
http://www.iana.org/assignments/protocol-numbers
34. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
4 5 00 00 3C
4 F 00 00 00
2 0 01 74 E3
C8 25 23 4F
C8 25 23 44
4500 + 003C = 453C
C825 +2344 = EB69
4F00 + 0000 = 4F00
2001 + 0000 = 2001
C825 +234F = EB74
Complemento a 1
BAC3
Complemento a 1
B0FF
Complemento a 1
DFFE
Complemento a 1
148B
Complemento a 1
1496
274E174E1 +
2
74E3
El campo CheckSum
debe ser colocado en
0000 inicialmente, para
calcular el CheckSum
del Protocolo IPv4.
Valor al campo
Check Sum
ALGORTIMO DE SUMA DE CHEQUEO EN IPv4ALGORTIMO DE SUMA DE CHEQUEO EN IPv4
35. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
0 31
Dirección
de red
Dirección host
Red
Host
Red
Host
netid hostid
IP Address = <número de red> <número de host>
Una dirección IP consiste de dos números:
Opciones-relleno
Ver HLEN Tipo Serv. Longitud total
Identificador Desplaz de frag.Indic
TTL Protocolo Suma de chequeo
Dirección de origen
Dirección de destino
Carga útil
40bytes
max
Cabecera
20bytes
ESTRUCTURA DE LAS DIRECCIONES EN IPv4ESTRUCTURA DE LAS DIRECCIONES EN IPv4
36. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
Clase D ID de grupo multicast1 11 0
Clase E Reservado para uso futuro1 11 1
Clase A
224
-2=16 777 214 host
0 7 8 15 23 31
Dirección host0-1270
27
-2=126 redes
216
-2=65 534 host
Clase B 128-1911 0 Dirección host
214
-2=16 382 redes
Clase C 192-2231 0 Dirección host1
28
-2=254 host221
-2=2 097 150 redes
En los routers
actuales se puede
habilitar la dirección
de red extremas
CLASES DE DIRECCIONES EN IPv4CLASES DE DIRECCIONES EN IPv4
IANA IPv4 Address Space Registry: Distribución de la direcciones IPv4
http://www.iana.org/assignments/ipv4-address-space/ipv4-address-space.xhtml
37. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
QUIEN DISTRIBUYE LAS DIRECCIONES IPv4QUIEN DISTRIBUYE LAS DIRECCIONES IPv4
IANA IPv4 Address Space Registry: Distribución de la direcciones IPv4
http://www.iana.org/assignments/ipv4-address-space/ipv4-address-space.xhtml
http://www.iana.org/numbers
En nuestra región está en
http://www.lacnic.net/
38. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
Mi PC
1100 1000 0010 0101 1000 0011 0011 0001
200 37 131 49
200.37.131.49Notación decimal con puntos
o dotted-decimal
Notación decimal con puntos
o dotted-decimal
NOTACIÓN DE DIRECCIONES EN IPv4NOTACIÓN DE DIRECCIONES EN IPv4
39. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
(RFC 1918, http://www.ietf.org/rfc/rfc1918.txt)
►10.0.0.0 - 10.255.255.255 Prefijo: 10/8
►172.16.0.0 - 172.31.255.255 Prefijo: 172.16/12
►192.168.0.0- 192.168.255.255 Prefijo: 192.168/16
El objetivo es re-usar direcciones
La RFC 1918 describe la asignación de direcciones IP para redes privadas.
Bloques de direcciones IP privadas
Surge el mecanismo de traducción de direcciones o NAT
DIRECCIONES PRIVADAS EN IPv4DIRECCIONES PRIVADAS EN IPv4
169.254.0.0/16 - This is the "link local" block. As described in [RFC3927], it is allocated for communication
between hosts on a single link. Hosts obtain these addresses by auto-configuration, such as when a DHCP
server cannot be found. http://tools.ietf.org/html/rfc5735, Pag 3.
169.254.0.0/16 - This is the "link local" block. As described in [RFC3927], it is allocated for communication
between hosts on a single link. Hosts obtain these addresses by auto-configuration, such as when a DHCP
server cannot be found. http://tools.ietf.org/html/rfc5735, Pag 3.
40. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
CUAL ES LA IDEA DE SUBNETTINGCUAL ES LA IDEA DE SUBNETTING
Clase A
224
-2=16 777 214 host
0 7 8 15 23 31
Dirección host0-1270
27
-2=126 redes
Clase A
2n
-2 subredes
7 bits n bits 24-n bits
Dirección host0-1270
27
-2=126 redes
Dirección de Subnet
224-n
-2 host
IP Address = <número de red> <número subnet><número de host>
El mismo principio
para clase B y C.
El número de host es dividido en dos partes: un segundo número de
red o subnet y un número de host.
41. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
CONCEPTO DE MASCARA DE SUBNETCONCEPTO DE MASCARA DE SUBNET
Clase A
7 bits n bits 24-n bits
Dirección host0-1270 Dirección de Subnet
Dirección local
1 1 1 1 1 1 1 1 1 1 1 1……..1 1 1 1 0 0 0 0 0 0 ……. 0 0 0 0 0 0Máscara
AND
Indica que bits de la Dirección Local
son usados para identificar una sub-red
Indica el número
de red
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.
42. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
CIDRCIDR
Es una manera flexible de asignar direcciones de red en los routers.
Se introdujo en 1993.
Es un esquema diferente a las clases A, B y C.
CIDR propone una dirección sin clase
pppp pppp . pppp pppp . pp00 0000 . 0000 0000
Prefijo
Ejemplo: 198.200.0.0/16
La máscara de red tiene 16 bits
43. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
201.1.1.x
201.1.2.x
201.1.3.x
PREFIJO DE REDPREFIJO DE RED
201.1.2.1/24201.1.2.2/24 201.1.2.254/24
201.1.3.1/24
201.1.3.2/24 201.1.3.254/24
201.1.1.1/24
201.1.1.2/24 201.1.1.254/24
…….
…….
…….
Fa0/0 Fa0/2
Fa0/1
SW1
SW2
SW3
Internet
205.5.5.1/24
La notación /24 se refiere a la máscara
/x indica el número de bits del prefijo
de subred
Una dirección IP está asociada con una
interfaz.
Toda subred tiene una puerta de salida.
44. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
201.1.1.65/26
201.1.1.66/26 201.1.1.126/26
201.1.1.129/26
201.1.1.130/26 201.1.1.190/26
201.1.1.1/26
201.1.1.2/26 201.1.1.62/26
EJEMPLO DE SUBNETEOEJEMPLO DE SUBNETEO
201.1.1.0/24 = 201.1.1. xxxx xxxx /24
26
-2 = 62
direcciones IP
201.1.1.0000 0000/26
xx xxxx
201.1.1.0011 1111/26
201.1.1.0/26
201.1.1.0100 0000/26
xx xxxx
201.1.1.0111 1111/26
201.1.1.64/26
201.1.1.1000 0000/26
xx xxxx
201.1.1.1011 1111/26
201.1.1.128/26
……. ……. …….
Fa0/0 Fa0/2
Fa0/1
SW1 SW2 SW3
62 direcciones IP
como máximo en
cada subred
Prefijo de red 201.1.1.0/24
45. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
R1
R2 R3
R6 R5
R4
... ...
SW1 SW2
Red LAN con prefijo
de red 200.1.1.0/24,
cada subred con 62 IP
máximo.
Prefijo de red LAN 200.1.1.0/24
200.1.1.xxxx xxxx
26
-2 = 62
direcciones IP
22
= 4
Subredes
200.1.1.0000 0000 = 200.1.1.0/26 Subred 0
200.1.1.0100 0000 = 200.1.1.64/26Subred 1
Máscara = 11111111 11111111 11111111 11000000
255 . 255 . 255 . 192
200.1.1.0/26 200.1.1.64/26
VARIABLE-LENGTH SUBNET MASKS - VLSMVARIABLE-LENGTH SUBNET MASKS - VLSM
VLSM es subnetear
una red subneteada.
46. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
Para los enlaces WAN volvamos a subnetear:
R1
R2 R3
R6 R5
R4
... ...
SW1 SW2
200.1.1.0/26 200.1.1.64/26
200.1.1.1000 0000 = 200.1.1.128/26Subred 2 VLSM
00
11
22
33
44
55
66 77 88
200.1.1.1000 0000 = 200.1.1.128/30 VLSM 0
200.1.1.1000 0100 = 200.1.1.132/30 VLSM 1
200.1.1.1000 1000 = 200.1.1.136/30 VLSM 2
200.1.1.1010 0000 = 200.1.1.160/30 VLSM 8
....
200.1.1.128/30
200.1.1.132/30
200.1.1.136/30
200.1.1.140/30
200.1.1.144/30
200.1.1.148/30
200.1.1.160/30
200.1.1.152/30
200.1.1.156/30
EJEMPLO DE VLSMEJEMPLO DE VLSM
47. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
R1
R2 R3
R6 R5
R4
... ...
SW1 SW2
200.1.1.0/26 200.1.1.64/26
200.1.1.128/30
200.1.1.132/30
200.1.1.136/30
200.1.1.140/30
200.1.1.144/30
200.1.1.148/30
200.1.1.160/30
200.1.1.152/30
200.1.1.156/30
.149
.150
.145 .146
CREACIÓN DE TABLAS DE ENRUTANIENTO ESTÁTICOCREACIÓN DE TABLAS DE ENRUTANIENTO ESTÁTICO
Red de destino Máscara de la red de destino Salto siguiente
200.1.1.0 255.255.255.192 200.1.1.149
200.1.1.64 255.255.255.192 200.1.1.146
200.1.1.160 255.255.255.252 200.1.1.146
48. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
IMPORTANCIA DE LA MÁSCARAIMPORTANCIA DE LA MÁSCARA
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
203.3.3.128 255.255.255.128 130.1.1.18
R1
R3 R4
R2 R5
R6
130.1.1.8/30
130.1.1.20/30
130.1.1.4/30
130.1.1.24/30
130.1.1.12/30
130.1.1.16/30
.1
.5
.6
.9 .10
.21 .22
.17
.18
.13
.14
.25
.26
.1
201.1.1.0/24 202.2.2.0/24
203.3.3.0/25
203.3.3.128/25
.1
.129
.55
.133
IP 203.3.3.133
203. 3 . 3 . 0
203. 3 . 3 . 133 AND
255.255.255.0 Primera máscara
No coincide con el primer
prefijo de red de la tabla 203. 3 . 3 . 128
203. 3 . 3 . 133 AND
255.255.255.128 Segunda máscara
No coincide con el segundo
prefijo de red de la tabla
203. 3 . 3 . 128
203. 3 . 3 . 133 AND
255.255.255.128 Tercera máscara
Si coincide con el tercer
prefijo de red de la tabla
Salto siguiente
130.1.1.18
IP 203.3.3.133
49. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
SUPER-REDES O AGREGACIÓNSUPER-REDES O AGREGACIÓN
200.10.4.0/24200.10.4.0/24
200.10.5.0/24200.10.5.0/24 200.10.7.0/24200.10.7.0/24
200.10.6.0/24200.10.6.0/24
S0
200.10.0000 0100.0/24
200.10.0000 0101.0/24
200.10.0000 0110.0/24
200.10.0000 0111.0/24
200.10.0000 0100.0/22
200.10.4. 0/22
200.10.4.0 255.255.255.0 S0
200.10.5.0 255.255.255.0 S0
200.10.6.0 255.255.255.0 S0
200.10.7.0 255.255.255.0 S0
200.10.4.0 255.255.252.0 S0
“summarization”
50. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
ENRUTAMIENTO ESTATICO POR DEFECTOENRUTAMIENTO ESTATICO POR DEFECTO
Red de destino Máscara Salto siguiente
0.0.0.0 0.0.0.0 10.0.56.6
Cualquier red
Cualquier máscara
Salto siguiente
RED
1
RED
1
RED
2
RED
2
RED
n
RED
n
10.0.56.4/30
10.0.56.5/30 10.0.56.6/30
INTERNET
S0 S1
......
Red LAN
51. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
ANALISIS DE UNA RED IPv4ANALISIS DE UNA RED IPv4
R1
R2 R4
R5 R6
30.1.1.0/30 30.1.1.4/30 30.1.1.8/30
30.1.1.12/30
30.1.1.16/30
30.1.1.20/30
.1 .2 .5 .6 .9 .10
.13
.14
.17
.18
.21
.22
200.1.1.0/24
200.2.2.0/24
200.3.3.0/24
.1
.1
.1
.2
.2
.2
R3
R7
Fa0/0
Fa0/1 Fa0/0 Fa0/1
Fa1/0
Fa0/1
Fa0/1Fa0/0 Fa0/0 Fa0/1
Fa1/0
Fa0/0
Fa0/1
Fa0/0
52. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
IPorg=200.1.1.2
IPdes=200.3.3.2
TTL= 3cH = 61
Suma de Chequeo=b321H
MACorg=c0 05 0f 9c 00 08
MACdes=00 50 79 66 68 02
R1
R2 R4
R6
30.1.1.0/30 30.1.1.4/30 30.1.1.8/30
30.1.1.12/30
30.1.1.16/30
30.1.1.20/30
.1 .2 .5 .6 .9 .10
.13
.14
.17
.18
.21
.22
200.1.1.0/24
200.2.2.0/24
200.3.3.0/24
.1
.1
.1
.2
.2
.2
R3
R7
R5
IPorg=200.1.1.2
IPdes=200.3.3.2
TTL=40H = 64 (decimal)
Suma de Chequeo=af21H
MACorg=00 50 79 66 68 00
MACdes=ca 00 10 0c 00 08
IPorg=200.1.1.2
IPdes=200.3.3.2
TTL= 3fH = 63 (decimal)
Suma de Chequeo=b021H
MACorg=ca 00 10 0c 00 06
MACdes=ca 01 10 oc 00 08
IPorg=200.1.1.2
IPdes=200.3.3.2
TTL=3eH = 62
Suma de Chequeo=b121H
MACorg=ca 01 10 0c 00 1c
MACdes=ca 04 of 9c 00 06
0.0.0.0 0.0.0.0 30.1.1.2
0.0.0.0 0.0.0.0 30.1.1.21
0.0.0.0 0.0.0.0 30.1.1.17
200.1.1.0 255.255.255.0 30.1.1.1
200.3.3.0 255.255.255.0 30.1.1.14
200.2.2.0 255.255.255.0 30.1.1.6
200.1.1.0 255.255.255.0 30.1.1.5
200.3.3.0 255.255.255.0 30.1.1.5
200.2.2.0 255.255.255.0 30.1.1.10
200.1.1.0 255.255.255.0 30.1.1.9
200.3.3.0 255.255.255.0 30.1.1.9
200.2.2.0 255.255.255.0 30.1.1.22
200.1.1.0 255.255.255.0 30.1.1.13
200.3.3.0 255.255.255.0 30.1.1.18
200.2.2.0 255.255.255.0 30.1.1.13
Campo ID en todos
los paquetes IP es
f7a2H = 63394
IPorg=200.1.1.2
IPdes=200.3.3.2
TTL= 3dH = 61
Suma de Chequeo=b221H
MACorg=ca 04 0f 9c 00 08
MACdes=c0 05 0f 9c 00 06
Trayectoria
Trayectoria
ANALISIS DE UNA RED IPv4ANALISIS DE UNA RED IPv4
53. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
TABLA DE ENRUTAMIENTO EN UN HOSTTABLA DE ENRUTAMIENTO EN UN HOST
Ruta predeterminan local
Direcciones loopback
Direcciones de host y
red local
Direcciones multicast
Direcciones broadcast
54. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
TABLA DE ENRUTAMIENTO ESTATICOTABLA DE ENRUTAMIENTO ESTATICO
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:
► Si la red cambia, el administrador debe actualizar la tabla.
► La red no se adapta a fallas.
55. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
También se puede
especificar la interfaz
de salida del router
TABLA DE ENRUTAMIENTO ESTATICOTABLA DE ENRUTAMIENTO ESTATICO
56. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
DISTANCIA ADMINISTRATIVADISTANCIA ADMINISTRATIVA
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
Red de
destino
212.3.4.0/26
10.1.1.6/30
10.1.1.10/30
Mayor confiabilidad
Primera opción
57. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
TRADUCCIÓN DE DIRECCIONES DE RED: NATTRADUCCIÓN DE DIRECCIONES DE RED: NAT
Lado WAN
201.2.3.4:
Lado LAN
10.0.0.2:
Tabla de traducción NAT
10.0.0.1
10.0.0.2
10.0.0.3
10.0.0.4
WAN
212.4.7.2
Servidor
Web
Dirección NAT:
201.2.3.4
Dirección de interfaz:
40.2.4.8
Las direcciones de NAT
y de interfaz pueden o
no coincidir
Datagrama IP
IP org = 10.0.0.2: 3456
IP des = 212.4.7.2: 80
1
Datagrama IP
IP org = 201.2.3.4: 5001
IP des = 212.4.7.2: 80
2
Datagrama IP
IP org = 212.4.7.2: 80
IP des = 201.2.3.4: 5001
3
Datagrama IP
IP org = 212.4.7.2: 80
IP des = 10.0.0.2: 3456
4
5001 3456
59. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
INTRODUCCION DE ICMPINTRODUCCION DE ICMP
El protocolo IP no informa al host de origen si el paquete de datos
llegó correctamente al destino.
Las aplicaciones necesitan conocer si el paquete llegó o no
correctamente al destino.
Es necesario definir un protocolo que informe si el paquete de
datos NO llegó al destino.
Surge el protocolo: Internet Control Message Protocol,
ICMP.
60. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
Detecta error
Transmisor
Receptor
Origina
Error
Datos
ICMP sólo informa
al dispositivo de origen
acerca del estado del
paquete.
ICMP no puede informar los problemas de los routers
intermedios.
ICMP no corrige el problema en la red.
ICMPICMP REPORTEREPORTE DE ERRORDE ERROR
61. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
Cabecera
IP
Porción de datos
IP
Cabecera
ICMP
Cabecera
ICMP
Datos ICMPDatos ICMP
Cabecera
ICMP
Cabecera
ICMP
Datos ICMPDatos ICMP
Cabecera
IP
Cabecera
IP
Datos IPDatos IP
Campo PROTOCOL=1
ó Campo CABECERA SIGUIENTE=3AH
para ICMP
•No existe prioridad
para ICMP.
•No existe
confiabilidad
Cabecera
IP
Datos del protocolo IP
64bits
Paquete de datos
con error
ICMPICMP REPORTEREPORTE DE ERRORDE ERROR
62. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
ICMPICMP VERIFICANDOVERIFICANDO CAPA INTERNET:CAPA INTERNET:
Solicitud y respuesta de ecoSolicitud y respuesta de eco
1
ICMP echo request
2
ICMP echo reply
Tráfico generado por el comando ping
63. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
Ver HLENHLEN Tipo Serv.Tipo Serv. Longitud totalLongitud total
IdentificadorIdentificador IndicIndic
0 4 8 16 19 31
20bytes
Desplaz de frag.Desplaz de frag.
TTLTTL Protocolo
1
Protocolo
1 Suma de chequeoSuma de chequeo
Dirección de origenDirección de origen
Dirección de destinoDirección de destino
Cabecera
IP
Protocolo ICMP
ENCAPSULAMIENTO DEENCAPSULAMIENTO DE ICMPv4ICMPv4 EN IPv4EN IPv4
Cabecera
de la trama
Cabecera
del paquete IP
Cabecera
ICMP
Datos
ICMP
TipoTipo CódigoCódigo Suma de chequeoSuma de chequeo
Otros campo, cabecera IP+datosOtros campo, cabecera IP+datos
64. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
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
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
Campo TipoCampo Tipo Tipo de mensaje ICMPTipo de mensaje ICMP
0
3
4
5
8
11
12
13
14
15
16
17
18
30
CAMPO TIPO ENCAMPO TIPO EN ICMPv4ICMPv4
(*) Más detalle en, http://www.iana.org/assignments/icmp-parameters
65. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
Otros campos, cabecera IP+datosOtros campos, cabecera IP+datos
TipoTipo CódigoCódigo
0 7 8 15 16 23 31
Suma de verificaciónSuma de verificación
FORMATO DEL PROTOCOLOFORMATO DEL PROTOCOLO ICMPv4ICMPv4
Tipo.- Identifica el mensaje
Código.- Más información sobre el mensaje.
Suma de verificación.- Checksum del mensaje ICMP.
66. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
0 7 8 15 16 23 31
cabecera IP+primeros 64 bits del paquetes de datoscabecera IP+primeros 64 bits del paquetes de datos
No utilizado , en CERONo utilizado , en CERO
Tipo (3)Tipo (3) Código (0-12)Código (0-12) Suma de verificaciónSuma de verificación
ICMPv4ICMPv4:: REPORTEREPORTE DE DESTINO NO ACCESIBLEDE DESTINO NO ACCESIBLE
El campo Código especifica el tipo de error.
Es utilizado cuando un router no puede direccionar o entregar un
paquete de datos.
No detecta la totalidad de errores.
67. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
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
Red inaccesible
Host inaccesible
Protocolo inaccesible
Puerto inaccesible
Es necesario fragmentar y configurar DF
Falla en la ruta de origen
Red de destino desconocida
Host de destino desconocida
Host de origen aislado
Red de destino administrativamente prohibida
Host de destino administrativamente prohibida
Red inaccesible por el tipo de servicio
Host inaccesible por el tipo de servicio
Valor de códigoValor de código SignificadoSignificado
0
1
2
3
4
5
6
7
8
9
10
11
12
(*) Más detalle en, http://www.iana.org/assignments/icmp-parameters
ICMPv4ICMPv4:: REPORTEREPORTE DE DESTINO NO ACCESIBLEDE DESTINO NO ACCESIBLE
68. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
ICMPv4ICMPv4:: REPORTEREPORTE DE TIEMPO EXCEDIDODE TIEMPO EXCEDIDO
► El protocolo RIP acepta como máximo 15 saltos.
Rutas excesivamente largas:
69. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
0 7 8 15 16 23 31
cabecera IP+primeros 64 bits de datagramacabecera IP+primeros 64 bits de datagrama
No utilizado , en CERONo utilizado , en CERO
Tipo (11)Tipo (11) Código (0-1)Código (0-1) Suma de verificaciónSuma de verificación
Código=0, conteo de tiempo excedido; Código=1, tiempo de reensamblado excedido
Para evitar los ciclos de ruteo se utiliza el campo TTL en IPv4.
Errores en la tabla de ruteo puede originar un ciclo de Ruteo, o bucle,
y puede estar conformado por dos routers o varios routers.
ICMPv4ICMPv4:: REPORTEREPORTE DE TIEMPO EXCEDIDODE TIEMPO EXCEDIDO
70. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
Datos opcionalesDatos opcionales
IdentificadorIdentificador Número de secuenciaNúmero de secuencia
Tipo (0 ó 8)Tipo (0 ó 8) Código (0)Código (0)
0 7 8 15 16 23 31
Suma de verificaciónSuma de verificación
Campo Tipo: 8 solicitud; 0 respuesta
Utiliza mensaje de solicitud y respuesta para determinar si la
Capa InternetCapa Internet del destino es alcanzable.
El comando utilizado es ping.
La solicitud contiene datos opcionales y la respuesta contiene una
copia de estos datos.
ICMPv4ICMPv4 VERIFICANDOVERIFICANDO CAPA INTERNETCAPA INTERNET
71. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
ANALISIS DEL COMANDO PING: REQUESTANALISIS DEL COMANDO PING: REQUEST
MAC de Destino MAC de Origen Tipo Cabecera IP
Ver HLEN Tipo Serv. Longitud total
Identificador Desplaz de frag.Indic
TTL Protocolo Suma de chequeo
Dirección de origen
Dirección de destino
Carga útil
Cabecera
20bytes
4 5 00 00 3C
06 78 0 000
80 01 B0 93
C0 A8 01 64
C0 A8 01 01
Carga útil
20bytes
Cabecera
Datos opcionales
Datos opcionales
Identificador
Identificador
Número de secuencia
Número de secuencia
Tipo (0 ó 8)Código (0) Suma de verificación
02 0002 00 01 0001 00
08 00 4A 5C
61 62 63 64
65 66 67 68
Siguen más valores
IP
ICMP
TRAMA
ping DATA
Proceso de encapsulamiento
73. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
PROBLEMAS DE LA ACTUAL INTERNETPROBLEMAS DE LA ACTUAL INTERNET
Los principales protocolos de Internet ya cumplió 35 años:
IPv4 fue definido en 1981!!
Sobre IPv4 se puede indicar que:
►Un paquete de datos debe ser procesado en cada nodo.
►Falta optimizar los protocolos de encaminamiento.
►Todos fragmentan: sobrecarga en los routers.
►Falta de seguridad.
►Servicio tipo “best effort”.
►Movilidad IP.
►Falta de direcciones IP.
74. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
QUE NECESITA INTERNETQUE NECESITA INTERNET
Evolucionar (no revolucionar) sus protocolos a otros que ofrezcan menor
retardo E2E, mejor seguridad, más direcciones IP, entre otros.
Cambiar su arquitectura de red.
►DiffServ.
►IntServ. ►MPLS/DiffServ
►MPLS.
Surge IPv6 a los finales de 1998.
►RFC 2460.
Que nos ofrece:
►Más direcciones IP.
►Solución a los problemas de seguridad IP.
►Adecuación para nuevas aplicaciones que surjan.
►Autoconfiguración
75. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
CAMBIAR ARQUITECTURA DE REDCAMBIAR ARQUITECTURA DE RED (1/2)
Campo Etiqueta de flujo
►Cada paquete IP se asocia a un flujo.
►Previamente se reserva recursos para
un flujo con RSVP.
►Válido sólo en IPv6…………
►Pero…..cada paquete IP debe ser procesado en cada nodo.
Redes basadas en prioridades: DiffServ
Redes basadas en flujos: IntServ
Campo DS (Differented Service)
►Asigna prioridades a cada paquete IP.
►Cada router debe dar un trato diferenciado
a cada paquete IP según su prioridad (PHB).
►Arquitectura válida para IPv4 e IPv6.
►Pero…..cada paquete IP debe ser procesado en cada nodo.
Tiempo real
Tradicional
Tiempo real
Tradicional
WebVoIP
FLUJO 1
FLUJO 2
Se define QoS por cada flujo
76. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
CAMBIAR ARQUITECTURA DE REDCAMBIAR ARQUITECTURA DE RED (2/2)
Adicionar una Etiqueta delante
del protocolo IP.
►Cada router sólo analiza la
Etiqueta para el envío del dato.
►Arquitectura válida para varios
protocolos de capa 3: MPLS.
►Red orientada a conexión.
►Se puede asociar una
“PRIORIDAD” en la cabecera MPLS: MPLS/DiffServ.
En las anteriores arquitecturas se mantiene un gran problema:
► Toda la cabecera IP debe ser procesada en cada router.
Que hacer? EXPEtiqueta MPLS TTLS EXPEtiqueta MPLS TTLS
Opciones-relleno
Ver HLENTipo Serv. Longitud total
Identificador Desplaz de frag.Indic
TTL Protocolo Suma de chequeo
Dirección IP de origen
Dirección IP de destino
PDU de la capa superior
DS Etiqueta de flujo
Dirección de origen
Ver
Longitud de carga útil Límite saltoCabe.sigte
Dirección IP de destino
PDU de la capa superior
Cabecera de extensión
Dirección IP de origen
77. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
MEJORAS EN EL PROTOCOLO IPv4MEJORAS EN EL PROTOCOLO IPv4
PDU de la capa superior
Opciones-relleno
Ver HLEN Tipo Serv. Longitud total
Identificador Desplaz de frag.Indic
TTL Protocolo Suma de chequeo
Dirección de origen
Dirección de destino
0 4 8 16 19 31
40bytes
max
Cabecera
20bytes
Ver Tipo Serv. Longitud total
TTL Protocolo
Dirección de origen
Dirección de destino
HLEN
Identificador Desplaz de frag.Indic
Suma de chequeo
Opciones-relleno
Actualizados
Eliminados
78. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
ESTRUCTURA DEL PROTOCOLO IPv6ESTRUCTURA DEL PROTOCOLO IPv6
DS Etiqueta de flujo
Dirección de origen
40bytes
Ver
Longitud de carga útil Límite saltoCabe.sigte
Dirección IP de destino
Dirección IP de origen
0 4 8 12 16 24 31
Cabecera extensión 1
Cabecera extensión 2
Cabecera extensión n
.
.
.
PDU de la capa superior
79. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
CAMPOS DE IPv6CAMPOS DE IPv6
DS Etiqueta de flujo
Dirección de origen
40bytes
Ver
Longitud de carga útil Límite saltoCabe.sigte
Dirección IP de destino
PDU de la capa superior
Cabecera de extensión
Dirección IP de origen
0 4 8 12 16 24 31
Opcional
Ver
Longitud de carga útil Límite salto
Longitud de carga útil
Indica el tamaño de la carga útil en
bytes (cabecera de extensión +
PDU de capa superior).
Límite de saltos
Se disminuye en la unidad en
cada nodo.
Si Hop Limit llega a cero, el
router descarta el paquete
Versión
Indica la versión del protocolo.
Valor en 6=0110
80. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
CAMPOS DE IPv6-Campo DSCAMPOS DE IPv6-Campo DS
DS Etiqueta de flujo
Dirección de origen
40bytes
Ver
Longitud de carga útil Límite saltoCabe.sigte
Dirección IP de destino
PDU de la capa superior
Cabecera de extensión
Dirección IP de origen
0 4 8 12 16 24 31
Opcional
DS
Asigna prioridad a cada paquete: DiffServ
Cuando está en 0000 0000,
corresponde al best effort.
En la RFC 2474 “Definition of the
Differentiated Services Field in IPv4
and IPv6 Headers ” se define este campo.
0 1 2 3 4 5 6 7
DSCPDSCP CUCU
Differentiated Service CodePoint Currently
Unused
81. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
CAMPO ETIQUETA DE FLUJOCAMPO ETIQUETA DE FLUJO
DS Etiqueta de flujo
Dirección de origen
40bytes
Ver
Longitud de carga útil Límite saltoCabe.sigte
Dirección IP de destino
PDU de la capa superior
Cabecera de extensión
Dirección IP de origen
0 4 8 12 16 24 31
Opcional
Etiqueta de 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
+
Que es un flujo?
82. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
USO DE LA ETIQUETA DE FLUJOUSO DE LA ETIQUETA DE FLUJO
InternetInternet
Flujo 1
Flujo 1 con Q1
Flujo 1
Asignar
calidad
Q1 Flujo 1
Asignar
calidad
Q1
Flujo 1
Asignar
calidad
Q1 Flujo 1
Asignar
calidad
Q1
Flujo 1
Asignar
calidad
Q1
SEÑALIZACIÓN
Los routers deben tratar adecuadamente los paquetes de datos
pertenecientes a un flujo.
84. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
DS Etiqueta de flujo
Dirección de origen
40bytes
Ver
Longitud de carga útil Límite saltoCabe.sigte
Dirección IP de destino
PDU de la capa superior
Cabecera de extensión
Dirección IP de origen
0 4 8 12 16 24 31Opcional
En la RFC 4291 se define
la Arquitectura de las
Direcciones IPv6
► Direcciones lógicas de
128 bits.
DIRECCIONES EN IPv6DIRECCIONES EN IPv6
(Según la RFC 4291-Febrero de 2006)
85. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
UNICAST
ADDRESS
ANYCAST
ADDRESS
MULTICAST
ADDRESS
LINK – LOCAL
UNICAST
GLOBAL UNICAST
Prefijo de red
FE80::/10
Prefijo de red
Diferente al anterior
Es una dirección
Global unicast
Prefijo de red
FF00::/8
DIRECCIONES EN IPv6DIRECCIONES EN IPv6
(Según la RFC 4291-Febrero de 2006)
03 tipos de direcciones
86. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
NOTACION DE LAS DIRECCIONES IPv6NOTACION DE LAS DIRECCIONES IPv6
Una dirección IPv6 se divide en 08 grupos de 16 bits cada uno “unidos”
por “:”
128 bits
bbbb bbbb bbbb bbbbbbbb 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
87. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
CONVENCIONES EN DIRECCIONES IPv6CONVENCIONES EN DIRECCIONES IPv6
Los bits en 0 a la izquierda se pueden comprimir.
► 2001 : 1a13 : 0000 : 0000 : 12bc : 0045 : 0fe0 : 0001
► Se puede escribir como:
2001 : 1a13 : 0 : 0 : 12bc : 45 : fe0 : 1
Campos sucesivos en 0 se pueden representar con “::”
► 2001 : 1a13 : 0 : 0 : 12bc : 45 : fe0 : 1
► Se puede escribir como:
2001 : 1a13 :: 12bc : 45 : fe0 : 1 Sólo un “::” en
una dirección
► Otro ejemplo:
FF02:0:0:0:0:0:0:1 = FF02::1
88. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
PREFIJO DE DIRECCION IPv6PREFIJO DE DIRECCION IPv6
Prefijos de dirección IPv6 es similar a la forma de los prefijos de
dirección IPv4 en notación CIDR.
Dirección IPv6 / longitud de prefijoDirección IPv6 / longitud de prefijo
Ejemplo, si el prefijo asignada a una red es:
► 2001 : 13a0 :: / 32
► Esto quiere decir que :
2001 : 13a0 : 0000 :0000 : 0000: 0000: 0000 : 0000
Identifica
una Red
Para ser distribuido
dentro de la red
89. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
DIRECCION UNICAST GLOBAL IPv6DIRECCION UNICAST GLOBAL IPv6
Es aceptado por todos los routers de la Internet IPv6.
Una dirección unicast global usa el rango de dirección que empieza en
001 ó 2000::/3
► 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
90. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
DIRECCIONES UNICAST LINK-LOCALDIRECCIONES UNICAST LINK-LOCAL
ID Interfaz0
64 bits10 bits 54 bits
1111 1110 10
FE80::/10
Son direcciones que sólo pueden ser alcanzados por nodos ubicados en
el mismo enlace local.
El prefijo es FE80::/10
Link-local son requeridos por procesos de Neighbor Discovery y son
configurados automáticamente.
91. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
STATELESS AUTOCONFIGURATIONSTATELESS AUTOCONFIGURATION
En un enlace Ethernet, se realiza:
► Cada interfaz crea siempre su propio prefijo de red tipo link-local unicast (FE80::/10).
► Cada interfaz crea un Identificador (Interfaz ID) utilizando el
algoritmo EUI-64 (lo analizamos en la siguiente transparencia).
► Cada interfaz verifica que ésta 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.
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)
(RFC 2464: Transmission of IPv6 Packets over Ethernet Networks)
92. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
EXTENDED UNIVERSAL IDENTIFIER (EUI-64EXTENDED UNIVERSAL IDENTIFIER (EUI-64)
(RFC 2464: Transmission of IPv6 Packets over Ethernet Networks)
ccccccug cccccccc cccccccc xxxxxxxx xxxxxxxx xxxxxxxx
24 bits
ID de la compañía y administrado por la IEEE ID de extensión y seleccionado por el fabricante
u 0 ; la IEEE administra la dirección.
u 1 ; localmente administrada la dirección.
g 0 ; dirección unicast.
g 1 ; dirección multicast.
Dirección IEEE 802 de 48 bits
24 bits
ccccccug cccccccc cccccccc xxxxxxxx xxxxxxxx xxxxxxxx
24 bits 24 bits
FF FE
64 bits
Dirección EUI-64
u es complementado
93. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
OBTENCIÓN DE UNA DIRECCION EUI-64OBTENCIÓN DE UNA DIRECCION EUI-64
00-02-3F-76-A0-7D
OUI
00-02-3F FF-FE 76-A0-7D
0000 0000
0000 0010
02-02-3F FF-FE 76-A0-7D
FE80::202:3FFF:FE76:A07D
NOTA:
ipv6 if
Para ver interfaces
IPv6 en una PC
Dirección MAC:
00-02-3F-76-A0-7D
Prefijo de red:
FE80::/10
Neighbor solicitation
Neighbor advertisement
94. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
DIRECCIONES MULTICASTDIRECCIONES MULTICAST
Una dirección multicast identifica a un grupo de interfaces en diferentes
nodos.
El prefijo es FF00::/8
ID Grupo
112 bits08 bits
1111 1111
08 bits
FLAG Scope
4 bits 4 bits
O R P T
Existen direcciones multicast reservadas:
FF02::9FF02::9 Todos los routers RIPngTodos los routers RIPng
95. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
Criterio idéntico al utilizado en la definición de las tablas estáticas
en IPv4.
► Se debe identificar la dirección IPv6 del salto siguiente.
Prefijo de red/longitud del prefijo salto siguiente
2001:13a0:999::/64 2001:13a0:1234::2
R1 R2
S0
S1
2001:13A0:1234::1/64
2001:13A0:1234::2/64
Lo_61
2001:13a0:777:1/64
2001:13A0:999::2/64
2001:13A0:999::/64
TABLAS ESTÁTICAS EN IPv6TABLAS ESTÁTICAS EN IPv6
96. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
ENCADENAMIENTO DE LASENCADENAMIENTO DE LAS
CABECERAS DE EXTENSIONCABECERAS DE EXTENSION
Ver Pri Etiqueta de flujo
Longitud de carga útil Cab sigte=0 Límite salto
Dirección origen
Dirección destino
Opción salto-a-asalto
Cab sigte=43
Información de encaminamiento
Cab sigte=44
Información de fragmentación
Cab sigte=51
Autenticación de datos
Cab sigte=6
Cabecera TCP y datos
97. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
IPv6 – PARA EL FUTUROIPv6 – PARA EL FUTURO
Ver Pri Etiqueta de flujo
Longitud de carga útil Cab sig=0 Límite salto
Dirección origen
Dirección destino
Opción para el futuro_2050
Cab sigte=0
Opción salto-a-asalto
Cab sigte=43
Información de encaminamiento
Cab sigte=44
Información de fragmentación
Cab sigte=51
Autenticación de datos
Cab sigte=6
Cabecera TCP y datos
Cab sig=100
Nueva Cabecera =100
(por ejemplo)
98. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
TIPOS DE CABECERAS DE EXTENSIÓNTIPOS DE CABECERAS DE EXTENSIÓN
Cabecera de extensión salto-a-salto.
Cabecera de extensión de destino:
Cabecera de extensión de encaminamiento.
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
99. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
CABECERAS DE ENCAMINAMIENTOCABECERAS DE ENCAMINAMIENTO(1/2)
0 8 16 24 31
Cabecera siguiente Long. de cabecera Tipo : 0
Segmentos que
quedan
Dirección (0)
Dirección (1)
Dirección (n - 1)
. . . . . .
En unidades de 08 bytes sin
incluir los primeros 08 bytes.
Reservado
Indica los segmentos que quedan
para alcanzar el destino.
100. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
6 4 Etiqueta de flujo
Long.datos 43 Salto
Origen : HOST1
Destino : Router A
6 4 Etiqueta de flujo
Long.datos 43 Salto
Origen : HOST1
Destino : Router C
6 4 Etiqueta de flujo
Long.datos 43 Salto
Origen : HOST1
Destino : Router D
6 4 Etiqueta de flujo
Long.datos 43 Salto
Origen : HOST1
Destino : HOST2
next Tipo:08 n=4
Reservado
Addr (0): Router C
Addr (1): Router D
Addr (2): Router E
Addr (3): HOST2
next Tipo:08 n=3
Addr (0): Router A
Addr (1): Router D
Addr (2): Router E
Addr (3): HOST2
Reservado
next Tipo:08 n=2
Addr (0): Router A
Addr (1): Router C
Addr (2): Router E
Addr (3): HOST2
Reservado
next Tipo:08 n=0
Addr (0): Router A
Addr (1): Router C
Addr (2): Router D
Addr (3): Router E
Reservado
CABECERAS DE ENCAMINAMIENTOCABECERAS DE ENCAMINAMIENTO(2/2)
HOST 1
Router A Router ERouter C Router D
Router B Router F
HOST 2
Enrutamiento por
origen
101. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
PROCESO DE
FRAGMENTACIÓN
PROCESO DE LA FRAGMENTACIONPROCESO DE LA FRAGMENTACION
No frag.No frag. Parte fragmentableParte fragmentable
No frag.No frag. Frag. 1Frag. 1 Frag. 2Frag. 2 ……..…….. Frag. nFrag. n
No frag.No frag. Cabecera de
fragmentación
Cabecera de
fragmentación
No frag.No frag. Cabecera de
fragmentación
Cabecera de
fragmentación
No frag.No frag. Cabecera de
fragmentación
Cabecera de
fragmentación
Frag. 1Frag. 1
Frag. 2Frag. 2
Frag. nFrag. n
....
Más detalle en la
RFC 2460
102. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
CABECERA DE FRAGMENTACIONCABECERA DE FRAGMENTACION
Cabecera siguiente
Campo de 08 bits, indica el tipo de cabecera que sigue.
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.
0 8 16 24 31
Cabecera siguiente Reservado Desplaz de fragmento Res M
Identificador de fragmento
103. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
PROTOCOLO DE MENSAJES
DE CONTROL DE INTERNET
ICMPv6
Internet Control Message Protocol
(ICMPv6) for the Internet Protocol
Version 6 (IPv6) Specification
RFC 4443
Marzo del 2006
104. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
Cabecera
IP
Protocolo ICMP
ENCAPSULAMIENTO DEENCAPSULAMIENTO DE ICMPv6ICMPv6 EN IPv6EN IPv6
Cabecera
de la trama
Cabecera
del paquete IP
Cabecera
ICMP
Datos
ICMP
TipoTipo CódigoCódigo Suma de chequeoSuma de chequeo
Otros campo, cabecera IP+datosOtros campo, cabecera IP+datos
DS Etiqueta de flujo
Dirección de origen
40bytes
Ver
Longitud de carga útil Límite salto
Cabe.sigte
3AH3AH
Dirección IP de destino
Dirección IP de origen
0 4 8 12 16 24 31
105. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
CLASES DE MENSAJES ICMPv6CLASES DE MENSAJES ICMPv6
Los mensajes ICMPv6 son de dos clases:
►Reporte de error
►Verificación de la Capa Internet
Los mensajes de Reporte de Error contienen el bit de mayor peso
en CERO del campo TIPO.
►Tipo de mensaje desde 0 hasta 127
Los mensajes de Verificación de la Capa Internet
contienen el bit de mayor peso en UNO del campo TIPO.
►Tipo de mensaje desde 128 hasta 255
106. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
MENSAJESMENSAJES REPORTE DE ERRORREPORTE DE ERROR
ICMPv6ICMPv6
Destino inalcanzable
►Campo TIPO = 0000 0001
Paquete demasiado grande
►Campo TIPO = 0000 0010
Tiempo excedido
►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
107. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
MENSAJES DEMENSAJES DE VERIFICACIÓN DE CAPAVERIFICACIÓN DE CAPA
INTERNETINTERNET ICMPv6ICMPv6
Requerimiento ECHO (Echo Request)
►Campo TIPO = 1000 0000
Respuesta ECHO (Echo Reply)
►Campo TIPO = 1000 0001
Experimentación privada
►Campo TIPO = 1100 1000 y 1100 1001 (200 y 201)
Reservado para expansión
►Campo TIPO = 1111 1111
108. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
MENSAJE REPORTE DE ERRORMENSAJE REPORTE DE ERROR
DESTINO INALCANZABLEDESTINO INALCANZABLE
00000001 CODE SUMA DE CHEQUEO
0 7 8 15 31
No usado (00 00)
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.
109. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
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”.
CODE= 2 ; Más allá del alcance de dirección origen
-Ocurre cuando la dirección origen es
link-local y el destino global-scope.
CODE= 3 ; Dirección inalcanzable.
-No corresponde a ninguna anterior.
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.
MENSAJE REPORTE DE ERRORMENSAJE REPORTE DE ERROR
DESTINO INALCANZABLEDESTINO INALCANZABLE
110. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
MENSAJE REPORTE DE ERRORMENSAJE REPORTE DE ERROR
PAQUETE DEMASIADO GRANDEPAQUETE DEMASIADO GRANDE
00000010 00000000 SUMA DE CHEQUEO
0 7 8 15 31
MTU
Paquete invocado sin exceder
El mínimo MTU IPv6
Es usado como
parte del
Path MTU Discovery
Este mensaje es enviado por un router en respuesta a
un paquete que no puede ser enviado ya que el enlace
de salida tiene gran MTU.
El campo CODE es colocado en CERO por el emisor e
ignorado por el receptor.
111. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
MENSAJE REPORTE DE ERRORMENSAJE REPORTE DE ERROR
TIEMPO EXCEDIDOTIEMPO EXCEDIDO
00000011 CODE (0 ó1) SUMA DE CHEQUEO
0 7 8 15 31
No usado (00 00)
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
112. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
MENSAJE REPORTE DE ERRORMENSAJE REPORTE DE ERROR
PROBLEMA DE PARAMETROPROBLEMA DE PARAMETRO
00000100 CODE (0-2) SUMA DE CHEQUEO
0 7 8 15 31
Puntero
Paquete invocado sin exceder
El mínimo MTU IPv6
Code=0.
Campos de
Cabecera
errada
Code=1.
Tipo Cabecera
Siguiente errada
Code=2.
Cabecera opción
no reconocible.
Si un nodo al procesar un paquete encuentra un
problema con un campo en la cabecera IPv6 o la
cabecera opcional no puede ser procesado, se genera
este mensaje ICMPv6.
113. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
00000100 CODE (0-2) SUMA DE CHEQUEO
0 7 8 15 31
Puntero
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.
MENSAJE REPORTE DE ERRORMENSAJE REPORTE DE ERROR
PROBLEMA DE PARAMETROPROBLEMA DE PARAMETRO
114. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
MENSAJE DE INFORMACIONMENSAJE DE INFORMACION
MENSAJE ECHO REQUESTMENSAJE ECHO REQUEST
10000000 CODE = 0 SUMA DE CHEQUEO
0 7 8 15 31
Datos …….
NUMERO DE SECUENCIAIDENTIFICADOR
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.
115. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
MENSAJE DE INFORMACIONMENSAJE DE INFORMACION
MENSAJE ECHO REPLYMENSAJE ECHO REPLY
10000001 CODE = 0 SUMA DE CHEQUEO
0 7 8 15 31
Datos …….
NUMERO DE SECUENCIAIDENTIFICADOR
Un mensaje ECHO Reply debe ser enviado en
respuesta a un mensaje ECHO Request.
120. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
TRANSICIÓN DE IPv4 A IPv6TRANSICIÓN DE IPv4 A IPv6
RFC 4213: “Basic Transition Mechanisms for IPv6 Hosts and Routers”
IPv6 se especificó como un protocolo que debía coexistir con IPv4.
Surge los mecanismos de transición:
► Dual Stack: El stack (pila) del protocolo IPv4 e IPv6 son mantenidos
simultáneamente en un mismo dispositivo.
► Traducción: Se realiza una traducción para modificar toda la
cabecera IPv4 a una cabecera IPv6 (similar al mecanismo NAT).
No es recomendado.
► Túneles: Se encapsula el protocolo IPv6 en el protocolo IPv4 con el propósito de
que
viaje por redes convencionales IPv4: Campo Protocolo de IPv4 en 41 (26h).
- Configuración
121. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
TRANSICIÓN DE IPv4 A IPv6: Dual StackTRANSICIÓN DE IPv4 A IPv6: Dual Stack
RFC 4213: “Basic Transition Mechanisms for IPv6 Hosts and Routers”
Los routers de la red soportan ambos protocolos IP: IPv4 e IPv6.
Ambos protocolos tienen independiente enrutamiento, QoS,
seguridad, multicast, entre otros.
► Se comparten los recursos de la red.
IPv6
IPv4
IPv6
IPv4Red IPv4/IPv6
Host
IPv4/IPv6
Host
IPv4/IPv6
122. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
RFC 4213: “Basic Transition Mechanisms for IPv6 Hosts and Routers”
Fa 0/1
Fa 0/0
200.1.1.1/30
200.1.1.2/30
2001:13A0:1234::1/126
2001:13A0:1234::2/126
Opciones-relleno
Ver HLENTipo Serv. Longitud total
Identificador Desplaz de frag.Indic
TTL Protocolo Suma de chequeo
Dirección IP de origen
Dirección IP de destino
PDU de la capa superior
DS Etiqueta de flujo
Dirección de origen
Ver
Longitud de carga útil Límite saltoCabe.sigte
Dirección IP de destino
PDU de la capa superior
Cabecera de extensión
Dirección IP de origenAmbos protocolos
son aceptados por
los routers
APLICACIÓNAPLICACIÓN
IPv6IPv6 IPv4IPv4
CAPA DE ENLACECAPA DE ENLACE
TCP/UDPTCP/UDP
TRANSICIÓN DE IPv4 A IPv6: Dual StackTRANSICIÓN DE IPv4 A IPv6: Dual Stack
123. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
TRANSICIÓN DE IPv4 A IPv6: TúnelTRANSICIÓN DE IPv4 A IPv6: Túnel
RFC 4213: “Basic Transition Mechanisms for IPv6 Hosts and Routers”
Permite enviar tráfico IPv6 sobre la WAN en IPv4, sin la necesidad
de actualizar los routers de la WAN.
► Túneles IPv6 sobre IPv4 (IPv6-over-IPv4 tunnels) encapsula paquetes IPv6 dentro
de IPv4.
Opciones-relleno
Ver HLENTipo Serv. Longitud total
Identificador Desplaz de frag.Indic
TTL Protocolo Suma de chequeo
Dirección IP de origen
Dirección IP de destino
PDU de la capa superior
DS Etiqueta de flujo
Dirección de origen
Ver
Longitud de carga útil Límite saltoCabe.sigte
Dirección IP de destino
PDU de la capa superior
Cabecera de extensión
Dirección IP de origen
125. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
CONCEPTOS BÁSICOS DE ENRUTAMIENTOCONCEPTOS BÁSICOS DE ENRUTAMIENTO
Cuando un paquete llega a un router, éste busca en la tabla de
reenvío y determina la interfaz de enlace a la que tiene que dirigir
el paquete.
Tanto si la capa de red proporciona un
servicio de datagramas como un servicio
de circuito virtual, la capa de red tiene que
determinar la ruta que seguirán
los paquetes desde los emisores
a los receptores
126. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
SISTEMAS AUTONOMOS (AS)SISTEMAS AUTONOMOS (AS)
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”
SISTEMA AUTÓNOMO 1000
127. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
SE AGOTAN LOS ASN DE 16 BITSSE AGOTAN LOS ASN DE 16 BITS
http://www.lacnic.net/web/anuncios/2014-2byte-asn-nearing-depletion
128. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
POLÍTICAS DE LACNIC PARA ASIGNAR ASNPOLÍTICAS DE LACNIC PARA ASIGNAR ASN
http://www.lacnic.net/sp/politicas/manual4.html
129. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
NUMERO DE SISTEMAS AUTONOMOS (ASN)NUMERO DE SISTEMAS AUTONOMOS (ASN)
Los ASN 0 y 65535 son reservados.
El bloque de ASN: 64512 hasta 65534 es para uso privado.
El ASN 23456 es también reservado.
El bloque de ASN desde el 1 hasta el 64511, excepto el 23456, es utilizado
para el enrutamiento en la Internet.
http://www.cisco.com/web/about/ac123/ac147/archived_issues/ipj_9-1/ipj_9-1.pdf
Ingreso y
salida de
datos
Router de borde
Aquí se programa el ASN
con BGP
130. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
Algoritmo
Algoritmo Algoritmo
Algoritmo
AlgoritmoAlgoritmo
ACTUALIZACIÓN DE TABLA DEACTUALIZACIÓN DE TABLA DE
ENRUTAMIENTO DENTRO DE UN ASENRUTAMIENTO DENTRO DE UN AS
Dato
-- -- ---- -- ---- -- ---- -- --
-- -- ---- -- ---- -- ---- -- --
-- -- ---- -- ---- -- ---- -- --
-- -- ---- -- ---- -- ---- -- --
-- -- ---- -- ---- -- ---- -- --
-- -- ---- -- ---- -- ---- -- --
Inform.
Inform. Inform.
Inform.
Dato
Protocolo de enrutamiento envía información de los routers: usa el algoritmo.
Protocolo enrutado: Contiene los datos
Luego se ejecuta un algoritmo
en cada router para encontrar
la tabla de enrutamiento
131. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
COMUNICACIÓN ENTRE SISTEMAS AUTONOMOSCOMUNICACIÓN ENTRE SISTEMAS AUTONOMOS
LAN 1 LAN 2
LAN 3
LAN 4 LAN 5
LAN 6
LAN a LAN b
Sistema Autónomo
Sistema Autónomo
Sistema Autónomo
LAN 1, 2, 3,
etc
LAN 4, 5, 6,
etc
LAN a, b,
etc
LAN a, b,
etc
LA
N
1,2,3
LAN
a,b
LAN
a,b
LAN
4,5,6
Sesión TCP
iBGPLAN
1,2,3
LAN
4,5,6
LAN
a,b,1,2,3
LAN
a,b,4,5,6
Se como
llegar a
LAN 1,2,3
Se como
llegar a
LAN 4,5,6
Se como
llegar a
LAN a, b
Se como
llegar a
LAN a, b
Sesión
TC
P
Sesión
TCP
eBGP eBGP
Se como
llegar a
LAN 4,5,6 y
1,2,3
Se como
llegar a
LAN 1,2,3 y
4,5,6
Se como
llegar a
LAN a, b y
4,5,6
Se como
llegar a
LAN a, b y
1,2,3
Cada router
de borde
tienen dos tablas
132. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
CLASIFICACIÓN DE LOS PROTOCOLOSCLASIFICACIÓN DE LOS PROTOCOLOS
DE ENRUTAMIENTODE ENRUTAMIENTO
IGP: RIP, IGRP, OSPF, EIGRP IGP: RIP, IGRP, OSPF, EIGRP
EGP: BGP
SISTEMA AUTÓNOMO SISTEMA AUTÓNOMO
133. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
CONCEPTOS BÁSICOS DE ENRUTAMIENTOCONCEPTOS BÁSICOS DE ENRUTAMIENTO
El problema de enrutar un paquete desde el host de origen al
host de destino, se reduce al problema de enrutar el paquete
desde el router de origen al router de destino.
R0 R5
R1 R2
R3 R4
Ra Rb
LAN 1 LAN 2Proveedor de Servicios de Internet-ISP
Router
Predeterminado
Router
Predeterminado
Router
de origen
Router
de destino
PC de origen PC de destino
134. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
CONCEPTOS BÁSICOS DE ENRUTAMIENTOCONCEPTOS BÁSICOS DE ENRUTAMIENTO
R0 R5
R1 R2
R3 R4
Ra Rb
LAN 1 LAN 2Proveedor de Servicios de Internet-ISP
Router
Predeterminado
Router
Predeterminado
Router
de origen
Router
de destino
PC de origen PC de destino
Un algoritmo de enrutamiento determina una “buena” ruta desde
el router de origen al router de destino. Normalmente, una
buena ruta es aquella que tiene el coste mínimo.
135. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
CONCEPTOS BÁSICOS DE ENRUTAMIENTOCONCEPTOS BÁSICOS DE ENRUTAMIENTO
R0 R5
R1 R2
R3 R4
Ra Rb
LAN 1 LAN 2Proveedor de Servicios de Internet-ISP
Router
Predeterminado
Router
Predeterminado
Router
de origen
Router
de destino
PC de origen PC de destino
Se debe utilizar un modelo matemático
para estudiar los algoritmos de
enrutamiento en la Internet
136. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
CONCEPTOS BÁSICOS DE ENRUTAMIENTOCONCEPTOS BÁSICOS DE ENRUTAMIENTO
R0 R5
R1 R2
R3 R4
Ra Rb
Router
de origen
Router
de destino
v(a) v(0)
v(1) v(2)
v(3) v(4)
v(5) v(b)
v(0)
v(1) v(2)
v(3) v(4)
v(5)
GRAFO DE
LA RED
137. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
GRAFOS NO DIRIGIDOSGRAFOS NO DIRIGIDOS
Una gráfica no dirigida G consiste en un conjunto
V de vértices (o nodos) y un conjunto E de aristas
(o arcos) tal que cada arista e E se asocia con un∈
par no ordenado de vértices. Si existe una arista
única e asociada con los vértices v y w, se escribe e
= (v, w) o e = (w, v). En este contexto, (v, w) denota
una arista entre v y w en una gráfica no dirigida y
no es un par ordenado.
v1
v2
v5
v3 v4
V2 = v
V5 = w
G=(V, E)
e = (v, w) = (w, v)
e1
e2
e3 e4
e5
e6
V = { v1, v2, v3, v4, v5, ……}
E = { e1, e2, e3, e4, e5, ……}
E y V son finitos y que V es no vacío
138. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
GRAFOS DIRIGIDOSGRAFOS DIRIGIDOS
V = { v1, v2, v3, v4, v5, ……}
E = { e1, e2, e3, e4, e5, ……}
E y V son finitos y que V es no vacío
Una gráfica dirigida ( o digráfica) G consiste
en un conjunto V de vértices (o nodos) y un
conjunto E de aristas (o arcos) tal que cada
arista e E se asocia con un∈ par ordenado de
vértices. Si existe una arista única e asociada
con el par ordenado (v,w) de vértice, se escribe
e = (v, w), que denota una arista de v a w.
v1
v2
v5
v3 v4
V2 = v
V5 = w
G=(V, E)
e = (v, w)e1
e2
e3 e4
e5
e6
e7 = (v3, v3)
139. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
GRAFOS CONEXOSGRAFOS CONEXOS
v1
v2
v5
v3 v4
e1
e2
e3 e4
e5
e6
e7
e8
v6
e9
e7 = (v2 , v5)
e8 = (v2 , v5)
Aristas paralelas
v6 Vértice aislado
e9 = (v3 , v3) Lazo o bucle
Una gráfica sin lazos ni aristas paralelas se llama gráfica simple
Una gráfica G es conexa si dados
cualesquiera dos vértices v y w en G,
existe una trayectoria de v a w.
El grafo superior no es
conexa: No existe una
trayectoria entre v1 y v6
Aquí el
vértice
v6 es una
subgráfica
140. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
TRAYECTORIAS EN LOS GRAFOSTRAYECTORIAS EN LOS GRAFOS
v1
v2
v3
v4
v6
v5
v7
e1
e2
e3e4
e5
e6
e7
e8
► Una trayectoria simple de v a w es una ruta de v a w sin vértices repetidos.
► Un ciclo (o circuito) es una trayectoria de longitud diferente de cero de v a v sin
aristas repetidas.
► Un ciclo simple es un ciclo de v a v en el que no hay vértices repetidos, excepto por
el inicio y el fin que son iguales a v.
Sean v y w vértices en una gráfica G. :
141. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
v1
v2
v3
v4
v6
v5
v7
e1
e2
e3
e4
e5 e6
e7
e8
¿Trayectoria simple? …. SI
Ruta de v6 a v4 sin vértices repetidos
¿Ciclo? …………………..…. NO
Vértice de inicio y fin diferentes
¿Ciclo simple? ………….. NO
No es un ciclo
v1
v2
v3
v4
v6
v5
v7
e1
e2
e3
e4
e5 e6
e7
e8
¿Trayectoria simple? …. NO
Ruta de v2 a v2 hay vértices repetidos (v2)
¿Ciclo? …………………..…. SI
Vértice de inicio y fin iguales sin aristas repetidas
¿Ciclo simple? ………….. NO
Es un ciclo pero se repite un vértice (v2)
TRAYECTORIAS EN LOS GRAFOSTRAYECTORIAS EN LOS GRAFOS
142. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
v1
v2
v3
v4
v6
v5
v7
e1
e2
e3
e4
e5 e6
e7
e8
¿Trayectoria simple? …. NO
ruta de v5 a v5 hay vértices repetidos (v5)
¿Ciclo? …………………..…. SI
vértice de inicio y fin iguales sin aristas repetidas
¿Ciclo simple? ………….. SI
Es un ciclo y no hay vértices repetidos
v1
v2
v3
v4
v6
v5
v7
e1
e2
e3
e4
e5 e6
e7
e8
¿Trayectoria simple? …. NO
ruta de v6 a v1 hay un vértice repetido (v2)
¿Ciclo? …………………..…. NO
vértice de inicio y fin diferentes (v6 ≠ v1)
¿Ciclo simple? ………….. NO
No es un ciclo
TRAYECTORIAS EN LOS GRAFOSTRAYECTORIAS EN LOS GRAFOS
143. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
GRAFOS PONDERADOSGRAFOS PONDERADOS
v1
v2
v5
v3 v4
e1
e2
e3 e4
e5
e6
e7
Peso k1
Peso k
2
Pesok3
Peso k5
Peso k7
Peso
k 6
Pesok4
v1
v2
v5
v3 v4
e1
e2
e3 e4
e5
e6
e7
Peso k1
Peso k
2
Pesok3
Peso k5
Peso k7
Peso
k 6
Pesok4
Primera trayectoria v1 a v5 : k1 + k4 + k6
Segunda trayectoria v1 a v5 : k2 + k3 + k4 + k6
Una gráfica ponderada es una gráfica en la que se asignan valores a las
aristas y el peso total de una trayectoria en una gráfica ponderada
(llamada también la longitud de una trayectoria) es la suma de los pesos
de las aristas en la trayectoria.
145. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
ALGORITMO DE LA RUTA MÁS CORTAALGORITMO DE LA RUTA MÁS CORTA
¿Cual es el camino más corto, esto es,
el camino de longitud mínima, entre
dos vértices dados?
Se define la ruta más corta a la trayectoria que tiene
la longitud mínima entre dos vértices dados
Edsger Dijkstra
El algoritmo de Dijkstra es un algoritmo que obtiene la ruta más corta
entre dos vértices dados.
146. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
ALGORITMO DE Dijkstra
procedure Dijkstra(G: grafo ponderado simple y conexo, con pesos positivos)
{G tiene vértices a = v0, v1, v2, .. , vn= z y pesos w(vi, vj),
donde w(vi, vj) = ∞ si (vi, vj) no es una arista de G}
for i:=1 to n
L(vi) := ∞
L(a) := 0
S := ᶲ
{Los valores iniciales de los costos se asignan de modo que el costo
de a es 0 y todas las demás etiquetas son ∞ y S es un conjunto vacío}
while z no sea elemento de S // z є S
begin
u := vértice con L(u) mínima entre los vértices que no están en S.
S := S U {u}
for todos los vértices v que no están en S
if L(u) + w(u,v) < L(v) then L(v) := L(u) + w(u,v)
{esto añade a S un vértice con costo mínima y actualiza los costos
de los vértices que no están en S}
end {L(z) = longitud del camino más corto entre a y z}
147. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
EJEMPLO DEL ALGORITMO DE Dijkstra
Matriz de costos = w (i, j) =
0 2 5 1 ∞ ∞
2 0 3 2 ∞ ∞
5 3 0 3 1 5
1 2 3 0 1 ∞
∞ ∞ 1 1 0 2
∞ ∞ 5 ∞ 2 0
v(0)
v(1)
v(2)
v(3)
v(4)
v(5)
v(0) v(1) v(2) v(3) v(4) v(5)
Figura 4.4 del libro “Computer Networking”, J Kurose, pag 302
v(0)
v(1) v(2)
v(3) v(4)
v(5)
w(0,1) = 2
w(1,2) = 3
w(3,4) = 1
w(4,5) = 2
w(2,5) =
5
w(0,3) =
1
w
(2,3)=
3
w(1,3)=2
w(2,4)=1
w(0,2) = 5
Asumimos que las
aristas son no dirigidas:
w(0,1) = w(1,0), etc.
148. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
EJEMPLO DEL ALGORITMO DE Dijkstra
procedure Dijkstra(G: grafo ponderado simple y conexo, con pesos positivos)
{G tiene vértices a = v0, v1, v2, .. , vn= z y pesos w(vi, vj),
donde w(vi, vj) = ∞ si (vi, vj) no es una arista de G}
v(0)
v(1) v(2)
v(3) v(4)
v(5)
w(0,1) = 2
w(1,2) = 3
w(3,4) = 1
w(4,5) = 2
w(2,5) =
5
w(0,3) =
1
w
(2,3)=
3
w(1,3)=2
w(2,4)=1
w(0,2) = 5
G = { v(0), v(1), v(2,), v(3), v(4), v(5) } w(vi, vj) =
Figura 4.4 del libro “Computer Networking”, J Kurose, pag 302
Nodo v(0) inicio del algoritmo
149. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
EJEMPLO DEL ALGORITMO DE Dijkstra
v(0)
v(1) v(2)
v(3) v(4)
v(5)
w(0,1) = 2
w(1,2) = 3
w(3,4) = 1
w(4,5) = 2
w(2,5) =
5
w(0,3) =
1
w
(2,3)=
3
w(1,3)=2
w(2,4)=1
w(0,2) = 5
for i:=1 to n
L(vi) := ∞
L(a) := 0
S := ᶲ
{Los valores iniciales de los costos se asignan de
modo que el costo de a es 0 y todas las demás
etiquetas son ∞ y S es un conjunto vacío}
v(0)
v(1) v(2)
v(3) v(4)
v(5)
w(0,1) = 2
w(1,2) = 3
w(3,4) = 1
w(4,5) = 2
w(2,5) =
5
w(0,3) =
1
w
(2,3)=
3
w(1,3)=2
w(2,4)=1
w(0,2) = 5
L(1) = ∞ L(2) = ∞
L(3) = ∞ L(4) = ∞
L(5) = ∞L(0) = 0
L(1) = ∞
L(2) = ∞
L(3) = ∞
L(4) = ∞
L(5) = ∞
L(0) = 0
S := {no tiene elementos, vacío}
Figura 4.4 del libro “Computer Networking”, J Kurose, pag 302
150. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
ALGORITMO DE Dijkstra
while z no sea elemento de S. // z є S
begin
u := vértice con L(u) mínima entre los vértices que no están en S.
S := S U {u}
for todos los vértices v que no están en S
if L(u) + w(u,v) < L(v) then L(v) := L(u) + w(u,v)
{esto añade a S un vértice con costo mínima y actualiza
los costos de los vértices que no están en S}
end {L(z) = longitud del camino más corto entre a y z}
v(0)
v(1) v(2)
v(3) v(4)
v(5)
w(0,1) = 2
w(1,2) = 3
w(3,4) = 1
w(4,5) = 2
w(2,5) =
5
w(0,3) =
1
w
(2,3)=
3
w(1,3)=2
w(2,4)=1
w(0,2) = 5
L(1) = ∞ L(2) = ∞
L(3) = ∞ L(4) = ∞
L(5) = ∞
L(0) = 0
u = {0} , S = { v(0)} ; Es decir, evaluar para v(1), v(2), v(3), v(4) y v(5)
¿ L(0) + w(0,1) < L(1) ?
0 + 2 < ∞ , Si, Entonces L(1) = L(0) + w(0,1) = 2
¿ L(0) + w(0,2) < L(2) ?
0 + 5 < ∞ , Si, Entonces L(2) = L(0) + w(0,2) = 5
¿ L(0) + w(0,3) < L(3) ?
0 + 1 < ∞ , Si, Entonces L(3) = L(0) + w(0,3) = 1
¿ L(0) + w(0,4) < L(4) ?
0 + ∞ < ∞ , No, Entonces L(4) no se actualiza
¿ L(0) + w(0,5) < L(5) ?
0 + ∞ < ∞ , No, Entonces L(5) no se actualiza
151. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
ALGORITMO DE Dijkstra
while z no sea elemento de S. // z є S
begin
u := vértice con L(u) mínima entre los vértices que no están en S.
S := S U {u}
for todos los vértices v que no están en S
if L(u) + w(u,v) < L(v) then L(v) := L(u) + w(u,v)
{esto añade a S un vértice con costo mínima y actualiza
los costos de los vértices que no están en S}
end {L(z) = longitud del camino más corto entre a y z}
v(0)
v(1) v(2)
v(3) v(4)
v(5)
w(0,1) = 2
w(1,2) = 3
w(3,4) = 1
w(4,5) = 2
w(2,5) =
5
w(0,3) =
1
w
(2,3)=
3
w(1,3)=2
w(2,4)=1
w(0,2) = 5
L(1) = 2 L(2) = 5
L(3) = 1 L(4) = ∞
L(5) = ∞
L(0) = 0
Paso N L(v1), p(v1) L(v2), p(v2) L(v3), p(v3) L(v4), p(v4) L(v5), p(v5)
1 A 2, v0 5, v0 1, v0 ∞ ∞
v(1) v(2)
v(3)
(2,v0) (5,v0)
(1,v0)
v(0)
152. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
ALGORITMO DE Dijkstra
while z no sea elemento de S. // z є S
begin
u := vértice con L(u) mínima entre los vértices que no están en S.
S := S U {u}
for todos los vértices v que no están en S
if L(u) + w(u,v) < L(v) then L(v) := L(u) + w(u,v)
{esto añade a S un vértice con costo mínima y actualiza
los costos de los vértices que no están en S}
end {L(z) = longitud del camino más corto entre a y z}
v(0)
v(1) v(2)
v(3) v(4)
v(5)
w(0,1) = 2
w(1,2) = 3
w(3,4) = 1
w(4,5) = 2
w(2,5) =
5
w(0,3) =
1
w
(2,3)=
3
w(1,3)=2
w(2,4)=1
w(0,2) = 5
L(1) = 2 L(2) = 5
L(3) = 1 L(4) = ∞
L(5) = ∞
L(0) = 0
Con respecto al vértice v(0), calculemos el L(u) mínimo con los vértices
que no están en S. En este caso, desde el vértice 0 con todos menos el vértice 0.
L(u) → min{L(0)+w(0,1), L(0)+w(0,2), L(0)+w(0,3), L(0)+w(0,4), L(0)+w(0,5)} ;
u = {0, 3}
S = { v(0), v(3)} ; Ahora se evaluará para todos los vértices que no están en S.
Es decir, para v(1), v (2), v(4) y v(5)
L(3) = mín{ L(0) + w(0,3)=1 } siendo: mín{ w(0,3)=1 } ;
por lo tanto u
=3
2 5 1 ∞ ∞00 0 0 0
153. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
ALGORITMO DE Dijkstra
while z no sea elemento de S. // z є S
begin
u := vértice con L(u) mínima entre los vértices que no están en S.
S := S U {u}
for todos los vértices v que no están en S
if L(u) + w(u,v) < L(v) then L(v) := L(u) + w(u,v)
{esto añade a S un vértice con costo mínima y actualiza
los costos de los vértices que no están en S}
end {L(z) = longitud del camino más corto entre a y z}
v(0)
v(1) v(2)
v(3) v(4)
v(5)
w(0,1) = 2
w(1,2) = 3
w(3,4) = 1
w(4,5) = 2
w(2,5) =
5
w(0,3) =
1
w
(2,3)=
3
w(1,3)=2
w(2,4)=1
w(0,2) = 5
L(1) = 2 L(2) = 5
L(3) = 1 L(4) = ∞
L(5) = ∞
L(0) = 0
u = {0, 3} , S = { v(0), v(3)} ; Es decir, evaluar para v(1), v(2), v(4) y v(5)
¿ L(3) + w(3,1) < L(1) ?
1 + 2 < 2, No, Entonces L(1) no se actualiza
¿ L(3) + w(3,2) < L(2) ?
1 + 3 < 5, Si, Entonces L(2) = L(3) + w(3,2) = 4
¿ L(3) + w(3,4) < L(4) ?
1 + 1 < ∞ , Si, Entonces L(4) = L(3) + w(3,4) = 2
¿ L(3) + w(3,5) < L(5) ?
1 + ∞ < ∞ , No, Entonces L(5) no se actualiza
154. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
ALGORITMO DE Dijkstra
while z no sea elemento de S. // z є S
begin
u := vértice con L(u) mínima entre los vértices que no están en S.
S := S U {u}
for todos los vértices v que no están en S
if L(u) + w(u,v) < L(v) then L(v) := L(u) + w(u,v)
{esto añade a S un vértice con costo mínima y actualiza
los costos de los vértices que no están en S}
end {L(z) = longitud del camino más corto entre a y z}
v(0)
v(1) v(2)
v(3) v(4)
v(5)
w(0,1) = 2
w(1,2) = 3
w(3,4) = 1
w(4,5) = 2
w(2,5) =
5
w(0,3) =
1
w
(2,3)=
3
w(1,3)=2
w(2,4)=1
w(0,2) = 5
L(1) = 2 L(2) = 4
L(3) = 1 L(4) = 2
L(5) = ∞
L(0) = 0
Paso N L(v1), p(v1) L(v2), p(v2) L(v3), p(v3) L(v4), p(v4) L(v5), p(v5)
1 v0 2, v0 5, v0 1, v0 ∞ ∞
2 v0,v3 2, v0 4, v3 2, v3 ∞
v(1) v(2)
(2,v0) (5,A)
(1,A)
v(0)
32
v(4)v(3)
1
(3,v3) (4,v3)
(2,v3)
155. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
ALGORITMO DE Dijkstra
while z no sea elemento de S. // z є S
begin
u := vértice con L(u) mínima entre los vértices que no están en S.
S := S U {u}
for todos los vértices v que no están en S
if L(u) + w(u,v) < L(v) then L(v) := L(u) + w(u,v)
{esto añade a S un vértice con costo mínima y actualiza
los costos de los vértices que no están en S}
end {L(z) = longitud del camino más corto entre a y z}
v(0)
v(1) v(2)
v(3) v(4)
v(5)
w(0,1) = 2
w(1,2) = 3
w(3,4) = 1
w(4,5) = 2
w(2,5) =
5
w(0,3) =
1
w
(2,3)=
3
w(1,3)=2
w(2,4)=1
w(0,2) = 5
L(1) = 2 L(2) = 4
L(3) = 1 L(4) = 2
L(5) = ∞
L(0) = 0
u = {3} , S = { v(0), v(3)} ; Es decir, evaluar para v(1), v(2), v(4) y v(5)
Ahora debemos nuevamente encontrar el mínimo costo desde los vértices v(0) y v(3)
(vértices de color verde) hacia los vértices que no están en S (vértices de color naranja)
L(u) → min{L(0)+w(0,1), L(0)+w(0,2), L(0)+w(0,4), L(0)+w(0,5),
u = {0, 3, 4}
S = { v(0), v(3), v(4)} ; Ahora se evaluará para todos los vértices que no están en S.
L(4) = mín{ L(3) + w(3,4)=2 }
(L(3)+w3,1) , L(3)+w(3,2) , L(3)+w(3,4) , L(3)+w(3,5)} ;
2 5 ∞ ∞0 0 0 0
2 3 1 ∞1 1 1 1
156. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
ALGORITMO DE Dijkstra
while z no sea elemento de S. // z є S
begin
u := vértice con L(u) mínima entre los vértices que no están en S.
S := S U {u}
for todos los vértices v que no están en S
if L(u) + w(u,v) < L(v) then L(v) := L(u) + w(u,v)
{esto añade a S un vértice con costo mínima y actualiza
los costos de los vértices que no están en S}
end {L(z) = longitud del camino más corto entre a y z}
v(0)
v(1) v(2)
v(3) v(4)
v(5)
w(0,1) = 2
w(1,2) = 3
w(3,4) = 1
w(4,5) = 2
w(2,5) =
5
w(0,3) =
1
w
(2,3)=
3
w(1,3)=2
w(2,4)=1
w(0,2) = 5
L(1) = 2 L(2) = 4
L(3) = 1 L(4) = 2
L(5) = ∞
L(0) = 0
u = {0, 3, 4} , S = { v(0), v(3), v(4)} ; Es decir, evaluar para v(1), v(2) y v(5)
¿ L(4) + w(4,1) < L(1) ?
2 + ∞ < 2, No, Entonces L(1) no se actualiza
¿ L(4) + w(4,2) < L(2) ?
2 + 1 < 4 , Si, Entonces L(2) = L(4) + w(4,2) = 3
¿ L(4) + w(4,5) < L(5) ?
2 + 2 < ∞ , Si, Entonces L(5) = L(4) + w(3,4) = 4
157. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
ALGORITMO DE Dijkstra
while z no sea elemento de S. // z є S
begin
u := vértice con L(u) mínima entre los vértices que no están en S.
S := S U {u}
for todos los vértices v que no están en S
if L(u) + w(u,v) < L(v) then L(v) := L(u) + w(u,v)
{esto añade a S un vértice con costo mínima y actualiza
los costos de los vértices que no están en S}
end {L(z) = longitud del camino más corto entre a y z}
v(0)
v(1) v(2)
v(3) v(4)
v(5)
w(0,1) = 2
w(1,2) = 3
w(3,4) = 1
w(4,5) = 2
w(2,5) =
5
w(0,3) =
1
w
(2,3)=
3
w(1,3)=2
w(2,4)=1
w(0,2) = 5
L(1) = 2 L(2) = 3
L(3) = 1 L(4) = 2
L(5) = 4
L(0) = 0
Paso N L(v1), p(v1) L(v2), p(v2) L(v3), p(v3) L(v4), p(v4) L(v5), p(v5)
1 v0 2, v0 5, v0 1, v0 ∞ ∞
2v0,v3 2, v0 4, v3 2, v3 ∞
3 v0,v3,v4 2, v0 3, v4 2, v3 4, v4
(1,A)
v(0)
v(3)
(4,D)
1 v(5)
v(2)
2
(2,D)
v(4)
(3,v4)
(4,v4)
158. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
ALGORITMO DE Dijkstra
while z no sea elemento de S. // z є S
begin
u := vértice con L(u) mínima entre los vértices que no están en S.
S := S U {u}
for todos los vértices v que no están en S
if L(u) + w(u,v) < L(v) then L(v) := L(u) + w(u,v)
{esto añade a S un vértice con costo mínima y actualiza
los costos de los vértices que no están en S}
end {L(z) = longitud del camino más corto entre a y z}
v(0)
v(1) v(2)
v(3) v(4)
v(5)
w(0,1) = 2
w(1,2) = 3
w(3,4) = 1
w(4,5) = 2
w(2,5) =
5
w(0,3) =
1
w
(2,3)=
3
w(1,3)=2
w(2,4)=1
w(0,2) = 5
L(1) = 2 L(2) = 3
L(3) = 1 L(4) = 2
L(5) = 4
L(0) = 0
u = {0, 3, 4} , S = { v(0), v(3), v(4)} ; Es decir, evaluar para v(1), v(2) y v(5)
Ahora debemos nuevamente encontrar el mínimo costo desde los vértices v(0), v(3) y v(4)
(vértices de color verde) hacia los vértices que no están en S (vértices de color naranja)
L(u) → min{L(0)+w(0,1), L(0)+w(0,2), L(0)+w(0,5), (L(3)+(w3,1) , L(3)+w(3,2)
u = {0, 3, 4, 2}
S = { v(0), v(3), v(4), v(2)} ; Ahora se evaluará para todos los vértices que no están en S.
L(2) = mín{ L(4) + w(4,2)=3 }
(L(3)+w3,5) , L(4)+w(4,1) ,L(4)+w(4,2), L(4)+w(4,5)} ;
2 5 ∞ 2 30 0 0 1 1
∞ ∞ 1 21 2 2 2
159. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
ALGORITMO DE Dijkstra
while z no sea elemento de S. // z є S
begin
u := vértice con L(u) mínima entre los vértices que no están en S.
S := S U {u}
for todos los vértices v que no están en S
if L(u) + w(u,v) < L(v) then L(v) := L(u) + w(u,v)
{esto añade a S un vértice con costo mínima y actualiza
los costos de los vértices que no están en S}
end {L(z) = longitud del camino más corto entre a y z}
v(0)
v(1) v(2)
v(3) v(4)
v(5)
w(0,1) = 2
w(1,2) = 3
w(3,4) = 1
w(4,5) = 2
w(2,5) =
5
w(0,3) =
1
w
(2,3)=
3
w(1,3)=2
w(2,4)=1
w(0,2) = 5
L(1) = 2 L(2) = 3
L(3) = 1 L(4) = 2
L(5) = 4
L(0) = 0
u = {0, 3, 4, 2} , S = { v(0), v(3), v(4), v(2)} ; Es decir, evaluar para v(1) y v(5)
L(1) = 2
L(2) = 3
L(3) = 1
L(4) = 2
L(5) = 4
L(0) = 0
¿ L(2) + w(2,1) < L(1) ?
3 + 3 < 2, No, Entonces L(1) no se actualiza
¿ L(2) + w(2,5) < L(5) ?
3 + 5 < 4 , No, Entonces L(5) no se actualiza
160. Daniel Díaz Ataucuriddiaz1610@gmail.com
REDES TELEMÁTICAS: Capa de Internet
Redes Telemáticas
ALGORITMO DE Dijkstra
while z no sea elemento de S. // z є S
begin
u := vértice con L(u) mínima entre los vértices que no están en S.
S := S U {u}
for todos los vértices v que no están en S
if L(u) + w(u,v) < L(v) then L(v) := L(u) + w(u,v)
{esto añade a S un vértice con costo mínima y actualiza
los costos de los vértices que no están en S}
end {L(z) = longitud del camino más corto entre a y z}
v(0)
v(1) v(2)
v(3) v(4)
v(5)
w(0,1) = 2
w(1,2) = 3
w(3,4) = 1
w(4,5) = 2
w(2,5) =
5
w(0,3) =
1
w
(2,3)=
3
w(1,3)=2
w(2,4)=1
w(0,2) = 5
L(1) = 2 L(2) = 3
L(3) = 1 L(4) = 2
L(5) = 4
L(0) = 0
Paso N L(v1), p(v1) L(v2), p(v2) L(v3), p(v3) L(v4), p(v4) L(v5), p(v5)
1 v0 2, v0 5, v0 1, v0 ∞ ∞
2v0,v3 2, v0 4, v3 2, v3 ∞
3v0,v3,v4 2, v0 3, v4 2, v3 4, v4
4 v0,v3,v4,v2 2, v0 3, v4 4, v4
(1, 0)
v(0)
v(3)
(2,v0)
v(1)
(2,v3)
v(4)
v(2)
3
(3,v4)
(6,v2)
(8,v2)
v(5)
5
(4,v4)