Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introducción
Redes de computadoras:
un enfoque descendente.
5th edición.
Jim Kurose, Keith Ross
Addison-Wesley, 2010.
1-1
Capítulo 1: Introducción
Objetivos: Resumen:
Qué es la Internet
Dar una visión
Qué es un protocolo
general. La frontera de la red; hosts,
Familiarizarse con la red de acceso, medio físico
terminología. El núcleo de la red:
La idea es usar a
conmutación de paquetes /
circuitos, estructura de la
Internet como Internet
ejemplo Performance: pérdidas,
retardo, tasa de transferencia
Seguridad
Capas de protocolos, modelos
de servicio
Historia
1-2
Que es Internet: una visión desde los “fierros”
Routers: retransmiten
router paquetes (trozos de datos)
1-3
Aplicaciones interesantes sobre Internet
Tostadora + pronosticador
de tiempo basado en la web
Portaretratos IP
http://www.ceiva.com/
1-4
Qué es Internet: una visión desde los “fierros”
Red móvil
Los protocolos controlan el
envío y recepción de msgs ISP Global
Ej., TCP, IP, HTTP, Skype,
Ethernet
Red doméstica
Internet: “red de redes”
ISP Regional
Poco jerárquica
Internet pública versus
intranet privada
Red Institucional
Estándares Internet
RFC: Request for comments
IETF: Internet Engineering
Task Force
1-5
Qué es Internet: una visión desde los servicios
La infraestructura de
comunicación habilita a las
aplicaciones distribuidas:
Web, VoIP, email, games,
e-commerce, file sharing
Servicios de comunicación
provistos a las aplicaciones:
Entrega confiable de
datos desde el origen
hasta el destino
Entrega de datos del
“mejor esfuerzo” (“best
effort”) (no confiable)
1-6
Qué es un protocolo
Protocolos humanos: Protocolos de red:
“¿qué hora es?” máquinas en lugar de
humanos
“tengo una pregunta”
Toda la actividad de
introducciones comunicación en
Internet es gobernada
… se envían mensajes por protocolos
específicos Los protocolos definen el
… se toman acciones formato, orden de los msgs
específicas cuando enviados y recibidos entre
se reciben msgs u entidades de red, y
otros eventos acciones a tomar al
transmitir o recibir msgs
1-7
Qué es un protocolo
Un protocolo humano y un protocolo en una red de computadoras:
Hi
TCP connection
request
Hi
TCP connection
Got the response
time? Get http://www.awl.com/kurose-ross
2:00
<file>
time
La frontera de la red:
aplicaciones y hosts
Redes de acceso,
medios físicos:
enlaces cableados e
inalámbricos
Núcleo de la red:
Routers
interconectados
Red de redes
1-9
La frontera de la red:
Sistemas finales (hosts):
Corren programas de aplicación
Ej. Web, email
En un “extremo de la red” peer-peer
Modelo cliente/servidor
El cliente requiere servicios y
los recibe de un servidor client/server
siempre activo
Ej. Web browser/server; email
client/server
Modelo peer-peer (P2P):
Uso mínimo (o no uso) de
servidores dedicados
e.g. Skype, BitTorrent 1-10
Redes de acceso y medios físicos
¿Como se conectan los
sistemas finales a los
routers extremos?
Redes de acceso
domiciliario
Redes de acceso institu-
cional (empresa, univer-
sidad, etc.)
Redes de acceso móvil
home ISP
home
dial-up modem
PC
modem (e.g., AOL)
DSLAM
telephone
splitter network
DSL
modem central
office
home
PC
También usan la infraestructura telefónica
Hasta 1 Mbps de subida
Hasta 8 Mbps de bajada
Línea física dedicada para conectar a la central
telefónica
Acceso residencial: cable modems
cable headend
home
cable distribution
network (simplified)
Introducción 1-16
Arquitectura de redes sobre TV cable: Resumen
server(s)
cable headend
home
cable distribution
network
Introducción 1-17
Arquitectura de redes sobre TV cable: Resumen
cable headend
home
cable distribution
network (simplified)
Introducción 1-18
Arquitectura de redes sobre TV cable: Resumen
FDM:
C
O
V V V V V V N
I I I I I I D D T
D D D D D D A A R
E E E E E E T T O
O O O O O O A A L
1 2 3 4 5 6 7 8 9
Channels
cable headend
home
cable distribution
network
Introducción 1-19
Fibra hasta el Hogar (FTTH)
ONT
Internet optical
fibers
ONT
optical
fiber
OLT
optical
central office splitter
ONT
Enlaces ópticos desde la central hasta cada
domicilio
Dos tecnologías ópticas competidoras:
Passive Optical network (PON)
Active Optical Network (PAN)
Mucho mayor tasa de acceso a Internet; la fibra
también transporta televisión y telefonía
Acceso a Internet por Ethernet
100 Mbps Institutional
router
Ethernet To Institution’s
switch ISP
100 Mbps
1 Gbps
100 Mbps
server
1-22
Redes domésticas
Componentes típicos de una red doméstica:
DSL o cable modem
router/firewall/NAT
Ethernet
Punto de acceso inalámbrico
wireless
to/from laptops
cable router/
cable
modem firewall
headend
wireless
access
Ethernet point
1-23
Medio físico
Par Trenzado
Bit: se propaga entre
(TP: Twisted Pair)
pares transmisor/recep-
tor Dos cables de cobre
Enlace físico: que hay aislados y trenzados
entre transmisor y entre si
receptor Categoría 3: cable
Medios guiados: telefónico tradicional,
10 Mbps Ethernet
Las señales se propagan en
medios sólidos: cobre, fibra, Categoría 5:
coaxial 100Mbps Ethernet
Medios no guiados:
Las señales se propagan
libremente, ej., radio
1-24
Medio físico: coaxial, fibra
Coaxial cable: Fibra óptica:
Dos conductores de Transportan pulsos de
cobre concéntricos luz, cada pulso un bit
Bidireccional Alta velocidad:
Banda base: 10’s-100’s Gps
Un solo canal Baja tasa de error;
Ethernet original bastante espacio entre
Banda ancha repetidores; inmune al
(broadband) ruido electromagnético
múltiples canales sobre
un mismo cable
HFC
1-25
Medio físico: radio Tipos de enlaces de
Radio:
Bidireccional
Microondas terrestres
Ej. Canal de hasta 45 Mbps
El ambiente afecta la
LAN (Ej., Wifi)
propagación: 11 Mbps, 54 Mbps
reflexión
Área extensa (Ej., celular)
obstrucción por objetos
3G cellular: ~ 1 Mbps
interferencia
Satélite
Kbps hasta 45Mbps por canal
(o múltiples canales más
pequeños)
270 ms de retardo extremo a
extremo
Geosincrónico versus baja
altitud 1-26
El núcleo de la red
Malla de redes
interconectadas
La pregunta fundamental:
cómo se transfieren los
datos a través de la red?
Conmutación de
circuitos: circuito
dedicado por llamada:
ej.: red telefónica
Conmutación de
paquetes: datos
enviados en trozos
discretos
1-27
Conmutación de circuitos
Reserva de recursos de
extremo a extremo
por cada “llamada”
Ancho de banda,
capacidad del switch
Recursos dedicados: no
compartidos
Performance garantizada
Requiere establecer una
“llamada”
1-28
Conmutación de circuitos
Recursos de red (ej. Como se divide el ancho
ancho de banda) de banda en fracciones:
divididos en
fracciones División de frecuencia
Fracciones asignadas a
cada llamada División de tiempo
Recursos ociosos si no
están asignados a una
llamada (no se
comparten)
1-29
Conmutación de Circuitos: FDM y TDM
Ejemplo:
FDM
4 usuarios
frecuencia
tiempo
TDM
frecuencia
tiempo
1-30
Ejemplo numérico
Cuánto tiempo demora enviar un archivo de
640,000 bits desde un host A hasta un
host B sobre una red de conmutación de
circuitos?
Todos los enlaces son de 1.536 Mbps
Cada enlace usa TDM con 24 slots
500 ms para establecer el circuito end-to-end
Introducción 1-31
El núcleo de la red: conmutación de circuitos
Cada flujo de datos de
Contención de recursos:
extremo-a-extremo se
divide en paquetes Agregar demanda de
Los paquetes de los recursos puede superar
usuarios A y B comparten el monto disponible
los recursos de la red Congestión: cola de
Cada paquete usa todo el paquetes, espera para
ancho de banda del enlace usar un enlace
Los recursos se usan a Almacenamiento y
necesidad reenvío: los paquetes
se mueven de a un salto
Fraccionar el ancho de banda por vez.
Asignación dedicada Los nodos reciben un
paquete completo antes de
Reserva de recursos
retransmitirlo
1-32
Conmutación de paquetes: Multiplexión
estadística
100 Mb/s
A Ethernet statistical multiplexing C
1.5 Mb/s
B
Cola de paquetes
esperando por el
enlace de salida
D E
Bastante jerárquica
En el centro: “nivel-1” ISPs (ej., Verizon, Sprint, AT&T,
Cable and Wireless), cobertura nacional/internacional
Trata a todos los usuarios como iguales
Proveedores
de Nivel-1. Se
Tier 1 ISP
interconectan
los pares en
forma privada
Tier 1 ISP Tier 1 ISP
1-37
ISP de Nivel-1: ej., Sprint
POP: point-of-presence
to/from backbone
peering
… …
.
…
…
to/from customers
1-38
La estructura de Internet: red de redes
ISPs de Nivel-
Los ISP de Nivel- Tier-2 ISP 2 también
Tier-2 ISP pueden tener
2 le pagan a ISPs
de Nivel-1 por la Tier 1 ISP enlaces
conectividad con privados entre
el resto de la ellos.
Internet.
Los ISP de Nivel- Tier 1 ISP Tier 1 ISP Tier-2 ISP
2 son clientes de
los proveedores Tier-2 ISP Tier-2 ISP
de Nivel-1.
1-39
La estructura de Internet: red de redes
local
ISP Tier 3 local
local local
ISP ISP
ISP ISP
Los ISP locales Tier-2 ISP Tier-2 ISP
y de Nivel-3
son clientes de Tier 1 ISP
los ISP
proveedores
de niveles
superiores, a Tier 1 ISP
través de los
Tier 1 ISP Tier-2 ISP
cuales se local
Tier-2 ISP Tier-2 ISP
conectan con local ISP
el resto de la ISP local local
Internet ISP ISP 1-40
La estructura de Internet: red de redes
local
ISP Tier 3 local
local local
ISP ISP
ISP ISP
Tier-2 ISP Tier-2 ISP
Tier 1 ISP
B
paquetes encolados (retardo)
Buffers libres: los paquetes entrantes son descartados
(pérdida) si no hay buffers libres
1-42
Cuatro fuentes de retardo para los
paquetes
1. Procesamiento en el 2. Encolado
nodo: Tiempo de espera en el
chequear errores de bit enlace de salida para
ser transmitido
determinar enlace de Depende del nivel de
salida congestión del router
transmisión
A propagación
B
procesamiento
en el nodo encolado
1-43
Retardo en redes de conmutación de
paquetes
3. Retardo de 4. Retardo de propagación:
transmission: d = longitud física del
R=ancho de banda del enlace
enlace (bps) s = velocidad de
L=longitud del paquete propagación en el medio
(bits) (~2x108 m/sec)
tiempo para enviar el
Retardo de propagación =
paquete al enlace = L/R
d/s
transmisión
A propagación
B
procesamiento
en el nodo encolado
Introducción 1-44
Analogía con una caravana de autos
100 km 100 km
caravana peaje peaje
de 10 autos
3 probes 3 probes
3 probes
1-49
Retardos “reales” y rutas en la Internet
1-50
Pérdida de paquetes
La cola (buffer) que precede a un enlace tiene
capacidad limitada.
Un paquete que arriba a una cola llena es
descartado (se pierde).
Un paquete perdido puede ser retransmitido
por el nodo previo, por el nodo de origen o bien
puede no ser retransmitido.
buffer Paquete siendo transmitido
(área de espera)
A
B
paquete que arriba a un
buffer lleno se pierde 1-51
Rendimiento o tasa de transferencia
(throughput)
throughput: tasa (bits/s) a la que los bits
son transferidos entre emisor y receptor
instantáneo: tasa de transferencia en un dado
instante de tiempo
promedio: tasa de transferencia sobre un
período largo de tiempo
server,
Un host with
envía bits link capacity
Tubería que puede link capacity
Tubería que puede
file of Fa bits
(fluid) la Rs bits/secfluido a
transportar Rc bits/sec
transportar fluido a
to send to client
tubería una tasa Rs (bits/sec) una tasa Rc (bits/sec)
1-52
Rendimiento o tasa de transferencia
(throughput)
Rs < Rc ¿cuál es la tasa promedio de extremo
a extremo?
Rs bits/sec Rc bits/sec
cuello de botella
Enlace en la ruta que restinge la tasa de transferencia de
extremo-a-extremo
1-53
La tasa de transferencia en el
escenario de la Internet
Tasa de
transferencia de Rs
extremo a extremo Rs Rs
por conexión:
mín(Rc,Rs,R/10) R
Rc Rc
En la práctica, el
Rc
cuello de botella
por lo general es Rc
o Rs 10 conexiones comparte
(equitativamente) el cuello de
botella del enlace troncal R bits/s
1-54
Protocolos en “capas” o “niveles”
¡Las redes son complejas!
muchas “piezas”:
hosts Pregunta:
routers ¿Hay alguna esperanza de
enlaces de distintos organizar la estructura
tipos de la red?
aplicaciones
protocolos ¿O por lo menos nuestra
hardware, software discusión sobre las
redes?
1-55
Organización de un viaje aéreo
1-56
Niveles de funcionalidad de una línea aérea
airplane routing airplane routing airplane routing airplane routing ruta aérea
1-57
¿Por qué dividir en capas o niveles?
Al tratar con sistemas complejos:
1-58
Pila de protocolos de Internet
applicación: brinda soporte a las
aplicaciones de red
FTP, SMTP, HTTP aplicación
transporte: transferencia de datos de
proceso a proceso transporte
TCP, UDP
red
red: enrutamiento de datagramas del
origen al destino
enlace
IP, protocolos de enrutamiento (RIP, OSPF)
enlace: transferencia de datos entre física
elementos vecinos de la red
PPP, Ethernet
física: transporte de bits “sobre el cable”
1-59
Modelo de refrencia ISO/OSI
presentacion: permite que las
aplicaciones puedan interpretar el aplicación
significada de los datos, por ej.,
presentación
cifrado, compresión, convenciones
específicas de la máquina. sesión
sesión: sincronización, puntos de transporte
verificación, recuperación para el
red
intercambio de datos
¡ La pila de Internet “perdió” estas enlace
dos capas ! física
Si estos servicios fueran nece-
sarios deberán ser implementa-
dos en la capa de aplicación.
1-60
origen
mensaje M aplicación
Encapsulado
segmento Ht M transporte
paquete Hn Ht M red
trama Hl Hn Ht M enlace
física
enlace
física
switch
destino Hn Ht M red
M aplicación Hl Hn Ht M enlace Hn Ht M
Ht M transporte física
Hn Ht M red
Hl Hn Ht M enlace router
física
1-61
Seguridad en la red
El campo de la seguridad de la red trata de:
Cómo los “chicos malos” pueden atacar las redes de
computadoras
Cómo defenderse de los ataques que provienen de la red
Cómo diseñar arquitecturas resistentes a los ataques
1-62
Los “chicos malos” pueden poner
malware en los hosts via Internet
Malware puede entrar a un por un virus, gusano, o
caballo de troya.
1-65
“Husmear” paquetes (sniffing)
Donde se puede hacer “sniffing” de paquetes:
Medios de difusión (broadcast) (Ethernet sobre
medios compartidos, wireless)
Las interfaces promiscuas de un switch permiten
leer y registrar todos los paquetes (¡ incluso
contraseñas !) que pasan por ellas.
A C
B
El host que recibe un paquete que parece provenir de
un origen confiable puede realizar alguna acción
deseada por el atacante.
Se previene mediante AUTENTICACIÓN.
1-67
Registrar información sensible para su
uso posterior
C
A
1-68