Chapter 1

Introduction

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
represent a lot of work on our part. In return for use, we only ask the
following:
If you use these slides (e.g., in a class) in substantially unaltered form,
that you mention their source (after all, wed like people to use our book!)
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 note our copyright of this material.

Computer Networking:
A Top Down Approach ,
5th edition.
Jim Kurose, Keith Ross
Addison-Wesley, April
2009.

Thanks and enjoy! JFK/KWR

All material copyright 1996-2009
J.F Kurose and K.W. Ross, All Rights Reserved

Introduction

1-1

Captulo 1: Introduccin
Repaso:
Nuestra meta:
Qu es Internet?
Familiarizarse y
Qu es un protocolo?
entender la
Frontera de red; hosts, red de
terminologa de
acceso, medio fsico.
Redes.
Ncleo de red: conmutacin de
Ms profunidad,
paquetes/circuito, Estructura de
detallar ms tarde en
Internet.
el curso.
Rendimiento: Prdida,
Enfoque:
rendimiento, prodcutividad.
Usar Internet
Seguridad.
como ejemplo.
Capa de protocolos, modelos de
servicio.
Historia.
Introduction

1-2

Captulo 1: Contenido
1.1 Qu es Internet?
1.2 Frontera de la red.

Sistemas finales, redes de acceso, enlaces.

1.3 Ncleo de red

Conmutacin de circuitos, Conm de paq, estructura de

red.

1.4 Retardo, prdidas y tasas de transferencias en

Redes de Conm de Paquetes.
1.5 Capas de protocolos, modelos de servicio.
1.6 Ataque a las redes: seguridad.
1.7 Historia.
Introduction

1-3

Whats the Internet: nuts and bolts view

Millones de dispositivos

PC

conectados
hosts = Sistemas finales
Corriendo Aplic de Red
wireless

Mobile network

server

laptop
cellular
handheld

access
points
wired
links

router

Enlaces de Comunic:
fibra, cobre,
radio, satellite
Tasa de
transmisin =
ancho de banda

Global ISP

Home network
Regional ISP

Institutional network

routers: envan paquetes

(pedazos de datos)
Introduction

1-4

Dispositivos de internet asombrosos

Tostadora Internet +
Prediccin del clima
Marco de fotografas IP
http://www.ceiva.com/

El Servidor Web ms pequeo del mundo.

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

Telfonos IP
Introduction

1-5

Qu es Internet: elementos esenciales

protocolos control de
envo, recepcin de
mensajes

e.g., TCP, IP, HTTP, Skype,

Ethernet.

Mobile network
Global ISP

Home network

Internet: red de redes

Jerarqua poco rgida.

Internet pblica versus
Intranet privada.

Regional ISP

Institutional network

Internet standards
RFC: Request for comments.
IETF: Internet Engineering
Task Force.
Introduction

1-6

Whats the Internet: a service view

Infraestructura de

comunicacin posibilita
aplicaciones distribuidas:
Web, VoIP, email, juegos,
e-commerce, comparticin
de archivos.
Servicios de Comunicacin
provedos a las aplicaciones:
Envo confiable de datos
desde el origen al destino.
Envo de datos mejor
esfuerzo (no confiable)
Introduction

1-7

Qu es un protocolo?
Protocolos humanos:
qu hora es?
Tengo una pregunta
Presentacin.
mensajes especficos
enviados.
acciones especficas
tomadas cuando
recibimos mensajes,
u otros eventos.

Protocolos de red:
Mquinas en vez de
humanos.
Todas las comunicaciones
en Internet gobernadas por
protocolos.

Los protocolos definen el

formato, rden de los
msjs enviados y recib
entre entidades de red, y
las acciones tomadas en la
transm/recep de un
mensaje.
Introduction

1-8

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

TCP connection
request

Hi

TCP connection
response

Got the
time?

Get http://www.awl.com/kurose-ross

2:00

<file>
time

Pregunta: Otros protocolos humanos?

Introduction

1-9

Captulo 1: Contenido
1.1 Qu es Internet?
1.2 Frontera de la red.

Sistemas finales, redes de acceso, enlaces.

1.3 Ncleo de red

Conmutacin de circuitos, Conm de paq, estructura de

red.

1.4 Retardo, prdidas y tasas de transferencias en

Redes de Conm de Paquetes.
1.5 Capas de protocolos, modelos de servicio.
1.6 Ataque a las redes: seguridad.
1.7 Historia.
Introduction

1-10

Una mirada ms cercana a la

infraestructura de red:
Frontera de red: aplicaciones

y hosts.

Redes de aceso, medios

fsicos: cableados,
enlaces de comunicacin
inalmbricos .

Ncleo de Internet:

Routers
interconectados.
Red de Redes.

Introduction

1-11

La frontera de red:
Sistemas finales (hosts):

Ejecutan programas de
aplicacin.
Ej: Web, email
at edge of network.

peer-peer

Modelo cliente servidor

Cliente host solicita, recibe

servicio de un servidor.
client/server
e.g. Web browser/server;
email client/server.
Modelo punto a punto:
No uso de servidores
dedicados.
e.g. Skype, BitTorrent.

Introduction

1-12

Redes de acceso y medios fsicos.

P: Cmo conectar los sistemas
finales al router de
frontera?
Redes de acceso
residencial.
Redes de acceso
institucional (colegios,
compaas, etc).
Redes de acceso mviles.
Recordar:
Ancho de banda (bits por
seg) de las redes de
acceso?
Compartida o dedicada?
Introduction

1-13

Mdem de acceso telefnico

central
office

home
PC

home
dial-up
modem

telephone
network

Internet

ISP
modem
(e.g., AOL)

Usa la infraestructura de telefona existente.

La casa est conectada a la oficina central.
Hasta 56Kbps acceso directo al router (a veces
menos).
No puedo navegar y hablar al mismo tiempo.

Digital Subscriber Line (DSL): Lnea de

Abonado Digital
Lnea telf existente:
Telf 0-4KHz; datos de subida
4-50KHz; datos de bajada
50KHz-1MHz

home
phone

Internet

DSLAM

telephone
network

splitter
DSL
modem
home
PC

central
office

Tambin usa la infraestructura telef existente.

Hasta 1 Mbps de subida (today typically < 256 kbps)
Hasta 8 Mbps de bajada (today typically < 1 Mbps)
Lnea fsica dedicada a la oficina de central telefnica.

Acceso residencial: Cable mdems

No usa la infraestructura de telefona
Utiliza la infraestructura de TV por cable existente.
HFC: hybrid fiber coax; hbrido de fibra-coaxial

Asimtrico: Hasta 30Mbps de bajada, 2 Mbps

de subida.
La red de cable y fibra enganchan las casas al
router del ISP.
Las casas comparten el acceso al router.
A diferencia de DSL, el cual tiene un acceso
dedicado.

Introduction

1-16

Acceso residencial: Cable mdems.

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

Introduction

1-17

Cable Network Architecture: Overview

Typically 500 to 5,000 homes

cable headend
cable distribution
network (simplified)

home

Introduction

1-18

Cable Network Architecture: Overview

server(s)

cable headend
cable distribution
network

home

Introduction

1-19

Cable Network Architecture: Overview

cable headend
cable distribution
network (simplified)

home

Introduction

1-20

Cable Network Architecture: Overview

FDM (more shortly):
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

Channels

cable headend
cable distribution
network

home

Introduction

1-21

Fiber to the Home-FFTH: Fibra hasta el

hogar.
ONT
optical
fibers

Internet

OLT
central office

ONT

optical
fiber

optical
splitter
ONT

Lneas pticas desde la oficina central hasta el hogar.

Dos tecnologas pticas que compiten:

Passive Optical network (PON) Redes pticas Pasivas

Active Optical Network (PAN) Redes pticas Activas

Tasas de transmisin muchas ms altas; la fibra

tambin acarrea TV y telefona.

Acceso a Internet por Ethernet

100 Mbps

Institutional
router
Ethernet
switch

To Institutions
ISP

100 Mbps

1 Gbps
100 Mbps

server

Tpicamente usado en compaas, universidades, etc.

10 Mbs, 100Mbps, 1Gbps, 10Gbps Ethernet.
Hoy, tpicamente los sistemas finales se conectan a

un switch.

Redes de acceso Inalmbricas

Hay un punto de acceso

(Access Point, AP) que se

conecta a un router.

Los usuarios se conectan al AP

LANs inalmbricas:
802.11b/g (WiFi): 11 o 54 Mbps
Acceso inlmbrico de rea

router
base
station

extensa

Provedo por el operador de

Telecomunicaciones
~1Mbps sobre sistema celular
(EVDO, HSDPA)
Siguiente (?): WiMAX (10s
Mbps) sobre rea extensa

mobile
hosts
Introduction

1-24

Redes domsticas
Componentes tpicos de una red domstica:
DSL o cable modem.
router/firewall/NAT.
Ethernet.
Punto de acceso inlmbrico.

to/from
cable
headend

cable
modem

router/
firewall
Ethernet

wireless
laptops
wireless
access
point
Introduction

1-25

Medios fsicos
Bit: se propaga entre par

transmisor/receptor.
Enlace fsico: lo que est
entre el transmisor y
receptor.
Medios guados:

Las ondas se transportan a

travs de un medio slido:
cobre, fibra, coax.

Par trenzado
Dos hilos de cobre
aslados

Category 3: cables de
telefona tradicionales,
10 Mbps Ethernet.
Category 5:
Ethernet 100Mbps.

Medios no guados:
Las ondas se propagan
libremente por la atmsfera
y el espacio exterior, ej.,
radio.
Introduction

1-26

Medios fsicos: coaxial, fibra

Cable coaxial:

Dos conductores de

cobre concntricos.
Bidireccional.
Banda base:

Canal nico en el cable

Legado de Ethernet.

Banda ancha:
mltiples canales en el
cable.
HFC.

Cable de fibra ptica:

La fibra de vidrio transporta
pulsos de luz, cada pulso es un
bit.
Operacin de alta-velocidad:
Transmisin de alta
velocidad punto a punto
(e.g., 10s-100s Gps).
Baja tasa de error:
repetidores espaciados a
mayores distancias ; inmune a
ruido electromgantico.

Introduction

1-27

Medios fsicos: Radio

Seal transportada a

travs del espectro

electromagntico
No hay un cable fsico
Bidireccional
Efectos del entorno de
propagacin:

Reflexin.
Obstruccin por objetos.
Interferencia.

Tipos de Radio Enlaces:

Microondas terrestres
Canales de 45 Mbps o ms
LAN (Ej, Wifi)
11Mbps, 54 Mbps
Area extensa (Ej, celular)
3G cellular: ~ 1 Mbps
Satlites
Canales desde Kbps a 45Mbps
(o mltiples canales ms
pequeos).
Retardo de propagacin de
270 msec desde el Satlite a
la Estacin Terrestre.
Geoestacionarios versus
rbita baja terrestre.
Introduction

1-28

Captulo 1: Contenido
1.1 Qu es Internet?
1.2 Frontera de la red.

Sistemas finales, redes de acceso, enlaces.

1.3 Ncleo de red

Conmutacin de circuitos, Conm de paq, estructura de

red.

1.4 Retardo, prdidas y tasas de transferencias en

Redes de Conm de Paquetes.
1.5 Capas de protocolos, modelos de servicio.
1.6 Ataque a las redes: seguridad.
1.7 Historia.
Introduction

1-29

El ncleo de la red
Malla de routers

inerconectados.
La cuestin fundamental es:
Cmo los datos son
transferidos a travs de la
red?
Conmutacin de
circuitos: circuito
dedicado por llamada:
red de telefona.
Conmutacin de
paquetes: Los datos son
enviados a travs de la
red en pedazos
discretos.
Introduction

1-30

Ncleo de la red: Conmut de Circuitos

Reservados los recursos
extremo a extremo para
una llamada.
Ancho de banda del
enlace,
capacidad de
conmutacin.
Recursos dedicados: no
compartidos.
Rendimiento del circuito
garantizado.
Establecimiento
de
llamada requerido.
Introduction

1-31

Ncleo de la red: Conmut de Circuitos

Recursos de red (ej,
ancho de banda)
dividido en piezas
Piezas destinadas a

estas llamadas.
El recurso pieza est
ocioso si no se utiliza
por el dueo de la
llamada (no se
comparte).

Dividiendo el ancho de

banda del enlace en

piezas.
Divisin de
frecuencia.
Divisin del tiempo.

Introduction

1-32

Conmut de Circuitos: FDM y TDM

FDM

Ejemplo:
4 ususarios

frecuencia
tiempo
TDM

frecuencia
tiempo

Introduction

1-33

Conmut de Circuitos: FDM y TDM

FDM

El espectro de frecuencia de un enlace se

reparte entre las conexiones establecidas a lo
largo del enlace.
El enlace dedica una banda de frecuencias a
cada conexin durante el tiempo que dure esta.
En el ejemplo anterior, el dominio de frecuencia
se segmenta en 4 bandas, siendo el ancho de
banda de cada una de ellas de 4 Khz.

Introduction

1-34

Conmut de Circuitos: FDM y TDM

TDM

El tiempo se divide en marcos de duracin fija y

cada marco se divide en un nmero fijo de
particiones.
Cuando la red establece una conexin a travs de
un enlace, la red dedica una particin de cada
marco a dicha conexin.
Estas particiones estn dedicadas para uso
exclusivo de dicha conexin con una particin
disponible para utilizar (en cada marco) para
transmitir los datos de la conexin.

Introduction

1-35

Conmut de Circuitos: FDM y TDM

TDM

En el ejemplo anterior, el dominio del tiempo se

divide en 5 marcos, conteniendo cada uno de ellos,
4 particiones.
A cada circuito se le asigna la misma particin
dedicada dentro de los marcos, de forma cclica.
En la multiplexacin TDM, la velocidad de
transmisin de un circuito, es igual a la velocidad de
marco multiplicada por el nmero de bits
existentes en una particin.
Ej: 8000 marcos/seg con 8 bits por particin; la
velocidad de tx del circ es 64 Kbps.

Introduction

1-36

Ejemplo numrico #1:

Cunto tiempo tarda en enviarse un archivo

de 640,000 bits del hosta A al host B

sobre una red de conmutacin de circuitos?
Todos los enlaces son de 1.536 Mbps.
Cada enlace usa TDM con 24 part/sec.
500 msec para establecer el circuito terminal a
terminal.

Vamos a trabajar!

Introduction

1-37

Ejemplo numrico #1: Solucin

Ya

que tenemos 24 particiones/seg, alcanzan 24

conexiones simultneas distinas en cada enlace.
La veloc de tx de cada circuito o conexin es:
1.536Mbps/24 = 64 Kbps
Necesitamos 640,000 bits / 64 Kbps = 10 seg, para
transmitir el archivo.
A este tiempo de transmisin le sumamos el tiempo
de establ del circuito para obtener el tiempo total:
10 seg + (500/1000) seg = 10.5 seg
El tiempo de tx ser de 10 seg aunque pasemos por
1000 enlaces.
Habr que aadirle el retardo de propagacin, pero
aqu no lo hemos considerado. (Ver esquema en la explicacin
de la clase)

Introduction

1-38

Ejemplo numrico #2:

Cunto tiempo tarda en enviarse un archivo

de 640,000 bits del hosta A al host B

sobre una red de conmutacin de circuitos?

Todos los enlaces son de 1.536 Mbps

Cada enlace usa FDM con 24 canales/banda de
frec
500 msec para establecer el circuito terminal a
terminal.

You have 5 minutes to finish that.

Introduction

1-39

Ncleo de la red: Conmut de Paquetes

Cada flujo de datos extremo a
extremo dividido en paquetes
Los paquetes de los usuarios A
y B comparten los recursos de
la red.
Cada paquete usa el ancho de
banda completo del enlace.
Los recursos son usados como
son necesitados.
Ancho de Banda dividido en
piezas
Asignacin dedicada
Reservacin de recursos

Contienda de recursos:
La demanda de
recursos global podra
exceder la cantidad
disponible.
Congestin: Cola de
paquetes, espera por
uso del enlace.
store and forward:

El nodo recibe
completamente el paquete
antes de enviarlo.

Introduction

1-40

Conmutacin de paquetes: Multiplexacin estadstica.

100 Mb/s
Ethernet

A
B

Multiplexacin estadstica

1.5 Mb/s
Cola de paquetes esperando
por enlace de salida.

La secuencia de paquetes de A y B no tiene un patrn fijo, ancho de

banda compartido bajo demanda multiplexacin estadstica.
TDM: Cada host obtiene la misma particin en el marco TDM circular.
Introduction

1-41

Conmut de Paq: store-and-forward

(almcenamiento y reenvo)
L
R
toma L/R segundos

transmitir (expulsar) un
paquete de L bits sobre
un enlace de R bps
store and forward: El
paquete entero deber
llegar al router antes de
que pueda ser
transmitido al siguiente
enlace.
retardo = 3L/R
(asumiendo un retardo de
propagacin 0)

Ejemplo:
L = 7.5 Mbits
R = 1.5 Mbps
Retardo de
transmisin = 15 sec

Ms sobre retardo en breve

Introduction

1-42

Conm de Paq (CP) versus Conm de Circ(CC)

La CP permite a ms usuarios usar la red!
Enlace de 1 Mb/s
Cada usuario:

CC:

100 kb/s cuando est

activo
activo 10% de tiempo

N users
1 Mbps link

10 users

CP:

Con 35 usuarios,
probabilidad > 10 usrs
estn activos al mismo
tiempo es menos que .
0004

P: Cmo se obtuvo el valor 0.0004?

Additional points who explain that
Introduction

1-43

CP versus CC
Es la CP el ganador con diferencia frente a la CC?
Bueno para datos en rfagas

Comparticin de recursos.
Ms simple, no hay establecimiento de llamada.
Congestin excesiva: prdida y retardo de paquetes.
Protocolos necesarios para transferencia de datos
fiable, control de congestin
P: Cmo proporcionar un comportamiento parecido a
un circuito?
garantas de ancho de banda necesario para
aplicaciones de audio / vdeo.

P: Analogas humanas de recursos reservados (CC) versus

peticin bajo demanda (CP)?
Introduction

1-44

Internet structure: network of networks

Jerarqua aproximada
En el centrotier-1 ISPs (Ej, Verizon, Sprint, AT&T,

Cable and Wireless), Cobertura nacional e internacional.

Se tratan entre s como iguales.

Proveedores
Tier-1
se
interconectan
privadamente

Tier 1 ISP

Tier 1 ISP

Tier 1 ISP

Introduction

1-45

ISP Tier-1: Ej, Sprint

POP: point-of-presence

to/from backbone
peering

to/from customers

Introduction

1-46

Estructura de Internet: Red de Redes

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

regional)

Se conectan a uno o ms ISPs de nivel 1, y posiblemente a otros

ISPs de nivel 2.

ISPs Tier-2
pagan al ISP
tier-1 por
conectividad al
resto de
Internet.
ISP tier-2 es
un cliente del
proveedor
tier-1

Tier-2 ISP

Tier-2 ISP

Tier 1 ISP

Tier 1 ISP
Tier-2 ISP

Tier 1 ISP

ISPs Tier-2
tambin hacen
acuerdos de
iguales privado
con otros ISPs
tier-2

Tier-2 ISP

Tier-2 ISP
Introduction

1-47

Internet structure: network of networks

ISPs de nivel 3 (Tier-3) e ISPs locales
Red de ltimo salto (ms cercano a los sistemas finales)
local
ISP
ISPs locales y de
nivel 3 son
clientes de
los ISPs de nivel
ms alto,
los cuales los
conectan al
resto de
Internet.

Tier 3
ISP
Tier-2 ISP

local
ISP

local
ISP

local
ISP
Tier-2 ISP

Tier 1 ISP

Tier 1 ISP

Tier-2 ISP
local
local
ISP
ISP

Tier 1 ISP
Tier-2 ISP
local
ISP Introduction

Tier-2 ISP
local
ISP
1-48

Estructura de Internet: Red de Redes

Un paquete pasa a travs de muchas redes!

local
ISP

Tier 3
ISP
Tier-2 ISP

local
ISP

local
ISP

local
ISP
Tier-2 ISP

Tier 1 ISP

Tier 1 ISP
Tier-2 ISP
local
local
ISP
ISP

Tier 1 ISP
Tier-2 ISP
local
ISP Introduction

Tier-2 ISP
local
ISP
1-49

Captulo 1: Contenido
1.1 Qu es Internet?
1.2 Frontera de la red.

Sistemas finales, redes de acceso, enlaces.

1.3 Ncleo de red

Conmutacin de circuitos, Conm de paq, estructura de

red.

1.4 Retardo, prdidas y tasas de transferencias en

Redes de Conm de Paquetes.
1.5 Capas de protocolos, modelos de servicio.
1.6 Ataque a las redes: seguridad.
1.7 Historia.
Introduction

1-50

Cmo ocurren las prdidas y los retardos?

Los paquetes se encolan en las colas o buffers
de los routers.
La tasa de llegada de paquetes al enlace, excede la

capacidad del enlace de salida.

Los paquetes se encolan, esperando su turno.

Paquete siendo transmitido (retardo)

A
B

Paquetes encolados (retardo)

Buffers disponibles: paquetes de llegada (prdidas)
si no hay buffers libres.
Introduction

1-51

Cuatro tipos de retardos de paquetes.

1. procesamiento nodal:
Chequear errores de bit.
Determinar enlace de
salida.

2. En cola
Tiempo de espera en el
enlace de salida para la
transmisin.
Depende del nivel de
congestin del router.

transmission

propagation

nodal
processing

queueing
Introduction

1-52

Retardo en las redes de CP

3. Retardo de transmisin:

4. Retardo de propagacin:

(bps)
L=longitud del paquete (bits)
Tiempo para introducir los
bits en en enlace de salida =
L/R

en el medio fsico (~2x108

m/sec)
Retardo de propagacin = d/s

R=ancho de banda del enlace

d = longitud del enlace fsico

s = velocidad de propagacin

Nota: s y R son cantidades

muy diferentes!

transmission

propagation

nodal
processing

queueing

Introduction

1-53

Retardo de transmisin y propagacin comparativas

El

retardo
de
transmisin
es
la
cantidad
de
tiempo
necesario para que el
router saque fuera el
paquete; es una funcin
de
la
longitud
del
paquete y de la velocidad
de
transmisin
del
enlace, pero no tiene
nada que ver con la
distancia
existente
entre los dos routers.

El retardo de propagacin

es el tiempo que tarda el

bit en propagarse de un
router al siguiente; es una
funcin de la distancia
entre los dos routers, pero
no tiene nada que ver con la
longitud del paquete ni con
la velocidad de transmisin
del enlace.

Introduction

1-54

Analoga de la caravana
100 km
Caravana de
10 carros

Puesto de
peaje

Los carros se propagan a 100

km/h
Al puesto de peaje le toma 12
segundos en dar servicio a un
carro (tiempo de transmisin)
carro~bit; caravana ~ paquete
P: Cunto tiempo transcurre
hasta que la caravana est
alineada antes del segundo
puesto de peaje?

100 km
Puesto de
peaje

El tiempo para poner a la

caravana completa en la
autopista es L / Vtr =
10 carros / (1/12 carros /seg)
10 * 12 seg = 120 seg = 2 min
El tiempo para que el ltimo
carro se propague desde el
primero al segundo peaje es:
100km/(100km/hr)= 1 hr = 60
min
R: 62 minutes (Ver esquema en
clase)
Introduction

1-55

Analoga de la caravana (ms)

100 km
ten-car
caravan
Los

toll
booth

carros
ahora
se
propagan a 1000 km/hr
A los peajes les toma 1
minuto para dar servicio a un
carro.
P: Llegar algn carro al
segundo peaje antes que
todos los carros hayan sido
transmitidos en el primer
peaje?

100 km
toll
booth

Tprop = d / v = 100km/(1000 km/h)

= 0.1 hr = 6 min
Tserv = 10 carros / (1 carro/min) =
10 min
Despus de 7 minutos, 3 carros
permanecen en el peaje #1.
El primer paquete de un bit puede
llegar al segundo router, antes de
que el paquete completo haya sido
transmitido en primer router!
Ver applet en el sitio web del
libro.
Introduction

1-56

Retardo nodal
d nodal d proc d queue d trans d prop
dproc = retardo de procesamiento.

Tpicamente, unos pocos microsegundos o menos.

dqueue = retardo en cola.

Depende la de congestin.

dtrans = retardo de transmisin.

= L/R, signficativo en enlaces de baja velocidad.

dprop = retardo de propagacin.

Desde unos pocos microsegundos hasta cientos de

milisegundos.
Introduction

1-57

Retardo en cola
R=Velocidad de transmisin

del enlace (bps)

L=Longitud del paquete (bits)
a=Velocidad media de llegada
de paquetes a la cola
(paq/seg)
Intensidad del trfico = La/R
La/R ~ 0: El retardo promedio en cola es muy pequeo.
La/R -> 1: Mayor longitud media de la cola y retardo en cola.
La/R > 1: Ms paquetes llegando de los que pueden ser transmitidos;

retardo de cola infinito!

Disee su sistema de modo que la intensidad de

trfico ne sea mayor que 1.
Introduction

1-58

Retardo real en Internet y rutas

Qu es el retardo real en Internet y cmo se ve la

prdida?
Programa Traceroute: proporciona una media de retardo
desde un origen a un router o host a lo largo de una ruta
Internet extremo a extremo hacia el destino. Para todo i:
Envia 3 paquetes que alcanzarn al router i en el
camino hacia el destino.
El router i retornar paquetes al emisor.
Intervalos de tiempo del emisor entre la transmisin y
la respuesta.

3 probes

3 probes

3 probes
Introduction

1-59

Retardo real en Internet y rutas.

traceroute: gaia.cs.umass.edu to www.eurecom.fr
3 medidas de retardo de
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 trans8 62.40.103.253 (62.40.103.253) 104 ms 109 ms 106 ms
oceanico
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
17 * * *
* Significa no respuesta (prueba perdida, router no responde)
18 * * *
19 fantasia.eurecom.fr (193.55.113.142) 132 ms 128 ms 136 ms
Introduction

1-60

Prdidas de paquetes
La cola, conocida como buffer, que precede al enlace de

salida, tiene una capacidad finita.

Paquetes que llegana una cola llena, se eliminan (se conocen
como lost)
Los paquetes perdidos pueden ser retransmitidos por el
nodo anterior, por el sistema final origen, o por ninguno.

buffer
(area de espera)

A
B

Paquete siendo transmitido

Un paquete arrivando a
un buffer lleno, es
descartado o lost

Introduction

1-61

Tasa de transferencia en las redes de

computadoras

Tasa de transferencia: tasa (bits/unidad de tiempo) a la

cual los bits son transferidos entre emisor/receptor
instantnea: tasa de transferencia en un punto dado en
el tiempo
promedio: tasa sobre un perodo ms largo en el tiempo

un
ElServidor,
servidor con
enva
archivo
los
bits ade
la F
bitstubera
para enviar
al cliente

enlace
TuberaCapacidad
que puededel
transportar
bits a R
una
tasa de
s bits/sec
Rs bits/sec)

Tubera
que puede
transportar
Capacidad
del enlace
bits
una tasa de
Rcabits/sec
Rc bits/sec)

Introduction

1-62

Tasa de transferencia (ms)

Rs < Rc Cul es la tasa promedio extremo a extremo?

R=Los bits bombeados por el servidor fluirn a travs del roter y

llegarn al cliente a una velocidad de Rs bps.

Rs bits/sec

Rc bits/sec

Rs > Rc Cul es la tasa promedio extremo a extremo?

Los bits abandonarn el router a una velocidad de Rc, y por lo

tanto, llegarn al cliente a una velocidad de Rc bps.

Rs bits/sec

Rc bits/sec

Enlace cuello de botella

Enlace en el camino extremo a extremo que limita la tasa de

transferencia extremo a extremo.
Introduction

1-63

Tasa de transferencia: escenario de

Internet
Tasa de

transferencias
extremo a extremo
por conexion:
min(Rc,Rs,R/10)

Rs
Rs

Rs
R

En la prctica: Rc o Rs

es a menudo el cuello
de botella.

Rc

Rc
Rc

10 conexiones simultneascomparten el
enlace cuello de botella del backbone de
R bits/sec
Introduction

1-64

Captulo 1: Contenido
1.1 Qu es Internet?
1.2 Frontera de la red.

Sistemas finales, redes de acceso, enlaces.

1.3 Ncleo de red

Conmutacin de circuitos, Conm de paq, estructura de

red.

1.4 Retardo, prdidas y tasas de transferencias en

Redes de Conm de Paquetes.
1.5 Capas de protocolos, modelos de servicio.
1.6 Ataque a las redes: seguridad.
1.7 Historia.
Introduction

1-65

Capas de protocolos
Las redes son complejas!
Muchas piezas:
Hosts.
Routers.
Enlaces de distintos
medios.
Aplicaciones.
Protocolos.
Hardware, software.

Pregunta:

Hay alguna esperanza de

organizar una
estructura de red?
O al menos nuestra
discuscin de redes?

Introduction

1-66

Organizacin de los viajes aereos

Billete (compra)

Billete (reclamacin)

Equipaje (facturacin)

Equipaje (recogida)

Embarque (carga)

Desembarque (descarga)

Despegue

Aterrizaje

Control de vuelo

Control de vuelo
Control de vuelo

a series of steps
Introduction

1-67

Estructuracin de la funcionalidad de la
aerolnea
ticket (purchase)

ticket (complain)

ticket

baggage (check)

baggage (claim

baggage

gates (load)

gates (unload)

gate

runway (takeoff)

runway (land)

takeoff/landing

airplane routing

airplane routing

airplane routing
departure
airport

airplane routing

airplane routing

intermediate air-traffic
control centers

arrival
airport

Capas: cada capa implementa un servicio.

Llevando a cabo determinadas acciones dentro de
dicha capa.
Confiando en los servicios provedos por la capa
inferior.
Introduction

1-68

Por qu en capas?
Tratando con sistemas complejos:

La estructura expltica permite la identificacin, y la

relacin de las piezas de un sistema complejo.

Modelo de referencia en capas para la discusin.
La modularizacin facilita el mantenimiento, y la
actualizacin del sistema.
Cambiar la implementacin del servicio que ofrece
la capa es transparente al resto del sistema.
Ej, cambiar el la forma del embarque no afecta el
resto del sistema.
La estructuracin en capas se considera perjudicial?

Introduction

1-69

Pila de protocolos de Internet

Aplicacin: Soportan aplicaciones de red

(mensaje)
FTP, SMTP, HTTP
Transporte: transferencia de datos
extremo a extremo; transporta mensajes
del nivel de aplicacin (segmento).
TCP, UDP
Red: enrutamiento de datagramas o
paquetes desde el origen al destino
(paquete o datagrama)
IP, protocolos de enrutamiento.
Enlace: transferencia de datos entre
elementos de red vecinos (tramas)
PPP, Ethernet
Fsica: Mover los bits inviduales
pertenecientes a una trama de un nodo al
siguiente.

Introduction

application
transport
network
link
physical

1-70

Modelo de referencia OSI

presentacin: permite a las

aplicaciones interpretar el
significado de los datos. Ej: cifrado,
compresin, formato de datos.
sesin: sincronizacin, punto de
restauracin, recuperacin.
En la pila de protocolos Internet
faltan esas capas!
Esos servicios, si son
necesistados, deben ser
implementados en la aplicacin.
Necesarios?
Introduction

application
presentation
session
transport
network
link
physical

1-71

Encapsulation

source
message
segment
Ht
datagram Hn Ht
frame Hl Hn Ht

M
M
M
M

application
transport
network
link
physical

link
physical
switch

destination
M
Ht

Hn Ht

Hl Hn Ht

application
transport
network
link
physical

Hn Ht

Hl Hn Ht

network
link
physical

Hn Ht

router

Introduction

1-72

Captulo 1: Contenido
1.1 Qu es Internet?
1.2 Frontera de la red.

Sistemas finales, redes de acceso, enlaces.

1.3 Ncleo de red

Conmutacin de circuitos, Conm de paq, estructura de

red.

1.4 Retardo, prdidas y tasas de transferencias en

Redes de Conm de Paquetes.
1.5 Capas de protocolos, modelos de servicio.
1.6 Ataque a las redes: seguridad.
1.7 Historia.
Introduction

1-73

Seguridad de redes
El campo de la seguridad en redes es acerca de:

Cmo los chicos malos pueden atacar las redes de

computadoras.
Cmo nosotros podemos defendernos contra esos
ataques.
Cmo disear arquitecturas de redes que sean
inmunes a esos ataques.
Internet no fue originalmente diseada con (mucha)
seguridad en mente.
Visin original: un grupo de usuarios de confianza
mutua enganchados a una red transparente
Los diseadores del protocolo Internet jugaban
catch-up
Consideraciones de seguridad en todas las capas!

Introduction

1-74

Los chicos malos pueden poner malware en los

hosts va Internet.
Malware puede acceder al host desde un virus,

gusano, o caballo de troya.

Spyware malware puede grabar pulsaciones de teclas,

sitios web visitados y enviar estos datos a los chicos

malos.

El host infectado puede ser parte de un botnet usado

para spam y ataques de DDoS (Denegacin de

Servicios).

Malware es a menudo auto-replicante: desde un host

infectado, busca entradas a otros hosts a travs de

Internet.
Introduction

1-75

Los chicos malos pueden poner malware en los

hosts va Internet.
Gusano:
Malware que entra al host sin
Malware que est oculto
que el usuario interaccione
dentro de otro software
con l de forma explcita.
que es til.
Auto-replicacin: se proapga
Hoy a menudo en una
l mismo a otros hosts y
pgina web (Active-X,
usuarios.
plugin)
Virus
Sapphire Worm: aggregate scans/sec
Infeccin al recibir un
in first 5 minutes of outbreak (CAIDA, UWisc data)
objeto (Ej: e-mail
attachment), se activa
ejecutando el
attachment.
Auto-replicacin: se
propaga l mismo a otros
hosts y usuarios.
Caballo de troya

Introduction

1-76

Los chicos malos pueden atacar servidores y

la infraestructra de red.
Denegacin de Servicios(DoS): Los atacantes vuelven

inutilizable los recursos de la red (servidores, ancho de

banda) para los usuarios legtimos, aplastando los recursos
con trfico falso.

1.

Seleccionar destino.

2.

Entrar en los hosts a

travs de la red
(botnet).

3.

Enviar paquetes hacia el

destino desde los hosts
comprometidos.

target

Introduction

1-77

Los chicos malos pueden examinar y

analizar paquetes.
Husmeador de paquetes:
Entornos de multidifusin(Ethernet compartida, wireless)
Interfaces de redes en modo promiscuo leen y graban todos
los paquetes (Ej: incluyendo passwords!) que pasan.

src:B dest:A

payload

Usaremos Wireshark en el futuro para hacer una prctica de

captura y anliss de trfico.
Introduction

1-78

Los chicos malos pueden suplantar

identidades.
Suplantacin IP: enviar un paquete con una
direccin de orgien falsa.

A
src:B dest:A

payload

Introduction

1-79

Los chicos malos pueden modificar o

borrar los mensajes.
Registro y reproduccin: husmear informacin
sensible (Ej: password), y usarla ms tarde.
El dueo del password es ese usuario desde el
punto de vista del sistema.

src:B dest:A

user: B; password: foo

B
Introduction

1-80

Los chicos malos pueden modificar o

borrar los mensajes.
Lo que vimos antes, se llaman ataques de interposicin.
Aqu, el atacante no slo puede examinar y analizar los

paquetes, tambin puede inyectar, modificar o borrar

los paquetes.
Un ataque de interposicin puede comprometer la
integridad de los datos enviados.
Ms adelante veremos que la confidencialidad
(proteccin frente al husmeo de paquetes) y
autenticacin en el punto terminal (saber quin enva el
mensaje), no necesariamente proporcionan integridad
de los datos. Por qu? Algn voluntario que piense en
una analoga humana.

Introduction

1-81

Fin del captulo

Preguntas?

Introduction

1-82