Universidad Catlica de Temuco Escuela de Informtica

Apuntes de Teleprocesos
Primera Parte

Alejandro Mauricio Mellado Gatica Magster en Telecomunicaciones

Mayo de 2003

ndice de contenido
Captulo I Introduccin...................................................................................................................................4 Teora de la Informacin...........................................................................................................................4 Sistema de comunicacin.....................................................................................................................4 Caractersticas de la informacin.........................................................................................................5 Conceptos..............................................................................................................................................6 Definicin de Teleinformtica..................................................................................................................6 Modelo de Referencia OSI........................................................................................................................7 Capitulo II Medios Fsicos y Topologas de Red........................................................................................10 Medios fsicos de transmisin.................................................................................................................10 Medios guiados...................................................................................................................................10 Fibra ptica....................................................................................................................................10 Cable Coaxial.................................................................................................................................11 Cable de par trenzado....................................................................................................................11 Medios no guiados..............................................................................................................................13 Microondas terrestres.....................................................................................................................13 Microondas por satlite..................................................................................................................13 Ondas de radio................................................................................................................................14 Infrarrojos.......................................................................................................................................14 Topologas de Red...................................................................................................................................15 Topologa Bus.....................................................................................................................................15 Topologa Anillo.................................................................................................................................15 Topologa Estrella...............................................................................................................................17 Tecnologas de Red y Topologas...........................................................................................................17 Ethernet................................................................................................................................................17 Token Bus............................................................................................................................................18 Token Ring..........................................................................................................................................18 Captulo III Comunicaciones de Datos........................................................................................................19 Frecuencia................................................................................................................................................19 Datos analgicos y digitales....................................................................................................................20 Perturbaciones en la transmisin........................................................................................................20 Codificacin de Datos.............................................................................................................................20 Datos digitales, Seales digitales............................................................................................................21 Trminos bsicos................................................................................................................................21 Datos digitales, Seales Analgicas.......................................................................................................24 Datos analgicos, Seales digitales........................................................................................................25 Modulacin por impulsos Codificados..............................................................................................26 Datos Analgicos, Seales Analgicas..............................................................................................26 Transmisin de datos...............................................................................................................................27 Elementos de un sistema de transmisin...........................................................................................28 Transmisin de Datos en Serie y Paralelo.........................................................................................29 Transmisin asncrona........................................................................................................................29 Transmisin Sncrona....................................................................................................................30 Modos de explotacin de un circuito de datos.......................................................................................31
2

Comunicacin Conmutada......................................................................................................................31 Conmutacin de circuitos...................................................................................................................31 Conmutacin de paquetes...................................................................................................................32 Captulo IV Funciones a Nivel de Enlace...................................................................................................33 A. Inicializacin de la Comunicacin.....................................................................................................33 B. Identificacin.......................................................................................................................................33 C. Transparencia......................................................................................................................................34 D. Segmentacin y Delimitacin de la Trama.......................................................................................34 E. Sincronizacin.....................................................................................................................................34 Clases de Sincronismo........................................................................................................................34 a. sincronismo de bit......................................................................................................................34 b. Sincronismo de caracter.............................................................................................................34 c. Sincronismo de Trama...............................................................................................................34 Mtodos de Sincronismo de Trama..........................................................................................35 F. Coordinacin de la Comunicacin - Acceso al Medio......................................................................35 Centralizado........................................................................................................................................36 A. Seleccin ..................................................................................................................................36 B. Sondeo.......................................................................................................................................36 Coordinacin descentralizada: Contienda.........................................................................................37 G. Control de Errores de Secuencia........................................................................................................38 a. Mtodo Directo:..............................................................................................................................38 b. Mtodo Indirecto:...........................................................................................................................38 H. Control de Flujo..................................................................................................................................39 I. Recuperacin de Fallas........................................................................................................................39 J. Terminacin de la Comunicacin.......................................................................................................40 K. Gestin de Enlace ..............................................................................................................................40 L. Estrategias de Retransmisin..............................................................................................................40 Los Mensajes de reconocimiento (o acuse).......................................................................................40 a. Parada y espera...........................................................................................................................40 b. Envo Continuo..........................................................................................................................41 Referencias....................................................................................................................................................42

Captulo I Introduccin
Teora de la Informacin
Busca poder transmitir informacin a mxima velocidad posible por un canal de comunicacin con la cantidad mnima de errores posibles. La teora de la comunicacin fue formulada por Claudie Shannon (Ingeniero y Matemtico) en 1940 y aparece publicado por primera vez en 1948.

Sistema de comunicacin
Fuente de ruido

Fuente

Transmisor

Canal

Receptor

Destino

Figura 1. Sistema de comunicacin Fuente: Componente de naturaleza humana, mecnica o elctrica que determina el tipo de mensaje que se transmitir y su grado de complejidad. Transmisor: Recurso tcnico que transforma el mensaje originado por la fuente de informacin en seales apropiadas. Canal: Medio generalmente fsico que transporta las seales en el espacio (cumple funciones de mediacin y transporte). Receptor: Recurso tcnico que transforma las seales recibidas. Destino: Componente terminal del proceso de comunicacin, al cual est dirigido el mensaje. Ruido: Expresin genrica utilizada para referirse a las distorsiones originadas en forma externa al proceso de comunicacin. Los efectos del la informacin segn Shannon son: Informacin es lo que reduce la incertidumbre

Es el conjunto de datos que permiten tomar una decisin

4

Luego: Informacin es una expresin o (mensaje), enviada por un ente emisor que es aceptada como integrante de una comprensin de un ente receptor. Entonces, para que sea posible la comunicacin, tanto el emisor como el receptor deben poseer un alfabeto comn.

Una definicin ms cercana del fenmeno de la comunicacin sera: Informacin es un cambio estructural producido en un organismo receptor a partir de un estimulo (mensaje) originado en el entorno (emisor).

Emisor

Mensaje

Receptor

Figura 2. Informacin como cambio estructural. La informacin es inversamente proporcional a la probabilidad de ocurrencia del mensaje. Desde otro punto de vista la informacin es un concepto primitivo por lo que en forma exacta no se puede definir, sin embargo sabemos que se puede hacer con ella: Almacenar Procesar Transmitir

Ntese que el hombre en su vida, Almacena la Informacin, Procesa la Informacin, y Comunicacin la Informacin.

Caractersticas de la informacin
Inmaterial (no es materia ni energa) Esta en todo lo creado Independiente del tiempo y el espacio Se manifiesta a travs de seales Se puede medir por medio de los cambios en las seales

Conceptos
Seal: Representacin fsica del mensaje por medio de la variacin de uno o varios de sus parmetros del la magnitud fsica. (Las seales tambin pueden ser: transmitidas, almacenadas y procesadas). Semntica: Se preocupa del contenido o significado del la informacin. Codificacin: Adapta las seales o ciertos aspectos relacionados con la informacin al medio de procesamiento, transmisin o almacenamiento. Mensaje: Secuencia de smbolos o estados, que sirven para transmitir informacin (ejemplo: Lenguaje, msica, variables numricas, diagramas, etc). Datos: Informacin presentada por medio de un smbolo o mediante funciones continuas, de acuerdo a una convencin dada.

Cmo se mide la informacin ? INF = ld 2 = 1 bit (binary digit) 1 bit constituye la cantidad mnima de informacin.

Definicin de Teleinformtica
Entendemos como teleinformtica o telemtica como el conjunto de elementos y tcnicas que permiten la transmisin automtica de datos. Al hablar de transmisin se asume que existe una distancia apreciable entre origen y destino de la comunicacin; Este es, el sentido del prefijo tele. Adems, es automtica puesto que no se requiere intervencin humana para llevar a cabo la comunicacin. En cuanto a los datos, entendemos como tales, a las entidades susceptibles de ser tratadas por un computador. En un principio, los computadores eran caros y escasos. Los organismos que disponan de un computador lo dedicaban a la ejecucin de programas locales. Un usuario utilizaba los dispositivos de entrada (tarjetas perforadas, teclado, unidades de disco, etc.) para cargar el programa y los datos en el computador y, tras la ejecucin, recoga los resultados mediante los dispositivos de salida ( tarjetas perforadas, impresora, terminal, etc.). No obstante, pronto se hizo necesario compartir los datos y recursos entre computadores, as como el acceso a datos remotos. A partir de esta necesidad fueron surgiendo mecanismos cada vez ms evolucionados, comenzando por las primeras conexiones punto a

punto entre computadores mediante lneas dedicadas. Los grandes fabricantes comenzaron a investigar en este aspecto, dando como resultado la aparicin de las redes locales, que permiten la interconexin de varios computadores entre s[1].

Modelo de Referencia OSI

El modelo de referencia OSI es la definicin de un modelo de arquitectura, desarrollado por la Organizacin de Estndares Internacionales (ISO, International Standar Organization). Este es frecuentemente usado para describir la estructura y funcin de los protocolos de comunicaciones de datos. Este modelo llamada Interconexin de Sistemas Abiertos (OSI, Open System Interconnect), provee una referencias para todos los sistemas de comunicacin. Es modelo de referencia OSI posee 7 capas que definen las funciones de los protocolos de comunicaciones de datos. Cada capa del modelo OSI presenta la ejecucin de una funcin, cuando los datos son transferidos entre aplicaciones cooperativas que estn corriendo en la red. Observando la figura 4 se distingue que claramente que los protocolos estn en una pila de bloques uno sobre otro.

Capa de Aplicacin Esta compuesta por programas y/o aplicaciones que se usan en las redes Capa de Presentacin Estandariza la presentacin de los datos para las aplicaciones Capa de Sesin Maneja y controla las sesiones entre aplicaciones Capa deTransporte Provee deteccin y correcin de errores entre las extremos Capa de Red Administra conexiones de la red para las capas superiores Capa de Enlace Provee entrega confiable de datos a travs del medio fsico Capa Fsca Define caractersticas fsicas del medio de red

Figura 4. Modelo de Referencia OSI

Una capa no define un simple protocolo, esta identifica y define funciones de comunicaciones de datos, que pueden ser ejecutadas por cualquier nmero de protocolos. De este modo, cada capa puede contener mltiples protocolos, cada uno, proveiendo un conjunto de servicios para la funcin de esta capa. Por ejemplo un: protocolo de transferencia de archivos y un protocolo de correo electrnico provee servicios de usuario, y ambos son parte de la capa de aplicacin. Todo protocolo comunica puntos extremos. Un punto extremo es una implementacin del mismo protocolo, es decir, el protocolo de transferencia de archivos local es el extremo del protocolo de transferencia de archivos remoto. El nivel de comunicacin en los extremos debe ser estandarizada para que los comunicacin sea exitosa. En la comunicacin debe existir acuerdo sobre como pasar datos entre las capas sobre una simple computadora, porque cada capa esta involucrada en el envo de datos desde una aplicacin local a una aplicacin remota equivalente. En el punto remoto los datos son pasados sobre la pila para a recepcin de la aplicacin. Las capas individuales no necesitan conocer como las capas que estn sobre y debajo de ellas funcionan, ellas slo necesitan conocer como pasar datos hacia su sub-capa inferior y superior respectivamente. Aislando las funciones de comunicaciones de datos en diferentes capas se minimiza el impacto de los cambios tecnolgicos sobre el conjunto total de los protocolos. Nuevas aplicaciones pueden ser agregadas sin cambiar las red fsica y nuevas redes de hardware pueden ser instaladas sin re-escribir el software de aplicacin. Definicin de funcionalidades por cada capa: Capa 1, Fsica: Se encarga de la transmisin de cadenas de bits no estructurados sobre el medio fsico; esta encargado de las caractersticas elctricas, mecnicas, funcionales y de procedimiento para acceder al medio fsico que lleva la seal. Algunos ejemplos son el cable de par trenzado, el cable de fibra ptica, el cable coaxial y los cables seriales. Capa 2, Enlace de datos: Proporciona un servicio de transferencia de datos seguro a travs del enlace fsico; enva bloques de datos (tramas) llevando a cabo la sincronizacin el control de errores y de flujo necesarios. Controla el acceso a la red y asegura la transferencia confiable de tramas sobre la red. La especificacin de ms conocida de enlace de datos es el Acceso Mltiple sensible al portador con deteccin de colisin (CSMA/CD) de Ethernet. Capa 3, Red: Proporciona independencia de los niveles superiores respecto a las tcnicas de direccionamiento (comunicacin y transmisin) utilizados para conectar los sistemas, es responsable del establecimiento, mantenimiento y cierre de conexiones. Administra el movimiento de los datos entre diferentes redes. Los protocolos de esta capa son responsables de encontrar el dispositivo al que estn destinado los datos. Algunos ejemplos son IP, IPX y AppleTalk. Capa 4, Transporte: Proporciona seguridad y transferencia transparente de datos entre los punto finales, proporciona adems procedimientos de recuperacin de errores y control de flujo origen-destino. Asegura que los datos alcanzan su destino intactos y en el orden correcto. El protocolo de Control de la transmisin (TCP) y el protocolo de datagrama de usuario (UDP) operan en esta capa. Capa 5, Sesin: Proporciona el control de la comunicacin entre las aplicaciones; establece, gestiona y cierra las conexiones (sesiones) entre aplicaciones cooperativas. Establece y Termina las conexiones y
8

pone en orden las sesiones de dos computadoras. Algunos ejemplos de la capa de sesin sin la llamada a procedimiento remoto (RPC) y el protocolo ligero de acceso a directorio (LDAP). Capa 6, Presentacin: Proporciona a los procesos de aplicacin independencia, respecto a las diferencias en la presentacin de los datos (sintaxis). Da Formato a los datos para presentarlos en pantalla o imprimirlos. Algunos ejemplos de protocolos de la capa de presentacin son el protocolo ligero de presentacin y NetBIOS. Capa 7, Aplicacin: Proporciona el acceso al entorno OSI para los usuarios y tambin proporciona servicios de informacin. Algunos ejemplos de protocolos de aplicacin son el protocolo simples de trasferencia de correos (SMTP) y el protocolo de transferencia de hipertexto (HTTP). Las aplicaciones de la red de la capa 7 son la razn de la existencia de las 6 capas inferiores. Muchos de estos protocolos se usaron por primera vez en los sistemas UNIX, dado que el sistema Unix se desarrollo en paralelo con Internet.

7 6 5 4 3 2 1

Aplicacin Presentacin Sesin Transporte Red Enlace Fsica Dispositivo de red A

Producto final Salida por pantalla Iniciar, detener, reanudar, etc Administracin punto a punto Direcciones, rutas Acceso al medio Transmisin binaria

Aplicacin Presentacin Sesin Transporte Red Enlace Fsica Dispositivo de red B

7 6 5 4 3 2 1

Medio de red Normalmente un cable

Figura 5. Todas las capas OSI ejecutan un protocolo para administrar las conexiones entre los dispositivos.

Capitulo II Medios Fsicos y Topologas de Red

Medios fsicos de transmisin
Las comunicaciones siempre se realiza a travs de un medio de transmisin. Existen dos tipos de medios: Medios guiados (Cables) Medios no guiados (Aire, mar, vaco) Por estos medios la comunicacin se realiza a travs de ondas electromagnticas o a travs de luz.

Medios guiados
Los medios fsicos de transmisin en las redes son las carreteras por donde pasa la informacin, la denominacin ms comn dada es cableado. Las redes funcionan sobre dos tipos de medios de transporte fsicos: El Cable de Cobre El Cable de Fibra ptica

Prcticamente todas las redes de rea local que se instalan en el mundo de hoy son del alguna forma cables de cobre. El cableado de fibra ptica se usa principalmente para redes troncales de alta velocidad. Fibra ptica La fibra ptica es un medio flexible y extremadamente fino, capaz de transmitir energa de naturaleza ptica. Para su construccin o se usan distintos tipos de cristales y plsticos. La Fibra de vidrio o el plstico, con un ndice de refraccin alto, que se emplea para transmitir luz. La fibra ptica es un elemento discreto de transmisin ptica compuesta normalmente por un ncleo y un revestimiento, ambos de fibra. Al ser un sistema de gua de luz normalmente cilndrico, se compone de un material di-elctrico transparente con un determinado ndice de refraccin menor; o de un cilindro cuyo ndice de refraccin va disminuyendo progresivamente segn nos vayamos alejando del eje del cilindro. La longitud de una fibra es normalmente mucho mayor que su dimetro. La fibra debido a su refraccin interna transmite luz a travs de su eje longitudinal la luz entra por uno de sus extremos y sale por el otro, con prdidas que dependen otros de la longitud, absorcin, dispersin y otros factores.

10

Cable Coaxial Consiste en un conductor cilndrico externo que rodea a un cable conductor interno. El conductor interno se mantiene a lo largo de un eje axial, mediante una serie de anillos aislantes de material dielctrico. Est compuesto, de fuera a dentro, de una funda plstica, habitualmente de color negro, tras la cual se encuentra una malla entrelazada de hilos de cobre que cubren a una proteccin plstica con un hilo de cobre central. Se usa con Multiplexin por divisin de Tiempo para poder transportar ms de 10.000 Canales de voz simultneamente. La distancia mxima utilizada en este tipo de cable es de 150 metros y 15 nodos (normativa estndar) 300 metros. y 30 nodos (normativa extendida). Entendiendo por nodo un corte realizado a dicho cable. Caractersticas de Transmisin El coaxial se usa tanto para seales analgicas como digitales. Es menos susceptible a las interferencias como la diafona. Sus principales limitaciones son la atenuacin, el ruido trmico y el ruido intermodulacin. Aplicaciones Distribucin de Televisin (CATV, Community Antenna Television). Telefona de larga distancia Conexin con perifricos Redes de rea local.

Cable de par trenzado Consiste en dos pares de cobre embutidos en un aislante entrecruzado en forma espiral. El uso del trenzado tiende a reducir las interferencias electromagnticas (diafona) entre los pares adyacentes dentro de una misma envoltura. El Par trenzado es ms usado en Telefona y en Redes de rea Local. El par trenzado que que generalmente se usa en redes de computadores es un cable compuesto, de fuera a dentro, de una funda de plstico, habitualmente de color gris, tras la cual se encuentran 8 hilos de cobre cubiertos de una funda plstica y entrelazados en pares dando dos vueltas y media por pulgada. La distancia mxima utilizada en este tipo de cable es de 105 metros entre la tarjeta de red y el concentrador. Caractersticas de Transmisin Los pares se pueden usar para transmitir tanto seales analgicas como seales digitales, en telefona se requieren repetidores cada 2 o 3 km.
11

Existen dos tipos de pares trenzados: El par trenzado no apantallado (UTP, Unshielded Twister Pair) que es econmico y fcil de instalar y El par trenzado apantallado (STP, Shielded Twister Pair), que es ms costoso y difcil de instalar. El cable de par trenzado es de dos tipos fundamentalmente:

STP (Shielded Twisted-Pair; Par Trenzado apantallado). Un medio de cable de dos pares recubierto por una pantalla aislante para disminuir las interferencias electromagnticas de las seales. UTP (Unshielded Twisted-Pair; Par Trenzado sin apantallar). Un medio de cableado de cuatro pares no recubierto con una pantalla. UTP es lo que se usa en la mayora de las redes. Cuanto ms apretados estn los filamentos del cable de cobre, menos probable es que haya interferencia o prdidas de seal. El cable STP slo tiene dos pares trenzados, pero lo compensa su apantallamiento; UTP no tiene apantallamiento, pero lo compensa con un par extra de cables. Como UTP es rpido, fiable y ms barato se ha convertido en el tipo de cableado predominante usado actualmente en interconexin de redes. El uso de la tecnologa STP es ms costosa y se restringe a entornos ms hostiles con un elevado nivel de interferencias electromagnticas.

Especificaciones de Cableado La siguiente tabla explica las 6 categoras de par trenzado sin apantallar especificados por una organizacin de estndares internacional llamada TIA/EIA (Telecomunication Industry Associtioon/Electronics Industry Association). Estas especificaciones de cableado son importantes ya que la tasa de transferencia (velocidad) a que los datos pueden transmitir de forma confiable queda determinada por la combinacin de los siguientes factores: Lo apretado que est el cable trenzado de cobre. La calidad del cobre del cable. El tipo de aislamiento que se usan para recubrir el cable. El diseo y la calidad de los conectores.

En la siguiente tabla, la categora 5 representan la mejor eleccin en lo que respecta a redes de par trenzado actuales. Ntese que los nmeros de categoras ms altas indican tasas de transferencias ms altas [7].

12

Descripcin del Cable Categora Cat 1 Cat 2 Cat 3 Cat 4 Cat 5 Cat 5 mejorada Cable telefnico tradicional Par trenzado de cuatro hilos. Par trenzado de cuatro hilos con tres giros por pie, alcanza frecuencias de 16 Mhz.

Aplicacin del Cable No se puede usar para redes. 4 Mbps. No es recomendable para redes 10Mbps en Ethernet y 4 Mbps Token Ring, tambin se usa actualmente en telefona. Redes Token Ring de 16 Mbps.

Cat 6

Par trenzado de cuatro hilos, alcanza frecuencias de 20 Mhz. Par trenzado de cuatro hilos con ocho giros Se principalmente en redes Fast por pie, alcanza frecuencias de 100 Mhz. Ethernet de 100 Mbps. Par trenzado de cuatro hilos con ocho giro Alcanza tasas de transferencia de por pie pero fabricado con materiales de hasta el doble de la capacidad de mejor calidad. Alcanza frecuencia de 200 transmisin de la categora 5. Mhz. Par trenzado de cuatro hilos con cada par Alcanza tasa de transferencias de envuelto en un apantallamiento de aluminio; hasta 1 Gbps. todo cubierto con un polmero.

Medios no guiados
Microondas terrestres Las microondas terrestres son un medio no guiado para la transmisin de datos a travs del aire (sin alambres). Para cual es necesario poseer equipamiento de transmisin, una antena parablica y el enlace debe ser de vista, o sea , no debe existir ningn obstculo entre las antenas. Su principal uso son las telecomunicaciones de larga distancia para comunicaciones de televisin y voz. El uso de microondas requiere de un menor nmero de repetidores y amplificadores que el cable coaxial, pero es necesario que las antenas estn alineadas.

Microondas por satlite Los satlites son estaciones que esencialmente retransmiten microondas, se usan como enlace en dos o ms receptores terrestres llamadas estaciones base.

13

Las aplicaciones son. Difusin de televisin y transmisin telefnica de larga distancia y redes privadas.

Ondas de radio Difieren de las microondas en que las ondas de radio son omnidireccionales, no necesitan parablicas, ni deben estar alineadas, ejemplo telefona rural, Radiodifusin, televisin de seal libre.

Infrarrojos Las comunicaciones mediante infrarrojos se realizan mediante transmisores-receptores (tranceivers) que modulan la luz infrarroja. Los tranceivers deben estar alineados directamente o puede comunicarse mediante reflexin en una superficie coloreada.

14

Topologas de Red
El diseo fsico de la red se conoce como su topologa.

Topologa Bus

Una topologa Bus utiliza un solo medio de transmisin llamado bus (cable). Todos los computadores en una red similar se conectan directamente al bus. Casi siempre un cable coaxial sirve como medio de transmisin en una topologa de este tipo. En la figura 7 se muestra una red de computadores utilizando una topologa en bus.

Figura 7. Topologa en bus.

En una topologa en bus la informacin puede viajar en ambas direcciones. Esta topologa requiere de conexiones terminales (o terminadores) especiales en ambos extremos del bus. Una interrupcin fsica en cualquier parte del bus provoca la falla de toda la red.

Topologa Anillo
La topologa en Anillo no posee conexiones de terminales, es decir, forma un anillo continuo (no necesariamente circular) a travs de la cual puede viajar la informacin. Debido a su forma circular, en una topologa anillo los datos viajan slo en una direccin alrededor de este. La figura 8 describe una red de computadores usando esta topologa.

hPetgugTeiv Dyx 0tvrv fTtdsT09iIfc Pa rgu w vu rqgpd h ge d b V RU%T6F  DC7 A  ) H @ B 4S RQPIDGDC7 A  ) HF E@ B X 6`2 `2W )$ YX @8 7 9(6 5 #  1
15

 &$ %4) 3'2 #

"!       

$ 1  &$ 2200) ('% #

Figura 8. Esquemas de conexin de computadores usando la topologa bus. Como la topologa anillo necesita una ruta sin interrupciones, entre los computadores, un corte en cualquier punto provocara que las comunicaciones en la red fueran interrumpidas.

16

Topologa Estrella
En la topologa estrella todos los computadores de la red se conectan a un concentrador central (hub o switch). En este caso no existe comunicacin directa entre computadores, toda la comunicacin es centralizada por el concentrador. La figura 9 muestra un red usando esta topologa.

Figura 9. Topologa de red tipo estrella.

Esta topologa es la ms usada. Su mayor ventaja es que si ocurriera un corte en la comunicacin entre el concentrador y un computador, esta falla solo afectara al computador y no a toda la red.

Tecnologas de Red y Topologas

Ethernet
La red Ethernet es una tecnologa desarrollada en 1973 por un equipo de investigadores del Centro de Investigaciones de Xerox en Palo Alto (PARC, Palo Alto Research Center). Las redes Ethernet pueden configurarse en estrella o bus. Antiguamente por lo general el cable coaxial era el tipo de cableado usado como medio de transmisin con una estructura de tipo bus. Hoy da las redes Ethernet se
17

estructuran con cable UTP, conectores RJ-45 y equipos concentradores como Hubs o Switch. En este ltimo caso la topologa de red es hbrida, lgicamente un bus y fsicamente una estrella. La redes Ethernet son normadas bajo el estndar IEEE 802.3 y el mtodos de acceso al medio que usa es CSMA/CD (Acceso Mltiple Sensible al Portador con Deteccin de Colisin).

Token Bus
La red Token Bus combina la topologa de bus y el mtodo de acceso al medio paso de testigo de las Token Ring. El medio de transmisin es cable coaxial, las tasas de transferencia varan entre 1 y 10 Mbps. Este tipo de redes est normada por el estndar IEEE 802.4, y su uso no est muy extendido. La red debe ser capaz de transmitir a todos los dispositivos conectados al Bus. Para ello se divide la seal utilizando dos canales de transmisin, uno para la seal de ida y otro para la seal de vuelta. Cuando una seal llega al final de la red por un canal, se re-modula (cambio de frecuencia) y se enva por el otro canal de regreso. Esto permite a cualquier estacin comunicarse con cualquier otra, independiente de su posicin dentro de la red. Se utiliza una tcnica de paso de testigo sobre una red que no es un anillo fsico, pero s un anillo lgico. Todos los dispositivos tienen una direccin dentro de la red de forma que cada dispositivo transmite a la siguiente direccin lgica del bus. La red Token Bus tiene la ventaja de ser fcil de instalar ya que el cableado es ms sencillo que en las redes en anillo. El inconveniente principal es que se produce sobrecarga en la red al tener que capturar por cada dispositivo el testigo, regenerarlo y tener que envirselo al siguiente dispositivo.

Token Ring
La red Token Ring de IBM, normada por el estndar IEEE 802.5. En si la Token Ring es una mezcla de tecnologas, que usa el paso de testigo como mtodo de acceso (anillo) y las conexiones de sus nodos a nivel fsico van a un concentrador. Por lo tanto esta tecnologa es hbrida de las topologas estrella y anillo. La Token Ring utiliza la topologa estrella junto con un dispositivo llamado MAU (Multi-station Access Unit, Unidad de Acceso Multi-estacin), que funciona como elemento central de la red (forma fsica). Sin embargo, esta tecnologa tambin utiliza la topologa anillo (funcionamiento lgico de la MAU a nivel de enlace de datos). El tipo de cableado usando en una Token Ring puede ser coaxial o UTP. La configuracin de la Token Ring con cable coaxial usa dos cables para conectarse al concentrador; el nodo conectado transmite datos hacia el concentrador por una linea y recibe datos por las otra. El uso del cable UTP conecta cada nodo con el concentrador.

18

Captulo III Comunicaciones de Datos

Concepto que abarca toda transferencia de informacin entre dos puntos o dos soportes cualesquiera dentro de un campo cubierto por un sistema de comunicacin, basado en tratamiento por computador de aquella informacin.

Frecuencia
Las seales pueden ser continuas o discretas, las seales continuas ms sencillas son las peridicas como por ejemplo un onda sinuosidad: Representacin de una seal continua: s(t + T) = s(t) donde t es el tiempo y T es el periodo. Cualquier funcin seno se puede representar por amplitud, frecuencia y fase: Expresin general: s(t) = A sen (2 f t + ) donde la fase es la posicin relativa de la seal dentro de n periodo de la misma.
Amplitud

T=1/f Valor pico de la seal

Figura 10. Seal sinuosidad continua

19

Datos analgicos y digitales

Los datos digitales toman valores discretos (nmeros, caracteres) Los datos analgicos toman valores en cierto intervalo continuo (vdeo, voz, sensor de temperatura) As como se tienen datos digitales y analgicos, tambin se tienen seales digitales y analgicas. La seal analgica es un onda electromagntica que varia continuamente. La seal digital es un secuencia de pulsos de tensin entre valores positivos y negativos representando el 1 y el 0 lgico.

Perturbaciones en la transmisin
La seales sufren perturbaciones producidas por degradaciones, en las perturbaciones ms significativas se tienen: Atenuacin y distorsin de atenuacin Distorsin de retardo Ruido

La atenuacin es la energa de la seal que decae con la distancia en cualquier medio de transmisin. La distorsin de retardo es un fenmeno de los medios guiados, causado por el hecho de que velocidad de propagacin de la seal vara con la frecuencia. Dentro del ruido se tienen 4 tipos: El ruido trmico (o ruido blanco) que es la agitacin trmica de los electrones, el ruido intermodulacin que se produce cuando existen dos seales de distinta frecuencia en el mismo medio, la diafona que es un acoplamiento no deseado y el ruido impulsivo que son pulsos irregulares de corta duracin y de amplitud relativamente grande.

Codificacin de Datos
La transmisin analgica se basa en en una seal continua y de frecuencia constante, denominada portadora. Esta se elige para compatibilidad del medio que se va a utilizar. Entonces los datos se pueden transmitir modulando la seal portadora. La modulacin es el proceso de codificar los datos generados por la fuente en la seal portadora de la frecuencia. La modulacin implica la modificacin de los parmetros de amplitud, frecuencia y fase. La seal de entrada puede ser tanto anloga como digital y se denomina seal moduladora o tambin seal en banda base, s(t). Las cuatro posibles combinaciones mostradas en la figura 11 se utilizan con frecuencia; si bien, las razones por las que se elige pueden ser de diversa ndole, como las que se
20

indican a continuacin: Datos digitales, seales digitales. Datos analgicos, seales digitales. Datos digitales, seales analgicas. Datos analgicos, seales analgicas.

x(t) g(t) Digital o analgico

Codificador

x(t) Digital Decodificador

g(t)

(a) Codificacin de una seal digital s(t) m(t) Digital o analgico

s(t) Modulador Analgica

Demodulador

m(t)

(b) Modulacin de una seal analgica

fc

Figura 11. Tcnicas de Codificacin y Modulacin

Datos digitales, Seales digitales

Las seales digitales son secuencias de pulsos de tensin discretos, cada pulso de una seal digital es un elemento de seal y los datos binarios se transmiten codificando cada bit de datos en cada elemento de seal.

Trminos bsicos
Seal unipolar: Es cuando todos los elementos de una seal son del mismo signo. Seal polar: Es un estado lgico que se representa mediante un nivel positivo de tensin y el otro mediante un nivel negativo. Razn de datos de una seal (Bit Rate): Velocidad de transmisin de datos expresados en bit por segundo.
21

Duracin o longitud de un bit: Tiempo empleado para emitir un bit. Velocidad de modulacin: Velocidad a la que cambia el nivel de seal. Se expresa en baudios que constituye un elemento de seal por segundo. Interpretacin de las seales El receptor debe conocer, la duracin de cada bit; cuando comienza y cuando termina. Los factores que determinan el xito o fracaso del receptor al interpretar la seal de entrada seran: 1. La relacin seal a ruido. 2. La velocidad de Transmisin de datos 3. El ancho de banda. Definicin de los formatos de codificacin digital de seales NRZ-L No retorno a a cero 0 = nivel alto 1 = nivel bajo NRZI No retorno a cero invertido 0=No hay transmisin al comienzo del intervalo (un bit) 1=No hay seal Bipolar AMI 0=No hay seal 1=Nivel positivo o negativo alternante Pseudoaleatoria 0=Nivel positivo o Negativo alternante 1=No Hay seal Manchester 0=Transicin de alto a bajo en la mitad del intervalo 1=Transicin de bajo a alto en la mitad del intervalo Manchester diferencial Siempre hay una transicin en la mitad del intervalo 0=Transicin al principio del intervalo 1=No hay transicin al inicio del intervalo NRZ-L: Se mantienen los niveles de tensin diferentes para cada uno de los bits, ausencia de tensin representa un cero y la tensin negativa 1.

22

Figura 12. Formatos de codificacin con seal digital.

NRZI: Los datos se representan de acuerdo a la transicin de la seal. Los cdigos NRZ pueden ser susceptible a diferencias de temporizacin. Bipolar-AMI: En este caso el 0 se representa por ausencia de seal y el uno se representa por un pulso positivo o negativo. Todos los pulsos correspondientes a los unos (1s) deben tener polaridad alternante. Con este esquema no habr problemas de sincronizacin con cadenas largas de unos (1s). Si embargo cadenas largas de cero an constituyen un problema. En el caso de Pseudoternario el bit 1 se representa por ausencia de seal y el cero por pulsos de polaridad alternante. En el cdigo Manchester siempre hay una transicin en la mitad del intervalo de duracin del bit. Esto sirve como sincronizacin a la vez que transmite datos: Una transicin bajo alto representa un 1 y una transicin alto bajo representa un 0. En el Manchester diferencial la codificacin de un 0 se representa por la presencia de una transicin al principio del intervalo del bit y un 1 por ausencia de transicin. Ventajas del Manchester diferencial:
23

Sincronizacin: Debido a la transicin que siempre ocurre durante el intervalo de duracin correspondiente a un bit, el receptor puede sincronizarse usando dicha transicin. No tiene componente continua: Con todas la implicaciones antes mencionadas. Deteccin de errores: Se pueden detectar errores si se detecta una ausencia de transicin esperada en la mitad del intervalo.

Datos digitales, Seales Analgicas

Tcnicas de codificacin La modulacin afecta a uno o ms parmetros caractersticos de la seal portadora (Amplitud, Frecuencia y Fase. Por esto existen tres tcnicas bsicas de codificacin o de modulacin, que transforman los datos digitales en seales analgicas. Desplazamiento de Amplitud (ASK, Amplitudes-Shift Keying). Desplazamiento de Frecuencia (FSK, Frecuency-Shift Keying). Desplazamiento de Fase (PSK,Phase-Shift Keying).

En todos estos casos la seal resultante ocupa un ancho de banda centrado en torno a la frecuencia portadora.

24

Figura 13. Modulacin para datos digitales. En ASK los dos valores binarios se representan mediante amplitudes diferentes de la portadora, En FSK los valores binarios se representan por dos frecuencias diferentes, prximas a la frecuencia portadora. En PSK la fase de la seal portadora es desplazada, con ello los datos digitales.

Datos analgicos, Seales digitales

A este proceso se puede hacer referencia como la conversin de datos analgicos en datos digitales, tambin llamado digitalizacin. Cuando los datos son convertidos a datos digitales, puede ocurrir lo siguiente: 1. Los datos digitales se transmiten usando NRZ-L. En este caso, se ha realizado directamente una conversin de datos analgicos a seales digitales. 2. Los datos digitales se codifican usando un cdigo diferente al NRZ-L. Por lo que es necesario un paso adicional. 3. Los datos digitales se convierten en seales analgicas usando algunas de la tcnicas mencionadas anteriormente.

Digitalizador

Modulador

Datos analgicos (voz)

Datos digitales (NRZ_L)

Seal analgica (ASK)

Figura 14. Digitalizacin de datos analgicos. El dispositivo que se usa para la conversin de los datos analgicos en digitales y posteriormente recupera los datos analgicos iniciales de los digitales se denomina CODEC (Codificador/Decodificador).
25

Existen dos tcnicas usadas en los CODEC: Modulacin por Impulsos Codificados Modulacin Delta

Modulacin por impulsos Codificados

Esta modulacin est basada en el teorema del muestre que en sntesis dice: Si una seal f(t) se muestrea a intervalos regulares de tiempo con una frecuencia mayor que el doble de la frecuencia significativa ms alta de la seal, entonces las muestras as obtenidas contienen toda la informacin de la seal original. Si los datos de voz se limitan a frecuencias por debajo de los 4000 Hz, para caracterizar completamente la seal de voz, sera suficiente obtener 8000 muestras por segundo, o sea, una muestra cada 125 microsegundos. Modulacin Delta La modulacin delta surge como una tcnica mejorada con respecto a la Modulacin por Impulsos codificados.

Datos Analgicos, Seales Analgicas

Las seales de voz se transmiten a travs de lnea telefnicas usando su espectro original, esto se denomina transmisin en banda base. Existen casos en los que no es posible transmitir las seales en su forma original, debido a que para llevar a cabo una transmisin ms efectiva puede que se necesite una frecuencia mayor. Para medios no guiados, es prcticamente imposible transmitir seales en banda base ya que las antenas seran exageradamente grandes (varios kilmetros). Algunos de los tipos de modulacin analgica son: Modulacin en Amplitud (AM) Modulacin en Frecuencia (FM) Modulacin en Fase (PM)

26

Figura 15. Modulacin en amplitud, fase y frecuencia de una portadora.

Transmisin de datos
La transmisin de datos puede ser entendida como el movimiento de informacin que ha sido o va ha ser procesada y codificada, generalmente en forma binaria, sobre algn sistema de transmisin elctrico u ptico. Es preciso entonces la existencia de una fuente de datos (emisor), un destinatario (receptor) y un camino de unin entre ambos.

27

Elementos de un sistema de transmisin

Figura 16. Elementos de un sistemas de transmisin [ETD] Equipo terminal de Datos. Cumple con dos funciones bsicas: Ser fuente o destino final de los datos y controlar la comunicacin. Este concepto engloba tanto los normalmente denominados terminales ms o menos inteligentes como tambin el ms completo computador. [ETCD] Equipo de Terminacin de Circuito de Datos: Elemento cuya misin consiste en transformar las seales portadoras de la informacin a transmitir, utilizada por los ETD. [Lnea] Conjunto de medios de transmisin que une los ETCD, cuya constitucin depender de la distancia, velocidad, etc. Y que debe cumplir unas determinadas especificaciones, apoyndose siempre en la infraestructura de comunicacin. [ED] Enlace de Datos: Unin entre fuente y colector de datos, formado por los controladores de comunicacin, ETCD y Lnea. [CD] Circuito de Datos: Conjunto formado por los ETCD (modems) y la lnea cuya misin ser entregar en la interfaz con el ETD colector las seales bajo la misma forma y con la misma informacin que recibi en la interfaz con el ETD fuente. Un ejemplo para clarificar lo anteriormente expuesto estara dado cuando se establece una comunicacin entre dos computadores, haciendo uso de una interfaz serial o paralela.

28

PC
RS232 Interfaz Serial Interfaz Serial RS232

PC

Figura 17. Conexin por interfaz serial.

Transmisin de Datos en Serie y Paralelo

Transmisin en Serie: Con independencia del cdigo, tipo de transmisin, velocidad, etc, los datos son transmitidos bit a bit utilizando un nico canal. Es la forma normal de transmitir datos a grandes distancias. Transmisin en Paralelo: En este caso se transmiten simultneamente todos los bits de un caracter o de una palabra de maquina, lo que implica un medio de transmisin con tantos canales como bits contenga el elemento base. Ello implica una mayor complejidad del medio y redunda en una mayor velocidad de transmisin.

Transmisin asncrona
En las figura 6 los n bits que forman la palabra del cdigo correspondiente, van siempre precedidos de un bit 0 llamado bit de arranque (o start) y seguidos al menos, de un bit 1 conocido como bit de parada (o stop), que puede ser en algunos sistemas de 1 o 2 bits. El conjunto citado constituye un caracter, pudiendo mediar entre dos consecutivos, cualquier separacin. Este tipo de transmisin se basa en la existencia dentro del receptor de una base de tiempos (reloj), tericamente igual a la que debe existir en el transmisor.

29

Figura 6. Transmisin asncrona (inicio/parada) El sincronismo de bit se alcanza arrancando el reloj del receptor en el mismo instante en que se comienza el bit de arranque. El sincronismo de carcter es aqu muy simple ya que el receptor sabe que el primer bit significativo es siempre el que sigue al arranque. Transmisin Sncrona

En la transmisin sncrona los datos fluyen de la fuente al colector con una cadena fija y constante, marcada por una base de tiempos comn para todos los elementos que intervienen en la transmisin. La seal de sincronismo, en el extremo transmisor, puede estar generada por el ETD o el ETCD, segn los casos, pero siempre es comn en ambos. En el extremo receptor el ETCD (mdem) reconstruye la seal de reloj de origen a partir de la seal recibida en lnea, realizndose en l, el sincronismo de bit y entrega al ETCD ambas seales (datos y reloj) sincronizadas. El sincronismo de caracter se hace en el ETD mediante el envo de combinaciones especiales de bits irrepetibles por el desplazamiento, recibidas estas confirmaciones, el ETD sabe que cada n bits consecutivos forman un caracter.

30

Modos de explotacin de un circuito de datos

Los computadores utilizan diferentes mtodos para transmitir informacin, estos mtodos determinan el modo en que se usar el circuito de datos para la transmisin de informacin. Simplex: La transmisin se realiza solamente en un sentido sin posibilidad de hacerlo en el sentido opuesto. Este mtodo no es muy usado en la transmisin de datos. Semi duplex: La transmisin se lleva a cabo alternativamente en uno o otro sentido , exigiendo un cierto tiempo para cada inversin (esto reduce la eficiencia del sistema). Este modo de explotacin es el ms corrientemente usa en la transmisin de datos, incluso sobre circuitos que permiten el modo duplex. Duplex (Full-Duplex): Consiste en la transmisin simultnea e independiente en ambos sentidos, ya sea enviando datos los dos, o bien datos en uno y control de los mismos en otro. Este mtodo si bien reporta gran eficiencia de la lnea, exige unos terminales muy complicados, por lo que raramente es usado salvo en la unin de computadores.

Comunicacin Conmutada
Para la transferencia de informacin las redes utilizan comunicacin conmutada, que permite a los dispositivos (hardware) compartir lneas fsicas de comunicacin.

Conmutacin de circuitos
La conmutacin de circuitos, crea una ruta nica e ininterrumpida entre dos dispositivos que quieren comunicarse. Durante el tiempo que dure la comunicacin, ningn otro dispositivo puede usar esa ruta. Cuando la comunicacin ha finalizado, la ruta se libera para que otros dispositivos puedan utilizarla. Dicho de otro modo, la conmutacin de circuitos permite a varios dispositivos compartir las lineas de conmutacin, pero cada uno debe esperar sus turno para hacer uso de ellas. Generalidades de la conmutacin de circuitos: El circuito fsico se establece antes de iniciar la transmisin. Buena para el flujo continuo de informacin, mala para discontinuo. La recepcin se realiza con un retardo fijo respecto de la la transmisin. La red no almacena la informacin. Para establecer la conexin se necesita un tiempo que es relevante para el funcionamiento de la red. Tasa de errores alta.

31

Conmutacin de paquetes
Las redes de computadores usan conmutacin de paquetes. Por ejemplo, Internet es una gran red de paquetes conmutados. De hecho la conmutacin de paquetes consiste en la divisin de los datos en pequeos fragmentos independientes denominados paquetes, estos son transmitidos por los computadores a la red. Los paquetes buscan su destino de acuerdo a una estructura denominada cabecera que contiene la informacin del origen y destino del paquete. Generalidades de la conmutacin de paquetes Los datos son tratados por la red como mensajes. Los nodos encaminan los paquetes hacia su destino. Los nodos son: Inteligentes con capacidad de procesamiento de paquetes recibidos. Poseen Memoria para almacenar los paquetes recibidos hasta su transmisin hacia el siguiente nodo. Retar de recepcin variable. Alta disponibilidad de la red. Baja tasa de errores. Adecuada para fuentes intermitentes.

32

Captulo IV Funciones a Nivel de Enlace

Para asegurar los objetos fundamentales del control de enlace de datos (Data Link Control , DLC), las entidades de la capa de enlace de datos (ED) tienen que cumplir tanto con las exigencias del medio de comunicacin, como con las del usuario. En el transcurso del tiempo se ha establecido un conjunto de funciones generales de ED, actualmente comunes para todos los protocolos de este nivel, sin embargo, la forma en que se realizan estas funciones vara con el tipo y grado de sofisticacin de un protocolo particular. El conjunto de de estas funciones se presentan a continuacin: A. B. C. D. E. F. G. H. I. J. K. L. Inicializacin de la Comunicacin Identificacin Transparencia Segmentacin y Delimitacin de la Trama. Sincronismo de la Trama. Coordinacin de la Comunicacin (Acceso al Medio). Control de Errores y de Secuencia. Control de Flujo Recuperacin de Fallas Terminacin de la Comunicacin Gestin de enlace Estrategias de retransmisin

Estas funciones como tales comprenden un conjunto de servicios del DE, que pone a disposicin del sistema a travs de los lmites de la capa de red.

A. Inicializacin de la Comunicacin
La funcin de inicializacin esta relacionada con el establecimiento de una conexin activa de enlace de datos, sobre un canal fsico existente. Este canal puede ser formado por uno o varios circuitos fsicos. La adquisicin de esta canal y el movimientos de los bits sobre l, es de por si responsabilidad del medio fsico. La inicializacin como tal, normalmente, involucra un intercambio de secuencia de control que sirven para establecer la disponibilidad para recibir o trasmitir datos y en cuanto sea necesario a la vez tambin determinar la identificacin de las partes.

B. Identificacin
El proceso de Identificacin es necesario para identificar un determinado receptor o transmisor entre varios presentes en una configuracin multipunto o entre un gran nmero accesible de interlocutores a travs de una red conmutada. La identificacin a nivel del ED normalmente se realiza a travs del intercambio de una direccin de ED, a veces asignada a priori. El proceso de identificacin puede a veces exigir un intercambio de parmetros de acuerdo a las caractersticas o capacidad de las estaciones que se comunican.

33

C. Transparencia
La funcin de transparencia permite al control de ED ser totalmente transparente , tanto de la estructura, como del formato de la informacin del usuario. De esta manera el usuario puede transmitir su informacin en cualquier cdigo, formato o longitud con la seguridad que su informacin no ser interpretada como datos de control del ED.

D. Segmentacin y Delimitacin de la Trama

El mecanismo para formar bloques o tramas es necesario con el fin de dividir la informacin del usuario en segmentos adecuados para la transmisin a travs del ED. Los bloques extremadamente largos corren peligro de no poder sobrevivir sin errores en un ambiente de transmisin ruidoso. Por otro lado, bloques muy cortos pueden resultar ineficientes. En mecanismo de formar bloques y tramas apoya electrnicas proceso de sincronizacin en la identificacin de los datos de usuario y provee de bloques adecuados para la deteccin de errores.

E. Sincronizacin

Clases de Sincronismo
a. sincronismo de bit En el circuito fsico los datos se transmiten en serie, siendo recuperados en el receptor por medio de un reloj que debe estar en sincrona con el transmisor. Esta clase de sincronismo esta a cargo del nivel fsico. Para asegurar que el nivel fsico establezca sincrona sin necesidad de disponer de un canal adicional, paralelo al canal de datos dedicado a la transmisin de reloj, se conocen diversas tcnicas de extraccin de reloj a partir de una seal de datos recibida, codificada en un cdigo en lnea. Para disminuir el tiempo de adquisicin del sincronismo de bit, se utilizan como prembulo secuencias con transiciones tales como: 01010101010101010... b. Sincronismo de caracter Cuando la transmisin de datos se efecta en forma de bytes o caracteres, es preciso agrupar los bits recibidos en esta forma, cosa que realiza a nivel fsico. Habitualmente los caracteres son de longitud fija y la sincronizacin de carcter se establece con uno a varios caracteres de sincronizacin, enviados a principios de la transmisin y posterior cuenta de bits. Es decir, los bits recibidos introducen en un registro de desplazamiento de longitud igual a un caracter de sincronizacin. A partir de ese momento los caracteres se forman por simple cuenta de bits. La sincronizacin de caracter puede efectuarse con un convertidor de serie-paralelo especializado, denominado comercialmente USART (Transmisor, Receptor, Asncrono, Sncrono, Universal). c. Sincronismo de Trama Se trata de un funcin propia de Enlace de Datos, que consiste en recuperar los mensajes y delimitar las
34

tramas a partir de la secuencia de bits o de caracteres recibidos por el medio fsico. Este sincronismo es tambin responsable por un buen funcionamiento del sincronismo de carcter, controlando su adquisicin, mantenimiento y restablecimiento, como as mismo por el alineamiento del mecanismo de decodificacin del receptor con el del transmisor. En el nivel de enlace, los datos recogidos del nivel superior se agrupan parea su transmisin formando tramas (paquetes, bloques, mensajes) que incluyen bits de redundancia (SVT, CRC, LRC, BCC) y otros bits de control del protocolo. Para delimitar el principio y fin de la trama se usan caracteres de control o cadenas de bits especficos. El uso de estos delimitadores puede restringir el conjunto de caracteres utilizables por el nivel superior y para poder transmitir cualquier cadena binaria es preciso adoptar mecanismos de transparencia que remuevan esas limitaciones. Mtodos de Sincronismo de Trama Bsicamente existen 3 estrategias al respecto, las dos primeras utilizan caracteres de control de un alfabeto tal como ASCI, EBDIC o Transcodigo de 6 bits. a. Principio y Fin Para marcar el principio (PDT) y el fin (FDT) utiliza los caracteres de control de uno de los alfabetos mencionados, tales como: STX: Start of Text SOH: Start Of Header ETX: End of Text ETB: End of Block CC: Son otros caracteres de control, tales como origen y destino de la trama, CRC, etc. b. Principio y Cuenta Empieza con un nmero que marca el principio y continuacin indica el nmero de caracteres contenidos en la trama. c. Guin o Bandera Una muestra fija de bits (bandera) marca tanto el principio como el fin de la trama. Cuando aparece la misma combinacin en el texto, se intercala un cero.

F. Coordinacin de la Comunicacin - Acceso al Medio

Para coordinar la comunicacin se necesitan reglas que determinan el turno de intervencin a travs del enlace. De esta manera, a nivel de enlace existen los siguientes mtodos bsicos de coordinacin de la comunicacin

35

Centralizado
La coordinacin centralizada en un controlador es tpica de los primeros sistemas teleinformticos, donde un grupo de terminales accede a un recurso central (computador concentrador de terminales) que posee adems las funciones de moderador y la comunicacin se desarrolla entre el recurso central y los terminales sin que exista comunicacin directa entre terminales. En funcin del sentido del flujo de informacin los procedimientos se denominan: Sondeo (Polling) que es el flujo del terminal al controlador, y seleccin (SLECT) que es el flujo del controlador al terminal. A. Seleccin Cuando el controlador desee enviar informacin a un terminal lo selecciona mediante un mensaje de control, el terminal responde si est listo o no para recibirlo. La primera fase de la comunicacin es el establecimiento del enlace mediante el mensaje de seleccin y la respuesta correspondiente. Si esta es positiva, el enlace est establecido y se entra en la fase de transferencia de informacin, el controlador enva tramas de informacin y el terminal confirma su correcta recepcin con un ACK (Respuesta de reconocimiento). Una vez que no hay ms informacin que transmitir se entra en la fase de terminacin del enlace con la transmisin del mensaje correspondiente. Si es poco probable que el terminal no est preparado para recibir, puede utilizarse una variable ms eficiente, la seleccin rpida, que consiste en aadir los datos al propio mensaje de seleccin. B. Sondeo a. Sondeo por lista El Sondeo por lista es la forma clsica de sondeo. El controlador Pasa Lista a cada uno de los terminales, presentndoles si tienen informacin para trasmitir , mediante un mensaje de sondeo con el cdigo de direccin correspondiente al terminal. Si ste tiene algn mensaje grabado, lo transmite, en caso contrario, rechaza la gestin a transmitir y el controlador pasa a sondear el siguiente terminal de la lista. b. Sondeo con prueba Cuando la actividad de los terminales es baja y su nmero es elevado, el controlador desperdicia mucho tiempo en sondear terminales que casi nunca tienen informacin para transmitir. Una alternativa ms eficiente, en esas circunstancias, es el sondeo con prueba, que consiste en agrupar a los terminales en diferentes grupos, de modo que cada terminal reconoce dos direcciones: una individual y otra de grupo. Al reconocer un terminal su direccin de grupo, si tiene informacin pendiente transmite una indicacin, en caso contrario permanece en silencio. El controlador al sondear un grupo, enva su direccin global; si algn terminal tiene informacin se activar la lnea y entonces el controlador efectuar un sondeo individualizado dentro del grupo; en caso contrario, ningn terminal tiene informacin; la lnea permanece inactiva y el controlador procede a sondear otro grupo. c. Sondeo Circular En el sondeo por lista los mensajes de sondeo recorren cada vez el trayecto desde el controlador al terminal; si stos estn distribuidos a lo largo de una extensa lnea de transmisin, con un retardo de

36

propagacin elevado, se desperdicia mucho tiempo, pues los mensajes de sondeo sucesivos recorren largos trayectos, que coinciden en su mayor parte. Una solucin ms eficiente, es el sondeo circular (hub polling), que consiste en empezar el ciclo de sondeo enviando un mensaje de sondeo a un terminal, y ste, una vez se vaca, si no lo estaba ya, enva un mensaje de sondeo a otro terminal y se repite el proceso hasta que el ltimo terminal enva un mensaje de sondeo al controlador. Con protocolos orientados a bit se ha realizado un eficiente forma de sondeo circular, asociada a una red en bucle que utiliza como mensaje de sondeo el octeto 01111111. De forma que, cuando un terminal recibe este octeto, si no tiene nada que transmitir lo retransmite con un retraso de un bit), pero si tiene un mensaje preparado invierte el ltimo bit y el mensaje de sondeo se orienta en el guin de apertura de trama, 01111110, y a continuacin enva el mensaje; los dems terminales retransmiten el mensaje hacia el controlador. Hemos descrito las tcnicas de sondeo circular utilizando un campo de aplicacin clsico, las redes de acceso a un recurso central. No obstante, su fundamento operativo ( el paso de un testigo para ceder el turno de transmisin), tambin es identificable en ciertos sistemas de acceso mltiple (Token passing bus, Token passing ring), usados en al mbito de redes locales. La diferencia de matiz estriba en el hecho de poder transmitir a cualquier otro interlocutor conectado a la lnea (y no slo al recurso central); pero sigue siendo necesaria la presencia de un controlador o, mejor dicho, de un supervisor que evite el bloqueo del sistema al extraviarse el testigo, (por ejemplo por cada del terminal que detenta el turno de transmisin).

Coordinacin descentralizada: Contienda

En otros sistemas no existe un moderador que conceda la palabra ni se utiliza un testigo con el mismo fin. En esta solucin los interlocutores pueden acceder en cualquier momento al circuito. Si dos o ms de ellos tratan de transmitir al mismo tiempo, pueden presentarse conflictos al competir en una "contienda" por posesionarse del circuito. Por ejemplo, sean dos terminales unidos por un enlace semidplex, que intentan comunicarse al unsono; para ello cada uno intenta establecer el enlace y enva un carcter ENQ (supuesto un protocolo orientado a carcter) pero ninguno lo recibe, pues ambos estn en transmisin y cuando pasan a la escucha no reciben nada. Otra situacin de conflicto puede presentarse en redes de acceso mltiple al superponerse transmisiones de dos o ms terminales, que por tanto no sern reconocidas por ningn receptor. La caracterstica bsica de esos conflictos es que un transmisor enva un mensaje y se queda esperando una respuesta que nunca llegar. Para evitar esa eventual situacin de bloqueo se establecen plazos de espera (timeout), de forma que si expira el plazo sin recibir respuesta, se retransmite el mensaje. No obstante, este mecanismo no basta para evitar bloqueos. Pues si ambos retransmiten a la vez hay una nueva colisin. Esta situacin se resuelve de forma que, tras detectar el bloqueo (por ausencia de respuesta), no se efecta la retransmisin hasta despus de un plazo diferente para cada interlocutor (predeterminado, dando prioridad a alguno de los interlocutores, o bien obtenidos en su momento por generadores de nmero pseudoaleatorios), de forma que quien tenga plazo menor retransmitir el primero, sin colisionar con los anteriores. Pero no slo interesa recuperarse de la colisin; ms inters tiene tratar de evitarla. Una forma muy sencilla de prevenirlas es escuchar entes de transmitir; existen una variedad de tcnicas de "auscultacin" utilizadas en las redes de acceso mltiple (redes locales). Con la
37

auscultacin simple (CSMA, carrier sense multiple access) garantizamos que no se empiece una transmisin mientras haya otra en curso. No obstante, dos transmisiones iniciadas a la vez colisionan. Para detectar inmediatamente esa colisin y no tener que esperar a que expire el plazo de la respuesta se utiliza la auscultacin con deteccin de colisin (CSMA/CD-collision detect), que detecta si los datos en el circuito coinciden con los transmitidos por el propio terminal; si son diferentes se sabe que hay colisin y se aborta la transmisin retransmitiendo tras un plazo. Existen muchas variantes de estas tcnicas diseadas para mejorar an ms el rendimiento, en funcin del tipo de trfico y topologa de la red. Destacamos el hecho de que los protocolos de enlace utilizados en redes locales son diferentes de los clsicos, no slo por trabajar en modo contienda de acceso mltiple, que no se ha utilizado en aplicaciones de teleproceso, sino tambin por la necesidad de incluir en las tramas las direcciones del remitente y el destinatario, al permitir la transferencia de informacin entre cualquier par de interlocutores conectados a la red local, mientras que los protocolos clsicos slo incluyen la direccin del terminal, ya que la transferencia de informacin se efecta exclusivamente entre el recurso central y los terminales.

G. Control de Errores de Secuencia

Se utilizan cdigos de proteccin contra errores para contrarrestar los efectos del ruido en el circuito. Existen diversas familias de cdigos con deferentes propiedades detectoras, y correctoras. No obstante, en aplicaciones teleinformticas se utilizan casi exclusivamente tcnicas de deteccin de errores y peticin de retransmisin (ARQ, automatic repear requiest); pues la correccin de errores tiene una complejidad elevada y slo se justifica su uso en condiciones extremas (tpicamente cuando el retardo de propagacin es muy grande y es ineficiente retransmitir; por ejemplo, en transmisiones espaciales). Para corregir errores de transmisin se emplean dos mtodos:

a. Mtodo Directo:
Por medio de un cdigo corrector de errores se ubican y corrigen los errores. Existe una gran variedad de esta clase de cdigos con fundamentacin matemtica muy slida y altamente desarrollada. Sin embargo su implementacin resulta muy complicada con la excepcin de algunos cdigos poco eficientes y otros, llamados Recurrentes, cuya redundancia es por lo menos 50%. Se emplean en casos excepcionales y en comunicaciones va satlite, donde el mtodo indirecto basado en retransmisin resulta inaplicable por un retardo excesivo.

b. Mtodo Indirecto:
Primero si detecta la presencia de errores por medio de un cdigo y luego se pide la retransmisin del bloque afectado. Los cdigos empleados para este fin son: Cdigos de paridad longitudinal y transversal Cdigos capaces de corregir errores en el mtodo directo (Geomtricos, matriciales, cclicos basados en Campos de GALOIS, etc). Cdigos de redundancia cclica basados en la divisin de polinomios con coeficientes binarios.
38

Una vez detectado en bloque errneo, automticamente se pide su retransmisin, razn por la cual el mtodo se denomina Automatic Repeat Request (ARQ)mtodo preferentemente usado en telemtica. En cuanto al control de secuencias,algunos protocolos numeran y verifican los segmentos o tramas de datos para garantizar la deteccin los segmentos perdidos.

H. Control de Flujo
Los receptores tienen que ser capaces de regular el flujo de informacin por ser recibidos con el fin de prevenir un posible exceso de datos, que superado en su capacidad, no podra ser recibido. Esta misin est a cargo de la funcin de control que reside en el nivel ED. En la comunicacin de datos ocurre que el ritmo de generacin de informacin de datos por un remitente es mucho mayor que el consumo del destinatario. Ejemplo Computador-Impresora, razn por la cual es preciso contener la fuente de informacin, lo que equivale al control de flujo. Para la contencin existen tres estrategias: BUSY (Ocupado): En una Interfaz en paralelo el problema se resuelve por medio de una lnea ad hoc del tipo Ocupado (BUSY). En una comunicacin en serie se emplean mensajes especializados, que dan origen a las siguientes soluciones: Frenado Brusco: Cuando un destinatario no puede seguir recibiendo informacin en forma momentnea, ste enva a su corresponsal una secuencia de control tal como WACK (Wait after ACK) seguida por la trama RNR (Receiver Not Ready), como es el caso de los protocolos orientados al bit y al caracter. Interrupcin de Inversin (Reverse interrup): Es utilizada en los protocolos orientados al caracter, que se identifica con la secuencia de control RINT, formada por el par de caracteres DLE. Esta secuencia es enviada por el destinatario en lugar de una confirmacin, para solicitar el FIN PREAMBULO de la transferencia de datos en curso e iniciar una nueva fase en la cual los papeles del destinatario y de remitente se invierten. Esta interrupcin facilita el envo de mensajes urgentes. Ventana deslizante o ventana de crdito: Es empleada en las estrategias de retransmisin en el caso de envo continuo de mensajes. En forma breve: El receptor no necesita enviar la confirmacin ACK inmediatamente despus de cada trama. Se denomina ventana deslizante al nmero mximo de tramas que en un determinado momento pueden estar pendientes de confirmacin. Un remitente no puede desbordar a un destinatario sin su consentimiento. La cadencia del consumidor se adapta a la del generador, puesto que si ste es ms lento o se encuentra muy atareado, tardar en devolver la confirmacin de las tramas pendientes, conteniendo as suavemente al generador. Es de observar, que cada confirmacin constituye un crdito para recibir otra trama. Las tramas son adems numeradas para asegurar la confiabilidad del sistema. Para acomodar las tramas pendientes de confirmacin, el receptor tiene que tener un buffer ad hoc.

I. Recuperacin de Fallas
Esta funcin incluye procesos requeridos para detectar y recuperarse de situaciones anormales, tales como perdida de respuesta, secuencia invlidas, enlaces cortados perdida del caracter del fin de la
39

trama. Los mecanismos bsicos utilizados para recuperacin de fallas son: Tiempo de expiracin (timeout), que consiste en establecer los plazos mximos de tiempo de espera. Solicitud de una nueva respuesta, si el plazo ya est vencido. Limitacin del nmero de reintentos transcurridos, cuya falla se da por irrecuperable (desde el punto del vista del enlace), comunicndose tal circunstancia al nivel de red para que tome las medidas oportunas. Al no limitar el nmero de reintentos se corre el peligro de entrar en un ciclo indefinido de solicitudes y respuestas, por ejemplo si un terminal se encuentra fuera de funcionamiento.

J. Terminacin de la Comunicacin
Una vez terminada la transferencia de la informacin del usuario, se procede a terminar el enlace que ha sido lgicamente establecido al principio por medio del proceso de la inicializacin. La funcin de terminacin involucra la suspensin del enlace, asegurndose primero, que todos los datos enviados han sido efectivamente recibidos. Una vez terminada esta etapa previa se procede a remover el enlace lgico, cosa que no necesariamente significa la desconexin del camino fsico.

K. Gestin de Enlace
La funcin de gestin de enlace sirve de interfaz entre el enlace de datos y el entorno OSI. Esta funcin incluye tanto la activacin como la des-activacin de las funciones de la capa, como as mismo de los proceso de monitoreo y estadsticas.

L. Estrategias de Retransmisin
Las funciones de control de flujo, de errores y de secuencias como as mismo la recuperacin de fallas, normalmente recurren a la retransmisin de los bloques afectados, para asegurar de esta manera la confiabilidad de la comunicacin.

Los Mensajes de reconocimiento (o acuse)

El receptor informa al transmisor sobre las tramas recibidas por medio de los mensajes de reconocimiento positivo (ACK) o negativo (NACK) enviado en una trama de retorno (Piggybacked Acknowledgment, porque el reconocimiento esta montado sobre una trama de retorno). De esta manera el transmisor sabe con precisin que tramas tendr que retransmitir. a. Parada y espera Al enviar una trama el remitente guarda una copia deteniendo la transmisin hasta que llegue su reconocimiento. Si la transmisin es correcta, el destinatario devuelve un mensaje con una confirmacin positiva (ACK) y el remitente al recibirlo, libera la memoria ocupada por la copia. En cambio, si el destinatario detecta que la trama es errnea , devuelve un mensaje de rechazo (NACK), que el remitente interpreta como solicitud de retransmisin.

40

b. Envo Continuo En la estrategia de envo continuo se envan los bloques sin paradas intermedias entre ellos (salvo que el remitente tenga ms que transmitir), estando autorizado a tener mltiples tramas sin confirmacin en forma simultnea De esta el transmisor mantiene una ventana de mensajes por transmitir movindola hacia adelante con los envos y el reconocimiento. Llegando el reconocimiento positivo (ACK) por el canal de retorno la transmisin sigue su marcha normal, siguiendo con forma secuencial con las tramas numeradas. Es de observar que este mtodo exige un canal duplex. Para los casos de rechazos existen dos modalidades de retransmisin: b.1 Rechazo no selectivo: Es esta caso el transmisor retransmite la trama rechazada y todos los siguientes que haba ya transmitido antes de la recepcin del rechazo. b.2 Rechazo selectivo: El transmisor procede a retransmitir exclusivamente la trama rechazada, sin repetir las dems. Esta modalidad es ms eficiente pero requiere controladores ms complejos.

41

Referencias
[1] http://herodes.redes.upv.es/itd/Teoria/Tema%20Introd.htm [2] Andrew S.Tanembaum, Redes de computadores, Ed. Prentice-Hall, 3 ed.1.996. [3] William Stallings, Comunicaciones y redes de computadores, Ed. MacMillan, 4 ed. 1.994. [4] Dr. Arturo Serrano Santoyo, Presentacin PRAXIS TELECOM, 11 de Febrero de 1999. [5] Kris Jamsa, Ken Cope, Programacin en Internet, Mc Graw Hill Septiembre de 1996. [6] Craig Hunt, TCP/IP Network Asministration, OReilly & Associates, Inc, Septiembre de 1993. [7] Tom Shaugnnessy, Toby Velte, Manual de Cisco, Mc Graw Hill, 2000.

42