II Parcial

Control de Enlace de Datos

Esta capa se encarga de 3 funciones importantes:

1. Sincronización de tramas
a. Donde incia y donde finaliza la trama
2. Control de flujos
a. De que forma se manejan las tramas que llegan
3. Deteccion y corrección de errores
a. Que hacer con las tramas que llegan con errores

Su objetivo principal es proveer comunicación de paquetes o tramas de datos en forma confiable sobre el nivel físico.

Servicios que ofrece:

• Orientado a conexión
• Orientado a no conexión con reconocimiento
• Orientado a conexión sin reconocimiento

Tecnicas de sincronización
Las técnicas de sincronización son algoritmos que nos sirven para controlar el envio y recepción correctos de las tramas de datos.

Estas técnicas son:
• Cuenta de caracteres: Se define una cantidad de bits por cada trama, para que el receptor luego de revisarlos vuelva a recibir la misma cantidad de bits.
• Bandera a nivel de byte con relleno de bytes: Esta técnica no solo cuenta los caracteres sino los bytes, el relleno permite identificar el incio y fin de la cadena que se esta leyendo.
• Bandera de inicio y fin de trama con relleno de bits: Esta técnica agrupa los conjuntos de bytes y marca su inicio y fin por medio del relleno de bits.
• Violación del código: Indica el inicio y el fin de la trama por medio de violaciones del código, es decir las reglas establecidas.

La relación entre la modulación de código de pulso y las técnicas anteriores es que en la modulación se hace en la capa física, luego las señales convertidas a 1s y 0s en esta capa son interpretados por la capa de enlace utilizando las técnicas de sincronización.


Control de Flujo

Este se encarga de controlar el tráfico de las tramas para evitar congestionamientos causados por las mismas.

Existen 2 metos para manejar el control de flujo:

1. Stop and Wait: el nodo transmisor envía una trama al receptor y espera una confirmación de recepción antes de enviar la siguiente trama. Este método es lento e ineficiente, aunque es simple.
2. Sliding Windows: Con este mecanismo, el receptor y el transmisor mantienen una ventana donde cabe un numero fijo de tramas.

Este método maneja las siguiente políticas de retransmisión:
• Retransmision Continua
• Retransmision Selectiva


Control de Errores

La finalidad del control de errores es de no aceptar las tramas que contengan errores como tramas correctas.

Se han utilizado tradicionalmente 2 enfoques:

1. Codigos de Correccion automática de errores
2. Codigo de Deteccion de Errores

Reconocimiento de CRC

 

Para hacer reconocimiento de CRC debemos seguir los siguientes pasos:

 1.      Obtener el mensaje multiplicado por 2 que consiste en agregarle n-1 ceros al mensaje a transmitir donde n es el numero de bits del polinomio divisor.

 2.      Luego debemos dividir el mensaje multiplicado entre el polinomio divisor.

3.      El residuo de la división anterior se lo agregamos al mensaje a enviar y así obtenemos la trama envío

 4.      El receptor al recibir la trama, la divide entre el polinomio divisor verificar si fue enviada correctamente. Si el residuo es cero significa que la trama llegó correctamente de lo contrario se solicita la retransmisión.

  

Mecanismo para Control de Flujo y Control de Errores

 

Tradicionalmente se ha utilizado 3 métodos diferentes para controlar el flujo y los errores en las tramas: 

1.      Stop and Wait ARQ: Se envían las tramas de una en una, si se detecta una trama con errores se envía un acuse negativo solicitando la retransmisión de la trama con errores.

 2.      Go back N ARQ: Se usa en conjunto con el modelo de ventanas deslizantes. Si se recibe una trama con error, el receptor envía un reconocimiento negativo (REJn), el cual solicita la retransmisión de las tramas a partir de la que contenía errores.

 3.      Selective – Reject ARQ: Al igual que el método anterior trabaja con ventanas deslizantes con la diferencia que el reconocimiento negativo únicamente solicita la retransmisión de la trama en la cual se detectó el error.

Protocolo HDLC

Es uno de los protocolos más usados a nivel de enlace de datos. HDLC (High Level Data Link Control) es una modificación del protocolo SDLC de IBM y fue estandarizado por la ISO. Utiliza el método de ventanas deslizantes con método Go back N para el control de flujo y errores.