Ejercicios control de enlace

1. Ejercicio 1

Se tiene que transmitir el siguiente flujo de Datos: Msj(x)=1100001

Se utilizará como Polinomio : P(x)=1011

a)Escribir la secuencia de Bits a transmitir por ele emisor.
b) En una transmision, el receptor recibió la siguiente cadena 1000011110, es correcta la misma?

1.1. Resolucion

Se tiene que transmitir el siguiente flujo de Datos: Msj(x)=1100001
Se utilizará como Polinomio : P(x)=1011

a)Escribir la secuencia de Bits a transmitir por el emisor.
b) En una transmision, el receptor recibio la siguiente cadena 1000011110 es correcta la misma?

________________________________________________________________________________

a) Si transcribimos el poliniomio de datos a transmitir obtenemos:

      X⁶  +  X⁵  + 1

mientras que el polinomio para el calculo del CRC es el siguiente:

        X³+ X¹ + 1

Al dato debemos agregar la cantidad de 0 igual al grado del polinomio que vamos a utilizar como divisor, alinear a la izquierda ambos datos y luego realizar los desplazamientos y operaciones XOR bit a bit correspondientes, tener en cuenta el desplazamiento hasta que aparece 1 en el dato como se puede observar en la imagen. Como se observa en la imagen, la cantidad de bits del resto, será la misma que el orden del polinomio de CRC, siendo igual a la cantidad de 0 agregadas al dato para efectuar la division.

b) Si realizamos la divison del dato obtenido con el CRC que conocemos , el resto no nos da 0.. por lo que el dato recibido no es correcto.

2. Ejercicio 2

Suponga que se envía un Fichero de 10000 bytes por una línea serie a 2400 bps.

a) Calcule la redundancia en términos de bits suplementarios y tiempos introducidos en una transmisión serie asincrónica , asumiendo: 1 bit start, 1 bit stop, 8 bits datos, paridad par.
b) Calcule la redundancia en términos de bits suplementarios y tiempos introducidos si se utiliza transmisión sincrónica. Suponga que los datos se envían en tramas. Cada trama tiene 8000 bits, con una cabecera de 48 bits de control por cada trama.
c) Cual serían los valores para a y b si se enviaran 100.000 bytes.

2.1. Resolucion

Suponga que se envía un Fichero de 10000 bytes por una línea serie a 2400 bps.

a) Calcule la redundancia en términos de bits suplementarios y tiempos introducidos en una transmisión serie asincrónica , asumiendo: 1 bit start, 1 bit stop, 8 bits datos, paridad par.
b) Calcule la redundancia en términos de bits suplementarios y tiempos introducidos si se utiliza transmisión sincrónica. Suponga que los datos se envían en tramas. Cada trama tiene 8000 bits, con una cabecera de 48 bits de control por cada trama.
c) Cual serían los valores para a y b si se enviaran 100.000 bytes.

________________________________________________________________________________________

a) si sumamos, 1 bit de inicio, 1 de parada y 1 de paridad. tenemos entonces para cada byte de dato un total de 3 bits de redundancia.

entonces seria un total de 3 x 10000 = 30000 bit, dando un tiempo de 30000/2400=12.5 segundos extras para enviar esos bits.

mientras que la transmision total conlleva 11*10000/2400=45.8 seg

esto representa (3/11)*100=27% de redundancia.

b) si tenemos una cabezera de 48 bits de control por trama.. por trama tendremos entonces 8000-48=7952 bit  para datos.

por lo que tendremos que enviar un total de tramas igual a

(10000*8)/7952 = 10.06   -> 11 tramas..

entonces incorporamos 48*11 = 528 bit adicionales para las cabezeras.

dando un tiempo adicional de 528 /2400 = 0.22 seg.

mientras que la transmision llevará un tiempo total de (8000*11)/2400=36.6seg.

ya que la ultima trama, a pesar que no este llena de datos,debemos completarla.

en este caso se observa que una transmisión por tramas es mas eficiente en terminos de tiempo y de sobrecarga

c) para 100.000 tenemos en

   a) 100000*3=300000 bit    -> 

     125seg extras

   y en b) (100000*8)/7952 -> 101 tramas 

    (101*48)/2400 = 2.02 seg extras

3. Ejercicio 3

Calcule el tiempo que tardaría sincronizarse ante un error en una transmisión asincrónica a 9600 bps.

3.1. Resolucion

a 9600 el tiempo de 1 bit transmitido de 60/9600   ->    0.00625seg

la transmision asincronica se sincroniza al comienzo de cada byte. si suponemos entonce 3 bit de redundancia + 8 bit de datos. tenemos que se transmiten 11 bit en total por byte. si suponemo que se pierde la sincronizacion en el primer bit enviado como mucho podemos tener un tiempo de 10*0.00625seg = 0.0625seg para volver a sincronizar

4. Ejercicio 4

Calcular el tiempo en segundos necesarios para transmitir 32000 bytes con la siguiente configuración
a) 9600 bps 1 bit de stop, sin paridad
b) 9600 bps 2 bits de stops, paridad par.
c) 19200 bps 1 bit de stop, paridad par

4.1. Resolucion

Calcular el tiempo en segundos necesarios para transmitir 32000 bytes con la siguiente configuración
a) 9600 bps 1 bit de stop, sin paridad
b) 9600 bps 2 bits de stops, paridad par.
c) 19200 bps 1 bit de stop, paridad par

____________________________________________________________________________

en los casos que no se especifica los bit de datos, asumiremos 8 bit para datos

a) al no tener paridad. tenemos 1 de parada, 1 bit de inicio (que siempre esta), entonces tendremos

10 bit para transmitir por byte de dato.

(32000*10)/9600=33.3 seg

b) tendremos paridad y 2 de parada. 4 bit de redundancia. haciendo un total de 12 bit por byte de dato.

(32000*12)/9600=40 seg

c) tenemos 1 bit de parada + 1 de paridad + 1 de inicio, haciendo un total de 8+3 = 11 bit por byte de dato

(32000*11)/19200=18.3 seg