Escolar Documentos
Profissional Documentos
Cultura Documentos
1
3/13/2018
Unidades Programáticas
• Unidad 1: Conceptos básicos
• Unidad 2: Capa de Aplicación (Application Layer)
• Unidad 3: Capa de Transporte (Transport Layer)
• Unidad 4: Capa de Red (Network Layer)
• Unidad 5: Capa de Enlace y Fisica (Link and Physical
Layers)
• Unidad 6 Tópicos Avanzados (Si el tiempo lo permite)
2
3/13/2018
Evaluaciones
3 Certámenes (65 %)
Dos Partes: 1) Teoría (50%) 2) Programación (50%)
2 o mas tareas de programación (15 %)
•Individuales
•Presentación de tarea en horario de ayudantía
•Código debe ser instalado en servidor del curso
Participación en clases (5%)
5 o más sesiones de laboratorios (15%)
3
3/13/2018
Textos de Referencia
• Kurose J., Ross K. “Computer Networking:
A Top-
Top-Down Approach”, 6ed, 2013
• Peterson L., Davie B. “Computer Networks:
A Systems Approach”, 5ed, 2012
• Tannenbaum A., “Computer Networks”, 5ed,
2011
• Keshav S. “An Engineering Approach to
Computer Networking” 3ed
• Stevens R. “TCP/IP Illustrated”, 1994
4
3/13/2018
Introducción
1.1 ¿Qué es la Internet?
1.2 Red periférica
1.3 Medios físicos
1.4 Red central (core)
1.5 Red de acceso y medios físicos
1.6 Estructura de Internet y ISPs
1.7 Retardos & pérdidas en redes de
paquetes conmutados
1.8 Capas de protocolos, Modelo de servicio
¿Qué es la Internet?
• Millones de dispositivos router
workstation
de cómputo conectados:
hosts = sistema terminal server
movil
• Éstos corren las ISP local
aplicaciones de red
• Enlaces de
comunicaciones
ISP regional
– fibra, cobre, radio, satélite
– Tasas de transmisión =
ancho de banda
(bandwidth)
• routers: re-envía
paquetes (montón de Red de
datos) compañía
5
3/13/2018
• Extiende la Internet a
objetos y posiciones
del mundo real
• Adhiere tags a objetos
o lugares
• Los tags pueden ser
leídos desde un
dispositivo móviles
Electrodomésticos conectados a
la Internet
Tostadora Web +
Predictor de tiempo
Marco de fotos IP
http://www.ceiva.com/
Tweet-a-watt:
Monitorea uso de energia
6
3/13/2018
¿Que es la Internet?
Red móvil
• Internet: “red de redes”
– ISP Interconectados ISP global
• protocolos controlan envío, y
recepción de mensajes Red de
– e.g., TCP, IP, HTTP, Skype, casa
ISP regional
802.11
• Estándares Internet
– RFC: Petición de Comentarios
– IETF: Fuerza de Tareas de la
Internet
Red
institutional
En rigor este es un mapa de la web que no es lo mismo que la Internet, pero nos da una idea de su complejidad
7
3/13/2018
¿Que es la Internet?
Red móvil
• Infraestructura que
provee servicios a
ISP global
aplicaciones (apps):
– Web, VoIP, email, juegos, e-
commerce, redes sociales, … Red de
casa
• Provee una interfaz de ISP regional
programación a las
aplicaciones
– Gancho que permite que las apps
se conecten a la Internet
– Provee opciones de servicios,
análogo al servicio postal
Red
institutional
8
3/13/2018
Aplicaciones: Protocolos
• ¿Como las partes de un software de red
pueden dialogar entre si para cumplir con
su objetivo?
– Navegador web Servidor Apache
– Usuario de Whatsapp Usuario de Whatsapp
– VLC cliente Servidor de Video
¿Qué es un protocolo?
Protocolos humanos: Protocolos de red:
• “¿Qué hora es?” • Máquinas en lugar de
• “Tengo una pregunta” humanos
• Todas actividad de
… mensaje específico es comunicación en
enviado Internet es gobernada
… acción específica es por protocolos
tomada cuando el
Los protocolos definen un
mensaje u otros
eventos son recibidos formato, orden de mensajes
enviados y recibidos entre
entidades de la red, y las
acciones tomadas al transmitir
o recibir mensajes
9
3/13/2018
¿Qué es un protocolo?
Un protocolo humano y un protocolo de redes de computadores:
Hola
Respuesta de conexión TCP
Tienes hora?
Get http://www.face.ubiobio.cl/~pgaldames
2:00
tiempo <file>
Introducción
1.1 ¿Qué es la Internet?
1.2 Red periférica
1.3 Medios físicos
1.4 Red central (core)
1.5 Red de acceso y medios físicos
1.6 Estructura de Internet y ISPs
1.7 Retardos & pérdidas en redes de
paquetes conmutados
1.8 Capas de protocolos, Modelo de servicio
10
3/13/2018
11
3/13/2018
12
3/13/2018
Introducción
1.1 ¿Qué es la Internet?
1.2 Red periférica
1.3 Medios físicos
1.4 Red central (core)
1.5 Red de acceso y medios físicos
1.6 Estructura de Internet y ISPs
1.7 Retardos & pérdidas en redes de
paquetes conmutados
1.8 Capas de protocolos, Modelo de servicio
Medio físico
bit: representa un 0 o 1
Señal física que lo representa
Par trenzado (TP)
se propaga entre pares Dos alambres de cobre
transmisor/receptor aislados
enlace físico: medio que une el Categoría 5: 100 Mbps,
transmisor & receptor Ethernet 1 Gpbs
Categoría 6: 10Gbps
medio guiado:
señales se propagan en un
medio solido: cobre, fibra,
coaxial
medio no guiado:
Señales se propagan
libremente, e.g., radio
13
3/13/2018
DSL splitter
modem DSLAM
ISP
voz, datos son transmitidos
a diferentes frecuencias sobre Multiplexor de
líneas dedicadas a la oficina central acceso DSL
14
3/13/2018
a la Internet
a la Internet
desde/hacia al
Terminal u oficina central
a menudo en
una sola caja
1-30
15
3/13/2018
enlace institucional a
ISP (Internet)
router institutional
16
3/13/2018
Introducción
1.1 ¿Qué es la Internet?
1.2 Red periférica
1.3 Medios físicos
1.4 Red central (core)
1.5 Red de acceso y medios físicos
1.6 Estructura de Internet y ISPs
1.7 Retardos & pérdidas en redes de
paquetes conmutados
1.8 Capas de protocolos, Modelo de servicio
17
3/13/2018
red
red
red
red
red
red red
red
red
red
red
red red
red
Red Red
Red
Red
Red
Red
Red
Red
Red
Red Red
Red
18
3/13/2018
Repaso: Multiplexión/Demultiplexión
• Mux:
– Múltiples líneas de datos entradas son reguladas para que
compartan una misma línea de datos de salida
– ¿Cómo regular que entrada tiene acceso a la salida?
• Demux:
– Una línea de datos de entrada es regulada para generar
múltiples líneas de salida
• ¿Recuerda el Mux en curso de Arquitectura de
Computadores?
19
3/13/2018
20
3/13/2018
Conmutación de Circuitos
Recursos de extremo a extremo
reservados por “llamada” entre la
fuente y el destino:
• En el diagrama, cada enlace tiene
cuatro circuitos.
– La llama toma el 2do circuito del
enlace superior y el 1er circuito den
enlace de la derecha.
• Recursos dedicados: no hay
compartición
– Rendimiento (garantizado)
– No se comparte, un segmento puede
mantenerse ocioso durante una • Retardo inicial: para establecer
llamada conexión de extremo a extremo
– Comúnmente usado en la redes de • Luego el retardo existente es SOLO
telefonía tradicional de propagación (lo veremos…)
– No hay “cabecera” (metadatos) que
agregar a los datos
Conmutación de Circuitos
Problema:
Si usuarios están ociosos (no
transmiten), pero canal físico no
puede ser entregado a otros
usuarios
Solución (parcial)
Regulemos uso del canal físico!!
Pero manteniendo cierta
exclusividad para cumplir con los
requerimientos del trafico de
voz
21
3/13/2018
Conmutación de Circuitos:
Algunos Tipos de Técnicas de
Multiplexión
Señal de voz
22
3/13/2018
MUX
DEMUX
6.45
23
3/13/2018
• Teorema de Nyquist
Tasa de muestreo debe ser el
DOBLE de la frecuencia
máxima.
24
3/13/2018
Ejemplo: TDM
25
3/13/2018
frecuencia
tiempo
TDM ranura/slot/canal
+ =?
frecuencia
tiempo
26
3/13/2018
Ejemplo numérico
• ¿Cuánto tiempo toma enviar un archivo de
640.000 bits desde un host A al host B por
una red conmutada por circuitos?
– A y B están conectados por un enlace TDM de 1.536
Mbps
– El enlace TDM posee 24 ranuras, slots o canales
– Asuma que A y B usan un canal de forma exclusiva
– 500 mseg son requeridos para establecer el circuito
extremo a extremo
– ¿Que pasa si A y B utilizan múltiples canales?. A esto se
le llama “Bundling”
¡Resolverlo!
27
3/13/2018
INTERNET: Conmutación de
• Malla de routers
Paquetes
interconectados
• Conmutación de paquetes:
hosts divide mensajes de la
capa de aplicación en
“pedazos de datos”
llamados paquetes
– Reenvía paquetes de un
router al próximo router,
usando ;los enlaces del camino
de la fuente al destino
– Cada paquete es transmitido a
plena capacidad del enlace
28
3/13/2018
Conmutación de paquetes:
Router: Almacenar-y-reenviar
29
3/13/2018
1.5 Mb/s
B Asuma:
Cola de paquetes A C
Esperando por enlace D
de salida B D
30
3/13/2018
Paquetización
• MTU: Maximum Transmission Unit
– Define el tamaño máximo que puede ser transmitido en un
enlace o canal de comunicación
– El tamaño empleado es función de balance entre:
• Si es muy largo mas memoria en receptor, mas
tiempo de espera de otros usuarios para transmitir,
mayor costo si hay corrupción
• Si es muy pequeño poco eficiente (datos versus
metadatos), mayor tiempo de espera en receptor
– Hoy en día se emplean diversas MTU, pero el valor mas común es de
1500 B (Ethernet)
– (Recordaremos esto cuando analicemos en mas detalle la capa de red)
31
3/13/2018
El encargado de procesar
paquetes en una red: Router
• Datos llegan a la interfaz
de red de un router (y a un
host) bit por bit
– Se requiere memoria
para verificar su
integridad
– Luego el grupo de
datos es analizado para
conocer su destino
(metadatos)
Algoritmo de ruteo
1
Tabla de reenvio local
Valor cabecera Enlace salida 3 2
0100 3
0101 2
0111 2
1001 1
Dirección de destino
en la cabecera del paquete
32
3/13/2018
Conmutación de paquetes:
retardos de conmutación y perdida
R = 100 Mb/s C
A
D
R = 1,5 Mb/s
B
cola de paquetes
esperando por
enlace de salida
Conmutación de Paquetes:
Retardos y perdida
R = 100 Mb/s C
A
D
R = 1,5 Mb/s
B
cola de paquetes
esperando por
enlace de salida
Cola y perdida:
Si tasa de llegada (en bits) al enlace excede la tasa de transmisión del
enlace en un periodo de tiempo:
Paquetes son encolados, esperando ser transmitidos en un enlace
Paquetes pueden ser eliminados (perdidos) si memoria (buffer) se
llena
33
3/13/2018
34
3/13/2018
Resumen
Redes de
Telecomunicaciones
Redes con
Redes de
FDM TDM Circuitos
Virtuales
Datagramas
35
3/13/2018
¿Cual es cual?
26/12/16 Catedra # 1
Próximo Capitulo..
1.1 ¿Qué es la Internet?
1.2 Red periférica
1.3 Medios físicos
1.4 Red central (core)
1.5 Red de acceso y medios físicos
1.6 Estructura de Internet y ISPs
1.7 Retardos & pérdidas en redes de paquetes
conmutados
1.8 Capas de protocolos, Modelo de servicio
36