1

Carrera: Ingeniera en sistemas computacionales Materia: Fundamentos de Plan de estudios: ISIC-2010-296

Telecomunicaciones

UNIDAD 2: Medios de Transmisin y sus caractersticas

2.1 Medios guiados. 2.1. Cable de par trenzado (seal elctrica). 2.1.2 Cable coaxial (seal elctrica). 2.1.3 Fibra ptica (seal luminosa). 2.2 No guiados. 2.2.1 Transmisin de seales de radio. 2.2.2 Microondas en el espacio libre. 2.2.3 Microondas satelitales 2.2.4 Infrarrojo. 2.3 Mtodos para la deteccin y correccin de errores. 2.3.1 Verificacin de redundancia vertical (VRC). 2.3.2 Verificacin de redundancia longitudinal (LRC). 2.3.3 Verificacin de redundancia cclica (CRC). 2.3.4 Correccin de errores. 2.3.4.1 El cdigo de Hamming. 2.4 control de Flujo 2.4.1 Ventana deslizante.

Medios de Transmisin
Un medio de transmisin se define como un material o substancia, tal como cable de fibra ptica, cable de par trenzado, cable coaxial, gua de onda dielctrica, agua y aire, que pueden ser usados para la propagacin de seales usualmente en forma de ondas acsticas, de luz, de radio, desde un punto a otro; por extensin el espacio libre puede ser considerado un medio de transmisin para ondas electromagnticas. Las redes de computadoras usan diferentes medios de trasmisin dependiendo de ciertos criterios tales como: la tecnologa de red a instalar, los costos, ancho de banda, velocidad de trasmisin, banda de frecuencia. Los medios de transmisin se pueden clasificar en dos grandes grupos Medios guiados: la informacin viaja a travs de un cable y medios no guiados: la informacin viaja a travs del espacio libre. Los factores a considerar, en los medios de transmisin son: Ancho de Banda. Es uno de los factores mas importantes ya que el ancho de banda pueda variar an en la misma red o en el sistema de transmisin durante la misma sesin a mayor ancho de banda, mayor es la velocidad de transmisin que se logra. Interferencia. Es un problema particular que se debe abordar principalmente en los medios no guiados aunque tambin en los medios fsicos se presenta. La interferencia causa distorsiones retardo de seales y poca calidad en la comunicacin. Limitaciones. Cada medio de transmisin tiene diferentes grados de atenuacin, lmites de distancia, alcance o cobertura (en medios no guiados). Descripcin fsica: La naturaleza del medio las caractersticas de construccin Caractersticas de transmisin: define si la transmisin operacin. es analgica o digital, la tcnica de modulacin, la capacidad y rango de frecuencias de

Conectividad: Define si es enlace es Punto a Punto Multipunto. Alcance geogrfico: Distancia mxima entre dos estaciones nodos de la red (incluyendo distancias entre oficinas, edificios y ciudades) Inmunidad al ruido: Resistencia al ruido en el medio de transmisin. Costo. Evaluar los costos de los diferentes medios de transmisin 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]

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 patrn espiral regular. El par de conductores acta como un enlace de transmisin. Para la construccin de cables de par trenzado, se agrupan diferentes nmeros de pares de alambres en un solo cable. Estos cables pueden tener un gran nmero 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 telefnicas comerciales en edificios pblicos. El cable UTP presenta interferencia electromagntica causada por la cercana de los pares adyacentes y el ruido externo generado en el ambiente. Para resolver estos problemas, los fabricantes blindaron o colocaron una cubierta metlica en cada par de conductores para crear el cable STP. En la figura 2.4, se muestran los diferentes tipos de cable de par trenzado. El Cable STP ofrece mejor rendimiento a altas velocidades de transmisin, sin embargo tiene grandes desventajas por las cuales este cable actualmente se usa poco: es ms caro que el cable UTP y es ms difcil de manipular durante la instalacin 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 Asociacin de Industrias Electrnicas (Electronics Industries Association EIA) publico un estndar para cable UTP denominado EIA568 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 tecnologas, las redes de alto rendimiento y velocidades de 100 Mbps., o mayores, nace el nuevo estndar EIA 568-A, en 1995. El nuevo estndar propone avances en conectores, velocidades de transmisin y mtodos de pruebas.

Figura 2.1

Cables UTP, STP y FTP

Este estndar reconoci tres categoras de cable UTP, categora 3, categora 4 y categora 5. A medida que los requerimientos de ancho de banda han ido en aumento, se han tenido que actualizar, mejorar y modificar estos estndares. Han surgido nuevos estndares de cableado a partir del ao 2001, basados en el estndar 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 categoras y sus aplicaciones. Categora ANSI
CAT 1 CAT 2 CAT 3 CAT 5 CAT 5E CAT 6 CAT 7

Tipo de cable
STP STP UTP UTP/STP UTP/FTP UTP/FTP SSTP (Shielded screen Twisted Pair)

Ancho de banda/
1 Mpbs ( 1 MHZ 4Mbps 20 Mbps. 100 MHZ 100 MHZ 200 MHZ 600 -1220 MHZ.

Aplicaciones
Voz aplicaciones analgicas Redes IBM Token Ring Redes Ttoken Ring a 16 Mbps. Redes ATM y FDDI, Redes ATM, FDDI, Fast Ethernet Redes ATM, FDDI, Fast Ethernet Gigabit Ethernet

Tabla 2.1 Categoras de cables de par trenzado 2

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 disposicin 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 dielctrico o aislador.

Figura 2.2 Componentes de un cable coaxial

El cable coaxial se ha usado desde los inicios de la televisin 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 seales digitales y analgicas y las caractersticas de frecuencia son mejores que el par trenzado. Su construccin con un conductor concntrico y un blindaje ofrece menos interferencia. Las desventajas son el ruido trmico y la atenuacin Las principales aplicaciones son: televisin comercial, sistemas de telefona de larga distancia, y redes de computadoras. Las especificaciones del cable coaxial se encuentran el estndar militar MIL-C-17, donde la especificacin RG/U (Radio Grade/ Utility), define caractersticas tales como: impedancia, dimetro del ncleo, dimetro del cable, dimetro del dielctrico. En tabla 2.2 se muestran las caractersticas de algunos tipos de cable coaxial.

Tipo
RG-6/U RG-8/U RG-9/U RG-11/U RG-58/U RG-59/U RG-62/U

Impedancia
75 75 51 75 50 75 93

Dimetro del ncleo

1.0 mm 2.17 2.17 1.63 0.9 mm 0.81 mm .0253 mm

Aplicaciones
Televisin por cable y cable mdems Red Ethernet 10base5 Red Ethernet 10base5 Cableado subterrneo Ethernet 10base2 Televisin de circuito cerrado, video Rede ARCnet y antenas para automviles

Tabla 2.2 Diferentes tipos de cable coaxial

2.1.3 Fibra ptica

La fibra ptica est compuesta por un ncleo (core), un recubrimiento (cladding), y un cubierta exterior (jacket). Dependiendo de las aplicaciones, se fabrican con diferentes materiales y diferentes dimetros. Las fuentes de luz usados en fibra ptica pueden ser el Diodo Emisor de Luz (Light Emitting Diode - LED) y el Diodo de Inyeccin 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 ms econmico y soporta temperaturas ms altas. El diodo ILD es ms eficiente y permite mayor velocidad de trasmisin de datos. En la figura 2.3, se ilustra la estructura de un cable de fibra ptica.

Figura 2.3 Componentes de una fibra ptica y sus dimetros

Tipos de fibra ptica

Una fibra ptica gua las ondas de luz en patrones llamados modos. Los modos describen la distribucin de la energa de luz a travs de la fibra. Los patrones precisos dependen de la longitud de onda transmitida y la variacin del ndice refractivo que se forma en el ncleo. En esencia las variaciones del ndice refractivo crean la onda de luz que viaja a travs de la fibra. Las fibras que transportan ms 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 ncleo de cristal de la fibra; esta luz es reflejada y propagada en diferentes rayos de luz a diferentes ngulos de reflexin. Este tipo de propagacin se llama Multimodo Step-Index refirindose a los diferentes ngulos de reflexin del rayo de luz. A medida que el dimetro del ncleo se reduce, disminuyen los ngulos de reflexin a diferentes longitudes de onda. Este tipo de fibra es apropiada para transmisiones de corta distancia. Fibra Multimodo Graded-Index. Variando el dimetro del ncleo y la distancia entre este y el recubrimiento (cladding), se produce un ndice de reflexin diferente; los rayos de luz se mueven de arriba hacia abajo en forma lenta y curva produciendo un patrn de refraccin como se muestra en la figura 2.7. Este tipo de fibra se usa en redes rea local Fibra uni-modo. Cuando el ncleo de la fibra se reduce lo suficiente para que el rayo de luz tenga una sola longitud de onda y una sola ruta de propagacin se produce lo que se llama fibra uni-modo. Los dimetros de la fibra unimodo son: del ncleo entre 8 y 1 m, del recubrimiento 125 m. del buffer (cubierta intermedia) de 250 m y de la cubierta exterior 400 m. En la figura 2.4, se muestran los diferentes modos.

Figura 2 4 Modos de transmisin de fibra ptica.

4

2.2 Medios no guiados

Transmisin de seales de radio
La transmisin de seales de radio Se conoce como Radiocomunicacin y la principal diferencia entre la trasmisin por microondas y la radio comunicacin es que la primera es omnidireccional y la segunda es direccional; de esta forma la radio comunicacin no requiere antenas parablicas. Este tipo de comunicacin 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, televisin comercial y redes de computadoras inalmbricas. La interferencia, en radio comunicacin, forman mltiples rutas, las cuales son causadas por: reflexin de la tierra, agua, u objetos slidos como edificios.

2.2.1 Microondas en el espacio libre

Microondas. Las frecuencias de microondas estn en el rango entre 1GHZ (1 x 109 Hertz) y 40 GHZ. Se distinguen dos tipos de comunicacin en esta banda de frecuencias: Microondas Terrestres y Microondas Satelitales. En figura 2.5, se muestran diferentes bandas de frecuencias. [14] [39]

Figura 2.5 Espectro electromagntico Microondas terrestres. La comunicacin se lleva a cabo a travs de un par de antenas (transmisora y receptora) denominadas parablicas, instaladas en forma fija en una parte alta, por ejemplo en la cima de una montaa. Las microondas viajan en lnea recta y no siguen la curvatura de la tierra. Las condiciones atmosfricas as como los objetos slidos (edificios o arboles) pueden interferir la comunicacin. Para resolver las condiciones anteriores la antena transmisora se instala de tal forma que se logre una trasmisin de lnea de vista, con la antena receptora. Para lograr mayor distancia de comunicacin 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 comunicacin a travs de microondas terrestres se utilizan cuando los enlaces de comunicacin a travs de cables (medios guiados) resulta imprctico y costoso. Entre aplicaciones de microondas terrestres se encuentran los sistemas de televisin comercial, sistemas de telefona digital, sistema de telefona celular, entre otras.

Figura 2.6 Microondas terrestres

5

2.2.2 Microondas Satelitales

Microondas satelitales. Este tipo de comunicacin utiliza tres elementos: antena o base terrestre transmisora, un satlite (dispositivo receptor / transmisor que se instala en la rbita terrestre) y una antena o estacin receptora de la seal. Una rbita satelital opera un determinado nmero de bandas de frecuencias, llamados canales de Transponder o simplemente Transponders. Cuando el satlite recibe la seal de la antena terrestre transmisora, ste enlace recibe el nombre de enlace ascenderte (Up link), cuando el satlite retransmite la seal a la antena receptora se llama enlace descendente (Down link). Este tipo de comunicacin se llama Enlace de microondas punto a punto, como se ilustra en la figura 4.7. (a) Cuando el satlite recibe una seal de una antena terrestre fija, correspondiente a una banda de frecuencia, y la retransmite a diferentes antenas receptoras en tierra, la comunicacin recibe el nombre Enlace de microondas multipunto. Figura 4.7 (b). Los satlites 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 se muestran algunas de esta bandas.
Banda
C X Ku Ka Q

Frecuencias En (GHZ)
4/6 7/8 11/14 20/30 20/44

Enlace Ascendente
5.925 - 6.425 7.9 8.4 14.0 14.5 27.5 30.5 43.5 45.5

Enlace descendente
3.7 - 4.2 7.8 -8.4 11.7 12.2 17.7 - 21.2 20.2 21.32

Aplicacin
Comercial Militar Comercial Militar Militar

Tabla 2.3 Bandas de frecuencia satelitales

Para que la comunicacin por microondas a travs de satlite sea efectiva, se requiere que el satlite permanezca estacionario o fijo, con respecto a su posicin sobre la tierra. Para que suceda esto, el satlite debe sincronizar su perodo de rotacin igual al perodo de la tierra; esto se logra colocando el satlite a una altura de 35,863 kms., sobre el Ecuador. La rbita donde se instala el satlite se llama rbita geoestacionaria. Para cubrir toda la tierra completa, se requieren tres satlites separados 1200 kms, con respecto al centro de la tierra, como se observa en la figura 2.7 (c); a este tipo de satlites se les llama satlites geoestacionarios.

Figura 2.7 Transmisin a travs de microondas satelitales

2.2.4 Infrarrojos
Infrarrojo. Se logra a travs de transceptores que modulan la luz infrarroja travs de lnea de vista, de tal forma que no tiene problemas de
interferencia. Otra ventaja de este tipo de comunicacin es que no existe asignacin de bandas de frecuencias, como en la comunicacin por microondas, ya que no se requiere licencia de operacin. 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 investigacin, entre las aplicaciones comunes estn: telecomunicaciones pticas, militares (vigilancia y visin nocturna), termografa, fotografa digital, comunicaciones de corto alcance usado en computadoras mviles y telefona celular, medicina, meteorologa y astronoma.

2.3 Mtodos para la deteccin y correccin de errores.

Existen tres mecanismos de deteccin:
Verificacin de redundancia Vrtical ( VRC vertical redundancy check parity Verificacin de Redundancia Longitudinal (LRC longitudinal redundancy check row/column) Verificacin de Redundancia Cclica (CRC cyclic redundancy check)

2.3.1 Verificacin de redundancia Vertical (VRC Vertical Redundancy Check parity)

Paridad lineal: Consisten en aadir a los bits de informacin un bit adicional para la deteccin de errores. Existen dos modalidades, paridad par e impar. Si se enva dato de 7 bits, se aade un bit ms de paridad que deber dar como resultado un total de 1s o 0s par o impar en funcin de la modalidad preestablecida. Utilizando la paridad lineal el rendimiento disminuye un 12%. En este sistema no existe capacidad de detectar errores mltiples. Esta paridad se usa en la transmisin asncrona.

Figura 2.8 Paridad Par e Impar

T ransmisin

1
estado vaco ( n bits) siguiente bit de inicio

1
b7

0
b6

0
b5

0
b4

0
b3

0
b2

1
b1

bit de bits de paro paridad (par)

bits del carcter A

bit de inicio

Formato de transmisin asncrona

Figura 2.9 Paridad par en la transmisin de un dato de 7 bits

7

2.3.2 Verificacin de Redundancia Longitudinal (LRC Longitudinal Redundancy Check row/column)

Paridad en bloque: Intenta detectar lo errores mltiples. Se agrupan los diferentes bits de datos en bloques para comprobar la paridad en horizontal y en vertical. Lo que se enva es todo el bloque de informacin, ms 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 aade al principio (o al final, segn convenio) de la fila Se calcula el bit de paridad de cada columna y se aade al principio (o al final, segn convenio) de la columna El bloque final a transmitir tendr por tanto una fila y una columna ms 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 transmisin de datos. A continuacin 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 Bit1 Bit2 Bit3 Bit4 Bit5 Bit6 Bit7 Horizontal 0 0 0 0 0 1 1 1 0 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 0 0 0 0 1 1 1 1 0 0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 0 Bit 8 1 1 1 0 1 0 0 Paridad Vertical

Figura 2.10 LRC y VRC

2.3.3 Verificacin de Redundancia Cclica (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 2n por el entero de la divisin anterior. Este resultado se enva para deteccin de posibles errores.

Ejemplo
Queremos transmitir los caracteres "PAG" en cdigo 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) sera 0(VRC) + 0(LRC) = 0.

Carcter Binario 0 V R C 0 0 CRC = 0+0 1010000 1000001 1000111 1010110

Carcter Hexadecimal 50H 41H 47H 56H LRC

Carcter P A G

Figura 2.11 CRC

El nuevo bloque a transmitir estar formado por cuatro filas y ocho columnas. Por tanto, se transmitiran los caracteres 50 41 47 56 (01010110). La distancia Hamming en este ejemplo es 4: si cambia un bit cambiaran un bit del VRC, un bit del LRC, y el bit de paridad cruzada, es decir cuatro bits en total. Este cdigo detectara errores simples, dobles y triples y corregira los errores simples.

2.3.4 Correccin de errores

2.3.4.1 Cdigo Hamming
El cdigo de Hamming es un cdigo 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 cdigos con bit de paridad, que pueden detectar errores en slo un bit, pero no pueden corregirlo. Hamming estudi los esquemas de codificacin existentes, incluido el de dos entre cinco, y generaliz sus conclusiones. Para empezar, desarroll una nomenclatura para describir el sistema, incluyendo el nmero 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 Cdigo ASCII que son de siete bits, Hamming las describa como un cdigo (8.7), esto es, un total de 8 bits de los cuales 7 son datos. En el ejemplo anterior de la repeticin, sera un cdigo (3.1), siguiendo la misma lgica. La relacin de la informacin es el segundo nmero dividido por el primero, por nuestro ejemplo de la repeticin, 1/3. Hamming tambin estudi los problemas que surgan al cambiar dos o ms bits a la vez y describi esto como "distancia" (ahora llamada distancia de Hamming en su honor).

Hamming (7,4)
el cdigo de Hamming se refiere al (7.4) que Hamming introdujo en 1950. El cdigo de Hamming agrega tres bits adicionales de comprobacin 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 ms de un bit, la palabra transmitida se confunde con otra con error en un slo 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 aadir un bit ms, y el cdigo se llama Hamming extendido. El procedimiento para esto se explica al final.

El algoritmo es el siguiente: 1. Todos los bits cuya posicin 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 posicin 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 continuacin.

Posicin 1: salta 0, comprueba 1, salta 1, comprueba 1, etc. Posicin 2: salta 1, comprueba 2, salta 2, comprueba 2, etc. Posicin 4: salta 3, comprueba 4, salta 4, comprueba 4, etc. Posicin 8: salta 7, comprueba 8, salta 8, comprueba 8, etc. Posicin 16: salta 15, comprueba 16, salta 16, comprueba 16, etc. Regla general para la posicin n es: salta n-1 bits, comprueba n bits, salta n bits, comprueba n bits... Y as sucesivamente.

10

En otras palabras, el bit de paridad de la posicin 2k comprueba los bits en las posiciones que tengan al bit k en su representacin 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 representacin binaria: 13=1101(2); 8=1000(2); 4=0100(2); 1=0001(2). As, por ejemplo, para los primeros trminos se tiene:

En la Posicin 1 (2^0 = 1), comprobaramos los bits: 3, 5, 7, 9, 11, 13... En la Posicin 2 (2^1 = 2), los bits: 3, 6, 7, 10, 11, 14, 15... En la Posicin 4 (2^2 = 4), los bits: 5, 6, 7, 12, 13, 14, 15, 20, 21, 22, 23... En la Posicin 8 (2^3 = 8) tendramos: 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 cmo se generan y utilizan los cdigos 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. p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Palabra de datos (sin paridad): 0 1 1 0 1 0 1 0 1 0 1 1 p1 1 1 0 0 1 p2 0 0 p3 0 1 1 0 p4 0 1 0 1 Palabra de datos (con paridad): 1 0 0 0 1 1 0 0 1 0 1 Figura 2.12 Clculo de los bits de paridad en el cdigo 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

p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Prueba de paridad Bit de paridad Palabra de datos recibida: 1 0 0 0 1 1 0 0 1 0 1 1 0 1 0 1 1 Correcto p1 1 0 1 0 0 1 Correcto p2 0 0 0 Correcto 0 p3 0 1 1 0 p4 0 1 0 1 Correcto 0

Figura 2.13 Comprobacin de los bits de paridad (con primer bit de la derecha cambiado)

Con errores p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Prueba de paridad Bit de paridad Palabra de datos recibida: 1 0 0 0 1 1 0 0 1 0 0 1 0 1 0 1 0 Error p1 1 1 1 0 0 0 Error p2 0 0 1 Correcto 0 p3 0 1 1 0 p4 0 1 0 0 Error 1 Figura 2.14 Comprobacin 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 d7). 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 dcimo primero de la palabra de datos (bits de paridad incluidos) es el errneo y necesita ser cambiado. p4 p3 p2 p1 Binario 1 0 1 1 Decimal 8 2 1 = 11

Distancia Haming
Es el nmero de bits diferentes en un cdigo recibido, con respecto los bits del cdigo transmitido Si la distancia Hamming es > de 1, el mtodo hamming determina que hubo errores en la recepcin del cdigo y por lo tanto el cdigo no se corrige, solamente se detecta. (Deteccin de errores) Si la distancia Hamming es = 1, el mtodo hamming determina que fallo un solo bit en la recepcin del cdigo y por lo tanto el cdigo se corrige, haciendo su complemento de ese bit, de acuerdo al cdigo transmitido (Correccin de errores) Ejemplos (cdigo Hamming) DISTANCIA HAMMING
Cdigo o mensaje transmitido
b7 b6 b5 b4 b3 b2 b1

Cdigo o mensaje recibido

b7 b6 b5 b4 b3 b2 b1

1
***

Distancia Haming (CTx, CRx)= 2 Cdigo o mensaje transmitido

b7 b6 b5 b4 b3 b2 b1

(error detectado) cdigo o mensaje recibido 1 0 1 0 1 0

b7 b6 b5 b4 b3 b2 b1

Codigo1 Cdigo 2

1 1

0 1

0 1

0 0

Codigo1 Cdigo 2

1 1

1 1

0 0

1 0

1 0

1 1

1 1

DH cdigo 1 (CTx, CRx)= 2 DH cdigo 2 (CTx, CRx)= 3 ( los cdigos son marcados como errores detectados)

Cdigo o mensaje transmitido

cdigo o mensaje recibido

b7 b6 b5 b4 b3 b2 b1

b7

b6

b5

b4

b3

b2

b1

Codigo1 Cdigo 2

1 1

0 1

0 1

0 0

1 0

1 0

1 0

Codigo1 Cdigo 2

1 1

1 1

0 1

0 0

1 0

1 0

1 1

DH cdigo 1 (CTx, CRx)= 0 ( cdigo recibido correctamente) DH cdigo 2 (CTx, CRx)= 1 ( el bit que fallo es b1) (Cdigo corregido despus de aplicar el mtodo Hamming) Cdigo 2 1 1 1 0 0 0 0

****

Figura 2.15 Deteccin y correccin 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 tcnica ventana deslizante se usa en protocolos orientados a bit. El Transmisor mantiene una variable S, la cual denota el nmero de secuencia de la siguiente trama a transmitir. Similarmente, el receptor mantiene una variable R, la cual denota el nmero 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 nmeros de secuencia. Por ejemplo los rango 0-3 y 6-1 representan un tamao de ventana 3. Ambos el transmisor y receptor tiene su propia ventana.

11

12

Figura 2.16 Ventanas deslizantes de tamao 3 La ventana del transmisor denota las tramas que han sido transmitidas pero no han sido reconocidas. Esta ventana puede varia en tamao, desde cero ( ventana vaca) 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 tamao de la ventana del receptor es fija. Un a ventana de tamao 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 enva una trama, este incrementa S en 1. Cuando el receptor recibe una trama cuyo nmero de secuencia cae dentro de su ventana, esta trama es aceptada; el receptor incrementa R, desliza su ventana una posicin y enva una seal ACK (seal de trama recibida) al transmisor Cundo el transmisor recibe una seal ACK, decrementa en 1 su tamao de la ventana y es seguro que la trama enviada ha sido recibida. En la figura siguiente se observa un ejemplo de ventana deslizante.

Figura 2.17 Ejemplo de ventana deslizante de tamao 3, secuencia de 0 a 7

12