Captulo 1: Introduccin

ELO322: Redes de Computadores

Agustn J. Gonzlez
Este material est basado en:
Computer
El material preparado como apoyo al texto
Networking: A Top Down Approach Featuring the Internet .

Introduccin 1-1
Para qu o cul es el objetivo de
una red?
Para compartir recursos
Recursos:
Datos
Aplicaciones
Equipos
Ejemplos:
Cursos on-line (Massive Open Online Courses)
Pelculas on-line (datos)
Introduccin
1.1 Qu es la Internet?
1.2 Red perifrica
1.3 Red central (core)
1.4 Red de acceso y medios fsicos
1.5 Estructura de Internet e ISPs
1.6 Retardos & prdidas en redes de paquetes
conmutados
1.7 Capas de protocolos, Modelo de servicio
1.8 Historia (lectura personal)
Introduccin 1-3
Qu es la Internet?
Millones de dispositivos Red mvil

de cmputo conectados:
ISP global
hosts = sistema terminal
Los hosts corren las
aplicaciones de red Red
de casa ISP regional
Conectados va Enlaces
de comunicaciones
fibra, cobre, radio, satlite
Tasas de transmisin =
ancho de banda
(bandwidth)
routers: re-enva Red institucional

paquetes (datos binarios) ISP: Internet Service provider

Introduccin 1-4
Qu es la Internet?
Red mvil
protocolos controlan el
envo, recepcin de ISP global
mensajes
e.g., TCP, IP, HTTP, FTP, PPP Red
Internet: Red de redes
de casa ISP regional

Dbilmente jerrquica
Internet pblica versus
intranet privadas
Estndar en Internet
RFC: Request for comments
Red institucional
IETF: Internet Engineering
ISP: Internet Service provider
Task Force
Introduccin 1-5
Red USM
Versin Marzo
2009
Ver:
http://www.dcs
c.utfsm.cl/

Introduccin 1-6
Qu es la Internet?: sus servicios
Servicios de comunicacin provistos a las aplicaciones
Sin conexin, no confiable
Con conexin, confiable
Infraestructura de comunicacin permite aplicaciones
distribuidas
e.g.: Web, email, juegos, e-comerce (comercio electrnico),
peer-to-peer (Kazaa, eMule, WhatsApp), contenido (youtube,
gmail, facebook)
El propsito de las redes es el compartir recursos
(datos, acceso a mquinas, etc).

Introduccin 1-7
Cmo se estructura y estudia las
redes de Computadores?
Dividir para conquistar
La arquitectura se puede subdividir en capas.
Capas de la arquitectura de Internet:

Aplicacin
Transporte
Red
Enlace de Datos
Fsica
Qu es un protocolo?
Protocolos de red:
Protocolos humanos:
Mquinas en lugar de
Qu hora es?
humanos
Tengo una pregunta
Todas las actividades de
comunicacin en Internet
mensaje especfico son gobernadas por
es enviado protocolos
Protocolo: conjunto de reglas que
accin especfica es definen el formato y orden de
tomada cuando el mensajes enviados y recibidos
mensaje u otros entre entidades de la red, y las
acciones tomadas al transmitir o
eventos son recibidos
recibir mensajes

Introduccin 1-9
 Qu es un protocolo?
Un protocolo humano y un protocolo en redes de computadores.

Requerimiento de conexin TCP

Hola

Hola
Respuesta de conexin TCP
Qu hora es?
Get http://www.elo.utfsm.cl/~agv

2:00
<file>
tiempo

Q: Puede mencionar otros protocolos humanos?

Introduccin 1-10
Introduccin
1.1 Qu es la Internet?
1.2 Red perifrica
1.3 Red central (core)
1.4 Red de acceso y medios fsicos
1.5 Estructura de Internet e ISPs
1.6 Retardos & prdidas en redes de paquetes
conmutados
1.7 Capas de protocolos, Modelo de servicio
1.8 Historia (lectura personal)
Introduccin 1-11
Una mirada a la estructura de la red
Red mvil
Red perifrica (network
edge): aplicaciones y ISP global
terminales (hosts)
Red Central (network core) Red
de casa
Enrutadores (routers) ISP regional

Red de redes
Redes de Acceso, medios
de comunicacin: enlaces de
comunicacin (Ethernet, WiFii,
3G...)
Red institucional

Mvil: Laptop, Cellphone, etc Introduccin 1-12

Red Perifrica (network edge)
Terminales (hosts): Red mvil
Corren programas/aplicaciones
E.g. Web, mail, chat ISP global
En la periferia de la red
Modelo cliente/servidor Red
de casa ISP regional
Terminales clientes piden servicios
y los reciben de los servidores
always on
Modelo peer-to-peer:
Uso mnimo de servidores dedicados
E.g Gnutella, KaZaA, otros
Modelos hbridos Red institucional

Mezcla de los dos previos

Introduccin 1-13
Red perifrica: servicio orientado a la
conexin
Objetivo: transferir
datos entre sistemas
terminales (hosts)
handshaking:
preparacin para
transferencia
Hola, hola en protocolos
humanos
Fija estado en dos
hosts comunicndose
TCP - Transmission
Control Protocol
Servicio TCP[RFC 793]
confiable, en orden,
transmisin de flujos de
bytes
prdidas: acuses de recibo
y retransmisiones
Control de flujo:
Transmisor no debe
sobrecargar al receptor
Control de congestin:
transmisor baja tasa de
envo cuando la red est
congestionada Introduccin 1-14
Red perifrica: servicio sin conexin (UDP)
Objetivo: Igual que el previo! Transferencia de datos
entre sistemas terminales (hosts)
UDP - User Datagram Protocol [RFC 768]:
Sin conexin

Transferencia no confiable de datos

Sin control de flujo

Sin control de congestin

Aplicaciones que usan TCP:

HTTP (Web), SSH (Secure Shell), SMTP (email)

Aplicaciones que usan UDP:

streaming media, teleconferencia, DNS, Telefona en
Internet (la voz)
Introduccin 1-15
Introduccin
1.1 Qu es la Internet?
1.2 Red perifrica
1.3 Red central (core)
1.4 Red de acceso y medios fsicos
1.5 Estructura de Internet e ISPs
1.6 Retardos & prdidas en redes de
paquetes conmutados
1.7 Capas de protocolos, Modelo de servicio
1.8 Historia (lectura personal)
Introduccin 1-16
Red interna (network core)

Malla de routers interconectados

La pregunta fundamental: Cmo se
transfieren datos a travs de las redes?
Conmutacin de circuitos (circuit Switching): Un
circuito dedicado por cada llamada (e.g. red
telefnica)
o
Conmutacin de paquetes (packet switching):
datos enviados a travs de la red en bloques
discretos
Introduccin 1-17
 Taxonoma de redes
Redes de
Telecomunicaciones

Redes de circuitos Redes de paquetes

conmutados conmutados

FDM Redes con Redes de

TDM
VCs Datagramas

En Internet las aplicaciones envan paquetes.

En su trayecto los paquetes pueden transitar por circuitos
conmutados.

Introduccin 1-18
Red interna: Conmutacin de
Circuitos
En este caso los recursos desde un terminal a
otro son reservados al inicio de la llamada
(transmisin de datos)
Se reserva ancho de banda enlaces,
capacidad en switches
Los recursos reservados son dedicados, no
compartidos.
Capacidad garantizada
Se requiere una configuracin de la conexin
(call setup) previa al envo.
Introduccin 1-19
Red interna: Conmutacin de
circuitos
Recursos de la red
(e.g., bandwidth)
dividido en pedazos
Pedazos asignados a
llamados
Recurso es inactivo
Dos formas para dividir
los recursos en
pedazos
Divisin en frecuencia
FDM (Frequency
Division Multiplexing)
Divisin en tiempo

(idle) si no es usado por TDM (Time Division

Multiplexing)
el dueo de la llamada
(no se comparte)

Introduccin 1-20
 Conmutacin de circuitos: FDM y TDM
Ejemplo:
FDM (En redes pticas: WDM)
Frequency Division Multiplexing 4 usuarios

frecuencia Ej. Radiodifusoras

Canales en WiFi

tiempo
TDM
Time Division Multiplexing
ranura Ej.
* Sala de clases
frecuencia * Redes pticas:
SONET, SDH

trama tiempo
Introduccin 1-21
Ejemplo numrico
Cunto tiempo toma enviar un archivo de
640.000 bits desde host A a host B por una
red conmutada por circuitos?
Todos los enlaces desde A a B son de 1,536 Mbps
Cada enlace usa TDM con 24 ranuras
500 msec son requeridos para establecer el
circuito extremo a extremo
Suponga que no hay overhead (todos los bits del
enlace transportan informacin)
Estimacin, pues se desconoce qu ranura y su
tamao Introduccin 1-22
 Red interna: Conmutacin de
paquetes Contencin de recursos:
Cada flujo de datos extremo a Demanda acumulada de
extremo es dividido en paquetes
recursos puede exceder
Paquetes de usuarios A, B
cantidad disponible
comparten los recursos de la
congestin: encolar
red
paquetes, esperar por uso
Cada paquete usa el bandwidth
del enlace
total.
Almacenamiento y re-envo
Recursos son usados segn son
(store and forward):
necesarios
paquetes se mueven un
Divisin del Bandwidth en tramo por vez
pedazos Nodo recibe paquetes
Asignacin dedicada completos antes de re-enviarlos
Reservacin de recursos
Introduccin 1-23
Conmutacin de Paquetes:
Multiplexacin Estadstica

R = 100 Mb/s C
A
D
R = 1.5 Mb/s
B
Cola de paquetes E
esperando por enlace
de salida

Secuencias de paquetes de A y B no tienen

patrn fijo multiplexacin estadstica.
Distinto a TDM donde cada host obtiene la
misma ranura en la trama TDM. Introduccin 1-24
 Conmutacin de Paquetes versus
conmutacin de circuitos
Conmutacin de paquetes permite que ms usuarios usen la red!
Enlace de 1 Mb/s
Escenario: Cada usuario:
Usa 100 kb/s cuando estn
activos
Est activos 10% del tiempo

Conmutacin de circuitos: N usuarios

10 usuarios (=1Mpbs/100kbps)
1 Mbps link

Conmutacin de paquetes:
con 35 usuarios, la probabilidad de
tener ms de 10 activos es menor
que .0004
Equivale a calcular la probabilidad
de obtener ms de 10 caras al
lanzar 35 monedas donde cada
moneda resulta cara con P=0.1 Introduccin 1-25
 Conmutacin de paquetes versus
conmutacin de circuitos
Es la conmutacin de paquetes un ganador?
Packet switching
Excelente para datos en rfagas (de corta duracin)
Se comparten los recursos

Ms simple, no requiere establecimiento de llamado.

Ante excesiva congestin: retardo de paquetes y

prdidas
Protocolos necesarios para transferencia de datos
confiable y control de congestin
Q: Cmo proveer comportamiento tipo circuito?
bandwidth garantizado requerido en aplicaciones de
audio y video
An un problema no resuelto (ms adelante Introduccin
en el 1-26
Pregunta tipo certamen
En conmutacin de paquetes mencione una ventaja
de usar paquetes de tamao grande y una ventaja
de usar tamao de paquete pequeo.

Tamao grande: Como el encabezado es de tamao

fijo, el usar paquetes grandes aumenta la
eficiencia de lo enviado: mayor proporcin de
bytes transportados corresponden a informacin.
Tamao pequeo: Se reduce el retardo de las
aplicaciones. No se requiere esperar acumular
muchos datos para enviarlos.
Conmutacin de paquetes:
almacenamiento y reenvo
L
R R R

Demora L/R segundos Ejemplo:

transmitir (enviar)
paquetes de L bits por
el enlace de R bps
El paquete completo
llega al router antes
que ste pueda ser OJO: No se ha
transmitido sobre el
prximo enlace: store
and forward
Retardo = 3L/R
L = 7.5 Mbits
R = 1.5 Mbps
retardo = 15 sec
considerado tiempos de
propagacin ni de
procesamiento en el
conmutador. Introduccin 1-28
Redes de conmutacin de paquetes: re-envo
Objetivo: mover los paquetes a travs de routers desde
la fuente al destino
Estudiaremos varios algoritmos para seleccionar la ruta (ms
adelante: ruteo o enrutamiento)
Redes de datagramas:
Direccin de destino en paquete determina prximo tramo
Las rutas pueden cambiar durante la sesin
analoga: conduccin preguntando instrucciones
Redes de circuitos virtuales:
Cada paquete lleva un rtulo (identificador del circuito, virtual
circuit ID), el rtulo determina el prximo tramo
Camino fijo determinado cuando se establece la llamada,
permanece fijo durante la llamada.
Introduccin
Analoga: Maratn con trazado definido. 1-29
Pregunta tipo certamen
Liste los nombres de las capas de servicio del
modelo TCP/IP ubicadas bajo la capa aplicacin e
indique cul es la funcin de cada una de ellas.

Transporte: Llevar paquetes desde un proceso en la

mquina origen a un proceso en la mquina destino.
Red: Rutear paquetes desde el computador origen al
destino.
Enlace: Transferir paquetes desde un nodo a otro
adyacente.
Fsica: Transferir bits a travs de un enlace.