GRUPO # 10

Temas:
 Control y detección de errores
 Control de flujo
 Multiplexación por división y frecuencia, tiempo y estadística

Integrantes:
 Vera Guamán
 Vera
 Yulán Vera

Curso:
6-4
 CONTROL Y DETECCION DE ERRORES

 Las redes deben ser capaces de

transferir datos de un dispositivo a
otro con total exactitud, si los datos
recibidos no son idénticos a los
emitidos, el sistema de
comunicación es inútil. Sin embargo,
siempre que se transmiten de un
origen a un destino, se pueden
corromper por el camino.
 Por lo tanto, es necesario desarrollar e
implantar procedimientos como l
Detección de errores y Corrección de
errores. Esta se implementa en el nivel
de enlace de datos o bien en el nivel
de transporte del modelo OSI
 CONTROL DE ERRORES
El control de errores en el nivel de enlace
de datos se basa en la solicitud de
repetición automática (ARQ) que implica
la retransmisión de datos que son Técnicas
orientadas a detectar y corregir errores:

 Trama perdida

 Trama dañada
Se utilizan técnicas para corregir estos errores que
son:

Detecció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
 Confirmaciones positivas: el receptor devuelve una
confirmación de cada trama recibida correctamente.

 Confirmación negativa y retransmisión: el receptor solo

confirma las tramas recibidas erróneamente, y el emisor
las reenvía.

 Retransmisión por no confirmación: cuando pasa una

cierta cantidad de tiempo, si el emisor no recibe
confirmación del receptor, reenvía otra vez la trama.
 Las técnicas más usadas son:
 ARQ con parada y espera: Consiste en que el emisor
trasmite una trama y hasta que no recibe confirmación
del receptor, no envía otra.
 ARQ con adelante atrás N: Cuando la estación de
destino encuentra una trama errónea, rechaza todas
las tramas que le lleguen hasta que reciba otra vez la
trama rechazada.
 ARQ con rechazo selectivo: Con este método, las
únicas tramas que se retransmiten son las rechazadas
por el receptor o aquellas cuyo temporizador expira sin
confirmación.
 Detección de errores
Para detectar errores se añade un código en
función de los bits de la trama
de forma que este código señale se ha
cambiado algún bit en el camino. Este código
debe ser conocido
e interpretado tanto por el emisor como por el
receptor.
Las técnicas de detección de errores
más usados para la comunicación de
datos son:

Verificación de redundancia vertical (VRC)

Verificación de redundancia longitudinal (LRC)
Verificación de redundancia cíclica (CRC)
 Verificación de redundancia vertical (VRC)

En esta técnica, se
añade un bit de
redundancia,
denominado bit de
paridad, al final de cada
unidad de datos de forma
que el número total de
unos en la unidad
(incluyendo el bit de
paridad) sea par.
Ejemplo:

El bit de paridad, en este caso, ya no

se
corresponde al byte de paridad:
ha detectado un error.
Verificación de
redundancia
longitudinal(LRC)

Este método no consiste en

verificar la integridad de los
datos mediante la
representación de un
carácter individual, sino en
verificar la integridad del
bit de paridad de un grupo
de caracteres
Ejemplo:
 Verificación de redundancia
cíclica (CRC)
Consiste en asignar a cada segmento o cada trama que
se envía una secuencia fija de bits en este caso
denominado bits de redundancia, una vez que se
realiza todo el calculo en el emisor se envía el código y
si en el receptor el resultado no coincide con el mensaje
original el mensaje tiene un error. Por lo tanto se
procede a solicitar un reenvío.
Ejemplo:
Residuo CRC: 1 0 0
 CONTROL DE FLUJO MEDIANTE VENTANA DESLIZANTE

Residuo CRC: 0 0 0 0
CONTROL DE
FLUJO
 DEFINICIÓN

Es una técnica utilizada donde un

conjunto de procedimientos que
indican al transmisor cuantos datos
puede transmitir antes de esperar un
reconocimiento del receptor.
 FUNCIONES

Prohibir el envío de
Evitar que un tramas de datos, hasta
trasmisor(Tx) rápido no tener conocimiento
sature a un de que el receptor ya
receptor(Rx) lento. acepta la recepción
de la trama.
 CLASIFICACIÓN

PARADA - ESPERADA

VENTANA DESLIZANTE
CONTROL DE FLUJO
MEDIANTE
PARADA Y ESPERA
Se envía una trama por el
transmisor.

El destino recibe la trama

y responde con una
confirmación.

El transmisor espera recibir

la confirmación para
enviar la siguiente trama.
- ACK
- NACK
- BUFFER

** Sólo se puede enviar una trama a la vez.

 VENTAJA Y DESVENTAJA
VENTAJA:
Facilidad de implementación.
El receptor posee memoria o buffer limitado.

DESVENTAJA:
la ineficiencia de los tiempos de transmisión, pues en casos donde
existan errores podría darse que las tramas sean cortas y no alcanzan
distancias muy grandes.
 CONTROL DE FLUJO MEDIANTE VENTANA
DESLIZANTE
Definición

- El Protocolo de Ventana Deslizante es un

protocolo de transmisión de datos bidireccional
de la capa del nivel de enlace (modelo OSI).

- Con este dispositivo se resuelven dos grandes

problemas: el control de flujo de datos y la
eficiencia en la transmisión.
  En este método, el emisor puede transmitir
varias tramas antes de necesitar un
reconocimiento, permitiendo que haya
varias tramas en tránsito al mismo tiempo.

 Los segmentos se denominaran

Unacknowledge (NACK) si han sido
enviados pero no han sido validados.
FUNCIONAMIENTO
 Técnicamente el número de segmentos
que pueden ser Unacknowledge en un
momento dado está limitado por el
tamaño de la ventana, un número
pequeño y fijo, se denomina el ancho de
ventana.
 ELEMENTOS:

TRANSMISIÓN. VALIDACIÓN. DESEMPEÑO. BUFFER. TEMPORIZADOR. VENTANA DE

RECEPTOR.

Transmisión:
Permite al emisor transmitir múltiples
paquetes de información, sin recibir
confirmación de la recepción
correcta de los mismos.
Validación:
• Cuando llega un paquete al
receptor, este envía un ACK
(Acknowledgement) al emisor.
• Piggybacking: Técnica de retardar
temporalmente los ACK para que
puedan viajar en el siguiente
paquete de datos. Los paquetes
que han sido enviados pero no han
sido validados se denominan
Unacknowledge.
Desempeño: :
El protocolo no esperara a la validación
por paquete, esto hace que exista una
continua transmisión de información.
BUFFER:
Guarda en un buffer todos los paquetes
enviados y no validados por si necesitase
retransmitirlas. el tamaño del buffer debe
ser igual o mayor al tamaño de la ventana.
TEMPORIZADOR:
- El buffer asigna un temporizador
a cada uno de los paquetes
transmitidos.
- El temporizador limita el tiempo
de esperar para recibir la
validación de cada paquete.
VENTANA DE RECEPTOR:
- Permite al receptor recibir paquetes
desordenados.
- El receptor los ordenas siguiendo una lista
secuencial consecutiva.
-Almacena los paquetes temporalmente en
un buffer hasta que se termine la transmisión y
este en posesión de todos.
VENTAJA Y DESVENTAJA
VENTAJA:
Libertad en cuanto al orden de enviar y recibir tramas.
DESVENTAJA:
El protocolo debe entregar los paquetes a la capa de red del destino
en el mismo orden en que se pasaron a la capa de enlace de datos
de la máquina emisora.
 El protocolo de parada y esperada a pesar de ser
uno de los más simples de implementar, produce
latencia en la transmisión de paquetes debido a que,
si se produce un error en la transmisión, el
paquete debe ser retransmitido a diferencia de otros
protocolos como los de ventana deslizante.

CONCLUSIÓN En el protocolo de parada y espera, no se podrán

enviar varias tramas a la vez, ya que el transmisor
necesitará recibir el ACK correspondiente, caso que
no sucede con Ventana deslizante pues puede
enviar más tramas dependiendo de su tamaño de la
ventana, y es
el principal parámetro que influye en la mejora de su
eficiencia.
Multiplexación
 Multiplexación
La Multiplexación es uno de los
procesos más importantes en las
técnicas para la transmisión de
datos, ya que a través de esta
operación es posible utilizar de
forma óptima los canales de
comunicación
Generando así la transmisión de
información en términos de
gigabit/segundo en una sola
línea de transmisión.
 TIPOS DE MULTIPLEXACIÓN

La multiplexación por división de frecuencia o

FDM.
La multiplexación por división de tiempo o TDM.
La multiplexación por división en código o CDM.
La multiplexación por división de onda o WDM.
La multiplexación Estadística o SM.
 Multiplexación por división de frecuencia o FDM
Es un tipo de multiplexación utilizada generalmente en sistemas de
transmisión analógicos.
 La forma de funcionamiento es la siguiente:
1.- se convierte cada fuente de varias que originalmente
ocupaban el mismo espectro de frecuencias, a una banda
distinta de frecuencias
2.- Luego se transmite en forma simultánea por un solo medio
de transmisión.
 Características
se requiere que el ancho de banda útil del medio
de transmisión sea mayor que el ancho de banda
de la señal transmitida.
la señal compuesta que se transmite a través del
medio es analógica.
la señal de entrada puede ser tanto analógicas
como digitales:
- si son digitales deben ser convertidas a
analógicas mediante módems antes de ser
multiplexadas.
Ventajas de FDM
 El usuario puede ser añadido al sistema, simplemente
añadiendo otro par de modulador de transmisor y receptor.
 El problema del ruido para la comunicación análoga tiene
menos efecto.
 El sistema de FDM apoya el flujo de dúplex total de
información que es requerido por la mayor parte de la
aplicación.

Desventajas de FDM
 el coste inicial es alto.
 un problema para un usuario puede afectar a veces a otros.
 cada usuario requiere una frecuencia de portador precisa.
Multiplexación por división de tiempo o TDM
Es el tipo de multiplexación más utilizado en la
actualidad, especialmente en los sistemas de
transmisión digitales
En ella, el ancho de banda total del medio de
transmisión es asignado a cada canal durante una
fracción del tiempo total (intervalo de tiempo).
Consiste en asignar a cada usuario, durante unas
determinadas "ranuras de tiempo", la totalidad del
ancho de banda disponible.
Características de la TDM
Consiste en ocupar un canal de transmisión a partir
de distintas fuentes, mejor aprovechamiento del
medio de transmisión.
El proceso se lleva a cabo "intercalando" las
muestras de diferentes señales para que estas se
puedan transmitir en forma secuencial por el
mismo canal.
Es una técnica para compartir un canal de
transmisión entre varios usuarios.
Ventajas de TDM
 Bajo costo.
 Reducido tamaño de los equipos terminales.
 Inmunidad a las no linealidades de amplitud del enlace.
 El uso de la capacidad es alto.

 Desventajas
 Los sistemas TDM no se pueden interconectar a los FDM de
similar capacidad.
 El costo inicial es alto.
 Mayor complejidad técnica.
 El problema del ruido para la comunicación análoga tiene
mayor efecto.
 La multiplexación Estadística o SM

 Consiste en transmitir los datos de

aquellos canales que, en cada
instante, tengan información para
transmitir.
 Los multiplexores estadísticos han
evolucionado en un corto período de
tiempo convirtiéndose en máquinas
muy potentes y flexibles
 Características

 Tipo de señal: Digital

 Funcionamiento: Consiste en transmitir datos de aquellos
canales que en todo momento tengan información para
trasmitir.
 en la entrada el multiplexor sondea las memorias
temporales de entrada, tomando de ellas datos hasta que
la trama esté completa, enviándola posteriormente.
 en la salida el multiplexor recibe la trama distribuyendo las
subdivisiones correspondientes a las memorias temporales
de salida.