Tema 1: Transmisin de datos

Tema 1: Transmisin de datos

Tema 1: Transmisin de datos

Tema 1: Transmisin de datos

Medios de transmisin Modulacin y codicacin Entramado de la informacin Codigos de control de errores

Medios de transmisin Modulacin y codicacin Entramado de la informacin Codigos de control de errores

Tema 1: Transmisin de datos

Tema 1: Transmisin de datos

Medios de transmisin Retardo de propagacin Voltaje Tiempo Medio de transmisin Transmisor Receptor Retardo Atenuacin Distorsin Interferencia Ruido tp D (Km) Voltaje Tiempo tp = D/Vp Voltaje tb 1 bit Tiempo

Vp= Vel. de propagacin (200.000 Km/s) Ejemplo: D = 20 mt => tp=0.1 s D = 2 Km => tp=10 s D = 2.000 Km => tp= 0.01 s Vt = Vel. de transmisin (bps); tt = L/Vt Ejemplo: L= 1 Kb; Vt = 1 Kbps => tt=1 s L= 1 Kb; Vt = 1 Mbps => tt = 1 ms L= 1 Kb; Vt = 1 Gbps => tt = 1 s

Par de hilos, par trenzado (UTP,STP) Cable coaxial Fibra ptica (monomodo, multimodo) Medios no guiados

Tema 1: Transmisin de datos

Tema 1: Transmisin de datos

Atenuacin

Distorsin

Voltaje Tiempo Transmisor Receptor Transmisor Receptor

Voltaje

Tiempo La atenuacin depende del tipo de medio de la distancia entre el Tx. y el Rx y de la velocidad de tx. de la seal La atenuacin se suele expresar en forma de logaritmo (Decibelio) La distorsin que sufre una seal depende del tipo de medio utilizado y depende de la anchura de los pulsos Para cuanticar su efecto se utiliza el concepto de Ancho de Banda de la seal y de Banda Pasante del medio

Amplicadores Repetidores

Tema 1: Transmisin de datos

Tema 1: Transmisin de datos

Interferencia y ruido Transmisor Voltaje Transmisor Receptor Tiempo

Voltaje

00100010100000100

Receptor
00100010100100100

Tiempo

Bit errneo !

La interferencia est causada por seales de otros sistemas de comunicacin que son captadas conjuntamente a la seal propia El ruido viene provocado por causas naturales (ruido trmico) o por interferencias de otros sistemas elctricos (ruido impulsivo)

Los fenmenos de distorsin, interferencia y ruido pueden causar errores en la recepcin de la informacin. Los medios de transmisin se caracterizan por tener una velocidad de transmisin de la informacin mxima, a partir de la cual la cantidad de errores que introducen es demasiado elevada (Capacidad del canal).

Tema 1: Transmisin de datos

Tema 1: Transmisin de datos

10

Par de hilos y pares trenzados Tipos de medios de transmisin

Par de hilos y pares trenzados Cable coaxial Fibra ptica Satlite, radioenlace, tx. inalmbrica Par trenzado: Distancias < 50 m (aprox.) Velocidades < 19.2 Kbps (aprox.)

UTP : (Unshielded Twisted Pair) STP : (Shielded Twisted Pair) Distancias < 100 m (aprox.) Velocidades < 1 Mbps (aprox.)

Tema 1: Transmisin de datos

11

Tema 1: Transmisin de datos

12

Cable coaxial Fibra ptica

Distancias: varios kilmetros Velocidades: varios Gbps Distancias : varios cientos de metros Velocidades: decenas de Mbps

Tx

Rx Conversin optoelectrnica (fotodiodos o fototransistores)

Conector BNC

Conversin Electro-ptica (diodos LED, laser) Tap Fibras multimodo (apl. locales) Fibras monomodo (larga distancia)

Tema 1: Transmisin de datos

13

Tema 1: Transmisin de datos

14

Satlite

Tema 1: Transmisin de datos Radioenlace

Medios de transmisin Modulacin y codicacin Entramado de la informacin Codigos de control de errores Tx. Inalmbrica Equipo porttil

Tema 1: Transmisin de datos

15

Tema 1: Transmisin de datos

16

Transmisin analgica Tx Amplif. Rx

Comunicacin local

DTE

DTE

Transmisin digital Posibles formas de onda: El Rx. debe, a partir de la seal recibida, decidir si se Tx un 1 o un 0. Tx 101 Amplif. Rx 1 0 101

RS-232 Cableado con anulador de mdem Distancias mximas de varias decenas de metros Conexin punto a punto Seales RS-232: Transmisin: Tx, Rx, GND Control: RI,DTR, DSR,DCD

1 0 1

1 0 1

Tema 1: Transmisin de datos

17

Tema 1: Transmisin de datos

18

Problema: cmo ajustar los relojes?

Modulacin y codicacin Mdem (DCE)

Tx Transmisin asncrona +15

Rx DTE Interfaz DTE/DCE (ej: RS-232) La funcin del mdem es adecuar la forma y amplitud de la seal que sale del DTE para su transmisin por el medio de fsico (modulacin) as como el proceso inverso (demodulacin) en el otro extremo del circuito. stop idle Distinguimos entre: Modulacin digital Codicacin digital

-15 idle start

1011010

Cableado anulador de modem simple Tx (2) Rx (3) GND (7)

Tema 1: Transmisin de datos

19

Tema 1: Transmisin de datos

20

Modulaciones digitales: Se utilizan en la transmisin por lneas telefnicas analgicas. ASK (Amplitude Shift Keying) A

Codicaciones digitales: Se utiliza en la transmisin por lneas digitales (RDSI, LANs, etc). Problemas: Prdidas de sincronismo y componentes contnuas 1 0 1 0 0 0 0 1 1 0 0 0 0 0
NRZ

PSK (Phase SK) A

AMI
secuencia de > 7 0s

FSK (Frecuency SK) A

HDB3

B V

V B

Manchester

Combinaciones (QAM: PSK+ASK)

Tema 1: Transmisin de datos

21

Tema 1: Transmisin de datos

22

Los cdigos mBnL agrupan m bits y los codican con n smbolos de L niveles. Ejemplo, 4B3T:

Codigo 4b5b (Peterson)

0001 -> 0-+ -> 0-+ -> 0-+ -> 0-+ 0101 -> 0++ -> -00 -> -00 -> -00 etc... 0001 0101 0001 0101 1001 1001... se codica como: 0-+ -00 0-+ -00 +-+ +-+ ...

Tema 1: Transmisin de datos

23

Tema 1: Transmisin de datos

24

Ejemplos de sistemas de tx. de datos

Conversin analgico-digital V(t)

Conexin Mdem (DCE) a red pblica analgica DTE Interfaz DTE/DCE Conexin Terminador de red a red pblica DTE digital Interfaz S (DTE/TR) Conexin a red local con coaxial

Tiempo Seal analgica (ejemplo: voz, imagen

Conexin a red local con UTP/STP o Fibra ptica

Sonido (onda de presin) Barrido de la imagen

Seal elctrica

Hub

Tema 1: Transmisin de datos

25

Tema 1: Transmisin de datos

26

Seal analgica

Las muestras son valores reales (ej. 0.3456 V, 0.67566 V, etc..). Para su transmisin digital se debe representar cada muestra mediante un nmero nito de bits (cuanticacin). Tiempo Cuantos ms bits dediquemos a representar cada muestra, mayor delidad tendremos en la reconstruccin de la seal analgica original. Seal analgica

Tm Muestras

Tm : Periodo de muestreo (s). fm : Frecuencia de muestreo (Hz) Podemos recuperar la seal analgica a partir de sus muestras si se cumple: fm = 2 BW Tiempo

001 101 001 010 010 011 001 010 ... Seal digital

Tema 1: Transmisin de datos

27

Tema 1: Transmisin de datos

28

Formatos de trama Los protocolos de comunicaciones se intercambian bloques de informacin en los que se aade a la informacin que intercambian los usuarios, informacin de control necesaria para llevar a cabo ciertas funciones. Estos bloques de informacin reciben diferentes nombres dependiendo del protocolo involucrado (tramas, paquetes, segmentos, datagramas, clulas, etc) Medios de transmisin Modulacin y codicacin Entramado de la informacin Codigos de control de errores

Tema 1: Transmisin de datos

Tema 1: Transmisin de datos

29

Tema 1: Transmisin de datos

30

Formatos de trama Para delimitar campos que tienen un tamao variable existen varias tcnicas: Uso de delimitadores de principio/n 01111110 010010010010101 01111110 Bit stufng: Qu pasa si en el campo variable queremos transmitir la secuencia 01111110? Solucin: Despus de 5 1s consecutivos el Tx. inserta un 0. Cuando el Rx. recibe 5 1s consecutivos seguidos por un 0, elimina ese 0 Indicador de longitud en bits o en bytes 00001110 01010101011101 En este caso todos los campos tienen una longitud ja. longitud del campo de datos:14 bits

Cuando denimos un formato de trama debemos tener alguna forma de delimitar el tamao de cada campo de la trama Adems, las tramas que se transmiten incorporan una serie de bits que sirven para que el receptor se sincronice Ejemplo:

0101 0101 0 0001 0010 1100 1100 0011 Bits de sincronismo (prembulo) Datos (16 bits) Num. de Trama CRC

Tema 1: Transmisin de datos

31

Tema 1: Transmisin de datos

32

Control de errores

Tema 1: Transmisin de datos En la transmisin por el medio fsico se produce distorsin + ruido+ interferencia que se traduce en la aparicin de errores...

Medios de transmisin Modulacin y codicacin Entramado de la informacin Codigos de control de errores

Queremos solucionar este problema de forma que el canal aparezca como libre de errores.

Debemos usar un protocolo que nos permita emular un canal libre de errores

Tema 1: Transmisin de datos

33

Tema 1: Transmisin de datos

34

Existen dos posibles estrategias para luchar contra los errores: - Enviar, junto con la informacin de datos, unos bits de redundancia que nos permitan corregir los posibles errores en la transmisin.

- Enviar, junto con la informacin de datos, unos bits redundantes que permitan detectar la aparicin de errores. Una vez detectados estos errores, pedimos al transmisor que retransmita la informacin que nos ha llegado con errores. (ARQ, Automatic Request) Los veremos con detalle en el tema 4.

Detectamos los errores...

X X

Datos sin errores Trama con errores

X X

Pedimos que nos retransmitan la trama

La entregamos sin errores

Tema 1: Transmisin de datos

35

Tema 1: Transmisin de datos

36

Distancia de Hamming. Distancia de Hamming entre dos vectores de bits: Numero de bits en que dieren. Ej: v=100110, w=101111, la distancia de Hamming entre v y w es 2.

Cmo detectar los errores: Bit de paridad: Forzamos que el nmero de 1s sea PAR (por ejemplo): 1001 1000 1110 0000 0 Si en la recepcin se produce un error en 1 bit (o en 3 bits, etc) dejar de cumplirse lo anterior... 1001 1001 1110 0000 0 y podemos detectar el error (pero NO localizar en donde se ha producido). Notar que no podemos detectar la aparicin de 2, 4, 6, etc errores: 1001 1001 1110 0100 0

Distancia de Hamming de un codigo: Minima distancia entre las palabras del codigo (ej: Distancia del codigo=2).

Tema 1: Transmisin de datos

37

Tema 1: Transmisin de datos

38

Paridad logitudinal (LRC): 101001000111 Paridad 10100 01001 01111 10010 Detectamos y podemos corregir un error en 1 bit Detectamos pero no podemos corregir un error en 2 bits Como en cualquier mtodo, algunos errores no son detectados 10100 01101 01111 10010 10100 1 1 10 1 01111 10010 00000 11101 01111 10010 Paridad

Cdigos de redundancia cclica (CRCs)

Interpretamos una cadena de bits como un polinomio 00010010 -> P(x) = x4+ x1 101 -> Q(x) = x2 + x0

Si queremos transmitir una cadena de bits P(x) y aadirle r=3 bits de redundancia dados por el polinomio Q(x) tendremos... 00010010 101 = P(x)xr+Q(x)

Mensaje

Redundancia

Tema 1: Transmisin de datos

39

Tema 1: Transmisin de datos

40

En el caso de usar un cdigo CRC los bits de redundancia Q(x) se escogen de la siguiente forma:

El transmisor enva el mensaje P(x) xr - Q(x) = P(x) xr + Q(x): 00010010 110 El receptor hace la divisin del mensaje recibido por el mismo polinomio G(x).

Elegimos un polinomio de grado r G(x). Por ejemplo, G(x) = x3+x1 El transmisor calcula Q(x) como el resto de la divisin de P(x)xr y G(x): x7+ x7+ x4+ x5 x5+ x4+ x5+ x3 Resto x3+x x4+x2+x+1

Si NO hay errores, el resto de la divisin debe ser 0. Si el resto de la divisin NO vale 0, entonces hay errores.

Nota: 1+1=0

x4+ x3+ x4+ x2 x3+ x2 x x3+ x2+x

NOTA: Nuevamente, algunos errores no pueden ser detectados

Tema 1: Transmisin de datos

41

Tema 1: Transmisin de datos

42

Checksums Ejemplo: Mtodo software (IP, TCP, UDP, ..)

Checksum = - Datos

00010011 110 -> Resto: x => ERROR 00010011 100 -> Resto: 0 => ERROR no detectado

16 bits

Paquete En la prctica se usan polinomios G(x) estandarizados, escogidos por sus favorables propiedades a la hora de detectar los errores: CRC-16: x16+x15+x2+1 CRC-32: x32+x26+x23+x16+x12+x11 +x10+x8+x7+x5+x4+x2+x+1 Este mtodo es fcil de implementar en Hardware, con registros de desplazamiento y puertas XOR. Cout Acum. 16 bits Cin

Invertir bit a bit Checksum