2017

UNIVERSIDAD DE LAS FUERZAS

ARMADAS ESPE-L INGENIERA
MECATRNICA

REDES INDUSTRIALES

Integrantes:
Acosta Monserrath
Andrango Cristian
Docente:
Cuyo Freddy
Ing. Wilson Snchez Lascano Christian

12-5-2017
INDICE
Tema ...........................................................................................................................................2
Objetivos .....................................................................................................................................2
Contenido ...................................................................................................................................2
Control De Flujo .....................................................................................................................2
Control De Flujo Por Hardware............................................................................................3
Control De Flujo Por Software .............................................................................................3
Tcnicas De Control De Errores..........................................................................................4
Mtodos De Deteccin De Errores .....................................................................................4
Mtodos De Correccin De Errores ..................................................................................10
Conclusiones............................................................................................................................10
Recomendaciones...................................................................................................................11
Bibliografa................................................................................................................................11

1
TEMA
TCNICAS DE CONTROL DE FLUJO

TCNICAS DE CONTROL DE ERRORES

OBJETIVOS
Identificar las diferentes tcnicas de control de flujo por hardware y
software.
Describir e identificar las tcnicas de control de errores.

CONTENIDO
Control de flujo
En una conexin hay implicados seis vnculos distintos: equipo de transmisin a
mdem de transmisin, mdem de transmisin a mdem de recepcin, mdem
de recepcin a equipo y el recorrido inverso de los tres vnculos. Todos ellos
pueden tener distintas velocidades de transmisin de datos. Cuando el mdem
de recepcin no puede aceptar datos temporalmente, necesita una forma de
indicar al mdem de transmisin que vaya ms despacio o que espere. El control
de flujo es el mtodo por el que un mdem controla la velocidad a la que los
restantes mdems le envan los datos.

Si el control de flujo no est configurado correctamente, puede que le resulte

imposible conectarse a un sistema remoto, que la velocidad de transferencia
disminuya considerablemente o que se interrumpa la conexin. Si ve muchos
errores y reintentos de transmisin de datos al descargar los archivos,
compruebe la configuracin del control de flujo del mdem y del programa de
comunicaciones. La configuracin del control de flujo del programa de
comunicaciones y del mdem debe ser la misma. Muchos programas de
comunicaciones establecen esta configuracin automticamente en funcin del
mdem, aunque algunos deben ser configurados por separado. (Microsoft, 2005)

Ejemplo

Un ordenador conectado a una computadora. El equipo receptor no es capaz de

procesar los datos a la misma velocidad que le estn llegando. El equipo emisor
ha de esta informado de esta situacin para que deje de enviar informacin al
equipo receptor.

2
 Control de flujo por hardware
El control de flujo por hardware (RTS/CTS) depende del mdem para controlar
el flujo de datos. Se debe usar con todos los mdems de alta velocidad o con los
mdems que comprimen datos. (Microsoft, 2005)

Cuando un equipo emisor se dispone a enviar datos a otro receptor, se realiza la

siguiente secuencia:

o El emisor le enva al equipo receptor una seal de peticin de transmisin

conocida como RTS (Request to Send). Esta seal consiste en poner a
"1" el contacto 4 de la interface RS-232 del equipo emisor.
o Esta seal ser recogida por el receptor a travs de su contacto 5 CTS
(Clear to Send). (Amrico, s.f.)
o Si el equipo receptor est preparado para recibir, responde activando su
contacto 4 RTS (Request to Send)
o Esa seal ser recogida por el emisor a travs de su contacto 5 CTS
(Clear to
o Send).
o Llegado a este punto, se inicia la transmisin de la informacin desde el
emisor
o hacia el receptor.

Se conoce como control de flujo por hardware al hecho de que el control se

realiza mediante un cable fsico que une el emisor con el receptor y que son los
siguientes:

Transmisin / recepcin de datos: T x / Rx

Listo para enviar/recibir: RTS/CTS
Equipos preparados: DTR / DSR

Control de flujo por software

El control de flujo por software (llamado tambin XON/XOFF o
CTRL+S/CTRL+Q) utiliza caracteres de datos para indicar que el flujo de datos
debe iniciarse o detenerse. Esto permite a un mdem enviar un carcter de
control para indicar a otro mdem que detenga la transmisin mientras se
actualiza. (Microsoft, 2005)

3
El control de flujo por software es ms lento y, normalmente, menos conveniente
que el control de flujo por hardware. El control de flujo por software se utiliza slo
para transmitir texto. No se puede utilizar para la transferencia de archivos
binarios porque stos pueden contener caracteres especiales de control de flujo.
(Microsoft, 2005)

En este caso no es necesario utilizar una lnea de control fsica (cable entre
emisor y receptor), sino que se utilizan dos caracteres especiales de control, que
son:

o XOFF: ASCII 19 CTRL+QDC1 o Device Control 1

o XON: ASCII 17 CTRL +SDC3 o Device Control 3.

Tcnicas de control de errores

Se define como error el hecho de que un bit de un mensaje sufra una inversin
durante una transmisin. Esto convierte un mensaje en ilegible, y por tanto puede
inutilizar todo el costoso proceso de transmisin. Los errores pueden ser debidos
al hecho de que los circuitos fsicos por los que se establece una comunicacin
estn sometidos a multitud de ruidos y distorsiones que hacen que la seal que
el terminal emisor introduce por un extremo no sea exactamente igual a la seal
que el circuito le entrega al terminal receptor.

Mtodos de deteccin de errores

Cdigos de control de paridad

Este mtodo, llamado tambin geomtrico, se basa en aadir un bit (de paridad)
a cada uno de los caracteres transmitidos. Este bit debe tener el valor cero o
uno, de forma que haga que el nmero total de unos del carcter, contando el bit
de paridad, sea un nmero impar (paridad impar) o un nmero par (paridad par).
El terminal receptor cuenta el nmero de bits unos de cada carcter,
comprobando que dicha suma d como resultado un nmero impar si el mtodo
utilizado es de paridad impar, o par si el mtodo utilizado es de paridad par. Si
todo es correcto, se contina con la transmisin; de lo contrario, se le indica al
terminal emisor que le vuelva a retransmitir la trama errnea. (Amrico, s.f.)

4
Ejemplo

En este ejemplo, el nmero de bits de datos 1 es par, por lo tanto, el bit de paridad
se determina en 0. Por el contrario, en el ejemplo que sigue, los bits de datos
son impares, por lo que el bit de paridad se convierte en 1:

Si despus de haber realizado la transmisin, el bit con menos peso del byte
anterior (aquel que se encuentra ms a la derecha) ha sido vctima de una
interferencia:

El bit de paridad, en este caso, ya no corresponde al byte de paridad: se ha

detectado un error.

Sin embargo, si dos bits (o un nmero par de bits) cambian simultneamente

mientras se est enviando la seal, no se habra detectado ningn error.

Ya que el sistema de control de paridad puede detectar un nmero impar de

errores, puede detectar solamente el 50% de todos los errores. Este mecanismo
de deteccin de errores tambin tiene la gran desventaja de ser incapaz de
corregir los errores que encuentra (la nica forma de arreglarlo es solicitar que
el byte errneo sea retransmitido).

Deteccin de errores por suma de comprobacin

El mtodo anterior tan solo sirve para detectar el error que se pueda producir en
un bit, pero no si existen errores en un nmero par de bits, es decir, que, si en

5
un mismo carcter se modifican el estado de dos bits, este mtodo no lo
detectara. Para evitar esto, algunos protocolos incluyen al final de cada trama un
carcter de comprobacin de error, carcter conocido como carcter de
comprobacin horizontal. Lo que contiene es el bit de paridad de cada posicin
de los caracteres enviados. (Amrico, s.f.)

Ecoplexin

Si bien ste no es un mtodo de control de paridad es para tener en cuenta. La

tcnica de la ecoplexin consiste en que el receptor devuelve cada carcter en
cuanto lo recibe. De esta manera el emisor puede comprobar si los caracteres
efectan todo el recorrido sin ser modificados. (Amrico, s.f.)

Este sistema no es muy correcto, ya que cuando el emisor recibe con errores un
carcter devuelto no es posible determinar si el receptor lo recibi en buenas
condiciones y se introdujeron los errores en el trayecto de vuelta, o si el dato ya
contena errores al llegar al receptor. De cualquier forma, el emisor sabe que hay
anomalas en el sistema. No es un mtodo muy utilizado.

Cdigos de redundancia cclica o CRC

La verificacin de redundancia cclica consiste en la proteccin de los datos en

bloques, denominados tramas. A cada trama se le asigna un segmento de datos
denominado cdigo de control (al que se denomina a veces FCS, secuencia de
verificacin de trama, en el caso de una secuencia de 32 bits, y que en ocasiones
se identifica errneamente como CRC). El cdigo CRC contiene datos
redundantes con la trama, de manera que los errores no slo se pueden detectar,
sino que adems se pueden solucionar.

Ilustracin 1 Cdigos de redundancia cclica o CRC.

6
El concepto de CRC consiste en tratar a las secuencias binarias como polinomios
binarios, denotando polinomios cuyos coeficientes se correspondan con la
secuencia binaria. Por ejemplo, la secuencia binaria0110101001 se puede
representar como un polinomio, como se muestra a continuacin:

0*X9 + 1*X8 + 1*X7 + 0*X6 + 1*X5 + 0*X4 + 1*X3 + 0*X2 + 0*X1 + 1*X0

siendo

X8 + X7 + X5 + X3 + X0

X8 + X7 + X5 + X3 + 1

De esta manera, la secuencia de bits con menos peso (aquella que se encuentra
ms a la derecha) representa el grado 0 del polinomio (X0 = 1), (X0 = 1), (X0 =
1), el 4 bit de la derecha representa el grado 3 del polinomio (X3), y as
sucesivamente. Luego, una secuencia de n- bits forma un polinomio de grado
mximo n-1. Todas las expresiones de polinomios se manipulan posteriormente
utilizando un mdulo 2.

En este proceso de deteccin de errores, un polinomio predeterminado

(denominado polinomio generador y abreviado G(X)) es conocido tanto por el
remitente como por el destinatario. El remitente, para comenzar el mecanismo
de deteccin de errores, ejecuta un algoritmo en los bits de la trama, de forma
que se genere un CRC, y luego transmite estos dos elementos al destinatario. El
destinatario realiza el mismo clculo a fin de verificar la validez del CRC.

Aplicaciones prcticas

SI M es el mensaje que corresponde a los bits de la trama que se enviar, y que

M(X) es el polinomio relacionado. Adems, M' es el mensaje transmitido, por
ejemplo, el mensaje inicial al que se concatena un CRC de n bits. El CRC es el
siguiente: M'(X)/G(X)=0. Por lo tanto, el cdigo CRC es igual al remanente de la
divisin polinomial de M(X) (X) (al que se le ha anexado los n bits nulos que
corresponden a la longitud del CRC) entre G(X).

7
Ejemplo

Si se toma el mensaje M con los siguientes 16 bits: 1011 0001 0010

1010 (denominado B1 en hexadecimal). Tomemos G(X) = X3 + 1 (representado
en el sistema binario por 1001). Siendo que G(X) tiene un grado 3, el resultado
es aadirle a M 4 bits nulos: 10110001001010100000. El CRC es igual al
remanente de M dividido por G:
10110001001010100000
1001...,..,.,.,.....
----...,..,.,.,.....
0100..,..,.,.,.....
0000..,..,.,.,.....
----..,..,.,.,.....
1000.,..,.,.,.....
0000.,..,.,.,.....
----.,..,.,.,.....
1000.,..,.,.,.....
1001,..,.,.,.....
----,..,.,.,.....
1111..,.,.,.....
1001..,.,.,.....
----..,.,.,.....
1100.,.,.,.....
1001.,.,.,.....
----.,.,.,.....
1101,.,.,.....
1001,.,.,.....
----,.,.,.....
1000.,.,.....
0000.,.,.....
----.,.,.....
10001......
1001,.,.....
----,.,.....
10000.,.....
1001.,.....
----
1111,.....
1001,.....
----,.....
1100.....
1001.....
----.....
1100....
1001....
----....
1010...
1001...
----...
0110..
0000..
----..
1100.
1001.
----.
1010
1001
----
0011

Para crear M' se debe concatenar el CRC resultante con los bits de la trama que
se va a transmitir:

M' = 1011000100101010 + 0011

M' = 10110001001010100011

8
Por lo tanto, si el destinatario del mensaje divide M' por G, obtendr un
remanente de cero si la transmisin ocurri sin errores.
10110001001010100011
1001...,..,.,.,...,,
----...,..,.,.,...,,
0100..,..,.,.,...,,
0000..,..,.,.,...,,
----..,..,.,.,...,,
1000.,..,.,.,.....
1001.,..,.,.,.....
----.,..,.,.,.....
0010,..,.,.,.....
0000,..,.,.,.....
----,..,.,.,.....
0101..,.,.,.....
0000..,.,.,.....
----..,.,.,.....
1010.,.,.,.....
1001.,.,.,.....
----.,.,.,.....
0110,.,.,.....
0000,.,.,.....
----,.,.,.....
1101.,.,.....
1001.,.,.....
----.,.,.....
1010,.,.....
1001,.,.....
----,.,.....
0111.,.....
0000.,.....
----
1110,.....
1001,.....
----,.....
1111.....
1001.....
----.....
1100....
1001....
----....
1010...
1001...
----...
0110..
0000..
----,,
1101,
1001,
----,
1001
1001
----
0

Polinomios generadores

Los polinomios generadores ms comunes son:

CRC-12: X12 + X11 + X3 + X2 + X + 1

CRC-16: X16 + X15 + X2 + 1

CRC CCITT V41: X16 + X12 + X5 + 1

(este cdigo se utiliza en el procedimiento HDLC)

9
 CRC-32 (Ethernet): = X32 + X26 + X23 + X22 + X16 + X12 + X11 + X10 + X8 +
X7 + X5 + X4 + X2 + X + 1

CRC ARPA: X24 + X23+ X17 + X16 + X15 + X13 + X11 + X10 + X9 + X8 + X5 +
X3 + 1

Mtodos de correccin de errores

Si un error ha sido detectado en el mensaje recibido, se impone tratar de
corregirlo. Existen dos filosofas de correccin:

Correccin hacia delante o de reconstruccin del posible error. Utilizando

informacin redundante que el emisor introdujo en el mensaje, el receptor
localiza los bits errneos y reconstruye el mensaje original. Su inconveniente
reside en que el nmero de bits necesarios para reconstruir la cadena de bits
original es muy grande, perdiendo eficiencia el sistema.

Se utilizan mtodos especiales, como los llamados:

Mtodo de Hamming,

Mtodo de Orchard,

Mtodo de Reed-Muller.

No se utilizan comnmente en la industria.

Correccin hacia atrs o retransmisin de la trama. El receptor no dispone de

medios para corregir. Lo que hace es pedir al emisor que retransmita el mensaje
errneo. A cambio, se mantiene ocupada durante ms tiempo la lnea de
comunicacin, con lo que el coste de la transmisin crece.

Este es el sistema utilizado en las comunicaciones industriales por ser un

volumen de datos relativamente pequeo.

CONCLUSIONES
El control de flujo es un mtodo por el que un mdem controla la velocidad
a la que los otros mdems le envan los datos.
El control de flujo por hardware depende del mdem (alta velocidad o que
comprimen datos) para controlar el flujo de datos.
El control de flujo por software es ms lento y menos conveniente que el
por hardware.

10
 El control de flujo por software se usa para transmitir texto y no son usados
para la transferencia de archivos binarios pues contienen caracteres
especiales de control de flujo.
El mtodo de deteccin de errores cdigos de control de paridad, se basa
en aadir un bit (de paridad) a cada uno de los caracteres transmitidos.
El mtodo de correccin de errores permite corregir un error que ha sido
detectado en el mensaje recibido.

RECOMENDACIONES
Buscar una fuente fiable de consulta para evitar posibles confusiones
sobre tcnicas de control de flujo y tcnicas de Control de Errores.

BIBLIOGRAFA
Amrico, O. (s.f.). Red de sensores. Obtenido de Red de sensores:
http://postgrado.info.unlp.edu.ar/Carreras/Especializaciones/Redes_y_S
eguridad/Trabajos_Finales/Fata_Omar_Americo.pdf
Microsoft. (Enero de 2005). Obtenido de Microsoft:
https://msdn.microsoft.com/es-es/library/cc786360(v=ws.10).aspx

11