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 y 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-1

QU ES LA INTERNET?
Millones de dispositivos
de cmputo
conectados: hosts =
sistema terminal
stos corren las
aplicaciones de red
Enlaces de
comunicaciones

router
server

workstation
movil

ISP local

ISP regional

fibra, cobre, radio, satlite

Tasas de transmisin = ancho
de banda (bandwidth)

routers: re-enva
paquetes (montn de
datos)

Red de
compaa
INTRODUCCIN

1-2

QU ES LA INTERNET?
protocolos controlan el
envo, recepcin de
mensajes
e.g., TCP, IP, HTTP, FTP, PPP

router
server

workstation
movil

ISP local

Internet: Red de redes

Dbilmente jerrquica
Internet pblica versus intranet
privadas

ISP regional

Estndar en Internet
RFC: Request for comments
IETF: Internet Engineering Task
Force

Red de
compaa
INTRODUCCIN

1-3

Red casa
central

INTRODUCCIN

1-4

QU ES UN PROTOCOLO?
Protocolos
humanos:
Qu hora es?
Tengo una
pregunta
mensaje
especfico es
enviado
accin especfica
es tomada cuando
el mensaje u otros
eventos son
recibidos

Protocolos de red:
Mquinas en lugar de
humanos
Todas actividad de
comunicacin en
Internet es
gobernada por
protocolos

Los protocolos definen un

formato, orden de mensajes
enviados y recibidos entre
entidades de la red, y las
acciones tomadas al transmitir
o recibir mensajes
INTRODUCCIN

1-5

QU ES UN PROTOCOLO?
Un protocolo humano y un protocolo de redes de
computadores:

Hola

Requerimiento de conexin TCP

Hola

Respuesta de conexin TCP

Tienes hora?

Get http://www.elo.utfsm.cl/~agv

2:00

<file>
tiempo

Q: Otros protocolos humanos?

INTRODUCCIN

1-6

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 y 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-7

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-8

RED PERIFRICA: SERVICIO SIN

CONEXIN
Objetivo:

transferencia de
datos entre sistemas
terminales (hosts)

Igual que antes!

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), FTP (file
transfer), Telnet
(login remoto), SMTP
(email)

Aplicaciones que
usan UDP:
streaming media,
teleconferencia,
DNS, Telefona en
Internet (la voz)
INTRODUCCIN

1-9

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 y ISPs
1.6 Retardos & prdidas en redes de
paquetes conmutados
1.7 Capas de protocolos, Modelo de servicio
1.8 Historia (lectura personal)
INTRODUCCIN

110

RED CENTRAL: CONMUTACIN

DE CIRCUITOS

Recursos de la red
(e.g., bandwidth)
dividido en
pedazos
Pedazos asignados a
llamados

Divisin del ancho de

banda en pedazos
Divisin en frecuencia
FDM
Divisin en tiempo
TDM

Recurso es idle
(inactivo) si no es
usado por el dueo
de la llamada (no se
comparte)
INTRODUCCIN

111

CONMUTACIN DE CIRCUITOS: FDM

Y TDM
Ejemplo:

FDM

4 usuarios
frecuencia
tiempo
ranura

TDM

frecuencia
tiempo

INTRODUCCIN

112

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 son de 1,536 Mbps
Cada enlace usa TDM con 24 ranuras
500 msec son requeridos para establecer el circuito extremo a
extremo
Resolverlo!

INTRODUCCIN

113

RED CENTRAL: CONMUTACIN

Contencin de recursos:
DE PAQUETES

Cada flujo de datos extremo a

extremo es dividido en
paquetes
Paquetes de usuarios A, B
comparten los recursos de
la red
Cada paquete usa el
bandwidth total.
Recursos son usados segn
son necesarios

Divisin del Bandwidth en

pedazos
Asignacin dedicada
Reservacin de recursos

Demanda acumulada de

recursos puede exceder

cantidad disponible
congestin: encolar
paquetes, esperar por
uso del enlace
Almacenamiento y reenvo (store and
forward): paquetes se
mueven un tramo por vez

Nodo recibe paquetes

completos antes de reenviarlo
INTRODUCCIN

114

CONMUTACIN DE PAQUETES:
MULTIPLEXACIN ESTADSTICA
10 Mb/s
Ethernet

A
B

multiplexacin estadstica C
1.5 Mb/s

Cola de paquetes
Esperando por enlace
de salida

Secuencias de paquetes de A y B no tiene

patrn fijo multiplexacin estadstica.
En TDM cada host obtiene la misma ranura en
la trama TDM.
INTRODUCCIN

115

CONMUTACIN DE PAQUETES VERSUS

CONMUTACIN DE CIRCUITOS
Conmutacin de paquetes permite que ms usuarios
usen la red!

1 Mb/s link
Cada usuario:

100 kb/s cuando estn

activos
activos 10% del tiempo

Conmutacin de
circuitos:

N usuarios

10 usuarios

1 Mbps link

Conmutacin de
paquetes:

con 35 usuarios, probabilidad

de tener ms de 10 activos
es menor que .0004
INTRODUCCIN

116

CONMUTACIN DE PAQUETES VERSUS

CONMUTACIN DE CIRCUITOS
Es la conmutacin de paquetes un ganador?

Excelente para datos en rfagas

Se comparten los recursos
Ms simple, no requiere establecimiento de llamado.
Excesiva congestin: retardo de paquetes y
prdidas
Protocolos necesarios para transferencia de datos
confiable y control de congestin
Q: Cmo proveer comportamiento como
circuito?
bandwidth garantizado requerido en aplicaciones de
audio y video
An un problema no resuelto (ms adelante en el
curso)
INTRODUCCIN

117

CONMUTACIN DE PAQUETES:
ALMACENAMIENTO Y REENVO
L

Demora L/R segundos

transmitir (enviar)
paquetes de L bits
por el enlace de R bps
El paquete entero debe
llegar al router antes
que ste pueda ser
transmitido sobre el
prximo enlace: store
and forward
Retardo = 3L/R

Ejemplo:
L = 7.5 Mbits
R = 1.5 Mbps
retardo = 15 sec

INTRODUCCIN

118

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: ruteamiento)

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 por toda ella.
routers mantiene estado por cada llamada (=>memoria)
INTRODUCCIN

119

TAXONOMA DE REDES
Redes de
Telecomunicaciones

Redes de circuitos
conmutados

FDM

TDM

Redes de paquetes
conmutados
Redes con
VCs

Redes de
Datagramas

Internet provee ambos: servicios orientados a la conexin (TCP) y

Servicios no orientados a la conexin (UDP) para las aplicaciones.

INTRODUCCIN

120