Documente Academic
Documente Profesional
Documente Cultură
Capa 3 y Protocolos
Introducción
• El protocolo de Internet (IP) fue creado a
partir de la necesidad de comunicar datos
en segmentos de red remotos, dado que
la red hasta la capa de enlace de datos
sólo transmite los datos en segmentos
locales.
Introducción
• Servicios orientados a la conexión
– El origen establece primero una conexión con el destino antes
de enviar los datos. Una vez establecida, se envía una
secuencia de paquetes del mismo origen al mismo destino,
habiendo una relación entre cada paquete de datos enviado, es
decir, se envían por la misma ruta en secuencia, uno tras de
otro. Al finalizar la secuencia, la conexión es finalizada también.
Introducción
• Servicios no orientados a la conexión
– En este tipo de servicios los paquetes de datos son manejados
como entidades independientes. No es establecida una sesión
previa y los paquetes de datos pueden enviarse por rutas
diferentes.
– Es necesario un control, por lo que se utilizan números de
secuencia para que el destino ensamble la información una vez
que ha sido enviada.
– Utiliza un enfoque
basado en datagramas
IPv4
• Es un protocolo de datagramas no orientado a la
conexión y no fiable (mejor esfuerzo (“Best Effort”) ) ya
que no ofrece control de errores ni control de flujo.
• Cuando la fiabilidad es requerimiento, IP se utiliza con
otros protocolos que ofrecen estas características como
TCP.
ICMP IGMP
IP C3
ARP ARP
Adyacente C1
IPv4
• Un datagrama es un paquete de datos de
longitud variable compuesta de dos partes:
cabecera y datos.
• La cabecera tiene de 20 a 60 bytes de longitud
con información de control para la toma de
decisiones de ruta y de entrega.
VER HLEN
Servicio (8) Longitud total (16)
(4) (4)
Banderas Desplazamiento de fragmentación
Identificación (16) (3) (13)
Dirección IP de origen
Dirección IP de destino
Opciones
32 bits
Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 6
Protocolos de Comunicaciones Cinvestav GDL
El encabezado de IPv4
HLEN
Longitud del encabezado (4)
El encabezado de IPv4
Tipo de Servicio
Precedencia
Valor entre 0 y 7 binario, define
La prioridad del paquete en
Prece
situaciones como la congestión
dencia
TOS Unused
(3) (4) (1)
Tipo de Servicio
0000 Normal
0001 Minimizar coste
0010 Maximizar fiabilidad
0100 Maximizar productividad
1000 Minimizar retardo
El encabezado de IPv4
Identificación única del paquete (número de secuencia)
El primer bit no se usa, el segundo bit es el
Indicador de fragmentación o no fragmentación
Si es cero no lo fragmentará y si no lo puede enviar
lo descartará y enviará un mensaje de ICMP de error.
El tercer bit indica, si es 1, que hay mas fragmentos
0 que ese l único o el último.
El desplazamiento de datos de un
datagrama original se mide en
unidades de 8 bytes
Desplazamiento
(“Offset”)
El encabezado de IPv4
TTL
Originalmente era una marca horaria y el
paquete se descartaba cuando llegaba a cero
Actualmente se utiliza para indicar el
número máximo de saltos en una ruta. Suma de comprobación (Checksum)
Si el campo se hace cero se descarta el paquete Dirección del host que origina el paquete
Dirección del host remoto a quien va
Protocolo
dirigido el paquete
Campo de 8 bits que define el protocolo
de capa superior que utilizan servicios de IPv4
Valor Protocolo
1 ICMP
2 IGMP
3 TCP
4 UDP
5 OSPF
Checksum
4 5 0 0
0 0 1 C
0 0 0 1
0 0 0 0
0 4 1 1
0 0 0 0
0 A 0 C
0 E 0 5
0 C 0 6
0 7 0 9
7 4 4 E
8 B B 1
El encabezado de IPv4
Opciones:
Direccionamiento IP
• La dirección IP define única y universalmente la
conexión de un dispositivo al Internet.
• Son direcciones de 32 bits separadas en 4
grupos de 8 bits.
• Tiene un espacio de direcciones de
4,294,967,296
• Debido a algunas restricciones como el
direccionamiento con clases, el espacio de
direcciones es mucho menor.
Direccionamiento IP
• Direccionamiento con clases define 5
divisiones, (A, B, C, D y E)
Bits mas
significativos
Clase A
Clase B
Clase C
Clase D
Clase E
Direccionamiento IP
• El direccionamiento para las clases A, B y C se divide en
Identificador de Red e Identificador de Host (netid y
hostid)
• En la imagen anterior, los bloques azules definen el
netid y los verdes el hostid para cada clase.
• La máscara se utiliza para este fin, es una secuencia de
1 consecutivos, seguida de otra secuencia de 0.
• También se puede representar con la cantidad de bits
que representan el netid después de la dirección IP.
• 148.202.119.220/16
Direccionamiento IP
• La primera dirección del bloque se denomina
Identificador de red (netid) y tiene todos los
bits del hostid en cero.
• La última dirección del bloque es usada como
dirección de broadcast y tiene todos los bits del
hostid en uno.
• Estas dos direcciones no deben usarse como
identificador para algún dispositivo de red.
Direccionamiento IP
• Subredes
• Un bloque de direcciones con clase A, B o C se puede dividir
en subredes, para lograr un control administrativo mas
eficiente.
Direccionamiento IP
• Direccionamiento sin clases.
• Para resolver el agotamiento de direcciones y dar
acceso a Internet a más organizaciones se diseñó e
implementó el direccionamiento sin clases.
• En este esquema no hay clases pero las direcciones
se siguen asignando en bloques.
• Se impusieron 3 restricciones para simplificar la
administración de las direcciones:
– Las direcciones de un bloque deben ser contiguas
– El número de direcciones de un bloque debe ser potencia
de 2
– La primera dirección debe ser divisible por el número de
direcciones
Direccionamiento IP
• Ejemplo:
• Un bloque de 16 direcciones
• El número de direcciones es potencia de 2
• La primera dirección es divisible entre 16
• Son contiguas
• Así mismo, la dirección IP convertida a decimal es
divisible entre 16
205.16.37.32
205.16.37.33
….
205.16.37.47
Direccionamiento IP
• Un ISP recibe un bloque de direcciones que
comienza en 190.100.0.0/16 (65,536
direcciones) el ISP necesita distribuir estas
direcciones en tres grupos como sigue:
– El primer grupo tiene 64 clientes; cada uno necesita
256 direcciones
– El segundo grupo tiene 128 clientes: cada uno
necesita 128 direcciones
– El tercer grupo tiene 128 clientes; cada uno necesita
64 direcciones
Direccionamiento IP
• Primer grupo:
– Necesita 8 bits para el hostid (log2 256) y la longitud
del netid será de 32-8 = 24. las direcciones son:
– Primer cliente : 190.100.0.0/24 a 190.100.0.255/24
– Segundo cliente : 190.100.1.0/24 a
190.100.1.255/24
–…
– Cliente 64 :190.100.63.0/24 a 190.100.63.255/24
– Total 64 * 256 = 16,384
Direccionamiento IP
• Segundo grupo:
– Necesita 7 bits para el hostid (log2 128) y la longitud
del netid será de 32-7 = 25. las direcciones son:
– Primer cliente : 190.100.64.0/25 a 190.100.64.127/25
– Segundo cliente : 190.100.64.128/25 a
190.100.64.128/25
–…
– Cliente 128 :190.100.127.128/25 a
190.100.127.255/25
– Total 128 * 128 = 16,384
Direccionamiento IP
• Tercer grupo:
– Necesita 6 bits para el hostid (log2 64) y la longitud
del netid será de 32-6 = 26. las direcciones son:
– Primer cliente : 190.100.128.0/26 a
190.100.128.63/26
– Segundo cliente : 190.100.128.64/26 a
190.100.128.127/26
–…
– Cliente 128 :190.100.159.192/26 a
190.100.159.255/26
– Total 128 * 64 = 8,192
Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 24
Protocolos de Comunicaciones Cinvestav GDL
Direccionamiento IP
Traducción NAT (Network Address Translation)
Direccionamiento IP
Rango Total de direcciones
10.0.0.0 10.255.255.255 224
172.16.0.0 172.31.255.255 220
192.168.0.0 192.168.255.255 216
IPv6
• A pesar de que IPv6 está muy bien diseñado,
las comunicaciones han cambiado desde 1970,
y el número de dispositivos ha aumentado de
manera drástica. Además:
– Se han aplicado soluciones como subredes,
direccionamiento sin clase, NAT
– La transmisión de audio/video requiere respuestas en
tiempo real
– Se requieren cifrado y autenticación para algunas
aplicaciones
IPv6
• Ventajas:
– Mayor espacio de direcciones: se usan 128 bits en
lugar de 32
– Formato de cabecera mejorado
– Capacidad de extensión
– Soporte para reserva de recursos. La etiqueta de
flujo permite al origen solicitar tratamiento especial
para el paquete (para audio/video o aplicaciones de
tiempo real)
– Soporte para seguridad, para cifrado y autenticación.
IPv6
• Versión: 4 bits, define el número de versión
• Prioridad: 4 bits, define la prioridad para casos de
congestión
• Etiqueta de flujo: 3 bytes, establece condiciones
de trato especial a determinados paquetes.
• Longitud de la carga: 2 bytes, la longitud del
campo de datos
• Cabecera siguiente: 8 bits, indica la cabecera
que le sigue a la cabecera base. Puede ser una
de las tres cabeceras de extensión o un paquete
encapsulado de TCP o UDP (equivale al campo
protocolo de IPv4)
IPv6
• Límite de salto: 8 bits. Equivale al campo
TTL
• Dirección de Origen
• Dirección de destino
IPv6
Prioridad
•Define las condiciones de un paquete con respecto a otros del
mismo origen. Si dos paquetes deben ser descartados debido a
congestión, se descartará primero de prioridad más baja.
•0 Trafico no específico
•1 Datos de fondo
•2 Trafico de datos no esperados
•3 Reservado
•4 Tráfico de gran cantidad
•5 Reservado
•6 Tráfico interactivo
•7 Tráfico de control
IPv6
Prioridad
•El tráfico sin control de prioridad es el que espera
un mínimo retardo. No es aceptable el descarte
de paquetes y la retransmisión en la mayoría de
los casos es imposible.
•Los valores de prioridad para este tráfico son del
8 al 15 aunque no hay ninguna asignación oficial
se toman de acuerdo al nivel de redundancia que
puedan tener, 8 con mayor redundancia y 15 con
la menor.
Editor: Dr. Mario Siller, mario_siller@gdl.cinvestav.mx,, www.gdl.cinvestav.mx Abril, 2019 32
Protocolos de Comunicaciones Cinvestav GDL
IPv6
• Cabeceras de ampliación
Direccionamiento IPv6
• Tiene 16 bytes (128 bits) de longitud
• La notación es hexadecimal separada por dos puntos
• FDEC:0074:0000:0000:0000:B0FF:0000:FFF0
• También se puede escribir abreviado acortando los
ceros:
• FDEC:74:0:0:0:B0FF:0:FFF0
• O incluso de esta manera:
• FDEC:74::B0FF:0:FFF0
Direccionamiento IPv6
• Tiene un rango de direcciones de 2128, pero
están divididos en varias categorías.
• Estas categorías están dadas por un grupo de
bits iniciales, de longitud variable.
• Aún cuando son de longitud variable no se
superponen los grupos, conservando la
característica de unicidad.
Prefijo de subred
Prefijo de abonado
Prefijo de proveedor
Direccionamiento IPv6
Tipo de prefijo Tipo Tipo de prefijo Tipo
0000 0000 Reservado 101 Sin asignar
0000 0001 Sin asignar 110 Sin asignar
0000 001 D. De red ISO 1110 Sin asignar
0000 010 D. De red IPX 1111 0 Sin asignar
0000 011 Sin asignar 1111 10 Sin asignar
0000 1 Sin asignar 1111 110 Sin asignar
0001 Reservada 1111 1110 0 Sin asignar
001 Reservada 1111 1110 10 Enlace local
010 Basadas en 1111 1110 11 Sitio local
proveedor
011 Sin asignar 1111 1111 multicast
100 Unicast
geográficas
Direccionamiento IPv6
• Identificador de tipo: 3 bits, define la dirección como basada en el
proveedor
• Identificador de registro: 5 bits, define la agencia que ha registrado la
dirección.
• Identificador de proveedor: de longitud variable, identifica el proveedor de
acceso a internet, 16 bits default.
• Identificador de suscriptor: longitud variable, es el id de cliente cuando se
recibe el servicio de un proveedor de internet, 24 bits default.
• Identificador de subred: es el id de subred específica en el territorio del
suscriptor recomendado 32 bits.
• Identificador de nodo: identifica al dispositivo final, se recomiendan 48
bits para que este campo sea compatible con el enlace de 48 bits de
Ethernet.
Prefijo de subred
Prefijo de abonado
Prefijo de proveedor
Direccionamiento IPv6
• Tipos de direcciones
– Unicast: define a una único dispositivo.
Preguntas?
Capa de Red:
Encaminamiento o Enrutamiento
Ruteo o Encaminamiento
• Ruteo o Encaminamiento
– Sin duda la principal función lógica de la capa de red
es el encaminamiento de los paquetes de origen a
destino.
– Se basa en el uso de direcciones que se mantienen
constantes de origen a fin. Es decir, en el proceso de
comunicación fin a fin.
– Principio de optimización
• Si un ruteador J esta en la ruta optima del ruteador I al
ruteador K, entonces la ruta óptima de J a K es parte de
dicha ruta
I----J----K
Ruteo o Encaminamiento
• “Sink tree” o árbol sumidero
– Es el conjunto de rutas optimas de todas las
fuentes a un destino que forman un arbol
cuya raiz es el destinos
• La meta de todo algoritmo de ruteo es
encontrar/descubrir y usar los “sink trees”
para todas las rutas
Ruteo o Encaminamiento
• Algoritmos de ruteo clasificación 1
– “Flooding” o inundación
– Ruteo estático
– Ruteo Adaptativo
– Centralizado
– Local (aislado)
– Distribuido
– Jerárquico
– Broadcast (Difusión amplia)
– Multicas (Multidifusión)
Ruteo o Encaminamiento
• Algoritmos de ruteo clasificación 2
– Estatismos / Dinámicos
– Ruta sencilla / Rutas múltiples
– Plano / Jerárquico
– Intra-dominio / Inter-dominio
– Estado de Enlace / Vectores de distancia
Métricas de Ruteo
• Longitud de ruta
• Confiabilidad
• Retraso o latencia
• Ancho de banda
• Carga
• Costo ($) de comunicación
Ruteo
• Protocolos que son ruteados
– IP, Appletalk, Novell Netware, OSI Banyan Vines, XNS
• Ejemplos de protocolos de Ruteo
– IGRP (IGP - CISCO), Enhanced IGRP (EIGRP RFC 7868),,
OSPF (RFC 2328, 5340), EGP (RFC 4271), BGP (RFC 4271),
IS-IS (RFC 827), RIP (RFC 2453), etc.
– Nota: los protocolos han evolucionado con el tiempo con lo que
surgen nuevas versiones de ellos, especificados en RFCs.
• Flooding
– Cada paquete de entrada se replica en cada
línea de salida excepto por donde arribo.
• Selective Flooding
– Los paquetes se envían solo por aquellos
enlaces que llevan aproximadamente a la
dirección correcta
Referencias
1. Tanenbaum, Andrew S.: Computer Networks, Englewood Cliffs,
NJ: Prentice Hall, 1998.
2. Local Networks: An introduction, William Stallings, MacMillan.
3. Digital Communications, I. Glover and P. Grant, Prentice-Hall,
1998.
4. Bhrouz A. Forouzan, Data Communications and Networking,
McGraw-Hill International Edition, 2007.