0 calificaciones0% encontró este documento útil (0 votos)
65 vistas5 páginas
1. El documento describe varios métodos para la detección y corrección de errores en las comunicaciones de datos, incluyendo la redundancia, suma de comprobación y verificación de redundancia cíclica. 2. También explica los tipos de errores como de bit y ráfaga, y cómo las técnicas como paridad y suma de comprobación pueden detectar diferentes tipos de errores. 3. Finalmente, discute el control de flujo entre dispositivos para gestionar el intercambio de información.
1. El documento describe varios métodos para la detección y corrección de errores en las comunicaciones de datos, incluyendo la redundancia, suma de comprobación y verificación de redundancia cíclica. 2. También explica los tipos de errores como de bit y ráfaga, y cómo las técnicas como paridad y suma de comprobación pueden detectar diferentes tipos de errores. 3. Finalmente, discute el control de flujo entre dispositivos para gestionar el intercambio de información.
1. El documento describe varios métodos para la detección y corrección de errores en las comunicaciones de datos, incluyendo la redundancia, suma de comprobación y verificación de redundancia cíclica. 2. También explica los tipos de errores como de bit y ráfaga, y cómo las técnicas como paridad y suma de comprobación pueden detectar diferentes tipos de errores. 3. Finalmente, discute el control de flujo entre dispositivos para gestionar el intercambio de información.
1. 1. Mtodos para la detecciny correccin de errores
2. 2. Deteccin y correccin deerrores.Las redes deben ser capaces de transferir datos de undispositivo a otro con total exactitud, si los datos recibidosno son idnticos a los emitidos, el sistema de comunicacines intil. Sin embargo, siempre que se transmiten de unorigen a un destino, se pueden corromper por el camino. 3. 3. Los sistemas de comunicacin deben tener mecanismospara detectar y corregir errores que alteren los datosrecibidos debido a mltiples factores de la transmisin.La deteccin y correccin de errores se implementa bien enel nivel de enlace de datos o bien en el nivel de transportedel modelo OSI 4. 4. Interferencias, calor, magnetismo, etc., influyen en una seal electromagntica, esos factores pueden alterar la forma o temporalidad de una seal. Si la seal transporta datos digitales, los cambios pueden modificar el significado de los datos. Los errores posibles son:Tipos de errores. 5. 5. Error de bitnicamente un bit de una unidad de datos determinadacambia de 1 a 0 o viceversa.Un error de bit altera el significado del dato. Son el tipo deerror menos probable en una transmisin de datos serie,puesto que el intervalo de bit es muy breve (1/frecuencia)el ruido tiene que tener una duracin muy breve. Sinembargo si puede ocurrir en una transmisin paralela, enque un cable puede sufrir una perturbacin y alterar un bitde cada byte. 6. 6. Error de rfaga.El error de rfaga significa que dos o ms bits de la unidad de datoshan cambiado. Los errores de rfaga no significa necesariamente quelos errores se produzcan en bits consecutivos. La longitud de larfaga se mide desde el primero hasta el ltimo bit correcto, algunosbits intermedios pueden estar bien. Los errores de rfaga es ms probable en transmisiones serie, donde la duracin del ruido es normalmente mayor que la duracin de un bit, por lo que afectara a un conjunto de bits. El nmero donde bits afectados depende de la tasa de datos y de la duracin del ruido 7. 7. Deteccin.Se conocen el tipo de errores que pueden existir, elproblema es ser capaz de reconocerlos, dado que no sepuede comparar el dato recibido con el original, slo sepodra saber que ha habido un error cuando se descodifiquetodo el mensaje y se vea que no tiene sentido. Sinembargo existen determinadas tcnicas sencillas yobjetivas para detectar los errores producidos en latransmisin: 8. 8. Redundancia.La redundancia consiste en enviar dos veces cada unidad de datos,de forma que el dispositivo receptor puede hacer una comparacinbit a bit entre ambos datos y detectar si ha habido errores, paracorregirlos con el mecanismo apropiado. Esta tcnica es muy exactapero enlentece la transmisin.Sin embargo el concepto es aplicable aadiendo al flujo de datos ungrupo pequeo de bits al final de cada unidad, siendo estos bitsredundantes con una parte de la informacin, esos bits redundantesse descartan una vez comprobada la integridad de la transmisin. 9. 9. suma de comprobacin (Checksum).Las tres primeras se implementan habitualmente enel nivel fsico para que pueda usarlo en nivel deenlace de datos, mientras que la suma decomprobacin se usa en los niveles ms altos. verificacin de redundancia cclica (CRC Cyclic Redundandy Check) y, verificacin de redundancia longitudinal (LRC longitudinal Redundancy Check). verificacin de redundancia vertical (VRC, Vertical Redundancy Check) conocida como verificacin de paridad. En las comunicaciones de datos se usan cuatro tipos de comprobacin de redundancia: 10. 10. Verificacin de redundancia verticalVRC 11. 11. Es el mecanismo ms frecuente y barato, la VRC sedenomina a menudo verificacin de paridad, y sebasa en aadir un bit de redundancia, denominadobit de paridad, al final de cada unidad de datos, deforma que el nmero total de unos en la unidad(incluyendo el bit de paridad) sea par, o impar en elcaso de la verificacin de paridad impar. 12. 12. Esta tcnica permite reconocer un error deun nico bit, y tambin de rfaga siempreque el nmero total de bits cambiados seaimpar. La funcin de paridad (par o impar)suma el dato y devuelve la cantidad de unosque tiene el dato, comparando la paridadreal (par o impar) con la esperada (par oimpar) 13. 13. Verificacin de redundancialongitudinal LRC 14. 14. En esta tcnica, los bloques de bits se organizan en forma de tabla(filas y columnas), a continuacin se calcula un bit de paridad paracada columna y se crea una nueva fila de bits, que sern los bits deparidad de todo el bloque, a continuacin se aaden los bits deparidad al dato y se envan al receptor. 15. 15. Tpicamente los datos se agrupa enunidades de mltiplos de 8 -1 byte- (8,16,24,32 bits) la funcin coloca los octetosuno debajo de otro y calcula la paridad delos bits primeros, de los segundos, etc,generando otro octeto cuyo primer bit es elde paridad de todos los primeros bits. 16. 16. Esta tcnica incrementa la probabilidad de detectar errores derfaga, ya que una LRC de n bits (n bits de paridad) puede detectaruna rfaga de ms de n bits, sin embargo un patrn de rfaga quedae algunos bits de una unidad de datos y otros bits de otra unidadexactamente en la misma posicin, el comprobador de LRC nodetectar un error. 17. 17. Verificacin de redundancia cclica CRC 18. 18. A diferencia de las tcnicas VRC y LRC, que sebasan en la suma (para calcular la paridad), latcnica CRC se basa en la divisin binaria. En estatcnica, se aaden bits redundantes en la unidad dedatos de forma que los todo el conjunto seadivisible exactamente por un nmero binariodeterminado, en el destino los datos recibidos sondivididos por ese mismo nmero, si en ese caso nohay resto de la operacin, el dato es aceptado, siapareciera un resto de la divisin, el dato seentendera que se ha corrompido y se rechazar. 19. 19. La tcnica aade unos bits de CRC, de la siguientemanera en tres pasos bsicos: en primer lugar seaade una tira de n ceros, siendo n el nmeroinmediatamente menor al nmero de bits deldivisor predefinido (que tiene n+1 bits), el segundopaso es dividir la nueva unidad de datos por eldivisor predefinido usando un proceso de divisinbinaria, el resto que quedara sera los bits de CRC aaadir, el tercer paso es sustituir los n bits aadidosen el paso primero por los n bits del resto de laoperacin del segundo paso, el dato final serdivisible exactamente por el divisor predefinido. Laimagen muestra el esquema del proceso. 20. 20. Sumas de comprobacin. 21. 21. Es el mtodo de deteccin usado por los protocolos de altonivel, se basa en el concepto de redundancia. Generador de suma de comprobacin. 22. 22. El receptor subdivide las unidades de datos en los mismos n bits, suma todos los segmentos (incluidos los bits de redundancia) y luego complementa el resultado, si la unidad de datos est intacta, el valor final que se obtiene es nulo (n bits 0), si en resultado no es cero, el paquete contiene un error y es rechazado. Comprobador de suma de comprobacin. En el emisor, el generador subdivide la unidad de datos en segmentos iguales de n bits (habitualmente n=16), estos segmentos se suman usando una aritmtica de complemento a uno, de forma que la suma sea tambin n bits, a continuacin se complementa la suma y ese dato complementado se aade al final de la unidad de datos original como bits de redundancia, la unidad extendida se transmite por la red. 23. 23. Con esto, el receptor lo nico que tiene que hacer es sumar todas las cadenas, y si el resultado es 0 n Funcionalidad: consiste en agrupar el mensaje a transmitir en cadenas de una longitud determinada L no muy grande, de por ejemplo 16 bits. Considerando a cada cadena como un nmero entero numerado segn el sistema de numeracin . A continuacin se suma el valor de todas las palabras en las que se divide el mensaje, y se aade el resultado al mensaje a transmitir, pero cambiado de signo. Es un mtodo sencillo pero eficiente slo con cadenas de palabras de una longitud pequea, es por esto que se suele utilizar en cabeceras de tramas importantes u otras cadenas importantes y en combinacin con otros mtodos. . 24. 24. CONTROL DE FLUJO 25. 25. El control de flujo es un mecanismo por el cual modem y ordenador gestionan los intercambios de informacin. Estos mecanismos permiten detener el flujo cuando uno de los elementos no puede procesar mas informacin y reanudar el proceso no mas vuelve a estar disponible. Los mtodos mas comunes de control de flujo son: 26. 26. TS y CTS permiten al PC y al modem parar el flujo de datos que se establece entre ellos de forma temporal. Este sistema es el mas seguro y el que soporta una operacin adecuada a altas velocidades. Control de flujo hardware: 27. 27. Aqu se utilizan para el control dos caracteres especiales XON y XOFF (en vez de las lineas hardware RTS y CTS) que controlan el flujo. Cuando el PC quiere que el modem pare su envo de datos, enva XOFF. Cuando el PC quiere que el modem le enve mas datos, enva XON. Los mismos caracteres utiliza el modem para controlar los envos del PC. Este sistema no es adecuado para altas. CONTROL DE FLUJO SOFTWARE: XON/XOFF.- 28. 28. Cuando una trama llega a una mquina conectada a algn tipo de red, antes de pasar la informacin a niveles superiores, la capa de enlace realiza una serie de operaciones sobre la trama que ocupan un espacio en la memoria e implican un tiempo, funcin de la mquina, de manera que el proceso de recepcin no es instantneo.TECNICAS DE CONTROL DE FLUJO 29. 29. Esta limitacin en el espacio de memoria hace que se presente un serio problema cuando un transmisor sistemticamente quiere transmitir tramas a mayor velocidad que aquella con que puede recibirlas el receptor. Esta situacin puede ocurrir fcilmente cuando el transmisor opera en una computadora rpida (o con baja carga) y el receptor en una mquina lenta (o con sobrecarga). El transmisor puede enviar tramas rpidamente hasta que satura al receptor, que comenzar a desechar aquellas a las que no pueda atender. 30. 30. Para evitar esta situacin se hace necesario llevar un control del flujo en el enlace, manejando la velocidad a la que el emisor enva las tramas para que no sature al receptor. Este control de la velocidad generalmente requiere algn mecanismo de realimentacin, para que el transmisor pueda saber si el receptor puede mantener el ritmo o no. La mayora de las tcnicas de control de flujo tienen un principio de funcionamiento igual: el protocolo contiene reglas bien definidas sobre el momento en que el transmisor puede enviar alguna trama, y generalmente estas reglas prohiben el envo de informacin hasta que el receptor no lo haya autorizado. 31. 31. Un protocolo de nivel de enlace que quiere enviar tramas eficientemente debe de alguna manera ser capaz de recuperar las tramas perdidas o descartadas. Esto se consigue normalmente usando una combinacin de dos mecanismos fundamentales: acuses de recibo (acknoledgments) y temporizadores (timeouts). Un acuse de recibo, comunmente referido como ACK, es una pequea trama de control con que el receptor informa al emisor de que ha recibido la transmisin. Si el emisor no recibe un ACK en un tiempo razonable la retransmite; este tiempo est medido por un temporizador. 32. 32. La estrategia general de usar ACKs y "timeouts" para implementar un envio eficiente se suele denominar automatic repeat request, normalmente abreviado ARQ. 33. 33. PARADA-ESPERA.Es la ms simple de las tcnicas. Los pasos que llevarana cabo las dos mquinas en dilogo seran:1. El transmisor enva una trama al receptor.2. El receptor la recoge, y devuelve otra trama deaceptacin (ACK).3. Cuando el transmisor recibe esta trama sabe quepuede realizar un nuevo envo....4. Si pasado un cierto tiempo predeterminado no hallegado acuse de recibo, el emisor retransmite la trama. 34. 34. Consiste en que el emisor enva una trama y al ser recibida por el receptor , ste ( el receptor ) confirma al emisor ( envindole un mensaje de confirmacin la recepcin de la trama. Este mensaje recibido por el emisor es el que le indica que puede enviar otra trama al receptor. De esta forma, cuando el receptor est colapsado (el buffer a punto de llenarse ), no tiene ms que dejar de confirmar una trama y entonces el emisor esperar hasta que el receptor decida enviarle el mensaje de confirmacin (una vez que tenga espacio en el buffer ) . 35. 35. Sin embargo, la tcnica de parada-y-espera presenta un importante inconveniente. Supongamos que el transmisor enva una trama y el receptor da el acuse de recibo, pero de alguna manera el ACK se pierde o se retrasa en llegar. En ambos casos el emisor piensa que el tiempo ha expirado y retransmite la trama, pero el receptor ya haba recogido una y cree que sta que le llega ahora es otra diferente. Para solucionar este problema, la cabecera de una trama del protocolo de parada-y-espera incluye un bit a modo de nmero de secuencia), que puede tomar los valores 0 y 1; los nmeros de secuencia empleados para tramas consecutivas son alternos. 36. 36. Ttx = L / R 2.- Tiempo de Propagacin, Tprop: tiempo que tarda una unidad de informacin en pasar de un extremo del canal al otro. Se define como el cociente entre la distancia (d) o longitud del enlace, y la velocidad del medio de transmisin (v). Tprop = d / v PRESTACIONES. Restringindonos al caso en que slo se puede enviar una trama cada vez, encontramos dos posibles situaciones, definidas por el tiempo de transmisin y el tiempo de propagacin: 1.- Tiempo de Transmisin, Ttx: tiempo que tarda una mquina en pasar una trama al medio desde que sle el primer bit hasta el ltimo. Se define como el cociente entre la longitud de la trama (L) y el rgimen binario en el canal (R). 37. 37. Retomando el ejemplo del enlace que tena un producto de ancho de banda x retraso de 8KB y las tramas de 1KB, se comprueba que la mejor utilizacin que se puede hacer del canal requiere que el emisor transmita la novena trama nada ms recibir el acuse de recibo de la primera. En este algoritmo el tmino ventana de transmisin se refiere a un buffer en el cual se almacenan copias de las tramas enviadas, en espera de recibir el ACK correspondiente; si no llegan en el tiempo previsto, se realiza una nueva copia y se retransmite la trama. El nmero de secuencia de transmisin, N(S), es la posicin que ocupa la trama enviada en el buffer. El nmero de secuencia viaja en la cabecera de la trama, dentro del campo de control.VENTANA DESLIZANTE