Captulo

1
Redes de Computadoras e
Internet

A note on the use of these ppt slides:

Were making these slides freely available to all (faculty, students, readers).
Theyre in PowerPoint form so you can add, modify, and delete slides
(including this one) and slide content to suit your needs. They obviously
Computer Networking: A
represent a lot of work on our part. In return for use, we only ask the Top Down Approach ,
following:
If you use these slides (e.g., in a class) in substantially unaltered form, that
5th edi6on.
you mention their source (after all, wed like people to use our book!) Jim Kurose, Keith Ross
If you post any slides in substantially unaltered form on a www site, that
you note that they are adapted from (or perhaps identical to) our slides, and
Addison-Wesley, April
note our copyright of this material. 2009.
Thanks and enjoy! JFK/KWR

All material copyright 1996-2010

J.F Kurose and K.W. Ross, All Rights Reserved
Introduccin 1-1

Cap01: Introduccin
Esquema:
Metas:
Qu es Internet?
Acercamiento al tema
Qu es un protocolo?
y terminologa
Frontera de la red: hosts, red de acceso,
Ms profundidad medio Psico
despus, durante el Ncleo de la red: conmutacin
curso paquetes/circuitos, estructura de
Enfoque: Internet
uso de Internet prestaciones: prdidas, retardo,
como ejemplo throughput
seguridad
Protocolos en capas, modelos de
servicio
historia

Introduccin 1-2

1
 Captulo 1: esquema
1.1 Qu es Internet?
1.2 La frontera de la red
sistemas nales, redes de acceso, enlaces
1.3 El ncleo de la red
conmutacin de circuitos, conmutacin de paquetes, estructura
de la red
1.4 Retardo, prdida y tasa de transferencia en redes de
conmutacin de paquetes
1.5 Capas de protocolos, modelos de servicio
1.6 Ataques a las redes: seguridad
1.7 Historia

Introduccin 1-3

Qu es Internet: visin de componentes

PC millones de disposi6vos de Red mvil
servidor cmputo conectados: ISP global
portatil hosts = sistemas nales
inalmbrico
mvil
ejecutando aplicaciones
de red Red domstica
ISP regional
enlaces de comunicacin

puntos de bra, cobre, radio,

acceso
satlite Red institucional
enlaces
cableados
tasa de transmisin =
bancho de banda

router encaminadores (routers):

reenvan paquetes
(fragmentos de datos) Introduccin 1-4

2
 Curiosos disposi6vos con internet

Tostador con Web +

Previsin del tiempo

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

Slingbox: ver y controlar

la TV
Frigorfico Telfonos IP
Internet

Introduccin 1-5

Qu es Internet: componentes esenciales

los protocolos controlan Red mvil
envo, recepcin de mensajes ISP global
p.e. TCP, IP, HTTP, Skype,
Ethernet
Internet: red de redes Red domstica

vagamente jerrquica ISP regional

Internet pblica vs. intranet
privada
Red institucional
Estndares Internet
RFC: Request for comments
IETF: Internet Engineering Task
Force

Introduccin 1-6

3
Qu es Internet: servicios
infraestructura de
comunicacin posibilita
aplicaciones distribuidas:
Web, VoIP, email, juegos,
comercio electrnico,
compar6cin archivos
servicios de comunicacin
proporcionados a aplicaciones:
entrega able de datos
desde origen a des6no
entrega de datos no able
(best eort)

Introduccin 1-7

Qu es un protocolo?
protocolos humanos: protocolos de red:
Me dice la hora? mquinas en lugar de
Tengo una pregunta humanos
presentaciones toda ac6vidad de
comunicacin en
mensaje especco Internet gobernada por
protocolos
enviado
acciones especcas
realizadas cuando se los protocolos denen
recibe un mensaje o formato, orden de envo/
evento recepcin de mensajes
entre las en6dades de red
y acciones a realizar
Introduccin 1-8

4
Qu es un protocolo?
un protocolo humano y otro entre computadoras:

Hola TCP connec6on

request
Hola TCP connec6on
response
Tiene hora?
Get hkp://www.awl.com/kurose-ross
2:00
<archivo>
6empo

P: Otros protocolos humanos?

Introduccin 1-9

Captulo 1: esquema
1.1 Qu es Internet?
1.2 La frontera de la red
sistemas nales, redes de acceso, enlaces
1.3 El ncleo de la red
conmutacin de circuitos, conmutacin de paquetes, estructura
de la red
1.4 Retardo, prdida y tasa de transferencia en redes de
conmutacin de paquetes
1.5 Capas de protocolos, modelos de servicio
1.6 Ataques a las redes: seguridad
1.7 Historia

Introduccin 1-10

5
 Acercamiento a la estructura de la red:
frontera de la red:
aplicaciones y hosts

redes de acceso,
medios Psicos: enlaces
cableados o
inalmbricos
ncleo de la red:
routers
interconectados
redes de redes
Introduccin 1-11

La frontera de la red:
sistemas nales (hosts):
ejecutando programas
p.e. Web, email
en el extremo de la red peer-2-peer

modelo cliente/servidor
los hosts cliente solicitan/reciben
servicio al siempre ac6vo servidor
p.e. Web browser/servidor; email
cliente/servidor
modelo peer to peer:
uso mnimo (o nulo) de servidores
dedicados
cliente/servidor
p.e. Skype, BitTorrent
Introduccin 1-12

6
Redes de acceso y mdio Psico
P: Cmo conectar sistemas
nales con el router de
frontera?
redes de acceso residenciales
redes de acceso
ins6tucionales (escuela,
empresa)
redes de acceso mviles

Tener en cuenta:
ancho de banda (bits por
segundo) de la red de
acceso?
compar6da o dedicada? Introduccin 1-13

Modem telefnico
centralita
red telefnica
Internet

PC
doms6co modem modem
telefnico ISP

u6liza la infraestructura telefnica existente

conexin directa casa centralita
hasta 56Kbps de acceso directo al router (a menudo
menos)
no se puede navegar y telefonear al mismo 6empo: no
always on
Introduccin 1-14

7
 Linea Digital de Subscriptor (Digital
Subscriber Line, DSL)
Lnea telefnica:
Internet
0-4KHz voz; 4-50KHz datos
telfono subida; 50KHz-1MHz datos
doms6co bajada

DSLAM

red
repar6dor telefnica

modem
centralita
DSL
PC
doms6co

u6liza la infrestrutura telefnica existente

hasta 1 Mbps de subida (6picamente < 256 kbps)
hasta 8 Mbps de bajada (upicamente < 1 Mbps)
lnea Psica dedicada hasta la centralita telefnica
Introduccin 1-15

Acceso Residencial: modems cable

u6liza la infraestructura de TV en lugar de la

telefnica
HFC: hybrid ber coax
asimtrico: hasta 30Mbps bajada, 2 Mbps subida
red de cable, bra enlaza los hogares al router del ISP
acceso compar6do al router
al contrario que DSL, que 6ene un acceso
dedicado

Introduccin 1-16

8
Acceso Residencial: modems cable

Diagrama: hkp://www.cabledatacomnews.com/cmic/diagram.html Introduccin 1-17

Arquitectura de Red de Cable

Normalmente de 500 a 5000 hogares

extremo del cable

hogar
red de distribucin
de cable (simplicada)

Introduccin 1-18

9
Arquitectura de Red de Cable

servidor(es)

extremo del cable

hogar
red de distribucin
de cable (simplicada)

Introduccin 1-19

Arquitectura de Red de Cable

extremo del cable

hogar
red de distribucin
de cable (simplicada)

Introduccin 1-20

10
Arquitectura de Red de Cable

FDM :
C
O
V V V V V V D D N
I I I I I I A A T
D D D D D D T T R
E E E E E E O O O
O O O O O O S S L

1 2 3 4 5 6 7 8 9

canales

extremo del cable

hogar
red de distribucin
de cable (simplicada)

Introduccin 1-21

Fibra hacia el hogar

ONT

Internet bras
p6cas

ONT
bra p6ca
OLT
repar6dor
central p6co

ONT

enlaces p6cos desde la central hasta el hogar

dos tecnologas en pugna:
Passive OpPcal Network (PON)
AcPve OpPcal Network (PAN)
tasa de acceso mucho mayor; adems transmisin de
televisin y telefona
Introduccin 1-22

11
Acceso Ethernet
router
100 Mbps
ins6tucional
conmutador
hacia ISP
Ethernet

100 Mbps

1 Gbps

100 Mbps
servidor

normalmente en empresas, universidades, etc

o Ethernet 10 Mbps, 100Mbps, 1Gbps, 10Gbps
o actualmente, los sistemas nales se conectan a un conmutador
Ethernet (switch)

Introduccin 1-23

Redes de acceso inalmbricas

red de acceso inalmbrico
router
compar6da que conecta sistemas
nales al router
va estacin base o punto de
acceso
LANs: estacin
802.11b/g (WiFi): 11/54 Mbps
base
redes de rea extensa
proporcionada por operador teleco
~1Mbps sobre sistema celular hosts
(EVDO, HSDPA) mviles
siguiente (?): WiMAX (10s Mbps)
sobre areas extensas

Introduccin 1-24

12
Redes doms6cas
Componentes upicos:
mdem DSL o cable
router/rewall/NAT
Ethernet
punto acceso inalmbrico

a/desde port6les
extremo inalmbricos
del cable modem router/
cable rewall
punto
acceso
Ethernet inalmbrico

Introduccin 1-25

Medio Fsico
Par trenzado (TP)
bit: se propaga entre pares dos pares de cables de
transmisor/receptor cobre aislados
enlace Psico: se encuentra Categoria 3: cables
entre transmisor y receptor telefnicos tradicionales,
Ethernet 10 Mbps
medio guiado:
Categora 5:
seales propagadas por un
Ethernet 100Mbps
medio slido: cobre, bra,
coaxial
medio no guiado:
seales libremente
propagadas: radio

Introduccin 1-26

13
Mdio Fsico: coaxial, bra
Cable coaxial: Cable bra p6ca:
dos conductores de cobre bra vidrio propagando pulsos
concntricos de luz, cada pulso un bit
bidireccional funcionamiento alta velocidad:
banda base: transmisin alta velocidad punto
canal nico a punto (10s-100s Gpbs)
Ethernet legado bajas tasas de error:
banda ancha: repe6dores intercalados;
ml6ple canales inmunes al ruido
HFC
electromagn6co

Introduccin 1-27

Medio Psico: radio

seal propagada en el Tipos de enlaces de radio:

espectro microondas terrestres
electromagn6co p.e. hasta 45 Mbps
sin cable Psico LAN (p.e. WiFi)
bidireccional 11Mbps, 54 Mbps
efectos del entorno en la rea extensa (p.e., celular)
propagacin: 3G : ~ 1 Mbps
reexin satlite
obstruccin por objectos desde Kbps hasta 45Mbps (o
interferencias ml6ples canales menores)
retardo entre extremos de 270
msec
geosncrono vs baja al6tud
Introduccin 1-28

14
Captulo 1: esquema
1.1 Qu es Internet?
1.2 La frontera de la red
sistemas nales, redes de acceso, enlaces
1.3 El ncleo de la red
conmutacin de circuitos, conmutacin de paquetes, estructura
de la red
1.4 Retardo, prdida y tasa de transferencia en redes de
conmutacin de paquetes
1.5 Capas de protocolos, modelos de servicio
1.6 Ataques a las redes: seguridad
1.7 Historia

Introduccin 1-29

El Ncleo de la Red
malla de routers
interconectados
la cues6n fundamental:
cmo se transeren los
datos a travs de la red?
conmutacin de
circuitos: circuito
dedicado por llamada:
red telefnica
conmutacin de
paquetes: datos
enviados en trozos
Introduccin 1-30

15
El Nucleo de la Red: Conmutacin de
Circuitos
reserva de recursos entre
extremos para la
llamada
ancho de banda del
enlace, capacidad del
switch
recursos dedicados: no
compar6cin
prestaciones garan6zadas
necesario establecimiento
de llamada

Introduccin 1-31

El Ncleo de la Red: Conmutacion de

Paquetes
recursos de la red (p.e. dividir ancho de banda del
ancho de banda) enlace en fragmentos
divididos en divisin en frecuencia
fragmentos divisin en 6empo
fragmentos asignados a
llamadas
fragmento de recurso
ocioso si no se usa por la
llamada propietaria (no
compar6cin)

Introduccin 1-32

16
Conmutacin de Circuitos: FDM y TDM
Ejemplo:
FDM 4 usuarios

frecuencia

6empo
TDM

frecuencia

6empo
Introduccin 1-33

Ejemplo Numrico
Cunto se tarda en enviar un archivo de 640.000
bits desde el host A al host B sobre una red de
conmutacin de circuitos?
velocidad de todos los enlaces: 1,536 Mbps
cada enlace usa TDM con 24 slots/s
500 ms para establecer el circuito

A trabajar!

Introduccin 1-34

17
El Ncleo de la Red: Conmutacin de
Paquetes
cada ujo de datos entre con6enda por los recursos:
extremos es dividido en la demanda agregada de
paquetes recursos puede exceder la
los paquetes de los usuarios can6dad disponible
A y B comparten los recursos conges6n: cola de
de la red paquetes, espera por el
cada paquete u6liza enlace
completamente el ancho de almacenamiento y reenvo:
banda del enlace paquetes avanzan un salto
recursos u6lizados segn cada vez
necesidades un nodo recibe el paquete
completo antes de
reenviarlo

Introduccin 1-35

Conmutacin de Paquetes: Mul6plexado

Estads6co
Ethernet
A 100 Mb/s mulPplexado estadsPco C

1.5 Mb/s
B
cola de paquetes
esperando por el
enlace de salida

D E
las secuencias de paquetes de A y B no 6enen un patrn de
6empo jado
ancho de banda compar6do bajo demanda: mulPplexado estadsPco
TDM: cada host consigue el mismo slot en un marco TDM
cclico. Introduccin 1-36

18
Conmutacin de Paquetes:
almacenamiento y reenvo
L
R R R

tarda L/R segundos en Ejemplo:

transmi6r (empujar hacia L = 7.5 Mbits
fuera) paquetes de L bits R = 1.5 Mbps
por un enlace de R bps
retardo transmisin= 15 s
almacenamiento y
reenvo: el paquete
entero debe llegar al
router antes de que
pueda transmi6rse por el
siguiente enlace
retardo = 3L/R (si cero
retardo de propagacin)
Introduccin 1-37

Conmutacin de Circuitos vs. de Paquetes

La conmutacin de paquetes permite que ms usuarios uPlicen la red!

Ejemplo:
enlace 1 Mb/s
N
..

cada usuario: usuarios

100 kb/s cuando ac6vo 1 Mbps
ac6vo 10% del 6empo

conmutacin circuitos:
10 usuarios P: Cmo se consigue el valor 0,0004?
conmutacin paquetes:
P: Qu sudece si > 35 usuarios ?
si 35 usuarios, la probabilidad
> 10 ac6vos al mismo 6empo
es menor que 0,0004
Introduccin 1-38

19
 Conmutacin de Circuitos vs. de Paquetes
Es la conmutacin de paquetes un caballo ganador?
estupendo para rfagas de datos
compar6cin de recursos
ms simple, sin establecimiento de llamada
conges6n escesiva: retardo y prdida de paquetes
necesarios protocolos para transferencia able, control
de conges6n
P: Como conseguir un comportamiento similar a la
conmutacin de circuitos?
garan6zar ancho de banda para aplicaciones audio/video
an por resolver (cap. 7)
P: analogas humanas de recursos reservados (conmutacin circuitos)
frente a asignacin bajo demanda (conmutacin paquetes)?
Introduccin 1-39

Estructura de Internet: red de redes

ligeramente jerrquica
en el centro: pequeo nmero de grandes redes bien
conectadas
ISPs comerciales 6er-1(e.g., Verizon, Sprint, AT&T, Qwest, Level3),
covertura nacional e internacional
grandes distribuidores de contenido (Google, Akamai, Microso)
entre iguales (sin cargos)
IXP IXP
Tier-1 ISPs &
Distribuidores de Gran Distribuidor
Contenidos, de Contenidos
Tier 1 ISP Gran Distribuidor
de Contenidos
(p.e. Akamai) (p.e. Google)
interconectados
(peer) entre s
o mediante Puntos de
Intercambio de Internet Tier 1 ISP Tier 1 ISP
(Internet Exchange
Points ,IXPs)
Introduccin 1-40

20
 ISP Tier-1: p.e. Sprint
POP: point-of-presence

a/de la troncal

pares

.

a/de clientes

Introduccin 1-41

Estructura de Internet: Red de Redes

ISPs 6er-2: ISPs menores (a menudo regionales)
se conectan a uno o ms ISPs 6er-1 (proveedor)
cada 6er-1 6ene varias redes de clientes 6er-2
6er 2 paga a su proveedor 6er 1
redes de 6er-2 pareadas directamente (a travs de 6er-1) o por
IXP
Tier 2
IXP IXP
Tier 2 ISP Tier 2
ISP ISP
Gran Distribuidor
de Contenidos
Tier 1 ISP Gran Distribuidor
de Contenidos
(p.e. Akamai) (p.e. Google)

Tier 2
ISP
Tier 1 ISP Tier 1 ISP
Tier 2 Tier 2 Tier 2 Tier 2
Tier 2
ISP ISP ISP ISP
ISP
Introduccin 1-42

21
Estructura de Internet: Red de Redes
ISPs Tier-3, ISPs locales
cliente de una red de 6er 1 o 6er 2
red l6mo salto (acceso, ms cercana a sistemas nales)

Tier 2
IXP IXP
Tier 2 ISP Tier 2
ISP ISP
Gran Distribuidor
de Contenidos
Tier 1 ISP Gran Distribuidor
de Contenidos
(p.e. Akamai) (p.e. Google)

Tier 2
ISP
Tier 1 ISP Tier 1 ISP
Tier 2 Tier 2 Tier 2 Tier 2
Tier 2
ISP ISP ISP ISP
ISP

Introduccin 1-43

Estructura de Internet: Red de Redes

un paquete pasa a travs de muchas redes desde su hosts

origen hasta su host des6no

Tier 2
IXP IXP
Tier 2 ISP Tier 2
ISP ISP
Gran Distribuidor
de Contenidos
Tier 1 ISP Gran Distribuidor
de Contenidos
(p.e. Akamai) (p.e. Google)

Tier 2
ISP
Tier 1 ISP Tier 1 ISP
Tier 2 Tier 2 Tier 2 Tier 2
Tier 2
ISP ISP ISP ISP
ISP

Introduccin 1-44

22
 Captulo 1: esquema
1.1 Qu es Internet?
1.2 La frontera de la red
sistemas nales, redes de acceso, enlaces
1.3 El ncleo de la red
conmutacin de circuitos, conmutacin de paquetes, estructura
de la red
1.4 Retardo, prdida y tasa de transferencia en redes de
conmutacin de paquetes
1.5 Capas de protocolos, modelos de servicio
1.6 Ataques a las redes: seguridad
1.7 Historia

Introduccin 1-45

Cmo ocurren las prdidas y los

retardos?
colas de paquetes en los buers de los routers
la tasa de llegada de paquetes excede la capacidad del enlace
de salida
cola de paquetes, esperando su turno
paquete siendo transmi6do (retardo)

B
paquetes en cola (retardo)
espacio disponible en buers: paquetes entrando sern
descartados (prdida) si no hay si6o
Introduccin 1-46

23
Las cuatro causas del retardo
transmisin
A propagacin

B
procesado
encolado

dnodal = dproc + dcola + dtrans + dprop

dproc: procesado dcola: encolado

comprobacin bits error espera por transmisin enlace
determinar enlace salida salida
upicamente < ms depende de la conges6n del
router

Introduccin 1-47

Las cuatro causas del retardo

transmisin
A propagacin

B
procesado
encolado

dnodal = dproc + dcola + dtrans + dprop

dtrans: transmisin dprop: propagacin

L: longitud paquetes (bits) d: longitud del enlace Psico
R: ancho banda enlace (bps) s: velocidad de propagacin en el
dtrans = L/R medio (~2x108 m/s)
dtrans y dprop dprop = d/s
muy diferentes
Introduccin 1-48

24
Analoga de la caravana
100 km 100 km

caravana de diez coches peaje peaje

los coches se propagan a 6empo para empujar la

100 km/h caravana entera a travs
del peaje = 12*10 = 120 s
el peaje sirve un coche cada 6empo para que el l6mo
12 s (6empo transmisin) coche se propague desde
car ~ bit; caravana ~ paquete el primer peaje al segundo:
100km/(100km/h)= 1 h.
P: Cuando tardar la
R: 62 minutos
caravana en ponerse delante
del 2 peaje?

Introduccin 1-49

Analoga de la caravana (cont.)

100 km 100 km

caravana de diez coches peaje peaje

ahora los coches se propagan a 1000 km/h

el peaje sirve un coche cada minuto
P: Llegarn los coches al segundo peaje antes de que todos
los coches hayan sido servidos en el primero?
R: S! Tras 7 m., el prime coche llega al segundo peaje, mientras an
quedan 3 coches en el primero.
el primer bit de un paquete puede llegar al 2 router antes de que el
paquete sea totalmente transmi6do por el 1er router! (vase Ethernet
applet en AWL Web site)

Introduccin 1-50

25
Retardo de Cola (revisitado)

retardo de cola
R: ancho de banda del

medio
enlace (bps)
L: longitud del paquete
(bits)
a: tasa media de llegada intensidad trco
de paquetes = La/R
La/R ~ 0
La/R ~ 0: retardo medio de cola pequeo
La/R -> 1: retardo medio de cola grande
La/R > 1: ms trco del que puede ser servido,
retardo medio innito!

La/R -> 1
Introduccin 1-51

Rutas y retardos Reales en Internet

Cmo son los retardos y prdidas reales en Internet?

Traceroute: proporciona medidas del retardo desde el
origen a lo largo del camino hacia el des6no.
Para todo i:
enva 3 paquetes que alcanzarn el router i en el camino hacia el
des6no
el router i responder con paquetes al emisor
clculo de intervalo entre transmisin y respuesta.

3 sondas 3 sondas

3 sondas

Introduccin 1-52

26
Rutas y retardos Reales en Internet
traceroute: desde gaia.cs.umass.edu hacia www.eurecom.fr
tres medidas del retardo desde
gaia.cs.umass.edu a cs-gw.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
9 de2-1.de1.de.geant.net (62.40.96.129) 109 ms 102 ms 104 ms transocenico
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..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
17 * * *
18 * * * * signica sin respuesta (sonda perdida, router no respondiendo)
19 fantasia.eurecom.fr (193.55.113.142) 132 ms 128 ms 136 ms

Introduccin 1-53

Prdida de paquetes
la cola (buer) 6ene una capacidad nita
los paquetes que llegan a una cola llena son
descartados (prdida)
los paquetes perdidos pueden ser retransmi6dos por
el nodo anterior, por el origen o bien no serlo nunca
buer
(rea de espera) paquete siendo transmi6do
A

B
paquete llegando a un
buer lleno se pierde

Introduccin 1-54

27
Tasa de Transferencia, Throughput
throughput: tasa (bits/unidad de 6empo) a la
que se transeren los bits entre emisor/receptor
instantneo: tasa en un cierto instante
medio: tasa durante un periodo largo de 6empo

servidor, con un capacidad enlace capacidad enlace

archivo de F bits Rs bits/s Rc bits/s
que enviar al cliente

Introduccin 1-55

Throughput (cont.)
Rs < Rc Throughput medio entre extremos?

Rs bits/s Rc bits/s

Rs > Rc Throughput medio entre extremos?

Rs bits/s Rc bits/s

cuello de botella
enlace en el camino que restringe el throughput entre los extremos

Introduccin 1-56

28
Throughput: escenario Internet

throughput por
Rs
conexin entre
Rs Rs
extremos: min
(Rc,Rs,R/10)
R
en la prc6ca: Rc o Rs
suelen ser cuellos de Rc Rc
botella Rc

10 conexiones comparten (limpiamente)

el enlace troncal de R bits/s
Introduccin 1-57

Captulo 1: esquema
1.1 Qu es Internet?
1.2 La frontera de la red
sistemas nales, redes de acceso, enlaces
1.3 El ncleo de la red
conmutacin de circuitos, conmutacin de paquetes, estructura
de la red
1.4 Retardo, prdida y tasa de transferencia en redes de
conmutacin de paquetes
1.5 Capas de protocolos, modelos de servicio
1.6 Ataques a las redes: seguridad
1.7 Historia

Introduccin 1-58

29
Capas de Protocolos
Las redes son complejas,
con muchos componentes:
o hosts P:
o routers Hay esperanza de organizar la
o enlaces de varios estructura de la red?
6pos O al menos nuestra discusin
o aplicaciones de las redes?
o protocolos
o hardware, soware

Introduccin 1-59

Organizacin de un vuelo

billete (compra) billete (reclamacin)

equipaje (facturacin) equipaje (recogida)

puerta (embarque) puerta (desembarque)

despegue aterrizaje

control de vuelo control de vuelo

control de vuelo

una serie de pasos

Introduccin 1-60

30
Capas de la funcionalidad volar

6cket (purchase) 6cket (complain) billete

baggage (check) baggage (claim equipaje

gates (load) gates (unload) puerta

runway (takeo) runway (land) despegue/aterrizaje

airplane rou6ng airplane rou6ng airplane rou6ng airplane rou6ng control de vuelo

aeropuerto centros de control aeropuerto

origen aereo intermedios des6no

Capas: cada capa implementa un servicio

o mediante sus propias acciones intra-capa
o apoyado en los servicios proporcionados por la capa
inferior

Introduccin 1-61

Por qu capas?
Tratar con sistemas complejos:
la estructura explcita permite inden6car y relacionar
piezas de sistemas complejos
modelo de referencia por capas para estudio
la modularizacin facilita el mantenimiento y
actualizacin del sisemas
los cambios de implementacin de una capa son
transparentes a las dems
p.e. cambios en el procedimiento de embarque no
afectan al resto del sistema
las capas son dainas?

Introduccin 1-62

31
 Pila de protocolos de Internet
(TCP/IP)
aplicacin: soporta las aplicaciones de
red aplicacin
FTP, SMTP, HTTP
transporte: transferencia de datos entre transporte
procesos
TCP, UDP red
red: encaminamiento de datagramas de
origen a des6no enlace
IP, protocolos de encaminamiento (rouPng)
enlace: transferencia de datos entre Psica
elementos vecinos en la red
Ethernet, 802.111 (WiFi), PPP
Psica: bits en el cable
Introduccin 1-63

Modelo de Referencia ISO/OSI

presentacin: permite a las aplicaciones
interpretar el signicado de los datos aplicacin
(encriptacin, compresin,
presentacin
convenciones dependientes de
mquina) sesin
sesin: sincronizacin, punto de control, transporte
recuperacin de datos intercambiados
red
la pila de Internet carece de estas
capas! enlace
estos servicios, si fueran necesarios, Psica
deberan ser implementados en la
aplicacin

Introduccin 1-64

32
 origen
mensaje M aplicacin
Encapsulacin
segmento Ht M transporte
datagrama Hn Ht M red
marco Hl Hn Ht M enlace
Psica
enlace
Psica

switch

des6no Hn Ht M red
M aplicacin
Hl Hn Ht M enlace Hn Ht M
Ht M transporte Psica
Hn Ht M red
Hl Hn Ht M enlace router
Psica

Introduccin 1-65

Captulo 1: esquema
1.1 Qu es Internet?
1.2 La frontera de la red
sistemas nales, redes de acceso, enlaces
1.3 El ncleo de la red
conmutacin de circuitos, conmutacin de paquetes, estructura
de la red
1.4 Retardo, prdida y tasa de transferencia en redes de
conmutacin de paquetes
1.5 Capas de protocolos, modelos de servicio
1.6 Ataques a las redes: seguridad
1.7 Historia

Introduccin 1-66

33
 Ataques a la red: Seguridad
mbito de la seguridad en red:
cmo se producen los ataques a las redes de
computadoras
cmo defenderse de los ataques
cmo disear arquitecturas inmunes a los ataques
Internet no fue originalmente diseada teniendo
presente la seguridad
visin original: un grupo de colegas conectados a
una red transparente
poner al da los protocolos de Internet
consideraciones de seguridad en todas las capas!

Introduccin 1-67

los malos: colocar malware en host via Internet

malware puede tomar la forma de un virus, gusano, o

un troyano

spyware puede registrar el tecleo, los si6os web

visitados y recopilarlos

los host infectados pueden formar parte de una botnet,

u6lizada para hacer spam y ataques DDoS

el malware a menudo se auto-replica: desde un host

infectado intenta entrar en otros

Introduccin 1-68

34
los malos: colocar malware en hosts via Internet
troyano gusano:
o parte escondida de en un infeccin pasiva por la recepcin de
soware 6l un objeto que se autoejecua
o actualmente, a menudo en auto-replicante: se propaga a otros
una pgina Web (Ac6ve-X, hosts y usuarios
plugin)
virus Gusano Sapphire: scans/s agregados en los
primeros 5 minutos del brote (CAIDA, datos UWisc)
o infeccin al recibir un objeto
(p.e. adjunto en e-mail
akachment), y ejecutarlo
o auto-replicante: se propaga a
otros hosts y usuarios

Introduccin 1-69

los malos: atacar un servidor, infraestructura de red

Denegacin de servicio (Denial of Service, DoS): los atacantes
hacen que los recursos (ancho de banda) no estn
disponibles para sus leg6mos usuarios sobrecargando la
red con trco c6cio
1. seleccionar obje6vo
2. comprometer los host
alrededor de l en la red
(botnet)
3. enviar paquetes al obje6vo
desde los hosts obje6vo
comprome6dos

Introduccin 1-70

35
Los malos pueden co6llear paquetes
Husmeo de paquetes (sning):
o medio de difusin (Ethernet compar6da, inalmbrica)
o interfaz de red promiscua lee/registra todos los
paquetes (incluyendo contraseas!) que pasan por ah

A C

orig:B dest:A carga

B

Wireshark, un soware que u6lizaremos, es un

husmeador de paquetes (gratuito)
Introduccin 1-71

Los malos pueden u6lizar falsas

direcciones de origen
suplantacin de IP (spoong): enviar paquetes con una
direccin de origen falsa

A C

orig:B dest:A carga

Introduccin 1-72

36
Los malos pueden grabar y reproducir
grabar y reproducir: capturar informacin sensible (p.e.
contraseas), y u6lizarlas despus
o para un sistemas, el poseedor de una contrasea es el
usuario mismo

C
A

orig:B dest:A user: B; password: foo

Introduccin 1-73

Captulo 1: esquema
1.1 Qu es Internet?
1.2 La frontera de la red
sistemas nales, redes de acceso, enlaces
1.3 El ncleo de la red
conmutacin de circuitos, conmutacin de paquetes, estructura
de la red
1.4 Retardo, prdida y tasa de transferencia en redes de
conmutacin de paquetes
1.5 Capas de protocolos, modelos de servicio
1.6 Ataques a las redes: seguridad
1.7 Historia

Introduccin 1-74

37
 Historia de Internet
1961-1972: Primeros principios de la conmutacin de paquetes
1961: Kleinrock teora de 1972:
colas mostr la efec6vidad demostracin pblica de ARPAnet
de la conmut. de paquetes
NCP (Network Control Protocol)
1964: Baran conmut. primer protocolo host-host
paquetes en redes militares
primer programa de e-mail
1967: ARPAnet concevida ARPAnet alcanza15 nodos
por Advanced Research
Projects Agency
1969: primer nodo ARPAnet
opera6vo

Introduccin 1-75

Historia de Internet
1972-1980: Interredes y nuevas redes privadas
1970: ALOHAnet red satelital
Hawaii Principios de interredes de Cerf y
1974: Cerf and Kahn Kahn:
arquitectrua para interconectar minimalismo, autonoma
redes sin necesidad de
1976: Ethernet en Xerox PARC cambios internos para
n 70s: arquitecturas privadas: interconectar redes
DECnet, SNA, XNA modelo de servicio best
n 70s: conmutacin de eort
paquetes de longitud ja routers sin estado
(precursor de ATM) control descentralizado
1979: ARPAnet alcanza 200 denen la arquitectura actual de
nodos Internet

Introduccin 1-76

38
Historia de Internet
1980-1990: nuevos protocolos, proliferacin de redes
1983: lanzamiento de nuevas redes nacionales:
TCP/IP Csnet, BITnet, NSFnet,
1982: denicin del Minitel
protocolo de e-mail 100.000 hosts
smtp conectados a una
1983: denicin de DNS confederacin de redes
para la traduccin
direccin IP-nombre
1985: denicin
protocolo p
1988: control de
conges6n en TCP
Introduccin 1-77

Historia de Internet
1990, 2000s: comercializacin, la Web, nuevas aplicaciones
primeros 1990s: ARPAnet fuera de l6mos 1990s 2000s:
servicio
ms aplicaciones: mensajera
1991: NSF levant las restriciones al instantnea, compar6cin
uso comercial de NSFnet (fuera de archivos P2P
servicio en 1995)
seguridad de la red al primer
primeros 1990s: Web plano
hipertexto [Bush 1945, Nelson se es6ma 50 million host, 100
1960s] million+ usuarios
HTML, HTTP: Berners-Lee enlaces troncales a Gbps
1994: Mosaic, antecesor de
Netscape
l6mos 1990s: comercializacin de
la Web

Introduccin 1-78

39
Historia de Internet

2010:
~750 millones de hosts
voz, video sobre IP
aplicaciones P2P: BitTorrent
(compar6cin archivos) Skype
(VoIP), PPLive (video)
ms aplicaciones: YouTube,
juegos en lnea, Twiker
inalmbrico, movilidad

Introduccin 1-79

Introduccin: Resumen
Hemos abarcado una tonelada ahora tu 6enes
de material! contexto, resumen,
Presentacin de Internet tacto de redes
qu es un protocolo? ms profundidad,
frontera, ncleo de la red, detalles a conPnuacin!
redes de acceso
conmutacin paquetes vs.
circuitos
estructura de Internet
prestaciones: prdidas,
retardo, throughput
capas, modelo de servicio
seguridad
historia Introduccin 1-80

40