ENLACE DE DATOS

GARCA BRETADO DAVID ANTONIO

CONTROL DE ERRORES

Checksum(Suma de verificacin).
Una suma de verificacin o checksum es una forma de control de redundancia, una
medida muy simple para proteger la integridad de datos, verificando que no hayan sido
corrompidos. Es empleado para comunicaciones (internet, comunicacin de dispositivos,
etc.) tanto como para datos almacenados (archivos compresos, discos porttiles, etc.).
CHECKSUM(SUMA DE VERIFICACIN).

3 palabras de 16 bits
Palabra 1 0110011001100110
Palabra 2 0101010101010101
Palabra 3 0000111100001111
Palabra 1 0110011001100110
Palabra 2 0101010101010101
1011101110111011
CHECKSUM(SUMA DE VERIFICACIN).
Palabra 1+2 1011101110111011
Palabra 3 0000111100001111
1100101011001010

Checksum
0011010100110101

1100101011001010
0000111100001111
1111111111111111
CONTROL DE ERRORES
Control de redundancia cclica CRC.
Utilizacin de algoritmos basados en polinomios utilizando cadenas de bits.
1 parte
Convencin del polinomio Generador en Cdigo Binario y Modificacin del mensaje
Original
M= 10110101110
Polinomio generador:
G(x)= x3+x2+1 1x3+1x2+0x+1 Divisor= 11011
CONTROL DE REDUNDANCIA CCLICA
CRC

Regla: La cantidad de bits a aadir al mensaje Original debe ser menor al divisor
Divisor 4 bits = 3 bits
Mensaje = 10110101110000

2 parte
Se procede a hacer una divisin binaria entre el mensaje y el divisor con el propsito de
enviar al receptor el mensaje y R. Siendo R el residuo de la divisin binaria.
CONTROL DE REDUNDANCIA CCLICA
CRC
1101 | 10110101110000
1101
01100
1101
0001101
1101
00001100
1101
000100 M= 10110101110100
CONTROL DE REDUNDANCIA CCLICA
CRC
3 parte
Verificacin a travs de una divisin binaria del mensaje mas el CRC
1101 | 10110101110100
1101
01100
1101 Resto = 0 No hay errores
0001101 Resto 0 Hay error en los datos
1101
00001101
01101
0000000 Resto
CONTROL DE ERRORES
ARQ (Automatic Repeat-reQuest)
ARQ (Automatic Repeat-reQuest) o protocolos de solicitud de repeticin automtica. Son
protocolos utilizados para el control de errores en la transmisin de datos, garantizando la
integridad de los mismos. Quiere decir que con estos protocolos se intenta convertir un enlace no
fiable en fiable.
ARQ (AUTOMATIC REPEAT-REQUEST)

ARQ con parada y espera

El mtodo de Parada y espera es un tipo

de protocolo ARQ para el control de
errores en la comunicacin entre dos hosts
basado en el envo de tramas o paquetes.
ARQ (AUTOMATIC REPEAT-REQUEST)
ARQ con vuelta atrs N
Es casi igual al mtodo anterior solo que
esta tcnica cuenta con ventana deslizante.
Si el receptor detecta error, ahora puede
avisar al emisor mediante un mensaje
(REJect) de confirmacin negativa.
ARQ (AUTOMATIC REPEAT-REQUEST)
ARQ con rechazo selectivo
Ahora cuando el receptor detecta un error en
la trama recibida, en vez de enviar REJ,
transmite la trama SREJ que ordena su
retransmisin. El emisor obedece, pero
contina la comunicacin a partir de donde
la dej, sin suponer que el resto de tramas
enviadas y an pendientes de confirmacin
hayan sido tambin errneas.
CONTROL DE FLUJO
CONTROL DE FLUJO MEDIANTE PARADA Y ESPERA
El procedimiento ms sencillo para controlar el flujo, denominado control de flujo mediante
parada y espera, funciona de la siguiente manera. Una entidad origen transmite una trama. Tras
la recepcin, la entidad destino indica su deseo de aceptar otra trama mediante el envo de
una confirmacin de la trama que acaba de recibir. El origen debe esperar a recibir la
confirmacin antes de proceder a la transmisin de la trama siguiente. De este modo, el
destino puede parar el flujo de los datos sin ms que retener las confirmaciones
CONTROL DE FLUJO
CONTROL DE FLUJO MEDIANTE VENTANA DESLIZANTE
La estacin B reserva memoria temporal suficiente para almacenar W tramas. Por tanto, B
puede aceptar W tramas, permitindosele a A enviar este mismo nmero de tramas sin
tener que esperar ninguna confirmacin. Para saber qu tramas se han confirmado, cada
una de ellas se etiqueta con un nmero de secuencia. B confirma una trama mediante el
envo de una confirmacin que incluye el nmero de secuencia de la siguiente trama que se
espera recibir.
CONTROL DE FLUJO
La deteccin de errores
La deteccin de errores se utiliza para detectar errores a lo hora de enviar tramas al
receptor e intentar solucionarlos. Se realiza mediante diversos tipos de cdigos del que hay
que resaltar el CRC (cdigos de redundancia cclica) y Suma de verificacin
CONTROL DE FLUJO
correccin de errores
La correccin de errores surge a partir de la deteccin para corregir errores detectados
y necesitan aadir a la informacin til un nmero de bits redundantes bastante superior al
necesario para detectar y corregir. Sus tcnicas son variadas. El Cdigo Hamming,
Repeticin, que cada bit se repite 3 veces y en caso de fallo se se toma el bit que ms se
repite.
RECUPERACIN DE FALLOS

Se refiere a los procedimientos para detectar situaciones y recuperar al nivel de

situaciones anmalas como la ausencia de respuesta, recepcin de tramas invlidas..... Las
situaciones mas tpicas son la prdida de tramas, aparicin de tramas duplicadas y llegada
de tramas fuera de secuencia.

Si no se tratan correctamente estos eventos se perder informacin y se aceptarn datos

errneos como si fuesen correctos.
GESTIN Y COORDINACIN DE LA
COMUNICACIN

La gestin atiende a 2 tipos:

Sistema distribuido
Un sistema distribuido se define como: una coleccin de computadoras
separadas fsicamente y conectadas entre s por una red de
comunicaciones distribuida; cada mquina posee sus componentes de
hardware y software que el usuario percibe como un solo sistema
GESTIN Y COORDINACIN DE LA
COMUNICACIN
Sistema Centralizado
La computacin centralizada es cuando el proceso
de cmputo es realizado en una localizacin central,
usando terminales conectados a una computadora
central. La computadora en s misma puede controlar
todos los perifricos directamente, o conectados a
travs de un servidor de terminal.
GESTIN Y COORDINACIN DE LA
COMUNICACIN
La coordinacin se puede realizar mediante seleccin o contienda.
La seleccin se puede implementar mediante sondeo/seleccin, donde el maestro
recoge un mensaje de una secundaria y se la entrega a quien seleccione. Tambin es
posible asignando un testigo a una mquina que es la que puede emitir mensajes/tramas.
Son tpicas las configuraciones Token Ring y Token Bus.
La contienda se basa en que cada ordenador emite su trama/mensaje cuando le
apetece. Todos los componentes de la red son tanto emisores como receptores. Hay que
tener cuidado con las colisiones.