ESTRUCTURA DE REDES DE COMUNICACIN

TITULACIN : ELECTRNICA Y TELECOMUNICACIONES

DOCENTE: Ing. Javier Martnez, Mgs

Este material est basado en:

El material preparado como apoyo al texto Computer Networking: A Top
Down Approach Featuring the Internet,
3 edition. Jim Kurose, Keith Ross, Addison-Wesley, 2004.
rd

Material del curso ELO322: Agustn J. Gonzlez e Ing. Carlos Aguilar

Introduccin
1.1 Qu es la Internet?
1.2 Red perifrica
1.3 Red central (core)
1.4 Red de acceso y medios fsicos
1.5 Estructura de Internet y ISPs
1.6 Retardos & prdidas en redes de paquetes
conmutados
1.7 Capas de protocolos, Modelo de servicio
1.8 Historia (lectura personal)
Introduccin
 CAPITULO I: INTRODUCCIN

QU ES INTERNET?
- Hardware (equipos y enlaces) y Software
(servicios)
- Millones de dispositivos interconectados
- Hosts o terminales (PCs, Servidores, impresoras,
etc..)
- Se interconectan mediante enlaces de
comunicacin y conmutadores de paquetes
- Enlaces de comunicacin: red telefnica,
inalmbrico, fibra ptica, par trenzado.
- Conmutadores: Switch y Routers se encargan de
conmutar los paquetes de datos.
- Los ISPs se conectan entre s
CAPITULO I: INTRODUCCIN
RED DOMSTICA
192.168.0.100

Fax Printer

ADSL Modem
Firewall 192.168.0.1
Internet Ip Phone

192.168.0.200
 CAPITULO I: INTRODUCCIN

QU ES INTERNET?
- Protocolos: controlan el intercambio de mensajes entre
dispositivos. Ejm. HTTP, FTP, SMTP, POP,etc.
- Conmutacin de paquetes son anlogas a las redes de
ROUTER
transporte vehicular autopistas, carreteras, etc.
- Conocida como la red de redes
- El principal protocolo de internet : TCP/IP (Transmission
Control Protocol/Internet Protocol)
- Estndares: elaborados por la IETF (Internet Enginering SWITCH
Task Force) son publicados mediante RFC(Request For
Comment)
- Servicios: voz, datos y video
QU ES PROTOCOLO?

PROTOCOLOS HUMANOS PROTOCOLOS DE RED

- Qu hora es? - Mensajes se intercambian

- Tengo una pregunta entre equipos o dispositivos
- Me puedes ayudar? - Toda la comunicacin en
Mensaje es enviado Internet es gobernada por
protocolos
Accin es tomada al realizar la
peticin puede ser atendida,
rechazada o ignorada.

Un protocolo define el formato, el orden de los mensajes, las

acciones tomadas en la transmisin y/o recepcin de un
mensaje o suceso.
QU ES PROTOCOLO?

TCP Request
hola

TCP Response
hola

GET www.utpl.edu.ec
Que hora es?

archivos
18h00
tiempo tiempo

Un protocolo define el formato, el orden de los mensajes, las

acciones tomadas en la transmisin y/o recepcin de un
mensaje o suceso.
ESTRUCTURA DE LA RED DE INTERNET
- Red perifrica o Network Edge: aplicaciones terminales y hosts

- Red de Acceso: enlaces de comunicacin

- Red Telefnica dial up , XDSL (par de cobre)
- Red cable HFC Fibra- Coaxial (cable coaxial-fibra)
- FTTH- fibra ptica Redes AON y PON (fibra ptica)
- Redes Ethernet- LAN (Local Area Network) (par trenzado de cobre
UTP-F/UTP-STP-F/STP)
- Redes inalmbricas: WIFI LANs inalmbrica Wimax - Satelite
(canales de radio)
- Ncleo de la red Core Network:
- Routers o ruteadores
- Conmutador de circuitos y conmutacin de paquetes
 NETWORK EDGE
- Terminales (hosts):
- Corren programas/aplicaciones
- Web, mail, chat
- En la periferia de la red
- Modelo cliente/servidor
- Terminales clientes piden servicios y los reciben de los servidores
always on
- Modelo peer-to-peer:
- Terminales pueden ser clientes/servidores al mismo tiempo
- Uso mnimo de servidores dedicados
- Ejm. BitTorrents y otros
- Modelos hbridos
- Mezcla de los dos previos
NETWORK CORE
- Varios routers interconectados
- Los ISPs o routers de borde se conectan entre s
NETWORK CORE
COMO SE TRANSMITEN LOS DATOS A TRAVS DE LAS REDES?
- CONMUTACIN DE CIRCUITOS: un circuito dedicado por cada
transmisin. Ejm. Llamadas telefnicas convencionales
- CONMUTACIN DE PAQUETES: el mensaje o datos son enviados
en fragmentos mas pequeos llamados paquetes.

- CONMUTACIN DE CIRCUITOS:
- Se establece conexin TERMINAL A TERMINAL
- El enlace es dedicado no compartido
- Un enlace tiene n circuitos disponibles
- Se reservan los recursos al inicio de la llamada
- El ancho de banda es 1/n el ancho de banda del enlace
- Los recursos estn inactivos si no son utilizados por el dueo
de la llamada, y no puede compartirse.
NETWORK CORE
COMO SE TRANSMITEN LOS DATOS A TRAVS DE LAS REDES?
- CONMUTACIN DE CIRCUITOS:
- El ancho de banda se divide en pedazos mediante multiplexacin.
- FDM (DIVISIN DE FRECUENCIA)
- TDM (DIVISIN DE TIEMPO)
NETWORK CORE
COMO SE TRANSMITEN LOS DATOS A TRAVS DE LAS REDES?

- CONMUTACIN DE CIRCUITOS:
- EJEMPLO: Cunto tiempo toma enviar un archivo de 640.000 bits
desde host A a host B por una red conmutada por circuitos?
- Todos los enlaces son de 1,536 Mbps
- Cada enlace usa TDM con 24 ranuras
- 500 ms son requeridos para establecer el circuito extremo a
extremo
NETWORK CORE
COMO SE TRANSMITEN LOS DATOS A TRAVS DE LAS REDES?
- CONMUTACIN DE PAQUETES:
- Cada flujo de datos extremo a extremo es dividido en paquetes
- Paquetes de usuarios A, B comparten los recursos de la red
- Cada paquete usa el bandwidth total.
- Recursos son usados segn son necesarios
- Contencin de recursos:
- Demanda acumulada de recursos puede exceder cantidad disponible
- Congestin: encolar paquetes, esperar por uso del enlace
- Almacenamiento y re-envo (store and forward): paquetes se mueven
un tramo por vez
- Nodo recibe paquetes completos antes de re-enviarlo
- Se generan retardos de almacenamiento
- Se almacenan mediante buffers de salida
NETWORK CORE
COMO SE TRANSMITEN LOS DATOS A TRAVS DE LAS REDES?
- CONMUTACIN DE PAQUETES:
- MULTIPLEXACIN ESTADSTICA
NETWORK CORE
COMO SE TRANSMITEN LOS DATOS A TRAVS DE LAS REDES?
- CONMUTACIN DE PAQUETES vs CONMUTACIN DE CIRCUITOS
Conmutacin de paquetes permite que ms usuarios usen la
red!
Enlace de 1 Mb/s
Cada usuario:
100 kb/s cuando estn activos
Activos 10% del tiempo
Conmutacin de circuitos:
10 usuarios
Conmutacin de paquetes:
Con 35 usuarios, probabilidad de tener ms de
10 activos es menor que .0004
Equivale a calcular la probabilidad de obtener
ms de 10 caras al lanzar 35 monedas donde
cada moneda resulta cara con P=0.1
NETWORK CORE
COMO SE TRANSMITEN LOS DATOS A TRAVS DE LAS REDES?
- CONMUTACIN DE PAQUETES ES UN GANADOR?

Excelente para datos en rfagas

Se comparten los recursos
Ms simple, no requiere establecimiento de llamado.
Excesiva congestin: retardo de paquetes y prdidas
Protocolos necesarios para transferencia de datos
confiable y control de congestin
Q: Cmo proveer comportamiento como circuito?
Bandwidth garantizado requerido en aplicaciones de
audio y video
An un problema no resuelto (ms adelante en el
curso)
NETWORK CORE
COMO SE TRANSMITEN LOS DATOS A TRAVS DE LAS REDES?
- CONMUTACIN DE PAQUETES
ALMACENAMIENTO Y REENVO (STORE AND FORWARD)

Demora L/R segundos

transmitir (enviar)
Ejemplo:
paquetes de L bits por el L = 7.5 Mbits
enlace de R bps
El paquete entero debe R = 1.5 Mbps
llegar al router antes que
ste pueda ser transmitido retardo = 15
sobre el prximo enlace: sec
store and forward
Retardo = 3L/R
NETWORK CORE
COMO SE TRANSMITEN LOS DATOS A TRAVS DE LAS REDES?
- CONMUTACIN DE PAQUETES
REENVO (FORWARD)
Objetivo: mover los paquetes a travs de routers desde la fuente al destino
Estudiaremos varios algoritmos para seleccionar la ruta (ms adelante:
ruteamiento)
Redes de datagramas:
Direccin de destino en paquete determina prximo tramo
Las rutas pueden cambiar durante la sesin
analoga: conduccin preguntando instrucciones
Redes de circuitos virtuales:
Cada paquete lleva un rtulo (identificador del circuito, virtual circuit
ID), el rtulo determina el prximo tramo
Camino fijo determinado cuando se establece la llamada, permanece fijo
por toda ella.
routers mantiene estado por cada llamada (=>memoria)
TAXONOMA DE REDES
FIN PARTE 1
ESTRUCTURA DE REDES DE COMUNICACIN
TITULACIN : ELECTRNICA Y
TELECOMUNICACIONES

DOCENTE: Ing. Javier Martnez, Mgs

Este material est basado en:

El material preparado como apoyo al texto Computer Networking: A Top
Down Approach Featuring the Internet,
3 edition. Jim Kurose, Keith Ross, Addison-Wesley, 2004.
rd

Material del curso ELO322: Agustn J. Gonzlez e Ing. Carlos Aguilar

Introduccin
1.1 Qu es la Internet?
1.2 Red perifrica
1.3 Red central (core)
1.4 Red de acceso y medios fsicos
1.5 Estructura de Internet y ISPs
1.6 Retardos & prdidas en redes de
paquetes conmutados
1.7 Capas de protocolos, Modelo de servicio
1.8 Historia (lectura personal)
Introduccin 1-2
Redes de acceso y medios fsicos
Q: Como conectar
terminales a un edge
router?
redes de acceso
residencial
acceso institucional
(compaa, colegios)
redes de acceso mvil

Cosas en que pensar:

bandwidth (bits por
segundo) de la red de
acceso?
compartido o dedicado? Introduccin 1-3
Acceso Residencial: Acceso punto a punto
Va Modem telefnico, obsoleto?
hasta 56Kbps acceso directo
a router (a menudo menos)
No se puede navegar y llamar
al mismo tiempo: no puede
permanecer siempre on
ADSL: Asymmetric Digital Subscriber Line
hasta 8 Mbps bajada (hoy tpico < 1 Mbps)
hasta 1 Mbps subida (hoy tpico < 256 kbps)
FDM: 50 kHz - 1 MHz para canal de bajada
4 kHz - 50 kHz para canal de subida
0 kHz - 4 kHz para telefona normal
Introduccin 1-4
Acceso Residencial: cable modems

HFC: hybrid fiber coax

Asimtrico: hasta 30Mbps de bajada y 2
Mbps de subida.
Red de cable y fibra conecta casas a los routers
del ISP
Las casas comparten el acceso al router.
distribucin: disponible va compaas de TV por
cable.

Introduccin 1-5
Acceso Residencial: cable modems

Diagrama: http://www.cabledatacomnews.com/cmic/diagram.html Introduccin 1-6

Arquitectura de la red de cable FDM:
Tpicamente de 500 a 5,000 casas
server(s) C
O
V V V V V V N
I I I I I I D D T
D D D D D D A A R
E E E E E E T T O
O O O O O O A A L

1 2 3 4 5 6 7 8 9

Channels

Extremo del cable

casa
Red de distribucin
por cable

Introduccin 1-7
Acceso en instituciones: LAN (local area
networks)
compaa/univ local area
network (LAN) conecta
sistemas terminales a
routers perifricos
Ethernet:
Enlace compartido o
dedicado que conecta
sistemas terminales con
router
10 Mbs, 100Mbps,
Gigabit Ethernet
LANs: estudiaremos ms
adelante los detalles

Introduccin 1-8
Redes de acceso inalmbrico
LANs inalmbricas
Redes acceso inalmbrico compartido conecta router
sistemas terminales a routers va estacin base
conocidas como puntos de acceso (access point, base
AP) station
802.11b (WiFi): 11 Mbps
802.11g: 54Mbps
802.11n:450 Mbps/802.11ac:1.3Gbps
Acceso inalmbrico de rea amplia mobile
Provistas por operadores de telecomunicaciones hosts
3G ~ 384 kbps/4G ~ 100 Mbps/5G ~ Gbps
802.16 (WiMAX): ~(2-70Mbps) hasta 10kms
Acceso inalmbrico de rea reducida
Bluetooth (Personnal Access Networks PAN)
Class 1 100 mW (20 dBm) ~100 meters
Versin 1.0 723kbps
Class 2 2.5 mW (4 dBm) ~10 meters
Versin 1.2 1Mbps
Class 3 1 mW (0 dBm) ~1 meter
Versin 2.0 3Mbps
Versin 3.0 24 Mbps
Versin 4.0 32 Mbps
Introduccin 1-9
Redes caseras
Componentes tpicas en redes hogareas:
ADSL o cable modem
router/cortafuegos/NAT
Ethernet
Punto de acceso inalmbrico

wireless
a/desde laptops
cable router/
Empresa
modem firewall
De cable
wireless
access
Ethernet point

Introduccin 1-10
Redes caseras: Acceso inalmbrico

Infraestructura Infraestructura con

conectados a red LAN enlace WAN (Wide
Area Network) usando
un modem
Introduccin 1-11
 Redes caseras: Acceso inalmbrico(2),
estudio de caso

Antena Antena

LAN Enlace red externa

Red fija
Red
Nodo Remoto
inalmbrica
local
CASA

El conjunto Nodo Remoto y WAP mostrados aqu actan como

router, DHCP (Dynamic Host Configuration Protocol) y NAT
(Network Address Translation). Inalmbricamente conectados
a red fija LAN
Introduccin 1-12
Medios Fsicos
Enlace fsico: lo que existe Par trenzado (Twisted Pair,
entre transmisor y TP)
receptor Dos cables de cobre
Medio guiado: aislados
Categora 3: cables tradicionales
La seal se propaga en un de telfonos, 10 Mbps Ethernet
medio slido: cobre, fibra, Categora 5:
coaxial. 100Mbps Ethernet
Categora. 6:
Medio no guiados:
1Gbps Ethernet
La seal se propaga Categora. 6A:
libremente, e.j.., radio, 10Gbps Ethernet
infra-rojo Categora. 8:
40Gbps Ethernet(aun no oficial)
ESTANDAR ACTUAL: EIA/TIA
568.C-2

Introduccin 1-13
Medios fsicos: coaxial y fibra
Cable Coaxial:
Dos conductores
concntricos de cobre con
aislante entre ellos
bidireccional
Banda base:
nico canal en el cable
Ethernet original
Banda amplia:
mltiples canales en el
cable
HFC (Hybrid Fiber Coax)
Internet+TV+Telfono por
cable
Cable de fibra ptica:
Fibra de vidrio
transportando pulsos de
luz, cada pulso un bit
Operacin de alta
velocidad:
Transmisin punto-a-punto
(e.j., 5 Gbps)
Baja tasa de errores:
repetidores espaciados a
distancia; inmune a ruido
electromagntico, ataques.
Introduccin 1-14
Medio Fsico: radio
Seal transportada en
espectro electromagntico
no cable fsico LAN (e.j., Wifi)
bidireccional
Efectos del ambiente de
propagacin:
reflexiones
obstruccin por objetos
interferencia
Tipos de radio enlaces:
Microondas terrestres
e.j. canales de hasta 45 Mbps
2Mbps, 11Mbps, 54Mbps
rea amplia (e.j., celular)
e.j. 3G: cientos de kbps
Satlite
Canales de hasta 50Mbps (o
varios canales ms pequeos)
270 msec retardo extremo a
extremo
Geo-estacionarios versus baja
altitud
Introduccin 1-15
Introduccin
1.1 Qu es la Internet?
1.2 Red perifrica
1.3 Red central (core)
1.4 Red de acceso y medios fsicos
1.5 Estructura de Internet y ISPs
1.6 Retardos & prdidas en redes de
paquetes conmutados
1.7 Capas de protocolos, Modelo de servicio
1.8 Historia (lectura personal)
Introduccin 1-16
 Estructura de Internet: Red de Redes

Bsicamente jerrquica
Al centro: nivel-1 ISPs (e.j., UUNet, BBN/Genuity,
Sprint, AT&T), cobertura nacional/internacional
Se tratan entre si como iguales

Proveedores nivel-
1 tambin
Nivel 1 ISP conectan a la los
Proveedores NAP puntos de acceso
Nivel-1 se pblico (Network
interconectan Access Points)
privadamente Nivel 1 ISP
Nivel 1 ISP

Introduccin 1-17
Nivel-1 ISP: e.j., Sprint
Sprint US backbone network

Introduccin 1-18
 Estructura de Internet: Redes de redes
Nivel-2 ISPs: ISPs ms pequeos (a menudo
regionales)
Se conectan a 1 o ms Nivel-1 ISPs, y posiblemente a otros
ISPs de nivel-2

nivel-2 ISPs
nivel-2 ISP tambin se
nivel-2 ISP conectan
Nivel-2 ISP paga
a nivel-1 ISP por su Nivel 1 ISP privadamente,
conectividad al NAP e
resto de Internet interconectan
Nivel-2 ISP es
a NAP
cliente de nivel 1 ISP nivel 1 ISP nivel-2 ISP
Proveedor Nivel-1
nivel-2 ISP nivel-2 ISP

Introduccin 1-19
 Estructura de Internet: Red de Redes
Nivel-3 ISPs e ISPs locales
ltimo salto (acceso) de la red (ms cercano a los sistemas
terminales)
local
ISP Nivel 3 local
local local
ISP ISP
ISP ISP
Local y nivel- 3 nivel-2 ISP nivel-2 ISP
ISPs son
clientes de nivel 1 ISP
ISPs de mayor NAP
nivel
Que los
conectan al
nivel 1 ISP Nivel 1 ISP Nivel-2 ISP
resto de
Internet local
Nivel-2 ISP Nivel-2 ISP
ISP
local local local
ISP ISP ISP Introduccin 1-20
 Estructura de Internet: Red de Redes

un paquete pasa por muchos redes de diferentes ISPs!

local
ISP Tier 3 local
local local
ISP ISP
ISP ISP
Tier-2 ISP Tier-2 ISP

Tier 1 ISP
NAP

Tier 1 ISP Tier 1 ISP Tier-2 ISP

local
Tier-2 ISP Tier-2 ISP
ISP
local local local
ISP ISP ISP Introduccin 1-21
ESTRUCTURA DE REDES DE COMUNICACIN
TITULACIN : ELECTRNICA Y
TELECOMUNICACIONES

DOCENTE: Ing. Javier Martnez, Mgs

Este material est basado en:

El material preparado como apoyo al texto Computer Networking: A Top
Down Approach Featuring the Internet,
3 edition. Jim Kurose, Keith Ross, Addison-Wesley, 2004.
rd

Material del curso ELO322: Agustn J. Gonzlez e Ing. Carlos Aguilar

Introduccin
1.1 Qu es la Internet?
1.2 Red perifrica
1.3 Red central (core)
1.4 Red de acceso y medios fsicos
1.5 Estructura de Internet y ISPs
1.6 Retardos & prdidas en redes de
paquetes conmutados
1.7 Capas de protocolos, Modelo de servicio
1.8 Historia (lectura personal)
Introduccin 1-3
 Cmo ocurren las prdidas y
retardo?
Los paquetes son encolados en la memoria de cada
router
Tasa de arribo de paquetes puede exceder la capacidad
de salida del enlace
Los paquetes son encolados, y esperan por su turno

Paquete siendo transmitido (retardo)

B
Paquetes encolados (retardo)
Memoria libre (disponible): arribo de paquetes
Memoria no disponible: paquetes descartados(prdidas)
Introduccin 1-3
Cuatro fuentes de retardo de
paquetes
1. procesamiento en el 2. encolamiento
nodo: Tiempo esperado en la cola
Chequeo de bits de para que los paquetes
error anteriores sean transmitidos
Determinar el enlace de Depende del nivel de
salida congestin del router

transmisin
A propagacin

B
Procesamiento
en nodo encolamiento

Introduccin 1-4
 Retardo en redes de paquetes
conmutados
3. Retardo de 4. Retardo de propagacin:
transmisin: d = largo del enlace fsico
R=ancho de banda del s = rapidez de propagacin en
enlace (bps) medio (~2x108 m/sec)
L=largo del paquete (bits) Retardo de propagacin = d/s
Tiempo de envo = L/R
Nota: s y R son cantidades
muy diferentes!
transmisin
A propagacin

B
procesamiento
en nodo encolamiento
Introduccin 1-5
 Caravana como analoga
100 km 100 km
Caravana peaje peaje
de 10 autos

Autos se propagan a Tiempo para pasar la

100 km/hr caravana por el 1er peaje
Peaje demora 12 s para = 12*10 = 120 s
atender un auto (tiempo Tiempo de propagacin
de transmisin) del ltimo auto hasta 2do
Auto~bit; caravana~ peaje:
paquete 100km/(100km/h)= 1 h
Q: En cunto tiempo la A: 62 minutos
caravana llega al 2do
peaje? Introduccin 1-6
Caravana como analoga (ms)

100 km 100 km
Caravana peaje peaje
de 10 autos
S! Despus de 7 min, 1ero
Ahora los autos se llega al 2do peaje y 3 autos
propagan a an estn en 1er peaje.
1000 km/h
1er bit de un paquete puede
Peaje se demora 1 min
en atender un auto. llegar al 2do router antes
Q: Llegarn autos al
que el paquete es
2do peaje antes que completamente transmitido
todos paguen el en 1er router!
primero? Esta situacin es el caso comn
en Ethernet.
Introduccin 1-7
Retardo en el nodo
d nodo d proc d cola d trans d prop

dproc = retardo de procesamiento

Tpicamente unos pocos microsegundos o menos

dcola = retardo de espera en cola

Depende de la congestin (trfico en nodo)

dtrans = retardo de transmisin

= L/R, significativo en enlaces de baja velocidad

dprop = retardo de propagacin

De pocos microsegundos a cientos de milisegundos

Introduccin 1-8
 Retardo de encolamiento
(revisitado)
R=bandwidth del enlace de
salida (bps)
L=largo del paquete (bits),
asumiremos cte.
a=tasa promedio de arribo
de paquetes
La = n bits/s de entrada.
Intensidad de trfico = La/R
Pregunta: Qu pasa con diferentes valores de La/R?
La/R ~ 0: => pequeo retardo de encolamiento
La/R -> 1: retardo se hace grande
La/R > 1: ms trabajo llega que el posible de
servir, retardo promedio tiende a infinito!
Introduccin 1-9
 Retardo Real en Internet y rutas
Cules son los retardos reales en Internet y las rutas
de los paquetes?
Programa traceroute: entrega medidas del retardo
desde el terminal de origen hacia cada router en la ruta
al destino en Internet. (en windows tracert)
Para cada router i:
manda tres paquetes que van a llegar al router i en la ruta al
destino
router i le devuelve paquetes de informacin al terminal origen
terminal de origen mide el intervalo entre transmisin y
respuesta.
terminal 3 pruebas terminal
3 pruebas
origen destino

3 pruebas

Introduccin 1-10
Retardo Real en Internet y rutas
(En windows usar > tracert www.elo.utfsm.cl)
traceroute: gaia.cs.umass.edu a www.eurecom.fr
3 medidas de 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
trans-oceanico
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
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 * * *
18 * * * * Significa no respuesta (prueba perdida, router no responde)
19 fantasia.eurecom.fr (193.55.113.142) 132 ms 128 ms 136 ms

Introduccin 1-11
 Retardo Real en Internet y
routes traceroute: pcagv.elo.utfsm.cl a www.berkeley.edu
$ traceroute www.berkeley.edu
traceroute to arachne.berkeley.edu (169.229.131.109), 30 hops max, 38 byte packets
1 elo-gw.elo.utfsm.cl (200.1.17.1) 0.530 ms 0.583 ms 0.527 ms
2 nacional-gw.usm.cl (200.1.20.195) 0.661 ms 0.632 ms 0.787 ms
3 internet-gw.usm.cl (200.1.20.196) 0.967 ms 0.925 ms 0.949 ms
4 border-gw.usm.cl (200.1.21.165) 39.356 ms 1.148 ms 1.055 ms
5 telefonica-nacional.usm.cl (172.16.202.229) 1.703 ms 3.603 ms 1.913 ms
6 ***
7 ***
8 ***
9 P11-2-grtmiabr1.red.telefonica-wholesale.net (213.140.50.241) 164.467 ms 154.102 ms 162.693 ms
10 So3-2-0-0-grtmiana2.red.telefonica-wholesale.net (213.140.36.73) 178.948 ms 183.061 ms 182.755 ms
11 So3-0-0-0-grtdaleq1.red.telefonica-wholesale.net (213.140.36.13) 203.076 ms 191.255 ms 181.775 ms
12 So3-1-0-0-grtpaopx1.red.telefonica-wholesale.net (213.140.36.45) 219.116 ms So3-1-1-0-
grtpaopx1.red.telefonica-wholesale.net (213.140.36.97) 228.029 ms So3-1-0-0-grtpaopx1.red.telefonica-
wholesale.net (213.140.36.45) 216.915 ms
13 * * *
14 dc-svl-dc1--sfo-px1-ge.cenic.net (137.164.22.204) 214.786 ms 214.203 ms 207.350 ms
15 ucb--svl-dc1-egm.cenic.net (137.164.23.66) 219.378 ms 234.704 ms 327.319 ms
16 vlan188.inr-202-doecev.Berkeley.EDU (128.32.0.35) 218.374 ms 215.780 ms 205.652 ms
17 g5-2.inr-210-srb.Berkeley.EDU (128.32.255.67) 210.012 ms 388.832 ms 217.539 ms
18 arachne.Berkeley.EDU (169.229.131.109) 207.750 ms 210.497 ms 218.134 ms

Introduccin 1-12
Prdida de paquetes
Buffer de procesamiento en enlace tiene
capacidad finita
Cuando un paquete llega a una cola llena, el
paquete es descartado (prdida)
Paquetes perdidos pueden ser
retransmitidos por nodo previo, por el
computador fuente, o no retransmitido.

Introduccin 1-13
Introduccin
1.1 Qu es la Internet?
1.2 Red perifrica
1.3 Red central (core)
1.4 Red de acceso y medios fsicos
1.5 Estructura de Internet y ISPs
1.6 Retardos & prdidas en redes de
paquetes conmutados
1.7 Capas de protocolos, Modelo de servicio
1.8 Historia (lectura personal)
Introduccin 1-14
Capas de Protocolos
Las redes son complejas!
Muchos componentes:
Pregunta:
hosts
Hay alguna esperanza de
organizar la estructura
routers
de la red?
enlaces de varios
medios
O al menos nuestra
aplicaciones
discusin de la red?
protocolos
hardware, software

Introduccin 1-15
Ejemplo sistema complejo: Transporte
Areo
pasaje (compra) pasaje (recuperar gasto)

maletas (chequeo) maletas (retiro)

puertas (subida) puerta (bajada)

pista despegue pista de aterrizaje

navegacin del avin navegacin del avin

Navegacin del avin

Una serie de pasos

Introduccin 1-16
Por qu usar capas?
Nos enfrentamos a sistemas complejos:
Estructura explcita permite identificacin y
relacin de la partes complejas del sistema
modelo de referencia de capas para anlisis y
discusin
Modularizacin facilita mantencin, actualizacin
del sistema
Cambio de la implementacin de la capa de
servicio es transparente al resto del sistema
e.g., cambio en procedimiento puertas (caso
avin) no afecta al resto

Introduccin 1-17
Capas en el funcionamiento de una
aerolnea

Capas: cada capa implementa una clase de servicio

a travs de acciones internas a esa capa
depende de servicios provistos por capas ms abajo

Introduccin 1-18
Pila de protocolos en Internet
(protocol stack) modelo TCP/IP
aplicacin: compuesto por las aplicaciones de
red
FTP, SMTP, STTP Aplicacin
transporte: transferencia de datos host-host
para una aplicacin especfica Transporte
TCP, UDP
red: ruteo de datagramas desde fuente a Red
destino
IP, protocolos de ruteo Enlace
enlace: transferencia de datos entre
elementos vecinos en la red
Fsico
PPP, Ethernet
fsico: transporte de bits en el cable
El modelo OSI (open System Interconnection)
incluye capas de Presentacin y Sesin
adicionales no incluidos en el modelo TCP/IP Introduccin 1-19
 fuente
message M application
Encapsular
segment Ht M transport
datagram Hn Ht M network
frame / Hl Hn Ht M link
trama physical
Hl Hn Ht M link Hl Hn Ht M
physical

switch
capa 2

destino Hn Ht M network Hn Ht M
M application H l Hn Ht M link Hl Hn Ht M
Ht M transport physical
Hn Ht M network
Hl Hn H t M link router
capa 3
physical

Introduccin 1-20
 Unidades de informacin: mensajes,
segmentos, datagramas y tramas
Unidades de informacin intercambiadas
por las distintas capas: Mensajes de nivel
aplicacin, segmentos de la capa
transporte, datagramas en capa red y
tramas en capa enlace de datos. Cada capa
agrega su propio encabezado.

Conmutadores de paquetes

Introduccin 1-21
Introduccin
1.1 Qu es la Internet?
1.2 Red perifrica
1.3 Red central (core)
1.4 Red de acceso y medios fsicos
1.5 Estructura de Internet y ISPs
1.6 Retardos & prdidas en redes de
paquetes conmutados
1.7 Capas de protocolos, Modelo de servicio
1.8 Historia
Introduccin 1-22
Historia de Internet:
ver tambin: http://www.zakon.org/robert/internet/timeline/
http://www.computerhistory.org/internet_history/
1961-1972: Principios sobre packet-switching
1961: Leonard Kleinrock
Teora de colas muestra
efectividad de packet-
switching
1964: Baran - packet-
switching en redes militares
1967: ARPAnet concevida
1972:
por Advanced Research
Projects Agency ARPAnet demostrado
publicamente
1969: primernodo ARPAnet
NCP (Network Control
operacional usando IMP Protocol) primer protocolo
(Internet Message host-host => TCP
Processor) 1 programa e-mail
ARPAnet tiene 15 nodes
Introduccin 1-23
 Historia de Internet
1972-1980: Redes de comp., nuevas y propietarias
1970: ALOHAnet red satelital
en Hawaii
1973: Tesis de PhD de Metcalfe
propone Ethernet
1974: Cerf and Kahn
Arquitectura para interconectar
redes
late70s: arquitecturas
propietarias: DECnet, SNA,
XNA
late 70s: Conmutacin de
paquetes de largo fijo (ATM
precursor)
1979: ARPAnet tiene 200 nodos
Principios de redes de Cerf y
Kahn :
minimalismo, autonoma
- no requiere cambios
internos para
interconectar redes
Modelo de servicio de
mejor esfuerzo (best
effort service)
Routers sin estado
Control descentralizado
define la arquitectura actual
de Internet
Introduccin 1-24
Internet History
1961-1972: Early packet-switching principles

Introduccin 1-25
Historia de Internet
1990, 2000s: comercializacin, la Web, nuevas apps
Finales 1990s 2000s:
Inicios 1990s: ARPAnet dej de Ms killer apps: mensajera
operar instantnea, P2P comparticin
1991: NSF levant restricciones de archivos
para uso comercial del NSFnet Seguridad en redes
(sta ces, 1995) 50 millones de hosts, 100
Inicios 1990s: Web millones+ usuarios
hypertext [Bush 1945, Nelson Backbone corre a Gbps
1960s]
HTML, HTTP: Berners-Lee
1994: Mosaic, luego Netscape
Finales de 1990s:
comercializacin de la Web

Introduccin 1-26
Introduccin: Resumen
Vista global de Internet Ahora ustedes tienen:
Qu es un protocolo? Contexto, visin general de
Periferia de la red, su ncleo, la red
redes de acceso Ms detalles en
Conmutacin de paquetes profundidad por venir!
versus conmutacin de
circuitos
Estructura de Internet/ISP
Desempeo: prdidas, retardo
Modelo de servicio de capas
Historia

Introduccin 1-27