Post on 01-Nov-2015
description
Integrantes:
Borbor Gabriel
Gonzlez Matas Mara
Medina Orly
Pallazhco Daz
Control de Errores ARQ
UNIVERSIDAD PENNSULA DE SANTA ELENA
FACULTAD DE SISTEMAS Y TELECOMUNICACIONES
ESCUELA DE INFORMTICA
Curso: 9/1 Informtica
Materia: Comunicaciones I
Docente: Msc. Daniel Quirumbay
Julio, 2015
Control de Errores
Se trata en este caso de detectar y corregir errores aparecidos en las
transmisiones.
El control de errores en el nivel de enlace de datos se basa en la
repeticin automtica (ARQ), que implica la retransmisin de datos en
tres casos: tramas daadas, tramas perdidas y reconocimiento perdido.
Tipos de errores:
Tramas perdidas: cuando una trama enviada no llega a su destino
Tramas daadas: cuando llega una trama con algunos bits errneos.
Tcnicas ms usuales de control
(ARQ Solicitud de repeticin automtica)
Deteccin de errores: Cuanto mayor es la trama que se transmite, mayor es
la probabilidad de que contenga algn error. Para detectar errores, se aade
un cdigo en funcin de los bits de la trama de forma que este cdigo seale
si se ha cambiado algn bit en el camino. Este cdigo debe de ser conocido e
interpretado tanto por el emisor como por el receptor.
Tcnicas de control
Confirmaciones positivas: el receptor devuelve una confirmacin de
cada trama recibida correctamente.
Retransmisin despus de la expiracin de un intervalo de tiempo:
cuando ha pasado un cierto tiempo, si el emisor no recibe
confirmacin del receptor, reenva otra vez la trama.
Confirmacin negativa y retransmisin: el receptor slo confirma
las tramas recibidas errneamente, y el emisor las reenva. Todos estos
mtodos se llaman ARQ (solicitud de repeticin automtica). Entre los
ms utilizados destacan:
Variantes del ARQ normalizadas:
ARQ con parada y espera
ARQ con adelante atrs N
ARQ con rechazo selectivo
CLASES DE CONTROL DE ERRORES
Control de Errores Ventana
Deslizante con ARQ
Con vuelta atrs n
Rechazo selectivo
Parada y Espera con ARQ
ARQ con parada y espera
Se basa en la tcnica de control de flujo de parada-y-espera. Consiste en que
el emisor transmite una trama y hasta que no recibe confirmacin del
receptor, no enva otra.
Para que la retransmisin funcione se han aadido cuatro caractersticas al
mecanismo bsico de control de flujo:
o El dispositivo emisor mantiene una copia de la ltima trama transmitida
hasta que recibe un reconocimiento para la trama.
o Para poder identificarlas, tanto las tramas de datos como las tramas ACK se
numeran alternativamente 0 y 1.
o Si se descubre un error en una trama de datos, lo que indica que ha sido
daada durante la transmisin, se devuelve una trama NAK. Las tramas
NAK, que no estn numeradas, le dicen al emisor que retransmita la ltima
trama enviada.
ARQ con parada y espera o El dispositivo emisor est equipado con un temporizador. Si el
reconocimiento esperado no se recibe dentro del periodo de tiempo
permitido, el emisor asume que la ltima trama de datos se perdi en el
transito y la enva de nuevo.
Puede ocurrir que:
La trama no llegue al receptor, en cuyo caso, como el emisor guarda una
copia de la trama y adems tiene un reloj, cuando expira un cierto plazo de
tiempo sin recibir confirmacin del receptor, reenva otra vez la trama.
La trama llegue defectuosa, en cuyo caso no es confirmada como buena por
el receptor. Pero puede ocurrir que el receptor confirme una trama buena
pero la confirmacin llegue al emisor con error, entonces, el emisor enviara
otra vez la trama. Para solucionar esto, las tramas se etiquetan desde 0 en
adelante y las confirmaciones igual. Es una tcnica sencilla y barata pero
poco eficiente.
VENTANA DESLIZANTE CON ARQ
Permite transitar a varias tramas simultneamente a travs del enlace.
La estacin receptora es capaz de almacenar varias tramas.
Las tramas son nombradas con un nmero de secuencia
Ventana deslizante con ARQ
Entre los distintos mecanismos populares para el control de errores en transmisin
continua, dos protocolos son los ms populares: vuelta atrs n con ARQ y rechazo selectivo
con ARQ. Para extender la ventana deslizante de forma que cubra la retransmisin de las
tramas perdidas o daadas, se aaden tres caractersticas:
El dispositivo emisor mantiene copias de todas las tramas transmitidas hasta que sean
reconocidas.
Adems de las tramas ACK, el receptor tiene la opcin de devolver la trama NAK si los
datos se han recibido con errores. La trama NAK le dice al emisor que retransmita una
trama daada. En este mecanismo al ser continuo las tramas ACK y NAK deben de estar
numeradas para su identificacin.
Al igual que en la parada y espera con ARQ, el dispositivo emisor en la ventana
deslizante con ARQ est equipada con un temporizador que le permite manejar la
prdida de reconocimientos. En la ventana deslizante con ARQ, se pueden enviar n-1
trama (el tamao de la ventana) antes de recibir un reconocimiento
Vuelta atrs n con ARQ
Con el mtodo de vuelta atrs n con ARQ, si una trama se pierde o tiene
errores, se retransmiten todas las tramas desde la ltima reconocida.
Trama daada. Qu ocurre si se han enviado las tramas 0, 1, 2 y 3, pero el
primer reconocimiento recibido es un NAK 3?
Un NAK significa dos cosas:
(1)un reconocimiento positivo de todas las tramas recibidas antes de la
daada
(2) un reconocimiento negativo de la trama indicada.
Que el primer reconocimiento es un NAK 3, significa que las tramas de
datos 0, 1 y 2 se recibieron correctamente. Solamente es necesario reenviar
la trama 3.
Trama de datos perdida. Los protocolos con ventana deslizante
necesitan que las tramas de datos se transmitan secuencialmente.
Si una o ms tramas estn daadas por el ruido que se pierden en la
transmisin,
la trama siguiente que llega al receptor no seguir la secuencia adecuada.
El receptor comprueba el nmero de identificacin de cada trama, descubre
que se han saltado una o mas tramas y devuelve un NAK para la primera
trama perdida.
Una trama NAK no especifica si la trama se ha perdido o tiene errores,
solamente que debe ser retransmitida. El dispositivo receptor retransmite la
trama indicada en el NAK, as como todas las tramas que hubiera transmitido
despus de la perdida.
Reconocimiento perdido. El emisor no espera recibir una trama ACK para
cada trama de datos que enva.
Por ello, no puede usar la ausencia de nmeros secuenciales ACK para identificar
tramas ACK o NAK perdidas.
En su lugar, usa un temporizador.
El dispositivo emisor puede enviar tantas tramas como le permita su ventana antes
de esperar reconocimiento.
Una vez que se ha alcanzado este limite o que el servidor no tiene ms tramas que
enviar, debe esperar.
Si el ACK (o el NAK) enviado por el receptor se pierde, el emisor podra esperar para
siempre. Para evitar bloquear ambos dispositivos, el emisor est equipado con un
temporizador que empieza a contar cada vez que se excede la capacidad de la ventana.
Si no se recibe un reconocimiento antes del plazo del tiempo, el emisor retransmite
todas las tramas transmitidas desde el ltimo ACK.
Rechazo selectivo con ARQ
En el rechazo selectivo con ARQ, solamente se retransmite la trama especifica que
tiene errores o se ha perdido.
Si una trama se corrompe en trnsito, se devuelve un NAK y la trama se reenva
fuera de secuencia.
El dispositivo receptor debe ser capaz de ordenar las tramas que tiene e insertar la
trama retransmitida en e lugar adecuado de la secuencia. Para que esta selectividad
sea posible, un sistema con rechazo selectivo ARQ difiere de un sistema con vuelta
atrs n ARQ de la forma siguiente:
El dispositivo receptor debe tener lgica de ordenacin para permitirle reordenar tramas
recibidas fuera de secuencia.
El dispositivo emisor debe contener un dispositivo de bsqueda que le permita encontrar y
seleccionar solamente la trama cuya retransmisin ha sido solicitada.
Rechazo selectivo con ARQ
Un buffer receptor debe almacenar todas las tramas
recibidas anteriormente a la espera de que todas las
retransmisiones hayan sido ordenadas y de que se
identifiquen y descarten todas las tramas duplicadas.
Para ayudar con la seleccin, los nmeros de ACK, como
los nmeros de NAK, deben referirse a la trama recibida
(o perdida) y no a la siguiente trama esperada.
Rechazo selectivo con ARQ
Tramas de datos. Aunque las tramas se pueden recibir fuera de orden, no se pueden
reconocer fuera de orden.
Si se pierde una trama, la siguiente llegar desordenada.
Cuando el receptor trata de reordenar las tramas que tiene para incluirla, descubrir una
discrepancia y enviara un NAK.
Por supuesto, el receptor reconocer la omisin si se han recibido mas tramas despus.
Reconocimiento perdido. Las tramas ACK y NAK perdidas se tratan del mtodo de
rechazo selectivo con ARQ igual que si se hace en el mtodo vuelta atrs n con ARQ.
Cuando el dispositivo emisor alcanza la capacidad de ventana o llega al final de su
transmisin activa un temporizador.
Sino llega un reconocimiento en el tiempo establecido, el emisor retransmite las tramas
pendientes de reconocimiento.
ARQ con rechazo selectivo
Con este mtodo, las nicas tramas que se retransmiten son las rechazadas por el
receptor o aquellas cuyo temporizador expira sin confirmacin.
Este mtodo es ms eficiente que los anteriores. Para que esto se pueda realizar:
El receptor debe tener un buffer para guardar las tramas recibidas tras el
rechazo de una dada, hasta recibir de nuevo la trama rechazada y debe de ser
capaz de colocarla en su lugar correcto (ya que deben de estar ordenadas).
El emisor debe de ser capaz de reenviar tramas fuera de orden. Estos
requerimientos adicionales hacen que este mtodo sea menos utilizado que el
de adelante-atrs-N.
Referencias http://www.uhu.es/diego.lopez/Docs_ppal/Transparencias%20Redes%2
0tema3%2005-06.pdf
http://www.emagister.com/curso-redes-transmicion-datos-
1/transmision-datos-deteccion-control-errores
http://www2.rhernando.net/modules/tutorials/doc/redes/error.html