Fidel Martnez Reyes.

Luis Lzaro Len

Control de enlace de datos se puede definir como una combinacin de dispositivos fsicos con un software de comunicaciones.

Esta combinacin (control de enlace), se encarga de realizar las siguientes funciones:

Sincronizar al emisor y receptor.

Controlar el envi y recepcin de datos.

Detectar y recuperarse de errores en la transmision ocurridos entre 2 putos. Mantener las condiciones de los enlaces.

Los controles de enlaces de datos se pueden clasificar por:

Tipo de protocolo. Metodo de Control de Linea. Metodo de Tratamiento de Errores. Procedimiento de Control de Flujo.

Un protocolo de comunicaciones es una convencion para la transmision de datos que incluyen tales funciones como la cronometracion, control, formulacion y representacion de datos.

Protocolo Asincrono Protocolo Sincrono

Los datos sucesivos aparecen en la linea de transmision en tiempos arbitrarios, sin control especifico de reloj que gobierne los retardos relativos entre los datos.

Los protocolos asincronos tratan cada caracter como un mensaje individual.

Son llamados asincronos por que la cronometracion asincrona entre caracteres es su caracteristica principal.

Desventajas:

Tienen al menos un 20% de gastos generales por caracter de informacion de control transimitida (Bits de start y stop). Port lo tanto hay perdida del 20% del ancho de banda.
Cuando se transmite una secuencia larga de caracteres, sin tiempo de reposo entre ellas, un emisor que sea ligeramente mas rapido que un receptor puede eventualmente sobrepasar al receptor en un bit, perdiendo un caracter completo. Como consecuencia, es necesario insertar periodos de reposo a menudo en la corriente de bits transmitida para evitar esto, provocando asi, mas reduccion del ancho de banda.

Desventajas:

Como en estos protocolos un mensaje tiene 8 bits, con una prueba de paridad, cualquier error de un solo bit o de un numero impar de bits es detectable, pero no corregible. Cuando un numero par de bits es incorrectamente recibido, la prueba de paridad esta satisfecha y el error es indetectable.

Ejemplos de este tipo de protocolos.

RS-232-C - Es un cable de hilos. RS-449 - Es un cable coaxial (Puede enviar seales de anlogas).

En estos, cada dato sucesivo de una corriente de datos esta gobernado por un reloj maestro y aparece en un intervalo especifico de tiempo. Estos protocolos estan orientados a bloque, lo que proporciona un medio eficiente para incorporar informacion de control y redundancia. El reloj sincrono elimina la necesidad de usar bits de arranque y parada, aumentando la amplitud del ancho de banda disponible para los datos.

Algunos de los mas usados son:

1- BISYNC (Binary Synchronous Communications) 2- HDLC (High-Level Data Link Control) 3- DDCMP (Digital Data Communications Message Protocol)

Los metodos de control de linea son:

Sondeo de Seleccion. Sondeo Distribuido. Metodo de Contencion.

Sondeo de Seleccin
Es el metodo mas comun de control de linea. Un punto de la red se disea como la estacion maestra. Este punto es responsable del envio y recepcion de mensajes entre todos los puntos secundarios o esclavos de la linea. Para que un punto esclaro envie un mensaje, ha de pedir la aprobacion de la estacion maestra.

Ejemplo: Supongamos dos puntos (A y B) que se quieren mandar mensajes y ambos estn conectados con la estacin maestra. La estacin maestra esta continuamente enviando mensajes de sondeo a las estaciones conectadas a ella.

Ventajas

Su enfoque centralizado permite el control jerarquico. Como el flujo va desde un punto unico, es facil el control de linea. Se pueden establecer prioridades entre usuarios, simplemente sondeando mas seguido los mas importantes.

Se pueden incorporar rapidamente recursos (terminales, aplicaciones y ordenadores) cambiando las tablas de sondeo seleccion.

Desventajas

Este proceso incluye una gran cantidad de informacion de cabecera debido a los mensajes de control (ACK, NACK, EOT, etc) y a los propios procesos de sondeo de seleccion. Las respuestas de los mensajes de sondeo pueden consumir una parte importante de la capacidad de la red. Debido a esta causa surge el metodo de sondeo distribuido.

Este metodo se emplea en lineas multipunto para evitar el retraso que se produce en las terminales sondeadas cuando se responde negativamente el sondeo por una linea semiduplex.

En este, la estacion maestra envia una seal a la terminal para ver si tiene alguna informacion que enviar. Si la terminal tiene algun mensaje que enviar, lo envia a la estacion maestra, si no, la terminal envia un mensaje de sondeo a la terminal siguiente y asi sucesivamente hasta que se encuentre una terminal con datos para enviar.

Con este proceso se elimina el tiempo de retorno de linea que tiene lugar si cada terminal recibe una seal de sondeo desde la estacion maestra.

En este no existe una estacion maestra. Cada punto tiene la misma preferencia sobre la linea, de manera que la primera que solicite la linea, sera la que la utilice.

Este metodo experimenta algunas colisiones de mensajes. Estas se pueden evitar mediante uso de semaforos y dispositivos sensores que detectan colision.

Ventajas:
Al no existir una estacion maestra, si un punto falla, no se corta comunicacion entre los demas.

Desventajas:

Imposibilidad de dar prioridades a ciertas terminales. Limitacion de la distacia usando la red. Si dos puntos estan muy separados, es posible que ambos transmitan, y no detecten la colision hasta mucho mas tarde.

Los metodos de control de errores nos permiten detectar los posibles errores e intentar subsanarlos. Las tasas de error que normalmente se dan en transmision (10^-4 y 10^-7), hacen antieconomico el uso de codigos correctores de error. Por ello, el metodo mas extendido es la deteccion de errores por redundancia y correccion de informacion erronea mediante retransmisiones.

Los errores se detectan aadiendo cierta informacion redundante al final del mensaje a la informacion original. Las medidas mas usuales son dos controles de paridad y el control cicliclo.
VRC (Vertical Redundancy Check) LRC (Longitudinal Redundancy Check) CRC (Cyclic Redundancy Code)

Es la tecnica mas sencilla.

Consiste en la adicion de un bit (bit de paridad) a cada cadena de bits que forman un caracter.
Este bit se pone a uno o a cero, dependiendo de si se quiere que el numero de bits a uno sea par o impar. El bit de paridad se inserta en la estacion emisora. Se envia con cada caracter del mensaje Se verifica en el receptor para determinar si la paridad de cada caracter es la correcta.

Si durante una transmision se produce un error que cambia un bit de uno a cero o cero a auno, la verificacion de paridad detectara este hecho. Sin embargo, el cambio de dos bits no sera detectado.

Si utilizamos paridad par, la suma de todos los unos (incluyendo el de paridad) debe ser par, en caso contrario, se habra producido un error.

Es un reminamiento de la tecnica VRC. En lugar e utilizar un bit de paridad en cada caracter, se emplea paridad en todo un bloque de caracteres. Se emplea normalmente junto con VRC y se denomina encontes, codigo bidimensional de verificacion de paridad.

La combinacion VRC-LRC, como ejemplo utilizando una linea telefonica tipica con tada de error de 1:10^5, puede mejorarla hasta alcanzar una tasa entre 10:10^7 y 1:10^9

En este metodo, la informacion aadida esta relacionada matematicamente con los mensajes. El receptor recalcula el valor y compara el resultado con el numero recibido. Si lo que envia el transmisor coincide con lo que recalcula el receptor, entonces todo va bien. Si no, se retransmite el mensaje.

Los valores aadidos a los mensajes se denominan CRC o BCC (Block Check Caracter).

Es un conjunto de procedimientos que le dice al emisor cuantos datos puede transmitir antes de esperar un reconocimiento del receptor.

No se debe permitir que el flujo de datos desborde al receptor.

Stop and Wait.

El emisor emisor envia una trama y espera un reconocimiento antes de enviar la siguiente trama.

Ventajas

Desventajas

Sencillez, Cada trama es comprobada y reconocida antes de que se enve la siguiente.

Muy lento. Cada trama debe recorrer el camino hasta el receptor y un reconocimiento debe viajar de regreso hacia el emisor.

El emisor puede transmitir varias tramas antes de necesitar un reconocimiento. Las tramas se pueden enviar una detrs de la otra, lo que significa que el enlace puede transportar varias tramas a la vez y su capacidad se utiliza mas eficientemente.

Con el mtodo de vuelta atrs. Si una trama se tana deslizante con pierde o tiene errores, se retransmiten todas las tramas desde la ultima reconocida.

Reconocimiento positivo de todas las tramas recibidas antes de la danada Un reconocimiento negativo de la trama indicada Ejemplo: NAK 4.

Solo se retransmiten las tramas que tienen errores o se han perido. Si una trama se corrompe, se devuelve NAK y la trama se reenvia fuera de secuencia. El receptor debe tener la capacidad de ordenar lasa tramas que tiene e insertar la trama retransmitida.

El objetivo es disminuir la entrada de trafico externo basndose en indicaciones de la congestin interna de la red

Evitar la congestion que se produce en los nodos de conmutacion de red. Esta congestion se debe al trafico de distintas comunicaciones origen-destino y tambien de diferentes VC.

No tiene idea de lo que ocurre a nivel global sino solo en el tramo considerado. Al aumentar la ocupacin disponible por encima del umbral, el nodo comienza a rechazar trafico (sin saber donde esta el origen de la sobrecarga). Puede afectar a los demas nodos de la red.

Locales: por ejemplo en el nivel de almacenamiento en el nodo de entrada. Globales: Nivel de almacenamiento en todos los nodos de la red. Selectivas: Almacenamiento en los nodos de una determinada ruta.

Al punto o puntos de la red llega la notificacion de la situacion de la red para tomar las medidas necesarias.
I. II. Control Isaritmico Control de entrada.

Evita la congestion global limitando el numero maximo de paquetes que pueden circular por una red

Limita el numero maximo de paquetes que puede haber en los nodos de entrada.