Está en la página 1de 12

1

Carrera: Ingeniería en sistemas computacionales

Materia: Fundamentos de Telecomunicaciones

Plan de estudios: ISIC-2010-296

UNIDAD 2: Medios de Transmisión y sus características

2.1 Medios guiados.

2.1. Cable de par trenzado (señal eléctrica).

2.1.2 Cable coaxial (señal eléctrica).

2.1.3 Fibra óptica (señal luminosa).

2.2 No guiados.

2.2.1 Transmisión de señales de radio.

2.2.2 Microondas en el espacio libre.

2.2.3 Microondas satelitales

2.2.4

Infrarrojo.

2.3 Métodos para la detección y corrección de errores.

2.3.1 Verificación de redundancia vertical (VRC).

2.3.2 Verificación de redundancia longitudinal (LRC).

2.3.3 Verificación de redundancia cíclica (CRC).

2.3.4 Corrección de errores.

2.3.4.1 El código de Hamming.

2.4 control de Flujo

2.4.1 Ventana deslizante.

Medios de Transmisión

Un medio de transmisión se define “como un material o substancia, tal como cable de fibra óptica, cable de par trenzado, cable coaxial, guía de onda

dieléctrica, agua y aire, que pueden ser usados para la propagación de señales usualmente en

forma de ondas acústicas, de luz,

de radio, desde un

punto a otro; por extensión el espacio libre puede ser considerado un medio de transmisión para ondas electromagnéticas”.

Las redes de computadoras usan diferentes medios de trasmisión dependiendo de ciertos criterios tales como: la tecnología de red a instalar, los costos, ancho de banda, velocidad de trasmisión, banda de frecuencia.

Los medios de transmisión se pueden clasificar en dos grandes grupos Medios guiados: la información viaja a través de un cable y medios no guiados:

la información viaja a través del espacio libre. Los factores a considerar, en los medios de transmisión son:

Ancho de Banda. Es uno de los factores mas importantes ya que el ancho de banda pueda variar aún en la misma red o en el sistema de transmisión durante la misma sesión a mayor ancho de banda, mayor es la velocidad de transmisión que se logra.

Interferencia. Es un problema particular que se debe abordar principalmente en los medios no guiados aunque también en los medios físicos se presenta. La interferencia causa distorsiones retardo de señales y poca calidad en la comunicación.

Limitaciones. Cada medio de transmisión tiene diferentes grados de atenuación, límites de distancia, alcance o cobertura (en medios no guiados).

Descripción física: La naturaleza del medio ó las características de construcción

es analógica o digital, la técnica de modulación, la capacidad y rango de frecuencias de

Características de transmisión: define si la transmisión operación.

Conectividad: Define si es enlace es Punto a Punto ó Multipunto.

Alcance geográfico: Distancia máxima entre dos estaciones ó nodos de la red (incluyendo distancias entre oficinas, edificios y ciudades)

Inmunidad al ruido: Resistencia al ruido en el medio de transmisión.

Costo. Evaluar los costos de los diferentes medios de transmisión

Entre los medios guiados se encuentran los siguientes: par trenzado (sin blindaje UTP- y con blindaje - STP), cable coaxial o Fibra óptica. Los medios no guiados, dependiendo de la banda de frecuencia pueden ser: microondas, radio e infrarrojos. [13][14]

1

2

2.1 Medios guiados

2.1.1 Cable de par trenzado

Par trenzado

Un cable de par trenzado consiste de dos conductores de cobre aislados acomodados en un patrón espiral regular. El par de conductores actúa como un enlace de transmisión. Para la construcción de cables de par trenzado, se agrupan diferentes números de pares de alambres en un solo cable. Estos cables pueden tener un gran número de pares de conductores trenzados. El trenzado disminuye la interferencia entre pares adyacentes.

Tipos de cables de par trenzado

Los cables de par trenzado vienen en dos variedades: par trenzado con blindaje (Shielded Twisted Pair STP), y par trenzado sin blindaje (Unshielded Twisted Pair - UTP).

Cable UTP. Originalmente fue usado para redes telefónicas comerciales en edificios públicos. El cable UTP presenta interferencia electromagnética

causada por la cercanía de los pares adyacentes y el ruido externo generado en el ambiente. Para resolver estos problemas, los fabricantes blindaron o

para crear el cable STP. En la figura 2.4, se muestran los diferentes tipos de cable de par

colocaron una cubierta metálica en cada par de conductores trenzado.

El

Cable STP ofrece mejor rendimiento a altas velocidades de transmisión, sin embargo tiene grandes desventajas por las cuales este cable actualmente

se

usa poco: es más caro que el cable UTP y es más difícil de manipular durante la instalación en redes de computadoras. Otra variante del cable STP, es

el

cable FTP (Foil Twisted Pair), el cual lleva una cubierta de aluminio o metal sobre los pares de alambres trenzados. En la figura 2.4 se muestran

estos cables.

En 1991, la

Asociación de Industrias Electrónicas (Electronics Industries Association EIA) publico un estándar para cable UTP denominado ‘EIA-

568 Commercial Building Telecommunications Cabling Standard’, el cual especifica el uso de cable de par trenzado de grado de voz, así como cable STP para aplicaciones de edificios comerciales. En esa fecha, las especificaciones se hicieron para redes de área local con velocidades de 1 Mbps. a 16 Mbps.

A medida que surgieron las nuevas tecnologías, las redes de alto rendimiento y velocidades de 100 Mbps., o mayores, nace el nuevo estándar EIA -

568-A, en 1995. El nuevo estándar propone avances en conectores, velocidades de transmisión y métodos de pruebas.

velocidades de transmisión y métodos de pruebas. Figura 2.1 C ables UTP, STP y FTP Este

Figura 2.1 Cables UTP, STP y FTP

Este estándar reconoció tres categorías de cable UTP, categoría 3, categoría 4 y categoría 5. A medida que los requerimientos de ancho de banda han ido en aumento, se han tenido que actualizar, mejorar y modificar estos estándares. Han surgido nuevos estándares de cableado a partir del año 2001, basados en el estándar 568-B: ANSI/EIA /TIA -568-B.1-2001, ANSI/EIATIA -568-B.2-2001, ANSI/EIA/TIA -568-B-3-2001. En la tabla siguiente, se muestran las diferentes categorías y sus aplicaciones.

Categoría

Tipo de cable

Ancho de banda/

Aplicaciones

ANSI

CAT 1

STP

1 Mpbs ( 1 MHZ

Voz aplicaciones analógicas

CAT 2

STP

4Mbps

Redes IBM Token Ring

CAT 3

UTP

20 Mbps.

Redes Ttoken Ring a 16 Mbps.

CAT 5

UTP/STP

100

MHZ

Redes ATM y FDDI,

CAT 5E

UTP/FTP

100

MHZ

Redes ATM, FDDI, Fast Ethernet

CAT 6

UTP/FTP

200

MHZ

Redes ATM, FDDI, Fast Ethernet

CAT 7

SSTP (Shielded screen Twisted Pair)

600

-1220 MHZ.

Gigabit Ethernet

Tabla 2.1 Categorías de cables de par trenzado

2

3

2.1.2 Cable coaxial

El cable coaxial está compuesto por dos conductores, uno interno o central, y otro exterior que lo rodea totalmente. Esta disposición provee de un excelente blindaje al conductor central. El conductor central está fabricado generalmente de alambre de cobre rojo recocido, mientras que el revestimiento en forma de malla está fabricado de un alambre muy delgado, trenzado de forma helicoidal sobre el dieléctrico o aislador.

de forma helicoidal sobre el dieléctrico o aislador. Figura 2.2 C omponentes de un cable coaxial

Figura 2.2 Componentes de un cable coaxial

El cable coaxial se ha usado desde los inicios de la televisión comercial (CATV- Community Antenna TeleVision); en la actualidad se usa para aplicaciones de redes de computadoras y servicios de red de banda amplia. El cable coaxial se usa para transmitir señales digitales y analógicas y las características de frecuencia son mejores que el par trenzado. Su construcción con un conductor concéntrico y un blindaje ofrece menos interferencia. Las desventajas son el ruido térmico y la atenuación

Las principales aplicaciones son: televisión comercial, sistemas de telefonía de larga distancia, y redes de computadoras.

Las especificaciones del cable coaxial se encuentran el estándar militar MIL-C-17, donde la especificación RG/U (Radio Grade/ Utility), define características tales como: impedancia, diámetro del núcleo, diámetro del cable, diámetro del dieléctrico. En tabla 2.2 se muestran las características de algunos tipos de cable coaxial.

Tipo

Impedancia

Diámetro

Aplicaciones

del núcleo

RG-6/U

75

1.0

mm

Televisión por cable y cable módems

RG-8/U

75

2.17

Red Ethernet 10base5

RG-9/U

51

2.17

Red Ethernet 10base5

RG-11/U

75

1.63

Cableado subterráneo

RG-58/U

50

0.9

mm

Ethernet 10base2

RG-59/U

75

0.81 mm

Televisión de circuito cerrado, video

RG-62/U

93

.0253 mm

Rede ARCnet y antenas para automóviles

Tabla 2.2 Diferentes tipos de cable coaxial

2.1.3 Fibra óptica

La fibra óptica está compuesta por un núcleo (core), un recubrimiento (cladding), y un cubierta exterior (jacket). Dependiendo de las aplicaciones, se fabrican con diferentes materiales y diferentes diámetros.

Las fuentes de luz usados en fibra óptica pueden ser el Diodo Emisor de Luz (Light Emitting Diode - LED) y el Diodo de Inyección de Laser (Injection Laser Diode- ILD). Ambos son dispositivos semiconductores que emiten un haz de luz cuando se les aplica un voltaje. El diodo LED es más económico y soporta temperaturas más altas. El diodo ILD es más eficiente y permite mayor velocidad de trasmisión de datos. En la figura 2.3, se ilustra la estructura de un cable de fibra óptica.

3

4

4 Figura 2.3 Componentes de una fibra óptica y sus diámetros Tipos de fibra óptica Una

Figura 2.3 Componentes de una fibra óptica y sus diámetros

Tipos de fibra óptica

Una fibra óptica guía las ondas de luz en patrones llamados modos. Los modos describen la distribución de la energía de luz a través de la fibra. Los patrones precisos dependen de la longitud de onda transmitida y la variación del índice refractivo que se forma en el núcleo. En esencia las variaciones del índice refractivo crean la onda de luz que viaja a través de la fibra.

Las fibras que transportan más de un modo a una longitud de onda se llaman fibras multimodo, y las fibras que transportan un modo se llaman fibras unimodo.

Las fibras multimodo pueden ser Step-Index o Graded-Index

Fibra Multimodo Step-Index. La luz que proviene de una fuente generadora de luz (diodo o laser), que entra al núcleo de cristal de la fibra; esta luz es reflejada y propagada en diferentes rayos de luz a diferentes ángulos de reflexión. Este tipo de propagación se llama Multimodo Step-Index refiriéndose a los diferentes ángulos de reflexión del rayo de luz. A medida que el diámetro del núcleo se reduce, disminuyen los ángulos de reflexión a diferentes longitudes de onda. Este tipo de fibra es apropiada para transmisiones de corta distancia.

Fibra Multimodo Graded-Index. Variando el diámetro del núcleo y la distancia entre este y el recubrimiento (cladding), se produce un índice de reflexión diferente; los rayos de luz se mueven de arriba hacia abajo en forma lenta y curva produciendo un patrón de refracción como se muestra en la figura 2.7. Este tipo de fibra se usa en redes área local

Fibra uni-modo. Cuando el núcleo de la fibra se reduce lo suficiente para que el rayo de luz tenga una sola longitud de onda y una sola ruta de propagación se produce lo que se llama fibra uni-modo.

Los diámetros de la fibra unimodo son: del

núcleo entre 8 y 1 µm, del recubrimiento

cubierta exterior 400 µm. En la figura 2.4, se muestran los diferentes modos.

125 µm. del buffer (cubierta intermedia) de

250 µm y de la

modos. 125 µm. del buffer (cubierta intermedia) de 250 µm y de la Figura 2 4

Figura 2 4 Modos de transmisión de fibra óptica.

4

5

2.2 Medios no guiados

Transmisión de señales de radio

La transmisión de señales de radio Se conoce como Radiocomunicación y la principal diferencia entre la trasmisión por microondas y la radio comunicación es que la primera es omnidireccional y la segunda es direccional; de esta forma la radio comunicación no requiere antenas parabólicas.

Este tipo de comunicación opera en la bandas de frecuencias de 3KHZ a 300 GHZ., que corresponden a las bandas VHF y UHF. Las principales aplicaciones son: Radio en banda de FM, televisión comercial y redes de computadoras inalámbricas.

La

edificios.

interferencia, en

radio comunicación,

forman múltiples

rutas, las cuales son causadas por: reflexión de la tierra, agua, u objetos sólidos como

2.2.1 Microondas en el espacio libre

Microondas. Las frecuencias de microondas están en el rango entre 1GHZ (1 x 10 9 Hertz)

banda de frecuencias: Microondas Terrestres y Microondas Satelitales. En figura 2.5, se muestran diferentes bandas de frecuencias. [14] [39]

y 40 GHZ. Se distinguen dos tipos de comunicación en esta

y 40 GHZ. Se distinguen dos tipos de comunicación en esta Figura 2.5 Espectro electromagnético Microondas

Figura 2.5 Espectro electromagnético

Microondas terrestres. La comunicación se lleva a cabo a través de un par de antenas (transmisora y receptora) denominadas parabólicas, instaladas en forma fija en una parte alta, por ejemplo en la cima de una montaña. Las microondas viajan en línea recta y no siguen la curvatura de la tierra. Las condiciones atmosféricas así como los objetos sólidos (edificios o arboles) pueden interferir la comunicación. Para resolver las condiciones anteriores la antena transmisora se instala de tal forma que se logre una trasmisión de línea de vista, con la antena receptora.

Para lograr mayor distancia de comunicación se instalan una serie de antenas de microondas para lograr enlaces punto a punto hasta llegar a la distancia deseada, como se observa en la figura

Las comunicación a través de microondas terrestres se utilizan cuando los enlaces de comunicación a través de cables (medios guiados) resulta impráctico y costoso.

Entre aplicaciones de microondas terrestres se encuentran los sistemas de televisión comercial, sistemas de telefonía digital, sistema de telefonía celular, entre otras.

comercial, sistemas de telefonía digital, sistema de telefonía celular, entre otras. Figura 2.6 Microondas terrestres 5

Figura 2.6 Microondas terrestres

5

6

2.2.2 Microondas Satelitales

Microondas satelitales. Este tipo de comunicación utiliza tres elementos: antena o base terrestre transmisora, un satélite (dispositivo receptor / transmisor que se instala en la órbita terrestre) y una antena o estación receptora de la señal. Una órbita satelital opera un determinado número de bandas de frecuencias, llamados canales de Transponder o simplemente Transponders.

Cuando el satélite recibe la señal de la antena terrestre transmisora, éste enlace recibe el nombre de enlace ascenderte (Up link), cuando el satélite retransmite la señal a la antena receptora se llama enlace descendente (Down link). Este tipo de comunicación se llama Enlace de microondas punto a punto, como se ilustra en la figura 4.7. (a)

Cuando el satélite recibe una señal de una antena terrestre fija, correspondiente a una banda de frecuencia, y la retransmite a diferentes antenas receptoras en tierra, la comunicación recibe el nombre Enlace de microondas multipunto. Figura 4.7 (b).

Los satélites operan en bandas de frecuencias agrupadas en pares, las cuales corresponden a los enlaces ascendente/ descendentes y denominadas por

letras como ‘C’, ‘L’, ‘K’, ‘Q’, las cuales tiene sub bandas tales como ‘Ku’, ‘Ka’, ‘Kt’, ‘Ce’, etc. ; en la tabla siguiente bandas.

se muestran algunas de esta

Banda

Frecuencias En

Enlace Ascendente

Enlace

Aplicación

(GHZ)

descendente

C

4/6

5.925 - 6.425

3.7 -

4.2

Comercial

X

7/8

7.9 8.4

7.8 -8.4

Militar

Ku

11/14

14.0

14.5

11.7 12.2

Comercial

Ka

20/30

27.5

30.5

17.7

- 21.2

Militar

Q

20/44

43.5

45.5

20.2 21.32

Militar

Tabla 2.3 Bandas de frecuencia satelitales

Para que la comunicación por microondas a través de satélite sea efectiva, se requiere que el satélite permanezca estacionario o fijo, con respecto a su posición sobre la tierra. Para que suceda esto, el satélite debe sincronizar su período de rotación igual al período de la tierra; esto se logra colocando el satélite a una altura de 35,863 kms., sobre el Ecuador.

La órbita donde se instala el satélite se llama órbita geoestacionaria. Para cubrir toda la tierra completa, se requieren tres satélites separados 1200 kms, con respecto al centro de la tierra, como se observa en la figura 2.7 (c); a este tipo de satélites se les llama satélites geoestacionarios.

de satélites se les llama satélites geoestacionarios. Figura 2.7 Transmisión a través de microondas satelitales

Figura 2.7 Transmisión a través de microondas satelitales

6

7

2.2.4 Infrarrojos

Infrarrojo. Se logra a través de transceptores que modulan la luz infrarroja través de línea de vista, de tal forma que no tiene problemas de interferencia. Otra ventaja de este tipo de comunicación es que no existe asignación de bandas de frecuencias, como en la comunicación por microondas, ya que no se requiere licencia de operación.

Infrarrojo Cercano con una longitud de onda de 0.57 a 1.4 µm.

Infrarrojo Intermedio, con longitud de onda entre 3 y 8 µm.

Infrarrojo Lejano, con una longitud de onda entre 15 y 1000 µm.

Los desarrollos van en aumento, a medida que se hace mayor investigación, entre las aplicaciones comunes están: telecomunicaciones ópticas, militares (vigilancia y visión nocturna), termografía, fotografía digital, comunicaciones de corto alcance usado en computadoras móviles y telefonía celular, medicina, meteorología y astronomía.

2.3 Métodos para la detección y corrección de errores.

Existen tres mecanismos de detección:

Verificación de redundancia Vrtical ( VRC vertical redundancy check parity

Verificación de Redundancia Longitudinal (LRC longitudinal redundancy check row/column)

Verificación de Redundancia Cíclica (CRC cyclic redundancy check)

2.3.1 Verificación de redundancia Vertical (VRC Vertical Redundancy Check parity)

Paridad lineal: Consisten en añadir a los bits de información un bit adicional para la detección de errores. Existen dos modalidades, paridad par e impar. Si se envía dato de 7 bits, se añade un bit más de paridad que deberá dar como resultado un total de 1´s o 0´s par o impar en función de la modalidad preestablecida. Utilizando la paridad lineal el rendimiento disminuye un 12%. En este sistema no existe capacidad de detectar errores múltiples. Esta paridad se usa en la transmisión asíncrona.

Esta paridad se usa en la transmisión asíncrona. Figura 2.8 Paridad Par e Impar T r

Figura 2.8 Paridad Par e Impar

T r a n s m i s i ó n 1 1 0 1
T r a n s m i s i ó n
1
1
0
1
0
0
0
1
0
0
0
b7
b6
b5
b4
b3
b2
b1
bits del carácter “A”
estado vacío
( n bits)
bits de paro
bit de
paridad

siguiente

bit de

inicio

(par)

bits de paro bit de paridad siguiente bit de inicio (par) Formato de transmisión asíncrona bit
bits de paro bit de paridad siguiente bit de inicio (par) Formato de transmisión asíncrona bit

Formato de transmisión asíncrona

bit de inicio

(par) Formato de transmisión asíncrona bit de inicio Figura 2.9 Paridad par en la transmisión de
(par) Formato de transmisión asíncrona bit de inicio Figura 2.9 Paridad par en la transmisión de

Figura 2.9 Paridad par

en la transmisión de un dato de 7 bits

7

8

2.3.2 Verificación de Redundancia Longitudinal (LRC Longitudinal Redundancy Check row/column)

Paridad en bloque: Intenta detectar lo errores múltiples. Se agrupan los diferentes bits de datos en bloques para comprobar la paridad en horizontal y en vertical. Lo que se envía es todo el bloque de información, más un bit de paridad que se obtiene de comprobar la paridad correspondiente de las paridades individuales en vertical (Chequeo de redundancia Vertical - Vertical Redundancy Checking VRC) y - y horizontal (chequeo de redundancia horizontal - Longitudinal Redundancy Checking (LRC ).

El proceso para calcular la paridad de bloque es el siguiente:

Los caracteres a transmitir se agrupan en bloques de n filas y m columnas

Se calcula el bit de paridad de cada fila y se añade al principio (o al final, según convenio) de la fila

Se calcula el bit de paridad de cada columna y se añade al principio (o al final, según convenio) de la columna

El bloque final a transmitir tendrá por tanto una fila y una columna más que el original.

La nueva columna estará formada por los bits de paridad horizontal de todas las filas

La nueva fila estará formada por los bits de paridad vertical de todas las columnas.

Adicionalmente se emplea un bit de paridad cruzada que se calcula a partir de los bits de paridad de filas y columnas.

Los chequeos de paridad horizontal y vertical se usan para detectar y corregir los posibles errores que se puedan producir durante la transmisión de datos.

A continuación se muestra un ejemplo en el que se verifica la paridad de un bloque de 48 bits, distribuido en 6 filas de 8 bits cada una. Se usa paridad

par.

 

Paridad de Bloque

   

Paridad

 

Bit

Horizontal

Bit1

Bit2

Bit3

Bit4

Bit5

Bit6

Bit7

8

0

0

1

1

0

0

1

0

1

1

1

0

1

1

1

0

0

1

0

1

0

0

1

0

1

0

1

1

0

0

1

1

1

0

0

0

1

1

0

0

1

0

1

1

1

1

0

0

1

0

1

0

1

0

 

Paridad

0

1

1

0

0

1

1

0

0

Vertical

Figura 2.10 LRC y VRC

2.3.3 Verificación de Redundancia Cíclica (CRC Cyclic Redundancy Check)

Existe otra modalidad denominada Checksum (CRC). Se agrupan bytes para formar el bloque. Primero se obtiene el valor decimal de cada byte del bloque. Los valores decimales de los bytes del bloque se suman, su resultado debe ser igual al de la suma binaria de los bytes. Para saber si es equivalente, el resultado decimal se divide entre 256 (en este caso 2 elevado a 8=256), mientras que el valor decimal de la suma binaria (Checksum) se suma a 2 n por el entero de la división anterior. Este resultado se envía para detección de posibles errores.

Ejemplo

Queremos transmitir los caracteres "PAG" en código ASCII (P = 50H; A = 41H; G = 47H). Colocamos los tres caracteres formando un bloque que consistirá en 3 filas y 8 columnas. Para cada fila se calcula el bit de chequeo de paridad horizontal (en rojo) y para columna el bit de chequeo de paridad vertical (en verde).

El Bit de paridad cruzada (en azul) sería 0(VRC) + 0(LRC) = 0.

8

9

 

Carácter

Carácter

 

Binario

Hexadecimal

Carácter

 

0

1010000

50H

P

V

 

R

0

1000001

41H

A

C

 
 

0

1000111

47H

G

 

CRC = 0+0

1010110

56H

   

LRC

 

Figura 2.11

CRC

El nuevo bloque a transmitir estará formado por cuatro filas y ocho columnas. Por tanto, se transmitirían los caracteres 50 41 47 56 (01010110). La distancia Hamming en este ejemplo es 4: si cambia un bit cambiarían un bit del VRC, un bit del LRC, y el bit de paridad cruzada, es decir cuatro bits en total. Este código detectaría errores simples, dobles y triples y corregiría los errores simples.

2.3.4 Corrección de errores

2.3.4.1 Código Hamming

El código de Hamming es un código detector y corrector de errores que lleva el nombre de su inventor, Richard Hamming. En los datos codificados en Hamming se pueden detectar errores en un bit y corregirlos, sin embargo no se distingue entre errores de dos bits y de un bit (para lo que se usa Hamming extendido). Esto representa una mejora respecto a los códigos con bit de paridad, que pueden detectar errores en sólo un bit, pero no pueden corregirlo.

Hamming estudió los esquemas de codificación existentes, incluido el de dos entre cinco, y generalizó sus conclusiones. Para empezar, desarrolló una nomenclatura para describir el sistema, incluyendo el número de los bits de datos y el de los bits detectores-correctores de error en un bloque. Por ejemplo, la paridad incluye un solo bit para cualquier palabra de datos, así que las palabras del Código ASCII que son de siete bits, Hamming las describía como un código (8.7), esto es, un total de 8 bits de los cuales 7 son datos. En el ejemplo anterior de la repetición, sería un código (3.1), siguiendo la misma lógica. La relación de la información es el segundo número dividido por el primero, por nuestro ejemplo de la repetición, 1/3.

Hamming también estudió los problemas que surgían al cambiar dos o más bits a la vez y describió esto como "distancia" (ahora llamada distancia de Hamming en su honor).

Hamming (7,4)

el código de Hamming se refiere al (7.4) que Hamming introdujo en 1950. El código de Hamming agrega tres bits adicionales de comprobación por cada cuatro bits de datos del mensaje.

El algoritmo de Hamming (7.4) puede corregir cualquier error de un solo bit, pero cuando hay errores en más de un bit, la palabra transmitida se confunde con otra con error en un sólo bit, siendo corregida, pero de forma incorrecta, es decir que la palabra que se corrige es otra distinta a la original, y el mensaje final será incorrecto sin saberlo. Para poder detectar (aunque sin corregirlos) errores de dos bits, se debe añadir un bit más, y el código se llama Hamming extendido. El procedimiento para esto se explica al final.

El algoritmo es el siguiente:

1. Todos los bits cuya posición es potencia de dos se utilizan como bits de paridad (posiciones 1, 2, 4, 8, 16, 32, 64, etc.).

2. Los bits del resto de posiciones son utilizados como bits de datos (posiciones 3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, etc.).

3. Cada bit de paridad se obtiene calculando la paridad de alguno de los bits de datos. La posición del bit de paridad determina la secuencia de los

bits que alternativamente comprueba y salta, a partir de éste, tal y como se explica a continuación.

Posición 1: salta 0, comprueba 1, salta 1, comprueba 1, etc.

Posición 2: salta 1, comprueba 2, salta 2, comprueba 2, etc.

Posición 4: salta 3, comprueba 4, salta 4, comprueba 4, etc.

Posición 8: salta 7, comprueba 8, salta 8, comprueba 8, etc.

Posición 16: salta 15, comprueba 16, salta 16, comprueba 16, etc.

Regla general para la posición n es: salta n-1 bits, comprueba n bits, salta n bits, comprueba n bits

Y así sucesivamente.

9

10

En otras palabras, el bit de paridad de la posición 2 k comprueba los bits en las posiciones que tengan al bit k en su representación binaria. Dicho a la inversa, el bit 13, por ejemplo, es chequeado por los bits 8, 4 y 1, al ser estos los de su representación binaria: 13=1101 (2) ; 8=1000 (2) ; 4=0100 (2) ; 1=0001 (2) .

Así, por ejemplo, para los primeros términos se tiene:

En la Posición 1 (2^0 = 1), comprobaríamos los bits: 3, 5, 7, 9, 11, 13

En la Posición 2 (2^1 = 2), los bits: 3, 6, 7, 10, 11, 14, 15

En la Posición 4 (2^2 = 4), los bits: 5, 6, 7, 12, 13, 14, 15, 20, 21, 22, 23

En la Posición 8 (2^3 = 8) tendríamos: 9, 10, 11, 12, 13, 14, 15, 24-31

Siguiendo el algoritmo hasta completar la nueva cadena.

Ejemplo

Consideremos la palabra de datos de 7 bits "0110101". Para ver cómo se generan y utilizan los códigos Hamming para detectar un error, observe las tablas siguientes. Se utiliza la d para indicar los bits de datos y la p para los de paridad.

En primer lugar los bits de datos se insertan en las posiciones apropiadas y los bits de paridad calculados en cada caso usando la paridad par.

p 1 p 2 d 1 p 3 d 2 d 3 d 4 p 4 d 5 d 6 d 7

Palabra de datos (sin paridad):

 

0

 

1

1

0

 

1

0

1

p

1

1

0

1

0

1

1

p

2

0

0

1

0

0

1

p

3

0

1

1

0

p

4

0

1

0

1

Palabra de datos (con paridad):

1

0

0

0

1

1

0

0

1

0

1

Figura 2.12 Cálculo de los bits de paridad en el código Hamming

La nueva palabra de datos (con los bits de paridad) es ahora "10001100101". Consideremos ahora que el bit de la derecha, por error, cambia de 1 a 0. La nueva palabra de datos será ahora "10001100100".

Sin errores

p 1 p 2 d 1 p 3 d 2 d 3 d 4 p 4 d 5 d 6 d 7 Prueba de paridad Bit de paridad

 

Palabra de datos recibida:

1

0

0

0

1

1

0

0

1

0

1

1

 

p

1

1

0

1

0

1

1

Correcto

0

p

2

0

0

1

0

0

1

Correcto

0

p

3

0

1

1

0

Correcto

0

p

4

0

1

0

1
1

Correcto

0

Con errores

Figura 2.13 Comprobación de los bits de paridad (con primer bit de la derecha cambiado)

p 1 p 2 d 1 p 3 d 2 d 3 d 4 p 4 d 5 d 6 d 7 Prueba de paridad Bit de paridad

Palabra de datos recibida:

1

0

0

0

1

1

0

0

1

0

0

1

 

p

1

1

0

1

0

1

0

Error

1

p

2

0

0

1

0

0

0

Error

1

p

3

0

1

1

0

Correcto

0

p

4

0

1

0

0
0

Error

1

Figura 2.14 Comprobación de los bits de paridad (con primer bit de la derecha cambiado)

10

11

Si se analiza en la tabla anterior la paridad que se debe obtener a la derecha tras la llegada del mensaje sin errores debe ser siempre 0 (por cada fila), pero en el momento en que ocurre un error esta paridad cambia a 1, de allí el nombre de la columna "prueba de paridad 1". Se observa que en la fila en que el cambio no afectó la paridad es cero y llega sin errores.

El paso final es evaluar los bits de paridad (recuerde que la falla se encuentra en d 7 ). El valor entero que representan los bits de paridad es 11 (si no hubieran ocurrido errores este valor seria 0), lo que significa que el bit décimo primero de la palabra de datos (bits de paridad incluidos) es el erróneo y necesita ser cambiado.

p 4 p 3 p 2 p 1

Binario 1

0

1

1

Decimal 8

2

1

Σ = 11

Distancia Haming

Es el número de bits diferentes en un código recibido, con respecto los bits del código transmitido

Si la distancia Hamming es > de 1, el método hamming determina que hubo errores en la recepción del código y por lo tanto el código no se corrige, solamente se detecta. (Detección de errores)

Si la distancia Hamming es =

haciendo su complemento de ese bit, de acuerdo al código transmitido (Corrección de errores)

Ejemplos (código Hamming) DISTANCIA HAMMING

1, el método hamming determina que fallo un solo bit en la recepción del código y por lo tanto el código se corrige,

Código o mensaje transmitido

 

Código o mensaje recibido

 

b

7

b

6

 

b5

 

b4

b3

b2

b1

 

b

7

b

6

 

b5

 

b4

b3

b2

b1

 

1

0

   

0

 

0

1

1

1

1

0

   

0

 

0

0

0

1

***

 

Distancia Haming (CTx, CRx)= 2

 
 

(error detectado)

 

Código o mensaje transmitido

 

código o mensaje recibido

 
 

b

7

b

6

b5

b4

b3

b2

b1

 

b

7

b

6

b5

b4

b3

b2

b1

Codigo1

 

1

   

0 0

0 1

 

1

1

Codigo1

   

1 0

1 1

 

1

1 1

 

Código 2

1

   

1 0

1 0

 

0

0

Código 2

 

1 0

1 0

 

0

1 1

 
 

DH código 1 (CTx, CRx)= 2 DH código 2 (CTx, CRx)= 3 ( los códigos son marcados como errores detectados)

Código o mensaje transmitido

 

código o mensaje recibido

 
   

b

7

b

6

b5

b4

b3

b2

b1

Codigo1

 

1

 

1

0 0

 

1

1

1

 

b

7

b

6

b5

b4

b3

b2

b1

Código 2

1

 

1

 

1 0

   

0

 

0

 

1

             

1

 

1

Codigo1

 

1

 

0 0

0 1

 

Código 2

1

   

1 0

1 0

 

0

0

DH código 1 (CTx, CRx)= 0 ( código recibido correctamente)

 
 

****

 

DH código 2 (CTx, CRx)= 1 ( el bit que fallo es b1)

 

(Código corregido después de aplicar el método Hamming)

 

Código 2

1

 

1

1

0

0

0

0

Figura 2.15 Detección y corrección de errores (Hamming)

2.4 Control de Flujo

El control de flujo se refiere a regular la velocidad del flujo de datos de un dispositivo a otro, de modo que el receptor tenga suficiente tiempo para leer los datos en su buffer ( memoria temporal), antes de que se produzca un sobre flujo.

2.4.1 Ventana deslizante

La técnica ventana deslizante se usa en protocolos orientados a bit. El Transmisor mantiene una variable S, la cual denota el número de secuencia de la siguiente trama a transmitir. Similarmente, el receptor mantiene una variable R, la cual denota el número de secuencia de la siguiente trama que se espera recibir. Ambas variables son restringidas a un rango limitado (por ejemplo de 0 a 7). Una ventana denota un subrango dentro del rango permitido de valores para los números de secuencia. Por ejemplo los rango 0-3 y 6-1 representan un tamaño de ventana 3. Ambos el transmisor y receptor tiene su propia ventana.

11

12

12 Figura 2.16 Ventanas deslizantes de tamaño 3 La ventana del transmisor denota las tramas que

Figura 2.16 Ventanas deslizantes de tamaño 3

La ventana del transmisor denota las tramas que han sido transmitidas pero no han sido reconocidas. Esta ventana puede varia en tamaño, desde cero ( ventana vacía) hasta el rango completo. El transmisor debe tener suficiente espacio en su buffer para almacenar tramas bo reconocidas.

La ventana del receptor denota las tramas que se espera va a recibir. El tamaño de la ventana del receptor es fija. Un a ventana de tamaño 1 del receptor indica que las tramas deben se recibidas en el orden del transmisor.

El protocolo de ventana deslizante funciona de la siguiente forma: cuando el transmisor envía una trama, este incrementa S en 1. Cuando el receptor recibe una trama cuyo número de secuencia cae dentro de su ventana, esta trama es aceptada; el receptor incrementa R, desliza su ventana una posición y envía una señal ACK (señal de trama recibida) al transmisor

Cundo el transmisor recibe una señal ACK, decrementa en 1 su tamaño de la ventana y es seguro que la trama enviada ha sido recibida. En la figura siguiente se observa un ejemplo de ventana deslizante.

siguiente se observa un ejemplo de ventana deslizante. Figura 2.17 Ejemplo de ventana deslizante de tamaño

Figura 2.17 Ejemplo de ventana deslizante de tamaño 3, secuencia de 0 a 7

12