1 1. INTRODUCCIÓN ........................................................... - Blearning
1 1. INTRODUCCIÓN ........................................................... - Blearning 1 1. INTRODUCCIÓN ........................................................... - Blearning
1 CONTROL DE ERRORES Se encarga de detectar cuando hay errores en los bits que forman una trama y recuperarse de esos errores. Para recuperarse, se puede hacer de dos maneras, corrigiendo los errores o tirando la trama y pidiendo retransmisión. Corregir errores FEC -> Forward Error Control Pedir retransmisión ARQ -> Automatic Repeat Request Códigos de protección frente a errores En el emisor se van a recibir datos del nivel superior (Red) que hay que transmitir (Ej. IP -> Datagrama IP). Entonces se le añade una cabecera, donde irán números de secuencia, dirección origen y destino, etc. Además se añade una cola en la que irá el resultado de pasar una función a todo lo anterior (cabecera+información). Esto se denomina E: Código de protección contra errores. Emisor En el receptor al recibirlo se cogen la cabecera y los datos y se pasa la misma función, obteniendo así E’. Lo que se hace es compara E y E’. si son iguales todo ha ido bien y no hay errores. si son distintos dependerá del código la corrección o retransmisión. Receptor CAB DATOS E F(DATOS+CAB)=E CAB DATOS E F(DATOS+CAB)=E’ Comparar Los códigos de protección de errores pueden fallar. Puede que no se detecte el error habiéndose producido o puede que se corrija mal. Cuantos más errores se quieran corregir, se necesitarán más bits para el código. Funcionamiento general de los códigos m CODIFICADOR t mensaje( de n bits) W CAB DATOS + palabra código E CAB DATOS E 54
La palabra código tendrá más bits que el mensaje original. La diferencia de bits, será lo que se llama redundancia. En el codificador se asigna a cada mensaje una palabra distinta: Ej: m t 00 00000 01 01101 10 10110 11 11011 Redundancia Iguales (coinciden) Dado un código se define la DISTANCIA del código (o DISTANCIA HAMMING) como el mínimo número de bits en que se diferencian dos palabras códigos de dicho código “d”: (No confundir distancia Hamming – código Hamming). Distancia Hamming del código anterior d=3. La importancia de la distancia de un código radica en que ahí se fundamentan sus propiedades de detección y corrección de errores. Detectar -> d-1 errores CODIGO DISTANCIA d Corregir -> (d-1)/2 errores (truncado) Detectar(x) y corregir(y) (x>y) -> d ≥ x+y+1 Ej. si queremos un código que detecte 5 errores: código d ≥ 6 si queremos un código que corrija 5 errores: código d ≥ 11 si queremos detectar errores de hasta 6 bits y corregir de 3 bits o menos: código d ≥ 10 CÓDIGOS DE PROTECCIÓN DE ERRORES m r Mensaje redundancia PALABRA CÓDIGO (1) PARIDAD Consiste en añadir a los mensajes de m bits un bit de paridad. Al final vamos a tener m+1 bits. Este bit de paridad va a ser: a) Paridad par. r va a valer 1 ó 0 de forma que en total haya un nº par de bits 1. b) Paridad impar. r va a valer 1 ó 0 para que haya un nº impar de bits 1. Se usa en protocolos asíncronos, sobre todos, aunque también en síncronos. P. ej. ASCII = 7 bits + 1 paridad 1 0 1 1 0 1 1 -PAR: 1 -IMPAR: 0 La mayor parte de los protocolos asíncronos usan paridad impar, y la mayor parte de los síncronos usan paridad par, aunque no hay ninguna razón para ello. La distancia de esta codificación es d=2 (si dos mensajes se diferencian en un bit se diferencia también en el bit de paridad, en total dos bits distintos). 55
- Page 3 and 4: TRANSMISION: Proceso de envío de i
- Page 5 and 6: En el interior de la red, los nodos
- Page 7 and 8: mil -> mil decisiones. Lo que da pr
- Page 9 and 10: Protocolos y arquitectura de protoc
- Page 11 and 12: información a nivel de red). Para
- Page 13 and 14: El modelo OSI de transporte para ab
- Page 15 and 16: Transporte y aplicación se comunic
- Page 17 and 18: 2. NIVEL FÍSICO Transmisión de da
- Page 19 and 20: (III) (IV) Suma de un infinitas fre
- Page 21 and 22: Puedo meter a la entrada una señal
- Page 23 and 24: El inconveniente es que es más com
- Page 25 and 26: Y cada vez más atenuada los múlti
- Page 27 and 28: 3 bits M=8 4 bits M=16 M- niveles d
- Page 29 and 30: En 1991 elaboró una norma; EIA/TIA
- Page 31 and 32: TIPOS DE FIBRA Peor Salto índice I
- Page 33 and 34: Codificación de datos DATOS DIGITA
- Page 35 and 36: (5) PSEUDOTERNARIO Codificación 1
- Page 37 and 38: - Desplazamiento de fase (PSK: Phas
- Page 39 and 40: Interfaces de capa física TRANSMIS
- Page 41 and 42: RS-232 (ahora se llama EIA-232-E) A
- Page 43 and 44: (3) MODEM NULO ORIGEN DTE La tx la
- Page 45 and 46: Cuestiones: En primer lugar tenemos
- Page 47 and 48: ) Si hay problemas en la transmisi
- Page 49 and 50: Con un análisis de prestaciones va
- Page 51 and 52: También hay un temporizador para c
- Page 53: T ¿Por qué W ≤ 2 n -1 ? Ej n=3
- Page 57 and 58: En la codificación Hamming cada po
- Page 59 and 60: (4) CRC (CODIGO DE REDUNDANCIA CICL
- Page 61 and 62: El rechazo consiste en que cuando e
- Page 63 and 64: Hay otro inconveniente: si no se ut
- Page 65 and 66: Se puede demostrar que para los otr
- Page 67 and 68: Es un protocolo orientado a bit. El
- Page 69 and 70: Multiplexación por división en fr
- Page 71 and 72: thau. Probabilidad de que haya K tr
- Page 73 and 74: En el no-persistente el retardo en
- Page 75: (Token Bus) 802.4 General Motors To
1<br />
CONTROL DE ERRORES<br />
Se encarga de detectar cuando hay errores en los bits que forman una trama<br />
y recuperarse de esos errores. Para recuperarse, se puede hacer de dos maneras,<br />
corrigiendo los errores o tirando la trama y pidiendo retransmisión.<br />
Corregir errores FEC -> Forward Error Control<br />
Pedir retransmisión ARQ -> Automatic Repeat Request<br />
Códigos de protección frente a errores<br />
En el emisor se van a recibir datos del nivel superior (Red) que hay que<br />
transmitir (Ej. IP -> Datagrama IP). Entonces se le añade una cabecera, donde<br />
irán números de secuencia, dirección origen y destino, etc. Además se añade una<br />
cola en la que irá el resultado de pasar una función a todo lo anterior<br />
(cabecera+información). Esto se denomina E: Código de protección contra errores.<br />
Emisor<br />
En el receptor al recibirlo se cogen la cabecera y los datos y se pasa la<br />
misma función, obteniendo así E’. Lo que se hace es compara E y E’.<br />
si son iguales todo ha ido bien y no hay errores.<br />
si son distintos dependerá del código la corrección o retransmisión.<br />
Receptor<br />
CAB DATOS E<br />
F(DATOS+CAB)=E<br />
CAB DATOS E<br />
F(DATOS+CAB)=E’<br />
Comparar<br />
Los códigos de protección de errores pueden fallar. Puede que no se<br />
detecte el error habiéndose producido o puede que se corrija mal. Cuantos más<br />
errores se quieran corregir, se necesitarán más bits para el código.<br />
Funcionamiento general de los códigos<br />
m CODIFICADOR t<br />
mensaje( de n<br />
bits)<br />
W<br />
CAB DATOS +<br />
palabra<br />
código<br />
E<br />
CAB DATOS E<br />
54
Change language