1.- Indicamos con i el numero de time

1.- Indicamos con i el numero de time-slots (ranuras) que una estación Ethernet decide
esperar después de una colisión utilizando el algoritmo de Exponential backoff.
Después de la quinta colisión, (a) ¿cual es la probabilidad que el valor de i que escoja
una estación sea menor o igual que 4?. (b) ¿A cuantos microsegundos corresponde el
retardo si i = 4 en una Ethernet de 10Mbps?
(1 punto)
2.- ¿Aparte de los problemas que ocasiona la atenuación de la señal, por qué otro
motivo está limitada la longitud máxima de cable coaxial entre los computadores más
alejados en una red Ethernet?
(1punto)
3.- (sobre CSMA N-persistente) (a)¿En qué consiste la persistencia de valor 0.1 en
CSMA? (b) ¿Qué objetivo tiene la variación de la persistencia en CSMA?
(1 punto)
4.- Sea un enlace satélite con un retardo de propagación de 290 ms a cada una de las
estaciones terrenas que une y una velocidad de transmisión de 1 Mbps. Justifique que
protocolo de acceso al medio sería más conveniente utilizar: CSMA/CD o ALOHA
(1 pto.)
5. - (0,5p.) Delimita la siguiente secuencia de caracteres para su transmisión utilizando
técnicas orientadas a flujos de caracteres.
STX
ETX
DLE
C
I
A
DLE
A
B
DLE
STX
6.- Dado el delimitador 011.110 se ha transmitido la siguiente secuencia de bits de
datos:
0110.1011.1010.0001.1011.1110.1101
a) Indica si le ha sido aplicada o no la técnica de relleno de bits (bit stuffing). Justifica
la respuesta.
b) En caso negativo aplicar dicha técnica y en caso positivo extraer la secuencia
original.(Ponga un bit en cada casilla para facilitar la corrección)
(1 punto)
7.- Enviamos la siguiente secuencia de bits de datos 1001101 a la que se le añaden bits
de CRC usando el siguiente polinomio generador: G(x) = x2+x+1.
El receptor recibe x8+x7+x5+x4+x2+1. ¿Ha ocurrido algún error de transmisión?.
Justificar.
(1 punto)
8.- Dada la secuencia de bits M y el polinomio G=110.011, (a) Cuál será la longitud del
CRC y (b) calcule dicho CRC
M =111.011.101
O
9.- Una red WAN ATM con enlaces de fibra óptica tiene las siguientes características:
Distancia = 1000 Km, longitud de las tramas = 53 bytes, velocidad de transmisión = 155
Mbps, velocidad de propagación = 2*10^5 Km/s.
Se utiliza un protocolo pipeline de tamaño máximo de ventana de transmisión de 1000.
Calcular la eficiencia del protocolo. (1 pto.)
10.- Sea un protocolo pipeline con retransmisión selectiva implementado con ventana
deslizante, en el que el tamaño máximo de la ventana de transmisión es 4 y el tamaño de
la ventana de recepción es 4. Se dispone de 3 bits para indicar los números de secuencia
de las tramas. Indica para las siguientes configuraciones cuáles son posibles y justifica
adecuadamente las no alcanzables.
Notación: Ventana TX = [i..j] Æ se ha transmitido las tramas i hasta j y se espera ack.
Ventana RX = [i..j] Æ se espera la llegada de tramas entre los números de
secuencia i a j.
Venta
na Tx
Venta
na Rx
a)
[0..3]
[0..3]
b)
[0..3]
[7..2]
c)
[7..0]
[0..3]
d)
[]
[0..3]
Posible
SI/NO
Justificación de NO
e) Existe una norma en el diseño de los protocolos de ventana que dice que el tamaño
máximo de ventana del transmisor más el tamaño de ventana del receptor no debe
superar el rango de los números de secuencia. Supongamos que modificamos el tamaño
de la ventana de recepción a tamaño 6. Indicar una secuencia posible de error
irrecuperable.
(1,5 puntos)
11.- Se quiere utilizar un protocolo pipeline para transferir ficheros entre dos ordenadores
que distan cerca de 3000 Km (tprop ≅ 15msec). La velocidad de transmisión será
R=5Mbps. Calcula el tamaño optimo de la ventana de transmisión en el caso que la
dimensión de las tramas sea L=200 bits.
12.- El protocolo a continuación permite transmitir datos sobre un canal real (con ruido),
PERO tiene un error. Indicar un caso en que no funcione correctamente y proponer la
correspondiente solución modificando el código.
#define MAX_SEQ 1
typedef enum {frame_arrival, cksum_err, timeout} event_type;
#include "protocol.h"
main ()
{
seq_nr next_frame_to_send;
seq_nr frame_expected;
frame r, s;
packet buffer;
event_type event;
next_frame_to_send = 0;
frame_expected = 0;
from_network_layer(&buffer);
s.info = buffer;
s.seq = next_frame_to_send;
s.ack = frame_expected;
to_physical_layer(&s);
start_timer(s.seq);
while (true) {
wait_for_event(&event);
if (event == frame_arrival) {
from_physical_layer(&r);
A
B
(0,0)
if (r.seq == frame_expected) {
to_network_layer(&r.info);
inc(frame_expected);
}
(0,0)
(1,0)
if (r.ack == next_frame_to_send) {
from_network_layer(&buffer);
inc(next_frame_to_send);
}
}
s.info = buffer;
s.seq = next_frame_to_send;
s.ack = 1 - frame_expected;
to_physical_layer(&s);
start_timer(s.seq);
(1,1)
}
(0,1)
}
Recordatorio de fórmulas:
∞
∞
n =1
n =1
s (t ) = a0 + ∑ an cos(2πnft ) + ∑ bn sen(2πnft )
(dB) =ˆ 10 log10 ( P / Pr )
1 T
s (t )dt
T ∫0
2 T
an = ∫ s (t )cos(2πnft )dt
T 0
2 T
bn = ∫ s (t )sen(2πnft )dt
T 0
SNR=10log10(S/N)dB
a0 =
Cn =
± an + bn
2
U= 1/ (1+2a)
2
C = 2*BW*log2M
C = BW*log2(1+S/N)