REDES DE COMPUTADORAS

PROTOCOLOS
• MODELO OSI
• MODELO TCP IP
• INTERNET
PROTOCOLO
UN PROTOCOLO HUMANO Y UNO DE REDES DE ORDENADORES:

Hola TCP connection

req
Hola TCP connection
¿Tienes response
hora?
14:00
<file>
Gracias
FIN
De nada tiempo OK, FIN
PROTOCOLO
Todas las comunicaciones en Internet están gobernadas
por protocolos
Especifican:
Los mensajes a enviar
El formato de los mensajes
Las acciones a llevar a cabo ante ciertos mensajes o ciertos
eventos
Controlan por ejemplo:
El camino que va a seguir un paquete de origen a destino
El formato de los datos por el cable
La velocidad a la que se envían datos
Cómo se le pide una página web a un servidor
PROTOCOLO ¡LAS REDES SON COMPLEJAS!
MUCHOS ELEMENTOS:
Hosts
Routers
Enlaces de diferente tipo
Aplicaciones
Protocolos
Hardware, software
Trabajando con sistemas complejos:
• Una estructura ayuda en la identificación de funciones y relaciones
• La modularización facilita el mantenimiento y actualización del sistema
• El cambio en la implementación de los servicios ofrecidos por un nivel es
transparente a los demás niveles
PROTOCOLOS Y SERVICIOS DE RED
PROTOCOLOS Y SERVICIOS DE RED
Protocolos
Servicios
MODELO OSI (OPEN SYSTEM INTERCONNECTION)
MODELO OSI (OPEN SYSTEM INTERCONNECTION)
MODELO OSI (OPEN SYSTEM INTERCONNECTION)
MODELO OSI (OPEN SYSTEM INTERCONNECTION)
MODELO TCP/IP

Aplicación
Transporte

Internet
Enlace
Físico
 ENCAPSULACION
puertos

Para ver esta película, debe

disponer de QuickTime™ y de
un descompresor TIFF (sin comprimir).
TCP o UDP
origen
Dirección identifica
mensaje M
Aplicación al lugar (máquina)
segmento Ht M Transporte
datagrama Hn Ht IP
M Red
trama Hl Hn Ht M Enlace
Físico Interfaz de red
Para ver esta película, debe
disponer de QuickTime™ y de
un descompresor TIFF (sin comprimir).

PDU = Protocol Data Unit

Para ver esta película, debe
disponer de QuickTime™ y de
un descompresor TIFF (sin comprimir).
 origen
mensaje M
ENCAPSULACIÓN
Aplicación
segmento Ht M Transporte
datagrama Hn Ht M Red
trama Hl Hn Ht M Enlace
Físico

Hl Hn Ht M Enlace Hl Hn Ht M
Físico

switch

destino Hn Ht M Red Hn Ht M
Hl Hn Ht M Enlace Hl Hn Ht M
M
Aplicación Físico
Ht M Transporte
Hn Ht M Red
Hl Hn Ht M Enlace router
Físico
REPASO DE CONCEPTOS 13/38
TCP/IP – INTERNET – SERVICIOS DE INTERNET
Extremos de la red:

END SYSTEMS (HOSTS):

Corren aplicaciones
e.g. Web, email
En los “extremos de la red”
MODELO CLIENTE/SERVIDOR
El cliente envía peticiones y recibe
servicio de un servidor
ej. Web browser/server; email
client/server
MODELO PEER-TO-PEER:
Aplicación del usuario actúa como cliente
o como servidor según la situación
ej. Gnutella, KaZaA, BitTorrent
TCP/IP – INTERNET – SERVICIOS DE INTERNET
Extremos de la red:

LOS END-SYSTEMS EMPLEAN

INTERNET PARA
COMUNICARSE
LOS ELEMENTOS DE LA RED
FORMAN UNA “CAJA NEGRA”
PARA LAS APLICACIONES (…)
LA RED OFRECE DOS
SERVICIOS DE
COMUNICACIONES:
FIABLE ORIENTADO A CONEXIÓN
NO FIABLE SIN CONEXIÓN
 EXTREMOS DE LA RED: SERVICIO ORIENTADO A CONEXIÓN

TCP [RFC 793]

• Transferencia fiable y en orden de un
Objetivo: Transferir datos entre hosts flujo (stream) de datos
• ¿Pérdidas?: confirmaciones y
• handshaking: Intercambio de paquetes de retransmisiones
control antes que los de datos • Control de flujo:
• Como el “Hola, hola” • El emisor no saturará al receptor
• Establece un “estado” en los dos host pero
no en la red = orientado a conexión • Control de congestión:
• El emisor “reduce la velocidad a la que
• TCP : Transmission Control Protocol envía” cuando la red se congestiona
• Protocolo que ofrece en Internet el servicio Aplicaciones que usan TCP:
orientado a conexión
• HTTP (Web), FTP (transferencia de ficheros),
Telnet (login remoto), SMTP (email)
EXTREMOS DE LA RED: SERVICIO SIN CONEXIÓN

Objetivo: Transferir datos entre Aplicaciones que usan UDP:

hosts
• Streaming, teleconferencia, DNS,
• ¡El mismo de antes! telefonía por Internet
• UDP : User Datagram
Protocol [RFC 768]:
• Sin conexión
• No fiable
• Sin control de flujo
• Sin control de congestión
NÚCLEO DE LA RED
• Interconexión de routers
• ¿Cómo se transfieren los datos por la
red?
• Conmutación de circuitos: circuito
dedicado para cada llamada:
red telefónica
• Conmutación de paquetes: los
datos se envían en bloques
NÚCLEO DE LA RED: CONMUTACIÓN DE CIRCUITOS

Se reservan recursos extremo-a-

extremo para la “llamada”
• Ancho de banda, capacidad en los
conmutadores
• Recursos dedicados: no se comparten
aunque no se usen
• Garantías de calidad
• Requiere un establecimiento de la conexión
NÚCLEO DE LA RED: CONMUTACIÓN DE PAQUETES

Cada extremo envía un flujo de datos divididos

en paquetes
• Cada paquete contiene información para
llegar al destino
• No se reservan recursos
• Cada paquete usa toda la capacidad del
enlace
• pero puede tener que esperar a que se
envíen otros antes
 CONMUTACIÓN DE PAQUETES: MULTIPLEXACIÓN
ESTADÍSTICA
10 Mb/s C
A Ethernet multiplexación estadística

1.5 Mb/s
B
Cola de paquetes
Esperando por enlace
de salida

D E

Secuencias de paquetes de A y B no tiene patrón fijo 

multiplexación estadística.
INTRODUCCIÓN En TDM cada host obtiene la misma ranura en la trama TDM. 1-21
 CONMUTACIÓN DE PAQUETES VERSUS
CONMUTACIÓN DE CIRCUITOS
Conmutación de paquetes permite que más usuarios usen la red!

• 1 Mb/s link
• Cada usuario:
• 100 kb/s cuando están
“activos”
• activos 10% del tiempo

N usuarios
• Conmutación de circuitos:
• 10 usuarios 1 Mbps link
• Conmutación de paquetes:
• con 35 usuarios, probabilidad
de tener más de 10 activos es
menor que .0004

INTRODUCCIÓN 1-22
CONMUTACIÓN DE PAQUETES VERSUS
CONMUTACIÓN DE CIRCUITOS
¿Es la conmutación de paquetes un ganador?

• Excelente para datos en ráfagas

• Se comparten los recursos
• Más simple, no requiere establecimiento de llamado.
• Excesiva congestión: retardo de paquetes y pérdidas
• Protocolos necesarios para transferencia de datos confiable y control
de congestión
• Q: ¿Cómo proveer comportamiento como circuito?
• bandwidth garantizado requerido en aplicaciones de audio y video
CONMUTACIÓN DE PAQUETES:
ALMACENAMIENTO Y REENVÍO
L
R R R

• Demora L/R segundos Ejemplo:

transmitir (enviar) paquetes • L = 7.5 Mbits
de L bits por el enlace de R
bps • R = 1.5 Mbps
• El paquete entero debe • retardo = 15 sec
llegar al router antes que
éste pueda ser transmitido
sobre el próximo enlace:
store and forward
• Retardo = 3L/R
REDES DE CONMUTACIÓN DE PAQUETES: RE-ENVÍO
• Objetivo: mover los paquetes a través de routers desde la fuente al
destino
• Estudiaremos varios algoritmos para seleccionar la ruta (más adelante:
ruteamiento)
• Redes de datagramas:
• Dirección de destino en paquete determina próximo tramo
• Las rutas pueden cambiar durante la sesión
• analogía: conducción preguntando instrucciones
• Redes de circuitos virtuales:
• Cada paquete lleva un rótulo (identificador del circuito, virtual circuit ID), el rótulo
determina el próximo tramo
• Camino fijo determinado cuando se establece la llamada, permanece fijo por toda
ella.
• routers mantiene estado por cada llamada (=>memoria)
TAXONOMÍA DE REDES
Redes de
Telecomunicaciones

Redes de circuitos Redes de paquetes

conmutados conmutados

FDM Redes con Redes de

TDM
VCs Datagramas

•Internet provee ambos: servicios orientados a la conexión (TCP) y

Servicios no orientados a la conexión (UDP) para las aplicaciones.
 ¿CÓMO OCURREN LAS PÉRDIDAS Y
RETARDO?
Los paquetes son encolados en la memoria de router
• Tasa de arribo de paquetes excede 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
descartes (pérdidas) si no hay espacio
CUATRO FUENTES DE RETARDO DE PAQUETES

• 1. procesamiento en el nodo: • 2. encolamiento

• Chequeo de bits de error • Tiempo esperado antes de transmisión
• Determinar el enlace de salida • Depende del nivel de congestión del
router
transmisión
A
propagación

B
Procesamiento
en nodo encolamiento
RETARDO EN REDES DE PAQUETES CONMUTADOS
• 3. Retardo de transmisión:
• R=ancho de banda del enlace
(bps)
• L=largo del paquete (bits)
• Tiempo de envío = L/R
transmisión
A
propagación
• 4. Retardo de propagación:
• d = largo del enlace físico
• s = rapidez de propagación en
medio (~2x108 m/sec)
• Retardo de propagación = d/s
Nota: s y R son cantidades
muy diferentes!

B
procesamiento
en nodo encolamiento
RETARDO “REAL” EN INTERNET Y ROUTES
(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
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 trans-oceanico
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
PÉRDIDA DE PAQUETES

• Buffer de procesamiento en enlace tiene capacidad finita

• Cuando un paquete llega a una cola llena, paquete es descartado (pérdido)
• Paquetes perdidos pueden ser retransmitidos por nodo previo, por el
computador fuente, o no retransmitido.