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