Redes de Informacin -Trabajo Prctico N3

Ignacio Rigoni

1. Explicar los siguientes servicios que brinda la capa de enlace.

(a) Servicio sin acuse sin conexin (b) servicio con acuse sin conexin (c) servicio con acuse orientado a a la conexin El servicio sin acuse sin conexin consiste en permitir que la mquina de origen enve tramas independientes a la mquina de destino sin solicitar un acuse de recibo de las mismas. Como su nombre lo indica, tampoco requiere establecer una conexin entre las dos mquinas. El servicio no orientado a la conexin y con acuse de recibo, es similar en tanto no se requiere una conexin entre las dos mquinas, pero a diferencia del anterior, este s solicita un acuse de recibo por cada trama que se enva. Para lograr esto, se utiliza algn protocolo especfico para tal fin. Finalmente, en el servicio con acuse orientado a la conexin, las mquinas establecen una conexin para transferir datos. Esto garantiza, no solo que todas las tramas lleguen, sino que adems lleguen (se reciban) una sola vez. Consiste en tres etapas que son: el establecimiento de la conexin, la transferencia de los datos y la desconexin.

2. Explicar los mtodos de enmarcado que utiliza la capa de enlace. Indicar ventajas y desventajas.
Conteo de Caracteres. El conteo de caracteres consiste en disear la capa de enlace de datos del origen para contar los caracteres que conforman una trama y agregar ese nmero como encabezado de la misma. Luego, el receptor extrae ese nmero y de esta forma, ya puede saber la cantidad de caracteres que debe leer para leer la trama completa. La ventaja obvia es la sencillez de implementacin, pero a costa de que si ocurre un error en alguno de los bits del carcter que tiene el nmero de caracteres a leer, toda la informacin (incluidas las tramas) que siguen ser errnea. Bandera con relleno de caracteres. En el mtodo de banderas con relleno de caracteres, se incluye un byte llamado bandera, que indica el comienzo de una nueva trama y el mismo byte para indicar tambin la finalizacin de esa trama. As, dos banderas seguidas indican el final de una trama y el comienzo de otra, por lo que es posible re sincronizar despus despus de un error. Si se da el caso de que los bytes de datos en algn momento tengan el mismo patrn de bytes que la bandera, se plantea una solucin agregando una byte especial llamado de escape antes de este patrn de bytes (de bandera falsa) de forma que antes de cada bandera falsa, aparece el byte de escape. La principal desventaja de esto, es que con diferentes cdigos de caracteres, no funciona correctamente. Por ejemplo, si el protocolo se disea para que dichos caracteres sean de 8 bytes, y lo que queremos enviar luego utiliza una codificacin donde cada carcter es de 16 bytes, el protocolo no funcionara correctamente. Bandera, con relleno de bits. Para solucionar el problema anterior, se suplanta el carcter de bandera, por una secuencia de bits (que tambin se llamar bandera). Esta secuencia de bytes podra ser 01111110.

Pgina 1 de 3

Redes de Informacin -Trabajo Prctico N3

Ignacio Rigoni Adems, este protocolo sugiere que cada vez que el emisor est por enviar una secuencia de datos de cinco unos consecutivos, al final de los mismos inserte un cero. De forma que, por ejemplo, el patrn 011111101 se enviar como 0111110101 donde el bit en negrita es un bit de relleno agregado para que el receptor no lo confunda con el patrn de bits de bandera. Sin embargo, el receptor espera encontrar un cero despus de 5 unos consecutivos, con lo que descartar ese cero sabiendo que slo se trata de un bit de relleno. De esta forma, la trama se almacena en memoria de la capa de enlace como era originalmente. Violaciones de codificacin de la capa fsica. No la entend.

3. En que consiste el control de errores Dentro de la capa de enlace, este concepto es til para servicios confiables, sean o no orientados la conexin, ya que es necesario que se entregue una reatroalimentacin al receptor para confirmar que los datos se han recibido de forma correcta. Si no se recibieran correctamente, entonces el emisor debera reenviar las tramas que no se han entregado bien. 4. En que consiste el control de flujo.
El control de flujo se hace imprescindible cuando el emisor enva tramas al receptor a una velocidad mayor de la que ste puede procesarlas. Si esto ocurre, llega un momento en que el bffer del receptor se satura y se pierden las trams siguientes, o bien se reemplazan las ltimas que llegaron. Para esto, se cuenta con un control de flujo que puede operar de dos formas genricas: control de flujo basado en retroalimentacin (el receptor indica cuando puede recibir tramas) o control de flujo basado en tasa (se limita la tasa de envo mediante un mecanismo).

5. Explicar el funcionamiento del protocolo de parada y espera.

Bsicamente, este protocolo consiste en suspender la actividad de la capa de enlace emisora hasta que reciba una trama de confirmacin de recepcin de la capa receptora. A su vez, la capa receptora se suspende cuando enva una trama de confirmacin esperando la prxima trama proveniente de la capa emisora.

6. Explicar el funcionamiento del protocolo ventana corrediza de un bit.

Usa parada y espera ya que el trasmisor enva un marco y espera su acuse antes de trasmitir el siguiente. Normalmente una de las dos capas de enlace de datos es la que comienza. La maquina que arranca obtiene el primer paquete de su capa de red, construye un marco a partir de el y lo enva. Al llegar la capa de enlace de datos receptora lo revisa para ver si es un duplicado. Si el marco es el esperado se pasa la capa de red y la ventana del receptor se recorre hacia arriba. El campo de acuse contiene el numero del ultimo marco recibido sin error. Si este numero concuerda con el numero de secuencia del marco que esta tratando debe enviar al trasmisor, este sabe que ha terminado con el marco almacenado en el buffer y que puede obtener el siguiente paquete de su capa de red.

7. Como funciona el protocolo que usa repeticin selectiva.

La estrategia llamada repeticin selectiva, almacena todos los marcos correctos a continuacin del equivocado. Cuando el transmisor por fin se da cuenta que algo esta mal, solo retransmite el marco malo, no todos sus sucesores

Pgina 2 de 3

Redes de Informacin -Trabajo Prctico N3

Ignacio Rigoni

8. Considere un enlace punto a punto en la modalidad stop and wait en el que cada mensaje se enva dividindolo en varias tramas. Ignore los probables errores y el overhead en la trama. cual es el efecto de la utilizacin de la linea al aumentar la longitud del mensaje de modo que se requerirn menos mensajes? dem en el caso que se aumenten el numero de tramas siendo constante el tamao del mensaje. que ocurre si se aumenta el tamao de trama?
Si aumentamos la longitud de cada trama para que sean necesarias menos tramas para enviar el mensaje, aumentaremos la utilizacin del enlace ya que tendremos una menor cantidad de tiempos de espera requeridos para recibir los ACK y validar cada trama enviada. (es decir que tenemos una mayor cantidad de tiempo utilizando la lnea para enviar datos). En este caso, al aumentar el numero de tramas a transmitir mediante la modalidad stop & wait, la utilizacin de la lnea disminuir porque tendremos una cantidad mayor de tiempos muertos de espera necesarios para recibir los ACK y validar la llegada correcta de cada trama enviada previamente.

9. Determine el CRC al agregar al mensaje 11100011 con G=110011. Analice la capacidad de deteccin de G.

Pgina 3 de 3