REDES Y SERVICIOS DE TELECOMUNICACIÓN

Convocatoria ordinaria (Evaluación Continua EC1). 18 de noviembre de 2019

APELLIDOS (en mayúsculas):
DEPARTAMENTO DE INGENIERÍA
TELEMÁTICA Y ELECTRÓNICA
ETSIS TELECOMUNICACIÓN NOMBRE (en mayúsculas): DNI:
UPM
PARTE 1: Evaluación de teoría (UD1, UD2)

Evaluación (UD1, UD2: 35%, y P1: 10%. Total: 45% de la nota final)

Fecha de publicación de notas: 12 de diciembre de 2019

Fecha de revisión: 16 de diciembre de 2019. 10:30.

Parte 1: UD1 y UD2: Puntuación 10 puntos (Tiempo 70 minutos)

EJERCICIO 1: Puntuación: 4 puntos. Tiempo estimado: 25 minutos.

En la siguiente figura se representan dos sistemas de comunicación A y B, con una arquitectura
estratificada en 3 niveles (N+1, N y N-1), con sus correspondientes entidades en cada nivel y sistema
(N+1)A, (N+1)B, (N)A, (N)B, (N-1)A, (N-1)B

El nivel (N+1) utiliza un protocolo que proporciona control de flujo mediante un mecanismo de parada
y espera. En este nivel, las (N+1)PDU de datos están formadas por una parte de control, PCI (20 bytes)
y una parte de datos (longitud variable, hasta 1000 bytes). Las (N+1)PDU de control tienen un tamaño
de 20 bytes.

El nivel N proporciona un servicio NO orientado a la conexión, con transferencia de datos no

confirmada. En este nivel las (N)PDU de datos están formadas por la parte de control, PCI (20 bytes)
y la parte de datos (longitud variable, hasta 1500 bytes).

El nivel (N-1) proporciona un servicio orientado a la conexión, con establecimiento confirmado por
usuario remoto, transferencia de datos y liberación no confirmados. En este nivel, las (N-1)PDU de
datos están formadas por una parte de control, PCI (10 bytes) y una parte de datos (longitud variable,
hasta 1600 bytes). Las (N-1)PDU de control tienen un tamaño de 10 bytes.

Suponga que todas las entidades involucradas parten del estado de reposo, que el envío que se
propone es el primer intercambio de PDU entre A y B y que durante toda la comunicación entre
sistemas y niveles no se producen errores en las PDU intercambiadas.

1/9
 Las primitivas se deben representar, obligatoriamente, con el siguiente formato:
(Nivel que proporciona el servicio)__Servicio__Tipo de primitiva
Las PDU de datos se deben representar, obligatoriamente, con el siguiente formato:
(Nivel)__PDUdatos
Las PDU de control se deben representar, obligatoriamente, con el siguiente formato:
(Nivel)__PDUcontrol_Tipo de PDU

Se pide:
Responder a las siguientes cuestiones considerando los eventos que tienen lugar desde que la
entidad (N+1)A envía una PDU con 500 bytes en el campo de datos hasta que recibe de la entidad
(N+1)B la PDU de control adecuada.

No se considerarán válidas las soluciones que no se ajusten al formato que se propone.

1. Enumere las primitivas de servicio necesarias para el establecimiento de la conexión en el nivel

N-1.

(N-1)_Conexion_Request

(N-1)_Conexion_Indication

(N-1)_Conexion_Response

(N-1)_Conexion_Confirm

2. Cuál es la primera PDU que envía desde la entidad (N-1)A a la entidad para (N-1)B?

(N-1)_PDUcontrol_SC (PDU de Solicitud de Conexión)

3. Cuando esta primera PDU llega a su destino, ¿qué evento se desencadena en ese nivel (qué hace
la entidad que recibe la PDU)?

La entidad (N-1)B genera una primitiva (N-1)_Conexion_Indication

4. ¿Qué primitiva ha provocado la generación de la PDU del apartado 2?

(N-1)_Conexion_Request

2/9
 REDES Y SERVICIOS DE TELECOMUNICACIÓN
Convocatoria ordinaria (Evaluación Continua EC1). 18 de noviembre de 2019
APELLIDOS (en mayúsculas):
DEPARTAMENTO DE INGENIERÍA
TELEMÁTICA Y ELECTRÓNICA
ETSIS TELECOMUNICACIÓN NOMBRE (en mayúsculas): DNI:
UPM
PARTE 1: Evaluación de teoría (UD1, UD2)

5. Indique el tamaño y contenido de la primera PDU que la entidad (N)B envía a la entidad (N)A

El tamaño total de la PDU es de 40 bytes, de los cuales 20 son de control (PCI) y los otros 20 de datos
y contienen la PDU del nivel superior: (N+1)_PDUcontrol_ACK.

6. Indique el tamaño de los campos de la segunda PDU que la entidad (N-1)A envía a su entidad par.

10 bytes el tamaño del campo de control y 540 el tamaño del campo de datos.

7. ¿Cuál es la primera primitiva que genera o invoca el nivel (N)B?

(N-1)_Conexion_Response

8. ¿Cuál es la primera PDU que genera el nivel (N+1)B?

(N+1)_PDUcontrol_ACK

EJERCICIO 2. Puntuación: 2 puntos. Tiempo estimado: 10 minutos

1. ¿Qué organismo internacional de normalización tiene, entre otras, la responsabilidad de decidir

qué protocolos forman parte de la pila de protocolos TCP/IP (Arquitectura de Internet) y establecer
políticas oficiales?

El IAB (Internet Architecture Board)

2. ¿Qué organismo internacional de normalización ha sido el encargado de promover y publicar las

normas sobre redes de área local 802?

IEEE (Institute of Electrical and Electronics Engineers)

3/9
3. Enumere los 3 sistemas que constituyen los componentes de una red de telecomunicación

Sistemas de transmisión

Sistemas de conmutación

Sistemas de señalización

4. Dos entidades A y B usan CRC (Código de Redundancia Cíclica) como técnica de detección de
errores en sus comunicaciones. El polinomio generador acordado entre ambas es:

g(x) = x6+x4+x2+x+1

Si en un momento dado B recibe el siguiente mensaje sin errores, expresado en hexadecimal:

D75E. ¿Qué mensaje inicial quería enviar A y que CRC añadió para construir el mensaje que
finalmente recibió B?
Mensaje: 1101 0111 01
CRC: 011110

5. En un nodo de una red de conmutación de paquetes, ¿Cuáles son las tres funciones principales
que se realizan?
Almacenamiento
Encaminamiento
Reenvío

4/9
 REDES Y SERVICIOS DE TELECOMUNICACIÓN
Convocatoria ordinaria (Evaluación Continua EC1). 18 de noviembre de 2019
APELLIDOS (en mayúsculas):
DEPARTAMENTO DE INGENIERÍA
TELEMÁTICA Y ELECTRÓNICA
ETSIS TELECOMUNICACIÓN NOMBRE (en mayúsculas): DNI:
UPM
PARTE 1: Evaluación de teoría (UD1, UD2)

EJERCICIO 3: Puntuación: 4 puntos. Tiempo estimado: 35 minutos.

Dos entidades pares A y B utilizan un protocolo con control de flujo de ventana deslizante y control de
errores ARQ con vuelta-atrás-N. Los parámetros que definen el intercambio de PDU entre A y B son
los siguientes:
• N(S) y N(R) iniciales de A y B = 0.
• WTx A= 3 y WTx B = 2. WRx A=2 y WRx B=3
• Tiempo de propagación entre entidades: 0,5 ms
• Tiempo de procesamiento de las PDU: inapreciable.
• Las entidades A y B solamente envían PDU en tiempos múltiplos de 1 ms
• Tiempo de vencimiento temporizador de retransmisión: 5 ms
• El temporizador comienza a funcionar con cada PDU que se envía.
• Se utilizan 2 bits para numerar las PDU.
Las PDU de datos del protocolo se denominan PDU DATA (Tipo = DATA) y tienen el siguiente formato:
DATA N(S) N(R) Datos (máximo 500 octetos)

En el protocolo se definen además dos PDU de control:

• PDU ACK: para confirmación de PDU DATA. Esta PDU sólo es enviada por una entidad cuando
recibe una PDU DATA duplicada o cuando no tiene PDU DATA para transmitir y se ha llenado
su ventana de recepción. Tiene el siguiente formato:
ACK N(R)
• PDU NACK: para el rechazo de una PDU de datos, solicita la retransmisión de PDU de datos.
Es enviada por una entidad cuando se detecta un error en la secuencia de las PDU DATA
recibidas. Tiene el siguiente formato:
NACK N(R)

Se produce el siguiente intercambio de PDU entre las entidades Ay B:

• La entidad A desea enviar 1100 octetos a la entidad B en t=0 ms.
• La entidad B desea enviar 700 octetos a la entidad A en t=2 ms.
• La entidad A desea enviar 1400 octetos a la entidad B en t=5 ms.
• La entidad B desea enviar 300 octetos a la entidad A en t=7 ms.
• La entidad B desea enviar 1050 octetos a la entidad A en t=9 ms.
• Se producen errores en la comunicación que hacen que se pierda la PDU que envía A en t=6
ms.

5/9
NOTA: cuando se pida al alumno que indique el contenido de una PDU, éste deberá indicar el valor
de todos los campos de la PDU: N(S), N(R) (cuando existan) y para el campo Datos de una PDU DATA
se indicará la cantidad de octetos de dicho campo.
Se pide:
a) ¿En qué instantes de tiempo se envían PDU de tipo ACK? Indicar qué entidad (A o B) envía cada
una de ellas.
A → B: En t=4 ms y en t = 12 ms.

b) ¿Cuál es el tamaño actual de la ventana de transmisión de A para t = 2,2 ms y para t = 2,9 ms?
𝑊𝑇𝑋𝐴 (2,2) = 0
𝑊𝑇𝑋𝐴 (2,9) = 2

c) ¿Cuál es el tamaño actual de la ventana de transmisión de B para t = 2,9 ms, para t = 3,2 ms y
para t = 4,9 ms?
𝑊𝑇𝑋𝐵 (2,9) = 1
𝑊𝑇𝑋𝐵 (3,2) = 0
𝑊𝑇𝑋𝐵 (4,9) = 2

d) Indicar el contenido (ver NOTA al principio de la página) de las PDU que A envía en los instantes
de tiempo t = 7 ms, t = 8 ms, t = 9 ms y t = 10 ms. Si A no transmite ninguna PDU en alguno de
esos instantes de tiempo se indicará explícitamente con la frase NO PDU.
t=7ms DATA 1,2 (400)
t=8ms NO PDU
t=9ms DATA 0,3 (500)
t=10ms DATA 1,0 (400)

e) Indicar el contenido (ver NOTA al principio de la página) de las PDU que B envía en los instantes
de tiempo t = 7 ms, t = 8 ms, t = 9 ms y t = 10 ms. Si B no transmite ninguna PDU en alguno de
esos instantes de tiempo se indicará explícitamente con la frase NO PDU.
t=7ms DATA 2,0 (300)
t=8ms NACK 0
t=9ms DATA 3,0 (500)
t=10ms DATA 0,1 (500)

f) Si se pierde la PDU que A envía en t=12 ms, ¿cuál sería la siguiente PDU que enviaría B y en qué
instante de tiempo la enviaría? Justificar la respuesta
A envía en t=12 ms una PDU ACK. Si ésta se pierde, B retransmite la PDU de datos enviada
que lleve más tiempo sin ser confirmada. En este caso: DATA 0,2 (500) en t = 15 ms.

6/9
 REDES Y SERVICIOS DE TELECOMUNICACIÓN
Convocatoria ordinaria (Evaluación Continua EC1). 18 de noviembre de 2019
APELLIDOS (en mayúsculas):
DEPARTAMENTO DE INGENIERÍA
TELEMÁTICA Y ELECTRÓNICA
ETSIS TELECOMUNICACIÓN NOMBRE (en mayúsculas): DNI:
UPM
PARTE 1: Evaluación de teoría (UD1, UD2)

A B
0 0

1 1

2 2

3 3

4 4

5 5
PLANTILLAS

6 6

7 7

8 8

9 9

10 10

11 11

12 12

13 13

14 14

15 15

16 16

17 17

7/9
(N+1)A NA (N-1)A RED (N-1)B NB (N+1)B

PLANTILLAS

8/9
 REDES Y SERVICIOS DE TELECOMUNICACIÓN
Convocatoria ordinaria (Ejercicio Evaluación Continua EV1). 18 de noviembre de 2019
APELLIDOS (en mayúsculas):
DEPARTAMENTO DE INGENIERÍA
TELEMÁTICA Y ELECTRÓNICA
ETSIS TELECOMUNICACIÓN NOMBRE (en mayúsculas): DNI:
UPM
PARTE 2: Evaluación de laboratorio (Práctica 1)

9/9