Redes de Computadores

Departamento de
Tecnología Electrónica
Contenidos (6 ETCS)
 Tema 1: Redes de Computadores e Internet
 Tema 2: Capa de Aplicación
 Tema 3: Capa de Transporte
 Tema 4: Capa de Red
 Tema 5: Capa de Enlace y Redes de Área
Local

Recuerda:
Recuerda:
•• 6
6 ECTS
ECTS == 60
60 horas
horas presenciales
presenciales ++ 90
90 horas
horas no
no presenciales
presenciales
•• Primer
Primer cuatrimestre
cuatrimestre dura
dura 15
15 semanas
semanas
 10
10 horas/semana
horas/semana
Introducción 1-2
 Departamento de
Tecnología Electrónica

La mayoría de estas

Tema 1
transparencias son
proporcionadas como
material con copyright por:

Redes de Computadores e Computer Networking:

A Top Down Approach ,

Internet 5th edition.

Jim Kurose, Keith Ross
Addison-Wesley, April
2009.

Introducción 1-3
Tema 1: Redes de
Computadores e Internet
Nuestro objetivo: Descripción general:
 toma de contacto y  ¿qué es Internet?
terminología  ¿qué es un protocolo?
 mayor profundidad,
detalles más tarde
 la frontera de la red: equipos,
en el curso redes de acceso, medios físicos
 enfoque:  el núcleo de la red: conmutación
 usar Internet de paquetes/circuitos,
como ejemplo arquitectura de Internet
 rendimiento: pérdidas, retardos,
tasa de transferencia
 capas de protocolos, modelos de
servicio
 historia Introducción 1-4
Tema 1: Índice
1.1 ¿Qué es Internet?
1.2 La frontera de la red
 sistemas terminales, redes de acceso, enlaces

1.3 El núcleo de la red

 conmutación de circuitos, conmutación de paquetes,
arquitectura de la red
1.4 Retardos, pérdidas y tasa de transferencia en las
redes de conmutación de paquetes
1.5 Capas de protocolos y sus modelos de servicio
1.6 Historia

Introducción 1-5
¿Qué es Internet?: Componentes HW y SW
 millones de dispositivos de
PC Red móvil
servidor
computación conectados:
hosts = sistemas terminales = ISP global
portátil sistemas finales
inalámbrico
teléfono ejecutando aplicaciones

Red doméstica
móvil de red
 enlaces de comunicación ISP regional

puntos de
 fibra, cobre, radio,
acceso satélite Red empresarial
enlaces por
cable  tasa de transmisión =
ancho de banda
 routers:
reenvían
router
paquetes (bloques de ISP =Internet Service Provider

datos) Introducción 1-6

 Dispositivos curiosos que se
conectan a Internet

Tostador + predictor de tiempo

accesible via Web

Marcos de fotos IP
http://www.ceiva.com/

Slingbox: ver y controlar

vía Internet la televisión
Frigorífico conectado de casa. Teléfonos de Internet
a Internet

Introducción 1-7
¿Qué es Internet?: Componentes HW y SW
Red móvil
 Protocolos controlan el
envío y la recepción de la ISP global
información
 ej., TCP, IP, HTTP, Skype,
Ethernet Red doméstica
 Internet: “red de redes” ISP regional
 poco jerárquica
 Internet pública frente a Red empresarial
intranet privada
 Estándares de Internet
 RFC: Request for comments
 IETF: Internet Engineering
Task Force

Introducción 1-8
¿Qué es Internet?: Servicios
 la infraestructura de Red móvil
comunicacion permite ISP global
aplicaciones distribuidas:
 Web, VoIP, correo y
comercio electrónico, Red doméstica
juegos, compartir ficheros ISP regional
 servicios de comunicación
proporcionados a las Red empresarial
aplicaciones:
 entrega de datos fiable de
origen a destino
 “mejor esfuerzo” entrega
de datos (no fiable)
Introducción 1-9
¿Qué es un protocolo?
protocolos humanos:
 “¿qué hora es?”
 Levantar la mano
 Dejar salir antes de
protocolos de red:
 máquinas en lugar de
seres humanos
 toda la actividad de

entrar comunicación en Internet

se rige por protocolos
… se envían mensajes un protocolo define el formato y el
específicos orden de los mensajes enviados y
… se toman acciones recibidos entre entidades de red,
específicas cuando se y las acciones tomadas en la
reciben las transmisión y/o recepción de un
respuestas u otros mensaje u otro suceso
sucesos Introducción 1-10
¿Qué es un protocolo?
un protocolo humano y un protocolo de red de
computador:

Hola ¿estás
ahí sde
Petición ervconexión
id
TCP or?
Hola Sí
Respuesta
Damde conexión
e
TCPel fichero
¿Qué hora es? X
GET htt
p: / / www.dt
e. us . es
/index.h
2:00 tml
Ah<ífivcahero>
tiempo
Hola

P: ¿Otros protocolos humanos?

Introducción 1-11
Tema 1: Índice
1.1 ¿Qué es Internet?
1.2 La frontera de la red
 sistemas terminales, redes de acceso, enlaces
1.3 El núcleo de la red
 conmutación de circuitos, conmutación de paquetes,
arquitectura de la red
1.4 Retardos, pérdidas y tasa de transferencia en las
redes de conmutación de paquetes
1.5 Capas de protocolos y sus modelos de servicio
1.6 Historia

Introducción 1-12
Visión detallada de la estructura de
red
 la frontera de la red:
aplicaciones y sistemas
terminales
 redes de acceso, medios
físicos: enlaces de
comunicación cableados,
inalámbricos
 el núcleo de la red:
 routers
interconectados
 red de redes
Introducción 1-13
 La frontera de la red
 sistemas terminales (hosts):
 ejecuta programas de aplicación
 ej. Web, correo electrónico
 en la “frontera de la red” peer-peer
 modelo cliente/servidor
 sistema terminal cliente
solicita y recibe un servicio de
un servidor “puro” cliente/servidor
 ej. navegador/servidor Web
 modelo peer-peer:
 mínimo (o ningún) uso de
servidores dedicados
 ej. Skype, BitTorrent

Introducción 1-14
Redes de acceso y medios físicos
P: ¿Cómo conectar sistemas
terminales a un router de
frontera?
 redes de acceso domésticas
 redes de acceso
institutionales (colegio,
empresa)
 redes de acceso móviles

Ten en cuenta:
 ancho de banda (bits por
segundo) de acceso a la red?
 compartida o dedicada?
Introducción 1-15
 Redes de acceso domésticas
Acceso telefónico (dial-up modem)
Central
telefónica
Red telefónica
Internet

Modem Modem del ISP

PC
de acceso (ej., AOL)
doméstico
telefónico
doméstico

 usa la infraestructura telefónica existente

 hogar conectado directamente a la central
telefónica
 velocidad máxima de 56Kbps (a menudo menos)
 no se puede navegar y hacer llamadas telefónicas al
mismo tiempo: no “siempre disponible”
Introducción 1-16
 Redes de acceso domésticas
Digital Subscriber Line (DSL)
Línea telefónica existente:
telefonía 0-4KHz; 4-50KHz Internet
carga de datos; 50KHz-
1MHz descarga de datos

Teléfono
doméstico
DSLAM

Red
splitter telefónica

Modem
DSL Central
telefónica
PC
doméstico
 usa la infraestructura telefónica existente
 velocidad de carga máxima de ~3 Mbps
 Velocidad de descarga máxima de ~30 Mbps
 línea física dedicada hasta la central telefónica

Introducción 1-17
 Redes de acceso domésticas

Cable (HFC)

 usa la infraestructura de la televisión por cable

en lugar de la infraestructura telefónica
 HFC: hybrid fiber coax (híbrido de fibra y
coaxial)
 asimétrico: velocidad máxima de descarga
~100Mbps y ~10 Mbps de carga
 red de cable, fibra conecta las casas al router
del ISP
 las casas comparten el acceso al router

Introducción 1-18
 Redes de acceso domésticas
Cable (HFC)

Típicamente 500 a 5,000 casas

Diagram: http://www.cabledatacomnews.com/cmic/diagram.html Introducción 1-19

 Redes de acceso domésticas
Fibra hasta el Hogar (FTTH)
 enlaces de fibra óptica desde la central telefónica a
las casas (fibra directa)
 proporciona velocidades de acceso a Internet mucho
mayores; y servicios de televisión y telefonía,
posibilidad de ancho de banda simétrico
 dos tecnologías de fibra que compiten:
 Passive Optical Network (PON)
 Active Optical Network (AON) ONT

Internet Cables de
fibra óptica

ONT
Cable de
fibra óptica
OLT
ONT
Splitter
óptico
Central
Introducción 1-20
telefónica
 Redes de acceso institucionales
Ethernet o corporativos

100 Mbps Router

institucional
al ISP de
Conmutador
Ethernet la institución
100 Mbps

1 Gbps

100 Mbps
servidor

 típicamente usado en empresas, universidades, etc.

 También se usan en redes domésticas.
 10 Mbps, 100Mbps, 1Gbps, 10Gbps Ethernet
 actualmente, los sistemas terminales se
conectan generalmente a conmutadores
(switches) Ethernet Introducción 1-21
 Redes de acceso móviles

Redes de acceso inalámbricos

 la red de acceso inalámbrico
compartida conecta los sistemas
terminales al router
 a través de una estación base router
también conocida como “punto de
acceso” estación
 LANs inalámbricas: base
 802.11b/g/n/ac (WiFi): máximo de
11, 54, 150 o 800 Mbps
 Acceso inalámbrico de área
extensa
sistemas
 Proporcionado por los operadores
terminales
de telecomunicaciones
móviles
 3G ~1Mbps, 4G ~10Mbps
 WiMAX (~35 Mbps) en ciudades.
Introducción 1-22
Redes domésticas
Componentes típicos de una red doméstica:
 modem DSL o modem cable
 router/firewall/NAT
 Ethernet
 Punto de acceso inalámbrico
Home Station Fibra Óptica Teldat i-1104W
(MoviStar)
http://www.movistar.es/particulares/ayuda/internet/adsl/equipam
iento-adsl/routers/Teldat-i-1104w

Portátiles
(inalámbricos)
a/desde router/
modem
el terminal Firewall
cable
de cabecera /NAT Punto de
de cable
acceso
Ethernet inamlábrico Introducción 1-23
 Medios físicos

 bit: se propaga entre parejas

de transmisores y receptores
 enlace físico: el medio que
hay entre el transmisor y el
receptor
medios guiados:
 las señales se transportan por un
medio sólido: cobre, fibra,
coaxial
medios no guiados:
 Las señales se propagan
libremente, ej., radio

Introducción 1-24
Medios físicos guiados
Par trenzado (Twisted Pair, TP)
 dos cables de cobre aislados
 Categoría 3: cables de teléfono tradicionales, 10 Mbps Ethernet
 Categoría 5: hasta 100Mbps Ethernet (o 1Gbps en cables actuales)
 Categoría 6: hasta 10Gbps Ethernet

Cable coaxial:
 dos conductores de cobre concéntricos
 bidireccional
 Banda base:
 un único canal sobre un cable
 heredado de Ethernet
 Banda ancha:
 varios canales sobre un cable
 HFC
Cable de fibra óptica:
 fibra de vidrio conduciendo pulsos de luz, cada pulso representa un bit
 alta velocidad de operación:
 transmisión punto a punto de alta velocidad (ej., 10’s-100’s Gpbs)
 tasa de error baja: atenuación baja permite repetidores muy espaciados;
inmune a las interferencias electromagnéticas Introducción 1-25
Medios físicos no guiados: radio
 señales transportadas
en el espectro
electromagnético
 sin “cable” físico
 bidireccional
 efectos del entorno de
propagación:
 reflexión
 obstrucción por objectos
 interferencia
Tipos de canales de radio:
 microondas terrestre
 ej. canales de 45 Mbps (máximo)
 WLAN (ej., WiFi)
 11Mbps, 54 Mbps
 área-extensa (ej., móvil)
 móviles 3G: ~ 1 Mbps
 satélite
 velocidad del canal: Kbps to
45Mbps (o varios canales más
pequeños)
 Retraso de extremo a extremo
de 270 ms
 geoestacionarios frente a los de
órbita baja terrestre Introducción 1-26
Tema 1: Índice
1.1 ¿Qué es Internet?
1.2 La frontera de la red
 sistemas terminales, redes de acceso, enlaces

1.3 El núcleo de la red

 conmutación de circuitos, conmutación de paquetes,
arquitectura de la red
1.4 Retardos, pérdidas y tasa de transferencia en las
redes de conmutación de paquetes
1.5 Capas de protocolos y sus modelos de servicio
1.6 Historia

Introducción 1-27
El núcleo de la red
 malla de routers
interconectados
 la pregunta fundamental:
¿cómo se transfieren los
datos a través de la red?
 conmutación de circuitos:
circuito dedicado por
llamada: red telefónica
 conmutación de paquetes:
los datos se envían a
través de la red en
fragmentos más pequeños
(paquetes) Introducción 1-28
El núcleo de la red: Conmutación de
circuitos
recursos de extremo a
extremo reservados
por “llamada”
 ancho de banda del enlace,
capacidad del router
 recursos dedicados: sin
compartir
 rendimiento garantizado
 establecimiento de
llamada requerido

Introducción 1-29
El núcleo de la red: Conmutación de
circuitos
recursos de red (ej.,  división del ancho de
ancho de banda) banda del enlace en
dividivido en “partes” “partes”
 partes asignadas a  División de frecuencia
llamadas  División de tiempo
 parte del recurso
inutilizado si no es usado
por el que realiza la
llamada (no se comparte)

Introducción 1-30
Banda base y Banda ancha

Banda base Banda ancha

DEMULTIPLEXOR
MULTIPLEXOR
1 enlace
3 canales

- No se modula
- Señal original

Introducción 1-31
Conmutación de circuitos:
FDM y TDM
Ejemplo:
FDM
4 usuarios

frecuencia

tiempo
TDM
Marco

frecuencia

tiempo
Introducción 1-32
 El núcleo de la red: Conmutación de
paquetes
cada flujo de datos de extremo a contienda por los recursos:
extremo se divide en paquetes  demanda de recursos del
 paquetes de distintos usuarios conjunto puede exceder
comparten los recursos de la red la cantidad disponible
 cada paquete usa el ancho de  congestión: colas de
banda del enlace completo paquetes, espera para el
 Recursos usados según se uso del enlace
necesitan  store and forward: los
paquetes avanzan un paso
División del ancho de banda cada vez
en “partes”  el nodo recibe
Asignación dedicada completamente el paquete
Reserva de recursos antes del reenvío
Introducción 1-33
Conmutación de paquetes: multiplexación
estadística
100 Mb/s
A Ethernet multiplexación estadística C

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

D E

 la secuencia de paquetes de A y B no tiene un patrón

temporal fijo
 ancho de banda compartido bajo demanda: multiplexación
estadística
Introducción 1-34
Conmutación de paquetes: store-and-
forward
L
R R R

 se tarda L/R segundos en Ejemplo:

transmitir (expulsar)  L = 7.5 Mbits
paquetes de L bits sobre un  R = 1.5 Mbps
enlace de R bps
 Retardo de
 store and forward: el transmisión (extremo
paquete completo debe a extremo) = 15 s
llegar al router antes de
ser transmitido al siguiente
enlace
 retardo = 3L/R (asumiendo más sobre retardos en breve …
un retardo de propagación
cero)
Introducción 1-35
Conmutación de paquetes frente a
conmutación de circuitos
La comnutación de paquetes permite a más usuarios
usar la red!
Ejemplo:
 enlace de 1 Mb/s
N

…..
 cada usuario:
usuarios
• 100 kb/s cuando “activo” Enlace 1 Mbps
• activo 10% del tiempo

Conmutación de circuitos:
 10 usuarios
Conmutación de paquetes:
P: ¿qué sucede si > 35 usuarios ?
 con 35 usuarios, probabilidad
> 10 activos en el mismo
tiempo es menor que 0.0004 Introducción 1-36
 Conmutación de paquetes frente a
conmutación de circuitos
Es la conmutación de paquetes un “claro ganador”?
 ideal para ráfagas de datos
 se comparten los recursos
 es más simple, sin establecimiento de llamada
 congestión excesiva: retardo y pérdida de paquetes
 se necesitan protocolos para transferir datos de forma
fiable, para control de la congestión
 P: ¿Cómo proporcionar el comportamiento de la
conmutación de circuito?
 garantizar el ancho de banda necesario para aplicaciones
de audio y video
 todavía es un problema sin resolver
P: analogías humanas de recursos reservados (conmutación de circuitos)
frente a asignación bajo demanda (conmutación de paquetes)? Introducción 1-37
Estructura de Internet: red de redes

Internet Service Provider (ISP)

(Proveedor de Servicio de Internet)
Internet exchange point
access
… access
net
access
net …
net
access
access net
net

access
IXP access
net
net
ISP A
…

…
access
net
IXP ISP B access
net

access
net
ISP C
access
net

access
net
peering link
access
… net
access
net
access
net
…
access
net

Introducción 1-38
Estructura de Internet: red de redes
 Los Proveedores de Internet de todo el mundo se organizan de manera
jerárquica, los inferiores, de Nivel 3 (ISP, Tier 3 ISP), se conectan a
través de los de Nivel 2 (RSP, Tier 2 ISP) y estos a su vez se conectan
a, los superiores, de Nivel 1 (NSP, Tier 1 ISP).
 Los de Nivel 1 se interconectan entre sí a través de IXP (punto neutro)
o NAP (Network Access Point), que son redes de acceso de muy alta
velocidad, intercambiando información de rutado y tráfico.
 Finalmente, pueden existir acuerdos de interconexión ( peering links)
entre determinados ISPs del mismo o distintos niveles (en rojo).
 Un paquete pasa a través de muchas redes desde el equipo fuente al
equipo destino

Introducción 1-39
Tema 1: Índice
1.1 ¿Qué es Internet?
1.2 La frontera de la red
 sistemas terminales, redes de acceso, enlaces

1.3 El núcleo de la red

 conmutación de circuitos, conmutación de paquetes,
arquitectura de la red
1.4 Retardos, pérdidas y tasa de transferencia en las
redes de conmutación de paquetes
1.5 Capas de protocolos y sus modelos de servicio
1.6 Historia

Introducción 1-40
¿Cómo ocurren las pérdidas y
los retardos?
los paquetes se encolan en el buffer del router
 tasa de llegada de paquetes al enlace excede la
capacidad de salida del mismo
 Paquetes se encolan, esperando su turno
paquete siendo transmitido (retardo)

Nota
A
Cómo se verá más
adelante en la asignatura
además de los routers hay
otros dispositivos que
introducen retardos.

B
Paquetes encolados (retardo)
buffer libre (disponible): paquetes que llegan se encolan
buffer completo: paquetes no se encolan (pérdida)

Introducción 1-41
Cuatro fuentes de retardos
transmisión
A propagación

B
procesamiento
nodal de cola

dnodal = dproc + dcola + dtrans + dprop

dproc: procesamiento nodal dcola: retardo de cola

 comprobar errores de nivel de bit
 Determinar el enlace de salida
 típicamente < ms
 tiempo de espera antes de
ser transmitido por el enlace
de salida
 depende del nivel de
congestión del router Introducción 1-42
Cuatro fuentes de retardos
transmisión
A propagación

B
procesamiento
nodal de cola

dnodal = dproc + dcola + dtrans + dprop

dtrans: retardo de transmisión: dprop: retardo de propagación:

 L: longitud del paquete (bits)  d: longitud del enlace físico
 R: ancho de banda del enlace  s: velocidad de propagación del
(bps) medio (~2x108 m/sec)
dtrans y dprop
 dtrans = L/R  dprop = d/s
muy diferentes
Introducción 1-43
Retardo de cola (revisado)

retardo de cola
 R: ancho de banda del

promedio
enlace (bps)
 L: longitud del paquete
(bits)
 a: tasa de llegada de
intensidad de tráfico
paquetes promedio = La/R
(paquetes por segundo) La/R ~ 0

 La/R ~ 0: retardo de cola promedio pequeño

 La/R -> 1: retardo de cola promedio grande
 La/R > 1: llegan más paquetes de lo que se puede
servir, retardo de cola infinito!
La/R -> 1
Introducción 1-44
Pérdida de paquetes
 La cola (buffer) asociada a un enlace tiene una
capacidad finita
 paquetes que llegan a una cola llena se
descartan (pierden)
 paquetes descartados pueden ser
retransmitidos por el sistema terminal origen,
por el nodo previo o por nadie
buffer
(área de espera) paquete siendo transmitido
A

B
paquete que llega al
buffer lleno se pierde
Introducción 1-45
Tasa de transferencia
(extremo a extremo)
 tasa de transferencia (throughput): tasa
(bits/unidad de tiempo) a la cual los bits son
transferidos entre el cliente y el servidor
 instantánea: tasa en un instante de tiempo determinado
 promedio: tasa sobre un periodo largo de tiempo

tubería puede
envía que capacidad
servidor tiene
servidor, del tubería puede
capacidad del
bits (fluido)
enviar transportar
a la de
un fichero enlaceel fluido transportar
enlaceel fluido a
a una tasa
tubería
F bits al cliente Rs bits/s R una
c
tasa
bits/s
Rs (bits/s) Rc (bits/s) Introducción 1-46
Tasa de Transfer. ext. a ext. (cont.)
 Rs< Rc ¿tasa de transferencia promedio de
terminal a terminal?

Rs bits/s Rc bits/s

 Rs> Rc ¿tasa de transferencia promedio de

terminal a terminal?

Rs bits/s Rc bits/s

enlace cuello de botella

Es el enlace en la ruta de extremo a extremo que limita la
tasa de transferencia extremo a extremo.
Introducción 1-47
Tasa de transferencia: escenario de
Internet
 Tasade
transferencia Rs

terminal a terminal Rs Rs
por conexión:
min(Rc,Rs,R/10) R

 enla práctica: Rc o Rc Rc
Rs es a menudo el Rc
cuello de botella
10 conexiones comparten el enlace
común (en partes iguales) con
velocidad R bits/s
Introducción 1-48
Tema 1: Índice
1.1 ¿Qué es Internet?
1.2 La frontera de la red
 sistemas terminales, redes de acceso, enlaces

1.3 El núcleo de la red

 conmutación de circuitos, conmutación de paquetes,
arquitectura de la red
1.4 Retardos, pérdidas y tasa de transferencia en las
redes de conmutación de paquetes
1.5 Capas de protocolos y sus modelos de servicio
1.6 Historia

Introducción 1-49
Capas de protocolos
Redes son complejas,
con muchas “piezas”:
 sistemas terminales
Pregunta:
 routers
¿tenemos alguna
 enlaces de varios esperanza de poder
medios organizar una
 aplicaciones arquitectura de red?
 protocolos
 hardware, software ¿o al menos nuestra
exposición sobre la
misma?

Introducción 1-50
Organización de un viaje en avión

billete (compra) billete (reclamación)

equipaje (facturación) equipaje (recogida)

embarque (carga) embarque (descarga)

despegue aterrizaje

control de vuelo control de vuelo

control de vuelo

 un conjunto de pasos

Introducción 1-51
Disposición en capas de la
funcionalidad de una compañía aérea

billete (compra) billete (reclamación) billete

equipaje equipaje (recogida) equipaje

(facturación)
embarque (descarga) embarque
embarque (carga)
aterrizaje despegar/aterrizar
despegue
control de vuelo control de vuelo control de vuelo control de vuelo
control de vuelo
Aeropuerto Centros intermedios de Aeropueto
de salida control de tráfico aéreo de llegada

Capas o niveles: cada capa implementa un servicio

 llevando a cabo determinadas acciones dentro
de dicha capa
 utilizando los servicios que proporciona la capa
que tiene directamente debajo de ella
Introducción 1-52
¿Por qué una arquitectura en capas?
Los sistemas son complejos:
 Una estructura específica permite identificar y
relacionar las partes complejas del sistema
 Un modelo de referencia en capas para análisis y
discusión
 modularización simplifica el mantenimiento y la
actualización del sistema
 Modificar la implementación del servicio de una
capa es transparente al resto del sistema
 ej., cambio en el procedimiento de embarque no
afecta al resto del sistema

Introducción 1-53
¿Cómo se organiza una arquitectura
en capas? (I)
 En cada extremo debe haber una instancia de un
determinado nivel, conocido como entidad.
 Cada nivel realiza un conjunto de tareas, conocidas
como funciones
 No todas las funciones se realizan en cada extremo
de la comunicación.
 ej., en la capa de equipaje esta la función de facturación y
la de recogida.
 Cada nivel ofrece un conjunto de prestaciones
(proveedor) al nivel superior (usuario), conocidas como
servicios
 ej., servicio de facturación.
 El acceso a los servicios de un determinado nivel se
realiza a través de una interfaz conocida como SAP
(Service Access Point).
Introducción 1-54
¿Cómo se organiza una arquitectura
en capas? (II)
 En cada nivel se utiliza un determinado protocolo para
comunicarse con otra entidad del mismo nivel, ofrecer
los servicios a su nivel superior y realizar la funciones
que tiene encomendadas.
 Usa los servicios que le ofrece el nivel inferior.
 En el protocolo se describe:
 el formato de los mensajes a intercambiar
 Conocido como PDU (Protocol Data Unit)
 las reglas de intercambio de mensajes.
 Ejemplo Extremo A Extremo
... ...
B Nota
Un nivel puede ofrecer
Nivel N + 1 Nivel N + 1 distintos servicios.
N_SAP Cada uno usará su
Protocolo nivel N
Nivel N Nivel N propio protocolo
Entidad de nivel N N_PDU

Nivel N - 1 Nivel N - 1
... ... Introducción 1-55
Servicios ofrecidos por un nivel
 Los servicios se especifican formalmente mediante un
conjunto de estructuras de información, conocidas
como primitivas.
 tipos:
 solicitud (request)  emitida por el usuario en origen
 indicación (indication)  emitida por el suministrador del servicio (por
iniciativa propia o no)
 respuesta (response)  emitida por el usuario en destino
 confirmación (confirm)  emitida por el suministrador del servicio

Extremo A (iniciador) Extremo B

solicitud respuesta
Nivel N+1 Nivel N+1
1 4 2 3
Nivel N Servicio Nivel N Servicio
confirmación indicación
hacia los
hacia los niveles de hacia los niveles de niveles de
abajo en arriba en recepción abajo en la
transmisión transmisión
Introducción 1-56
 Tipos de Servicios
Nivel N+1 Nivel N Nivel N+1
confirmados:
 requieren una respuesta Usuario de Proveedor Usuario de
N-Servicio N-Servicio N-Servicio
 implementan las cuatro
primitivas Servicio.Request
Servicio.Indication
no confirmados: Confirmado Servicio.Response
Servicio.Confirmation
 no requieren respuesta
 implementan solicitud e Servicio.Request
No Servicio.Indication
indicación Confirmado
Servicio.Request
parcialmente confirmados: Servicio.Indication
Parcialmente
 responde el proveedor Servicio.Confirmation
confirmado
 implementan solicitud, Servicio.Indication
Servicio.Indication Iniciado por
indicación y confirmación
el proveedor
iniciados por el proveedor:
 al detectar una condición
 implementan indicación en tiempo tiempo
ambos sentidos
Transmisión Transmisión

Introducción 1-57
 Arquitectura en capas
Extremo
Extremo A
A Extremo
Extremo B
B
¿Cuál es el flujo de
primitiva del N-servicio primitiva del N-servicio información?
Protocolo capa N
Real:
 Entre niveles adyacentes.
N-PDU  A través del SAP.
primitiva del primitiva del  Comunicación vertical.
N-1-servicio Entidades par de nivel N N-1-servicio
Protocolo capa N-1
 Las PDUs se tienen que
encapsular y
N-1 -PDU desencapsular.
primitiva del primitiva del  En el mismo equipo.
N-2-servicio Entidades par de nivel N-1 N-2-servicio
Lógica:
Protocolo capa N-2  Entre entidades pares.
N-2 -PDU  Comunicación horizontal
 Entre diferentes equipos.
Entidades par de nivel N-2  Se intercambian PDU.

Nota
A las entidades de un mismo nivel se
conocen como entidad par Introducción 1-58
Encapsulación
IDU: Interface Data Unit
ICI: Interface Control Information
Emisor
Emisor PCI: Protocol Control Information
(N+1)-PDU SDU: Service Data Unit
UD: User Data
SAP: Service Access Point

Nivel N+1 (N)-ICI (N)-IDU (N)-SAP

Encapsulación
Nivel N

(N)-ICI
(N)-SDU
(N)-PCI

(N)-UD (N)-PDU

Introducción 1-59
Desencapsulación
Receptor
Receptor IDU: Interface Data Unit
(N+1)-PDU ICI: Interface Control Information
PCI: Protocol Control Information
UD: User Data

Nivel N+1 (N)-ICI (N)-IDU (N)-SAP

Desencapsulación
Nivel N

(N)-ICI
(N)-SDU
(N)-PCI

(N)-UD (N)-PDU

Introducción 1-60
Fragmentación
Emisor
Emisor IDU: Interface Data Unit
ICI: Interface Control Information
(N+1)-PDU PCI: Protocol Control Information
UD: User Data

Nivel N+1 (N)-ICI (N)-IDU (N)-SAP

Encapsulación
Nivel N
(N)-ICI
(N)-SDU
(N)-PCI

(N)-PDU (N)-PDU
Introducción 1-61
Reensamblaje
Receptor
Receptor IDU: Interface Data Unit
ICI: Interface Control Information
(N+1)-PDU PCI: Protocol Control Information
UD: User Data

Nivel N+1 (N)-ICI (N)-IDU (N)-SAP

Desencapsulación
Nivel N
(N)-ICI
(N)-SDU
(N)-PCI

(N)-PDU (N)-PDU
Introducción 1-62
 ¿Cuántas capas son necesarias?
 Depende del conjunto de funciones que se desee que
tenga la arquitectura de red.
 Dos arquitecturas de red:
 TCP/IP la utilizada en Internet.
 Se compone de cinco capas.
 Describe funciones, servicios y protocolos
 Modelo de referencia OSI (Open System
Interconnection).
 Se compone de siete capas.
 Estándar de ISO (International Organization
for Standardization).
 Describe funciones y servicios.

Introducción 1-63
 Pila de protocolos de Internet
 aplicación: soporta las aplicaciones
de red. Sirve de interfaz con el
usuario final A_PDU
aplicación mensaje
 FTP, SMTP, HTTP, DNS
 transporte: transferencia de datos transporte
T_PDU
segmento
extremo a extremo entre procesos
 TCP, UDP red R_PDU
datagrama
 red: direccionamiento y enrutado de
datagramas de origen a destino enlace E_PDU
trama
 IP, protocolos de rutado
 enlace: transferencia de datos física
entre elementos de red “cercanos”
 Ethernet, 802.11 (WiFi), PPP
 física: bits “en el cable”
Introducción 1-64
Modelo de referencia ISO/OSI
 presentación: permite que las
aplicaciones interpreten el significado aplicación
de los datos, ej., encriptación,
compresión, codifica datos en modo presentación
estándar sesión
 sesión: sincronización, puntos de transporte
comprobación, recuperación del
intercambio de datos red
 pila de Internet “omite” estas capas! enlace
 estos servicios, si son necesarios, física
deben ser implementados en
aplicación
 ¿necesarios?
Introducción 1-65
¿Cómo se implementan las capas?
Nota
No todos los niveles están en todos
aplicación Programas los dispositivos que se usan en
Internet.

transporte Software
Sistema
Operativo
red

enlace Nota
Al hardware que implementa el nivel de
hardware
enlace y físico se conoce como interfaz de
física red, tarjeta de red o NIC (Network
Interface Card).

Introducción 1-66
 Arquitectura en capas: Internet
Ejemplo: Dos sistemas finales interconectados por un router.
origen destino
aplicación mensaje M M aplicación
transporte segmento
Ht M Ht M transporte
red datagrama Hrn Ht M Hr Ht M red
enlace trama He Hr Ht M He Hr Ht M enlace
física física

Hr Ht M red
enlaceHe Hr Ht M
física

Nota router
Hx = X_PCI
M = A_PCI(Ha) + Datos Usuario (UD) Medio físico
Ejemplo UD:
Asunto/cuerpo de un e_mail
Texto de un mensaje WhatsApp
Introducción 1-67
Arquitectura en capas: Internet
Ejemplo: Dos sistemas finales interconectados por un router.

origen
destino
Protocolo aplicación
aplicación aplicación
transporte Protocolo transporte
transporte
red Protocolo red
red
Protocolo red
red
enlace Protocolo enlace
enlace
Protocolo enlace
enlace
física Protocolo físico
física Protocolo físico
física

router

Introducción 1-68
Encapsulación en TCP/IP sin
segmentación ni fragmentación
T_ICI A_PDU
El T_ICI puede contener: Aplicación
- Dirección de A-PCI A_UD Mensaje
transporte de destino T_IDU
(número de puerto) T_SAP
A_PDU
- Dirección de red
de destino

R_ICI T_PDU
T_SDU Transporte
El R_ICI contiene: T_UD
R_IDU
T-PCI Segmento
- Dirección de red
de destino R_SAP
(dirección lógica) T_PDU

R_SDU
E_ICI R_PDU Red
El E_ICI contiene: R-PCI R_UD Datagrama
E_IDU
- Dirección de enlace
E_SAP
de destino
R_PDU
(dirección física)

E_SDU Enlace y
E_PDU Físico
E_PCI E_UD Trama

Introducción 1-69
Tema 1: Índice
1.1 ¿Qué es Internet?
1.2 La frontera de la red
 sistemas terminales, redes de acceso, enlaces

1.3 El núcleo de la red

 conmutación de circuitos, conmutación de paquetes,
arquitectura de la red
1.4 Retardos, pérdidas y tasa de transferencia en las
redes de conmutación de paquetes
1.5 Capas de protocolos y sus modelos de servicio
1.6 Historia

Introducción 1-70
Historia de Internet
1961-1972: principios de la conmutación de paquetes
 1961: Kleinrock – teoría de  1972:
colas muestra la eficacia  demostración pública ARPAnet
de la conmutación de  NCP (Network Control Protocol)
paquetes
primer protocolo de equipo a equipo
 1964: Baran – conmutación  primer programa de correo
de paquetes en redes
electrónico
militares
 ARPAnet tiene 15 nodos
 1967: ARPAnet concebido
por la Advanced Research
Projects Agency
 1969: primer nodo
ARPAnet operacional

Introducción 1-71
Historia de Internet
1972-1980: interconexión de redes, redes nuevas y
propietarias
 1970: red de satélite
ALOHAnet en Hawaii
 1974: Cerf and Kahn -
arquitectura para
interconectar redes
 1976: Ethernet de Xerox
PARC
 finales 70’s: arquitecturas
propietarias: DECnet, SNA,
XNA
 finales 70’s: conmutación de
paquetes de longitud fija
(precursor ATM)
 1979: ARPAnet tiene 200
nodos
Cerf and Kahn’s principios de
la interconexión de redes:
 minimalismo, autonomía
– no se requieren
cambios internos para
interconectar redes
 modelo de mejor
esfuerzo
 stateless routers
 control descentralizado
define la arquitectura de
Internet actual
Introducción 1-72
Historia de Internet
1980-1990: nuevos protocolos, proliferación de redes
 1983: despliegue de  nuevas redes
TCP/IP nacionales: Csnet,
 1982: se define el BITnet, NSFnet,
protocolo smtp (correo Minitel
electrónico)  100,000 equipos
 1983: se define DNS conectados a la
para la traducción de confederación de
nombre a dirección IP redes
 1985: se define el
protocolo ftp
 1988: Control de la
congestión TCP
Introducción 1-73
 Historia de Internet
1990, 2000’s: comercialización, the Web, nuevas
aplicaciones
 principios 1990’s: ARPAnet fuera finales 1990’s – 2000’s:
de servicio  más aplicaciones: mensajería
 1991: NSF levanta las
instantánea, compartición de
restricciones sobre el uso ficheros P2P
comercial de NSFnet (fuera de  seguridad de la red en
servicio, 1995)
primer plano
 principios 1990s: Web
 est. 50 millones equipos, más
 hipertexto [Bush 1945, Nelson
de 100 millones usuarios
1960’s]  enlaces backbone
 HTML, HTTP: Berners-Lee
funcionando a Gbps
 1994: Mosaic, más tarde
Netscape
 finales 1990’s:
comercialización de la Web
Introducción 1-74
Historia de Internet

2010:
 ~750 millones de equipos
 voz, video sobre IP
 aplicaciones P2P: BitTorrent
(compartir ficheros) Skype
(VoIP), PPLive (video)
 más aplicaciones: YouTube,
gaming, Twitter
 conexión inalámbrica,
movilidad

Introducción 1-75
Resumen
cubierta gran cantidad de ahora conoces:
material!  contexto, visión
 descripción general de Internet general, la “esencial”
 ¿qué es un protocolo? de la red
 frontera y núcleo de la red,  mayor profundidad y
redes de acceso detalles a
 conmutación de paquetes continuación!
frente a conmutación de
circuitos
 arquitectura de Internet
 rendimiento: pérdidas, retrasos,
tasa de transferencia
 capas, modelos de servicio
 historia Introducción 1-76
 Departamento de
Tecnología Electrónica

Redes de Computadores
Tema 1: Redes de Computadores e Internet

EJERCICIOS

Introducción 1-77
1. TDM
¿Cuánto se tarda en enviar un fichero de 640000 bits (640
Kb) desde un sistema final A al B sobre una red de
conmutación de circuitos?
 velocidades de todos los enlaces: 1,536 Mbps
 cada enlace usa TDM con 24 particiones/marco
 500 ms para establecer el circuito de terminal a terminal

A trabajar!

Introducción 1-78
2. Retardo de extremo a extremo
Considerar un paquete de longitud L transmitido por un sistema
terminal A que pasa a través de tres enlaces hasta alcanzar el
sistema terminal destino. Los tres enlaces se conectan a través de
dos router en una red de conmutación de paquetes. Considerando
que di, si y Ri denotan la longitud, la velocidad de propagación y la
velocidad de transmisión del enlace i, para i=1,2,3, que los routers
retrasan cada paquete dproc, y asumiendo que no hay retardos de
colas, en términos de di, si y Ri (i=1,2,3) y L, ¿cuál el retardo total
de extremo a extremo para el paquete?

Suponer ahora que la longitud del paquete es 1500 bytes, la

velocidad de propagación en los enlaces es 2.5x108 m/s, la velocidad
de transmisión es 2 Mbps, el retardo de procesamiento del router
es 3 ms, la longitud del primer enlace es 5000 km, la del segundo
4000 km y la del tercero 1000 km. Para estos valores, ¿cuál es el
retardo de extremo a extremo?

Introducción 1-79
3. Retardo de cola
Un router en una red conmutación de paquetes recibe un
paquete y determina el enlace de salida al cual el
paquete debe reenviarse. Cuando el paquete llega, otro
paquete se está transmitiendo por ese enlace de salida
(la mitad se ha transmitido) y tres más están esperando
para ser transmitidos. Los paquetes se transmiten por
orden de llegada.
Suponiendo que todos los paquetes tiene una longitud de
1500 bytes y que la velocidad del enlace es de 2Mbps.
¿Cuál es el retardo de cola del paquete?
De forma general, ¿cuál es el retardo de cola cuando
todos los paquetes tienen longitud L, la velocidad de
transmisión es R, x bits del paquete que se está
transmitiendo se han transmitido, y n paquetes están ya
en la cola? Introducción 1-80
4. Encapsulamiento y fragmentación
Suponga que, en el modelo OSI, un protocolo de nivel de
enlace de datos tiene limitado el tamaño máximo de la
E_SDU a 1000 bytes, y que el protocolo de nivel de red
no limita el tamaño máximo de las R_SDUs a su nivel
superior. Si las T_PDUs tienen siempre un tamaño de
2000 bytes y la R_PCI ocupa 100 bytes, ¿Cuántas
R_PDUs enviará el nivel de red? ¿Qué contendrá cada
R_PDU ? (Nota: Las R_PDUs que se envíen deben ser
del tamaño máximo posible)

Introducción 1-81
5. Segmentación
En las redes de conmutación de paquetes modernas, el host de origen segmenta los
mensajes largos de la capa de aplicación (por ejemplo, una imagen o un archivo de
música) en paquetes más pequeños y los envía a la red. Después, el receptor
ensambla los paquetes para formar el mensaje original. Este proceso se conoce como
segmentación de mensajes. La figura ilustra el transporte terminal a terminal de un
mensaje con y sin segmentación del mensajes.
Paquete sin
segmentación

Equipo origen Conmutador Conmutador Equipo destino

de paquetes de paquetes

Paquete con segmentación

Equipo origen Conmutador Conmutador Equipo destino

de paquetes de paquetes
Introducción 1-82
5. Segmentación (cont.)
Considerar que se envía un mensaje cuya longitud es 8x10 6 bits desde el origen hasta el
destino mostrados en esa figura. Suponga que cada enlace mostrado es de 2 Mbps.
Ignore los retardos de propagación, de cola y de procesamiento.
Suponga que el mensaje se transmite desde el origen al destino sin segmentarlo.
¿Cuánto tarda el mensaje en desplazarse desde origen hasta el primer router?
Teniendo en cuenta que cada router usa el método de store and forward, ¿cuál es
el tiempo total que invierte el mensaje para ir desde el equipo origen al destino?
Suponer que el mensaje se segmenta en 4000 paquetes y que la longitud de cada uno es
2000 bits. ¿Cuánto tarda el primer paquete en desplazarse desde el origen hasta
el primer router? Cuando se está enviando el primer paquete del primer router al
segundo, el host de origen envía un segundo paquete al router. ¿en qué instante de
tiempo habrá recibido el primer router el segundo paquete completo?
¿Cuánto se tarda en transmitirse el archivo desde el host origen al destino cuando se
emplea la segmentación de mensajes? Compare este resultado con la respuesta del
primer apartado y coméntelo.
Comentar los inconvenientes de la segmentación de mensajes.

Introducción 1-83