You are on page 1of 38

Universidad Catlica de Temuco Escuela de Informtica

Redes de Computadores
Primera Parte

Alejandro Mauricio Mellado Gatica Magister en Telecomunicaciones

Marzo de 2003

ndice de contenido
Captulo 1 Introduccin.........................................................................................................................4 Definicin de Teleinformtica............................................................................................................4 Definicin de una Red de Computadores...........................................................................................4 Las Seales de Comunicacin............................................................................................................5 Figura 1. Ondas elctricas......................................................................................................5 Figura 2. Seales analgicas con distintas frecuencias............................................6 Modelo de Referencia OSI.................................................................................................................7 Figura 4. Modelo de Referencia OSI.......................................................................7 Captulo 2 Comunicaciones Digitales...................................................................................................10 Conceptos generales sobre la transmisin.........................................................................................10 Transmisin de datos....................................................................................................................10 Elementos de un sistema de transmisin.......................................................................................10 Comunicacin de Datos........................................................................................................11 Transmisin de Datos en Serie y Paralelo....................................................................................11 Modulacin..................................................................................................................................11 Coversin AnlogoDigital..........................................................................................................12 Teoria de la codificacin..............................................................................................................12 Sincronismo.....................................................................................................................................13 Transmisin Sincrona y Asncrona...............................................................................................13 1. Transmisin asncrona..........................................................................................................13 2. Transmisin Sincrona...........................................................................................................14 Modos de Explotacin de un circuito de datos ................................................................................15 Comunicacin Conmutada...............................................................................................................15 Conmutacin de circuitos.............................................................................................................15 Conmutacin de paquetes.............................................................................................................16 Captulo 3 Medios fsicos y Topologas de Red...................................................................................17 Medios fsicos de transmisin..........................................................................................................17 Fibra Optica.................................................................................................................................17 Cable Coaxial...............................................................................................................................17 Cable de par trenzado...................................................................................................................17 Topologas de Red...........................................................................................................................20 Topologa Bus..............................................................................................................................20 Topologa Anillo..........................................................................................................................20 Topologa Estrella........................................................................................................................21 Tecnologas de Red y Topologas....................................................................................................22 Ethernet........................................................................................................................................22 Token Bus....................................................................................................................................22 Token Ring..................................................................................................................................23 Captulo 4 Funciones a Nivel de Enlace...............................................................................................24 A. Inicializacin de la Comunicacin...............................................................................................24 B. Identificacin..............................................................................................................................24 C. Transparencia..............................................................................................................................25 D. Segmentacin y Delimitacin de la Trama..................................................................................25 E. Sincronizacin.............................................................................................................................25 Clases de Sincronismo.................................................................................................................25 a. sincronismo de bit................................................................................................................25 b. Sincronismo de carater.........................................................................................................25 2

c. Sincronismo de Trama..........................................................................................................26 Mtodos de Sincronismo de Trama......................................................................................26 F. Coordinacin de la Comunicacin Acceso al Medio.................................................................26 Centralizado.................................................................................................................................26 A. Seleccin ............................................................................................................................27 B. Sondeo.................................................................................................................................27 Coordinacin descentralizada: Contienda.....................................................................................28 G. Control de Errores de Secuencia..................................................................................................29 a. Mtodo Directo:.......................................................................................................................29 b. Mtodo Indirecto:.....................................................................................................................29 H. Control de Flujo..........................................................................................................................29 I. Recuperacin de Fallas.................................................................................................................30 J. Terminacin de la Comunicacin.................................................................................................31 K. Gestin de Enlace .......................................................................................................................31 L. Estrategias de Retransmisin.......................................................................................................31 Los Mensajes de reconocimiento (o acuse)...................................................................................31 a. Parada y espera.....................................................................................................................31 b. Envio Continuo....................................................................................................................32 Captulo 5. Protocolos enlace de Datos...............................................................................................33 HDLC Control de enlace de datos de alto nivel............................................................................33 SLIP IP de lnea en serie...............................................................................................................36 PPP..................................................................................................................................................36 Referencias..........................................................................................................................................38

Captulo 1 Introduccin
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, asimismo. 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 necesaria la comparticin de 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 comienzaron a investigar en este aspecto, dando como resultado la aparicin de las redes locales, que permiten la interconexin de varios computadores entre s[1].

Definicin de una Red de Computadores


Bsicamente una red de computadores son dos o ms computadores que se comunican entre s. Existen dos grupos diferenciados de redes: Redes de rea local (LAN, Local Area Network), conecta computadores cercanos unos de otros. En algunos casos local significa en la misma habilitacin o edificio; en otros se refiere a computadores ubicados a varios kilmetros de distancia. En contraste, las redes de rea extensa (o rea amplia) (WAN, Wide Area Network) constan de computadores que se encuentran en diferentes diferentes, regiones e incluso pases. Se puede hablar de WAN como redes de larga distancia debido al gran trayecto de debe recorrer la informacin (los datos) que intercambian. La red que engloba el conjunto de redes LAN y WAN en el es Internet.

Las Seales de Comunicacin


Definicin de Seal: Es una funcin de una variable, el tiempo, que conduce la informacin. Sin importar el idioma que se hable, es necesario emplear palabras y oraciones para que exista comunicacin entre las personas. Las computadoras usan seales electrnicas. Las palabras y oraciones de los humanos estn compuestos por letras nmeros y smbolos; las computadoras se comunican con seales electrnicas representadas por 0 y 1. Las seales electrnicas viajan en dos formas bsicas: digital y analgica. Puesto que las computadoras pueden representar con facilidad seales digitales utilizando 0 y 1, las usan casi siempre para representar internamente la informacin. En general las, los compuatdores emplean seales analgicas cuando se transmiten informacin unas a otras a travs de una red. La figura 1 muestra una seal analgica simple.

Figura 1. Ondas elctricas

El nmero de veces que ocurre una onda en un lapso determidado (1 segundo) define la frecuencia. Las ondas analgicas pueden variar en frecuencia. No obstantante, un circuito electrnico puede generar cien ondas analgicas por segundo; otro, mil. Por lo tanto, puede decirse que los circuitos que generan mil ondas por segundo tienen mayor frecuencia que los que generan cien ondas en el mismo segundo. Muchos circuitos electrnicos son capaces de generar ambas frecuencias, esto es, un solo circuito puede generar mil ondas analgicas por segundo y luego cambiar la frecuencia de la sean a cien. Este proceso de variar la frecuencia de las ondas analgicas se denomina modulacin de frecuencia, frecuencia modulada (FM), o simplemente modulacin. La figura 2 muestra dos seales analgicas. Como se observa, la seal de la figura 2a contiene ms ondas que la de la figura 2b. Por lo tanto la seal de la figura 2a tiene mayor frecuencia. Cuando los computadores usan cdigo binario para transmitir informacin, casi siempre emplean una seal analgica de alta frecuencia para representar un 1 y una de baja frecuencia para representar un 0.

a) Seal de alta frecuencia b) Seal de baja frecuencia Figura 2. Seales analgicas con distintas frecuencias Las lneas telefnicas utilizan seales analgicas para transportar informacin. Por eso, los computadores usan un mdem para traducir los datos binarios a una seal analgica y transmitirla a travs de la lnea telefnica. Los mdem utilizan frecuencia modulada para representar datos binarios. El trmino mdem es la abrebiacin de modulador/demodulador. Un mdem transmite informacin binaria representando un 0 como una seal de frecuencia decreciente y un 1 como una seal de frecuencia creciente, es decir, para representar datos binarios el mdem modula la frecuencia de una seal analgica. La figura 3 muestra cmo la letra A (ASCII 0x41; binario 01000001) aparece como una seal analgica creada por un mdem. Cuando otro mdem recibe la seal, la demodula volviendola a cdigo binario[5].

Figura 3. Letra A representada como una seal modulada por un mdem.

Modelo de Referencia OSI


El modelo de referencia OSI es un 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 cooperativos 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 Es ta compues ta por programas y/o aplicaciones que s e usan en las redes Capa de Pre se ntacin Es tandariza la presentacin de los datos para las aplicaciones Capa de Se s in Maneja y controla las s esiones entre aplicaciones Capa de Trans porte Provee deteccin y correcin de errores entre las extremos Capa de Re d Administra conexiones de la red para las capas superiores Capa de Enlace Provee entrega confiable de datos a travs del medio fsico Capa Fs ca Define caracters ticas fs icas 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 proveyendo 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. 7

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 subcapa 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 rescribir el software de aplicacin. Definicin de funcionalidades por cada capa: Capa 1, Fsica: Controla el medio de transporte mediante la definicin de las caractersticas elctricas y mecnicas del medio 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: 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: Administra el movimiento de los datos entre diferentes redes. Los protocolo de esta capa son responsable de encontrar el dispositivo al que estn destinado los datos. Algunos ejemplos son IP, IPX y AppleTalk. Capa 4, Transporte: 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: Establece y Termina las conexiones y 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: Formatea 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: Contiene protocolo que utilizan para realizar tiles sobre una red. 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.

Captulo 2 Comunicaciones Digitales


Conceptos generales sobre la transmisin
Transmisin de datos La transmisin de datos puede ser entendida como el movimiento de informacin que ha sido o va ha ser procesada, 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. Elementos de un sistema 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 10

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 recibio 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.

PC
RS232 Interfaz Serial Interfaz Serial RS232

PC

Comunicacin 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. 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. Modulacin Modulacin es el proceso mediante el cual una seal de informacin se multiplica por otra seal de mayor frecuencia, haciendole variar uno o ms de sus parmetros. Mediante la modulacin se incorporan a la seal de mayor frecuencia llamada portadora, variaciones 11

de sus parmetros fundamentales. Estas variaciones son efectuadas por la seal de informacin o seal modulada. Los parmetros de la seal portadora que son afectados por la seal de informacin son: Amplitud, Frecuancia y Fase. Porque modular? Facilita la propagacin de la seal Ordena el radioespectro Disminuye el tamao de las antenas Optimiza el ancho de Banda Evita la interferencia entre canales Protege la degradacin del ruido Define la calidad de la informacin

Tipos de Modulacin Analgica AM, FM Digital ASK, FSK, PSK, QAM Coversin AnlogoDigital Cualquier seal analgica puede siempre ser convertida a su forma digital al combinar las tres operacioones bsicas: Muestreo, Cuantizacin y Codificacin. En la Operacin de muestreo, solo son conservados los valores muestreados de la seal analgicas a instantes de tiempo discretos espaciados. En la operacin de cuantizacin, cada valor muestreado es aproximado al nivel ms cercano en conjuntos finitos de niveles discretos. En la operacin de codificacin, el nivel selecionado es representado por una palabra de cdigo que esta compuesto de un numero preescrito de elementos de cdigo.

Teoria de la codificacin El problema de codificacin tiene tres partes: Encontrar buenos cdigos 12

Encontrar algoritmos de codificacin para los cdigos Encontrar formas de implementar los algoritmos de codificacin

Importancia practica de la codificacin del canal: Reduce la potencia de transmisin requerida (comunicaciones va satelite, CDMA, etc) Reduce el tamao de las antenas de transmisin Mejora la utilizacin del canal.

Los elementos claves de un sistema de comunicacin son: El modem o modulador que se usa para la optimizacin del ancho de banda y el codec o codificador que sirve para la reduccin de la tasa de errores[4].

Sincronismo
Cualquier forma en que transfieran los datos, es absolutamente preciso que la fuente y el colector de los mismos, tengan una base de tiempos comn a fin de dar el mismo valor 0 1 lgico en cada instante. Esto es lo que se entiende por sincronizacin del transmisor y receptor. En toda transmisin de datos deben existir a menos tres niveles: Sincronismo de Bit: Para determinar el instante en que tericamente, debe comenzar a contarse el bit. Sincronismo de carcter: Mediante el cual el elemento receptor sabe que n bits corresponden a un carcter, dicho de otra forma, cual es el primer bit de un caracter. Sincronismo de mensaje o de Bloque: Con el que se define el conjunto de caracteres que van a constituir la unidad base para los tratamientos de errores, encabezados, etc que forman parte del protocolo.

Los mtodos para conseguir los dos primeros niveles de sincronizacin determinan los tipos de transmisin. Transmisin Sincrona y Asncrona 1. 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.

13

Figura 6. Transmisin asincrona (inicio/partada) 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. 2. Transmisin Sincrona En la transmisin sincrona 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 (modem) 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.

14

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 (FullDuplex): 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.

15

Conmutacin de paquetes Las redes de computadores usan conmutacin de paquetes. Internet por ejemplo 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: o Inteligentes con capacidad de procesamiento de paquetes recibidos. o 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.

16

Captulo 3 Medios fsicos y Topologas de Red


Medios fsicos de transmisin
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

Practicamente 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 Optica Fibra de vidrio o plstico, con un ndice de refraccin alto, que se emplea para transmitir luz. Elemento discreto de transmisin ptica consistente normalmente en un ncleo y en un revestimiento, ambos de fibra. Al ser un sistema de gua de luz normalmente cilndrico, se compone de un material dielctrico 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.

Cable Coaxial Es un cable 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. La distancia mxima utilizada en este tipo de cable es de 150 metros y 15 nodos (normativa estndar) 300m. y 30 nodos (normativa extendida). Entendiendo por nodo un corte realizado a dicho cable. Cable de par trenzado 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. (De ah su nombre Par Trenzado). La distancia mxima utilizada en este tipo de cable es de 105 metros entre la tarjeta de red y el 17

concentrador. El cable de par trenzado es de dos tipos fundamentalmente:

STP (Shielded TwistedPair; 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 TwistedPair; 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 trenszados, 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 elvado nivel de interferencias electromagnticas.

Especificaciones de Cableado

La siguiente tabla explica las 6 categorias 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.

18

En la siguiente tabla, la categorias 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].
Descripcin del Cable Categora Cat 1 Cat 2 Cat 3 Cat 4 Cat 5 Cat 5 mejorada Cat 6 Cable telefnico tradicional Par trenzado de cuatro hilos. Par trenzado de cuatro hilos con tres giros por pie, alcanza frecuencias de 16 Mhz. 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. Par trenzado de cuatro hilos, alcanza frecuencias de Redes Token Ring de 16 Mbps. 20 Mhz. Par trenzado de cuatro hilos con ocho giros por pie, Se principalmente en redes Fast alcanza frecuencias de 100 Mhz. Ethernet de 100 Mbps. Par trenzado de cuatro hilos con ocho giro por pie Alcanza tasas de transferecnia de hata el pero fabricado con materiales de mejor calidad. doble de la capacidad de transmisin de Alcaza frecuencia de 200 Mhz. la categora 5. Par trenzado de cuatro hilos con cada par envuelto Alcanza tasa de transferecias de hasta 1 en un apantallamiento de aluminio; todo cubierto Gbps. con un polimero. Aplicacin del Cable

19

Topologas de Red
El diseo fisico 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.

Terminador

Terminal

Red Tipo Bus Ethernet 10Base2, con Cable RG 58 Cable Coaxial RG 58 o RG 8 10Base5, con Cable RG 8
Tipo de Conector a la tarjeta de red: BNC

Figura 7. Topologa en bus. En una topologa en bus la informacin puede viajar en ambas direcciones. Esta topologa rquiere 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 conputadores usando esta topologa.

20

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 provocaria que las comunicaciones en la red seran interrumpidas. Topologa Estrella En la topologa estrella todos los computadores de la red se conectan a un concetrador centran (hub o switch). En este caso no existe comunicacin directa entre computadores, toda la comunicacin es centralizada apor el concentrador. La figura 9 muestra un red usando esta topologa.

Figura 9. Topologa de red tipo estrella.

21

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 inverstigadores del Centro de Inverstigaciones 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 estructuran con cable UTP, conectores RJ45 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 (Acesso Multiple Sensitivo al Portado 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 remodula (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.

22

Token Ring La red Token Ring de IBM, normada por el estndar IEEE 802.5. En si la Token Ring es una mescla 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 (Multistation Access Unit, Unidad de Acesso Multiestacin), 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.

23

Captulo 4 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 ya 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. 24

C. Transparencia
La funcin de transparencia permite al control de ED, ser totalmente transparente tato a la estructura como al formato de la informacin del usuario. De esta manera el usuario puede transmitir su informacin en cualquer 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 extremadmente 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 transmisten en serie, siendo recuperados en el receptor por medio de un reloj que debe estar en sincronia con el transmisor. Esta clase de sincronismo esta a cargo del nivel fsico. Para asegurar que el nivel fsico establesca sincrona sin necesidad de disponer de un canal adicional, paralelo al canal de datos dedicado a la transmisin de reloj, se conocen diversas tecnicas 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 preambulo secuencias con transiciones tales como: 01010101010101010... b. Sincronismo de carater Cuando la transmisin de datos se efectua 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 pricipios de la transmisin y posterior cuenta de bits. Es decir, los bits recibidos intruducen en un registro de desplazamiento de logitud 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 serieparalelo especializado, denominado comercialmente USART (Transmisor, Receptor, Asincrono, Sincrono, Universal). 25

c. Sincronismo de Trama Se trata de un funcin propia de Enlace de Datos, que consiste en recuperar los mensajes y delimitar las 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 porder 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) utliza 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 pricipio y continuacin indica el nmero de cracteres contenidos en la trama. c. Guin o Bandera Una muestra fija de bits (bandare) marca tanto el principio como el fin de la trama. Cuando aparece la misma combinacin en el texto, se intgercala 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 Centralizado 26

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 seleciona 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 reconicimiento). 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, presentandoles 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 a 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 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 27

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 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 (CMSA/CDcollision 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 28

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 case 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 y en comunicaciones satelitales, 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.

Una vez detectado en bloque erroneo, automticamente se pide su retransmisin, razn por la cual el mtodo se denomina Automatic Repeat Request (ARQ)mtodo prefenetemente 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. 29

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 ComputadorImpresora, razn por la cual es preciso contener la fuente de informacin, lo que equivale al control de flujo. Para la contencin exiten tres estrategias: BUSY (Ocupado): En una Interfaz en paralelo el problema se resulve 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, conteniedo 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 acomadar 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 cortadoso perdida del caracter del fin de la trama. Los mecamismos 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), cominicandose tal circunstancia al nivel de red para que tome las medidad 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. 30

J. Terminacin de la Comunicacin
Una vez terminada la transferecia 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 desactivacin de las fuciones de la capa, como as mismo de los proceso de monitoreo y estadisticas.

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.

31

b. Envio 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 multiples tramas sin confirmacin en forma simultnea De esta el transmisor mantiene una ventana de mensajeas por transmitir movindola hacia adelante con los envos y el reconocimiento. Llegando el reconicimiento 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 habia ya transmitido antesde la recepcin del rechazo. b.2 Rechazo selectivo: El transmisor procede a retransmitir exclusivamente la trama rechazada, sin repetir las demas. Esta modalidad es ms eficiente pero requiere controladores ms complejos.

32

Captulo 5. Protocolos enlace de Datos


HDLC Control de enlace de datos de alto nivel
Aunque HDCL es un protocolo muy viejo, se sigue utilizando en redes de todo el mundo. Todas se derivan del protocolo de enlace datos usado en la SNA de IBM, llamado SDLC (Synchonous Data Link Control Protocol, protocolo de control sincrnico de enlace de datos). Tras desarrollar SDLC, IBM lo someti a ANSI y a la ISO para su aceptacin como estndar de Estados Unidos e Internacional. ANSI lo modific convirtindolo en ADCCP (Advanced Data Communication Control Procedure, Procedimiento avanzado de control de comunicaciones de datos) e ISO lo modific para convertirlo en HDLC (Highlevel Data Link Control, Control de enlace de datos de alto nivel). Luego, el CCITT adopt y modific HDLC para su LAP (Link Access Procedure, Procedimniento de acceso de enlace) como parte del estndar de Interfaz X.25, pero despus lo modific nuevamente a LAPB para hacerlo ms compatible con la versin posterior de HDLC. Todos estos protocolos se basan en el mismo principio. Todos Estn Orientados a bits y usan el relleno de bits para lograr la transparencia de los datos; difieren slo en aspectos menores. Todos los protocolos orientados a bits usan la estructura de marco mostrada en la figura 10.

Bit s

8 01111110

8 Dir ecci n

8 Con t r ol

0 Datos

16 Sum a de ver ificacin

8 01111110

Figura 10. Formato de marco para protocolos orientados a bits. El campo de control se usa para nmeros de secuencia, acuses y otros propsitos. El campo de datos puede contener informacin arbitraria; puede ser de longitud variable, aunque la eficiencia de la suma de verificacin decae al aumentar el ramao del marco, debido a la mayor probabilidad de mltiples errores en rfaga. El campo suma de verificacin es una variacin menor del codigo de redundancia ciclica, usando CRCCCITT como generador de polinomios. La variacin consiste en permitir la deteccin de bytes de indicacin perdidos. El marco est delimitado por otra secuencia de indicacin (01111110). En lneas punto a punto inactivas se transmiten secuencia de indicacin continuamente. El campo mnimo contiene tres campos y un total de 32 bits, excluyendo los indicadores a ambos lados. Existen tres tipos de marcos: de informacin, de supervisin y no numerados. El contenido del campo de control para estos tres tipos se muestra en la figura 11. El protocolo emplea una ventana deslizante, con un nmero de secuencia de tres bits. En cualquier momento pueden estar pendientes hasta siente 33

marcos no reconocidos. El campo secuencia en la figura siguiente (a) es el nmero de secuencia del marco. El campo siguiente es un acuse incorporado. Sinb embargo todos los protocolos se apegan ala convencin de que, en lugar de incorporar el nmero del ltimo marco recibido correctamente, usan el nmero del primer marco no recibido (es decir, el siguiente marco esperado). La decisin de usar el ltimo marco recibido o el siguiente marco esperado es arbitraria; no importa la convencin que se use, siempre y cuando se use con consistencia.

Bits

( a) ( b) ( c)

0 1 1 0 1

Secuen cia T ipo T ipo

S/F S/F S/F

Siguien t e Siguien t e M odificador

Figura 11. Campo de control de (a) un marco de informacin (b) un marco de supervisin, (c) un marco sin nmero. El bit S/F significa Sondeo/Final. Se usa cuando una computadora (o concentrador) est sondeando un grupo de terminales. Cuando se usa S, la computadora est invitando al terminal a enviar datos. Todos los marcos enviados por el terminal, excepto el ltimo, tienen el bit S/F puesto en S. El ltimo se pone en F. En algunos protocolos el bit S/F sirve para obligar a la otra mquina a enviar inmediatamente un marco de supervisin, en lugar de esperar trfico en reversa al cual incorporar informacin de la ventana. El bit tambin tambin tiene usos menores en conexin con los marcos sin nmero. Los diferentes tipos de marcos de supervisin se distinguen por el campo de tipo. El tipo 0 es un marco de acuse (oficialmente llamado (RECEIVE READY, receptor listo) que sirve para indicar el siguiente marco esperado. Este marco se usa cuando no hay trfico en reversa que se pueda aprovechar para incorporar acuses. El tipo 1 es un marco de acuse negativo (oficialmente llamado REJECT, rechazo); sirve para indcar que se ha detectado un error de transmisin. El campo siguiente indica el primer marco en la secuencia que no se ha recibido correctamente (es decir, marco a retransmitir). Se pide al transmisor retransmitir todos los marcos pendientes comenzando por siguiente. El tipo 2 es RECEIVE NOT READY (receptor no listo); reconoce todos los marcos hasta, pero sin incluir, siguiente, al igual que RECEIVE READY, pero le dice al transmisor que detenga el envo. El proposito de RECEIVE NOT READY es sealar ciertos problemas temporales en el receptor, como falta de buffer, y no servir como alternativa de control de flujo de ventana deslizante. Cuando el problema se resuelve, el receptor enva RECEIVE READY, REJECT o ciertos marcos de control. El tipo 3 es SELECTIVE REJECT (rechazo selectivo); solicita la retransmisin de slo el marco espacificado. Si un receptor desea colocar en buffers una secuencia de marcos para un potencial uso futuro, puede forzar la retransmisin de cualquier marco especfico usando Selective Reject. La tercera clase de marco es el marco sin nmero que a veces se usa para propositos de control, aunque 34

tambin puede servir para llevar datos cuando se solicita un servicio no confiable sin conexin. Los diferentes protocolos orientados al bit tienen aqu diferencias considerables, en contraste con los otros dos tipos, donde son casi identicos. Hay 5 bits disponibles para indicar el tipo de marco enviado, pero no se usan las 32 posibilidades. Todos los protocolos proporcionan un comando (DISConnect, desconexin), que permite a una mquina anunciar que va a ser desactivada (Por ejemplo para mantenimiento preventivo). Tambin cuentan con un camando que permite a una mquina que acaba de regresar y est en lnea anunciar su presenciay obligar el regreso a cero de todos los nmeros de secuencia. Este comando es SNRM (Ser Normal Response Mode, establecer modo de respuesta normal). Desgraciadamente, el modo de respuesta normal es todo menos normal. Es un modo desvalanceado (es decir asimtrico) en que el extremo de la lnea es el maestro y el otro el subordinado. SNRM se remonta a una poca en que la comunicacin de datos significaba un terminal no inteligente que se conectaba con una computadora, lo cual evidentemente es asimtrico.Para hacer ms adecuado el protocolo cuando los dos interlocutores son iguales, HDLC y LAPB cuentan con un comando adicional , SABM (Set Asynchronous Balanced Mode, establecer modo asncrono balanceado), que restablece la lnea y declara que ambas partes son iguales. Tambin cuantan con los comandos SABME y SNRME, que son iguales a SABM y a SNRM, respectivamente, excepto que habilitan un formato de marco extendido que maneja nmeros de secuencia de 7 bits en lugar de 3. Un tercer comando proporcionado por todos los protocolos es FRMR (FraMe Reject, rechazo de marco), que sirve para indicar que ha llegadoun marco con suma de verificacin correcta pero semntica imposible. Ejemplos de semntica imposible son: un marco de supervisin tipo 3 en LAPB, un marco ms corto de 32 bits, un marco de control ilegal, el acuse de un marco que estaba fuera de la ventana, etc. Los marcos FRMR contiene un campo de datos de 24 bits que indica por qu se rechaz el marco. Los datos incluyen el campo de control del marco rechazado, los parmetros de la ventana y un conjunto de bits que sealan errores especficos. Los marcos de control pueden perderse o daarse, igual que los de datos, por lo que tambin deben ser reconocidos. Se proporciona una marco de control especial para este propsito, llamado UA (Unnumbred Acknowledgment, aucuse sin nmero). Dado que slo pude estar pendiente un marco de control, nunca hay ambigedades sobre el marco control que est siendo reconocido. Los marcos restantes tiene que ver con inicializacin, sondeo e informe de estado. Tambin hay un marco de control que puede contener informacin arbitraria, UI (Unnumbered Information, informacin sin nmero). Estos datos no se pasan a la capa de red , pues son para la capa de enlace de datos misma.

35

SLIP IP de lnea en serie


SLIP es un protocolo de entramado de paquete que define cmo un computador encapsula los datagramas IP antes de transmitirlos por una lnea de datos seral. No proporciona capacidad de asignacin de direcciones ni de identificacin de tipo de paquete, como tampoco deteccin o correccin de errores o compreson de paquetes. En otras palabras SLIP es muy simple y facil de hacerlo funcionar. El computador slo enva paquetes IP en bruto a travs de la lnea, con un byte especial (0xC0) al final para delimitar el marco. Si el byte indicador ocurre dentre del paquete IP, se usa una forma de relleno de cracteres, envindose la secuencia de dos bytes (0xDBm 0xDC) en su lugar. Si ocurre 0xDB dentre del paquete IP, tambin se rellena. Algunas implementaciones de SLIP agregan un byte indicador tanto al inicio como al final de cada paquete enviado. Aunque es usado ampliemente, SLIP tiene algunos problemas serios. Primero, como SLIP no efectua deteccin y correccin de errores, es responsabilidad de las capas superiores detectar y recuperar marcos perdidos, daados o fusionados. Segundo, SLIP slo reconoce IP. Tercero, cada extremo de la conexin debe conocer anticipadamente la direccin IP del otro; ninguna de las dos direcciones puede asignarse dinmicamente durante el establecimiento del enlace. Cuarto, SLIP no proporciona ninguna forma de verificacin de autenticidad, por lo que ninguna parte sabe realmente con quin est conectada. Con lnea dedicadas ste no es un problema, pero con lneas conmutadas s lo es. Quinto, SLIP no es un estndar aprobado de Internet, por lo que existen muchas versiones diferentes e incompatibles.

PPP
PPP es el protocolo punto a punto (Point to Point Protocol), este resuelve todas las deficiencias de SLIP, realiza deteccin de errores, reconoce mltiples protocolos, permite la negociacin de direcciones IP en el momento de la conexin y permite la verificacin de autenticidad. Adems, es un estndar oficial en Internet. PPP es amplimente usado por los proveedores de acceso a Internet, tanto en los enlaces dedicados de router a router, como en enlaces conmutados e incluso en enlaces de banda ancha ADSL (usando la extensin PPPoE). PPP proporciona 3 cosas: Un mtodo de encapsulamiento que delinea el final de un marco y el inicio del siguiente. El formato delmarco tambin maneja la deteccin de errores. Un protocolo de control de enlace (LCP, Link Control Protocol) para activar lneas, probarlas, negociar opciones y desactivarlas ordenadamente cuando ya no son necesarias. Una familia de Protocolos de Control de Red (NCP, Network Control Protocol) que permita a las conexiones PPP utilizar distintos protocolos de la capa de red.

Para visualizar mejor como funciona PPP, consideremos la situacin tpica de un usuario residencial 36

que hace una llamanda al provedor de servicios Internet (ISP, Internet Service Provider) para dejar su computador temporalmente conectado a Internet. El computador llama inicialmente al servidor de acceso (ejemplo, WinNT RAS o RADIUS) del ISP a travs de un modem. Cuando el modem del servidor de acceso contesta la llamada y establece la conexin fsica, el computador enva al servidor de acesso una serie de paquetes LCP en el campo de carga til de uno o ms marcos PPP. Una vez que se han establecido estos parmetros, se enva una serie de paquetes NCP para configurar la capa de red. Tpicamente el computador usara la pila de protocolos TCP/IP, por lo que necesita una direccin IP. El proveedor entonces asigna una direccin IP dinmica de acuerdo a un rango de n direcciones IP establecidas para acceso remoto, por lo que el proveedor podr poseer un mximo de n mquinas conectadas simultneamente (slo si posee suficientes lneas telefnicas, generalmente la cantidad de clientes es mucho mayor). Se utiliza entonces el NCP para IP para asgnar la direccin IP. Despus de realizado todo lo anterior, el computador esta conectado a Internet y puede enviar y recibir paquetes IP. Cuando el usuario a terminado, se usa NCP para desarmar la conexin de la capa de red y liberar la direccin IP. Luego se usa LCP para cancelar la conexin de la capa de enlace de datos. Finalmente el computador indica al modem que corte la llamada telefnica, liberando la conexin de la capa fsica. El formato del marco de PPP es muy parecido al marco HDLC, la diferencia principal entre estos radica en que PPP est orientado a caracteres, y no a bits como es el caso de HDLC. En particular, PPP y SLIP usan el relleno de caracteres en las lneas conmutadas (discado con modem), por lo que todos los marcos tienen un nmero entero de bytes. No slo pueden mandarse marcos PPP a travs de lneas telefnicas con modem, si no, que tambin pueden enviarse a trves de SONET o de lneas HDLC autenticas orientadas a bits (ejemplo, conexin de router a router). El formato del marco PPP se muestra en la figura 12:

Bytes

1 Dir eccin
11111111

1 Con t r ol
0000001 1

1o2
P r o t o co l o

Variable Carga t il

2o4
Suma de Verificacin

1
In d icad o r

In d icad o r 01111110

0111111 0

Figura 12. Formato de marco completo PPP para el modo operacin sin numeracin. Todos los marcos PPP comienzan con el byte indicador estndar de HDLC (01111110), que se rellena si ocurren dentro del campo de carga til[2].

37

Referencias
[1] http://herodes.redes.upv.es/itd/Teoria/Tema%20Introd.htm [2] Andrew S.Tanembaum, Redes de computadores, Ed. PrenticeHall, 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.

38