Tema 01

curso 2018/19

Introducción a las Redes de Ordenadores

e Internet

Antonio J. Estepa Alonso

Departamento de
Ingeniería Telemática
Índice del Tema 01
1.1 Introducción a las Redes de Ordenadores
1.2 Interconexión en las redes de Ordenadores, conceptos básicos de enlaces e introducción a
Internet
1.3 Definiciones básicas y Modelos de capas OSI
1.4 Multiplexión Estadística
1.3.1 Repaso de la multiplexión estadística
1.3.2 Retardo y pérdidas en las colas de los conmutadores de paquetes

2
Aplicaciones NO Distribuidas (el curso pasado)

 Todo ocurre dentro de una sóla máquina

 Nuestros programas sólo se comunicaban con los dispositivos de I/O (p.e.
teclado, pantalla, o disco duro) ..
 Ejemplo: aplicación que realiza el servicio de sumar 2 números
PROCESO 120

O
más
modular

Aplicaciones
Tristes …
solitarias …

3
 Este curso: Aplicaciones Distribuidas

 Un programa se comunica con otro(s) programa(s) que pueden residir

en otros equipos (remotos) para completar un servicio o tarea.
 requiere de funciones/métodos que proporcionen un servicio de
envio/recepción de mensajes entre procesos de aplicación.

PROCESO 14
PROCESO 120

a=23, b=12

¿Pou lo nota?

¿Conoces alguna app

ORDENADOR A distribuida?¿cuáles ORDENADOR B
eran los ordenadores?
4
¿Qué es una red de Ordenadores?

 Una red de ordenadores es un conjunto de ordenadores o

equipos informáticos conectados entre sí que pueden
intercambiar información. (definición formal D.R.A.E.L.)
 Equipos informáticos (nodos): PC, tablet, impresora, etc.
 Aplicaciones distribuidas  intercambio de información
 Los nodos deben estar interconectados (directa o indirectamente)

RED

 ¿Qué es la red?
 Sistema de interconexión que posibilita la comunicación entre
aplicaciones que residen en diferentes ordenadores

5
Índice del Tema 01
1.1 Introducción a las Redes de Ordenadores
1.2 Interconexión en las redes de Ordenadores, conceptos básicos de enlaces e introducción a
Internet
1.3 Multiplexión Estadística
1.3.1 Repaso de la multiplexión estadística
1.3.2 Retardo y pérdidas en las colas de los conmutadores de paquetes
1.4 Definiciones básicas y Modelos de capas OSI

6
Red: sistema de interconexión

 Sistema: Conjunto de cosas que relacionadas entre sí

ordenadamente contribuyen a determinado objeto (D.R.A.E.)

?
 ¿de qué formas podríamos interconectar los nodos?

7
4 posibles Formas de Interconexión: forma 1

1. Conectar directamente dos nodos mediante un enlace

 Los procesos envían / reciben datos a través de la red (enlace)
 Equipo emisor:
• Al ejecutar la función ENVIA(), escribe bytes en el enlace
 Equipo receptor:
• Al ejecutar la función RECIBE(), lee bytes en el enlace
PROCESO 120 PROCESO 14

memoria memoria

a 101011101 101011101
b 111010100 111010100

a b

Servicio del enlace:

Hacer llegar los mensajes de las aplicaciones
entre dos nodos directamente conectados.
8
Funcionamiento Básico de un enlace punto a punto

 Tarjeta de red (Network Interface Card, NIC): periférico que

envia/recibe datos digitales a través de un enlace
 Transmite (TX) / Recibe (RX) señales (radio)eléctricas que
representan bits (código línea)
 Régimen binario: velocidad a la que la NIC escribe/lee bits (bit/seg)
 Ejemplo: PROCESO 120 PROCESO 14

memoria memoria

a 101011101
101011101 a
111010100
b 111010100 b

so.send() so.recv()
1 4
SISTEMA OPERATIVO
SISTEMA OPERATIVO

driver TX Bloque de bits TX/RX driver RX 101011101 101011101

HARDWARE 2 paquete 3
101011101 101011101

1 0 1 0 1
+V

+0
9
 Transmisión física por un enlace: conceptos clave

 Tiempos de transmisión y propagación (Analogía de Fluidos)

envía(101101)

Tiempo
de Tiempo
transmisión de
del paquete propagación
del paquete

Final de la recepción
del paquete

Rég. binario paquete

[1]Ivan Marsic. “Computer Networks. Performance and QoS”. Rutgers University.New Jersey
10
Ejemplo 1

 El nodo A tiene una NIC con

régimen binario de 10 kbit/s envia(“hola”)

 La app. que se ejecuta en el 1.000 Km

nodo A quiere transmitir el A B
mensaje “hola”
 ¿tiempo de transmisión del paquete?
 ¿cuánto tiempo transcurre desde
que A comienza a transmitir el
primer bit hasta que el último bit
llega a B? Ojo con las unidades
• (vel. propagación señal de
105Km/seg)
 ¿cuál será el rég. binario de la NIC
del nodo B?
 Recalcular si el mensaje tuviese 4KiB

11
Limitaciones de los enlaces punto-a-punto

 DISTANCIA

 COSTOSO si se desea interconexión directa entre todos!

 SÓLO INTERCONECTAN DOS PUNTOS !!

Topología Topología
Topología
mallada estrella
anillo

12
4 posibles formas de interconexión: forma 2

2. Conectar directamente múltiples nodos (enlace acceso múltiple)

 Medio físico compartido (cable o radio)
• En régimen binario del enlace se “reparte”
– Repartición prefijada vs normas de uso
 Uso típico:
• Redes cableadas industriales (ahorra coste)
• Redes Inalámbricas
• (obsoleto) en redes domésticas o de oficina (hub)

13
4 posibles formas de interconexión: forma 2
2. Enlaces de acceso múltiple
 Requieren
• Uso “ordenado” del enlace (posibilidad de colisión)
– P.ej: turnos, acceso aleatorio, reserva, etc..
• Identificar del nodo destino (y origen) de cada transmisión
– Cada NIC trae grabada de fábrica una dirección física única
– Varios estándares: p.ej. IEEE 802.11, IEEE 802.3  direcciones MAC (6bytes)

010100100101

MAC 1 MAC2 MAC3 MAC4

010100100111

MAC 5 MAC6 MAC7

0101001011110

Cada fabricante
tiene un prefijo en el ID
https://standards.ieee.org/develop/regauth/oui/oui.txt

14
 Concepto de Encapsulación / Desencapsulación

 Es clave en las redes de datos

Desencapsular
Encapsular

char cabecera[10];
Ejemplo en C char datos[10];
char mensajeencapsulado[20];

char datos[10]=“Pepito”; recibe(&mensajeencapsulado);

char datosEncapsulados[20]; sscanf(mensajeencapsulado,”%s %s”,cabecera,datos);
if(!strcmp(cabecera,”Saludar”))
sprintf(datosEncapsulados,”Saludar %s”,datos); printf(“Hola %s”,datos);
if(!strcmp(cabecera,”Despedir”))
envia(NodoB, Proceso12, datosEncapsulados); printf(“Adios %s”,datos);

“Saludar Pepito”
Nodo Nodo
…de otra forma …
A B
char str[80];
strcpy(str, ”Saludar"); información de control mensaje
strcat(str, ”Pepito); (cabecera) (datos)

envia(NodoB,proceso12, str);

15
 Utilidad de la encapsulación / desencapsulación

 Origen  añade cabecera (encapsula)

 Destino  lee cabecera (desencapsula) y actúa en consecuencia
 Según la información que pongamos en la cabecera se consiguen
cosas útiles... IDEA IMPORTANTE (=la rueda en telemática)!
Ejemplo 2: desmultiplexión Ejemplo 1: comprobación integridad
app2
app1 app2 app3
“HOLA”
“HOLA”

Desencapsula
+Cabecera: Desencapsula
+Cabecera: Lee cabecera
“destino=app1” Lee cabecera
“paridad=0” Error en paridad?
Entrega mensaje
Entrega mensaje.

NIC (nodo 1) NIC (nodo 2)

“destino=app1 : HOLA” NIC (nodo 1) NIC (nodo 2)
“PARIDAD 0 : HOLA”

Protocolo : define las cabeceras y las acciones a realizar

: llamada a la función/método de encapsulación (p.ej. Encapsula(“HOLA”,”app1”) )

16
 Pregunta: ¿podríamos hacer Ejm1 y Ejm2 a la vez?

 Opción 1: un protocolo cuya  Opción 2: los dos protocolos

cabecera tuviese 2 campos anteriores uno sobre otro
(dependencia entre ellos)
app1 app2 app3
“HOLA”

Desencapsula
+Cabecera: Par,destLee cabecera
“paridad = 0, destino=app1 ” SI paridad OK
Entrega mensaj a dest.

NIC (nodo 1) NIC (nodo 2) app1 app2 app3

“paridad = 0, destino=app1 : HOLA”
“HOLA”
campos
+Cabecera1: Protocolo 2 Desencapsula cab2
destLee cabecera2
“destino=app1 ”
Entrega mensaj a dest

“destino=app1 : HOLA” “destino=app1 : HOLA”

Desencapsula cab1
+Cabecera2: ParLee cabecera1
“paridad = 0” Protocolo 1 SI paridad OK
Entrega a proto 2

NIC (nodo 1) NIC (nodo 2)

“paridad = 0, destino=app1 : HOLA”

17
Ejemplo de funcionamiento básico de un enlace de
acceso múltiple (muy simplicado)

 Programa implementado en las NICs (firmware): protocolo de enlace

 1. Antes de enviar un mensaje, añade la dirección física destino y origen
(encapsula) y TX el mensaje encapsulado por el enlace (genera paquete)
• Arbitra un método de acceso ordenado y retransmisión ante colisión
 3. Al recibir RX un nuevo paquete, lee la cabecera (desencapsula)
• Si la dirección destino coincide con la dirección de la propia NIC, (saca la
carta del sobre) y entrega los datos a la app
• Si no, lo descarta.
Leo paquete
(trama).
app app Desencapsulo
recibe(‘01010101’)
Descarto
1 envía (‘01010101’,mac3)
paquete
3
cabecera prot.
+Cabecera:
“destino=MAC3 …
prot. prot.
MAC 1
origen=MAC1”
MAC 3 MAC 4 3
MAC1MAC3 01010101
2 Todas las NICs del
enlace deben
paquete
(trama)
implementar el
mismo protocolo
Se transmite el paquete completo
10101101010101 1010101010

18
Ejemplo 2

 El nodo A tiene una NIC con B

régimen binario de 100 Kb/s y 50 m 50 m
protocolo enlace con cabecera
de 12 bytes
A C
 La app. que se ejecuta en el envia(“hola”) a B (MACB)
nodo A quiere transmitir el
mensaje “hola” al nodo B
 ¿cuánto tiempo transcurre
desde que A comienza a
transmitir el primer bit hasta que
el último bit llega a B?
• (despreciar t. propagación)
 Recalcular si A envia a C
 Si todos los nodos quieren
siempre transmitir 100B por
turnos, ¿qué tasa de bit tendría
cada aplicación?
19
Limitaciones de los enlaces de acceso múltiple

 DISTANCIA
 Máxima del enlace (por atenuación y detección de colisión)

 NÚMERO MÁXIMO DE NODOS INTERCONECTADOS

 Las prestaciones del servicio de enlace se degradan mientras
mas nodos se interconecten.

20
4 posibles formas de interconexión: forma 3

 Interconexión INDIRECTA de los nodos (conmutador de enlace)

 Uso de Nodos Especiales dedicados sólo a la interconexión de
enlaces (puentes)
Reenvío
Paquetes entre
mis enlaces

Tienen más
de un enlace /NIC / puerto

 Ventajas:
 aumenta el número de equipos interconectados
 Aumenta la extensión geográfica de la red

21
Conmutadores de nivel de enlace (conmutador, puente)

 Implementan una lógica de reenvío (“algoritmo de reenvío”)

 Cada vez que recibe un paquete (completo), examina la cabecera
del protocolo de enlace (direcciones MAC origen y destino)
• Aprende y recuerda el puerto (enlace) al que pertenece cada nodo
(mira la dirección MAC origen de la trama)
 Reenvían el paquete por el puerto donde saben (han aprendido
previamente) que está el destino. Si aún no lo han aprendido, lo
reenvían por todos sus puertos.
 Son “invisibles” para el resto de nodos (aprenden solos)
O:MAC1 está en pto1 O:MAC3 está en pto3
D:No sé dónde esta MAC3 D:YA sé dónde esta MAC1

pto4 pto4

pto1 pto1
pto3 pto3
pto2 pto2

MAC 2 MAC 3 MAC 4 MAC 1 MAC 2 MAC 3 MAC 4

MAC 1
Ejemplo 3

 El nodo A tiene una NIC con envia(“hola”) a C (MACC)

régimen binario de 100b/s y A

protocolo enlace con cabecera de
12 bytes (MACo,MACd)
 La app. que se ejecuta en el nodo Switch B
A quiere transmitir el mensaje
“hola” al nodo C
 ¿cuánto tiempo tardaría en llegar
el mensaje completo a C? Switch
 suponga que los switches
C
• no han aprendido nada
• el proceso de reenvío tarda 1 ms
 Recalcular CA si la app que se
ejecuta en C decide responder
con un mensaje de 1MB.

23
Interconexión de redes heterogéneas

 Diferentes tipos de NICs implementan diferentes protocolos

 Algunos protocolos (IEEE802.3, IEEE802.11, HDLC, PPP, ATM, ..)
 Si 2 organizaciones usan NICs con protocolos diferentes ¿podrían
interconectar sus redes directamente?
 ¿valdría un enlace?¿valdría un conmutador de enlaces?
 ¿Qué problemas presentaría la interconexión de redes con
tecnologías de enlace/protocolos diferentes?
SE NECESITA UNA
FORMA DE INTERCONEXIÓN
Red Organización A Red Organización B INDIRECTA QUE NO DEPENDA
01 02 DEL PROTOCOLO DE ENLACE
a b
Tecnología de

?
NICs A
Protocolo A
Dir: {a,b,c} Tecnología de
c 0 NICs B
3 Protocolo B
Origen  destino
Dir: {01,02,03}
6B 6B DATOS
8B 8B DATOS
Cabecera Datos encapsulados Cabecera Datos encapsulados
del protocolo A (max. 450B) del protocolo B (max. 250B)

24
4 posibles formas de interconexión: forma 4 (inter-red)

 Idea: nodo especial de Servicio de red (inter-red):

interconexión de redes (router, Hacer llegar los mensajes de las aplicaciones entre nodos
gateway, encaminador) de la inter-red (aunque estén en redes diferentes)

 Tiene tantos enlaces como

redes interconecta
• Cada enlace pertenece a una Inter-red = Red1+ Red 2
red (NICs heterogén.)
 Reenvía paquetes desde una red
hacia otra red
MAC 4 ATM1
Red 2
 No es transparente
if4
ATM2 ATM3

 Inter-red: red resultante de la Red 1

interconexión de redes if1

if3

independientes if2
app

 Alternativamente: red MAC 2 MAC 3

MAC 1
computesta de sub-redes
 Interconexión indirecta ¿cómo identifico
al nodo ATM3?
app

25
Inter-net: a nueva red (lógica) … nuevas direcciones

 Necesidad de identificar nodos en la inter-red de forma

homogénea: dirección IP (4 bytes en IPv4)
 Las aplicaciones usan direcciones IP como destino / origen de su
comunicación
 Cada NIC en un nodo debería tener
• una dirección física que identifica a una NIC en el enlace (acceso múltiple)
• y otra lógica (IP), que identifica al nodo en la inter-red
envía (“HOLA”,IP4) recibe(&mensaje)

IP1
IP4
IP2 MAC 1
Inter-red (inter-net)

ATM3
MAC 2 if2
Red 1 Router
if1
Red 2
if3 MAC 3 ATM1

ATM2

IP3
Inter-net: a nueva red (lógica) … nueva lógica de reenvío

 Protocolo para el reenvío entre redes (Internet Protocol )

 Implementado por software en nodos y routers https://github.com/torvalds/linux/tree/master/net/ipv4
 Entre el protocolo de enlace y la app
• Encapsula mensaje APP, a su vez, usa el servicio de enlace
• Gestionado por el sistema operativo
 Implementa la lógica de reenvio entre redes (diferente a la lógica de las NICs)
EN ORIGEN: DOBLE ENCAPSULAMIENTO

Send(“HOLA”,IP4) “HOLA”
+lee cab-red:
+lee cab-red: IF destinoRed==IP4? THEN
+Cabecera-red: Protocolo 2: inter-red
IF destinoRed==IP4? THEN desencapsula cab-red
“destinoRed=IP4 , origenRed=IP1 ”
TX por NIC2 entrega a Aplicación

+Cabecera-enlace: Protocolo 1-1: enlace1 -desencapsula cab-enlace: +Cabecera-enlace:Protocolo 1-2: enlace2 …

“destinoEnlace=MAC3 , origenEnlace=MAC1 ” IF destino==MAC3? THEN “destinoE=ATM2,PAR=0 ”
entrega a Protocolo 2: inter-red
MAC1MAC3 IP1 IP4 HOLA ATM2,0 IP1 IP4 HOLA
NIC1 (nodo 2) NIC2 (nodo 2) NIC (nodo 3)
NIC (nodo 1)

IP1 IP4
MAC 1 MAC 3 ATM1 ATM2
 Ejemplo 4

 Indique los pasos que seguiría el envio del mensaje “hola” desde la
aplicación A a la B (encap. / desen)

APLICACIÓN A
envía (‘hola’,IP4) APLICACIÓN B
recibe (&mensaje)
1
4
IP
2 7 10
IP1 IP IP4 IP
IP
enlace 9
3 5 6 8
MAC 1
enlace enlace enlace enlace enlace
MAC 7
MAC 3 ATM1 ATM2 MAC 6
Red 1 Red 2
(ethernet) Red 3
(ATM) (WiFi)
 Resumen de las formas de Interconexión (redes)
 Red: sistema de interconexión que posibilita la comunicación
 Formas de Interconexión
 Directa: uso de enlaces 1 2
• 1. punto-a-punto;
• 2. acceso múltiple
 Indirecta: uso de conmutadores de paquetes
• 3. Redes Conmutadas (LAN): switches
• 4. Conjunto de redes conmutadas inter-net: routers

3 4

 Las 4 formas no son excluyentes

29
¿qué estructura tiene Internet? (visión de sistema)

 Internet es una inter-red con

extensión mundial.
 Podemos distinguir entre
 Borde de la inter-red : residen
los hosts (nodos) (equipos ISP2
ejecutanto apps, p.e. Email,
whatsapp)
 Redes de Acceso:
proporcionan a los hosts
conexión con resto de Internet ISP1
(p.e. red conmut., WiFi, 3G)
 Redes del núcleo 
• Conjunto de redes
interconectadas a través de
todo el mundo
• Proveedores del servicio de
Internet (ISPs).

30
Estructura del Núcleo de Internet

 Enlaces comparten su regimen binario  ISPs de diferente tamaño. Jerarquía.

entre todos los usuarios de Internet  Los de menor tamaño se interconectan a través
 Mi ADSL sólo es el primer enlace !! de los de un tamaño mayor (originalmente)
 Interconexión directa entre ISPs mediante
puntos de Intercambio de tráfico (IXP)
 Punto Neutro
 Ver Espanix.

Tier-1

Tier-1 Tier-1

Tier-2 Tier-2
Tier-2

31
Organizaciones y Standares en el mundo de Internet

 Organizaciones  Standards
https://en.wikipedia.org/wiki/Internet_organizations  Request for Comments (RFCs)

https://www.rfc-editor.org/rfc-index.html

 Definen protocolos, arquitecturas,

aplicaciones, etc… (más de 7.000 )
 Gratuitos.
 https://www.rfc-editor.org/

• RIR (registros Internacionales Regionales): RIPE

Web DNS
• Internet2 (Universidades Americanas) UDP
TCP DHCP
IP
ICMP
• Amazon, Ebay, Google, Facebook,Wikipedia, Linkedln, Twitter, Youtube, etc.. ,

32
Índice del Tema 01
1.1 Introducción a las Redes de Ordenadores
1.2 Interconexión en las redes de Ordenadores y conceptos básicos de enlaces
1.3 Definiciones básicas y Modelo de capas OSI
1.4 Multiplexión Estadística
1.3.1 Repaso de la multiplexión estadística
1.3.2 Retardo y pérdidas en las colas de los conmutadores de paquetes

33
 Definiciones básicas: Servicio y Protocolo

 Servicio: tarea que se realiza para un usuario

 Para prestar un servicio suele ser necesario que dos entidades pares
colaboren
 Un protocolo define el formato, orden de los mensajes enviados y recibidos entre
entidades pares y las acciones que se deben realizar al enviar o recibir cada
mensaje
 OJO: un mismo servicio podría implementarse con protocolos diferentes

 Ejemplos vistos:
 Enlace (TX y RX a través de la NIC)
 Aplicación (suma distribuida)

MAC 1 MAC1MAC3
IEEE 802.3 MAC 4
“A=10, B=20” NIC origen (6B)
IEEE 802.3

“30” NIC destino (6B)

(Datos encapsulados)

Si soy NIC
destino
Desencapsulo
 Red (envío en Inter-red) y entrego, si
no, ignoro
¿mejor Soy yo el Soy yo el Soy yo el
NIC para destino? destino?
llegar a destino?
IPdest.? ¿mejor NIC IP1 IP4
IP IP1 IP4 IP para llegar a IP Desencapsulo y
IPdest.? entrego
Encapsulo y Dirección origen (4B) mensaje
solicito Dirección destino (4B) solicito servicio
servicio a NIC
(datos encapsulados) a NIC
34
 Especificación de un protocolo

 Un protocolo puede describirse de varias formas

 p.ej. con un diagrama de estados finitos (FSM) para cada extremo
Evento causante del cambio de estado
estado: cuando se esta en un “estado” el acciones a realizar en dicho cambio
siguiente evento determina el
siguiente estado estado estado
1 evento
2
acciones

 Eventos y acciones en protocolo Fundamentos de Internet:

Llega Profesor FF.I.
Me despierto REALIZAR LA FSM
abro Libreta DEL PROTOCOLO
Apago Móvil SUMA DISTRIBUIDA
aburrido aprendiendo
(INCLUIR LA SINTAXIS
DE LOS MENSAJES)

Termina Clase FF.I.

Checkeo Whatsapp
Cierro Libreta

35
 Ejemplo: Especificación de un Protocolo con FSM

 Servicio: transferencia fiable dentro de un enlace

 Fiable: quien envía el mensaje tiene constancia de que ha llegado OK.
• Uso de asentimiento (ACK) (… en realidad es más complejo)
 Implementado en NIC Cabecera (2B); Datos (< 1.500B)
PAQUETE
 Formato de mensajes del protocolo DATOS
CheckSum Datos (payload)

ACK(1B)
PAQUETE
ACK
ENVIA (datos) ACK

Calcular cabecera (checksum_datos)

componer Paquete (ENCAPSULAR)
Transmitir Paquete

Espera Llega Paqu.() y checksum incorrecto Llega Paqu.() y

ocioso checksum correcto
Recibe ACK asentimiento
(ACK) en Enviar PaqueteACK
espera Desencapsular (datos)
Entregar Datos
ENVIA(datos)
Expira el de trama
Temporizador

REENVIAR PAQUETE
Protocolo RTD Reset del
temporizador RTD RECIBE(&datos)
TX(01010101010) RX(010) RX(01110101010)

Paquete datos
Protocolo
ACK Nivel enlace

36
 Modelo de Capas,
SERVICIO DE SUMA DISTRIBUIDA
 La comunicación entre procesos de una (NIVEL / CAPA DE APLICACIÓN)
aplicación distribuida requiere resolver
múltiples problemas.

 Modelo de capas: solución modular que

requiere descomponer un servicio final
SERVICIO DE ENVÍO A UN DESTINO DE LA INTERRED
(comunicación distribuida) en varios (NIVEL / CAPA DE RED)
servicios específicos inter-dependientes
 El servicio de un nivel dependerá del
IP IP IP
servicio de nivel inferior.
 Cada servicio tendrá su propia forma de S: ENVÍO ENTRE NICs S: ENVÍO ENTRE NICs
solicitarlo y un protocolo que permita la INTERC. DIR. INTERC. DIR.
(NIVEL DE ENLACE)
colaboración de entidades pares. (NIVEL DE ENLACE)

 Cada servicio se puede clasificar como RTD RTD ATM ATM

perteneciente a un nivel o capa en
función de las tareas que realice.

37
 Modelo OSI (Open Systems Interconnection)
ARQUITECTURA DE CAPAS DEL MODELO OSI

 Es un modelo de referencia a través

de una arquitectura basada en 7 7
capas/niveles. 6
 Cada sistema de comunicaciones se 5
estructura en niveles o capas. 4
 Las entidades pares de cada capa 3
cooperan para ofrecer un servicio 2
 Cada capa ofrece un servicio a su 1
capa superior

 Desarrollado en 1984 por la

Organización Internacional de
Normalización (ISO) como standard
de referencia para el intercambio de
datos entre procesos de aplicación DISPOSITIVOS DE
INTERCONEXIÓN
 Standard ISO/IEC 7498 / ITU-X.200
SEGÚN EL MODELO OSI

38
Capas OSI (1-3), niveles inferiores
EJEMPLOS DE PROTOCOLOS QUE PERTENECEN A CADA CAPA:
 Breve descripción https://en.wikipedia.org/wiki/List_of_network_protocols_(OSI_model)

Capa (nivel) Objetivo Problemas a resolver

Hace llegar la información recibida desde un Direccionamiento de red

(3) Red origen hasta su destino, atravesando para
•
• Encaminamiento (búsqueda de rutas de
IP ello tanto sistemas intermedios como sub- origen a destino)
IP IP redes, escogiendo para ello la ruta apropiada. • Reenvío de los paquetes (en cada salto)
• Posiblemente: fragmentación y
IP (servicio orientado a conexión o no) reensamblado e informes de errores
IP

Ofrecer un servicio de transporte fiable de Direccionamiento físico

(2) Enlace datos entre dos entidades conectadas
•
• Topología de la red
directamente por un enlace. • Acceso al medio compartido
RTD RTD
• Detección y control de errores
(servicio orientado a conexión o no) • Entrega ordenada de tramas
• Control de Flujo (evitar desborde)

Define las características eléctricas y físicas Definir medios físicos

(1) Física de los dispositivos (p.e. tarjetas de red)
•
• Definir caract. Mecánicas y eléctricas
conectados a un medio de transmisión, así • Definir carácterísticas funcionales del
como la forma en la que se transmite la interfaz
información a través del medio • Transmitir flujo de bits por el medio
(modulación, rég. Binario)

39
Capas OSI (4-7) – niveles superiores

 Los niveles 4-7 sólo se implementan en los sistemas finales

Capa Objetivo Problemas a resolver

Ofrece un servicio especializado a su Identificación de entidades pares,

(7) Aplicación usuario (personas u otros procesos de determinación de los protocolos de
6 Suma 3 +3 aplicación) aplicación ofrecen, tareas especializadas
También permite acceder al resto de del servicio
CLi SRV servicios de las otras capas

Ofrecer un servicio que permita tener la Conversión de las estructuras de

(6) Presentación misma interpretación de los datos al representación de datos de ambos
proceso origen y al destino extremos de la comunicación
0000001 3 3 11000000
1 (cada proceso de la aplicación distribuida
CLi SRV podría tener su propia forma de Cifrado y Compresión
UTF-8 ASCII
representar / transmitir los datos según
S.O., leng prog,..)
Proporcionar un servicio de control de Control de sesiones, control del diálogo
(5) Sesión diálogo entre las aplicaciones (full/half duplex, sincronización),
REQ 1
(no todas las aplicaciones necesitan este agrupamiento de datos, recuperación
CLi RES 1 SRV servicio) ante errores mediante puntos de
REQ 2 comprobación (checking points).

Proporcionar un servicio de transferencia Detección y Control de errores

(4) Transporte fiable y ordenada de datos entre sistemas
•
• Control de flujo
finales independientemente de la calidad • Segmentación y concatenación
TCP TCP proporcionada por la red

40
Solicitud de Servicios según el modelo OSI
 Cada capa utiliza los servicios de la capa inmediatamente inferior.
 Solicitud de Servicios:
 Puntos de acceso al servicio (SAP, Service Access Point) define el
Interface de uso de un servicio (i.e. cómo solicitarlo por parte de la
capa superior) SAP is a conceptual location at which one OSI layer can request the services of another OSI layer
• Se compone de “primitivas del servicio” (mensajes con datos
estructurados) que hay que usar para lograr una función concreta
• P.ej. SAP1-conectar.req(<dirección-destino>,<prioridad)>)
 Las entidades de una capa intercambian mensajes (unidad de
datos del protocolo - PDU) para ofrecer el servicio
Conecta(ATM,dest)
Envía(datos,CTO1)
Envía(datos)
Desconecta(ATM)

Primitivas IP
Capa Usuario del Usuario del
del servicio
Servicio N
N+1 Servicio N

SAP ATM RTD

entidad entidad
Capa N-PDU
1 Entidad N-PDU1 Entidad
N 2 2

SISTEMA A SISTEMA B
41
 Servicios en el modelo OSI
 Los servicios ofrecidos pueden ser confirmados o no.
 Los servicios confirmados utilizan 4 clases de primitivas del servicio (REQ,
RES, IND, CONF). Los no confirmados sólo REQ, IND.

SISTEMA A SISTEMA B SISTEMA A SISTEMA B

Capa
Entidad de RED Entidad de RED Entidad de RED Entidad de RED
Red (3)
1 3 4 1 3
6
CONNECT.REQ CONNECT.IN CONNECT.RES DATA.REQ DATA.IND
CONNECT.CONF
(parámetros) D (parámetros)
2
entidad entidad entidad entidad
Capa 2-PDU 1 2-PDU 1
1 Entidad 2-PDU Entidad 1 Entidad Entidad
Enlace (2) 2 2 2
2 2
5

(a) SERVICIO DE CONEXIÓN DE ENLACE CON SISTEMA B (CONFIRMADO) (b) SERVICIO DE ENVÍO DE DATOS POR LA CONEXIÓN (NO CONFIRMADO)

42
Unidad de Datos del Protocolo (PDU)

 N-PDU (unidad de datos del protocolo) : información

intercambiada por dos entidades de la capa N. N+1 XX.Req (N-ICI, datos(N+1-PDU))

 N-PDU compuesta por:

 N-SDU (Unidad de datos del servicio). Son lo datos que N N-PCI N-SDU

le ha pasado la entidad (N+1) a la entidad (N) N-PDU

• En caso de fragmentación la SDU genera varias N-PDUs N-1

 N-PCI (Información de control del protocolo) N-1 PCI N-1 -SDU
XXX.Req (N-1 ICI, datos(N-PDU))
Información intercambiada entre entidades (N) para
N-1 -PDU
coordinar su operación conjunta.
 N-PDU suele encapsular la N+1 PDU
A-PDU (7-PDU) = 7-PCI + 7-SDU
 Si no hay framentación o concatenación
P-PDU (6-PDU) =6-PCI + 6-SDU
S-PDU (5-PDU) = 5-PCI + 5-SDU
T-PDU (4-PDU) = 4-PCI + 4-SDU
R-PDU (3-PDU) = 3-PCI + 3-SDU
E-PDU (2-PDU) = 2-PCI + 2-SDU

bits (1-PDU) = 1-PCI + 1-SDU

1 PCI 2 PCI 3 PCI 4 PCI 5 PCI 6 PCI 7 PCI DATOS

43
Arquitecturas de red
7
 Torre /Pila de protocolos: el
6
conjunto de protocolos
5
implementados en un sistema
4
ordenados según su posición en 3
el modelo OSI. 2
1
 Permiten definir la arquitectura
de una red (entidades que se
comunican y el nivel al que lo
hacen)
 P.ej:
IP

ARQUITECTURA
DE ACCESO A 2
INTERNET 3G 2
RESTO DE
(SUB-CAPAS) 1 INTERNET

44
El modelo de Internet vs el modelo OSI

 El modelo de Internet no es realmente un modelo de capas

independientes. Más bien, podemos verlo como un conjunto de
protocolos inter-relacionados que pueden ser clasificados
como pertenecientes a una capa OSI en función del servicio
que prestan.
 Mapeo de capas OSI en el modelo de Internet
Las tareas OSI de sesión, presentación y aplicación serían implementadas en la capa de
aplicación cuando fuesen necesarias integradas en la aplicación o con protocolos propios

OSI Usuario A Usuario B

7
6 Aplicación (p.e. HTTP) mensaje (7-PDU) HTTP
5
4 Transporte (p.e. TCP) segmento (4-PDU) TCP
3 Red IP datagama (3-PDU) IP
2 Sub-red Enlace (p.e. WiFi) trama (2-PDU) WiFi
1 física

45
 La capa de transporte en el modelo de Internet
 Identifica a los procesos Origen y Destino de la comunicación
 Origen: encapsula (cabecera identificando al proceso destino)
 Destino: lee cabecera, y entrega mensaje al proceso correspondiente
 Existen varios protocolos (p.ej: TCP, UDP)
 A su vez usa el servicio de inter-red
2,3 App App
App Suma SVR
App Resta
Resta
Suma-CLI

+Cabecera-transporte: +desencapsula cab-transporte:

Protocolo 3: transporte
“destinoT=aplicación SUMA ” entrega a Aplicación

+lee cab-red: +lee cab-red:

+Cabecera-red: Protocolo 2: inter-red IF destinoR==IP4? THEN
IF destinoR==IP4? THEN
“destinoR=IP4 , origen=IP1 ” desencapsula cab-red
TX por NIC2
entrega a transporte

+Cabecera-enlace: Protocolo 1: enlace1 -desencapsula cab-enlace: +Cabecera-enlace:Protocolo 1-2: enlace2 …

“destinoE=MAC3 , origen=MAC1 ” IF destino==MAC3? THEN “destino=ATM2,PAR=0 ”
entrega a Protocolo 2: inter-red
MAC1MAC3 IP1 IP4 SUMA 2,3 ATM2,0 IP1 IP4 SUMA 2,3
NIC1 (nodo 2) NIC2 (nodo 2) NIC (nodo 3)
NIC (nodo 1)

IP1 IP4
MAC 1 MAC 3 ATM1 ATM2

46
 Ejemplo de arquitectura de protocolos en Internet

 Red simple Internet: aplicación web

Servidor
Navegador HTTP web
web

WiFi ppp Ethernet

Mensajes proceso a proceso (pid1 - pid2)

APLICACIÓN HTTP HTTP
Segmentos equipo - a – equipo (IP1 – IP2)
TRANSPORTE TCP TCP
RED IP IP IP IP
NIC-a-NIC 802.3
ENLACE 802.11 (mac1-mac2) 802.11 ppp ppp 802.3

FISICA 802.11n 802.11n Físico Fisico 802.3ab 802.3ab

https://en.wikipedia.org/wiki/IEEE_802.3

47
Ejercicio

 ¿Puedes completar la arquitectura de la figura?

app
HTTP app
web
web app
app
email
SMTP email

Ethernet Ethernet Ethernet

10 Mb/s 1Gb/s 100Mb/s

?? ??? ?? ???

TCP ??

?? IP IP
IEEE802.3 IEEE802.3 IEEE802.3 ??? 802.3 ???
IEEE802.3j IEEE802.3j IEEE802.3ab ??? ???? IEEE802.3u

48
 Resumen de la sección 1.4 (semana 3)
 Los modelos de capas permiten descomponer el complejo
funcionamiento de las redes en problemas independientes
 Modelo OSI : modelo o marco de referencia
CAPA APLICACIÓN 7 PCI DATOS N+1 XX.Req (N-ICI, datos(N+1-PDU))
CAPA PRESENTACIÓN 6 PCI 7 PCI DATOS

CAPA SESIÓN 5 PCI 6 PCI 7 PCI DATOS

N N-PCI N-SDU

N-PDU
CAPA TRANSPORTE 4PCI 5 PCI 6 PCI 7 PCI DATOS

N-1 XXX.Req (N-1 ICI, datos(N-PDU))

CAPA RED 3 PCI 4 PCI 5 PCI 6 PCI 7 PCI DATOS
N-1 PCI N-1 -SDU

CAPA ENLACE 2 PCI 3 PCI 4 PCI 5 PCI 6 PCI 7 PCI DATOS

CAPA FÍSICA 0101010111010101010010101011010101010101010101010110 N-1-PDU

 Cada nivel presta sus servicios al nivel superior y usa los servicios
del nivel inferior.
 Modelo OSI define varios conceptos clave: PDU, primitivas, etc..
 Internet no cumple estrictamente el modelo OSI, pero puede verse
como un conjunto de procolos interrelacionados que pueden ser
clasificados como pertenecientes a alguna capa OSI

49
Índice del Tema 01
1.1 Introducción a las Redes de Ordenadores
1.2 Interconexión en las redes de Ordenadores y conceptos básicos de enlaces
1.3 Definiciones básicas y Modelos de capas OSI
1.4 Multiplexión Estadística
1.4.1 Repaso de la multiplexión estadística
1.4.2 Retardo y pérdidas en las colas de los conmutadores de paquetes

50
El núcleo de la red:
necesidad de compartir recursos comunes
 El uso de enlaces compartidos entre distintos
usuarios obliga a fijar una forma de “repartir” el
uso de la capacidad de conmutación de los
conmutadores de paquetes y del régimen
binario de sus enlaces.
 Es un problema tradicional que aparece en todas
las redes conmutadas
 Se da en los enlace de salida (TX) de routers y
switches.

NIC. Rég. Binario = 600 b/s

51
 Dos formas de compartir el régimen binario

 Conmutación de Circuitos: se  Conmutación de Paquetes: los datos

dedica un circuito para cada se envían a la red en bloques –
comnunicación durante toda su paquetes -) sin asignación de recursos
duración (como red telefónica) en exclusiva (redes de datos)
SE RESERVA PARTE DEL RÉGIMEN.
Cada paquete usa toda la capacidad del canal cuando le
BINARIO DE CADA ENLACE
EN EL CAMINO PARA LA
toca ser servido (i.e. transmitido)
COMUNICACIÓN ENTRE APPS
NIC. Rég. Binario = 600 b/s

Multiplexión
NIC. Rég. Binario = 600 b/s estadística
200 b/s para TX verde
Multiplexión por
200 b/s para TX azul 600b/s para TX el primer paquete que llegue
división en el tiempo
200 b/s para TX rojo

Procedimientos de
Establecimiento y
Liberación de las
reservas
(circuitos)

52
Multiplexión Estadística (STDM)

 Visión física: Multiplexión Estadística

 Asignación no prefijada
 No hay reserva de capacidad (compartida bajo demanda)
 Paquete: bloque de datos a servir (tiene un tamaño máximo)

 Ejemplo: MULTIPLEXIÓN:
MEZCLA DE VARIAS SEÑALES
ESTADÍSTICA:
NO SE PUEDE PREDECIR A
(COMUNICACIONES o PRIORI QUÉ PAQUETE USARÁ
FLUJOS DE PAQUETES) EN EL ENLACE EN UN INSTANTE
UN SOLO ENLACE DADO (vs PREFIJADA)

10Mbps

Multiplexión estadística

40Mbps
Paquetes
https://wps.pearsoned.com/ecs_kurose_compnetw_6/216/55463/14198700.cw/index.html

 Tiempo máximo de uso del enlace determinado por el tamaño

máximo del paquete.

53
Conmutación de paquetes: necesidad de buffer y espera en cola

 ¿qué ocurre si dos paquetes que se han recibido “a la vez” quieren

salir por el mismo enlace?
• Necesidad de un buffer de espera temporal
enlace de enlace de BUFFER: ALMACENA
entrada salida TEMPORALMENTE LOS
(RX) (TX) PAQUETES HASTA QUE SON
TRANSMITIDOS

CONSECUENCIA

RETARDOS VARIABLES Y
PERDIDAS POTENCIALES
SI EL BUFFER SE LLENASE
Lee paq Procesa Escribe paq
reenvio

 Ejemplos:
(a) Llegan paquetes de 100B (b) Llegan paquetes de 50B (c) Llegan paquetes de 100B
cada 1ms por cada enlace cada 1ms por cada enlace cada 1ms por cada enlace

1Mb/s 1Mb/s 1Mb/s 1Mb/s

1Mb/s 1Mb/s 1Mb/s 1Mb/s

1Mb/s 1Mb/s 1Mb/s 2Mb/s

54
Ejercicio

 Dibujar la ocupación del enlace de salida si las aplicaciones

generasen un tráfico periódico (10 i.t.) como el indicado en la figura.
 un paquete no se PROCESA hasta que no se ha recibido completamente

C (36kbps)

C (72kbps)
C (36kbps)

12 11 10 9 8 7 6 5 4 3
t
C (36kbps)

t
11 10 9 8 7 6 5 4 3 2 1 (ms)

Periodo del tráfico (10 intervalos

de tiempo)
Caudal: (throughput): cantidad de información que
atraviesa un sistema en un periodo de tiempo

Utilización: (ocupación) porcentaje de tiempo que

un sistema (p.ej. enlace) está en uso.
55
Ejercicio (II)

 Dibuje la ocupación del enlace de salida

C (36kbps)

6 4 2
C (72kbps)
C (36kbps)

5 3
12 11 10 9 8 7 6 5 4 3 2
t
C (36kbps)

7 1
11 10 9 8 7 6 5 4 3 2
t
1

 ¿cuál es el tiempo medio de espera en cola que sufren los paquetes?

 Si el patrón de tráfico se repite periódicamente cada 10 i.t. ¿qué
porcentaje de tiempo esta ocupado el enlace de salida?
 ¿qué tamaño de cola necesitamos para que no haya pérdidas?

56
Solución

 Solución
C (36kbps)

6 4 2 ocupado 80% (57.6 kbps media)

C (72kbps)

5 3 7 6 5 4 3 2 1
12 11 10 9 8 7 6 5 4 3 2
t
#PAQ t_arriv t_serv t_out W
1 2 2 2.5 0
7 1
t 2 3 3 4 0
11 10 9 8 7 6 5 4 3 2 1
3 4 4 5.5 0
4 5 5.5 6.5 0.5
Tamaño buffer para almacenar 5 8 8 9.5 0
el paquete 7
6 9 9.5 10.5 0.5

7 10 10.5 12 0.5

57
Ventajas e inconvenientes de la Multiplexión Estadística

 + Mejor uso de los enlaces: (permite que mas usuarios usen la red)
 ganancia frente a conmutación de circuitos
 - Congestión si hay tráfico excesivo (conmutadores de paquetes)
 Posibles pérdidas de paquetes (cola finita) si entra más caudal del que
puede salir por un enlace durante un cierto tiempo.
 Retrasos variables en las colas de los nodos (i.e. Routers).
 Si aumenta el tráfico empeoran las prestaciones (en red telefónica no)

58
 ¿Cuánto tardan los paquetes en llegar a su destino ?

 Diagrama Temporal  sumar todos los tiempos! (pero no sumes

cosas que ocurren en paralelo)
 Dos nuevos componentes: tiempo de un salto = t_proc + t_cola

SVQ MAD
100 Mbps 1Gbps 10 Gbps

1
transmisión 0
1
-Tiempo procesamiento
propagación -Tiempo espera en cola R1 Tiempos no considerados
reenvío - Proceso dentro del nodo
- Acceso sub-red
1
0
1

-Tiempo procesamiento
-Tiempo espera en cola R2
El tiempo de espera en cola
reenvío es diferente en cada router.
Depende del throughput
instantáneo de cada router y
del régimen binario de sus
enlaces.

tiempo

59
 Ejemplo cálculo de retado

 Considerar sólo el retardo de transmisión, de propagación (2

105km/s) y de espera en cola (20ms en cada router)
 Sólo considerar la propagación donde se indique la longitud del enlace
2000 Km C
36kbps
A 36 kbps
1 Mbs
0 seg

0.2275 seg
+0.02 seg
+0.00819 seg
+0.01 seg
+0.02 seg
+0.2275 seg
0.5132 seg

.
.
.

60
 Tamaño máximo de los paquetes y fragmentación

 Las NIC transmiten bloques con un numero máximo de bits

 Maximum Transfer Unit (MTU) : tamaño máximo de la carga útil de
una trama (NO INCLUYE LA CABECERA DE ENLACE)
Tamaño < MTU
• dependen del standard de la NIC
MAC-1 MAC3 101010010101010
 Mientras más grandes, Cabecera
Enlace
• mayor probabilidad de corrupción
• más tiempo se ocupa el canal (recurso compartido)
 Mientras más pequeño
• Mayor proporción de cabecera frente a carga útil
 Un mensaje de aplicación podría dar lugar a varios paquetes
App (4 bytes)
 ¿de qué depende? Proceso de
10101001010101001001010010010101 Fragmentación
Todos no
Caben en APLICACIÓN
Cabecera App App
Un solo
IP (8 bytes) (2 bytes) (2 bytes)
Sobre.
101010010101010 IP1IP3 101010010101010
IP IP1IP3

¿Qué haces?
Paq. Inter-red (10 bytes)

MAC 1 enlace
MTU = 10 bytes

61
 Problema

 El equipo A envía un mensaje de aplicación de 3KB a C. ¿cuánto

tarda el equipo C en recibir todo el mensaje?
 Considerar sólo el retardo de transmisión, MTU =1.000B, cabeceras de
enlace e inter-red de 8 bytes. C
A
36 kbps
36kbps 1 Mbs
0 seg

LA SEGMENTACIÓN DE LOS PAQUETES

REDUCE EL RETARDO …. ¿QUÉ HUBIESE OCURRIDO SI
SE ENVIA TODO EL MENSAJE EN UN SOLO PAQUETE?

62
 Resumen de la sección 1.4 (semana 3)
 Los recursos de conmutación de los nodos (switches o routers)
deben ser compartidos por los usuarios de la red.
 Las redes de datos actuales emplean la multiplexión estadística para la
compartición de estos recursos.
 La multiplexión estadística reparte la capacidad de transmisión de
un enlace “bajo demanda”.
 Ello permite un uso mas eficiente que con reservas prefijadas
(conmutación de circuitos)
 Pero pueden aparecer retardos variables e incluso pérdidas de
paquetes en el tránsito por un nodo muy congestionado.
 Los paquetes que envía una aplicación distribuida tardarán un
tiempo variable en llegar a su destino según el camino seguido y el
estado del tráfico.
 En Internet no se pueden dar garantías estrictas sobre el tiempo
que tardarán los paquetes en llegar al destino ni tan siquiera sobre
que no serán eliminados por desbordamiento de algún nodo.

63
Ejercicios

Tema 01
Ejercicio 1: modelo OSI y arquitectura de protocolos
• Dibujar la arquitectura de protocolos (suponiendo “Transporte” como protocolo de transporte..
Protocolos “Eth” y “ATM” en los enlaces 1y 2 respectivamente) identificando las entidades de cada
capa
• Identifica Solicitudes de Servicio entre capas y los procesos de encapsulamiento y desencapsul.
• Dibuja las tramas que se envían por cada enlace encapsula
• Identifica qué cabecera lee/escribe cada entidad de protocolo desencapsula

sumaC sumaS

recibe(&a,&b,&remitente);
envía (a,b,IP4,sumaS);
recibe (&suma); suma =a+b;
envía(suma,remitente);

IP1 MAC 1
MAC 3 ATM1
ATM3 IP4
Ejercicio 1
• Dibujar la arquitectura de protocolos (suponiendo “TCP” como protocolo de transporte,, “Eth”
como protocolo del 1º enlace y “ATM” como protocolo del segundo enlace) identificando las
entidades de cada capa

envía suma
suma
Aplicación sumaCsuma
(a,b,IP4,sumaS);
recibe (&suma);
recibe(&a,&b,&remitente);

Transporte
TCP TCP

Red IP IP IP

Enlace IP1
Eth Eth ATM ATM
/

Físico

MAC 1 ATM1 ATM3

MAC 3
Ejercicio 1
• Identifica Solicitudes de Servicio entre capas y los procesos de encapsulamiento y desencapsul.
• Dibuja las tramas que se envían por cada enlace
• Identifica qué cabecera lee/escribe cada entidad de protocolo

envía suma
suma
sumaCsuma
(a,b,IP4,sumaS);
recibe (&suma);
encapsula recibe(&a,&b,&remitente);

desencapsula
1
encapsula_tcp Desencapsula_tcp
TCP TCP

2
Encapsula_ip Desencapsula_ip
IP IP IP
3 4 encap-
Desencap Desencapsula_ATM
sula_ATM
encapsula_eth sula_eth
IP1
Eth Eth ATM ATM

MAC1MAC3 IP1 IP4 Suma.CSuma.S 01010101 ATM1ATM3 IP1 IP4 Suma.CSuma.S 01010101
2-PCI 3-PCI 4-PCI 7-PDU 2-PCI 3-PCI 4-PCI 7-PDU
Ejercicio 2: retardo y pérdidas en Internet

 El proceso X del equipo A envía un mensaje de aplicación de 2KB a

C. ¿cuánto tarda el equipo C en recibir todo el mensaje?
 Considerar MTU =1.000B en todos los enlaces
 Cabeceras: de transporte (20B), inter-red (8 bytes), PPP(10B), IEEE802.3 (24B).
 Considerar: vel. prop. 2^105Km/s; t_proc = 0; t_cola_router=0.1ms.
 Considerar que el origen fragmenta en TCP (en lugar de IP).
App X App X
TCP TCP
IP IP IP IP
ppp ppp IEEE802.3 IEEE802.3 ppp ppp
TDM. TDM IEEE802.3j IEEE802.3j V.34 V.34
X.S X.S C
A
64kbps 10 Mbs 33,6 kbps
1.000km
REPITE EL EJERCICIO (a) SI NO EXISTIESE MTU; (b) Si Enlace R-R 10kbps 68
 MTU = 1.000Bytes 2.000 Bytes
= 3 paquetes
Ejercicio 2 (NO INCLUYE LA CAB. ENLACE) MTU – 8 - 20

 Diagrama Temporal
IP IP C
A ppp
ppp ppp Eth Eth ppp

64kbps 10 Mbs 33,6 kbps

2-PDU #1 t1 t. transmisión
1.000km
1001011010

t. procesamiento
+
último bit t. Espera cola t. propagación

Paquete#1 t2 t. transmisión

t3
Procesamiento+ cola
t. procesamiento
+

2-PDU #2 t4 t. Espera cola

1001011010

último bit Procesamiento+ cola

t5 t. transmisión

Paquete#2

2-PDU #3
1010101

último bit
Paquete#3 t6

6
Sol. Σ ti
i=1

tiempo
69
 MTU infinita = 1 paquete
Ejercicio 2 (a)

 Diagrama Temporal
IP IP C
A ppp
ppp ppp Eth Eth ppp

64kbps 10 Mbs 33,6 kbps

2-PDU #1 t’1 1.000km
1001011010

último bit
Paquete#1 t2
Procesamiento+ cola
t'3
t4
Procesamiento+ cola
t5

t'6

tiempo
70
 2.000 Bytes
= 3 paquetes
Ejercicio 2 (b) MTU – 8 - 20 (MTU = 1.000Bytes)

IP IP C
A ppp
ppp ppp Eth Eth ppp

64kbps 10 kbs 33,6 kbps

2-PDU #1 t1 1.000km
1001011010

último bit
Paquete#1
Procesamiento+ cola t2
2-PDU #2
1001011010

último bit
Paquete#2

2-PDU #3
1010101

último bit
Paquete#3

Procesamiento+ cola

t3

t4 t5
Procesamiento+ cola

tiempo
t6

71
 Ejercicio 3: multiplexión estadística

 Dibuje la ocupación del enlace de salida (trafico periodico 10.i.t)

C (36kbps) Si llegan a la vez varios paquetes
Se procesa por id enlace (arriba > abajo)
Enlace 1

C (72kbps)
C (36kbps)

Enlace 2

12 11 10 9 8 7 6 5 4 3 2
t
C (36kbps)

Enlace 3
t
11 10 9 8 7 6 5 4 3 2 1 (ms)

 Throughput que atraviesa el nodo

 ¿cuál es el tiempo medio de espera en cola que sufren los paquetes?
 Si el patrón de tráfico se repite periódicamente cada 10 i.t. ¿qué
porcentaje de tiempo esta ocupado el enlace de salida?
 ¿qué tamaño de cola necesitamos para que no haya pérdidas?

72
 Ejercicio 3:

 Dibuje la ocupación del enlace de salida (trafico periodico 10.i.t)

C (36kbps) Si llegan a la vez varios paquetes
Se procesa por id enlace (arriba > abajo)
Enlace 1 #7 #3
C (72kbps)
Ocupación = 65%

C (36kbps)

Enlace 2 #5 #1
12 11 10 9 8 7 6 5 4 3 2
t
C (36kbps)
#PAQ t_arriv t_inicioS t_finS W
#8 #6 #4 #2
Enlace 3
1 2 2 2.5 0
t
11 10 9 8 7 6 5 4 3 2 1 (ms) 2 2 2.5 3 0.5

3 4 4 5.5 0
Throughput = 65% de 72kbps = 46,8 kbps
4 4 5.5 6 1.5
(50% 36kbps + 40% 36kbps + 40% 36kbps)
5 6 6 7.5 0

6 6 7.5 8 1.5
En el instante 7, esperan los paquetes #6 y #7.
#6  ttx = 1ms  36 bits 7 7 8 9 1
#7  ttx = 2ms  0.002x36000 = 72bits
8 8 9 9.5 1
Total = 36 + 72 = 108 bits. AVE(W) = 5.5ms/8
73