Redes de Datos
Redes de Datos
Redes de computadoras
La capa de Red
La pila de protocolos de Internet
Pila PDU
Mensaje
Segmento
Datagrama
Trama
PDU-1
Protocolos de la capa de red
Capa de red:
●
Encargada de la comunicación
lógica entre hosts
Capa de transporte:
●
Encargada de la comunicación
lógica entre procesos
– Depende de los servicios de la capa
de red
– Mejora los servicios de la capa de red
La capa de red
●
Proporciona conectividad y selección de ruta entre
dos hosts.
– Recordatorio:
●
Capa de transporte: conexión lógica entre procesos
●
Capa de red: conexión entre dos sistemas terminales
●
Transporta PDU-3 desde el origen hasta el destino
– El origen encapsula segmentos (PDU-4) en datagramas
(PDU-3)
– En el destino le entrega segmentos a la capa transporte
4
Funciones principales
●
Transporta paquetes desde un host emisor a un host
receptor.
●
Se identifican dos funciones principales:
– Enrutamiento – ruteo
●
Determinar ruta para los datagramas desde el origen hasta el destino.
●
Ejecuta algoritmos de enrutamiento.
– Por ejemplo, un paquete que llega procedente de Host1 al Router Router1 debe ser
reenviado al siguiente Router de la ruta hacia Host2.
– Re-envío – forwarding
●
Mover paquetes desde la entrada del Router a la salida apropiada.
– Proceso de transitar a través de un Router.
5
Funciones de ruteo y reenvío
6
Modelos de servicios de la capa de red
●
Servicios orientados a la conexión:
(Redes de circuitos virtuales)
●
Servicios NO orientados a la conexión
(Redes de datagramas)
7
Servicios orientados a la conexión:
●
Redes de circuitos virtuales (CV)
– Antes de que los datagramas fluyan, los dos hosts y los
Routers que intervienen establecen una conexión virtual.
●
Establecimiento del CV
●
Transferencia de datos
●
Descarte del CV
– Los Routers se involucran en las conexiones
●
Cada Router en el camino de fuente a destino mantiene el “estado” por cada
conexión que pasa por él.
●
Enlace y recursos del Router (ancho de banda, buffers) pueden ser asignados al CV
– Cada datagrama lleva un identificador del CV (y no dirección
de máquina destino) 8
Servicios orientados a la conexión
9
Servicios NO orientados a la conexión:
●
Redes de datagramas
– Cada datagrama debe llevar la dirección
destino
●
Los nodos de la red deciden el camino que se debe seguir
●
Los Routers no se involucran en conexiones
10
Servicios no orientados a la conexión
Redes de datagramas:
– El host emisor pone dirección destino en el paquete.
– No hay estado mantenido en cada Router por cada conexión.
11
Comparativa
Redes de CV Redes de datagramas
●
Evolucionan desde la telefonía ●
Datos intercambiados entre computadoras
●
Conversación humana:
– Servicio “elástico”, sin requerimientos de
tiempo estrictos.
– Tiempos estrictos, requerimientos de
confiabilidad
●
Sistemas terminales “inteligentes”
(computadoras)
– Necesidad de servicios garantizados
– Se pueden adaptar, hacer control,
●
Sistemas terminales “torpes” recuperación de errores
– Teléfonos – Red interna simple, complejidad en periferia
13
El Router
Cumple con las dos tareas principales asignadas a la capa de red:
– Reenvío de paquetes
●
cuando un paquete llega al enlace de entrada de un Router, éste tiene que pasar el
paquete al enlace de salida apropiado.
●
una característica importante de los Routers es que no difunden tráfico broadcast de la
capa inferior.
– Enrutamiento o encaminamiento de paquetes
●
mediante el uso de algoritmos de encaminamiento tiene que ser capaz de determinar la
ruta que deben seguir los paquetes a medida que fluyen de un emisor a un receptor.
●
Distinción entre reenvío y encaminamiento:
– El reenvío consiste en tomar un paquete en la entrada y enviarlo por la
salida que indica la tabla
– Por encaminamiento se entiende al proceso de hacer esa tabla.
14
UNIVERSIDAD NACIONAL DEL COMAHUE
Redes de computadoras
Protocolos de la capa de red
Protocolos de la capa de red
●
IP (IPv4, IPv6, Ipsec)
– Principal protocolo de la capa
– Identifica unívocamente un punto de acceso mediante direcciones.
– Provee servicio de entrega de datagramas
●
Protocolos de enrutamiento
– Permiten a los Routers poder dirigir los paquetes hacia sus destinos
●
RIP, OSPF, IS-IS, BGP, IGRP
●
Otros protocolos
– Protocolos de control
●
ICMP, IGMP, ARP, RARP
16
Direccionamiento IP
●
Esquema abstracto de direcciones
– Cada nodo posee una dirección (o más) en cada interfaz de red
– Es posible hacer “bonding” de interfaces y dos o más tienen la misma dirección
●
Los protocolos usan esta dirección para enviar paquetes a sus destinos
●
Existen dos versiones:
– IPv4
●
Cuatro octetos de 8 bits cada uno (formato de notación de puntos divisorios).
●
Longitud: 32 bits
– Por ejemplo: 10.0.123.34
– IPv6
●
Ocho grupos de cuatro dígitos hexadecimales separados por “:”.
●
Longitud: 128 bits
– Por ejemplo: 2001:0db8:85a3:0042:1000:8a2e:0370:7334
17
Formato del datagrama IPv4
18
Formato del datagrama IPv4
Número de Largo Identifica las Largo total del
versión del encabezado necesidades del
protocolo IP datagrama
(bytes) servicio, puede (bytes)
influir en la elección
de la ruta
Datos para la
segmentación Suma de
y el re- control del
ensamblado encabezado
(la palabra)
Direcciones IP
fuente y
Número destino
máximo de
saltos
permitidos
(decrementado Protocolo de la Datos (longitud (si existe)
en cada router) capa superior variable), proporciona una manera de
al que típicamente un identificar las características
corresponden segmento de opcionales para la seguridad o 19
los datos capa 4 el enrutamiento
Esquema de direcciones IPv4
●
Las direcciones se especifican mediante un
numero único de 32 bits. [dirección IP ]
●
Los 32 bits están divididos en dos partes: un
prefijo y un sufijo
– Permiten hacer más eficiente el enrutamiento
– El prefijo identifica la dirección de la red a la cual está
conectado el nodo.
– El sufijo identifica un nodo individual dentro de esa red.
20
Clases de direcciones IP
●
Clases Primarias A, B, y C
●
Clase D es usada en Multicasting
– Envío de paquetes a un conjunto de máquinas destino
●
Nota: Broadcast (envío a todos)
– Los nodos receptores deben conocer la dirección del grupo
21
multicast y deben subscribirse para recibir estos mensajes
Notación decimal
●
Facilita la lectura de las direcciones (Google: “convert IP address to binary”).
●
Se divide en cuatro grupos de 4 bytes cada uno y se separan por puntos.
22
Direcciones IP especiales
●
Dirección de red
– Se coloca cada bit del sufijo -dirección de host- en cero
– Ejemplos:
– 8.0.0.0, 128.211.0.0, 200.150.33.0
●
Dirección de broadcast
– Permite enviar mensajes a todos los hosts de una red sin
tener que enviarlo por separado a cada uno
– Se coloca cada bit del sufijo -dirección de host– en uno
– Ejemplos:
– 8.255.255.255, 128.211.255.255, 200. 150.33.255
23
Direcciones IP especiales
●
Dirección de lazo de retorno – loopback
– Del tipo 127.x.x.x, por ejemplo: 127.0.0.1
– Utilizada para realizar pruebas
– No tiene hardware asociado y no está físicamente conectado a
una red
– Permite desarrollar y probar software de red aunque no se esté
usando una red real
●
Dirección de ruteo por defecto - 0.0.0.0
– Permite enviar tráfico a destinos que no concuerden con las
tablas de enrutamiento de los dispositivos que integran la red
24
Máscara de red
●
Permite separar el prefijo (red) del sufijo (host) en una dirección IP
●
Mediante la máscara, un host podrá saber si tiene que enviar información
dentro de propia red local o fuera de ella
●
Se representa en binario como un conjunto de 32 bits – como una dirección
IP – donde se ponen en 1 los bit de red y en 0 los de host
●
Mediante la operaciones lógicas se determinan ambas partes.
●
Permiten, además, subdividir las redes A, B y C en subredes más pequeñas
27
Subredes
●
La técnica de generar subredes es únicamente una división interna
de la red.
●
Las subredes se generan por el propietario de la red (o el
administrador).
●
Las subredes se crean para reflejar límites determinados, ya sean
físicos (entre dos Ethernets), administrativos (entre dos
departamentos), o geográficos (entre dos ubicaciones distintas), y
la autoridad de cada subred se delega a alguna persona de
contacto.
●
La estructura afecta solo al funcionamiento interno de la red y es
completamente invisible para el mundo exterior.
28
Subredes: ejemplo
●
La red clase B 149.76.0.0, tiene 16 bits en su bloque de ID de host.
red host
Clase B
149 76 12 4
●
Para establecer subredes, se divide el ID de host en un ID de subred y el ID de host.
– Se asignan, por ejemplo, 8 bits a la ID de subred, dejando los otros ocho para el ID de host dentro de esa subred.
29
Subredes: diseño y cálculos
●
Se deben tener en cuenta dos cuestiones básicas:
– El número total de subredes que se requieren.
●
Incluir la consideración del posible crecimiento de la red.
– El número de nodos que se prevén en cada subred.
●
Contemplar la posible expansión y el crecimiento.
– Se establecen así seis preguntas típicas:
●
¿Cuántas subredes?
●
¿Cuántos nodos por subred?
●
¿Cuáles son los números reservados de subred?
●
¿Cuáles son las direcciones reservadas de broadcast?
●
¿Cuál es la primera dirección de nodo válida?
●
¿Cuál es la última dirección de nodo válida?
30
Subredes: ejercicio
Dada la red: 192.10.10.0, calcular la máscara de red que permita tener 14 hosts en cada
subred.
●
La 192.10.10.0 es una dirección clase C, por lo que su máscara por defecto es 255.255.255.0
Utilizando 4 bits se
●
Analizando el último octeto en binario: tienen 16 hosts,
pero se reservan
Los 4 bits 28 27 26 25 24 23 22 21 dos direcciones,
superiores se entonces:
asignan a la Cantidad de 16-2=14 hosts
máscara 256 128 64 32 16 8 4 2 direccionables
hosts
Se asignan Máscara
unos a la 1 1 1 1 0 0 0 0
parte de (binario)
subred y
ceros a la del 27 26 25 24 23 22 21 20
host
Decimal 128 64 32 16 8 4 2 1
Sumar los números
en decimal de la
izquierda: Máscara: 255.255.255.240 o /28
128+64+32+16=240 31
Subredes: ejercicio
Pregunta:
¿Cuántas subredes se crearon?
32
UNIVERSIDAD NACIONAL DEL COMAHUE
Redes de computadoras
Gateway
Gateways (pasarelas)
●
La división en subredes no solo es un
beneficio para la administración.
– También los límites de hardware.
●
El alcance de un host dentro de una red física
determinada, tal como una Ethernet, es
limitado.
– solo se puede comunicar directamente con
puestos de la red donde él mismo se encuentra.
34
Gateways (pasarelas)
●
Para acceder a hosts en otras subredes se
necesitan máquinas con una utilidad
especial denominadas gateways.
– Puesto conectado simultáneamente a dos
o más redes físicas y configurado para
intercambiar paquetes entre ellas.
35
Gateways: ejemplo
●
Topología de red en la Groucho Marx University (GMU).
●
Tiene la red 149.76.0.0 subneteada (en la imagen se muestran los
dos últimos octetos).
Departamento Departamento de
de Matemáticas Física Teórica
4.0 12.0
Gauss 4.23 Erdos 4.17 Quark 12.4
4.1 12.1
Sophus Niels
1.1 1.12
Backbone Gigabit Ethernet del campus
1.2
Gcc1
2.1
2.0
36
Centro de Cómputo de GMU
Gateways: ejemplo
●
Redes físicas diferentes deben tener direcciones de red IP
distintas para reconocer si un puesto está en una red local
o no.
Departamento Departamento de
de Matemáticas Física Teórica
4.0 12.0
Gauss 4.23 Erdos 4.17 Quark 12.4
4.1 12.1
Sophus Niels
1.1 1.12
Backbone Gigabit Ethernet del campus
1.2
Gcc1
2.1
2.0
37
Centro de Cómputo de GMU
Gateways: ejemplo
●
Los hosts que están en dos subredes al mismo
tiempo se muestran con ambas direcciones.
Departamento Departamento de
de Matemáticas Física Teórica
4.0 12.0
Gauss 4.23 Erdos 4.17 Quark 12.4
4.1 12.1
Sophus Niels
1.1 1.12
Backbone Gigabit Ethernet del campus
1.2
Gcc1
2.1
2.0
38
Centro de Cómputo de GMU
Gateways: ejemplo
●
Erdos tiene que enviar datagramas a Quark
Departamento Departamento de
de Matemáticas Física Teórica
4.0 12.0
Gauss 4.23 Erdos 4.17 Quark 12.4
4.1 12.1
Sophus Niels
1.1 1.12
Backbone Gigabit Ethernet del campus
1.2
Gcc1
2.1
2.0
39
Centro de Cómputo de GMU
Gateways: ejemplo
Erdos se da cuenta de que la Niels envía el datagrama
dirección IP está en otra red por una de las redes a las
Departamento así que envía el datagrama al Departamento de que está directamente,
de gateway por defecto Sophus Física Teórica conectado, entregándolo a
Quark
Matemáticas
Un datagrama es
4.0 enviado a Quark,
con dirección
12.0
Gauss 4.23 Erdos 4.17 149.76.12.4 Quark 12.4
4.1 12.1
Niels
1.1 Sophus 1.12
Backbone Gigabit Ethernet del campus
1.2
Sophus reconoce que Quark no está Gcc1 Gcc1 detecta que el
en una de las redes a las que esta 2.1 datagrama debe ser enviado a
conectado directamente, así que Niels.
debe encontrar otro gateway a través 2.0
del cual remitirlo.
Sophus envía el datagrama a Gcc1
que es su gateway por defecto
Centro de Cómputo de GMU 40
Gateways: ejemplo
●
Notar que Sophus está
Departamento
de conectada a dos subredes
Matemáticas distintas:
4.0 – El departamento de Matemáticas:
eth0
eth0
Sophus
eth1
– Y el backbone del campus: eth1
1.0
●
Para tener conectividad se le
deben asignar direcciones IP en
las subredes 149.76.4.0 y 149.76.1.0
41
Gateways: ejemplo
●
Entonces Sophus tiene asignadas las direcciones:
– 149.76.1.1 para su uso en la red 149.76.1.0 y
– la 149.76.4.1 para la red 149.76.4.0.
●
Una pasarela debe tener asignada una dirección IP para cada
red a la que pertenezca.
– Estas direcciones junto con la correspondiente máscara de red están
vinculadas a la interfaz por la que se accede a la subred. De modo que
el esquema de interfaces y direcciones sería:
Interfaz Dirección Máscara de red
eth0 149.76.4.1 255.255.255.0
eth1 149.76.1.1 255.255.255.0
lo 127.0.0.1 255.0.0.0 42
Tabla de enrutamiento
– Cuando Erdos envía un datagrama a Quark,
comprueba que la dirección de destino no
Un datagrama es está en la red local y lo envía a su default
enviado a la
dirección gateway Sophus.
149.76.12.4 – Sophus enfrenta ahora al mismo problema
4.0 porque Quark no está en ninguna de las
Gauss 4.23 Erdos 4.17 redes a las que está conectada directamente.
4.1 ●
Necesita información para asociar una red
Sophus de destino con una pasarela adecuada.
1.1 ●
Utiliza una tabla que asocia redes con las
1.0 pasarelas por las que éstas pueden ser
alcanzadas.
●
Generalmente incluye una entrada que
abarque el resto de las redes
desconocidas – el encaminamiento por
defecto o default gateway – que es la
pasarela asociada a la red 0.0.0.0. 43
Tabla de enrutamiento
●
Contiene las redes que están directamente conectadas al
Router.
●
Normalmente un Router especifica las rutas más cercanas.
●
Los datagramas que no tengan correspondencia explícita
con una entrada en la tabla son enviados al default
gateway.
44
Tabla de enrutamiento
●
La información de enrutamiento puede
determinarse:
– De forma estática, por el administrador de la red.
– De forma dinámica, mediante protocolos de
enrutamiento.
●
Los Routers intercambian información (métricas) que pueden
ser muy variadas según el algoritmo de enrutamiento:
– Saltos, retardos, ancho de banda, cargas, fiabilidad del enlace...
45
Tabla de enrutamiento
Red conectada
directamente, no
– En Sophus, la tabla podría ser: hace falta un
gateway.
Red Máscara de Gateway Interfaz La columna tiene
red guiones
51
El protocolo ICMP
Para el control de errores a nivel IP existe ICMP (Internet
Control Message Protocol).
●
Es un mecanismo de reporte de errores e información de
la red
●
Actúa a través de un datagrama de reporte de error
●
Este datagrama de reporte es generado por un Router
que ha detectado un error en un datagrama recibido
52
El protocolo ICMP
Un datagrama de reporte es enviado desde el Router hacia el
host emisor del datagrama original.
– El Router que detecta un error en el datagrama recibido, envía un
datagrama de reporte de error hacia el host emisor.
●
De acuerdo con el error, el Router decide qué hacer con el datagrama
recibido.
– Por ejemplo: destruirlo.
●
Según el tipo de mensaje de error recibido desde el Router, el host emisor
determina la acción a seguir.
– Por ejemplo: volver a enviar el datagrama.
53
¿Qué es ICMP?
54
¿ Qué mensajes reporta ICMP?
ICMP define mensajes de error y de información:
– Mensajes de error:
●
Alivio de fuente (Source Quench).
– Cuando la fuente envía demasiado rápido
●
Destino inalcanzable (Destination Unreachable).
●
Tiempo excedido (Time Exceeded).
●
Redireccionamiento (Redirect).
– Para que se elija una ruta alternativa
●
Fragmentación requerida (Fragmentation Required).
55
¿ Qué mensajes reporta ICMP?
ICMP define mensajes de error y de información:
– Mensajes de información:
●
Solicitud de eco (Echo request).
●
Respuesta (Reply).
●
Solicitud de máscara de dirección (Adress Mask
Request).
●
Respuesta de máscara de dirección (Address Mask
Reply).
56
Formato del mensaje ICMP
Cada mensaje tiene su propio formato, pero todos empiezan con los
mismos campos:
– Tipo (8 bits): Identifica el tipo de mensaje.
– Código (8 bits): Más información sobre el tipo de mensaje.
– Checksum (16 bits): Sobre todo el mensaje ICMP.
– Varios de estos mensajes son obsoletos para redes actuales
57
Mensajes ICMP
Alivio de fuente (Source Quench)
– Cuando un Router satura su buffer, comienza a descartar los
paquetes que llegan.
– Usualmente, el Router envía un mensaje ICMP Source Quench a las
máquinas cuyos datagramas han sido descartados.
– Si una máquina recibe un mensaje ICMP Source Quench, reduce su
tasa de transmisión.
– Actualmente el uso de este mensaje no se recomienda
(deprecated/obsoleto)
58
Mensajes ICMP
Destino inalcanzable (Destination Unreachable)
– Cuando un Router determina que no se puede entregar un
datagrama, envía un mensaje ICMP Destination Unreachable a la
máquina que lo envió.
– Se entregan detalles adicionales.
●
Por ejemplo:
– Si una red se desconecta en forma temporal.
– Si el destino está desconectado.
– Si el datagrama debe ser necesariamente fragmentado y su configuración no lo
permite.
59
Mensajes ICMP
Solicitud de eco (Echo request ) y Réplica (Reply)
– Puede enviarse un mensaje de solicitud de eco ICMP desde cualquier
computador.
– En respuesta a este mensaje, ICMP debe enviar un mensaje de regreso de
contestación.
– La respuesta lleva los mismos datos que la solicitud.
– Utilizando este mensaje ICMP, se ha desarrollado una aplicación llamada Ping
●
Ping permite saber si una máquina o red se encuentra alcanzable.
●
Existen diferentes versiones de Ping. Algunas permiten definir los datos a enviar en el
datagrama y cada cuánto tiempo realizar la petición de eco.
60
Mensajes ICMP
Redireccionamiento (Redirect)
– Solicitud de los Routers de cambio de ruta.
– Se supone que los Routers conocen las rutas correctas; las
máquinas comienzan con mínima información de ruteo y aprenden
nuevas rutas de los Routers.
– La máquina parte conociendo sólo la dirección de un Router de la
red local.
– El Router inicial devuelve un mensaje de redirigir cuando el host
envía un datagrama para el cual existe una mejor ruta.
●
En el mensaje envía la dirección del Router que debe usarse para enviar
paquetes al destino.
61
Ejemplo
●
Después del arranque, la tabla de encaminamiento de Sophus
puede estar incompleta.
4.0 12.0
Erdos 4.17 Quark 12.4
4.1 12.1
Sophus Niels
1.1 1.12
Backbone Gigabit Ethernet del campus
1.2
Gcc1
2.1 62
Ejemplo
●
Puede que contenga las rutas a la red de Matemáticas, al backbone
y el encaminamiento por defecto apuntando a la pasarela Gcc1.
●
De este modo, los paquetes para Quark serán enviados a Gcc1 en
vez de a Niels, la pasarela del departamento de Física.
4.0 12.0
Erdos 4.17 Quark 12.4
4.1 12.1
Sophus Niels
1.1 1.12
Backbone Gigabit Ethernet del campus
1.2
Gcc1
2.1 63
Ejemplo
●
Cuando recibe un datagrama como éste, Gcc1 notará que esa es
una mala elección como ruta y reenviará el paquete a Niels, mientras
tanto envía un mensaje Redirect ICMP a Sophus indicándole la
mejor ruta.
4.0 12.0
Erdos 4.17 Quark 12.4
4.1 12.1
Sophus Niels
1.1 1.12
Backbone Gigabit Ethernet del campus
1.2
Gcc1
2.1 64
Resumen:
Familia de protocolos de Internet
Conjunto de protocolos de red en los que se basa Internet
●
Se lo denomina conjunto de protocolos TCP/IP en
referencia a los dos protocolos más importantes que la
componen
– TCP – capa 4
– IP – capa 3
●
TCP/IP permite ver a la red como un sistema de
comunicaciones
65