Comunicacin de datos

TEMA 2: Tcnicas de comunicacin

de datos digitales
Ingeniera en Telemtica IV ao.
Universidad Nacional Autnoma de Nicaragua, Len

Objetivos

Estudiar el comportamiento de la transmisin sncrona y asncrona.

Implementar cdigos detectores y correctores de errores en la transmisin de datos.

Introduccin

La transmisin de una cadena de bits desde un dispositivo a otro, a travs de una lnea de
transmisin, implica un alto grado de cooperacin entre ambos extremos

Uno de los requisitos es la sincronizacin comn en el receptor y el transmisor

El receptor debe saber la velocidad a la que se estn recibiendo los datos, para que pueda
muestrear la lnea a intervalos constantes de tiempo y determinar cada uno de los bits
recibidos

Capa de enlace

Es una capa lgica adicional sobre el nivel fsico para controlar y gestionar el intercambio de
informacin de un equipo a otro adyacente.

Objetivos:

Sincronizacin de la trama.

Control de flujo.

Direccionamiento.

Datos y control sobre el mismo enlace.

Gestin del enlace.

Los problemas de temporizacin requieren de mecanismo para sincronizar al transmisor y al

receptor.

Dos soluciones:

Transmisin Asncrona

Transmisin Sncrona

Transmisin Asncrona

Es uno de los dos enfoques utilizado para resolver el problema de la sincronizacin

El problema de la sincronizacin se evita no enviando cadenas de bit largas de forma

ininterrumpida

En su lugar, los datos se transmiten envindolos carcter a carcter

La sincronizacin se debe mantener solamente durante la duracin del carcter, ya que el

receptor tiene la oportunidad de resincronizarse al principio de cada nuevo carcter

Transmisin Asncrona

Cada carcter se trata independientemente

El primer bit de cada carcter es un bit de comienzo que alerta al receptor sobre la llegada
del carcter

El receptor muestrea cada bit del carcter y busca el comienzo del siguiente

Esta tcnica puede que no funcione en bloques de datos excesivamente largos debido a que
el reloj del receptor podra perder el sincronismo respecto al emisor.

La duracin de cada bit la deciden el transmisor y el receptor.

Tiene un alto overhead, de 2 a 3 bits por cada carcter.

Usada cuando los datos a transmitir son generados en forma aleatoria o espordica. Por
ejemplo: teclado.

La lnea est ociosa en intervalos aleatorios.

Transmisin Asncrona

Estado de reposo
de la lnea
0

de 5 a 8 bits de datos

Bit
de
comienzo

Permanece en
Impar, par o no
reposo o siguiente
utilizada
bit de comienzo
1 a 2 bits
Bit
P

Elemento
de parada

(a) Formato de un carcter

Intervalo de tiempo impredecible
entre dos caracteres

Bit de
comienzo

Elemento
de parada

Bit de
comienzo

Elemento
de parada

Transmisin Asncrona

Transmisin Asncrona
Direccin de flujo
Bit de inicio

Bit de parada
Datos

11111011

11111011

11111011

00010111

Intervalos entre unidades de datos

0 1111

Transmisin Asncrona

Comportamiento:

En un flujo estable, el intervalo entre caracteres es uniforme (la longitud de un elemento de

parada).

En estado pasivo, el receptor busca una transicin de 1 a 0

Luego muestrea los prximos 7 intervalos (la longitud del caracter)

Luego busca el siguiente cambio de 1 a 0 que indicar el inicio del prximo caracter

Simple

Barato

Overhead de 2 a 3 bits por caracter (20%)

10

Transmisin Sncrona

La transmisin de datos en bloques grandes es ms eficaz que la transmisin carcter a

carcter

Cada bloque de datos forma una trama que incluir, entre otros campos, los delimitadores
de principio y de fin

Al transmitir la trama se emplear alguna tcnica de sincronizacin (Ej: Manchester)

Cada bloque de bits se transmite como una cadena estacionaria sin utilizar cdigos de
comienzo o de parada

El bloque puede tener una longitud de muchos bits

11

Transmisin Sncrona

Para prevenir la prdida de sincronismo entre el emisor y el receptor, sus relojes se debern
sincronizar de alguna manera:

Proporcionar la seal de reloj a travs de una lnea independiente

Uno de los extremos enviar regularmente un pulso de corta duracin

El otro extremo utilizar esta seal a modo de reloj

A distancias cortas esta tcnica funciona bien, pero a distancias superiores pueden
aparecer errores de sincronizacin

Incluir la informacin relativa a la sincronizacin en la propia seal de datos

En sealizacin digital, esto se puede llevar a cabo mediante la codificacin

Manchester o Manchester diferencial

Adems se requiere de un nivel de sincronizacin adicional para que el receptor pueda

determinar dnde est el comienzo y el final de cada bloque de datos

Para ello cada bloque comienza con un patrn de bits denominado prembulo y termina con
un patrn de bits denominado final
12

Transmisin Sncrona

Adems se aaden otros bits que se utilizan en los procedimientos de control del enlace

Al conjunto de bits formados por los datos ms el prembulo ms los bits de final junto con la
informacin de control se le denomina trama
Final de la
trama

Prembulo
Delimitador de
8 bits

Campos de
control

Campo de datos

Campos de
control

Delimitador de
8 bits

Formato de una trama sncrona

El receptor buscar la aparicin del delimitador que determina el comienzo de la trama

Este delimitador estar seguido por:

Algunos campos de control

El campo de datos (de long. variable)

Ms campos de control

Y por ltimo se repetir el delimitador indicando el final de trama

13

Transmisin Sncrona

Se necesita indicar el inicio y el fin de cada bloque de transmisin

Se puede emplear un prembulo y un final

Ejemplo:

Una serie de caracteres SYN (Hex 16)

Un bloque de 11111111 y un patrn de 11111110 para el final

Un bloque de de 01111110 para cualquiera de los dos casos

Ms eficiente (tiene un menor overhead) que la transmisin asncrona para tramas de ms

de 32 bits

Trama: datos + informacin de control

14

Problema de transparencia

No transparencia: Es cuando el nivel de enlace le dice al nivel de red: me puedes enviar

cualquier cosa menos F entonces el mecanismo no es transparente.

Transparencia: El nivel de enlace no le debe limitar nada al nivel de red (el nivel de enlace es
capaz de enviar cualquier dato del nivel de red)

Para ello hacemos uso de caracteres de escape (ESC) (DLE, Data Link Escape)

Insercin de un 0 despus de 5 bits consecutivos de 1 de datos

En el transmisor:

En el receptor:

15

Si encuentra una secuencia de 5 unos seguidos, inserta un 0 despus de esta

secuencia. De esta forma la nica secuencia de seis 1 seguidos transmitida es F

Si encuentra una secuencia de cinco 1 seguidos, elimina el 0 que viene despus de

la secuencia. Si encuentra una secuencia de seis 1 seguidos la interpreta como un
guin

Problema de transparencia

Ejemplo:

Si queremos transmitir la trama:

1011011111101110111111111111001

Realmente transmitimos:

01111110 1011011111 0 10111011111 0 11111 0 11001 01111110

Hemos insertado tres 0. La trama ha sido delimitada correctamente

El receptor quitar los tres 0 insertados y obtendr la trama original

Aqu el problema es la prdida de eficiencia Por qu?

En el peor de los casos (cuando todos los bit de la trama que queremos transmitir estn a 1)
de cada 6 bits recibidos 5 sern tiles, entonces obtenemos una eficiencia de 5/6 (eficiencia
= bits tiles/bits totales)

16

Tipos de errores

En los sistemas de transmisin digital se dice que ha habido un error cuando se altera un bit

Existen dos tipos de errores:

Errores aislados

Corresponden con eventualidades que alteran un solo bit, sin llegar a afectar al resto

Errores a rfagas

Se dice que ha habido un rfaga de longitud B cuando se recibe una secuencia de B

bits en la que el 1ero, el ltimo y cualquier nmero de bits intermedios son errneos

Un error aislado se puede dar en presencia de ruido blanco

En cambio las rfagas son ms frecuentes y difciles de tratar, estas pueden estar causadas
por ruido impulsivo

17

Tipos de errores

Deteccin de errores:

Se lleva a cabo calculando un cdigo en funcin de los bits de entrada

El cdigo se aade a los bits a transmitir

El receptor calcula el cdigo en funcin de los bits recibidos y lo compara con el cdigo
recibido

Correccin de errores:

Opera de forma similar a la deteccin de errores

Pero aqu ser posible corregir ciertos errores en la secuencia de bits recibida

18

Deteccin de errores

Dada una trama de bits, se aaden bits adicionales por parte del transmisor para formar un
cdigo con capacidad de detectar errores

Este cdigo se calcular en funcin de los otros bits que se vayan a transmitir

Para un bloque de datos de k bits, el algoritmo de deteccin de errores utiliza un cdigo de

n - k bits, siendo (n - k) < k

El cdigo de deteccin de errores (bits de comprobacin) se aade al bloque de datos para

generar la trama de n bits de longitud, que ser posteriormente transmitida

El receptor separar la trama recibida en los k bits de datos y los (n - k) bits

correspondientes al cdigo de deteccin de errores

El receptor realizar el mismo clculo sobre los bits de datos recibidos y comparar el
resultado con los bits recibidos en el cdigo de deteccin de errores

Se detectar un error si, y solamente si, los dos resultados no coinciden

19

Deteccin de errores

20

Deteccin de errores
K bits
Datos

Datos

E = f(data)
E = f(data)

Datos

Receptor
n- k bits

n bits

Transmisor
Procedimiento para detectar errores
21

COMPARA
R

Comprobacin de paridad

Consiste en aadir un bit de paridad al final de cada bloque de datos

EL valor de este bit se determina de tal forma que el carcter resultante tenga un nmero
impar de unos (paridad impar) o un nmero par (paridad par)

Ejemplo:

Utilizando paridad impar

Bit de paridad

Transmisor

Bit de paridad

Receptor

Cuntos unos hay?

Es par?
Es impar?

COMPARAMOS

ERROR

22

Comprobacin de paridad

Si dos (o cualquier nmero par) de bits se invierten debido a un error, aparecer un error no
detectado

Normalmente se utiliza paridad par para la transmisin sncrona y paridad impar para la
asncrona

23

La paridad de bloque

Tambin pude ser par o impar. Se trata de organizar la informacin por bloques,
componiendo una tabla de m x m bits. A continuacin se extraen los bits de paridad por filas
y por columnas. Por ltimo se envan por la lnea de transmisin, junto con los bits
constitutivos del mensaje, los bits de paridad calculados.

La paridad por bloques no slo detecta, sino que adems sabe dnde se ha producido el
error, que corresponder a la interseccin de la fila y la columna en los que fall la paridad,
con lo cual el receptor podr codificar el BIT errneo. La paridad es un mtodo que en casos
sencillos no slo permite detectar sino corregir errores.

24

Cdigo de redundancia cclica (CRC)

Uno de los cdigos para la deteccin de errores ms habitual y ms potente son los de
comprobacin de redundancia cclica

Funcionamiento:

Dado un bloque o mensaje de k bits, el transmisor genera una secuencia de (n k) bits,

denominada secuencia de comprobacin de trama (FCS, Frame Check Sequence), de tal
manera que la trama resultante, con n bits, sea divisible por algn nmero
predeterminado

El receptor dividir la trama recibida entre ese nmero y si no hay resto en la divisin,
supondr que no ha habido errores

Algunas definiciones:

T = trama de n bits a transmitir

M = mensaje con k bits de datos, correspondientes con los primeros k bits de T

F = (n - k)bits de FCS, los ltimos (n - k)bits de T

P = patrn de n k + 1 bits; ste es el divisor elegido

25

Cdigo de redundancia cclica (CRC)

Ejemplo: [Usando Aritmtica de mdulo 2]

La aritmtica de modulo 2 hace uso de sumas binarias sin acarreo (igual que XOR)

Sean:

mensaje D = 1010001101 (10 bits)

patrn P = 110101 (6 bits)

FCS R = a calcular

26

Correccin de errores

La deteccin de errores es una tcnica til

Esta tcnica se incorpora en la mayora de los protocolos de control del enlace (HDLC, High
level Data Link Control), al igual que en los protocolos de transporte (TCP)

Qu es lo malo de la deteccin de errores?

Necesitamos solicitar retransmisiones al emisor para que se nos enven nuevamente los
datos (que nos haban llegado errneos)

Apliquemos esto a enlaces satelitales (Aqu el retardo de propagacin es muy elevado)

En enlaces de datos de gran longitud, un error en una trama aislada requerir, la

retransmisin de muchas tramas

Qu necesitamos, para solventar lo anterior?

27

Sera deseable habilitar al receptor para que fuera capaz de corregir errores usando
exclusivamente los bits recibidos en la transmisin

Correccin de errores

Palabra - cdigo

Codificador
FEC

Decodificador
FEC

Palabra - cdigo
n bits

Sin errores
0 errores no
corregibles

Datos

Datos

Receptor
Transmisor

28

Errores detectables
pero no corregibles

K bits

Correccin de errores

FEC = Forward Error Correction

Para cada bloque de datos de k bits se genera uno de n bits (n > k) denominado palabra
cdigo, que es transmitido

La seal es capturada, para obtener una cadena de bits similar a la palabra cdigo original,
pero posiblemente con errores

Este bloque se pasa al decodificador FEC

Si no ha habido errores, las palabras cdigo son idnticas, se genera el bloque de datos
original

Las palabras cdigos son diferentes, pero el decodificar FEC corrige los errores

Las palabras cdigos son diferentes, pero el decodificar FEC no puede corregir los
errores

Las palabras cdigos son diferentes, pero el decodificar FEC no detecta la ocurrencia los
errores

29

Correccin de errores

Cmo es posible que el decodificador corrija los bits errneos?

La correccin de errores funciona aadiendo redundancia al mensaje transmitido

La redundancia hace posible que el receptor deduzca cul fue el mensaje original

Para ello necesitamos incluir suficiente informacin redundante en cada bloque de datos
transmitidos para que el receptor pueda deducir lo que debi ser el carcter transmitido

Para esto necesitamos utilizar una estrategia conocida como cdigos de correccin de errores,
el uso de cdigos de correccin de errores usualmente se conoce como correccin de errores
hacia adelante

Dnde debemos utilizar correccin de errores y donde deteccin de errores?

En los canales que son altamente confiables, como los de fibra ptica, es ms econmico
utilizar un cdigo de deteccin de errores y simplemente retransmitir los bloques defectuosos
que surgen ocasionalmente

En los canales que causan muchos errores, como los enlaces inalmbricos, es mejor agregar
la redundancia suficiente a cada bloque para que el receptor pueda descubrir cul era el
bloque original transmitido, en lugar de confiar en una retransmisin que tambin podra tener
errores

30

Correccin de errores

Para entender la manera en que pueden manejarse los errores, es necesario entender lo
que es en realidad un error

Por lo general una trama consiste en m bits de datos y r bits redundantes (verificacin)

La longitud total de esa trama es de n bits (donde, n = m + r)

A una trama de n bits que contiene datos y bits de verificacin se le conoce como palabra
codificada de n bits
n bits = m bits + r bits

31

m bits

r bits

Datos

Redundancia

Palabra codificada de
n bits

Correccin de errores

Ejemplo:

Dadas dos palabras codificadas cualesquiera, digamos 10001001 y 10110001

Es posible determinar En cuntos bits difieren estas dos palabras?

1000 1001
1011 0001
I IDDDI I I
Difieren en tres bits

10001001
XOR 10110001
00111000
La cantidad de bits a 1 en el resultado indica en
cuanto difieren estas 2 palabras

La cantidad de posiciones de bits en la que difieren 2 palabras codificadas se llama

distancia de Hamming

Si dos palabras codificadas estn separadas una distancia de Hamming d, se requerirn d

errores de un bit para convertir una en la otra

32

Correccin de errores

Consideremos una tcnica de cdigo de bloque para corregir errores

Se quiere transmitir un bloque de datos con longitud k bits

En lugar de transmitir cada bloque de k bits, se asigna a cada secuencia de entrada una nica palabra cdigo de n
bits

Para k = 2 y n = 5 se pueden realizar las siguientes asignaciones:

Bloque de datos

Palabra cdigo

00

00000

01

00111

10

11001

11

11110

Supongamos que recibimos la siguiente palabra cdigo: 00100 (No es una palabra cdigo vlida)

El receptor detecta un error

Puede ese error ser corregido?

Para convertir la palabra cdigo 00000 en 00100 slo se necesita alterar 1 bit

Para convertir la palabra cdigo 00111 en 00100 se necesitaran alterar 2 bits

Para convertir la palabra cdigo 11110 en 00100 se necesitaran alterar 3 bits

Para convertir la palabra cdigo 11001 en 00100 se necesitaran alterar 4 bits

33

Correccin de errores

Se podra deducir que la palabra cdigo enviada ms probable fue 00000 y que por ende el bloque recibido es
00

Esto es bsicamente una correccin de errores

d(00000, 00100) = 1;

d(00111, 00100) = 2;

d(11001, 00100) = 4;

d(11110, 00100) = 3;

La regla es que si se recibe una palabra cdigo invlida, entonces se selecciona la palabra cdigo vlida ms
cercana (a distancia mnima)

Qu pasa con la siguiente palabra cdigo invlida?

01010
d(00000, 01010) = 2;

d(00111, 01010)= 3;

d(11001, 01010)= 3;

d(11110, 01010)= 2;

Aqu el receptor no tendra forma de elegir entre las dos alternativas (Se detecta el error pero no se corrige)

REGLA: Esto slo funciona si hay una nica palabra cdigo a la distancia mnima para cada palabra invlida

Se corrige cualquier error simple, y se detecta cualquier error doble.

34

Interfaz de comunicacin Caractersticas

Mecnica

Electrica

Voltaje, codificacin , sincronismo

Funcionales

Entrada de conexin

Envo de datos, control, sincronizacin

De procedimiento

35

Secuencia de eventos

Interfaz RJ45

Ethernet es una tecnologa de transmisin a alta velocidad para redes de rea local
utilizando un medio compartido. Permite transmitir informacin a velocidades de 10Mbps
(Ethernet) y de 100Mbps (Fast Ethernet).

El interfaz 10BASET proporciona una velocidad de transmisin de 10 Mbps sobre dos pares
de cable trenzado de categoria 3 o superior segn norma TIA/EIA 568-A. Uno de los pares
se utiliza para la transmisin de datos y el otro para la recepcin. El conector utilizado es de
8 pins tipo RJ45. El interfaz proporcionado soporta los modos de funcionamiento half-duplex
y full-duplex.

36

Interfaz RJ45

Las siglas RJ-45 significa ("Registred Jack 45") Conector 45 registrado. Es un conector de
forma especial con 8 terminales, que se utilizan para interconectar computadoras y generar
redes de datos de rea local (LAN - red de computadoras cercanas interconectadas entre
s). Se les llama puertos porque permiten la transmisin de datos entre un la red (perifrico),
con las computadoras.

Especificaciones
Mecnica - Funcional

37

Interfaz RJ45

Especificaciones elctricas:

La codificacin Manchester, tambin denominada codificacin bifase-L, es un mtodo de

codificacin elctrica de una seal binaria en el que en cada tiempo de bit hay una
transicin entre dos niveles de seal. Es una codificacin autosincronizada, ya que en
cada bit se puede obtener la seal de reloj, lo que hace posible una sincronizacin
precisa del flujo de datos. Una desventaja es que consume el doble de ancho de banda
que una transmisin asncrona.

Para representar un 1, la tarjeta de red emite un voltaje en forma de seal cuadrada que
baja de +0,85V a 0,85V. El 0 se representa con una seal que sube de 0,85V a
+0,85V.

La no-transmisin (idle) puede ser reconocida fcilmente cuando el voltaje en la lnea es

0.

38