![Page 1: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/1.jpg)
1
Introducción
TemasMultiplexación EstadisticaInter-Process CommunicationNetwork ArchitecturePerformance Metrics
![Page 2: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/2.jpg)
2
Bloques básicos
• Nodos: PC, Hardware de proposito especial…– hosts– switches
• Enlaces/Conexiones: Cable coaxial, fibra optica, par trenzado …– Punto a punto
– Acceso multiple…
![Page 3: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/3.jpg)
3
Redes Conmutadas (Switched Networks)
– Dos o mas nodos conectados por un enlace, o
– Dos o mas redes conectadas por dos o mas nodos
• Una red puede ser definida recursivamente como...
![Page 4: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/4.jpg)
4
Estrategias para transferencia de información
• Conmutación de circuitos (Circuit switching): Transporta secuencia de bits– Red original de telefonia (hoy esto ha cambiadado)
• Conmutación de paquetes: Almacenamiento y reenvio de mensajes (store-and-forward)– Internet
![Page 5: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/5.jpg)
5
Direccionamiento y ruteo (ruteamiento)
• Dirección: Secuencia de bytes que identifica a un nodo– usualmente en forma única
• Ruteo: proceso de reenvio de mensajes al nodo destino basado en su dirección
• Tipos de direcciones– unicast: Nodo específico
– broadcast: Todos los nodos de la red
– multicast: Un subconjunto de nodos de la red
![Page 6: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/6.jpg)
6
Multiplexación
• Time-Division Multiplexing (TDM)• Frequency-Division Multiplexing (FDM)
L1
L2
L3
R1
R2
R3Switch 1 Switch 2
![Page 7: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/7.jpg)
7
Multiplexación estadística (Statistical Multiplexing)
• División por tiempo pero según demanda• Se conmuta el uso del enlace basado en paquetes completos• Paquetes de diferentes fuentes se entremezclan en el enlace• Se almacenan los paquetes que compiten por el enlace• Rebalse del almacenameinto (buffer, cola) es llamado congestion
…
![Page 8: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/8.jpg)
8
Comunicación entre procesos (Inter-Process Communication)
• Permite extender la conectividad entre máquias (hosts) a una comunicación entre procesos.
• Cubre la brecha entre lo que las aplicaciones esperan y lo que la tecnología de soporte provee.
Host Host
Aplicación
Host
Aplicación
Host Host
Canal
![Page 9: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/9.jpg)
9
Abstracciones en IPC
• Request/Reply– Systemas de archivos
distribuidos
– Bibliotecas digitales (web)
• Basados es flujo continuo (Stream-Based)– video: secuencia de cuadros
• 1/4 NTSC = 352x240 pixels
• (352 x 240 x 24)/8=247.5KB
• 30 fps = 7500KBps = 60Mbps
– Aplicaciones de video• video bajo demanda (on-
demand)
• video conferencia
![Page 10: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/10.jpg)
10
¿Qué cosas fallan en las redes?
• Errores a nivel del bit (interferencias eléctricas)• Errores a nivel del paquete (congestion)• Fallas de enlaces o nodos
• Mensajes son retardados• Mensajes son entregados fuera de orden• Terceras partes pueden husmear las
comunicaciones
![Page 11: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/11.jpg)
11
División en Capas• Usamos abstracciones para ocultar complejidad• Abstracciones conducen naturalmente a división en
capas• Puede haber más de una abstracción en cada capa
Request/replychannel
Message streamchannel
Application programs
Hardware
Host-to-host connectivity
![Page 12: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/12.jpg)
12
Protocolos
• Bloques básicos de la arquitectura de un red
• Cada protocolo tiene dos interfaces diferentes– interfaz de servicio: operaciones sobre este protocolo
– interfaz entre pares: mensajes intercambiados con el extremo par
• El término “protocolo” tiene más de una acepción– Especificación de la interface entre pares– modulos que implementan esta interface
![Page 13: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/13.jpg)
13
Host 1
Protocolo
Host 2
Protocolo
Objeto de alto nivel
Interface de servicio
Interface entre pares
Interfaces
Objeto de alto nivel
![Page 14: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/14.jpg)
14
Cooperación entre Protocolos• Grafo de Protocolos
– La mayoria de las comunicaciones entre pares es indirecta– La comunicación entre pares es directa solo a nivel de
hardware
Aplicación de Archivos
Aplicación Biblioteca
Digital
Aplicación de video
RRP MSP
HHP
Host 1
RRP MSP
HHP
Host 2
Aplicación de Archivos
Aplicación Biblioteca
Digital
Aplicación de video
![Page 15: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/15.jpg)
15
Cooperación entre Protocolos (cont)• Multiplexación y Demultiplexación• Encapsulación (Encabezado/cuerpo del mensaje)
RRP DataHHP
Programa de Aplicación
Host 1 Host 2
Data
RRP
RRP Data
HHP
Data
RRP
RRP Data
HHP
Programa de Aplicación
![Page 16: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/16.jpg)
16
Arquitectura de la internet• Es definida por el Internet Engineering Task Force
(IETF)• Diseño tipo reloj de arena• Aplicaciones vs Protocolos de aplicación (FTP, HTTP)
…
FTP HTTP NV TFTP
TCP UDP
IP
NET1 NET2 NETn
![Page 17: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/17.jpg)
17
Arquitectura ISO (Internatioal Standard Organization) o Modelo de Referencia OSI (Open
Systems Interconnection)
Aplicación
Presentación
Sesión
Transporte
End host
Uno o más nodosdentro de la red
Red
Enlade de Datos
Físico
End host
Red
Enlade de Datos
Físico
Red
Enlade de Datos
Físico
Red
Enlade de Datos
Físico
Aplicación
Presentación
Sesión
Transporte
![Page 18: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/18.jpg)
18
Capas en Familia de Protocolos TCP/IP
![Page 19: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/19.jpg)
19
Comunicación Indirecta entre Nodos
![Page 20: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/20.jpg)
20
Encapsulación de datos en distintas capas
![Page 21: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/21.jpg)
21
Medidas de Desempeño• Bandwidth (throughput)
– datos transmitidos por unidad de tiempo– Diferencia entre medida del enlace y extremo a extremo– notación
• KB = 210 bytes• Mbps = 106 bits per second
• Latencia (retardo)– Tiempo para enviar el mensaje de punta A a B– Tiempo en un sentido (one-way) vs ida y vuelta (round-trip time
RTT)– componentes
Latencia = Propagación + Transmisión + ColasPropagación = Distancia / cTransmisión = Tamaño / Bandwidth
![Page 22: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/22.jpg)
22
Bandwidth versus Latencia
• Importancia Relativa– 1-byte: 1ms vs 100ms domina 1Mbps vs 100Mbps
– 25MB: 1Mbps vs 100Mbps domina 1ms vs 100ms
• Bandwidth Infinito– Domina RTT
• Throughput = TransferSize / (TransferTime• TransferTime = RTT + (1/Bandwidth) x TransferSize
![Page 23: 1 Introducción Temas Multiplexación Estadistica Inter-Process Communication Network Architecture Performance Metrics](https://reader036.vdocuments.site/reader036/viewer/2022062807/5665b4771a28abb57c91b113/html5/thumbnails/23.jpg)
23
Producto Retardo x Bandwidth
• Cantidad de datos “en vuelo” o en la tubería• Ejemplo: 100ms x 45Mbps = 560KB
Bandwidth
Delay