Vous êtes sur la page 1sur 9

CUESTIONARIO N 4

Corresponde a la Unidad 7
1. Indicar las principales causas de los errores en los canales de comunicaciones.
2. Detalle los diferentes tipos de ruidos que existen en los canales. Cite ejemplos.
3. Que es el BER (Bit Error Rate), cite ejemplos.
4. Detalle brevemente los mtodos de deteccin de errores y los mtodos de correccin.
5. Construya un ejemplo de deteccin de error utilizando el mtodo de paridad empleado en BCC
(Block Check Character). Que debilidad tiene este mtodo?
6. Construya un ejemplo de deteccin de errores utilizando el mtodo de suma de verificacin o
Check sum. Que protocolos emplean este mtodo?
7. Construya un ejemplo de deteccin de errores utilizando CRC (Cdigo de redundancia cclica),
que protocolos emplean este mtodos?
8. Cmo funcionan los mtodos de correccin de errores mediante cdigos auto correctores y porque
no se los emplea en los protocolos de red de uso estndar los cuales utilizan el mtodo de la
retransmisin del paquete.
9. Que es la distancia de Hamming, para que se la emplea?
10. Cite protocolos de red que tengan calidad de servicio y corrijan errores, como efectan dicha
tarea?.

1Las principales causas de errores en los canales de comunicacin son el ruido y la distorsin.
El ruido se debe a mltiples causas: a los componentes electrnicos (amplificadores), al ruido
trmico de los resistores, a las interferencias de seales externas, etc. Es imposible eliminar

totalmente el ruido, ya que los componentes electrnicos no son perfectos. Sin embargo, es
posible limitar su valor de manera que la calidad de la comunicacin resulte aceptable.
La distorsin es la diferencia entre la seal que entra a un equipo o sistema y la seal que sale
del mismo. Por tanto, puede definirse como la "deformacin" que sufre una seal tras su paso por
un sistema. La distorsin puede ser lineal o no lineal
2El ruido que afecta un sistema de comunicaciones se puede clasificar en endgeno o exgeno:
Endgenos son aquellos ruidos que provienen de elementos propios del sistema de
comunicaciones y endgenos son aquellos que provienen del exterior del sistema.
Tipos de Ruido:
Ruido blanco o Gaussiano:
Producido por el movimiento de las partculas con carga elctrica, en los medios conductores de
informacin.
Ejemplo: Canales de comunicacin formados por cables metlicos.
Ruido impulsivo:
Se produce en intervalos irregulares, de corta duracin pero de gran amplitud y que no aparecen
en forma continua. Es difcil localizar su origen.
Ejemplo: En las centrales de conmutacin telefnica.
Ruido de intermodulacin:
Se produce cuando se aplican varias seales senoidales a un dispositivo no lineal, o cuando
varias seales multiplexadas en frecuencia por el mismo canal sufren desplazamientos de sus
portadoras, ocupando las bandas de proteccin y encimndose a las seales contiguas.
Ejemplo: La alta temperatura suele ser uno de los factores que afecta la estabilidad de los
circuitos.
Diafona:
Se produce con el acoplamiento de dos seales, a causa de la induccin electromagntica mutua,
generalmente producida entre conductores.
Ejemplo: Pares telefnicos que recorren juntos varios Km paralelos a los circuitos de alta tensin.
Ruido en Lnea:
Se produce por la presencia de lneas elctricas de energa que se usan en las instalaciones
elctricas para iluminacin y alimentacin de equipos y/o sistemas elctricos o electrnicos.
Cuando estas lneas estn cerca de canales de comunicacin afectan las transmisiones.
Ejemplo: Lneas de alta tensin y transformadores de potencia.

3Es el nmero de bits recibidos de forma incorrecta respecto al total de bits enviados durante un
intervalo especificado de tiempo.
Ejemplo

Supongamos que la siguiente secuencia de bits fue transmitida por un canal:


0 1 1 0 0 0 1 0 1 1,
Pero se recibi la siguiente secuencia:
0 0 1 0 1 0 1 0 0 1,
Para determinar el BER se divide 3 (nmero de bits con error) por 10 (nmero total de bits). La
tasa de error de bit en este caso es de 0.3 o 30%.
4-

Mtodos de deteccin de errores:


Deteccin de errores por mtodos de control de paridad.
o Consiste en agregar bits de control adicionales a la secuencia de
bits de informacin transmitidos.
Estos no transportan
informacin sino que se usan para verificar la paridad de la
secuencia de bits de datos. La paridad puede ser par o impar. Para
verificar la paridad existen tres mtodos.
Control de paridad vertical (VCR)
Consiste en el agregado de un bit adicional al
conjunto de 7 bits que forman un carcter.
Control de paridad longitudinal o bidimensional (LCR)
Este mtodo se aplica a un conjunto compuesto por
bloques de N caracteres de 7 bits cada uno.
Control de paridad entrelazada o cclica.
Este mtodo requiere de 2 bits adicionales. Uno que
dispone la paridad para los bits 1, 3 y 5 y el segundo
que proporciona la paridad de los bits 2, 4 y 6.
Deteccin de errores por adicin de informacin redundante.
o Consiste en adicionar al mensaje o paquete, informacin
redundante que permita determinar si se produjo o no un error.
Para su deteccin se realiza alguna operacin en el equipo
transmisor, segn la tcnica que se utiliza y el grado de certeza
que se desea obtener. Existen dos procedimientos :
Mtodo de suma de verificacin (Checksum)
El procedimiento se basa en una forma de control por
redundancia, que permite proteger la integridad de
los datos. Se utiliza un algoritmo basado en la
utilizacin de operaciones de adicin binaria para
generar los bits redundantes.
Mtodo de control por redundancia cclica (CRC)
Permite la verificacin de todos los bits del mensaje
mediante el uso de un algoritmo matemtico. Se
divide, en el equipo transmisor, el mensaje de
informacin que se desea enviar, por un polinomio
conocido en ambos extremos del canal de
comunicacin, llamado generador. Como resultado se
obtienen dos polinomios: Cociente y Resto. El resto

se transmite con la secuencia de bits que se desea


controlar. Luego en el receptor se realiza lo mismo
que en el transmisor y se comparan los restos
obtenidos. Si no hubo errores, los restos deben ser
iguales.
Mtodos de correccin de errores:
Tcnica de correccin de errores .
o Correccin hacia atrs
Una vez detectado el error, se solicita al equipo Tx la
repeticin del bloque de datos transmitidos.
o Correccin hacia adelante
Se utilizan cdigos auto correctores, que corrigen los
errores detectados en la misma estacin donde se recibi el
bloque de datos. Se utilizan mayor cantidad de bits para la
deteccin.
Correccin de errores mediante el uso de tcnicas especiales de Tx
o Retransmisin de los datos errneos
Una vez detectado el error se solicita la retransmisin de los
datos.
o Requerimiento automtico de repeticin
Este mtodo solo se utiliza entre dos estaciones. Se
transmiten pequeos bloques de datos, donde luego de la
transmisin la estacin receptora enva una nueva solicitud
para la transmisin de un nuevo bloque, siempre que no
haya encontrado errores en el bloque anterior. Caso
contrario solicita la retransmisin del bloque anterior.
o Correccin de errores hacia adelante
Se usa en los casos en que hay ms de una estacin
receptora. Permite que cada mensaje se enve dos veces,
utilizando el modo de divisin de tiempo, intercalando los
caracteres en diferentes instantes. La estacin receptora
tendr entonces dos oportunidades de recibir cada carcter
en forma correcta.
Correccin de errores mediante el empleo de cdigos auto correctores
o Cdigo de Hamming
Permite detectar y corregir errores mediante el uso de bits
de paridad.
o Cdigo de Hagelbarger
Permite corregir hasta 6 bits consecutivos. El cdigo exige
que al grupo de errores le sucedan por lo menos 19 bits
vlidos antes de comenzar otra serie de bits errneos.
o Cdigo de Base-Chaudhuri
Tiene una distancia H=5, por lo que puede detectar cuatro
errores y corregir hasta 2 bits. Una de las versiones del

cdigo, prev la introduccin de 10 bits adicionales por


cada 21 bits de informacin transmitida.

5Bytes Transmitidos
Bits de Tx
0
1
1
0
0

0
1
0
1
1

1
0
0
0
0

0
1
0
0
0

1
1
0
1
0

0
0
0
0
0

0
0
0
1
0

0
0
1
1
1

Bit de
paridad
vertical
Bytes Recibidos
(PAR)

Byte de
paridad
longitudinal

Indica error
de paridad
longitudinal

El cuarto con un error


0
1
1
0
0

0
1
0
1
1

1
0
0
0
0

0
1
0
0
0

1
1
0
1
0

0
0
0
1
0

0
0
0
1
0

0
0
1
1
1

ERROR

Indica error
de paridad
vertical

Debilidad:
La probabilidad de detectar un error que afecte a varios bits es poca. La paridad puede detectar
nicamente errores que afectan a un nmero impar de bits.
6Mensaje compuesto por cinco bytes de 8 bits cada uno.

S1= 00100110 ; S2=01100100 ; S3=00100101 ; S4=01000100 ; S5=00100100


Calculo del campo checksum que contiene los bits de verificacin
S1 + S2 + S3 + S4 + S5 = Complemento a 1 de |Sum
00100110
01100100
_________
10001010
00100101
_________
10101111
01000100
_________
11110011
00100100
_________
10010111
01101000

| = checksum

TOTAL

S1
S2
S1 + S2
S3
S1 + S2 + S3
S4
S1 + S2 + S3 + S4
S5
S1 + S2 + S3 + S4 + S5
Complemento a 1 => campo que se enva junto con los S1 + S2 + S3 + S4 + S5

Entonces el campo de checksum es 01101000


Los protocolos utilizados en redes de rea extensa utilizan este mtodo. (Ejemplo: TCP/IP)

7El algoritmo utilizado por la verificacin por redundancia cclica es el siguiente:


Se aaden r bits "0" a la derecha del mensaje (esto es, se aaden tantos ceros como grado tenga
el polinomio generador).
Se divide el polinomio obtenido por el polinomio generador. La divisin se realiza en mdulo 2, que
es igual que la divisin binaria, con dos excepciones:
1 + 1 = 0 (no hay acarreo) y
0 - 1 = 1 (no hay acarreo)
Lo cual equivale a aplicar una operacin OR exclusiva (XOR) bit a bit
Despus se aade el resto de la divisin a la derecha del mensaje original.
La eleccin del polinomio generador es esencial si queremos detectar la mayora de los errores
que ocurran. Uno de los polinomios generadores que ms se suelen utilizar es el estndar CCITT:
x16 + x12 + x5 + 1.

Este polinomio permite la deteccin de:


100% de errores simples.
100% de errores dobles (salvo el caso excepcional que estn separados exactamente (2^16)-1bits)

100% de errores de un nmero impar de bits.


100% de errores en rfagas (en una serie sucesiva de bits) de 16 o menos bits.
99.99% de errores en rfagas de 18 o ms bits.

Ejemplo:
Mensaje a Tx 1100000111
Polinomio generador = G(x) = X5 + X4 + 1
Calculo del resto y la secuencia completa que se debe Tx, para luego controlar la posible
presencia de errores en el Rx.
a) Definicin del polinomio M(x) de grado n, a transmitir
1X9 + 1X8 + 0X7 + 0X6 + 0X5 + 0X4 + 0X3 + 1X2 + 1X1 + 1
b) Definicin del polinomio G(x) de grado r (generador)
G(x) = X5 + X4 + 1 para r = 5
c) Definicin del polinomio auxiliar del mismo grado que el generador de la forma xr
X1 = X5
d) Formar el polinomio de la forma: M(x) Xr
1X14 + 1X13 + 0X12 + 0X11 + 0X10 + 0X9 + 0X8 + 1X7 + 1X6 + 1X5
e) Se efecta la divisin del nuevo polinomio generado de la forma M(x) X r , por el polinomio
generador G(x), empleando el lgebra de mdulo 2.

110000011100000/11001
110001
_______
00000101110
110001
_______
0111110
1100010
_______
00111100
110001
_______
0011010
Resto = 11010
Secuencia a Tx = 1100000111 - 11010

8Los cdigos detectores y correctores de error se refieren a los errores de transmisin en las lneas
se deben a mucho a diversos factores, como el ruido trmico, ruido impulsivo y ruido de
intermodulacin. Dependiendo del medio de transmisin y del tipo de codificacin empleado, se

pueden presentar otros tipos de anomalas como ruido de redondeo y atenuacin, as como cruce
de lneas y eco.
Los mtodos de correccin de errores mediante cdigos auto correctores se basan en cdigos con
suficiente redundancia, de forma tal que una vez detectado el error, se lo puede corregir sin
necesidad de solicitar la retransmisin correspondiente.
Para garantizar la integridad de los datos, el hecho de aadir un nico bit de paridad no siempre
resulta suficiente para datos que se mueven constantemente de un lado para otro, especialmente
en el caso de transmisin de datos a largas distancias, donde las seales transmitidas estn
expuestas a interferencias elctricas (p.e. en una red de ordenadores, donde los datos viajan de
una computadora a otra que puede estar, incluso, en otro pas).
Este problema ha conducido al desarrollo de cdigos que detectan ms de un error e incluso
corrigen los errores que encuentran.

9En Teora de la Informacin se denomina distancia de Hamming a la efectividad de los cdigos de


bloque y depende de la diferencia entre una palabra de cdigo vlida y otra. Cuanto mayor sea
esta diferencia, menor es la posibilidad de que un cdigo vlido se transforme en otro cdigo vlido
por una serie de errores. A esta diferencia se le llama distancia de Hamming, y se define como el
nmero de bits que tienen que cambiarse para transformar una palabra de cdigo vlida en otra
palabra de cdigo vlida.
Si dos palabras de cdigo difieren en una distancia d, se necesitan d errores para convertir una en
la otra.
Por ejemplo:
La distancia Hamming entre 1011101 y 1001001 es 2.
La distancia Hamming entre 2143896 y 2233796 es 3.
La distancia Hamming entre "tener" y "reses" es 3.
La distancia de Hamming se denomina as gracias a su inventor Richard Hamming, profesor de la
Universidad de Nebraska, que fue el que introdujo el trmino para establecer una mtrica capaz de
establecer un cdigo para la deteccin y auto-correccin de cdigos. Se emplea en la transmisin
de informacin digitalizada para contar el nmero de desvos en cadenas de igual longitud y
estimar el error, por esto se denomina a veces como distancia de seal.

10Algunos protocolos que tienen calidad de servicio son:


El campo de tipo de servicio (ToS) en la cabecera de IPv4 (ahora sustituida por DiffServ)
Servicios diferenciados (DiffServ)

Servicios integrados (IntServ)


Protocolo de reservacin de recurso (RSVP)
Cambio de etiqueta de multiprotocolo (MPLS) provee ocho clases QoS.
RSVP-te
Frame Relay
X.25
Algunos mdems ADSL
Modo de transferencia asncrona
IEEE 802.1p
IEEE 802.1Q
IEEE 802.11e
HomePNA Creacin de redes sobre cables coaxiales y de telfono
La Calidad de Servicio (QoS, Quality of Service) es el efecto colectivo del desempeo de un
servicio, el cual determina el grado de satisfaccin a la aplicacin de un usuario. Para que en una
red pueda ofrecer el manejo de QoS extremo-a-extremo (end2end), es necesario que todos los
nodos o puntos de interconexin por los que viaje el paquete de informacin, posean mecanismos
de QoS que ofrezcan un desempeo adecuado a la aplicacin en cuestin. Los puntos de
interconexin por los que pasa la informacin son los enrutadores, conmutadores, incluso los
puntos de acceso al servicio (SAPs, Service Access Points) entre las capas del modelo (o stack) de
comunicacin que se use. Cuando se establece una conexin con un nivel de QoS especificado,
los parmetros de ste se traducen y negocian entre los diferentes subsistemas involucrados.
Solamente cuando todos los subsistemas han llegado a acuerdos y pueden otorgar garantas
respecto a los parmetros especificados, ser que se satisfagan los requerimientos de QoS de
extremo a extremo.