Integrantes: Barreto Rojas Jean Carlos

Guerrero Silva Carmen Juliana

Imán Figueroa Jordin Alexis
Pérez Sánchez Marcos Jhossep
Sipión Sandoval Joan Bruno
 Control de Flujo y Control de Errores
Control de errores
Son técnicas Orientadas a Detectar y corregir errores:
Trama perdida : cuando una trama enviada no llega a su destino

DETECCIÓN Y
Trama dañada:: cuando llega una trama con algunos bit erróneos
CORRECIÓN
DE ERRORES Sus funciones, en general, son:
 Identificar trama de datos
 Códigos detectores y correctores de error
 Control de flujo
 Gestión y coordinación de la comunicación
Se utilizan ARQ(automatic Repeat request) que implican:
 Detención de errores
 Confirmación positiva de transmisión de trama
 Confirmación negativa y retransmisión de trama
 Retransmisión por no confirmación

Las técnicas más usadas son:

 ARQ con parada-y-espera
 ARQ con vuelta-atrás-N
 ARQ con rechazo selectivo
 ARQ con parada-y-espera

 El método de Parada y espera (Stop-and-wait) es un tipo de

protocolo ARQ para el control de errores en la comunicación entre
dos hosts basado en el envío de tramas o paquetes, de modo que
una vez se envía un paquete no se envía el siguiente paquete hasta
que no se recibe el correspondiente ACK (confirmación de la
recepción) y en caso de recibir un NACK (rechazo de la recepción) se
reenvía el paquete anterior.
 ARQ con vuelta atrás N

 ARQ con vuelta atrás N Es casi igual al método anterior solo que
esta técnica cuenta con ventana deslizante. Las tramas recibidas
(bien con RRnº de la siguiente trama, bien con piggy-backing).

 Si el receptor detecta error, ahora puede avisar al emisor mediante

un mensaje (REJect) de confirmación negativa.

 Nota: Piggybacking es una técnica de transmisión de datos

bidireccional en la capa de enlace de datos (Modelo OSI). Con esta
técnica, en vez de enviar ACK en un paquete individual, éste es
incluido dentro del próximo paquete a enviar.
 ARQ con rechazo selectivo
 Evita la retransmisión de tramas correctamente recibidas cuando
ha habido algún error en las precedentes. Ahora cuando el
receptor detecta un error en la trama recibida, en vez de enviar
REJ, transmite la trama SREJ (Selective REJect) que ordena su
retransmisión. El emisor obedece, pero continúa la comunicación
a partir de donde la dejó, sin suponer que el resto de tramas
enviadas y aún pendiente desde confirmación hayan sido también
erróneas.
Los tres tipos de errores más importantes que se pueden producir son los
siguientes

Tramas de datos que llegan con información errónea , es decir, algunos de

sus dígitos binarios han cambiado de valor.

Tramas que llegan incompletas, algunos dígitos binarios se han perdido

Tramas que no llegan, se han perdido completamente

de valor
Correctores de error :

Es opcional en esta capa, la encargada de realizar esta función es la capa de

transporte , en una WAN es muy probable que la verificación, la realiza la capa de
enlace

Para la Identificación de tramas puede usar distintas técnicas como:

 Contador de caracteres

 Caracteres de inicio y final con caracteres de relleno

 Secuencia de bits indicadora de inicio y final, con bits de relleno

El control de flujo es necesario para no 'agobiar' al receptor. Se realiza normalmente

en la capa de transporte, también a veces en la capa de enlace. Utiliza mecanismos de
retroalimentación. Suele ir unido a la corrección de errores y no debe limitar la
eficiencia del canal.
Control de flujo
El control de flujo es necesario para no saturar al receptor de uno a
más emisores. Se realiza normalmente en la capa de transporte,
también a veces en la capa de enlace. Utiliza mecanismos de
retroalimentación. Suele ir unido a la corrección de errores y no
debe limitar la eficiencia del canal. El control de flujo conlleva dos
acciones importantísimas que son la detección de errores y la
corrección de errores.
Parada y Espera:
Control de flujo es la forma más simple de control de flujo. En este método,
el receptor indica su disposición a recibir los datos para cada trama, el
mensaje se divide en múltiples marcos. Los emisor espera para un ACK
(reconocimiento) después de cada cuadro por el tiempo especificado
(llamado tiempo de espera). Se envía a asegurar que el receptor ha recibido
la trama correctamente. A continuación, enviar el siguiente fotograma sólo
después de que se haya recibido el ACK. Operaciones

• Remitente: Transmite un solo cuadro a la vez.

• Receptor: Transmite acuse de recibo (ACK), ya que recibe una trama.
• Remitente recibe ACK dentro de tiempo de espera.
• Vaya al paso 1.
¿Qué se utiliza para controlar dicho flujo?

El protocolo TCP utiliza un mecanismo llamado Ventana Deslizante que es

del tipo "Stop and Wait", esto quiere decir que el emisor deja de enviar
paquetes hasta que reciba un mensaje de reconocimiento que le llegaron
los datos por parte del receptor. Podemos deducir a partir de esto que es
una comunicación poco eficiente, ya que si el receptor no envia el
reconocimiento no se puede seguir transmitiendo.
Tipos:
ASENTAMIENTO
Un primer protocolo capaz de controlar la congestión muy simple es el conocido
como de parada y espera o en términos más formales se conoce como
Asentamiento. Únicamente para evitar desbordar al receptor, el emisor enviaría
una trama y esperaría un acuse de recibo antes de enviar la siguiente. Este
procedimiento resulta adecuado cuando hay que enviar pocas tramas de gran
tamaño. Sin embargo, la información suele transmitirse en forma de tramas cortas
debido a la posibilidad de errores, la capacidad de buffer limitada y la necesidad en
algunos casos de compartir el medio.
 VENTANAS DESLIZANTES:

Un mecanismo más sofisticado y muy empleado es el de la  ventana deslizante. La

ventana determina cuantos mensajes pueden estar pendientes de confirmación y
su tamaño se ajusta a la capacidad del buffer del receptor para almacenar tramas.
El tamaño  máximo de la ventana está además limitado por el tamaño del número
de secuencia que se utiliza para numerar las tramas.
 CONTROL POR HARDWARE

Consiste en utilizar líneas dispuestas para ese fin como las que tiene la conexión RS-232-C.
Este método de control del flujo de transmisión utiliza líneas del puerto serie para parar o
reanudar el flujo de datos y por tanto el cable de comunicaciones, además de las tres líneas
algún fundamentales de la conexión serie: emisión, recepción y masa, ha de llevar hilo más
para transmitir las señales de control.
 CONTROL POR SOFTWARE

La otra forma de control del flujo consiste en enviar a través de la línea de

comunicación caracteres de control o información en las tramas que indican al
otro dispositivo el estado del receptor. La utilización de un control software de la
transmisión permite una mayor versatilidad del protocolo de comunicaciones y
por otra parte se tiene mayor independencia del medio físico utilizado. Así por
ejemplo, con un  protocolo exclusivamente hardware sería bastante difícil hacer
una comunicación vía telefónica, ya que las señales auxiliares de control se
tendrían  que emular de alguna manera.
 
Códigos De Corrección De Errores

En toda transmisión digital sobre un canal real los niveles eléctricos de la señal están
expuestos a pequeñas variaciones ocasionadas por interferencias, ruido o el
incorrecto funcionamiento de alguno de los equipos que componen el canal. La suma
de estos factores puede llega a cambiar la interpretación de los bits alterando el
significado de la información enviada.
En un canal la calidad de este se mide en base a la tasa de error BER (Bit Error Rate en
inglés) que se obtiene como el resultado de medir el número de bit recibidos erróneos
entre el total de bit transmitidos.
BER = nº de bit recibidos erróneos/total de bit transmitidos.
 CORRECCIÓN DE ERRORES:

Existen multitud de protocolos de detección y corrección de errores (como los

v.42 o MNP en los módems) que establecen un conjunto de normas para
sincronizar y ordenar las tramas de datos y definen procedimientos para
determinar cuando se ha producido un error y como deben corregirse.

Entre los métodos más usados para corregir errores en transmisiones

digitales destacan:

Sustitución de símbolos.

Retransmisión.

Corrección de errores en sentido directo.

Sustitución de símbolos
Se diseñó para utilizarse cuando haya un ser humano en la terminal
de recepción. Analiza los datos recibidos y toma decisiones sobre su
integridad. En la sustitución de símbolos si se recibe un carácter
presuntamente equivocado se sustituye por un carácter que exige al
operador que lo vuelva a interpretar.
Ejemplo:
Si el mensaje “documento” tuviera un error en el primer carácter, se
sustituye la "d" por "%" y se le muestra al operador el mensaje
“%ocumento”. En este caso por contexto se puede recuperar el
contenido de ese carácter y es innecesaria la retransmisión pero si el
mensaje fuera “&%,000.00” el operador no puede definir cual es el
carácter equivocado y se pide la retransmisión del mensaje.
Retransmisión

Cuando no se está operando en tiempo real puede ser útil pedir el reenvío
íntegro de las tramas que se presumen erróneas o dañadas. Éste es
posiblemente el método más seguro de corrección de errores aunque
raramente es el método más eficiente.

Es el caso por ejemplo del protocolo ARQ (Automatic Repeat-reQuest)

donde el terminal que detecta un error de recepción pide la repetición
automática de todo el mensaje.

Si se usan mensajes cortos será menor la probabilidad de que haya una

irregularidades en la transmisión pero sin embargo estos requieren mas
reconocimientos y cambios de dirección de línea que los mensajes largos.
Con los mensajes largos se necesita menos tiempo de cambio de línea,
aunque aumenta la probabilidad de que haya un error de transmisión,
respecto a los mensajes cortos.
Corrección de errores en sentido directo

Conocido también como FEC (forward error correction) y es el único

esquema de corrección de errores que detecta y corrige los errores
de transmisión en la recepción, sin pedir la retransmisión del
mensaje enviado.

En el sistema FEC se agregan bits al mensaje antes de transmitirlo.

Uno de los códigos más difundidos para enviar mensajes es el
código Hamming. Donde la cantidad de bits en este código depende
de la cantidad de bits en el carácter de datos. Como se observe en la
siguiente ecuación: 2^n>m+n+1 y 2^n=m+n+1

Donde: n = cantidad de bits de Hamming. m = cantidad de bits en el

carácter de datos.
 Añade 1 bit a los “n” bits originales al que llamamos “Bit de
Paridad”
 El bit de Paridad puede valer tanto cero como uno
 Normalmente se añade a la izquierda del carácter original
CRC
CRC
Similitudes en
un Sistema de
Comunicación