Está en la página 1de 20

Xarxes de Computadors-ETIG-EPSEVG

Captulo 1

Captulo 1: introduccin

Nota sobre el uso de estas diapositivas ppt:

Nuestro objetivo:
Conseguir un contexto,
compendio y
sensibilizacin en cuanto
a las redes de
computadores.
Mayor profundidad y
detalle para un posterior
desarrollo.
Acercamiento:
Descriptivo.
Uso de Internet como
ejemplo.

Redes de computadores e
Internet

Proporcionamos estas diapositivas de forma gratuita para todos (profesores,


estudiantes, lectores). Se encuentran en formato PowerPoint, por lo que
puede aadir, modificar y borrar diapositivas (incluida la presente) y su
contenido segn sus necesidades. Evidentemente, significan un gran trabajo
por nuestra parte. A cambio, slo pedimos para su uso:
Que mencione la fuente si usa estas diapositivas (por ejemplo, en clase),
sin alterar su contenido de forma considerable (nos gustara que la gente
usara nuestro libro!).
Que indique que dichas diapositivas son una adaptacin o copia de las
nuestras y que muestre el copyright de nuestro material si cuelga las
mismas en un sitio web, sin alterar su contenido de forma considerable.
Gracias y disfrute! JFK/KWR

Redes de
computadores: un
enfoque descendente
basado en Internet,

2 edicin.
Jim Kurose, Keith Ross

Contenidos:

Qu es Internet?

Qu es un protocolo?
El extremo de la red.
El ncleo de la red.

Redes de acceso y medio fsico.


Estructura de Internet e ISPs.
Rendimiento: prdida, retardo.

Capas de protocolo, modelos de

servicio.

Historia.

Copyright 1996-2002.
J.F Kurose y K.W. Ross.
Todos los derechos reservados.

Captulo 1: tabla de contenidos


1.1 Qu es Internet?
1.2 Extremo de la red.
1.3 Ncleo de la red.
1.4 Redes de acceso y medio fsico.
1.5 Estructura de Internet e ISPs.
1.6 Retardo y prdida en redes de
conmutacin de paquetes.
1.7 Capas de protocolo, modelos de servicio.
1.8 Historia.

Qu es Internet? Descripcin prctica


Millones de dispositivos de

cmputo conectados: hosts,

sistemas terminales

PCs, estaciones de trabajo,


servidores
PDAs, telfonos, tostadoras
que ejecutan aplicaciones de

Servidor
ISP local

Estacin de
trabajo
Computador
porttil

ISP regional

red.
Enlaces de comunicacin:

Router

Fibra, cobre, radio, satlite


Tasa de transmisin = ancho

de banda

Routers: reenva paquetes

(grupos de datos).

Red de
empresa

Xarxes de Computadors-ETIG-EPSEVG

Divertidas aplicaciones de
Internet

Qu es Internet? Descripcin prctica

Protocolos de control de envo y


recepcin de mensajes:

Marco IP
http://www.ceiva.com/

Por ejemplo, TCP, IP, HTTP,


FTP, PPP.

Internet: red de redes.

Router
Servidor
ISP local

Cierta jerarqua.
Internet pblico frente a
intranet privada.

Estacin de
trabajo
Computador
porttil
ISP
regional

Estndares de Internet:

El servidor web ms pequeo del mundo


http://www-ccs.cs.umass.edu/~shri/iPic.html

Tostadora con conexin a


internet+estacin meteorolgica

Qu es Internet? Descripcin del servicio


La infraestructura de

comunicacin permite
aplicaciones distribuidas:
Web, correo electrnico,
juegos, comercio
electrnico, base de datos,
votar, comparticin de
achivos (MP3).
Servicios de comunicacin
proporcionados a las
aplicaciones:
Sin conexin.
Orientado a conexin.
Ciberespacio [Gibson]:

Una alucinacin consensual que experimentan miles de millones


de operadores al da, en todas las naciones, ...

RFC: solicitudes de comentarios.


IETF: Internet Engineering
Task Force.

Red de
empresa

Qu es un protocolo?
Protocolos humanos:
Qu hora es?
Tengo una duda.
Presentaciones.
Mensajes
especficos enviados.
Acciones especficas
tomadas como
respuesta a los
mensajes de
contestacin u otros
eventos.

Protocolos de red:
Mquinas en lugar de
humanos.
Los protocolos controlan
cualquier actividad de
comunicacin en Internet.

Los protocolos definen el


formato y el orden de los
mensajes intercambiados
entre dos o ms entidades
que se comunican, as como
las acciones que se toman
en la transmisin y/o
recepcin de mensajes o
otros eventos.

Xarxes de Computadors-ETIG-EPSEVG

Qu es un protocolo?
Un protocolo humano y un protocolo de red:

Profundizacin en la estructura de
la red:
Extremo de la red:

Aplicaciones y hosts.

Hola
Hola

Solicitud de conexin TCP


Respuesta de conexin TCP

Tienes hora?
Get http://www.awl.com/kurose-ross

2:00

Ncleo de la red:

Routers.
Red de redes.

Redes de acceso, medios

fsicos: enlaces de
comunicacin.

<archivo>
Tiempo

P: Otros protocolos humanos?

Captulo 1: tabla de contenidos


1.1 Qu es Internet?
1.2 Extremo de la red.
1.3 Ncleo de la red.
1.4 Redes de acceso y medio fsico.
1.5 Estructura de Internet e ISPs.
1.6 Retardo y prdida en redes de
conmutacin de paquetes.
1.7 Capas de protocolo, modelos de servicio.
1.8 Historia.

El extremo de la red:
Sistemas terminales (hosts):

Ejecutan programas de aplicacin.


Por ejemplo: Web, correo
electrnico.
En el extremo de la red.

Modelo cliente/servidor:

Solicitudes de host de cliente,


servicio de recepciones desde un
servidor siempre conectado.
Por ejemplo: buscador/servidor
Web; cliente/servidor de correo
electrnico.

Modelo entre colega-colega:

Mnimo (o ningn) uso de


servidores especializados.
Por ejemplo: Gnutella, KaZaA.

Xarxes de Computadors-ETIG-EPSEVG

El extremo de la red: servicio orientado a


conexin
Objetivo: transferencia de
datos entre sistemas
terminales.
Acuerdo: sistema
(preparado para)
transferir datos antes de
tiempo.

Protocolo humano de
holas.
Crear un estado en dos
hosts que se comunican.

TCP - Protocolo de

Control de Transmisin:

Servicio orientado a
conexin de Internet.

Servicio TCP [RFC 793]

Fiable, transferencia de
datos en orden de bytes:

Objetivo: tranferencia de
datos entre sistemas
terminales.

Protocol [RFC 768]: Servicio


sin conexin de Internet.
Transferencia de datos
no fiable.
Sin control de flujo.
Sin control de congestin.

El emisor no abrumar al
receptor.

Control de congestin:

Los emisores reducen su


tasa de envo cuando la
red se encuentra
congestionada.

Captulo 1: tabla de contenidos


1.1 Qu es Internet?
1.2 Extremo de la red.
1.3 Ncleo de la red.
1.4 Redes de acceso y medio fsico.
1.5 Estructura de Internet e ISPs.
1.6 Retardo y prdida en redes de
conmutacin de paquetes.
1.7 Capas de protocolo, modelos de servicio.
1.8 Historia.

Lo mismo que antes!

UDP - User Datagram

Control de flujo:

Prdida: confirmaciones y
retransmisiones.

Extremo de red: servicio sin conexin


Aplicaciones que
utilizan TCP:

HTTP (Web), FTP

(transferencia de
archivos), Telnet (login
remoto), SMTP (correo
electrnico).

Aplicaciones que
utilizan UDP:

Medios de transmisin,

videoconferencia, DNS,
telfono Internet.

El ncleo de la red
Malla de routers

interconectados.

La duda principal: cmo se


transmiten los datos por la
red?
Conmutacin de circuitos:
circuitos especializados por
llamada, red telefnica.
Conmutacin de paquetes:
datos enviados a travs de
la red en pequeos grupos.

Xarxes de Computadors-ETIG-EPSEVG

El ncleo de la red: conmutacin de


circuitos
Recursos terminal a
terminal reservados
para la llamada:
Ancho de banda del

enlace, capacidad de
conmutacin.
Recursos especializados:
sin compartir.
Actuacin en forma de
circuito (garantizada).
Es preciso un
establecimiento de
llamada.

Recursos de red
(por ejemplo, ancho de
banda) divididos en
fragmentos.
Fragmentos asignados a

Dividir el ancho de

banda en fragmentos:
Divisin de
frecuencia.
Divisin de tiempo.

llamadas.
Fragmento de recurso
parado si se usa por la
propia llamada (sin
compartir).

Conmutacin de circuitos: FDM y TDM


Ejemplo:

FDM

El ncleo de la red: conmutacin de


circuitos

4 usuarios
Frecuencia
Tiempo

El ncleo de la red: conmutacin de


paquetes
Contencin de recursos:
Cada flujo de datos extremoextremo se divide en paquetes:
Usuario A, los paquetes B
comparten fuentes de red.
Cada paquete utiliza un enlace
de ancho de banda completa.
Recursos utilizados como
necesarios.

TDM

Frecuencia
Tiempo

Divisin del ancho de banda


en fragmentos.
Asignacin especializada.
Reserva de recursos.

La demanda agregada

de recursos puede
exceder la cantidad
disponible.
Congestin: cola de
paquetes a la espera de
enlace.
Almacenar y reenviar:
los paquetes mueven un
salto de una sla vez.
Transmiten por
enlace.
Esperan al siguiente
enlace.

Xarxes de Computadors-ETIG-EPSEVG

Conmutacin de paquetes: multiplexado


estadstico
10 Mbps
Ethernet

A
B

Multiplexado estadstico

La conmutacin de paquetes permite que la red


tenga ms usuarios.

Enlace de 1 Mbit.
Cada usuario:

1,5 Mbs

Cola de paquetes
esperando por
el enlace de salida

100 kbps cuando se


encuentra activo.
Activo el 10% del tiempo.

N usuarios

Conmutacin de paquetes:

La secuencia de paquetes A y B no tiene un modelo


fijo multiplexado estadstico.
En TDM cada host tiene la misma particin de
tiempo en el marco rotatorio TDM.

Conmutacin de paquetes frente a


conmutacin de circuitos
Es la conmutacin de paquetes la solucin definitiva?
Genial para datos a rfagas:

Compartir recursos.
Ms sencillo, sin establecimiento de llamada.
Congestin excesiva: retardo y prdida del paquete.
Se necesitan protocolos para una transferencia
de datos fiable, control de la congestin.
P: Cmo proporcionar una actuacin de circuito?
El ancho de banda garantiza lo necesario para
aplicaciones de audio/vdeo.
Un problema an por solucionar (Captulo 6).

Conmutacin de paquetes frente a


conmutacin de circuitos

10 usuarios.

Enlace de 1
Mbps

Conmutacin de paquetes:

Con 35 usuarios,
probabilidad > 10 activos
menos de 0004.

Conmutacin de paquetes: almacenar


y enviar
L
R
Se necesitan L/R segundos

para transmitir (enviar) un


paquete de L segundos
sobre un enlace o R bps.
El paquete completo debe
llegar al router antes de que
se pueda transmitir hacia el
siguiente enlace: almacenar
y enviar.
Retardo = 3L/R

Ejemplo:
L = 7,5 Mbits
R = 1,5 Mbps
Retardo = 15 segundos

Xarxes de Computadors-ETIG-EPSEVG

Conmutacin de paquetes: segmentacin


de mensajes
Fuente

Switch de
paquete

Switch de
paquete

Destino

Ahora el mensaje se fragmenta


en 5000 paquetes:
Cada paquete contiene

1.500 bits.

1 milisegundo para

Tiempo (mseg)

transmitir un paquete
hacia un enlace.
Pipelining: cada enlace
trabaja en paralelo.
Se reduce el retardo de
15 a 5,002 segundos.

Taxonoma de la red

FDM

TDM

Objetivo: mover paquetes a travs de los routers


desde la fuente a su destino.

Se estudiarn varios recorridos seleccionados (es decir,


routing) algoritmos (Captulo 4).

Redes de datagramas:
La direccin de destino en paquetes seala el siguiente
salto.
Los recorridos pueden cambiar durante una sesin.
Analoga: direccionar, preguntar direcciones.

Redes de circuitos virtuales:


Cada paquete tiene una etiqueta (identificacin del circuito
virtual), la etiqueta seala el siguiente salto.
El recorrido fijo marcado en el establecimiento de llamada,
permanece fijo durante la llamada.

Los routers mantienen el estado por llamada.

Captulo 1: tabla de contenidos

Redes de
telecomunicaciones

Redes de conmutacin
de circuitos

Redes de conmutacin de paquetes: reenvo

Redes de conmutacin
de paquetes

Redes con VC

Redes de
datagramas

Las Redes de datagramas no se encuentran orientadas a


conexin, ni carecen de ella.
Internet aporta a las aplicaciones tanto servicios orientados a
conexin (TCP) como servicios sin conexin (UDP).

1.1 Qu es Internet?
1.2 Extremo de la red.
1.3 Ncleo de la red.
1.4 Redes de acceso y medio fsico.
1.5 Estructura de Internet e ISPs.
1.6 Retardo y prdida en redes de
conmutacin de paquetes.
1.7 Capas de protocolo, modelos de servicio.
1.8 Historia.

Xarxes de Computadors-ETIG-EPSEVG

Redes de acceso y medio fsico


P: Cmo conectar los
sistemas terminales al
router de borde?
Redes de acceso

Acceso residencial: acceso de punto a punto


Mdem telefnico:

residencial.

Redes de acceso

institucional (colegio,
empresa).
Redes de acceso mvil.

Recordar:

ADSL: lnea de subscriptor digital asimtrica.

Ancho de banda (bits

por segundo) de la red


de acceso?
Compartida o
especializada?

Acceso residencial: modems de cable

Acceso directo a router de


hasta 56 Kbps ( a menudo
inferior).
Imposibilidad de navegar y usar
el telfono a la vez: no se puede
estar siempre en lnea.

Velocidad de envo de hasta 1 Mbps (hoy normalmente <


256 kbps).
Velocidad de descarga de hasta 8 Mbps (hoy normalmente
< 1 Mbps).
FDM: 50 kHz - 1 MHz para la descarga.
4 kHz - 50 kHz para el envo
0 kHz - 4 kHz para un telfono corriente

Acceso residencial: modems de cable


Transporte de fibra ptica

Cable coaxial

HFC: cable hbrido de fibra y coaxial.

Asimtrico: con una velocidad de envo de


hasta 10Mbps y de descarga de hasta 1
Mbps.
Red de cable y fibra conecta hogares al router
ISP:
Acceso compartido a router entre hogares.
Congestin, dimensionado.
Despliegue: disponible mediante empresas de
cable, por ejemplo, MediaOne.

Red
troncal
IP

Cable de
cabecera final
regional

Red de
telefona
pblica
conmutada

Eje
de
distribucin

Nodo de
fibra

IP sobre
SONET, ATM
o WDM a
622 Mbps
(OC-12)

Eje
de
distribucin

Eje
de
distribucin

27 Mbps de
velocidad
de descarga
y 2 Mbps
de
velocidad
de carga
por nodo

Nodo
Nodo
de
de
fibra
fibra

Hogar

Nodo
de
fibra

Hogar

Negocio

Diagrama: http://www.cabledatacomnews.com/cmic/diagram.html

Xarxes de Computadors-ETIG-EPSEVG

Arquitectura de la red de cable: esquema

Arquitectura de la red de cable: esquema


Caja de
descodificador y
convertidor

Entorno de hogar
Mdem
de cable

Normalmente 500 a 5.000


hogares

Cable de cabecera
final
Red de distribucin
de cable (simplificada)

Hogar

Arquitectura de la red de cable: esquema

Divisor

Cable de cabecera
final
Red de distribucin
de cable (simplificada)

Hogar

Arquitectura de la red de cable: esquema


FDM:

Servidor(es)

V
I
D
E
O

V
I
D
E
O

V
I
D
E
O

V
I
D
E
O

V
I
D
E
O

V
I
D
E
O

D
A
T
A

D
A
T
A

C
O
N
T
R
O
L

Canales

Cable de cabecera
final
Red de distribucin
de cable

Hogar

Cable de cabecera
final
Red de distribucin
de cable

Hogar

Xarxes de Computadors-ETIG-EPSEVG

Acceso a empresas: redes de rea local


Red de rea local (LAN) de

empresa/ univ. conecta el


sistema terminal con el
router de borde.
Ethernet:
Enlace compartido o
especializado que
conecta el sistema
terminal al router.
10 Mbs, 100Mbps,
Gigabit Ethernet.
Despliegue: instituciones,
los LAN para casa del
momento.
LANs: Captulo 5.

Redes de acceso sin cable


La red de acceso sin cable

compartido conecta el sistema


terminal al router:
Router
Mediante la estacin base
tambin conocida como punto
de acceso.
Estacin
base
LAN inalmbrica:
802,11b (WiFi): 11 Mbps
Acceso inalmbrico de mayor
rea:
Proporcionado por operador
telco.
3G ~ 384 kbps
Ser posible??
WAP/GPRS en Europa.

Hosts
mviles

Medios fsicos

Redes de hogar
Componentes tpicos de la red de hogar:
ADSL o mdem de cable.
Router/cortafuegos/NAT.
Ethernet.
Punto de acceso inalmbrico.

Desde/hacia
Mdem Router/
cable de
de
cortafuegos
cabecera final
cable
Ethernet
(conectados)

Bit: se propaga entre

Conexin porttil

Punto de
acceso inalmbrico

parejas de transmisoresreceptores.
Enlace fsico: lo que hay
entre transmisor y
receptor.
Medios guiados:
Las seales se propagan
en medios slidos:
cobre, fibra, coaxial.
Medios no guiados:
Las seales se propagan
libremente, por
ejemplo, radio.

Par trenzado(TP)
Dos cables de cobre
aislados:
Categora 3: cables
telefnicos
tradicionales,
Ethernet de 10
Mbps.
Categora 5:
Ethernet de
100Mbps.

10

Xarxes de Computadors-ETIG-EPSEVG

Medios fsicos: cobre, fibra


Cable coaxial:

Cable de fibra ptica:

Dos conductores

Fibra de cristal que

concntricos de cobre.
Bidireccionales
De banda base:

Cable con un nico canal.


Ethernet de legado.

De banda ancha:

Cable con varios canales.

HFC.

transporta pulsos de luz,


cada uno representa un bit.
Operaciones de alta
velocidad:

Transmisin de punto a punto


de alta velocidad (por ejemplo,
5 Gps).

Bajo porcentaje de error:

repetidores espaciados lejos,


inmunes al ruido
electromagntico.

Captulo 1: tabla de contenidos


1.1 Qu es Internet?
1.2 Extremo de la red.
1.3 Ncleo de la red.
1.4 Redes de acceso y medios fsicos.
1.5 Estructura de Internet e ISPs.
1.6 Retardo y prdida en redes de
conmutacin de paquetes.
1.7 Capas de protocolo, modelos de servicio.
1.8 Historia.

Medios fsicos: radio

Tipos de enlaces de radio


Microondas terrestre:

Transporta seales en

el espectro
electromagntico.
Sin cable fsico.
Bidireccional.
Efectos del entorno de
propagacin:

Por ejemplo: canales de hasta


45 Mbps.

LAN (por ejemplo, ondas LAN)

2Mbps, 11Mbps

rea amplia (por ejemplo,

mviles):

Por ejemplo, 3G: cientos de


kbps.

Satlite:
Reflexin.
Canal de hasta 50Mbps (o
Obstruccin por objetos.
varios canales de menor
Interferencia.
tamao).
Retardo de terminal a terminal
de 270 mseg.
Geosincrnicos frente a LEOS.

Estructura de Internet: red de redes


Fuerte jerarqua.
En el centro: ISPs de nivel -1 (por ejemplo., UUNet,

BBN/Genuity, Sprint, AT&T), cobertura nacional/


internacional.
Trata a los dems como iguales.

Los
proveedores de
nivel -1
interconectan
de forma
privada

ISP de
nivel- 1
ISP de
nivel- 1

NAP

Los proveedores
de nivel -1 tambin
interconexionan en
Tier-1 en la red
pblica (NAPs)

ISP de
nivel- 1

11

Xarxes de Computadors-ETIG-EPSEVG

ISP de nivel - 1: por ejemplo,


Sprint

Estructura de Internet: red de redes

Red troncal de Sprint en EE.UU.

ISPs de nivel -2: ISPs ms pequeos ( a menudo

regionales).
Conecta uno o ms tier-1 ISPs, posiblemente otros
tier-2 ISPs.

ISP de
nivel -2
El ISP de nivel -2
paga al ISP de
nivel -1 para
conectarse al
resto de
Internet:
ISP de
El ISP de nivel
nivel- 1
-2 es cliente del
proveedor del
ISP de
nivel 1.
nivel -2

Estructura de Internet: red de redes


ISPs de nivel -3 e ISPs locales:

ltimo salto(acceso). Red (ms cerca de los


sitemas terminales).
ISP
local

ISP de
nivel -3

ISP
local

ISP
local

ISP
local
ISP de nivel-2

Los ISPs
ISP de nivel-2
locales y de
ISP de
nivel -3 son
nivel1
clientes de
NAP
ISPs de
niveles
ISP de
ISP de
superiores, que
les conectan al
nivel- 1
nivel- 1
resto de
ISP de nivel-2
ISP de nivel-2
Internet.
ISP
ISP
ISP
local
local
local

ISP de
nivel- 1

NAP

ISP de
nivel- 1
ISP de
nivel -2

ISP de
nivel -2

Estructura de Internet: red de redes


Un paquete atraviesa muchas redes!

ISP
local

ISP de
nivel-3

ISP de nivel-2

ISP
local

ISP
local

ISP
local
ISP de nivel-2

ISP de nivel-1
ISP de nivel-1

ISP de nivel-2
ISP
local

Los ISPs de
nivel-2 tambin
se conectan de
forma privada
entre ellos, se
interconectan
en NAP.

ISP de
nivel -2

ISP
local

ISP de nivel-2
ISP
local

NAP

ISP de nivel
-1
ISP de nivel-2
ISP
local

Tier-2 ISP
ISP
local

12

Xarxes de Computadors-ETIG-EPSEVG

Captulo 1: tabla de contenidos


1.1 Qu es Internet?
1.2 Extremo de la red.
1.3 Ncleo de la red.
1.4 Redes de acceso y medios fsicos.
1.5 Estructura de Internet e ISPs.
1.6 Retardo y prdida en redes de
conmutacin de paquetes.
1.7 Capas de protocolo, modelos de servicio.
1.8 Historia.

Cuatro fuentes de retardo de


paquetes
1. Procesamiento nodal:
Comprueba errores de
bit.
Determina la salida del
enlace.

2. Encolado:
Tiempo de espera para
un enlace de salida para
la transmisin.
Depende del nivel de
congestin del router.

Cmo se producen el retardo y


la prdida?

Paquetes encolados en los bferes de router:


La tasa de llegada de paquetes al enlace excede la

capacidad de salida del enlace.

Cola de paquetes esperando turno.


Paquetes en transmisin (retardo)

A
B

Paquetes encolados (retardo)


Bferes libres (disponibles): paquetes de
llegada abandonados (prdida) si no hay
bferes libres

Retardo en redes de conmutacin


de paquetes
3. Retardo de transmisin:
R=ancho de banda del
enlace (bps).
L=longitud del paquete
(bits).
Tiempo de envo de bits
hacia el enlace = L/R.

4. Retardo de propagacin:

d = longitud del enlace fsico


s = media de velocidad de

propagacin (~2x108 m/sec)


Retardo de propagacin=d/s

Transmisin

Propagacin

Procesamiento
Encolado
nodal

Transmisin

Nota: s y R son
cantidades muy
distintas!

Propagacin

Procesamiento
Encolado
nodal

13

Xarxes de Computadors-ETIG-EPSEVG

Analoga de la caravana
100 km
Caravana de Peaje
10 coches
Los coches se propagan

a 100 km/h.
El peaje tarda 12 seg en
servir a un coche (tiempo
de transmisin).
Coche~bit; caravana ~
paquete.
P: Cunto tiempo
transcurre hasta que la
caravana se alinee ante el
segundo peaje?

Analoga de la caravana
100 km

Peaje
Tiempo para soltar toda

la caravana pasando los


peajes a la autopista =
12*10 = 120 seg.
Tiempo hasta que el
ltimo coche se propaga
del primer al segundo
peaje:
100km/(100km/h)= 1 h.
R: 62 minutos

Retardo nodal
d nodal = d proc + d cola + d trans + d prop
dproc = retardo de proceso
Normalmente unos pocos microsegundos o menos.
dcola = retardo de cola
Depende de la congestin.
dtrans = retardo de transmisin
= L/R, significativo para enlaces de baja velocidad.
dprop = retardo de propagacin
Desde unos pocos microsegundos hasta a cientos de
milisegundos.

100 km

100 km

Caravana de Peaje
10 coches
Ahora los coches se

propagan a 1000 km/h.


El peaje tarda 1 min en
servir un coche.
P: Llegarn los coches al
segundo peaje antes de
que se sirva a todos en el
primero?

Peaje
S! Tras 7 min., el primer

coche se encuentra en el
segundo peaje y an quedan
tres coches en el primero.
El primer bit de paquete
puede llegar al segundo
router antes de que se haya
transmitido el paquete por
completo al primer router!

Vase applet Ethernet en el


sitio Web de AWL.

Retardo de cola (repaso)


R = ancho de banda del

Media de
retardo de cola

enlace (bps).

L = longitud del paquete

(bits).

a = media de tasa de

llegada del paquete.

Intensidad de trfico = La/R


La/R ~ 0: media de retardo de cola pequeo.
La/R -> 1: aumentan los retardos.
La/R > 1: Llega ms trabajo del que puede

servirse, media de retardo infinita!

14

Xarxes de Computadors-ETIG-EPSEVG

Retardo y rutas reales en Internet


Cmo son los retardos y las rutas reales en

Internet?
Programa Traceroute: mide el retardo desde la
fuente al router por el recorrido de Internet
terminal a terminal hacia el destino. Para todo ello:

Enva tres paquetes que alcanzarn el router i de camino


a su destino.
El router i le devolver los paquetes al remitente.
Intervalo de tiempos de envo entre la transmisin y la
respuesta.
3 sondas

3 sondas

3 sondas

Prdida de paquetes
La cola (tambin conocida como bfer) que

precede a un enlace en el bfer tiene una


capacidad limitada.
Cuando un paquete llega a una cola llena,
ste es abandonado (es decir, se pierde).
El paquete perdido puede o no ser
retransmitido por un nodo anterior, por una
fuente del sistema terminal.

Retardo y rutas reales en Internet


Traceroute: gaia.cs.umass.edu a www.eurecom.fr
Tres medidas de retardo desde
gaia.cs.umass.edu hasta csgw.cs.umass.edu
1 cs-gw (128.119.240.254) 1 ms 1 ms 2 ms
2 border1-rt-fa5-1-0.gw.umass.edu (128.119.3.145) 1 ms 1 ms 2 ms
3 cht-vbns.gw.umass.edu (128.119.3.130) 6 ms 5 ms 5 ms
4 jn1-at1-0-0-19.wor.vbns.net (204.147.132.129) 16 ms 11 ms 13 ms
5 jn1-so7-0-0-0.wae.vbns.net (204.147.136.136) 21 ms 18 ms 18 ms
6 abilene-vbns.abilene.ucaid.edu (198.32.11.9) 22 ms 18 ms 22 ms
7 nycm-wash.abilene.ucaid.edu (198.32.8.46) 22 ms 22 ms 22 ms Enlace
8 62.40.103.253 (62.40.103.253) 104 ms 109 ms 106 ms
trasatlntico
9 de2-1.de1.de.geant.net (62.40.96.129) 109 ms 102 ms 104 ms
10 de.fr1.fr.geant.net (62.40.96.50) 113 ms 121 ms 114 ms
11 renater-gw.fr1.fr.geant.net (62.40.103.54) 112 ms 114 ms 112 ms
12 nio-n2.cssi.renater.fr (193.51.206.13) 111 ms 114 ms 116 ms
13 nice.cssi.renater.fr (195.220.98.102) 123 ms 125 ms 124 ms
14 r3t2-nice.cssi.renater.fr (195.220.98.110) 126 ms 126 ms 124 ms
15 eurecom-valbonne.r3t2.ft.net (193.48.50.54) 135 ms 128 ms 133 ms
16 194.214.211.25 (194.214.211.25) 126 ms 128 ms 126 ms
* Quiere decir que no existe respuesta (probe lost,
17 * * *
18 * * *
router not replying)
19 fantasia.eurecom.fr (193.55.113.142) 132 ms 128 ms 136 ms

Captulo 1: tabla de contenidos


1.1 Qu es Internet?
1.2 Extremo de la red.
1.3 Ncleo de la red.
1.4 Redes de acceso y medios fsicos.
1.5 Estructura de Internet e ISPs.
1.6 Retardo y prdida en redes de
conmutacin de paquetes.
1.7 Capas de protocolo, modelos de servicio.
1.8 Historia.

15

Xarxes de Computadors-ETIG-EPSEVG

Capas de protocolo
La red es compleja!
Muchas piezas:
Hosts.
Routers.
Varios medios de
enlace.
Aplicaciones.
Protocolos.
Hardware,
software.

Organizacin del trfico areo


Billete (compra)

Billete (queja)

Equipaje (facturacin)

Equipaje (reclamacin)

Queda esperanza de poder


organizar la estructura de la
red?

Puertas (carga)

Puertas (descarga)

Despegue en la pista

Aterrizaje en la pista

O, por lo menos nuestra


discusin sobre las redes?

Rutado del avin

Rutado del avin

Pregunta:

Rutado del avin

Una serie de pasos.

Organizacin del trfico areo: una visin


distinta

Billete (compra)

Billete (queja)

Equipaje (facturacin)

Equipaje (reclamacin)

Puertas (carga)

Puertas (descarga)

Despegue en la pista

Aterrizaje en pista

Rutado del avin

Rutado del avin


Rutado del avin

Capas: cada capa realiza un servicio.


Mediante las acciones de su propia capa interna.
Contando con los servicios que ofrece la capa inferior.

Trfico areo en capas: servicios


Entrega de personas y su equipaje de
mostrador a mostrador.
Entrega del equipaje desde su facturacin
hasta su recogida.
Transferencia de personas: puerta de carga a
puerta de descarga.
Entrega del avin desde la pista de salida hasta
la de aterrizaje.
Rutado del avin desde la fuente hasta el
destino.

16

Xarxes de Computadors-ETIG-EPSEVG

Billete (compra)

Billete (queja)

Equipaje (facturar)

Equipaje (reclamacin)

Puertas (carga)

Puertas (descarga)

Despegue en la pista

Aterrizaje en la pista

Rutado del avin

Rutado del avin

Sitios intermedios de trfico areo


Rutado del avin

Rutado del avin

Aeropuerto de llegada

Aeropuerto de salida

Reparto de la aplicacin de la funcionalidad de la


capa

Por qu la estratificacin?
Tratando con sistemas complejos.

Una estructura explcita permite identificar y

relacionar las complejas piezas del sistema:


Un modelo de referencia en capas para
discusin.
La modulacin facilita el mantenimiento y
actualizacin del sistema:
Cambio de aplicacin del servicio de la capa
transparente para el resto del sistema.
Por ejemplo, cambiar el procedimiento de la
puerta no afecta al resto del sistema.
Se considera perjudicial la estratificacin?

Rutado del avin

Pila de protocolo de Internet

Estratificacin: comunicacin lgica

Aplicacin: apoyar las aplicaciones de red.

Cada capa:
Repartida.
Las entidades
ejecutan las
funciones de la
capa en cada
nodo.
Las entidades
realizan
acciones,
intercambian
mensajes con
iguales.

FTP, SMTP, STTP.

Transporte: transferencia de datos de host

a host.

TCP, UDP.

Red: rutado de datagramas desde la fuente

hasta el destino.

IP, protocolos de rutado.

Enlace: transferencia de datos entre

elementos de la red vecinos.

PPP, Ethernet.

Fsica: bits por cable.

Aplicacin
Transporte
Red
Enlace
Fsica

Aplicacin
Transporte
Red
Enlace
Fsica
Aplicacin
Transporte
Red
Enlace
Fsica

Red
Enlace
Fsica

Aplicacin
Transporte
Red
Enlace
Fsica

Aplicacin
Transporte
Red
Enlace
Fsica

17

Xarxes de Computadors-ETIG-EPSEVG

Estratificacin: comunicacin lgica


Por ejemplo:
transporte

Toman datos de las

aplicaciones.

Aaden

direcciones,
comprueban la
informacin fiable
para crear
datagramas.
Envan datagramas
a iguales.
Esperan a su igual
para confirmar la
recepcin.
Analoga: oficina
de correos.

Estratificacin: comunicacin fsica

Datos
Aplicacin
Transporte
transporte
Red
Enlace
Fsica
Aplicacin
Transporte
Red
Enlace
Fsica

Confirmar
Datos

Datos
Aplicacin
Transporte
Red
Enlace
Fsica

Red
Enlace
Fsico
Datos
Aplicacin
Transporte
transport
Red
Enlace
Fsica

Aplicacin
Transporte
Red
Enlace
Fsica

Estratificacin y datos de protocolo


Cada capa toma datos de la anterior:
Aade informacin de cabecera para crear nuevas
unidades de datos.
Le pasa unidades de datos nuevas a las capas
inferiores.
Fuente
Aplicacin
Ht M Transporte
Red
Hn Ht M
Enlace
Hl Hn Ht M
Fsica
M

Destino
Aplicacin
Ht
Transporte
Hn Ht
Red
Hl Hn Ht
Enlace
Fsica

Mensaje

Segmento

M
M

Datagrama
Marco

Aplicacin
Transporte
Red
Enlace
Fsica

Red
Enlace
Fsica

Aplicacin
Transporte
Red
Enlace
Fsica

Datos
Aplicacin
Transporte
Red
Enlace
Fsica

Captulo 1: tabla de contenidos


1.1 Qu es Internet?
1.2 Extremo de la red.
1.3 Ncleo de la red.
1.4 Redes de acceso y medios fsicos.
1.5 Estructura de Internet e ISPs.
1.6 Retardo y prdida en redes de
conmutacin de paquetes.
1.7 Capas de protocolo, modelos de servicio.
1.8 Historia.

18

Xarxes de Computadors-ETIG-EPSEVG

Historia de Internet

1961-1972: principios de la primera conmutacin de


paquetes.
1961: Kleinrock -la teora

de colas demuestra la
efectividad de la
comutacin de paquetes.
1964: Baran - conmutacin
de paquetes en redes
militares.
1967: Agencia de
Proyectos de
Investigacin avanzada
crea ARPAnet.
1969: primer ARPAnet que
trabaja con nodos.

1972:

Demostracin pblica de
ARPAnet.
El NCP (Protocolo de
Control de Red) es el
primer protocolo de
host a host.
Primer programa de
correo electrnico.
ARPAnet tiene 15
nodos.

Historia de Internet

1972-1980: funciona Internet, redes nuevas y de


propiedad.

1970: red de satlite

ALOHAnet en Hawai.
1973: la tesis de Metcalfe
PhD prpone Ethernet.
1974: Cerf y Kahn arquitectura para
interconectar redes.
finales de los 70:
arquitecturas de propiedad:
DECnet, SNA, XNA.
finales de los 70 : se
conmutan paquetes de una
longitud fija (ATM precursor).
1979: ARPAnet tiene 200
nodos.

Historia de Internet

Historia de Internet

1983: desarrollo de

Principios de los 90: ARPAnet

1980-1990: nuevos protocolos, proliferacin de redes.


TCP/IP.

1982: se define el

protocolo de correo
electrnico SMTP.
1983: sistema de Nombres
de Dominio (DNS) diseado
para traducir los nombres y
direcciones IP.
1985: se define el
protocolo FTP.
1988: control de la
congestin TCP.

Nuevas redes

nacionales: Csnet,
BITnet, NSFnet,
Minitel.
100.000 hosts
conectados a la
confederacin de
redes.

Principios de funcionamiento
de internet de Cerf
Minimalismo, autonoma:
- No se necesitan
cambios internos para
interconectar redes.
Modelo de servicio de
mayor rendimiento.
Routers sin estado.
Control descentralizado.
define la arquitectura actual
de Internet.

1990, 2000: comercializacin, la Web, nuevas aplicaciones.


deja de funcionar.

Finales de los 90 2000:

1991: NSF elimina restricciones Ms aplicaciones punteras:

mensajera instantnea,
sobre el uso de NSFnet (que
compartir de archivos entre
cesa su actividad en 1995).
iguales (por ejemplo, Napster).
Principios de los 90: Web.
Seguridad de las redes a la
Hipertexto [Bush 1945,
vanguardia.
Nelson, aos 60].
HTML, HTTP: Berners-Lee. Se estiman 50 millones de
hosts, 100 millones + usuarios.
1994: Mosaic, ltimo
Enlaces troncales funcionando
Netscape.
en Gbps.
Finales de los 90:
comercializacin de la Web.

19

Xarxes de Computadors-ETIG-EPSEVG

Introduccin: resumen
Una tonelada de material
estudiado!
Visin general de Internet.
Qu es un protocolo?
Extremo, ncleo y acceso
de red:
Conmutacin de
paquetes frente a
conmutacin de
circuitos.
Estructura Internet/ISP.
Actuacin: prdida,
retardo.
Estratificacin y modelos
de servicio.
Historia.

Ahora tienes:
Contexto, visin
general,
sensibilizacin con
las redes.
Mayor profundizacin
y detalles para

continuar!

20

También podría gustarte