Lizeth Gonzlez Martnez.

Csar Ivn Franco Alans.

PROFESORIng. Elas Ramrez Daz


1
Control de errores.

Esta funcin establece los mecanismos
necesarios para:

Detectar errores en la transmisin de los bits de cada
trama, es decir, detectar cuando un bit o varios bits de
una trama se han modificado durante la transmisin.



2
Control de errores.
Corregir errores cuando se ha detectado su
existencia.

Los errores de tipo no se recibe una trama
completa o se ha perdido o no ha llegado una
trama tambin se solucionan con la funcin de
control de errores usando un protocolo como el
ARQ (automatic repeat request).
3
Deteccin de errores.
Funcin de deteccin de errores:
Para que se puedan detectar errores, el emisor tiene que aadir
en las tramas un campo cdigo de deteccin de errores
aplicando a la trama un determinado algoritmo. Un cdigo de
este tipo es CRC (Verificacin por Redundancia Cclica).
El receptor analiza el campo cdigo de deteccin de errores, le
aplica un determinado algoritmo al campo de deteccin de
errores y al resto de la trama para detectar errores en la
transmisin.
Si se detectan errores, no se pasa la informacin de la trama al
nivel superior.



4
Funcin de correccin.
Funcin de correccin de errores:

Si el cdigo de deteccin de errores sirve tambin para
corregirlos, el receptor aplica el algoritmo de
correccin para corregir el bit fallido en la trama. Una
vez corregido asume que la trama se recibi
correctamente y pasa el paquete al nivel superior. Un
cdigo de este tipo es CDIGO HAMMING. Un
sistema de este tipo se dice que es de correccin de
errores hacia adelante.

5
Funcin de correccin.

Si los errores no se corrigen en el receptor, ste debe
informar al emisor de error en la trama para que dicho
emisor solucione el error reenviando la trama. Se dice
que ste es un sistema de correccin de errores
hacia atrs y el protocolo ms comn de este tipo es
ARQ.

6
Mtodos de deteccin.
Un error es cada una de las diferencias entre el dato
correcto y el que se recibe.
Para detectar errores es necesario aadir una redundancia
que permita determinar mediante algn algoritmo que la
informacin recibida no es correcta.
REDUNDACIA, es la informacin extra que se enva para la
deteccin/correccin de errores y que no sera necesaria si
podemos garantizar la ausencia de fallos.
7
Redundancia.
8
Mtodos de deteccin.
Para detectar errores debidos a la modificacin de bits
de las tramas durante su transmisin se utilizan
distintos sistemas. Todos ellos consisten en aadir bits
de control de errores a las tramas. Algunos de estos
sistemas son:
Paridad simple o vertical (VRC)
Paridad horizontal (LRC)
CRC (Verificacin por Redundancia Cclica)
Checksum
9
Tipos de errores.
10
Paridad simple o vertical (VRC)

A una secuencia de bits de informacin , generalmente
un byte, aade un bit de control llamado de bit de
control paridad.

Si el sistema de paridad es par, el bit debe ser tal que
el nmero total de bits (informacin + bit de control)
de valor 1 sea par. Se hace la funcin lgica XOR entre
todos los bits de informacin para calcular el bit de
paridad.
11
Paridad simple o vertical VRC.

Si el sistema de paridad es impar, el bit debe ser tal
que el nmero total de bits (informacin + bit de
control) de valor 1 sea impar.

El receptor comprueba en cada secuencia (bits de
informacin+ bit de control) la paridad es correcta.

Este sistema no permite detectar errores cuando se
producen en un nmero par de bits de la misma
secuencia de control.


12
VRC
13
Verificacin de redundancia
longitudinal o LRC
Un bloque de bits se divide en filas y se aade una fila
de bits de redundancia segn la paridad elegida.
Esto incrementa las posibilidades de detectar errores
de rfaga.

14
Verificacin de redundancia
cclica o CRC.
Tambin se le llama cdigo polinmico porqu est
basado el sistema de obtencin del cdigo en las
divisiones polinmicas.
A cada trama transmitida se aade un cdigo CRC.
El cdigo CRC se obtiene del resto de la divisin
binaria de los bits de informacin y un divisor de
valor fijo llamado polinomio generador.

15
Verificacin de redundancia
cclica o CRC.
CRC se basa en la divisin binaria. Se aade a cada
bloque de datos una cadena de bits redundantes
que hacen que la cadena de bits completa sea
exactamente divisible (resto = 0) por un polinomio
binario (polinomio generador).

16
Polinomios
17
Aadir a los bits de la trama N ceros (siendo N+1 el
nmero de bits del divisor o polinomio generador).

Dividir mediante restas XOR el resultado en binario
entre el polinomio generador.

Tomar los N bits menos significativos (podra haber
N+1) del resto final de la divisin como CRC.

Sustituir el CRC obtenido por los ceros aadidos en
la trama.

Enviar la trama con el CRC.

CRC
18
Checksums o sumas de
comprobacin.
Generador de suma de comprobacin:
Se suman segmentos de datos de n bits en complemento
a 1 de forma que la longitud de la suma sea tambin n, y
se complementa ese total antes de anexarlo al bloque de
datos. De esta forma el bloque resultante debe sumar 0.
Comprobador de suma de comprobacin:
Se divide el bloque en secciones de n bits y los nmeros
resultantes se suman en complemento a 1. El resultado
de la suma debe ser 0 si no ha habido error.
Es un procedimiento barato, pero la cobertura es
limitada.

19
Checksums o sumas de
comprobacin.
20
Correccin de errores o ARQ.
Hasta ahora sabemos como detectar si hay errores en
los datos transmitidos.
Qu ocurre si hay un error? Pues hay que corregirlo.
La correccin de los errores en cada trama se consigue
por retransmisin de la trama.
El mtodo se llama ARQ, Automatic Repeat Request.
Parada y espera con ARQ.
Ventana deslizante con ARQ.
Vuelta atrs n con ARQ.
Rechazo selectivo con ARQ.



21
Control de errores.
Los errores que se pueden producir son:
Trama errnea.
Trama perdida.
ACK perdido.
22
Parada y espera con ARQ.

Cuando el emisor enva una trama, espera a recibir una respuesta de
confirmacin (ACK) de la trama desde el receptor. Cuando recibe esa
respuesta, enva la siguiente trama.

Si no llega la respuesta dentro de un tiempo lmite (time-out), el
emisor procede a reenviar la trama anterior (control de errores,
interpreta que la trama no lleg a su destino).

Si se recibe una trama de no aceptacin o rechazo (NACK) se interpreta
que la trama anterior no era vlida, y que el receptor est preparado
para recibir. El emisor reemite la trama anterior.

23
Parada y espera con ARQ.
24
Ventana deslizante.
El emisor enva un conjunto de tramas antes de recibir
alguna aceptacin o confirmacin.
Al nmero mximo de tramas que se pueden enviar sin
recibir ninguna confirmacin se le llama tamao de
la ventana o ventana
Las tramas se identifican o numeran para poder saber
que ltima trama se ha recibido correctamente y cual
se espera recibir a continuacin. Se numeran en
mdulo n, es decir, de 0 a n-1. Este nmero n debe ser
mayor que el tamao de la ventana.
25
Ventana deslizante.
26
Ventana deslizante: vuelta atrs
27
Ventana deslizante: vuelta atrs
28
Ventana deslizante.

El nmero de una trama se denomina nmero de
secuencia.

Para cada trama hay un tiempo de espera mximo. Si
transcurre ese tiempo sin respuesta, se reemite esa
trama y las siguientes.

Si se recibe respuesta de error de una trama se reenva
esa trama y las siguientes.

29
Ventana deslizante: rechazo
selectivo
30