PROBLEMAS Y PREGUNTAS ADICIONALES.

TEMAS 1 AL 4

1. Sea una fuente discreta sin memoria con un alfabeto de 3 símbolos S = {s0, s1, s2 } con probabilidades p(si) = {1/2,
1/4, 1/4}.

a. ¿Cuál será el mínimo número medio de bits necesarios para representar cada uno de los símbolos de este
alfabeto?

b. Se pretende codificar los símbolos con un código de longitud fija, tal que la secuencia de bits se pueda
decodificar unívocamente. ¿Cuál será la máxima eficiencia obtenible con un código de este tipo? Pon un
ejemplo de código con dicha eficiencia ¿Es un código óptimo? Justifica tus respuestas.

c. Se pretende codificar los símbolos con un código de longitud variable, tal que la secuencia de bits se
pueda decodificar unívocamente. ¿Cuál será la máxima eficiencia obtenible con un código de este tipo?
Pon un ejemplo de código con dicha eficiencia. ¿Es un código óptimo? Justifica tus respuestas.

2. Responde a las siguientes cuestiones:

a) El cable que une al domicilio de un usuario de una conexión ADSL con la central del proveedor de acceso
a internet ¿Pertenecerá a una red de acceso o a una red de transporte? Justifica tu respuesta.

b) Un enlace de datos que una por cable submarino a las Islas Canarias con la Península ¿Pertenecerá a una
red de acceso o a una red de transporte? Justifica tu respuesta.

3. Sea una arquitectura de comunicaciones en la que hay – entre otras capas - una capa de Transporte y una capa de
Aplicación. La capa de Transporte es proveedora de servicio de la capa de Aplicación, y puede ofrecer su servicio
de comunicación de dos formas: empleando un protocolo orientado a conexión, o empleando un protocolo no
orientado a conexión. Responde a las siguientes preguntas:

a. Indica las ventajas e inconvenientes que presenta cada uno de los tipos de servicios ofrecidos por la capa
de transporte (1,5p).

b. Para una aplicación de transferencia de archivos entre dos sistemas finales, interconectados por una red de
conmutación de paquetes ¿Cuál de los servicios de la capa de transporte será el más adecuado? Justifica tu
respuesta (0.75p).

c. ¿Cambiará en algo tu respuesta al apartado anterior si en la Capa de Enlace de esta arquitectura todos los
sistemas emplean un protocolo orientado a conexión? (0.75p).

4. Sean dos ordenadores conectados mediante la interfaz de la Capa Física EIA-232, en el modo asíncrono, con R =
115.200 bit/seg. Un ordenador envía 32 caracteres de 8 bits ¿Cuánto tiempo se tardará como mínimo en transmitir
dichos caracteres? ¿Cuál será la Capacidad del Canal mínima necesaria para poder transmitir los caracteres en
dicho tiempo? Justifica las formulas y los cálculos realizados.

5. Se pretende diseñar un protocolo de la Capa de Enlace que permita el envío del máximo número de tramas posible sin
haber recibido confirmación del receptor. La longitud total de las tramas es fija (de 256 bytes), empleándose 8 bits
para su numeración. Se debe garantizar el funcionamiento correcto del protocolo en cualquier circunstancia.

Responder a las siguientes cuestiones, justificando las respuestas:

a) Si se pretende usar el mecanismo de control de error por Rechazo Simple, y para el funcionamiento del
protocolo se emplea una zona de memoria para el almacenamiento temporal de las tramas a transmitir (como
buffers de transmisión) ¿Qué tamaño en bytes debería de tener dicha memoria?

1
 b) Si se pretende que en recepción se realice el Rechazo Selectivo de las tramas recibidas con errores ¿Bastará
con un tamaño de buffer de 256 bytes para el almacenamiento de tramas recibidas y no entregadas al nivel
superior?

6. Sean dos estaciones que se comunican entre sí a través de un enlace, y utilizando un protocolo de la Capa de
Enlace. Para la comunicación a través del enlace se emplea un canal físico que soporta las modalidades de
explotación: Simplex, Semi-Duplex y Full-Duplex.

a) Indica si se podrá utilizar o no la técnica de Control de Flujo de Ventana Deslizante en cada una de las
modalidades de explotación del canal citadas. Justifica tus respuestas.

b) Indica si se podrán utilizar o no las modalidades de Control de Error ARQ y FEC en cada una de las
modalidades de explotación del canal. Justifica tus respuestas.