Tcnicas de Comunicacin de datos digitales

Ing. Jess Bernardo Ruiz Flores

Transmisin sincrona y asincrona

Problemas de temporizacin requiere de un mecanismo para sincronizar al transmisor y al receptor

Existen dos soluciones para sincronizar los relojes

Transmisin asincrona Transmisin sincrona

El receptor toma muestra del flujo, en intervalos de bit Si el reloj no se encuentra alineado y desplazado, se tomara la muestra en un tiempo errado, cuando suficiente bits se hayan enviado

Transmisin asincrona

Compartamiento asincrono

Simple Barato Sobrecarga de 2 o 3 bits por caracter (~20%) Buena para datos con grandes espacios de transmisin (Teclado)

Transmisin Sincrona
Los bloques de datos se transmisten como una trama Los relojes deben estar sincronizados
Se puede utilizar una lnea de reloj separada Incluir la seal de reloj dentro de los datos

Se necesita indicar el inicio o fin del bloque

Usar preambulo y cola

Ms eficiente (menor sobrecarga) que la asincrona

Tipos de erroes
Un error ocurre cuando un bit es alterado entre la transmisin y la recepcin Errores en un solo bit Rfaga de errores (burst errors)
Solo un bit se altera Causado por ruido blanco

Secuencia contigua de B Bits, en el cual el primero, ltimo y todos los bits intermedio tienen errores Causado por ruido de impulso o desvanecimiento inalambrico Mayor efecto a mayor velocidad de transmisin

Definicin IEEE 100, rfaga de errores

Grupo de bits en el que dos bits errneos cualquiera estarn siempre separados por menos de un nmero x de bits correctos. El ltimo bit errneo en 1 rfaga y el primer bit errneo de la siguiente estarn, consecuentemente, separados por al menos x bits correctos

Ejemplo
Supngase que un ruido impulsivo de 1 s, a una velocidad de transmision de 1 Mbps, causara una rfaga de 1 bit.
Cul ser la rfaga a 100 Mbps?

Deteccin de errores

La transmisin va a tener errores Se detectan utilizando cdigo de deteccin de errores El cdigo es agregado por el transmisor Recalculado y verificado por el receptor Existe la posibilidad de que un errore no se detecte Paridad
El bit de paridad se fija de manera que un caracter, posea un nmero par (Paridad par) o un nmero impar (Paridad impar) de unos (1) Inversin de una cantidad par de bits, no se pueden detectar

Probabilidades
Pb=Probabilidad de que un bit recibido sea errneo, tambin se denomina tasa de error por bit (VER) P1=Probabilidad de que una trama llegue sin errores P2=Probabilidad de que, utilizando un algoritmo para la deteccin de errores, una trama llegue con uno o ms errores no detectados (Error residual) P3=Probabilidad de que utlizando un algoritmo para la deteccin de errores, una trama llegue con uno o ms errores detectados y sin errores indetectados

Probabilidades

1 = (1 )

2 = 1 1

Proceso de deteccin de errores

CRC (Cyclic Redundancy Check)

Una de las verificaciones ms comunes y poderosas Para bloques de k bits, el transmisor genera una secuencia de verificacin de trama (frame check sequence - FCS) de n bits Transmiste k+n, el cual es divisible por algun nmero El receptor divide la trama por el nmero
Si no existe residuo, se asume que no hubo error

Aritmtica Modulo 2 Polinomios Lgica Digital

Aritmtica Mdulo 2
Sumas binarias sin acarreo. OR-Exclusivo T=2n-kD+F
T=Trama de n bits a transmitir M=mensaje con k bits de datos F=(n-k) bits de FCS P=Patrn de n-k+1 bits; divisor elegido

P debe comenzar y terminar con 1

Ejemplo
D=1010001101 (10 bits) P=110101 (6 bits) FCS R= ???

Ejercicio

D=1010001101 (10 bits) P=11001 (6 bits) FCS R= ??? T=???? Comprobar el mensaje recibido

Polinomios
Representar como polinomios de una variable X, los coeficientes corresponder con los bits del nmero en binario Detecta todos los errores de un nico bit si P(X) tiene ms de un trmino distinto de cero. Se detectan todos los errores dobles, siempre que P(X) tenga al menos un factor con tres trminos Se detecta cualquier nmero impar de errores, siempre que P(X) contenga el factor (X+1) Se detecta cualquier rfaga de errores con longitud menor o igual que n-k

Polinomios
Se detecta una fraccin de las rfagas de errores con longitud igual a n-k+1 Se detecta una fraccin de las rfagas de errores con longitudes mayores que n-k+1.
La rfaga es igual a 1-2-(n-k-1)
La rfaga es igual a 1-2-(n-k) CRC-12 CRC-16 CRC-CCITT CRC-32

Polinomios comunes

Correccin de errores
La correccin de errores normalmente implica que el bloque de datos se retransmita No es apropiada para aplicaciones inalambricas

En su lugar es necesario corregir los errores de los bits recibidos Esto se puede con la correccin de errores

BER es elevado, lo que causa muchas retransmisiones Cuando existe retardo a la propagacin (Satlite) el tiempo de propagacin, comparado con el tiempo de transmisin, resulta en la retransmisin de muchas tramas

Proceso de correccin de errores

Como funciona la correccin de errores

Agrega redundacia al mensaje transmistido Se puede deducir el original, a pesar de que existan algunos errores Ej. Cdigo de correccin de errores
Mapear una entrada de k bits en una palabra cdigo (codeword) de n bit Cada una es diferente Si se recibe un error, asumir que el codeword es lo ms cercano a lo correcto

Principios generales de los cdigos de bloque

Distancia de hamming entre dos palabras v1 y v2, es el nmero de bits en el que v1 y v2 difieren. En lugar de transmitir k bits, se signa cada secuencia de entrada a una nica palabra-cdigo de n bits. Para Un cdigo constituido por las palabras-cdigo w1, w2,, ws, en el que s=2k, se define la distancia mnima del cdigo, dmin como = min[ , ]

Ejemplo
Para k=2 y n=5 se pueden realizar las siguientes asignaciones:
Bloque de datos 00 01 10 11 Palabra-Cdigo 00000 00111 11001 11110

Topologa
Disposicin fsica de las estaciones en el medio
Punto a punto Dos estaciones
Dos enrutadores/Ordenadores

Multi punto Muchas estaciones

Computadora mainframe y sus terminales (Tradicionalmente) LAN

Configuracin de la lnea

Duplex
Clasifica el intercambio de datos como half duplex o full duplex half duplex (Dos vas alternante)

full duplex (Dos vas simultaneas)

Solo una estacin puede transmitir en un momento determinado Requiere un cmino de datos Tramisin/recepcin simultanea entre dos estaciones Requiere dos cminos de datos

Cancelacin de eco (echo Cancellation)

Separa medios o frecuencias para cada direccin