Unidad 3 Capa de Enlace

Unidad 3 Capa de Enlace

Si la unidad de datos es 111111, el divisor 1010 y el resto 110, cual es el dividendo en el receptor?

Tabla 1

Asumiendo paridad par, calcule el bit de paridad para cada una de las siguientes unidades de datos:
a. 1001011 1b. 0001100 1c. 1000000 0d. 1110111 1

Un receptor recibe el patrón de datos 01101011. Si el sistema usa VRCcon paridad par, tiene el patrón un error?
R/ NO, el último es 1

Halle el LRC para el bloque de datos 1001100101101111
R/ es 1 para realizar una paridad par

Dada la secuencia de 10 bits 1010011110, y un divisor de 1011, halle elCRC.

Tabla 2

Encuentre el complemento de 1110010001110011
R/ es 0001101110001100

Dado el mensaje M 1010001101 y el Polinomio P 110101, hallar el FCS oCRC
Mensaje M = 1010001101 (10 bits) kPatrón P = 110101 (6 bits) n + 1FCS R = a calcular (5 bits) n2n M = 101000110100000Dividir 2n M entre P

Tabla 3

Un protocolo de ventana deslizante usa un tamaño de ventana 15, cuántos bits son necesarios para definir el número de secuencia?
R/ 16

Investigue la formulación para calcular la eficiencia de un protocolo deparada y espera y de ventana deslizante, compare los resultados. Cuál esmás eficiente?Parada Y Espera es muy ineficiente cuando la demora de propagación es mucho mayor que el tiempo a transmitir un frame.

Ej. frames de 1000 bits de largo sobre un canal de 1,5Mbps.Supongamos que el tiempo desde el comienzo de la transmisión del frame a la recepción de su ACK es de 40 ms:¿Que cantidad de bits se pueden transferir sobre un canal en 40 ms?40 * 10 -3 * 1,5 * 106 = 60.000 bitspero Parada y Espera solo puede transmitir 1000 bits y esto empeora con errores de transmisión.

El producto demora-ancho de banda: es el producto de la velocidad en bits y la demora que ocurre antes de que se pueda realizar alguna acción. En el ejemplo es de 60000 bits. Nos da una medida de oportunidades perdidas en términos de bits transmitidos.Ventana DeslizanteEl análisis del protocolo sobre las siguientes suposiciones: No hay errores de frames dañados o perdidos, se encuentra tráfico en ambas direcciones, tal de hacer uso intensivo del ack en piggyback.Se agrega una nueva definición a los datos:W = tamaño de la ventana (4 frames)Hay dos casos posibles:1) que la ventana del emisor nunca llegue al máximo porque los ack llegan antes que se envíen todos los frames, en este caso se comporta como el protocolo sin control de flujo.2) que se hayan enviado todos los frames y no haya llegado el ack y el protocolo tiene que esperar por los ack’s.

El protocolo envía W frames, espera por el ack de cada uno, que llegan a la misma frecuencia que se enviaron los frames, envía otros W frames y así. Se parece al Parada y Esperat: envía y espera con una ventana llena de frames.Matemáticamente se pueden comparar estos dos casos, comparando el tiempo para enviar W frames con el tiempo de enviar un frame y recibir un ack.Si hay un error con probabilidad Pf : tenemos que es (W -1 ) Pf que es menor que en Parada y Espera. Si Pf = 0 entonces la eficiencia es 1 - (F-N) / N, que no se puede eliminar porque los header y CRC son esenciales.

Esto es cierto si seleccionamos el tamaño de la ventana de tal forma que el canal esteocupado mientras vuelve un ack esto se logra eligiendo ventanas adecuadas y tamaños de frames adecuados.Pero la selección de un tamaño de frame adecuado requiere tomar en cuenta la tasa de errores del canal. Para un canal con un error de bit al azar que introduce un error en un bit con probabilidad P Se tiene:Esta ecuación muestra que la probabilidad de un error en un frame aumenta con el tamaño del frame.