Ing.

Danilo Ac Redes y Comunicacin de datos en los negocios Fitzrelad - Dennis

CAPA DE ENLACE DE DATOS

Capa de enlace de datos

Es responsable de mover un mensaje una computadora o dispositivos de red a la siguiente computadora o dispositivo de red en la ruta general desde el emisor o receptor. Es encargada de acordar las reglas o protocolos que rigen la forma en que se comunicarn entre ellos. Un protocolo de enlace de datos determina quien puede transmitir en qu momento, cuando empieza y termina un mensaje, y como un receptor reconoce y corrige un error de transmisin.

Funciones de un protocolo de enlace de datos

Controla el momento en que las computadoras harn la transmisin (control de acceso a los medios) Detecta y corrige errores de transmisin (control de errores) Identifica el inicio y el fin de un mensaje (delineamiento de mensajes)

Control de acceso a los medios

Se refiere a controlar el momento en que las computadoras harn las transmisiones. Acceso controlado: X-ON/X-OFF: La computadora A enva algo a la computadora B, y la computadora B confirma que est lista para recibirlo enviando una seal X-ON, que le dice a la computadora A que empiece a transmitir. LA computadora A hace una pausa peridicamente en su transmisin para permitir que la computadora B envi un mensaje. Si B est recibiendo sin problemas, no hace nada, y A continua transmitiendo. Si B llega a estar muy ocupada, enva la seal X-OFF y A deja de transmitir hasta que B enva una seal X-ON.

Control de acceso a los medios

Escrutinio: El proceso de enviar una seal a un cliente que le otorga permiso para transmitir o le pide que reciba se denomina escrutinio (polling). Con el escrutinio, los clientes almacenan todos los mensajes que necesitan transmitirse. Peridicamente, el servidor escudria al cliente para ver si tiene datos que enviar. Si el cliente tiene datos para enviar, entonces lo hace, si no tiene datos para enviar, entonces responde negativamente, y el servidor pasa al siguiente cliente. Escrutinio mediante pase de lista, el servidor trabaja consecutivamente a travs de una lista de clientes, escudriando la lista de acuerdo a orden y prioridad. Escrutinio de concentrador (pase de prenda o token): Una computadora inicia el escrutinio y lo pasa a la siguiente computadora en el circuito multipunto.

Contencin
Las computadoras esperan hasta que le circuito este libre y luego transmiten siempre que tengan datos para enviar. La contencin se utiliza comnmente en redes LAN Ethernet. Es similar a un grupo de amigos hablando, cada persona trata de hablar cuando el orador termina de hablar. Generalmente las dems personas dan preferencia a la primera persona en hablar.

Rendimiento relativo
El enfoque de contencin funciona mejor en el caso de redes pequeas que tienen un bajo uso. El acceso controlado funciona mejor para redes grandes con un uso intenso. Las colisiones son muy costosas en trminos del rendimiento ya que desperdician capacidad del circuito durante la colisin y requiere que ambas computadoras retransmitan posteriormente.

Control de Errores
Errores humanos: Equivocarse al teclear un nmero, generalmente se controlan mediante el programa de aplicacin. Errores de red
Datos corruptos: Datos modificados. Datos perdidos.

Las redes deben disearse para: 1. Prevenir 2. Detectar 3. Corregir tanto los datos corruptos como los datos perdidos.

Fuentes de error

Deteccin de errores
Mediante el envi de datos adicionales a los mensajes. Verificacin de paridad: El valor de ese bit de paridad adicional se basa en el nmero de 1{s en cada byte transmitido. Sabr que ha ocurrido un error, pero no qu error fue. Pero si dos bits se cambian, la verificacin de paridad no detectara ningn error.

Verificacin de redundancia longitudinal

LRC Longitudinal redundancy checking Agrega un carcter adicional, llamado carcter de verificacin de bloque (BCC, Block Check Character) al final de todo mensaje o paquete de datos. El primer bit de la LRC se determina contando la cantidad de nmeros 1s en los primeros bits de todos los caracteres en el mensaje y fijando el primer bit de la LRC en un 1 o en un 0 dependiendo de si la suma es impar o par. El segundo bit del BCC se determina contando el numero de 1 en los segundos bits de los caracteres de mensajes, y asi sucesivamente para todos los bits en el BCC. La LRC generalmente se emplea junto con la paridad, produciendo una tasa de deteccin de errores superior a 98 por ciento para errores de rfaga tpicos de 10 o mas bits.

Verificacin polinomica
Agrega un carcter o una serie de caracteres, basndose en un algoritmo matemtico, al final del mensaje. (CRC Suma de verificacin y verificacin de redundancia cclica). Se agrega una suma de verificacin (tpicamente un byte) al final del mensaje. Se calcula agregando el valor decimal de cada carcter en el mensaje, dividiendo la suma entre 255, y usando el residuo como la suma de verificacin. El receptor calcula su propia suma de verificacin y compara con el valor transmitido.

Correccin de errores retransmisin

Con la retransmisin un receptor detecta un error y simplemente le pide al emisor que retransmita el mensaje hasta que este se reciba sin error. ARQ de parar y esperar: El emisor se para y espera una respuesta del receptor despus de cada paquete de datos. Despues de recibir un paquete el recpetor enva ya sea una confirmacin (ACK Acknowledgment), si el mensaje no contena error, o confirmacin negativa (NAK negative acknowledgement), si tiene error.

Correccin de errores retransmisin

ARQ Continua: El emisor no espera una confirmacin despus de enviar un mensaje, inmediatamente enva el siguiente. Aunque los mensajes estn siendo transmitidos, el emisor examina el flujo de confirmaciones que estn regresando. Si recibe una NAK, el emisor retransmite los mensajes necesarios. Los paquetes que se transmiten pueden ser solo los que tienen error (LAP-M, Link Access Protocol for Modems), o puede ser el primero con error y todos los que le siguen (Go Back-N ARQ).

Protocolos de enlace de datos

Transmisin asncrona: Cada carcter se transmite independientemente de todos los dems caracteres. Para separar los caracteres y sincronizar la transmisin, se colocan un bit de inicio y un bit de fin adelante y atrs de cada carcter individual. El bit de inicio y el de final son opuestos (I:0, F:1). Cuando el emisor esta esperando que el usuario teclee el siguiente carcter, no se envan datos, el circuito de comunicacin esta ocioso. Asncrono de archivos: Transmisin de datos libre de errores, Envi de bloques de datos utilizada por varios protocolos en comn. Transmisin sncrona: Los datos se transmiten a la vez como un bloque de datos. Este bloque se llama trama o paquete.

Protocolos de enlace de datos