Escolar Documentos
Profissional Documentos
Cultura Documentos
POLITEXT
EDICIONS UPC
La presente obra fue galardonada en el octavo concurso "Ajut a l'elaboraci de material docent" convocado por la UPC.
Los autores, 2002 Edicions UPC, 2002 Edicions de la Universitat Politcnica de Catalunya, SL Jordi Girona Salgado 31, 08034 Barcelona Tel.: 934 016 883 Fax: 934 015 885 Edicions Virtuals: www.edicionsupc.es E-mail: edicions-upc@upc.es
Produccin:
CPET (Centre de Publicacions del Campus Nord) La Cup. Gran Capit s/n, 08034 Barcelona
Prlogo
Prlogo
Esta obra que est en sus manos es fruto del reto de cubrir un hueco bibliogrfico en la descripcin de las redes de comunicaciones y en la aplicacin de herramientas para su anlisis. En el nimo de los autores se encuentra ofrecer una visin descriptiva y general de las tecnologas de red actuales, contemplando la tan frecuentemente olvidada vertiente analtica, indispensable tanto para la comprensin del funcionamiento de los sistemas como para su correcto dimensionado. Es por este motivo que este libro se estructura del siguiente modo: un captulo inicial para presentar los conceptos y definiciones fundamentales en el rea de las redes telemticas, que permite introducir en el siguiente la descripcin de los principales mtodos y algoritmos de las modernas tecnologas (que por avanzadas que sean, siempre tienen fecha de caducidad). Se dedica un captulo a las herramientas de anlisis basadas en la teora de colas, cuyos modelos permiten el estudio de todas estas tecnologas, con instrumentos de trabajo perennes en el tiempo. No se pasan por alto los mtodos de acceso tradicionales, ni tampoco las redes de banda ancha, con especial atencin a los problemas especficos a los que estn enfocadas y las soluciones que aportan. Confiamos en que los esfuerzos dedicados a la culminacin de este libro sean tiles tanto a estudiantes de los ltimos cursos de ingeniera especializada en telemtica como a jvenes estudiantes de doctorado, que buscan comprender los fundamentos de las redes de comunicaciones y conocer las principales herramientas de anlisis para abordar el problema de estudio del comportamiento de un determinado sistema o red. Las tecnologas de red nacen, se desarrollan y acaban por desaparecer. Algunas, como Ethernet, parecen revitalizarse da a da, lejos de seguir la suerte de muchas otras contemporneas suyas que ya estn casi olvidadas. Sin embargo, los conceptos de red perduran. El lector encontrar en estas pginas implementaciones y anlisis, las primeras sufriendo el paso del tiempo, pero las segundas mostrando metodologas de anlisis que se va aplicando y se podrn aplicar a las tecnologas existentes y las que estn por llegar en el futuro.
ndice
ndice
PRLOGO............................................................................................................................................ 7 NDICE.................................................................................................................................................. 9 1. INTRODUCCIN .......................................................................................................................... 13 1.1 DEFINICIONES BSICAS ........................................................................................................... 13 1.1.1 La codificacin de canal ..................................................................................................... 13 1.1.2 La modulacin de la seal................................................................................................... 15 1.1.3 Los medios de transmisin................................................................................................... 16 1.1.4 El multiplexado de la seal ................................................................................................. 20 1.1.5 Clasificacin de la transmisin segn su sentido ................................................................ 23 1.1.6 Transmisin sncrona/asncrona ......................................................................................... 23 1.1.7 Capacidad de canal............................................................................................................. 23 1.2 CONCEPTOS BSICOS DE REDES DE COMUNICACIONES ...................................................... 24 1.2.1 Servicios orientados y no orientados a conexin ................................................................ 26 1.2.2 Tipos de redes segn su capacidad de cobertura ................................................................ 26 1.2.3 Clasificacin de las topologas de red................................................................................. 27 1.2.4 Clasificacin de los tipos de conmutacin de datos ............................................................ 28 1.2.5 Clasificacin del trfico en clases ....................................................................................... 30 1.3 CONCEPTOS BSICOS DE TELETRFICO................................................................................. 31 2. ARQUITECTURAS DE COMUNICACIONES .......................................................................... 33 2.1 PERSPECTIVA HISTRICA ........................................................................................................ 33 2.2 CONCEPTOS DE ARQUITECTURAS DE COMUNICACIONES .................................................... 34 2.3 ANALOGA DE UNA ARQUITECTURA DE COMUNICACIONES................................................ 37 2.4 EL MODELO DE REFERENCIA OSI DE LA ISO ......................................................................... 39 2.4.1 Introduccin ........................................................................................................................ 39 2.4.2 Terminologa OSI ................................................................................................................ 41 2.4.3 La capa fsica ...................................................................................................................... 42 2.4.4 La capa de enlace de datos ................................................................................................. 43 2.4.5 La capa de red ..................................................................................................................... 51 2.4.6 La capa de transporte.......................................................................................................... 56 2.4.7 La capa de sesin ................................................................................................................ 59 2.4.8 La capa de presentacin...................................................................................................... 63 2.4.9 La capa de Aplicacin ......................................................................................................... 71
10
3. INTRODUCCIN AL ANLISIS MEDIANTE TEORA DE COLAS.................................... 81 3.1 INTRODUCCIN ......................................................................................................................... 81 3.2 PROCESOS DE POISSON ............................................................................................................ 83 3.2.1 Definicin de proceso de Poisson........................................................................................ 83 3.2.2 Propiedades......................................................................................................................... 84 3.2.3 Distribucin de las llegadas en un proceso de Poisson ...................................................... 86 3.2.4 Propiedad de superposicin ................................................................................................ 87 3.2.5 Propiedad de descomposicin ............................................................................................. 87 3.3 CADENAS DE MARKOV ............................................................................................................ 88 3.3.1 Sistemas de tiempo discreto y sistemas de tiempo continuo ................................................ 89 3.3.2 Cadenas de Markov de tiempo continuo ............................................................................. 89 3.3.3 Ecuacin de futuro .............................................................................................................. 91 3.3.4 Procesos de nacimiento y muerte ........................................................................................ 92 3.3.5 Ejemplo................................................................................................................................ 93 3.3.6 Procesos de nacimiento y muerte en rgimen permanente.................................................. 95 3.3.7 Estudio mediante flujos ....................................................................................................... 95 3.3.8 Clculo de las probabilidades de estado de los procesos de nacimiento y muerte ............. 96 3.4 FRMULA DE LITTLE ................................................................................................................ 97 3.5 LA NOTACIN DE KENDALL Y LOS MODELOS DE COLAS..................................................... 97 3.6 LA COLA M/M/1 ........................................................................................................................ 98 3.6.1 Modelo de cola .................................................................................................................... 98 3.6.2 Probabilidades de estado .................................................................................................... 99 3.6.3 Nmero medio de unidades en el sistema.......................................................................... 100 3.6.4 Tiempo medio de permanencia de una unidad en el sistema ............................................ 100 3.6.5 Ejemplo numrico.............................................................................................................. 101 3.7 LA COLA M/M/f ...................................................................................................................... 102 3.7.1 Modelo de cola .................................................................................................................. 102 3.7.2 Probabilidades de estado .................................................................................................. 103 3.8 LA COLA M/M/M. ERLANG C ................................................................................................. 103 3.8.1 Modelo de cola .................................................................................................................. 103 3.8.2 Probabilidades de estado .................................................................................................. 104 3.9 LA COLA M/M/M/M. ERLANG B ............................................................................................. 105 3.9.1 Modelo de cola .................................................................................................................. 105 3.9.2 Probabilidades de estado .................................................................................................. 106 3.9.3 Situacin de bloqueo. Funcin de Erlang B...................................................................... 107 3.9.4 Aplicacin tpica: Dimensionado de un sistema................................................................ 108 3.9.5 Relacin de recurrencia .................................................................................................... 108 3.9.6 Ejemplo.............................................................................................................................. 109 3.9.7 Ejemplo de dimensionado.................................................................................................. 109 3.10 PROBABILIDAD DE DEMORA EN ERLANG C. RELACIN CON ERLANG B ....................... 110 3.10.1 Expresin analtica.......................................................................................................... 110 3.10.2 Nmero de elementos en cola .......................................................................................... 111 3.10.3 Ejemplo............................................................................................................................ 111 3.11 LA COLA M/G/1 ..................................................................................................................... 113 3.11.1 La frmula de Pollaczek-Khinchine ................................................................................ 113 3.11.2 Ejemplo 1: Servicio exponencial ..................................................................................... 114 3.11.3 Ejemplo 2: Servicio determinista..................................................................................... 114 3.12 DIVERSOS ESCENARIOS DE ESTUDIO.................................................................................. 115
ndice
11
4. REDES DE REA LOCAL ......................................................................................................... 117 4.1 PROTOCOLOS DE ACCESO ALEATORIO ................................................................................. 117 4.2 ALOHA ..................................................................................................................................... 118 4.2.1 Algoritmo de acceso .......................................................................................................... 118 4.2.2 Anlisis .............................................................................................................................. 118 4.3 S-ALOHA .................................................................................................................................. 122 4.3.1 Algoritmo de acceso .......................................................................................................... 122 4.3.2 Anlisis .............................................................................................................................. 122 4.3.3 S-Aloha con poblacin finita ............................................................................................. 125 4.4 REDES CSMA .......................................................................................................................... 126 4.5 REDES CSMA/CD.................................................................................................................... 129 4.6 ALGORITMO DE BACK-OFF EXPONENCIAL BINARIO TRUNCADO ...................................... 130 4.7 ESTNDARES IEEE PARA REDES LOCALES .......................................................................... 131 4.8 EL ESTNDAR IEEE 802.2 (LLC) ........................................................................................... 133 4.9 EL ESTNDAR IEEE 802.3 (ETHERNET) ................................................................................ 136 4.9.1 Introduccin ...................................................................................................................... 136 4.9.2 Subcapa MAC de IEEE 802.3. Servicio y protocolo ......................................................... 136 4.9.3 Configuraciones topolgicas de la tecnologa Ethernet.................................................... 137 4.9.4 Definicin de trama en una red Ethernet .......................................................................... 139 4.9.5 Fast-Ethernet, Gigabit Ethernet ........................................................................................ 139 4.9.6 Consideraciones en la compatibilidad entre Ethernet de diversas capacidades............... 141 4.9.7 Incremento de capacidad a 1000 Mbit/s ........................................................................... 142 4.9.8 La solucin de Metro Ethernet Forum .............................................................................. 144 5. REDES PBLICAS DE DATOS................................................................................................. 145 5.1 LA RED DIGITAL DE SERVICIOS INTEGRADOS ..................................................................... 145 5.1.1 Introduccin ...................................................................................................................... 145 5.1.2 Arquitectura de la RDSI .................................................................................................... 147 5.1.3 Tipos de acceso a la RDSI de banda estrecha................................................................... 149 5.2 LA RED FRAME RELAY ........................................................................................................... 151 5.2.1 Objetivos............................................................................................................................ 151 5.2.2 Caractersticas bsicas...................................................................................................... 152 5.2.3 La conmutacin ................................................................................................................. 153 5.2.4 Arquitectura de protocolos................................................................................................ 155 5.2.5 Acceso a una red Frame Relay.......................................................................................... 156 5.2.6 El nivel fsico ..................................................................................................................... 156 5.2.7 El nivel de enlace............................................................................................................... 157 5.2.8 Parmetros de contrato ..................................................................................................... 158 5.2.9 Control de congestin........................................................................................................ 159 6. LA RED DE BANDA ANCHA .................................................................................................... 163 6.1 INTRODUCCIN ....................................................................................................................... 163 6.1.1 Problemtica ..................................................................................................................... 163 6.1.2 Caracterizacin de los servicios........................................................................................ 163 6.2 TCNICAS DE MULTIPLEXADO PARA LA B-ISDN................................................................ 165 6.3 MODELO DE PROTOCOLOS DE LA B-ISDN ........................................................................... 166 6.4 DIVISIN JERRQUICA ATM ................................................................................................. 167 6.5 TRANSPORTE Y CONMUTACIN ............................................................................................ 167 6.6 ESTABLECIMIENTO DE CONEXIONES ................................................................................... 168
12
6.7 INTERFASES Y FORMATOS DE CELDA................................................................................... 170 6.8 LA CAPA DE ADAPTACIN ..................................................................................................... 171 6.8.1 AAL1 .................................................................................................................................. 173 6.8.2 AAL2 .................................................................................................................................. 173 6.8.3 AAL3/4............................................................................................................................... 174 6.8.4 AAL5 .................................................................................................................................. 175 6.9 GESTIN DE TRFICO ............................................................................................................. 176 6.9.1 Introduccin ...................................................................................................................... 176 6.9.2 Definicin de parmetros .................................................................................................. 177 6.9.3 Notacin ............................................................................................................................ 178 6.9.4 Control de Admisin de la Conexin................................................................................. 179 6.9.5 Funcin de UPC ................................................................................................................ 179 6.9.6 Conformacin de trfico.................................................................................................... 181 6.9.7 El servicio ABR.................................................................................................................. 182 6.9.8 Comportamiento de los conmutadores ante congestin .................................................... 183 6.9.9 Comportamiento de las fuentes ......................................................................................... 184 6.9.10 La reparticin de los recursos disponibles ABR.............................................................. 185 6.9.11 Clculo del caudal justo mediante criterio Max-Min...................................................... 186 6.9.12 Ejemplo prctico: Adaptador de red VMA-200 de Fore Systems.................................... 188 BIBLIOGRAFA .............................................................................................................................. 191
1 Introduccin
13
1. Introduccin
Este captulo presenta brevemente los conceptos y trminos ms bsicos relacionados con las redes y sistemas de comunicacin. Algunos de los conceptos se desarrollarn ms ampliamente a lo largo del libro.
1.1.1 La codificacin de canal De los muchos mtodos de codificacin existentes, presentaremos solamente dos para ilustrar la idea de la codificacin.
14
Supongamos una secuencia digital de datos a transmitir, es decir, de ceros y unos cuya duracin individual es el tiempo de bit (Tb). La codificacin NRZ (Non Return to Zero), que asigna un nivel de tensin bajo, digamos de V Volt, a los ceros y un nivel de tensin alto, digamos de +V Volt, a los unos. La codificacin Manchester diferencial. Este mecanismo puede describirse mediante las dos reglas siguientes: a) siempre existe transicin (cambio de nivel bajo a alto o viceversa) en la mitad del bit; b) existe una transicin adicional al inicio del bit, si ste es un cero, no existiendo en caso de ser un uno.
+V
NRZ
-V
Manchester diferencial
+V
-V
Veamos algunas caractersticas de ambos esquemas de codificacin. Usando la codificacin NRZ, la componente continua de la seal transmitida (es decir, su valor medio a largo trmino) flucta en funcin de la proporcin de ceros y unos de la secuencia a transmitir. Por el contrario, usando la codificacin Manchester diferencial podemos ver, tras cierta reflexin, que la componente continua es siempre nula, independientemente de la proporcin de 0s y 1s de la secuencia original. Este hecho permite el acoplamiento de las seales as codificadas mediante transformadores o condensadores (que proporcionan un aislamiento muchas veces deseado entre los diferentes elementos del sistema de transmisin). Otra ventaja de la ausencia de componente continua en las transmisiones que usan cdigos Manchester diferenciales es la eliminacin de fenmenos de corrosin electroltica en los conectores y de fallos, por tanto, en stos (Recordemos que dos metales distintos puestos en contacto a travs de cierta humedad ambiental pueden originar fenmenos de descomposicin electroqumica).
1 Introduccin
15
Pero quizs la mayor ventaja de usar el cdigo Manchester sea la de la autosicronizacin (selfclocking) a nivel de bit que proporciona. En efecto, usando cdigos NRZ, largas secuencias de ceros o unos consecutivos hacen difcil en el receptor determinar exactamente cuantos bits iguales se han transmitido debido a las inevitables diferencias entre los relojes (los que definen el Tb) de transmisin y recepcin. La solucin a ese problema pasara por utilizar una lnea de transmisin adicional con la informacin de reloj del transmisor o relojes extremadamente precisos (los llamados relojes atmicos, de cesio o rubidio) y caros en los lados transmisor y receptor. Por el contrario, las seales codificadas segn el esquema Manchester, independientemente de la secuencia original, siempre presentan transiciones frecuentes (al menos cada Tb s y, a veces, cada Tb/2 s) que permiten al receptor ajustar continuamente el reloj con el que muestrea las seales recibidas. Por ltimo, tambin puede verse, tras cierta reflexin, que la informacin que transporta el cdigo Manchester diferencial est asociada a las transiciones y no a los valores, bajo o alto, de la seal. Es decir, podramos intercambiar sin ningn problema los hilos que llevan la seal. (Esto es especialmente interesante en los actuales sistemas de cableado de red que usan lneas pares trenzados.) Las ventajas del cdigo Manchester diferencial respecto al cdigo NRZ tienen su precio. Mientras el ritmo mximo de variacin de las seales codificadas en NRZ es una vez cada Tb s, dicho ritmo llega a ser el doble en las seales codificadas en Manchester diferencial, es decir, cada Tb/2 s. Dicho de otro modo, el espectro de potencia de las seales codificadas en Manchester diferencial se extiende a frecuencias ms altas. Dado que las lneas de transmisin responden peor a frecuencias elevadas, al usar cdigos Manchester tendremos ms problemas (errores) al decodificar en recepcin las seales, o bien deberemos utilizar lneas de transmisin de mayor calidad (y, por tanto, mayor coste), o bien limitar las distancias alcanzables. Existen muchos otros cdigos, cada uno de ellos orientado a obtener alguna ventaja durante la transmisin de seales digitales a travs de las lneas de transmisin. Los dos cdigos presentados, sin embargo, ilustran de forma bastante clara la idea y los objetivos que hay detrs de la funcin de codificacin. La codificacin descrita aqu se suele llamar codificacin de canal para distinguirla de la codificacin de fuente. Esta ltima se aplica en un nivel superior, est ntimamente relacionada con la clase de informacin a enviar (datos, sonidos, imgenes, ) y su funcin principal es la compresin (reduccin de la cantidad de bits necesaria para representar una informacin).
1.1.2 La modulacin de la seal Se puede definir la modulacin como el mecanismo de conversin de una seal, digital o no, en otra analgica con el fin de obtener alguna ventaja en su transmisin o de separarla de otras seales dentro de un mismo medio de transmisin. La modulacin se basa en la utilizacin de una seal portadora, generalmente una onda senoidal de frecuencia ms elevada o variacin ms rpida que la de la seal original. La modulacin consiste en la modificacin de al menos uno de los parmetros (amplitud, frecuencia o fase) de la portadora como
16
funcin de la seal original. As tendremos los siguientes tipos de modulacin (para fuentes analgicas o digitales, respectivamente): a) AM (Amplitude Modulation) o ASK (Amplitude Shift Keying) b) FM (Frequency Modulation) o FSK (Frequency Shift Keying) c) PM (Phase Modulation) o PSK (Phase Shift Keying) o, cuando se modifican simultneamente los parmetros de amplitud y fase: d) QAM (Quadrature and Amplitude Modulation) Una caracterstica del proceso de modulacin es que, desde el punto de vista espectral, se produce una translacin en frecuencia (aparte de probable modificacin) del espectro de la seal original; esto no sucede en los procesos de codificacin (donde slo se produce una modificacin, ensanchamiento o reduccin, del espectro original). Por ello, a veces, se ver la palabra broadband (banda ancha) asociada a los sistemas donde se utilizan modulaciones, y baseband (banda base) donde se utilizan codificaciones.
1.1.3 Los medios de transmisin Los medios de transmisin son aquellas estructuras fsicas que soportan la propagacin de las ondas electromagnticas asociadas a los bits (o a seales analgicas, tambin) a enviar de un punto geogrfico a otro. Constituyen, por tanto, la infraestructura ms bsica de toda red de comunicaciones. Con el fin de establecer algn criterio de cara a su clasificacin y presentacin, diremos que pueden ser guiantes y no-guiantes. En los medios guiantes, el campo electromagntico asociado a la informacin transportada est confinado alrededor de la estructura fsica del medio. Estn realizados a base de: a) materiales de elevada conductividad elctrica (cobre, aluminio, aleaciones, recubrimientos de plata, oro, etc.) o elevada conductividad ptica (vidrio silceo) b) materiales dielctricos, no necesarios desde el punto de vista de transmisin pero s para ejercer funciones de soporte mecnico, de aislamiento o de proteccin (polietileno, nylon, tefln, PVC, papel, encerado, cauchos, etc.). Los tipos de medios guiantes son: a) lnea de pares paralelos b) lnea de pares trenzados c) lnea coaxial d) fibra ptica
1 Introduccin
17
En los medios no-guiantes, el campo electromagntico asociado a la informacin transportada no est confinado y se extiende por el material de soporte que llamaremos ter (el espacio areo o el vaco). En realidad, no existe medio de transmisin y estamos hablando de transmisin por ondas de radio (desde las de frecuencia ms baja -VLF: Very Low Frequency- hasta las de frecuencia ms elevada PW: micro-Waves-) o por ondas luminosas (usualmente infrarrojas o lser). Se pueden describir cada uno de los medios de transmisin: a) Lnea de pares paralela: formada por dos conductores que discurren prximos y paralelamente. De bajo coste, ofrecen caractersticas de transmisin muy limitadas (cifras meramente orientativas podran ser: tasa de transmisin < 20 Kbit/s; distancia < 50 m). Sus principales desventajas son la captacin de ruido, el acoplamiento con otras lneas prximas (diafona) y las prdidas por radiacin a frecuencias elevadas. Ejemplos de utilizacin: el interfaz local de datos EIA RS-232C, el bucle de abonado telefnico (ltimo tramo).
b) Lnea de par trenzado: formada por dos conductores trenzados (retorcidos) sobre s mismo. Su geometra cambiante reduce la captacin de ruido, las prdidas por radiacin y la diafona entre pares cercanos. De bajo coste, ofrece mejores caractersticas de transmisin que la lnea de pares paralela (algunas cifras orientativas son: tasa de transmisin < 1 Mbit/s.; distancia < 100 m). Existen versiones de dicho tipo de lnea sin pantalla (conductor cilndrico que rodea el par), llamados UTP (Unshielded Twisted Pair), y con ella, llamados STP (Shielded Twisted Pair). Estos ltimos ofrecen mejores caractersticas a un mayor coste. Ejemplos de utilizacin: la planta de abonado de la red telefnica, los cableados estructurados en edificios para comunicaciones de voz y datos. c) Lnea coaxial: formada por un conductor cilndrico y otro conductor en el interior que discurre axialmente al primero. Su geometra hace que el campo electromagntico quede prcticamente confinado en su interior, reducindose grandemente la captacin de ruido e interferencias as como las prdidas por radiacin. El material dielctrico existente entre ambos conductores, necesario para mantener la estructura mecnica de la lnea, influye notablemente en sus caractersticas. Existen multitud de lneas coaxiales disponibles en el mercado con prestaciones que aumentan con el grosor de los conductores y la bondad del
18
material dielctrico (cifras meramente orientativas podran ser: tasa de transmisin de 10 Mbit/s a 1 Gbit/s; distancias de 200 m a varios km). Ejemplos de utilizacin: distribucin local de seales de TV y radio en FM, enlaces de alta capacidad (troncales) en redes extensas de telefona y datos, conexin de terminales y controladores a ordenadores grandes (en desuso), redes locales Ethernet (en desuso). d) Fibra ptica: formada por una fibra (cilindro muy delgado) de vidrio silceo cuyo ndice de refraccin disminuye de forma abrupta o suave en sentido radial, desde el centro hacia la periferia. Por ella se propaga, conducida por fenmenos de reflexin o refraccin, una onda electromagntica de frecuencia muy elevada (en el rango de las ondas luminosas, visibles o no) actuando como portadora. Existen varios tipos de fibra ptica: 1. Multi-modo (de ndice en escaln): constan de un ncleo y de una vaina, que rodea al primero, cuyos ndices de refraccin son distintos (mayor el del ncleo que el de la vaina). Para ciertos ngulos de incidencia de las ondas luminosas se produce el fenmeno de reflexin total en la frontera ncleo-vaina, responsable del guiado de las ondas en el sentido aproximadamente longitudinal de la fibra. En estas fibras el dimetro del ncleo es mucho mayor que la longitud de onda (O) de la onda luminosa, por lo que existen varios caminos posibles a lo largo de la fibra, es decir, mltiples modos de propagacin. Esto hace que en el extremo receptor se superpongan ondas luminosas que han viajado distancias ligeramente distintas y, por tanto, con retrasos tambin distintos, originndose una dispersin o ensanchamiento de los pulsos de luz transmitidos que llegan a confundirse unos con otros cuando su tasa supera cierto valor (interferencia intersimblica). Algunas de la fibras de este tipo ms usuales son las denominadas 62,5/125 y las 50/125 (nmeros que expresan, en Pm, el dimetro del ncleo y la vaina respectivamente). Unas cifras orientativas en cuanto a prestaciones podran ser: tasa de transmisin < 200 Mbit/s; distancias < 2 km.
multi-modo
mono-modo
2.
Mono-modo: en estas fibras el dimetro del ncleo es de unas pocas veces la O de la onda luminosa que se propaga por ellas (del orden de 8 a 12 Pm). Esto hace que las ondas se propaguen de forma ms rectilnea, bsicamente por un nico camino o modo de
1 Introduccin
19 propagacin. En el extremo receptor tendremos, por tanto, un menor ensanchamiento de los pulsos que se traducir en mayores prestaciones: tasa de transmisin de 1 a 10 Gbit/s; distancias de 10 a 50 km (cifras orientativas).
3.
A medio camino entre los dos anteriores tipos de fibra tenemos las multi-modo de gradiente de ndice. Como su denominacin indica, el ndice de refraccin disminuye de forma suave desde el centro hacia la periferia de la fibra, siendo la luz guiada por fenmenos de refraccin que tienden a curvar los haces luminosos hacia el centro de la fibra cuando aquellos se alejan de ste.
Los elementos usados para la generacin y la deteccin de la portadora ptica son principalmente dispositivos de estado slido (uniones semiconductoras). En el proceso de transmisin (conversin de la seal elctrica en ptica) se utilizan: a) diodos LED (light-emitting diode, diodo electro-luminiscente): de bajo coste, pero ofreciendo una fuente de luz de baja pureza espectral (emiten luz en un rango relativamente amplio de Os), lo que aumenta la dispersin de los pulsos recibidos. Suelen emplearse con las fibras ms sencillas multi-modo. b) diodos LASER (Light Amplification by Stimulated Emission of Radiation, amplificacin de luz mediante la emisin estimulada de radiacin): ms delicados y costosos, pero ofreciendo una fuente de luz de mayor pureza espectral (ms mono-cromtica). Suelen emplearse con las fibras mono-modo para obtener las prestaciones ms elevadas. Las frecuencias de emisin de los dispositivos anteriores caen en la regin del espectro de luz no visible del infrarrojo, siendo la banda ms usada la de O=850 nm. Ms recientemente se vienen usando las bandas de menor frecuencia de 1350 y 1500 nm, que presentan mejores caractersticas de propagacin. En el proceso de recepcin (conversin de la seal ptica en elctrica) se usan diversos tipos de fotodiodos y fototransistores. Los medios de transmisin de fibra ptica presentan actualmente las mejores prestaciones, en cuanto a capacidad y distancia, para el transporte de la informacin. Otra caracterstica favorable es su prcticamente total ausencia de radiacin y captacin de cualquier energa electromagntica (elctrica u ptica). Su principal desventaja es su coste debido, en gran parte, no a la fibra en s sino a la complejidad de unin de las fibras (soldaduras y conectores) y a una instalacin y mantenimiento ms complicados por su fragilidad. Algunos ejemplos de aplicacin seran: enlaces troncales de elevada capacidad y distancia en redes extensas de telefona y datos, redes metropolitanas de difusin de video y datos, enlaces entre redes locales, etc. En cuanto a los medios no-guiantes, se caracterizan por un campo electromagntico de elevada frecuencia, actuando a modo de portadora de la informacin, que se extiende libremente por todo el medio (el espacio o ter) en el que se encuentran inmersos el emisor y el receptor. Un limitado confinamiento guiado de dicho campo se consigue por medio de los dispositivos de acoplo al medio (antenas o lentes). Algunas caractersticas especficas de este tipo de medio de transmisin son que existe un nico medio que debe ser compartido por todos los procesos de transmisin que se desarrollan en una cierta zona
20
espacial que, a su vez, no tiene lmites claramente definidos; la transmisin por este tipo de medios est sujeta a mayores problemas (de ruido, interferencia, atenuacin, dispersin por caminos mltiples, etc.) que cualquier otro medio; su capacidad est limitada, es decir, no puede aumentarse sencillamente como sucede en los otros tipos de medio (para los que siempre pueden instalarse ms lneas de par trenzado o fibras pticas, por ejemplo); en relacin con lo anterior, la capacidad disponible debe repartirse cuidadosamente entre las diferentes transmisiones asignndoles fracciones del espectro y del espacio difciles de planificar y mantener. Existen infinidad de ejemplos de aplicaciones de este tipo de medios: a) Ondas de radio con frecuencias por debajo de 1GHz: difusin de informacin de audio y vdeo, telemetra/telemando, servicios de voz y datos en sistemas de telefona mvil celular, etc. b) Ondas de radio por encima de 1 GHz: enlaces punto a punto y de difusin de informacin, tanto va satlite como terrestres, redes locales sin hilos, etc. c) Ondas en el rango de frecuencias ptico: enlaces entre puntos con visibilidad directa entre ellos de corta y media, redes locales sin hilos, telemando, etc.
1.1.4 El multiplexado de la seal El Multiplexado es el mtodo por el cual pueden transmitirse varias seales (canales) por un nico medio fsico de transmisin. Existen bsicamente dos mtodos: a) FDM (Frequency Divisin Multiplexing): multiplexado por divisin en la frecuencia. Las diversas seales (analgicas o digitales), que deben ser de banda limitada, modulan portadoras distintas suficientemente separadas en frecuencia y se transmite la suma de todo ello. Como se vio, la modulacin supone una traslacin del espectro de las seales. De este modo las distintas seales, aunque simultneas en el tiempo, quedan separadas desde el punto de vista frecuencial. La recuperacin, a la recepcin, de las distintas seales originales (el demultiplexado) se lleva a cabo mediante filtros paso-banda y demoduladores. Puede decirse que las tcnicas de FDM son bsicamente analgicas y que conllevan cierto coste y complejidad (la integracin a gran escala de circuitos analgicos es ms costosa que la de circuitos digitales, los filtros no son ideales, etc.). Algunos ejemplos de utilizacin de tcnicas de FDM son: la inmensa mayora de las comunicaciones que se llevan a cabo sobre medios no-guiantes (por ejemplo, difusin de radio y TV, comunicaciones mviles de telefona, mensajera, etc.); tambin se utiliza en medios guiantes (por ejemplo, las redes de cable de distribucin de TV, algunas redes locales realizadas sobre cables coaxiales de banda ancha, antiguamente, las conversaciones telefnicas a travs de cables submarinos, etc. y, ms recientemente, las tcnicas de WDM (Wavelength Divisin Mltiplex), es decir, el uso de varias portadoras
1 Introduccin
21 luminosas (colores), utilizadas para aumentar la capacidad, ya de por s elevada, de las fibras pticas.
S1 (t)
x F1
F.P. Banda
x F1
S1 (t)
S2 (t)
6
F2
F.P. Banda
x F2
S2 (t)
Sn (t)
x Fn
F.P. Banda
x Fn
Sn (t)
. . .
F1 F2 Fn
b) TDM (Time Divisin Multiplexing): multiplexado por divisin en el tiempo. Las diversas seales (digitales) se trocean en grupos de bits o bytes que se transmiten a mayor velocidad que la original, unos tras otros y siguiendo un proceso cclico. En este caso cada una de las seales utiliza todo el ancho de banda disponible en el medio de transmisin pero nunca coincidiendo en el tiempo. La estructura de bits que transporta un trozo de cada una de las seales a multiplexar, y que se repite cclicamente en el tiempo, se denomina trama. Dentro de ella, el grupo de bits perteneciente a una misma seal se denomina ranura (slot). Dado que una trama debe contener los trozos de informacin de todos los N canales a multiplexar en el mismo tiempo original, sta tendr una velocidad (en bit/s) N veces superior al de las seales originales (en realidad algo superior
22
dado que las tramas suelen incluir bits adicionales para la sincronizacin, la supervisin y el control de errores). Puede decirse que las tcnicas de TDM son bsicamente digitales y para seales digitales, y su coste y complejidad son reducidos (dado el menor coste de los circuitos integrados digitales). Un ejemplo de utilizacin de tcnicas de TDM se encuentra en la inmensa mayora de los enlaces troncales de alta velocidad en redes de rea extensa de telefona y datos y el acceso a la RDSI. Atencin especial merece el esquema de digitalizacin y multiplexado de los canales de voz en las redes telefnicas: los canales analgicos de voz, con un ancho de banda de aproximadamente 3,4 kHz, se digitalizan a 8.000 muestras/s, codificndose cada muestra con 8 bits; esto nos da el canal digital bsico de 64 kbit/s de toda red telefnica y, por extensin, de numerosas redes de datos. En los enlaces troncales el primer nivel de multiplexado (temporal) se realiza tomando 32 canales de 64 kbit/s cada uno (de los que 30 se usan para trfico de voz y los 2 restantes para funciones de sealizacin y supervisin). Esto constituye el llamado enlace E1, cuya velocidad es de 2,048 Mbit/s (de uso en Europa y otras partes del mundo excepto en los EUA, Canad y Japn). El acceso bsico a la RDSI, tambin llamado 2B+D, est construido por el multiplexado de 2 canales B (para trfico de voz y datos) de 64 kbits/s cada uno y un canal D (para sealizacin usuario-red y datos a baja velocidad) de 16 kbit/s. El acceso primario a la RDSI se realiza alrededor de un enlace E1 con algunas modificaciones.
s1(n) s2(n)
s1(n) s2(n)
sn(n)
sn(n)
. . .
sn
s1
s2
. . .
sn
s1
s2
. . .
sn
s1
. . .
T
1 Introduccin
23
1.1.5 Clasificacin de la transmisin segn su sentido En funcin de los parmetros sentido de una comunicacin y tiempo, las transmisiones pueden clasificarse en: a) Simplex: cuando se dan siempre en un solo sentido; por ejemplo, aquellas asociadas a los servicios de difusin (TV, radio) y de mensajera (busca-personas). b) Semi-duplex: cuando pueden darse en ambos sentidos pero no al mismo tiempo; por ejemplo, las comunicaciones entre radioaficionados y las de los walkie-talkies. c) Full-duplex: cuando pueden darse en ambos sentidos y simultneamente en el tiempo; por ejemplo, la telefona (convencional y mvil).
1.1.6 Transmisin sncrona/asncrona Considerando la transmisin de caracteres (bytes), se dice que la transmisin es asncrona cuando stos pueden transmitirse en cualquier instante, aisladamente o en grupos, y no hay ninguna coordinacin temporal estricta entre emisor y receptor (para ello cada carcter lleva asociada informacin de autosincronizacin, que puede consistir en los llamados bit de inicio usualmente un bit 0- y bit de parada usualmente uno o ms bits 1). Por el contrario, la transmisin es sncrona cuando siempre existe una coordinacin temporal precisa entre emisor y receptor y los caracteres se transmiten contiguamente sin ningn bit adicional de sincronizacin (aun en el caso de que no hayan caracteres a transmitir, la sincrona se mantiene y es frecuente que se enven continuamente bits llamados de relleno.)
1.1.7 Capacidad de canal La capacidad de canal es una medida de la cantidad de informacin que puede llevar un canal de comunicaciones; por ejemplo, el ancho de banda (en Hz) constituira una medida analgica y la tasa de bit (en bit/s) una medida digital. Detrs de este concepto existe un aparato cientfico-tecnolgico muy importante y extenso (cuya presentacin ocupara ms de un libro como el presente). Se darn, por tanto, unas breves pinceladas sobre dicho tema. Los parmetros relacionados con el concepto de capacidad de canal son: R, velocidad de transmisin de datos (en bit/s) B, ancho de banda de la seal transmitida (en Hz) que, para aprovechar el canal, se hace coincidir con el de ste N, potencia de ruido (en W), usualmente considerado de tipo gaussiano (trmico, aleatorio, de espectro de potencia plano)
Rm, velocidad de codificacin/modulacin (en baudios o smbolos/s); est relacionada con R de la siguiente forma R Rm log 2 A , donde A es el nmero de smbolos o seales distintas (formas de onda, niveles de tensin, etc.) que tiene el esquema de codificacin / modulacin empleado. En general, si se desean transmitir n bits en cada smbolo se requiere A=2n smbolos. Deben mencionarse algunas propiedades relacionadas con el concepto de capacidad de canal: Idealmente, por un canal de ancho de banda B Hz puede transmitirse a 2B baudios (utilizando, por ejemplo, pulsos paso-bajo). En total ausencia de ruido, por un canal de ancho de banda B finito y empleando seales de potencia finita puede transmitirse a velocidad arbitrariamente alta (R) usando un esquema de codificacin con muchos niveles (A). Teorema de Nyquist: Dada una seal analgica de ancho de banda B que deba ser digitalizada para su transmisin, es suficiente que sea muestreada a 2B muestras/s para poder restituirla con toda fidelidad. Por ejemplo, las seales de voz del servicio de telefona, que no pretende ser de alta fidelidad, sino simplemente de alta inteligibilidad, son usualmente muestreadas a 8 Kmuestras/s lo que tericamente garantiza que dichas seales puedan tener un ancho de banda de hasta 4 kHz. Relacin de Shannon: C
S B log 2 1 (bits/s). Esta importante relacin nos indica la N capacidad mxima de un canal de comunicacin de ancho de banda B en presencia de ruido gaussiano (de potencia N) y empleando seales de potencia S. Dicha relacin es una cota superior para cualquier esquema de codificacin/modulacin realizable actualmente o en el futuro, por sofisticado que sea.
Vase un ejemplo de aplicacin de la anterior ley a la determinacin de la capacidad mxima de transmisin digital del canal telefnico convencional usando mdems: las frecuencias utilizables en el canal telefnico van aproximadamente desde 300 a 3.400 Hz, es decir, su ancho de banda B es de 3,1 kHz; la relacin seal a ruido en dicho canal es del orden de 35 dB; por tanto su capacidad mxima, en este ejemplo, sera C36.044 bit/s. Debe indicarse que en esta expresin, el valor de S/N debe indicarse en valores lineales, esto es, 35 dB = 3162,28).
1 Introduccin
25
Un sistema de telecomunicacin es un conjunto de medios fsicos, lgicos y organizativos que permiten ofrecer un servicio de telecomunicacin; es decir, incluye a la red, los terminales y los recursos tcnicos y humanos adicionales para su mantenimiento, gestin y explotacin. Un servicio de telecomunicacin es el valor aadido que percibe el usuario; por ejemplo: telefona, facsmil (fax), transmisin datos (mdem) entre computadores. Obsrvese la diferencia entre servicio y red; los tres servicios citados anteriormente son habitualmente soportados por la red telefnica tradicional (aunque esta fuera inicialmente diseada y optimizada para soportar el servicio de telefona) y cabra pensar en redes ms adecuadas para soportar los dos ltimos servicios. En relacin con los servicios, en ocasiones se habla de: a) Teleservicios: coincidiendo bsicamente con la definicin genrica de servicio que se ha dado. b) Servicios portadores: aquellos que se ofrecen entre puntos de acceso a la red, no entre terminales. Retomando los ejemplos anteriores, puede decirse que el servicio portador de la red de telefnica tradicional es aquel que permite el envo, entre puntos situados prcticamente en cualquier lugar del globo terrqueo, de seales analgicas en el rango de frecuencias comprendido entre 300 y 3.400 Hz, en modo full-duplex, con retardo inferior a unos 200 ms y con una distorsin y adicin de ruido determinados. Evidentemente este servicio portador es el ms adecuado para ofrecer el teleservicio de telefona aunque, con el uso de mdems, se adapte al ofrecimiento de otros teleservicios, como se ha comentado anteriormente. c) Servicios suplementarios (o de valor aadido): no son servicios en s mismos, sino ms bien mejoras o complementos de algn teleservicio. Por ejemplo, todas las facilidades de marcacin abreviada, desviacin de llamadas, cobro revertido, indicacin de llamada en espera, conferencia a tres, identificacin del llamante, etc., asociadas al teleservicio de telefona constituyen servicios suplementarios.
26
RED
1.2.1 Servicios orientados y no orientados a conexin Los servicios tambin pueden clasificarse segn la forma en que se establecen y finalizan. As puede hablarse de: a) servicios orientados a conexin: aquellos que requieren una fase de establecimiento (antes de estar disponibles) y una de finalizacin. Por ejemplo, el servicio de telefona requiere de una fase de establecimiento (en la que se especifica la direccin del destino, se analiza la viabilidad de establecer el servicio, se reservan los recursos necesarios en la red, se notifica al destinatario, etc.). A esta fase le sigue la de transferencia (en la que se ofrece el servicio propiamente) y, despus, la fase de liberacin (en la que se desocupan los recursos reservados en la red, se almacenan los datos de facturacin del usuario, etc.). b) servicios no orientados a conexin: aquellos que estn disponibles sin ningn procedimiento previo y carecen de fases. Por ejemplo, las redes de datos IP (Internet Protocol), donde los datagramas, conteniendo la direccin de destino, se envan por la red sin ningn proceso previo ni posterior.
1.2.2 Tipos de redes segn su capacidad de cobertura Aunque puedan establecerse multitud de criterios, las redes se clasifican tradicionalmente segn tres parmetros: velocidad de acceso, distancia cubierta y tipo de propiedad/explotacin. As tenemos: a) WAN (Wide Area Networks): Las redes de rea extensa comnmente se caracterizan por tener una velocidad de acceso moderada (de 1 a 64 kbit/s; o hasta 2 Mbit/s.), distancias cubiertas grandes (de 100 a 20.000 km) y propiedad pblica (en el sentido de que los territorios por donde se despliega la red son varios, de propietarios distintos, incluidas las administraciones pblicas. Antes del fenmeno de la liberalizacin de hace algunos aos en Espaa, la propiedad y explotacin eran enteramente pblicas). Ejemplos de este tipo de redes son: la red telefnica tradicional y la RDSI, las redes pblicas de datos con estndar de acceso X.25 (en retroceso), internet, etc. En algunos casos, se comprende tambin a los
1 Introduccin
27
troncales de red, que pueden alcanzar velocidades de los centenares de Gbit/s mediante tecnologas tales como DWDM. b) LAN (Local Area Networks): Las redes de rea local tradicionales se caracterizan por tener velocidades de acceso elevadas (de 0,2 a 16 Mbit/s; o hasta 1000 Mb/s si se incluyen las variantes ms recientes), distancias cubiertas reducidas (de 200 m a 5 km) y propiedad/explotacin privada (en el sentido de que la infraestructura de red usualmente pertenece a la organizacin a la que da sus servicios, se despliega en territorios de su propiedad y es explotada por la misma). Ejemplos de este tipo de redes son: Ethernet (IEEE 802.3), Token Ring (IEEE 802.5), AppleTalk (norma propietaria en declive), etc. c) MAN (Metropolitan Area Networks): Las redes de rea metropolitana se caracterizan por tener velocidades de acceso muy elevadas (de 30 a 150 Mbit/s y en la actualidad hasta los 10 Gbit/s), distancias cubiertas medianas (10 a 50 km, las correspondientes a una ciudad y su rea de influencia) y propiedad/explotacin a medio camino entre lo pblico y lo privado. Dichas redes, aparecidas en la dcada de 1990, eran tecnolgicamente avanzadas y su lugar actualmente es algo difuso, confundindose con las nuevas redes de rea local y extensa de alta velocidad. Ejemplos de este tipo de redes son: DQDB (Dual Queue Dual Bus) (IEEE 802.6), FDDI (Fiber Distributed Data Interface), etc.
Velocidad (bit/s) 10E8 PP 10E6 LAN WAN PABX 10E2 HS-LAN MAN RDSI-BA
10E4
10E0
10E2
10E4
10E6
Distancia (m)
Fig. 1.10 mbito de aplicacin de los distintos tipos de redes segn los parmetros de velocidad y cobertura
1.2.3 Clasificacin de las topologas de red La topologa (de red) es la disposicin lgica de los elementos (enlaces, nodos) de una red. As pueden definirse diversos modelos de topologas bsicas: a) Malla: Los distintos nodos estn ms o menos densamente unidos entre s por enlaces directos (en general, de forma arbitraria y sin seguir ninguna jerarqua particular). Cuando cualquier
28
nodo est unido directamente a todos los dems mediante un enlace directo, se dice que la red presenta una topologa de malla completa. b) Estrella: Los distintos nodos estn unidos a un nico nodo central. c) rbol: Los distintos nodos estn distribuidos en forma de ramificaciones sucesivas a partir de un nico nodo raz. d) Bus: Todos los nodos estn unidos por un nico enlace comn. e) Anillo: Los nodos estn unidos en cadena, uno tras otro, cerrndose sta sobre si misma (de manera circular).
a)
a)
b)
c)
d)
e)
Fig. 1.11 Topologas de red a) malla, a) malla completa de 4 nodos, b) estrella, c) rbol, d) bus, e) anillo
1.2.4 Clasificacin de los tipos de conmutacin de datos La conmutacin permite la entrega de informacin desde un nodo origen hasta un destino a travs de un medio compartido, gracias a los nodos intermedios que actan como elementos activos en el encaminamiento de la informacin, dirigiendo los datos. Existen diversas tcnicas para llevar a cabo esta tarea, como son la conmutacin de circuitos, de paquetes y de celdas, as como variantes especficas que a continuacin son descritas. a) Conmutacin de circuitos: Modo de operacin de una red en el que la comunicacin entre dos terminales se produce a travs de caminos establecidos al inicio de la comunicacin, que no varan durante sta y que se dedican en exclusiva a ella. Los caminos se construyen al inicio de la comunicacin, por conmutacin electro-mecnica o electrnica en los nodos intermedios, concatenando una serie de circuitos fsicos (por ejemplo, una lnea de par trenzado dentro de un cable de pares, un canal en un sistema de FDM o TDM, un canal de radiofrecuencia en el
1 Introduccin
29
espacio o un canal luminoso en una fibra ptica). Las caractersticas ms relevantes de las comunicaciones establecidas en este modo de operacin son: a) su ancho de banda (B), o velocidad de transmisin (R), es fijo; b) su retardo (T) es bajo y constante. Dada la reserva exclusiva de recursos de red que implica, la conmutacin de circuitos resultar rentable cuando se stos aprovechen enteramente, es decir, para flujos continuos de datos. El ejemplo ms claro e importante de este modo de operacin lo constituye la red telefnica bajo los estndares del ITU-T (con sus circuitos digitales full-duplex a 64 kbit/s dedicados a cada llamada telefnica). b) Conmutacin de paquetes: Modo de operacin de una red en el que la comunicacin entre dos terminales se produce mediante los paquetes (unidades de informacin formadas por grupos de bits) que viajan a travs de caminos, establecidos inicialmente o no, fijos o variables a lo largo de la comunicacin, compartidos por paquetes de otras comunicaciones. El camino que sigue cada paquete se realiza, tras su anlisis, por su conmutacin digital en los nodos intermedios. Las caractersticas ms relevantes de las comunicaciones establecidas en este modo de operacin son: a) su ancho de banda (B) no est generalmente prefijado, es decir, la red proporciona capacidad segn los paquetes asociados a cada comunicacin vayan llegando (segn su demanda) y en funcin de la disponibilidad de recursos; b) su retardo (T) es variable y mayor que en la conmutacin de circuitos. Esta variabilidad en B y T es debida a que no se reservan recursos en exclusiva a las comunicaciones; por lo tanto, los tiempos de procesamiento y conmutacin y la capacidad disponible varan continuamente en funcin de las comunicaciones y paquetes que existen en un momento dado. Algunos ejemplos de este modo de operacin se encuentran en las redes de datos pblicas o privadas que operan bajo estndares como X.25 (o Frame Relay) del ITU-T, TCP/IP de la comunidad internet, etc. Existen dos grandes familias dentro de la conmutacin de paquetes clsica: 1. Conmutacin de paquetes en modo circuito virtual: El camino que siguen todos los paquetes pertenecientes a una comunicacin se determina en su inicio y permanece invariable a lo largo de la comunicacin como en la conmutacin de circuitos. Aun as, slo se determina el camino, no se hace una reserva de recursos (al menos no en exclusiva) como suceda en la conmutacin de circuitos. De ah el nombre de circuito virtual. Conmutacin de paquetes en modo datagrama: El camino que sigue cualquier paquete se determina individualmente, es decir, se determina en el momento en que un paquete llega a un nodo intermedio y solamente tiene validez para ese paquete en particular. De hecho, a nivel de la red, no existe la nocin de comunicacin (entendida como una asociacin lgica en el tiempo entre dos terminales). Dicho de otro modo, cada paquete (que lleva toda la informacin necesaria para su viaje a travs de la red) constituye en s una comunicacin.
2.
c) Conmutacin de celdas: Es una variante evolucionada de la conmutacin de paquetes en la que stos son de longitud pequea y fija (y usualmente llamados celdas). Su pequea longitud permite una granularidad muy fina a la hora de asignar recursos a las comunicaciones y, por tanto, un buen aprovechamiento del ancho de banda. El tamao fijo de las celdas facilita el uso de tcnicas de conmutacin muy rpidas (realizadas directamente por hardware). El ejemplo ms relevante de este modo de operacin se encuentra en las redes de banda ancha basadas en la tecnologa ATM (Asynchronous Transfer Mode) (ver ms detalles en el captulo 6).
30
a)
b)
c)
Fig. 1.12 Distintos modos de operacin de las redes: a) conmutacin de circuitos, b) conmutacin de paquetes en modo circuito virtual, c) idem, en modo datagrama
Tabla 1.1 Algunas caractersticas y diferencias de los distintos modos de conmutacin en las redes
Conmutacin de CIRCUITOS Circuito dedicado en exclusiva Ancho de banda Fijo Retardo de establecimiento de la conexin Retardo bajo y fijo (no hay almacenamiento, solo propagacin) Ruta establecida inicialmente e invariable Fiabilidad alta (slo desconexiones imprevistas) No existen cabeceras de red (durante la conexin) Para trfico continuo
Conmutacin de PAQUETES modo DATAGRAMA Circuito no dedicado (compartido) Uso dinmico del ancho de banda No hay retardo de establecimiento de la conexin Retardo mayor y variable (por almacenamiento y conmutacin) Ruta establecida para cada paquete Fiabilidad baja (posibles prdidas y desordenamientos de paquetes) Cabeceras de red grandes en cada paquete Para trfico discontinuo (a rfagas)
Conmutacin de PAQUETES modo CIRCUITO VIRTUAL Circuito no dedicado (compartido) Uso dinmico del ancho de banda Retardo de establecimiento de la conexin Retardo mayor y variable (por almacenamiento y conmutacin) Ruta establecida inicialmente e invariable Fiabilidad alta (slo desconexiones imprevistas) Cabeceras de red ms pequeas en cada paquete Para trfico discontinuo (a rfagas)
1.2.5 Clasificacin del trfico en clases Con el nico fin de perfilar los distintos tipos de trfico que puedan ser transportados por una red, se pueden establecer una posible clasificacin con las siguientes 3 clases de trfico:
1 Introduccin
31
1.
Clase I (tiempo real): de mensajes largos o continuos, en tiempo real (no tolera retardos superiores, digamos, a 200 ms), admite errores, admite bloqueo, muy interactivo: hombrehombre (telefona, videoconferencia), adecuado para la conmutacin de circuitos. Clase II (interactivo, racheado): de mensajes cortos y racheados (a rfagas), interactivo (tolera cierto retardo, de 1 a 3 s.), no suele admitir errores, admite cierto bloqueo, interactivo: hombre-mquina, mquina-mquina (terminal de datos, cajero electrnico, navegacin web), adecuado para la conmutacin de paquetes. Clase III (pesado, diferido): de mensajes muy largos, no requiere tiempo real (tolera retardos elevados, hasta de minutos), no admite errores, no admite bloqueo, no interactivo: mquinamquina (transferencia de archivos, correo electrnico), adecuado para la conmutacin de paquetes o circuitos.
2.
3.
Degradacin
I III II
Bloqueo
Fig. 1.13 Representacin simblica de las clases de trfico segn los parmetros de degradacin, retardo y bloqueo (imposibilidad de establecer una conexin en un momento dado)
Retardo
2.
3.
32
A
OT
(1.1)
Dicha cantidad es adimensional aunque, en honor al ingeniero A. K. Erlang, que desarroll la teora de teletrfico a principios del siglo XX, se suele expresar en Erlang (Er). Vanse con algunos ejemplos el significado de esta importante medida: a) Despus de observar la actividad en una lnea de comunicaciones, concluimos que sta se encuentra ocupada el 40% del tiempo. Entonces dicha lnea soporta un trfico de 0,4 Er. b) Los proveedores del servicio de telefona manejan estadsticas acerca de la actividad de sus abonados con el fin de dimensionar sus redes. As, por ejemplo, se dice que el trfico ofrecido por un usuario domstico es de unos 0,02 Er (es decir, la proporcin del tiempo, a lo largo de un da promedio, en el que el telfono de dicho usuario estara activo en llamadas, suponiendo que todas son realizadas). En ese mismo sentido, el trfico ofrecido por una cabina telefnica situada en la va pblica es de 0,1 a 0,4 Er. c) El trfico cursado a travs de un cable de pares trenzados de 100 pares es de 25 Er. Entonces puede decirse que 25 pares estn ocupados el 100% del tiempo y el resto desocupados o tambin que todos los pares estn ocupados en un 25% de su tiempo. d) En una central local de telefona se reciben 2.100 peticiones de llamadas por hora (en la hora del da con mayor trfico u hora cargada, busy hour). Si el promedio de la duracin de una llamada telefnica es de 3 min, puede decirse que la central soporta un trfico de
A
OT
2100 llamadas
1h
3 min
1h
60 min 1llamada
105Er
Obsrvese que el trfico cursado es aquel que supone una ocupacin real de los recursos. El trfico ofrecido es aquel que se ofrece a un grupo finito de recursos, pero sin que haya la certeza de que todas las peticiones puedan satisfacerse (cursarse) en cualquier momento; es, por tanto, aquel que hipotticamente se cursara si el nmero de recursos fuera infinito. El trfico perdido es aquel que se debe a todas aquellas peticiones que no han encontrado algn recurso libre y, por tanto, han sido rechazadas. Finalmente, tambin se define el trfico demorado como aquel que se debe a todas aquellas peticiones que no han encontrado algn recurso libre inmediatamente y, por tanto, son mantenidas en espera hasta que eso suceda. Es aquel trfico que acaba materializndose, pero con demora. El caudal (throughput) es un trmino equivalente al de trfico cursado, normalmente usado en el entrono de redes de rea local y denotado por la letra S. Por ejemplo, un analizador de protocolos conectado a una red Ethernet que indique un caudal de S=0,35 quiere decir que la ocupacin promedio del bus en transmisiones es del 35% del tiempo o que el trafico que cursa es de 0,35 Er. Una definicin alternativa del caudal es
(1.2)
2 Arquitecturas de comunicaciones
33
2. Arquitecturas de comunicaciones
2.1 Perspectiva histrica
La idea de red de comunicaciones como infraestructura para ofrecer algn servicio de comunicacin de informacin quizs se remonte muchos siglos atrs. Las redes basadas en el fenmeno de la electricidad se remontan a mediados del siglo XIX, con la invencin del telgrafo. Pero las redes de comunicacin de datos, digitales, surgen a partir de la invencin del ordenador moderno, hacia la dcada de 1960 (aunque existieron mquinas de calcular bastante antes: el baco de los rabes, la mquina de Leibniz y ya en el siglo XX, el computador ENIAC, basado en vlvulas de vaco). Los primeros ordenadores con transistores eran equipos grandes y costosos en posesin de unas pocas empresas (los llamados centros de clculo). Ofrecan los servicios a clientes que se desplazaban fsicamente para entregar los datos de entrada y recoger los datos de salida. Es decir, al principio el acceso a los ordenadores era local, a travs de terminales relativamente rudimentarios conectados a ellos (lectores de tarjetas perforadas con los programas y datos, impresores en papel continuo, teclados y pantallas de rayos catdicos, a lo sumo). Con el fin de mejorar los servicios ofrecidos a sus clientes, los centros de clculo habilitaron terminales en las ubicaciones de aqullos para permitir el acceso remoto, usando mdems y la red analgica de telefona (la nica realmente extendida en aquella poca). Con el tiempo los ordenadores empezaron a conectarse entre s para compartir datos y capacidad de proceso entre ellos, as como terminales de entrada/salida ms sofisticados. Ya tenemos las redes de ordenadores o de comunicacin de datos. La conectividad entre ordenadores y terminales requiri la adicin de hardware (los llamados front-end de comunicaciones) y software (los protocolos de comunicacin). Cada fabricante de ordenadores escogi su propio camino, es decir, escogi su propia arquitectura de comunicaciones. Pero antes de definir con ms exactitud eso, se har un breve repaso a la historia de las redes de datos. Postrimeras de la dcada de 1960: En EUA, ARPA (Advanced Research Projects Agency) promueve el desarrollo de una red especfica para la comunicacin entre los ordenadores de centros federales militares y de investigacin. Dicha red deba ser robusta ante fallos de algunos de sus elementos (topologa en malla con caminos redundantes) y adaptada al trfico generado por los ordenadores (el paquete como unidad de informacin). Esa red, llamada ARPANet, fue el embrin de lo que hoy conocemos como Internet.
34
Principios de la dcada de 1970: IBM presenta su arquitectura de comunicaciones SNA (System Network Architecture). Poco despus Digital presenta la suya DNA (Digital Network Architecture); Xerox, en sus laboratorios de Palo Alto (California, EUA) desarrolla una red de mbito local y topologa en bus bautizada como Ethernet para conectar estaciones de trabajo a elevada velocidad; en Canad, DATAPAC significa una de las primeras redes pblicas de datos. Principios de la dcada de 1980: IBM, en sus laboratorios de Zurich (Suiza), desarrolla la red Token Ring, otra red de mbito local con topologa en anillo y filosofa de acceso diferente al de la red Ethernet. En 1985, la red SITA desarrollada por y para las compaas de transporte areo est ampliamente extendida (algunos datos de explotacin correspondientes al ao 1985 eran: cuenta con enlaces a 9,6 y 14,4 kbit/s, algunos de ellos va satlite, conecta unas 250 compaas areas de unos 150 pases, mueve 5x109 mensajes, relacionados con reservas de vuelos en tiempo real, de 80 octetos de longitud media al ao con un retardo tpico de 3 s, mueve tambin 4x108 mensajes, relacionados con partes de vuelo y meteorologa, de 200 octetos de longitud media al ao con un retardo mayor). En Espaa: A principios de la dcada de 1970 la CTNE (Compaa Telefnica Nacional de Espaa) presenta su red pblica de datos IBERPAC; la compaa influye de forma notable en la definicin, a nivel internacional en el CCITT, en la definicin del estndar X.25 para dicho tipo de redes; en 1982 la red sufre un cambio de tecnologa con la adopcin de equipos propios de fabricacin nacional (los sistemas TESYS); algunas cifras de explotacin al ao 1983 eran: velocidades de acceso de los terminales en modo paquete de 300 a 1200 bit/s, 24 centros de conmutacin, 103 concentradores de trfico, 1 centro de gestin de red, 16.300 terminales (con un crecimiento anual de 2000 terminales/ao), trfico total de unos 800 paquetes/s, el 80% del trfico se da entre las 9 y 15 horas del da, el tiempo medio de transferencia de los paquetes es < 1 s para el 86% de ellos y < 2 s para el 95% de ellos. Ao 1978: La ISO (International Standards Organization) promueve el desarrollo de un modelo de referencia para el desarrollo de una arquitectura de comunicaciones para la interconexin de sistemas abiertos (OSI: Open Systems Interconnection). Mediados de la dcada de 1990: Explosin de Internet y de las comunicaciones mviles celulares.
2 Arquitecturas de comunicaciones
35
c) Sistema intermedio: sistema que, en general, no posee aplicaciones de usuario y acta como nodo de conmutacin e interconexin en las redes; son los repetidores, puentes (bridges) y encaminadores (routers, gateways) cada uno de ellos con funcionalidades especficas. d) Protocolo de comunicacin: Conjunto de reglas para el intercambio de informacin y de definiciones de los formatos de los mensajes para la interaccin fructfera entre dos o ms entidades. Por ejemplo, el popular protocolo IP, base de Internet. Para estudiar las arquitecturas de comunicaciones es conveniente pensar que los objetos en comunicacin son los procesos de aplicacin y no los sistemas (finales) donde se alojan. Bajo esta premisa, ya puede intuirse que la tarea de poner en comunicacin dichos procesos puede llegar a ser muy compleja.
Procesos de aplicacin
Fig. 2.1 La arquitectura de comunicaciones como estructura compleja para el intercambio de informacin entre procesos de aplicacin
En toda comunicacin entre equipos finales a travs de un medio, existen diversas cuestiones a las que buscar solucin con el fin de alcanzar el establecimiento de conexin. Vanse algunos aspectos a resolver: a) identificacin de orgenes / destinos (direccionamiento) b) control de los errores de transmisin (algoritmos de deteccin y correccin) c) prdidas de secuencia (numeracin y reordenamiento) d) diferencias de velocidad, saturaciones (control de flujo) e) diferencias de longitud (segmentacin y reensamblaje) f) optimizacin de costes (multiplexado, concatenacin)
36
g) diferencias de representacin de la informacin (sintaxis comn, conversin) h) seguridad, es decir, privacidad, autenticidad (criptografa) i) gestin del acceso a recursos compartidos (protocolos de acceso, priorizacin) j) determinacin del mejor camino a seguir (encaminamiento) El nmero de problemas a resolver para permitir una comunicacin correcta entre los procesos de aplicacin es demasiado elevado como para atacarlos globalmente. Es mejor aplicar el principio de divide y vencers.
Procesos de aplicacin
Por eso, la mayora de arquitecturas de comunicaciones estn estructuradas en lo que suelen llamarse capas o niveles. Las principales ventajas de una estructuracin de ese tipo son: a) la modularidad o independencia entre tareas. Permite resolver el problema general en pequeos problemas, ms simples y resolubles individualmente. b) permitir varias alternativas para una misma tarea. Poder disponer de 2 protocolos, elegibles por la entidad de nivel superior, en funcin de los requisitos necesarios. c) la facilidad de cambios parciales. Por ejemplo, cambiar un protocolo por otro sin afectar al resto del funcionamiento. Una aplicacin de ello podra ser la migracin a una nueva versin de protocolo desde una anterior (pasar de IP versin 4 a IP versin 6, sin variar el resto de la torre de protocolos, obteniendo por tanto el beneficio del nuevo estndar en las funciones de las que especficamente sea responsable).
2 Arquitecturas de comunicaciones
37
filsofo espaol
filsofo francs
traductor 1
traductor 2
ingeniero 1
ingeniero 2
La capa de adaptacin sintctica aborda el problema de la distinta forma en que los filsofos (procesos de aplicacin) representan sus pensamientos (informacin), es decir, ofrece un servicio de intercambio de informacin transparente (independiente) al idioma en que est expresada. Con este fin, dicha capa se construye con dos entidades, traductor1 y traductor2, colaborando entre s, capaces de traducir a/desde el idioma de cada filsofo a otros idiomas comunes a ambos traductores (al menos uno de ellos). La capa de comunicacin aborda el problema de enviar cualquier informacin entre los sitios geogrficos distintos donde residen los filsofos, es decir, ofrece un servicio de transporte de informacin entre sitios distantes, ptimo (en cuanto a rapidez, fiabilidad o coste) y transparente (independiente) a los problemas (extravos, retrasos, desordenamientos, etc.) que puedan surgir en los envos. A tal fin, dicha capa se construye con dos entidades, ingeniero1 e ingeniero2, colaborando entre s, con un conjunto de medios de comunicacin (telfono, fax, correo postal, correo electrnico, etc.) a su disposicin para ponerse en contacto.
38
Analicemos algunos aspectos que el uso de esta arquitectura de dos niveles o capas supone: el dilogo entre los filsofos es virtual (no es directo) y se produce a travs de la arquitectura diseada para ellos; en concreto, su dialogo slo se produce a travs de su interaccin con la capa de adaptacin sintctica, desconociendo ellos cualquier detalle de cmo dicha capa funciona y, mucho menos, cualquier detalle de las capas inferiores a sa. Algo similar puede decirse de las entidades traductor; stas, para llevar a cabo la funcin que tienen encomendada, se comunican virtualmente (no directamente) a travs de su interaccin con la capa de comunicacin, desconociendo cualquier detalle de cmo su informacin es intercambiada y qu medios se usan para ello. Veamos otro aspecto: las entidades de la capa de adaptacin sintctica no hacen valoraciones, ni mucho menos modifican, los pensamientos intercambiados por los filsofos; es decir, son de nuevo transparentes en ese aspecto; slo se ocupan de que el significado (semntica) de los pensamientos de los filsofos se mantenga lo ms intacto posible durante el proceso de traduccin de idioma que llevan a cabo. Lo mismo aplica a las entidades de la capa de comunicacin que, tomando literalmente (transparentemente) la informacin proporcionada por la capa superior, se encargan de que sta llegue intacta y de la mejor forma posible (econmica, rpida, etc.) al otro extremo. Adems, debe observarse que cuando uno de los filsofos, inquieto ante una idea nueva que acaba de surgir en su mente, decide intercambiar impresiones con su colega e invoca los servicios de la arquitectura de comunicaciones que tiene a su disposicin, se desencadenan una serie de hechos en las capas de dicha arquitectura. El filsofo solicita el servicio de la capa de adaptacin sintctica aportando su pensamiento y quizs algn parmetro relativo a la urgencia requerida en su envo; el traductor se pone en contacto con su colega de capa invocando para ello los servicios de la capa de comunicacin; una vez en contacto, ambos traductores se saludan, se comunican la lista de idiomas que dominan (de alguna forma preestablecida) y negocian cual ser el mejor idioma (o quizs el nico posible) para llevar a cabo sus funciones como capa. Algo similar sucede con los ingenieros de la capa de Comunicacin: se saludan, usando un medio de comunicacin preestablecido; se comunican la lista de medios de comunicacin de que disponen cada uno de ellos y negocian cul es el mejor medio a utilizar en aquella ocasin, basndose quizs en algn parmetro de urgencia proporcionado por la capa superior. En resumen, puede decirse que el servicio que ofrece cada capa requiere de una fase previa de establecimiento, con posible negociacin, antes de llevar a cabo el servicio propiamente dicho; es lo que se llama servicio orientado a conexin. Otros aspectos remarcables son la existencia de lo que podemos denominar un dilogo horizontal o protocolo de capa, entre las entidades de una misma capa para iniciar, llevar a cabo y finalizar las funciones de capa. Asimismo, tambin existe un dilogo vertical, entre entidades de capas adyacentes que residen en un mismo sitio, con el que se expresa la demanda / ofrecimiento de los servicios de capa. Este dilogo vertical se conforma mediante las llamadas primitivas de servicio, que permiten tener acceso a los servicios ofrecidos por las capas inferiores y comunicar con las superiores. Por ejemplo, una alarma de cable desconectado se notifica desde el nivel inferior hacia las capas superiores mediante primitivas. Finalmente, la concepcin de arquitectura modular permite cambios parciales sin que haya que modificarla enteramente. Por ejemplo, las entidades traductor de la capa de adaptacin sintctica
2 Arquitecturas de comunicaciones
39
pueden sustituirse (los traductores tambin merecen vacaciones) por otras que quizs conozcan idiomas distintos. La funcionalidad de la capa (sus servicios), sin embargo, no se vern alterados por eso. Lo mismo puede decirse de las entidades ingeniero, que pueden ser sustituidas, o de los medios de comunicacin a su disposicin, que pueden variar de un momento a otro.
etc.
ArpaNet
SNA
AppleTalk
OSI
Fig. 2.4 Evolucin hacia una arquitectura comn (abierta) propuesta por la ISO
Los sistemas que adoptasen dicha arquitectura se llamaran sistemas abiertos, es decir, capaces de entenderse entre s, independientemente de su fabricante, de su hardware y de su sistema operativo. El documento bsico del modelo OSI (Open Systems Interconnection) vio la luz en 1983 (ISO 7498).
a) Es universal (apto para cualquier tipo de interaccin entre procesos de aplicacin de cualquier tipo, en cualquier contexto, en el presente y en el futuro) b) Es abstracto (independiente de la tecnologa empleada en su realizacin, del sistema operativo del sistema donde se implante y de la red) El modelo OSI contempla una arquitectura de comunicaciones dividida en siete capas o niveles. Algunas de las razones que condujeron a la definicin y nmero de las capas son las siguientes: a) Cada capa debe representar un nivel de abstraccin claramente distinto en el conjunto de tareas encomendado a una arquitectura de comunicaciones b) Cada capa se define de manera que el interfaz entre ellas sea lo ms claro y sencillo posible c) El nmero de capas debe ser suficientemente grande como para que funciones claramente distintas queden separadas d) El nmero de capas debe ser suficientemente reducido como para que el modelo no se complique con excesivos interfaces y protocolos distintos e) Debe aprovecharse el esfuerzo de investigacin y la prctica que representaban las arquitecturas propietarias ya existentes
2 Arquitecturas de comunicaciones
41
2.4.2 Terminologa OSI El estndar OSI de la ISO recoge en su especificacin una terminologa de uso comn. Los principales trminos se definen a continuacin. a) Capa o nivel N: conjunto de funciones afines en una arquitectura de comunicaciones. Construida por la unin de las diversas entidades de capa N dialogando entre s por medio del protocolo de capa. b) Entidad de capa N: realizacin de las funciones de la capa en un sistema (final o intermedio) concreto. Dicha realizacin no est especificada por el modelo; una entidad puede ser una pieza hardware (circuito integrado) o software (proceso en ejecucin en un sistema operativo), etc. La interaccin entre todas las entidades de una misma capa ofrece la funcionalidad (los servicios) de dicha capa. Dicha interaccin entre entidades es de igual a igual; por eso las entidades de una misma capa se llaman entidades parejas (peer entities). c) Protocolo de capa N: el protocolo que siguen todas las entidades parejas dentro de una capa. Constituye un dilogo horizontal entre entidades que residen en sistemas distintos. Es objeto de detallada y estricta estandarizacin, por tanto. d) Primitivas de servicio de capa N: la definicin (en forma de funciones y parmetros asociados) de los servicios que ofrece una capa. Las primitivas se intercambian en un dilogo vertical entre entidades de capas adyacentes (N-1 o N+1) que residen en un mismo sistema. Dado que ese dilogo es local o interno al sistema, su realizacin concreta no es objeto de tan estricta definicin como en el caso anterior. e) N-SAP (N-Service Access Point): puntos de acceso al servicio de nivel N. Puntos, en el interfaz entre capas adyacentes, donde se solicitan/prestan los servicios de capa N. Permiten distinguir diferentes entidades usuarias o servidoras. Dicho de otro modo, son las direcciones en sentido genrico (locales o externas) donde se ofrecen los servicios de capa N o donde estn sus usuarios. f) N-PDU (N-Protocol Data Unit): unidad de datos del protocolo de capa N. Es cualquier mensaje que una entidad de capa N intercambia con sus entidades parejas siguiendo el protocolo de capa N. Dicho mensaje puede contener datos de la capa superior o no. g) N-PCI (N-Protocol Control Information): informacin de control del protocolo. Parte de la NPDU que contiene informacin generada por y para las entidades de capa N. Las entidades de capa N dialogan a travs de la informacin contenida en las N-PCI que aaden usualmente a la informacin asociada a los servicios invocados por la capa superior, las N-SDU, para constituir las N-PDU. Las N-PCI equivalen a lo que, en otros contextos, se suelen llamar cabeceras (headers) o colas (trailers). h) N-SDU (N-Service Data Unit): unidad de datos del servicio de capa N. Parte de una N-PDU que contiene los datos de usuario (provenientes de la capa superior y tratados de forma transparente) para los que debe realizar el servicio solicitado.
42
Capa N+1
protocolo de capa
Capa N
entidad
entidad
Capa N+1
(N+1)-PDU
2.4.3 La capa fsica Algunas caractersticas de la capa fsica son: a) Su contacto directo con los medios fsicos de transmisin. b) Ofrece un servicio bsico de transmisin de bits entre puntos adyacentes (conectados al mismo medio de transmisin). Dicho servicio no tiene por qu ser fiable (puede ser propenso a los errores). c) Define las caractersticas mecnicas, elctricas y de procedimiento para el inicio, mantenimiento y finalizacin del servicio anteriormente descrito.
2 Arquitecturas de comunicaciones
43
d) La unidad de informacin en este nivel es el bit (a veces grupos de pocos bits: dibits, nibbles, bytes). e) En ella se definen aspectos como el acoplamiento al medio fsico de transmisin (descripcin mecnico-elctrica de conectores, incluso antenas, lentes); la tcnica de modulacin o codificacin empleada; los niveles de tensin, corriente o intensidad luminosa asociados a los distintos smbolos que representan uno o ms bits; la duracin de los bits (Tb) y por tanto la tasa de bit/s (R); similarmente, la tasa (baud rate) de smbolos/s; la sincronizacin de bit; etc. Son ejemplos de especificaciones de capa fsica: EIA RS-232C (para enlaces locales de datos entre computadores y perifricos), IEEE 802.3 (una parte de ella, para redes de rea local Ethernet), CCITT I.430 (para el acceso bsico a la RDSI), etc.
2.4.4 La capa de enlace de datos La capa de enlace de datos mejora el servicio de transmisin de bits -en bruto- de la capa fsica. Sus funciones principales son: a) Control de errores b) Control de flujo c) Control de acceso a medios fsicos compartidos. La unidad de informacin es un grupo de bits llamado trama (en terminologa OSI, 2-PDU o L-PDU; donde la L significa Link).
Mtodos de control de errores y flujo El control de errores se realiza de forma ms eficiente considerando los datos agrupados en conjuntos de bits u octetos. La idea bsica consiste en aadir a dichos grupos una informacin adicional, llamada redundancia, que se obtiene a partir de determinadas operaciones realizadas sobre ellos. En funcin del tipo y cantidad de redundancia aadida, se tienen dos filosofas de control de los errores: a) FEC (Forward Error Correction): correccin directa de errores; cuando la informacin de redundancia, en proporcin elevada, es tal que permite a la recepcin determinar exactamente aquellos bits que han sufrido errores y, por tanto, corregirlos directamente. Se emplea cuando no son adecuadas las retransmisiones, se requiere un bajo retardo o el enlace es unidireccional (simplex). b) ARQ (Automatic Repeat reQuest): retransmisin automtica; cuando la redundancia, en pequea proporcin, solamente permite a la recepcin determinar si el conjunto de bits (trama), considerado como un todo, presenta algn error; la correccin se basa entonces en la retransmisin repetida de la trama hasta que se reciba sin error; requiere canales bidireccionales (half o full dplex) e introduce ms retardo en caso de errores frecuentes.
44
Por otra parte, el control de flujo es la funcin encargada de armonizar las velocidades de generacin de datos (tramas) en la fuente a las capacidades de procesado en el destino a fin de no perder informacin. Se basa en el envo en sentido contrario al del flujo de datos de seales de control o regulacin. El mtodo ms simple consistira en seales de detencin/reanudacin del flujo de datos; otros mtodos ms sofisticados contemplaran el envo hacia la fuente de cantidades mximas (crditos) de bits o tramas permitidos en un momento dado. El control de flujo se encuentra usualmente combinado con el control de errores. A continuacin se describirn los principales mecanismos que combinan tcnicas de control de errores con las de flujo para conseguir una transmisin exenta de errores en un enlace, esto es, una comunicacin fiable. Estos mecanismos son el de parada y espera y los protocolos ARQ continuos.
Protocolo Stop & Wait (parada y espera) Es la forma ms simple de control de errores ARQ y tambin de flujo. Dicho protocolo establece que el emisor, tras enviar una trama de datos, detiene sus envos y permanece a la espera de una seal por parte del receptor que le indique el xito o fracaso en el envo de aquella trama. Si la seal es favorable, el emisor procede a enviar la siguiente trama de datos; en caso contrario, el emisor vuelve a transmitir la misma trama. La seal positiva, de xito en la transmisin (usualmente llamada ACK: Acknowledgment) siempre debe existir, mientras que la negativa, de fracaso en la transmisin, puede ser explcita (NAK: Negative Acknowledgment) o implcita (ausencia de seal tras cierto tiempo).
Dat os
Dat os
Dat os
X
A CK K N AC
Tout
Dat os
Dat os
Dat os
A CK
ACK
A CK
a)
b)
c)
Fig. 2.8 Protocolo parada-espera: a) confirmacin positiva; b) confirmacin negativa explcita; c) confirmacin negativa implcita (por falta de respuesta tras un cierto tiempo)
2 Arquitecturas de comunicaciones
45
El sencillo esquema del protocolo parada-espera debe refinarse un poco para contemplar el posible caso en que sea la seal ACK la que sufra errores o prdida en su transmisin hacia el emisor. Como se ilustra en las figura 2.9, deben aadirse: a) un mecanismo de retransmisin automtico de la trama de datos por vencimiento de tiempo; b) una esquema de numeracin de las tramas de datos nuevas que sucesivamente enve el emisor (para el caso del protocolo que nos ocupa, es suficiente un bit para numerar alternadamente las tramas con 0 o 1 y poder detectar los casos de entrega duplicada).
Datos D atos 1
ACK
1(0)
Tout X
ACK
Datos
2(1)
Tout
D atos 1
ACK
X
entrega duplicada!
Datos
ACK
2(1)
ACK
descarte de datos
3(0)
Dat os
a) b)
Fig. 2.9 Protocolo parada-espera: a) entrega de datos duplicada por prdida del mensaje de confirmacin; b) correccin del problema mediante la introduccin de nmeros de secuencia
Rendimiento del protocolo parada-espera. Parmetro del enlace (a) Asumiendo que siempre se tengan datos a enviar, lo que se espera de cualquier protocolo es que utilice ptimamente la capacidad de transmisin (R) del canal sobre el que opera, es decir, que: a) no introduzca tiempos muertos de desocupacin del canal
b) aada la menor cantidad posible de bits de control Cuando el tiempo de propagacin de los datos a travs del enlace es importante, puede verse que el protocolo parada-espera no cumple satisfactoriamente el punto a) comentado anteriormente.
46
Defnase el rendimiento, eficiencia o utilizacin (U) de un protocolo como la relacin entre la tasa de datos de usuario (en bit/s) que ste puede servir y la tasa bruta (R) (en bit/s) del canal sobre el que opera. Se calcular la eficiencia en el protocolo parada-espera en el caso en que no haya errores de transmisin. En relacin a la figura 2.10 tenemos: Tt: el tiempo de transmisin de una trama de datos (que se consideraran todas de igual longitud) Tp: el tiempo de propagacin a travs del enlace Tproc: el tiempo de procesado (que incluye, en transmisin, los tiempos necesarios para tomar el siguiente bloque de datos de usuario de la memoria, calcular sus bits de redundancia, etc. y, en recepcin, el tiempo necesario para determinar si el bloque recibido es errneo o no a partir de los bits de redundancia, etc.) Tack: el tiempo de transmisin del mensaje de confirmacin ACK T: el tiempo total realmente empleado para el envo de un bloque de datos
Tt
Dat os
1>
K < AC
Dat os
2>
K < AC
2 Arquitecturas de comunicaciones
47
Tt 2T p 2T proc Tack .
Considerando que el tiempo de procesado del protocolo es despreciable (es decir, que la velocidad de ejecucin del protocolo es prcticamente infinita; lo cual es bastante cierto para los controladores en circuito integrado actuales) y que el tiempo de transmisin del mensaje de ACK (unos pocos bits) es muy pequeo en comparacin con el del bloque de datos, tenemos que T | Tt 2T p . La definicin de eficiencia dada anteriormente puede expresarse de forma equivalente como un cociente de tiempos en vez de tasas; as,
Tt T
Tt Tt 2T p
1 1 2 Tp Tt
1 1 2a
(2.1)
En donde el parmetro a se ha definido como el tiempo de propagacin en el enlace con respecto al tiempo de transmisin de las tramas de datos:
a Tp Tt
(2.2)
Dicho parmetro resume las caractersticas del enlace y tambin puede expresarse como
a
donde:
Tp Tt
dR V p Lt
(2.3)
d: longitud del enlace de datos (en m) R: tasa de transmisin (en bit/s) Vp: velocidad de propagacin en el enlace (en m/s) Lt: longitud de la trama de datos (en bit). La expresin de la eficiencia obtenida anteriormente puede completarse con el fin de introducir la ulterior reduccin de sta que supone la sobrecarga de los bits de control (nmeros de secuencia, bits de redundancia, etc.). As,
Uc
Ld U Lt
Ld 1 Lt 1 2a
Ld 1 Ld L h 1 2 a
(2.4)
Donde Ld es la longitud de los datos de usuario y Lh es la longitud de los datos de control del protocolo (la PCI).
48
A modo de ejemplo, se calcular la eficiencia de un protocolo parada-espera en tres contextos distintos: a) Enlace entre 2 estaciones terrestres a travs de un satlite en rbita geoestacionaria: d=238.000 km, R=2Mbit/s., Lt=4000 bit, Vp=3108 m/s Tp=270 ms, Tt=1,953 ms a=138,24, U=0,0036 b) Red de rea local clsica: d=1 km, R=4Mbit/s., Lt=500 bit, Vp2108 m/s Tp=5 Ps, Tt=125 Ps a=0,04, U=0,93 c) Transmisin de datos sobre red telefnica (mdem): se contemplan dos escenarios (comunicacin local e intercontinental) d1=1 km, d2=5000 km., R=9600 bit/s., Lt=500 bit, Vp=2108 m/s Tp1=5 Ps, Tp2=25 Ps, Tt=52,1 ms a1=0,000096, U11 a2=0,48, U2=0,69
Protocolos ARQ continuos Cuando el valor del parmetro a no es pequeo (digamos a>0,05) el protocolo parada-espera no presenta una buena eficiencia. Para mejorarla debe pensarse en un protocolo que inunde el canal de comunicacin, es decir, que transmita continuamente tramas, aun cuando se desconozca la suerte de la transmisin de tramas anteriores. El nmero de tramas (N) que el transmisor puede enviar sin tener que detenerse a esperar confirmaciones es el llamado crdito o ventana de transmisin. La figura 2.11 ilustra el funcionamiento de ese tipo de protocolos. Como puede verse de la figura 2.11, existen, a su vez, dos variantes de protocolos ARQ, en funcin del procedimiento seguido cuando hay errores en las tramas recibidas: 1. ARQ Go-Back N (vuelta atrs): el receptor, cuando detecta una trama errnea, descarta las tramas siguientes a esa y se queda a la espera de recibir de nuevo la trama en cuestin; el emisor, cuando se apercibe del error en una trama, vuelve hacia atrs y procede a retransmitir la trama en error y todas las tramas que ya hubiera transmitido.
2 Arquitecturas de comunicaciones
49
Este mtodo, que puede ser ineficiente porque retransmite tramas que pueden haber sido recibidas correctamente, simplifica la realizacin del protocolo, dado que no requiere capacidad de almacenamiento y reordenacin de tramas en el receptor. 2. ARQ Selective Reject (rechazo selectivo): el receptor, cuando detecta una trama errnea, enva la seal para su retransmisin pero sigue aceptando las tramas siguientes; el emisor, cuando se apercibe del error en una trama, slo retransmite la trama errnea a la primera oportunidad. Este mtodo es ms eficiente, pero supone que el receptor es capaz de almacenar varias tramas para, cuando reciba correctamente la trama en error, entregarlas en orden al usuario del nivel superior.
D(0) D(1) D(2) D(3) D(4) D(5) D(6) X REJ(4) D(7) X X X ACK(2) Asentimiento inclusivo (de ms de 1 trama) Trama #4 con error o no recibida. El receptor se da cuenta al recibir la trama siguiente. Manda una peticin de reenvo ignorando las ya recibidas. El transmisor procede a reenviar la trama errnea y todas las siguientes de nuevo.
D(0) D(1) D(2) D(3) D(4) D(5) D(6) X REJ(4) D(7) Trama #4 con error o no recibida. Manda una peticin de reenvo pero acepta y almacena las tramas #5, #6 y #7. ACK(2)
a)
b)
Fig. 2.11 Protocolos ARQ continuos: a) go-back (vuelta atrs); b) selective reject (rechazo selectivo)
Los protocolos ARQ continuos presentan una eficiencia de 1 (en el caso sin errores y sin considerar la sobrecarga de la cabeceras de control)) cuando la ventana de transmisin (N) es suficientemente grande, es decir, cuando el transmisor nunca debe detenerse a la espera de confirmaciones. Tras cierta reflexin, pude verse que esto se cumple cuando N>2a+1.
50
Cuando se considera el efecto de los errores en las tramas, es decir, cuando existe una probabilidad no nula de error en cualquier trama transmitida (Pt), la eficiencia se reduce consecuentemente. El anlisis de la eficiencia en esta situacin resulta algo ms complejo. La implementacin real de un protocolo ARQ debe contemplar muchos detalles no comentados aqu (el establecimiento/iniciacin del enlace de datos, el control de flujo, el soporte del modo full-duplex, etc.). Esto conlleva a una definicin de nuevos campos en las cabeceras (L-PCI) de las tramas (LPDUs) y a una especificacin compleja del protocolo (segn los estados y transiciones entre ellos, variables de estado, temporizadores, etc.). Un buen ejemplo de implementacin de un protocolo de enlace de datos clsico lo constituye la familia de protocolos HDLC (High level Data Link Control) estandarizada por la ISO. Algunos ejemplos de protocolos pertenecientes a la capa de enlace de datos: a) BSC (Binary Synchronous Control): uno de los primeros protocolos para el control de errores y flujo desarrollado por IBM en las dcada de 1960. Era orientado a carcter, es decir, los campos de control y datos estaban estructurados en octetos. b) SDLC (Synchronous Data Link Control): mejora del protocolo anterior tambin debida a IBM. Es orientado a bit, es decir, los campos de control y datos contienen un nmero arbitrario de bits. c) HDLC (High level Data Link Control): Familia de protocolos de enlace de datos estandarizada por la ISO e inspirada en SDLC. d) LAP-B (Link Access Procedure Balanced): Variante de HDLC que define la capa de enlace de datos en el estndar de acceso a redes pblicas de conmutacin de paquetes definido en la norma X.25 del ITU-T. e) LAP-D (Link Access Procedure on D channel): Variante de HDLC que define la capa de enlace de datos en el canal D de sealizacin en el estndar de acceso a la RDSI (Red Digital de Servicios Integrados) de banda estrecha. f) LLC (Logical Link Control): Variante de HDLC que define la sub-capa superior de la capa de enlace de datos para redes de rea local segn la norma IEEE 802.2.
Control de acceso a medios fsicos de transmisin compartidos Cuando el medio fsico de transmisin es compartido por ms de dos sistemas (lo que a veces tambin se denomina enlace multi-punto) surge el problema adicional de arbitrar su uso, es decir, determinar cundo y cmo cada uno de los sistemas puede usarlo, evitando los conflictos. Dicha funcin, dentro de la capa de enlace de datos, tiene tal relevancia que, arquitectnicamente hablando, se la ha asociado a una subcapa denominada MAC (Medium Access Control). As pues, cuando convenga (tpicamente en entornos de redes de rea local), la capa de enlace de datos se estructura segn la figura 2.12. Existen multitud de mtodos (protocolos) para realizar la funcionalidad de la subcapa MAC, dependiendo de si el control del acceso reside en una sola entidad (el controlador maestro) o est
2 Arquitecturas de comunicaciones
51
distribuido entre todas las entidades que comparten el medio, o en funcin del grado de ordenamiento o determinismo de los accesos por parte de las diferentes entidades (protocolos aleatorios, por demanda o por turnos). Todo ello se ver ms en detalle en el captulo 4.
Fig. 2.12 Subdivisin de la capa de enlace de datos en el caso de medios de transmisin compartidos por mltiples sistemas
2.4.5 La capa de red Esta capa, situada por encima de la de enlace, aprovecha los servicios brindados por esta y aade algunas caractersticas, como son: a) Reenvo (relaying) de la informacin a travs de los distintos enlaces y sistemas intermedios que constituyen una red de comunicaciones. b) Encaminamiento (routing) de la informacin, es decir, eleccin del camino a seguir a travs de la red en funcin de la optimizacin de algn criterio (coste, rapidez, seguridad, fiabilidad, equilibrio justicia-, etc.). El otro trmino relacionado es el de conmutacin que se aplica ms bien al proceso que sufre la informacin el los sistemas intermedios cuando sta es encaminada. c) Control de congestin, es decir, control de todas las comunicaciones que se producen a travs de la red con el fin de que los recursos de sta se utilicen de la mejor forma posible. d) Tarificacin, es decir, cmputo de los costes incurridos en el envo de la informacin a travs de la red en funcin de volumen, del tiempo empleado, de la distancia, o del grado de servicio (calidad) ofrecido. e) Interconexin (adaptacin) entre redes. f) La unidad de informacin en esta capa es el paquete o datagrama (para las redes de conmutacin de paquetes). Puede decirse que la capa de red articula el conjunto de enlaces fsicos, mejorados por la capa de enlace de datos, para constituir lo que propiamente se entiende por red de comunicaciones. Aunque la capa de Red est obviamente implementada en los sistemas finales, es en los sistemas intermedios donde sta se encuentra realizada de forma completa.
En la seccin 1.2.1 del captulo de introduccin se definieron los conceptos de servicio orientado y no-orientado a conexin. En sta, se plantear su aplicacin en el nivel de red de la arquitectura OSI. El servicio de red orientado a conexin (OC) se caracteriza por el establecimiento de un camino y la reserva de ciertos recursos, lo que usualmente se llama un circuito virtual, en la red. Supone tres fases: establecimiento de la conexin, intercambio de datos y la liberacin de la conexin (esto es, de los recursos que se han ocupado durante la fase de intercambio de la informacin). El smil para este tipo de servicio lo constituira la realizacin de una llamada telefnica. Esta tcnica ofrece las siguientes ventajas: a) Requiere poco esfuerzo de encaminamiento durante la fase de transferencia, al estar fijado el camino b) Ofrece una gran facilidad para garantizar diversas calidades de servicio, al poder reservar recursos de antemano c) La tarificacin es fcil de llevar a cabo d) Garantiza gran fiabilidad, al poder secuenciar los paquetes como pertenecientes a una conexin y poder detectar la prdida de alguno o evitar su desordenamiento e) Menor complejidad en los sistemas finales o terminales en cuanto al control de errores Aunque presenta tambin algunos inconvenientes: a) El establecimiento de la conexin es un proceso lento y costoso en recursos de red y, por tanto, mal adaptado a aplicaciones que envan pequeas rfagas de datos a mltiples destinos b) Al estar fijado el camino, la cada de un nodo de conmutacin o enlace origina la prdida de las conexiones que pasaban a travs de ellos, aun cuando topolgicamente existan caminos alternativos c) Requiere una elevada capacidad de memoria en los nodos de conmutacin para almacenar el estado de todos los circuitos virtuales Por otro lado, el servicio de red no orientado a conexin (NOC) se caracteriza por que cada bloque de datos (datagrama) es auto-contenido (lleva informacin de su destino) y es tratado de forma individual e independiente por la red. No existe, por tanto, camino establecido a priori ni fases asociadas al servicio. El smil para este tipo de servicio lo constituira el envo de cartas del servicio postal. Las ventajas de este procedimiento son las siguientes: a) No presenta el retardo previo que se requiere para el establecimiento de una conexin
2 Arquitecturas de comunicaciones
53
b) Al no existir un camino fijado a priori, sino determinado para cada datagrama, se tiene mayor robustez frente a fallos de nodos de conmutacin o enlaces (siempre que topolgicamente existan caminos alternativos) c) Se caracteriza por un uso ms eficiente de los recursos de red al no existir ninguna reserva previa d) No se requiere memoria en los nodos de conmutacin para almacenar informacin relativa a las conexiones pues stas no existen Aunque tiene los siguientes inconvenientes: a) Al tener que evaluar el trayecto que debe seguir cada unidad de datos, se requiere mayor capacidad y velocidad de clculo en los nodos de conmutacin b) Muestra cierta ineficiencia dado que cada datagrama debe llevar informacin completa (direcciones, etc.) para su trnsito por la red c) Tarificacin ms difcil, especialmente cuando existe ms de un proveedor del servicio de red, al tener que identificar los usuarios fuente y destinatarios de cada datagrama d) Control de la congestin ms difcil, al no existir ninguna planificacin/reserva de recursos de antemano e) Poca fiabilidad, al no poder secuenciar los datagramas como pertenecientes a ninguna conexin y no poder detectar su prdida o desordenamiento Puede resumirse diciendo que las diferencias entre el servicio de red OC y el NOC residen en su mayor o menor fiabilidad y en donde se sita la complejidad (en los sistemas intermedios para el servicio OC y en los sistemas finales -capa de transporte ms sofisticada- para el servicio NOC). Durante la redaccin del modelo arquitectnico OSI, se propuso que el servicio de red deba ser OC (ms en la lnea de pensamiento en Europa), aunque los defensores del servicio NOC (ms en la lnea de pensamiento en EEUU) tambin hicieron prevalecer sus argumentos. Finalmente se incluyeron ambos tipos de servicio de red.
Direccionamiento El direccionamiento es la identificacin nica de cada equipo terminal o sistema final conectado a una red o grupo de redes interconectadas. Para ello se suelen utilizar nmeros. Dos aspectos importantes son: a) el nmero de dgitos o bits usados, que determinan el tamao del espacio de direcciones, es decir, el nmero mximo de terminales distintos que podrn conectarse las redes
54
b) la estructuracin de dichos nmeros y los criterios para su asignacin a los equipos terminales en funcin de su situacin geogrfica, que deben ser de tal forma que faciliten la creacin de tablas y algoritmos de encaminamiento viables para los nodos de conmutacin o sistemas intermedios (los esquemas de direccionamiento en la red telefnica o en la Internet, por ejemplo, siguen ese criterio). Estos nmeros pueden estar asociados o no a una palabra que facilite recordar el nombre del equipo. Un ejemplo donde existe esta asociacin es en la red Internet. Tras cualquier direccin de pgina web existe siempre una identificacin de 32 bits que indica el equipo donde se encuentran los contenidos solicitados. Un ejemplo donde no existe asociacin es en los nmeros de telefona. Pero sera francamente cmodo poder efectuar una llamada simplemente indicando al operador el nombre del interlocutor con el que se desea conversar.
Algoritmos de encaminamiento (routing) Los algoritmos de encaminamiento permiten a los nodos intermedios de la red tomar decisiones sobre el siguiente nodo al que deben dirigir la unidad de datos que acaban de recibir. Los criterios considerados en la toma de decisin constituyen el algoritmo de encaminamiento. A continuacin se presenta una clasificacin de los algoritmos de encaminamiento: a) No adaptativos: en estos algoritmos, las decisiones de encaminamiento se basan en tablas fijas, elaboradas a priori y cargadas en los sistemas intermedios. Dichas tablas, que no varan con el tiempo, se calculan segn la topologa de la red y a las expectativas de trfico que va a soportar. b) Adaptativos: en este caso, las decisiones de encaminamiento pueden variar en el tiempo en funcin de los cambios de la topologa de la red (por la adicin/supresin de nodos o enlaces) y del trfico. A su vez, pueden clasificarse en: 1. 2. 3. globales o centrales, cuando recogen informacin de toda la red locales, cuando slo utilizan informacin disponible en un nodo de conmutacin distribuidos, a medio camino entre los dos anteriores, es decir, utilizan informacin de zonas de la red
Control de congestin El control de congestin refiere a los mecanismos necesarios para que los recursos de la red se utilicen de forma armoniosa entre todas las comunicaciones. Debe evitar los efectos de realimentacin positiva, que resulta negativa o perjudicial para el equilibrio de trficos en el sistema.
2 Arquitecturas de comunicaciones
55
Por ejemplo, en presencia de trfico intenso, el nmero de paquetes perdidos por la red puede aumentar al llegar al lmite la capacidad de almacenamiento en los sistemas intermedios. En esta situacin, el nmero de retransmisiones de paquetes aumenta, lo que hace agravar an ms el problema. Existen diversos mtodos para llevar a cabo el control de la congestin. Se pueden citar los siguientes, entre otros existentes: a) reserva de memoria (buffers) en los nodos de conmutacin b) reserva de ancho de banda en los enlaces para redes con servicio orientado a conexin (OC) c) mecanismo de permisos (tokens) para transmitir paquetes con el fin de mantener ms o menos constante el nmero de paquetes en la red en cualquier momento d) uso del control de flujo a nivel de cada circuito virtual para redes con servicio OC o de mensajes de limitacin de flujo a nivel de equipo terminal para redes con servicio no OC
Interconexin de redes La propuesta inicial del modelo OSI asignaba a la capa de red la misin de resolver las diferencias para permitir la interconexin de redes con tipos de servicio y calidades distintos (aunque en el mundo real la interconexin de redes puede resolverse no slo en dicho nivel). A efectos de interconexin, la capa de red puede dividirse hasta en tres subcapas, como se refleja en la figura 2.13.
subcapa independiente de subred o subcapa de interred subcapa dependiente de subred o subcapa de mejora de subred subcapa de acceso a subred
Resuelve diferencias de direccionamiento Armoniza subredes con prestaciones diferentes Depende de la tecnologa de la subred
capa de red
Fig. 2.13 Subdivisin de la capa de red segn OSI a efectos de interconexin entre redes
Con el fin de ilustrar las ideas subyacentes en la interconexin de redes, en la figura 2.14 se presenta un ejemplo relativamente abstracto y elemental de interconexin entre una red con servicio no OC y una red con servicio OC. La primitiva N-UNIT-DATA (la nica existente) sirve para el envo de bloques de datos (datagramas) en la red con servicio no OC. Las primitivas N-CONNECT, N-DATA y N-DISC sirven para el establecimiento de conexin, el envo de datos y la liberacin de la conexin, respectivamente, en la red con servicio OC. Obsrvese que en el ejemplo se establece una conexin por la que se enva el
56
datagrama procedente de la red con servicio no OC hacia su destino en la red con servicio OC, liberndose a continuacin dicha conexin. En muchos casos es razonable pensar que cuando un sistema final enva un bloque de datos a otro sistema final, es que se ha iniciado algn tipo de interaccin entre procesos residentes en ellos y que, por tanto, en un futuro inmediato se observarn nuevos bloques de datos intercambiados entre ellos. Si esto fuera as, sera ms eficiente que el sistema intermedio mantuviera la conexin abierta, es decir, no invocara la primitiva N-DISC.req tan pronto hubiera enviado el datagrama procedente de la red con servicio no OC, sino que esperara cierto tiempo antes de hacerlo. Con ello se reducira el retardo y se disminuira el nmero de establecimientos y liberaciones de conexin.
3 2 1
3 2 1
b c
3 2 1
3 2 1
N-UNIT-DATA.re q a
b N-UNIT-DATA.ind N-CONNECT.req
sistema final
sistema intermedio
proveedor servicio OC
sistema final
Fig. 2.14 Ejemplo de realizacin de un sistema intermedio para la interconexin entre una red con servicio no OC y otra red con servicio OC
2.4.6 La capa de transporte La capa de transporte solamente est realizada en los sistemas finales (aquellos que alojan a los procesos de aplicacin que se comunican); no existen entidades de transporte en los sistemas intermedios. Se dice, entonces, que la capa de transporte opera extremo a extremo, al igual que las capas por encima de sta.
2 Arquitecturas de comunicaciones
57
Su misin principal es esconder las imperfecciones de las redes subyacentes a los procesos de aplicacin, ofreciendo un servicio de comunicacin de datos extremo a extremo perfectamente fiable y de una calidad pactada. Esto debe hacerlo, adems, de forma eficiente, es decir, optimizando el uso de los recursos que tiene a su disposicin. La anteriormente citada calidad de servicio (en adelante, QoS: Quality of Service) que la capa de transporte se compromete a ofrecer viene especificada, segn OSI, hasta por 12 parmetros que pueden, a su vez, contener subparmetros. La realizacin completa de la capa de transporte OSI en un caso real, en cuanto a sus exigencias de compromiso con tan sofisticada especificacin de QoS, podra llegar a ser extremadamente compleja. Sin embargo, actualmente el trmino QoS ha resurgido con fuerza ante el fenmeno de la integracin de un nmero cada vez mayor de servicios (especialmente los de audio y vdeo en tiempo real) en redes IP (lase internet). Para ilustrar el concepto de QoS se enumeran solamente algunos de los parmetros que la definen: a) Caudal, es decir, flujo medio en bits/s entre los dos T-SAP que definen una conexin de transporte; el uso de subparmetros permitira especificar dicho caudal de forma ms completa, por ejemplo: caudal mnimo garantizado, caudal de pico, duracin mxima del pico de caudal, etc. b) Retardo de trnsito, es decir, el tiempo medio desde que una T-SDU atraviesa el T-SAP origen hasta que aparece en el T-SAP destino; el uso de subparmetros permitira especificar, por ejemplo: fluctuacin (desviacin) media o mxima de dicho retardo, retardo mximo, etc. c) Probabilidad de error residual, es decir, de errores no detectados y, por tanto, no corregidos producidos en la conexin de transporte d) Probabilidad de desconexin espontnea e) Tiempo mximo de establecimiento / liberacin de la conexin de transporte Con el fin de determinar la complejidad necesaria en la capa de transporte, OSI clasifica las redes en tres tipos: a) Tipo A: redes prcticamente perfectas, sin ningn tipo de errores b) Tipo B: redes con una tasa de errores sealizados inaceptable c) Tipo C: redes con una tasa de errores residuales (y quizs tambin sealizados) inaceptable Los errores sealizados son aquellos que, aunque no corregidos, son detectados por la capa de red y notificados (sealizados) a su capa usuaria. Son tpicamente los reinicios y liberaciones espontneos en los circuitos virtuales de las redes orientadas a conexin. Los errores residuales, como su nombre indica, son aquellos no detectados (que pasan desapercibidos) por la capa de red. Son, tpicamente, la corrupcin de algunos bits en los datagramas, la prdida, desordenacin, e incluso duplicacin, de datagramas en las redes no orientadas a conexin.
58
En funcin del tipo de redes con las que tratar, la capa de transporte OSI define cinco niveles de realizacin de complejidad creciente; son las llamadas clases de transporte: a) Clase 0 (Simple Class): la ms sencilla; no recupera errores; para redes tipo A b) Clase 1 (Error Detection Class): recupera errores sealizados; para redes tipo B c) Clase 2 (Multiplexing Class): como la clase 0 pero incorporando mecanismos de multiplexado d) Clase 3 (Error Detection and Multiplexing Class): como la clase 1 pero incorporando mecanismos de multiplexado e) Clase 4 (Error Detection and Recovery Class): recupera todo tipo de errores; de uso obligatorio para redes de tipo C En la arquitectura TCP/IP, el protocolo TCP posee funciones equivalentes a la clase 4 de transporte OSI, aunque con algunas diferencias. Asimismo, en dicha arquitectura, los nmeros de puerto hacen las funciones equivalentes de los T-SAP de OSI. Para ofrecer el refinado servicio de transporte definido, dicha capa incorpora un elevado nmero de mecanismos (en los que no se abundar aqu). Algunos de ellos son muy parecidos a los de la capa de enlace de datos: adicin de bits de redundancia (checksum) para detectar errores de bit; uso de nmeros de secuencia, mecanismos de asentimiento y retransmisin para detectar prdidas, desordenamientos y duplicaciones en las T-PDU; uso de crditos o ventanas de transmisin para mejorar la eficiencia y controlar el flujo de datos, etc. Otros mecanismos son exclusivos de la capa de transporte. Por ejemplo: segmentacin/reensamblado (para poder enviar T-PDU de longitudes superiores al tamao mximo de las N-PDU -paquetes, datagramas- en las redes subyacentes); concatenacin/separacin (para enviar ms de una T-PDU dentro de una nica N-PDU aumentando la eficiencia en el uso de las redes); etc. Se comentarn, a modo de ejemplo, los mecanismos de multiplexado definidos en la capa de transporte: a) Varias conexiones de transporte en una conexin de red (optimiza el uso de las redes cuando varias conexiones de transporte tienen el mismo origen y destino).
a capa de transporte x1
x1
Fig. 2.15
2 Arquitecturas de comunicaciones
59
b) Una conexin de transporte en varias conexiones de red (permite alcanzar los niveles de QoS acordados; en efecto, el uso de varias conexiones de red en paralelo permite conseguir un caudal mayor o tener mayor redundancia para disminuir el retardo o la probabilidad de desconexin de la conexin de transporte).
a capa de transporte x1 x2
x1 x2
Fig. 2.16
2.4.7 La capa de sesin La capa de sesin fue una aportacin relativamente nueva del modelo OSI de la ISO a las arquitecturas de comunicaciones. En efecto, podra pensarse que, dado el servicio perfectamente fiable que ofrece la capa de transporte, los procesos de aplicacin no necesitaran nada ms y podran usar dicho servicio directamente. De hecho, y siguiendo este razonamiento, la arquitectura TCP/IP carece de las capas de sesin y presentacin explcitamente. Superados los errores de comunicacin en la capa de transporte, la capa de sesin puede verse como un conjunto de herramientas, a disposicin de los programadores, que permiten estructurar y enriquecer el dilogo entre los procesos de aplicacin. Algunos de los servicios que dicha capa ofrece son: a) Establecimiento, mantenimiento y finalizacin de las sesiones b) Gestin del dilogo y las actividades c) Sincronizacin y recuperacin d) Gestin de los permisos (tokens) para realizar ciertas acciones e) Cierre ordenado de las conexiones Una conexin de sesin (sesin) se soporta sobre una conexin de transporte, pero va ms all. As, por ejemplo, una sesin puede prolongarse ms all de una conexin de transporte o viceversa, como se ilustra en la figura 2.17.
60
tiempo
Sesin Transporte a) b) c)
Fig. 2.17 Una sesin es algo ms refinado que una conexin de transporte: a) una sesin en una conexin de transporte; b) varias sesiones en una misma conexin de transporte; c) una sesin en varias conexiones de transporte
Aunque las conexiones de transporte se definen como full-duplex, una sesin puede estructurarse como half-duplex, es decir, que existan turnos en las transmisiones o que, en un momento dado, slo uno de los extremos de la sesin est facultado para enviar datos. Para ello, la capa de sesin ofrece la posibilidad de usar el testigo (token) de transmisin que se posee, se pide y se cede por parte de los extremos como se ilustra en la figura 2.18.
S-DATA.indication
Fig 2.18 Ejemplo de gestin del modo half-duplex mediante el uso del testigo de transmisin
La capa de sesin tambin ofrece mecanismos para sincronizar o marcar el dilogo entre sus usuarios a travs de la insercin de puntos de sincronizacin de los que existen dos tipos: mayores (major sync points) y menores (minor sync points).
2 Arquitecturas de comunicaciones
61
Mediante la insercin de esos puntos la sesin se estructura en dilogos (aquella porcin comprendida entre punto de sincronizacin mayor consecutivos) y actividades (que comprenden varios puntos de sincronizacin mayor). Las actividades pueden ser iniciadas, acabadas e incluso suspendidas (para continuarlas posteriormente). La utilizacin o no de estas facilidades, as como su significado, no son competencia de la capa de sesin, sino de los procesos de aplicacin en dicha capa. La figura 2.19 ilustra todo esto.
dilogo
dilogo
dilogo
dilogo
dilogo
Por resincronizacin de la sesin se entiende la conduccin de sta (su status completo) a un punto o estado anterior identificado por algn punto de sincronizacin. Como mucho se puede retroceder no ms all del punto de sincronizacin mayor anterior. El uso y utilidad de la resincronizacin, como siempre, depende del proceso de aplicacin. Podra servir para recuperar una situacin de error originada por la aplicacin (no un error de comunicacin ya que ste sera solventado por la capa de transporte). A modo de ejemplo, imagnese la impresin de un libro en un perifrico remoto (impresora de alta calidad, no disponible localmente); para ello la sesin impresin del libro se estructura con puntos de sincronizacin menor para cada pgina y puntos de sincronizacin mayor para cada seccin o captulo; imaginemos que la impresora se queda sin tinta y que el operador del sistema donde se encuentra la impresora se da cuenta de ello, procediendo a sustituir el cartucho de tinta agotado por uno nuevo cuando ya han salido varias pginas defectuosas o en blanco. En esta situacin, la capa de transporte no puede solventar ese problema originado por el proceso de aplicacin impresora remota; dicha capa ha cumplido perfectamente su misin de enviar datos fiablemente de un extremo a otro y no debe ni puede determinar que dichos datos no se han procesado adecuadamente en la aplicacin destino impresora remota; las funciones de resincronizacin que ofrece la capa de sesin, en cambio, permitiran reanudar el proceso de impresin a partir del punto donde se inici el fallo elegantemente. La capa de transporte OSI define un cierre de la conexin abrupto, es decir, cualquiera de los usuarios de la conexin puede iniciar una desconexin sin tener en cuenta el otro extremo ni los datos que pueda haber en trnsito.
62
La capa de sesin ofrece mecanismos para el cierre ordenado de las conexiones (graceful close), es decir, sin ambigedades o prdida de datos. En la arquitectura TCP/IP, en cambio, dicho cierre ordenado ya est disponible en la capa de transporte (en el protocolo TCP). La figura 2.20 ilustra el concepto de cierre ordenado en donde implcitamente se definen sesiones abiertas, sesiones medio cerradas (es decir, que el extremo cerrado no enva ms datos pero s puede recibirlos) y sesiones cerradas.
T-DATA.req ?
T-DISCONNECT.indication
a)
S-DATA.req
b)
Fig. 2.20 a) Cierre abrupto de una conexin de transporte; b) cierre ordenado de una conexin de sesin
El nivel de sesin OSI ofrece hasta 4 tipos de flujos de datos distintos: a) Normal data: los datos normales intercambiados principalmente en una sesin b) Typed data: pequeas cantidades de datos que pueden transferirse sin la posesin del testigo de transmisin c) Capability data: pequeas cantidades de datos que se pueden transferir fuera de las actividades para funciones de control d) Expedited data: datos con prioridad respecto a los normales; basado en los servicios de datos urgentes de las capas inferiores de transporte y red (si estn disponibles)
2 Arquitecturas de comunicaciones
63
2.4.8 La capa de presentacin La capa de presentacin est relacionada con el significado (semntica) y formato (sintaxis) de los datos intercambiados en una sesin entre procesos de aplicacin. Si la capa de transporte ofrece un intercambio de datos fiable independiente de las redes y la capa de sesin estructura/enriquece ese intercambio de datos, la capa de presentacin ofrece un servicio de intercambio de informacin, es decir, a nivel de dicha capa no se intercambian meramente grupos de bytes, sino algo con significado (por ejemplo: textos escritos, vectores o matrices de nmeros enteros o reales, imgenes, sonidos, etc.). Se suele decir que el nombre ms adecuado para la capa de Presentacin hubiera sido el de capa de representacin. Si el modelo OSI persegua la interconexin de sistemas que fueran realmente abiertos, deba resolverse el problema de los diferentes formatos con que cada sistema representaba localmente su informacin (dependiente del fabricante del sistema, de su hardware y de su sistema operativo). Es ah donde interviene la capa de presentacin. El modelo OSI asigna a la capa de presentacin tres funciones: a) Representacin comn de la informacin (formatos, conversiones) b) Seguridad en el intercambio de informacin (privacidad, proteccin, autentificacin) c) Compresin de la informacin Para ilustrar mejor la necesidad de la capa de presentacin vanse algunos ejemplos: los sistemas de la marca IBM han venido usando el cdigo EBCDIC para representar la informacin textual, mientras que la mayor parte de los dems sistemas usan el cdigo ASCII. En esta situacin es evidente que, si un sistema IBM intercambia un texto con otro sistema, se pierde completamente su significado. Algunos sistemas almacenan los nmeros enteros en su memoria o disco con el bit ms significativo en primer lugar, mientras que otros lo hacen con el bit menos significativo en primer lugar; no digamos ya, la manera en que cada sistema representa a los nmeros reales (cuntos bits para la mantisa?, cuntos para el exponente?, en qu formato?) o cmo lo hace para estructuras de datos ms complejas (vectores o matrices de nmeros, registros de una base de datos, etc). Al abordar el problema de conseguir la deseada transparencia en el intercambio de informacin entre sistemas por parte de la capa de presentacin cabe plantearse tres alternativas: a) Conversin del formato de origen al formato de destino en el sistema destino (una vez recibida la informacin) b) Conversin del formato de origen al de destino en el sistema origen (antes de mandar la informacin) c) Conversin a un formato comn (antes de mandar la informacin) y conversin al formato de destino (una vez recibida la informacin).
64
Las dos primeras alternativas suponen que cada sistema debe tener algoritmos de traduccin a/de cada uno de todos los posibles formatos que pueda usar cualquier sistema de cualquier fabricante. Si N es el nmero de formatos distintos existentes, el nmero de algoritmos necesarios crece con N2 y, adems, la introduccin de sistemas que usen un nuevo formato de representacin de su informacin obliga a una actualizacin en todos los sistemas en comunicacin. La tercera alternativa es la adoptada en la capa de presentacin OSI, pues requiere slo 2N algoritmos de conversin y la adicin de sistemas con nuevos formatos slo requiere actualizaciones locales en dichos nuevos sistemas. Las figuras 2.21 y 2.22 ilustran esquemticamente esas ideas.
sistema A
sistema B
3 2 1
Fig. 2.21 Alternativas para lograr la transparencia en la capa de presentacin: 1) conversin a/de un formato comn; 2) conversin en origen al formato de destino; 3) conversin en destino del formato origen
1 2 3 . . . N N(N-1) . . .
1 2 3 . . . N 2N . . .
Fig. 2.22 Conversiones de formato necesarias, dados N formatos distintos, para las distintas alternativas
Asociada a la capa de presentacin, existen los conceptos de sintaxis abstracta y sintaxis de transferencia.
2 Arquitecturas de comunicaciones
65
La sintaxis abstracta se utiliza para definir de forma simblica cualquier estructura de datos susceptible de ser intercambiada entre procesos de aplicacin de sistemas distintos. Para ello se usa el lenguaje ASN.1 (Abstract Syntax Notation 1). Dicho lenguaje permite definir cualquier estructura de datos a partir de la definicin de unos tipos de datos primitivos o bsicos (INTEGER, BOLEAN, BIT STRING, OCTET STRING, ANY, NULL; OBJECT IDENTIFIER) y unos constructores (SEQUENCE, SEQUENCE OF, SET, SET OF, CHOICE), siendo similar a lo que ofrecen leguajes de programacin como PASCAL o C. La sintaxis de transferencia, por otra parte, describe cmo se codifica y transfiere cualquier estructura descrita mediante ASN.1 (estructura de campos, orden y significado de cada bit en ellos, etc). Pueden existir diversas sintaxis de transferencia, dependiendo, por ejemplo, de si se utiliza reduccin de redundancia (compresin), cifrado, etc. La figura 2.23 ilustra las anteriores ideas.
S-PDUs conversin
Sintaxis de transferencia (comn)
conversin
Otro concepto clave en la capa de presentacin OSI es el de contexto. Por contexto se entiende la descripcin de todas las estructuras de datos, mediante ASN.1, que se utilizarn en una conexin entre procesos de aplicacin, as como la sintaxis de transferencia que se aplicar para ellas. Los contextos se negocian durante el establecimiento de una conexin de presentacin y pueden tambin alterarse durante ella. As, por ejemplo, una aplicacin de clculo numrico distribuida utilizar un contexto claramente distinto al de una aplicacin de acceso a una base de datos. Los servicios que ofrece la capa de presentacin, aparte de las funciones de conversin de sintaxis para mantener la semntica de la informacin y de las funciones de compresin o cifrado, son los mismos que ya ofreca la capa de sesin. Los servicios que una capa transfiere sin modificacin alguna, desde su capa inferior a su superior, suelen denominarse servicios reflejados (mirroring services) o servicios de paso directo (pass through services), como se representa simblicamente en la figura 2.24.
66
Servicios de paso directo
Entidad de presentacin
Servicios de representacin
Si bien el modelo OSI establece que las funciones de compresin y cifrado deben realizarse en la capa de presentacin, ello no debe necesariamente ser siempre as en una arquitectura de comunicaciones. As, por ejemplo, podra concebirse una arquitectura en donde la capa de enlace de datos cifrara y/o comprimiera las L-PDU (tramas). Las implicaciones de una u otra alternativa pueden ser importantes: con cifrado/compresin en la capa de enlace de datos, las PCI (cabeceras) de la capa de red y superiores (transporte y sesin) resultan afectadas, mientras que con dichas funciones realizadas en la capa de Presentacin, no. Asimismo, la primera alternativa implica dotar a los sistemas intermedios de funciones de compresin/cifrado, mientras que la alternativa de la capa de presentacin slo implica a los sistemas finales. Un ejemplo tpico de funcionalidad aplicada a la capa de presentacin es el de la criptografa. Veamos a continuacin algunas pinceladas sobre esta ciencia.
Nociones bsicas de criptografa Los objetivos bsicos de las tcnicas de criptografa son: a) Ocultar la informacin (evitar que pueda ser leda por entidades ajenas o no autorizadas) b) Proteger la informacin (evitar que agentes externos puedan modificar, borrar o insertar partes) c) Verificar el emisor de un mensaje (autentificacin, no repudio). En la figura 2.25 se representa el escenario general donde se aplican las tcnicas criptogrficas.
2 Arquitecturas de comunicaciones
Clave de cifrado Texto en claro Texto cifrado Clave de descifrado
67
cifrado
Canal inseguro
Texto cifrado
descifrado
Texto en claro
En sus inicios la fortaleza de un sistema criptogrfico se basaba en el secreto del algoritmo. Actualmente, los algoritmos criptogrficos son estndares pblicos, es decir, conocidos por todos, estando confiada su potencia al secreto y tamao de la clave y al hecho de que los algoritmos sean robustos, en el sentido de que no existan atajos para descifrar el texto y slo quepa probar todas las claves posibles (mtodo de la fuerza bruta). Las tcnicas clsicas se basan en el uso de substituciones o de transposiciones. Por substitucin se entiende el reemplazo de cada carcter por otro o por un grupo de ellos. Entre esas tcnicas pueden citarse, por ejemplo: a) Aplicacin de una mscara XOR a cada carcter. El algoritmo lo constituye la funcin XOR (O-exclusivo), la clave la constituye la mscara. As, por ejemplo, si la clave (mscara) es 11001110 (CEhex) y el texto a cifrar es CASA (43 41 53 41hex), el texto cifrado sera 8D 8F 9D 8Fhex . El algoritmo de descifrado para recuperar el texto original es el mismo, es decir, aplicar de nuevo la funcin XOR con la clave a cada octeto. En este ejemplo, conocido el algoritmo, el nmero de claves posibles es de slo 28, lo que da una idea de su poca seguridad. Sin embargo, dicho algoritmo se utiliz hace aos para codificar los documentos de texto por parte de un conocido fabricante de software que confiaba en el secreto del algoritmo. b) Uso de una tabla de traduccin (variante del mtodo utilizado por el emperador romano Csar Augusto para intercambiar partes de guerra). As, por ejemplo, dada la tabla de traduccin siguiente (Q, M, U, G, X, J, P, R, A, H, W, ) que indica que la primera letra del abecedario debe sustituirse por la Q, la segunda por la M y as sucesivamente, el texto BECA resultara MXVQ; puede verse fcilmente que el nmero posible de tablas distintas, es decir, de claves, es el factorial del nmero de letras del abecedario (27!). Dicho algoritmo es algo ms robusto, aunque con los ordenadores actuales puede vulnerarse fcilmente.
Por transposicin se entiende el cambio en el orden de los octetos del mensaje a cifrar segn indique una clave. As, por ejemplo, dada la clave (3, 1, 4, 2) que indica las transposiciones a realizar en el texto a cifrar, tomado en bloques de cuatro octetos, de manera que el tercer octeto de cada bloque se coloca en primer lugar, el primer octeto en segundo lugar, etc., el texto MI_ORDENADOR resultara _MOIERNDOARD.
68
El mtodo de cifrado simtrico DES (Data Encryption Standard) El mtodo de cifrado DES propuesto en USA divide el texto a cifrar en bloques de 64 bits sobre los que se aplican elaboradas tcnicas de substitucin y transposicin repetidamente a partir de la informacin que contiene una clave de 56 bits. El mtodo ha demostrado ser robusto y existen mejoras basadas en el uso de claves de mayor longitud, el cifrado encadenado de bloques, etc. Existen circuitos integrados para llevar a cabo los algoritmos DES de forma rpida y eficiente. Este mtodo de cifrado se llama simtrico porque utiliza la misma clave para cifrar y descifrar. Su inconveniente es el problema de la distribucin de claves; en efecto, el emisor debe mandar al destinatario la clave usada en el cifrado, pero ello no puede hacerse por la misma red que se considera insegura y para la cual se utiliza el cifrado!; las claves deben enviarse, por tanto, por otro medio que pueda considerarse seguro (envo personal, en mano, por ejemplo). En muchos casos, tampoco se desea que el receptor de una informacin que se manda cifrada conozca la clave que el emisor utiliza para todos sus envos, pues podra ser suplantado por aquel. En estos casos es ms conveniente usar mtodos de cifrado asimtricos o de clave pblica, como se describe a continuacin.
Criptografa de clave pblica o cifrado asimtrico Uno de los problemas ms importantes de las tcnicas de criptografa es el de la distribucin de las claves. Si un emisor sospecha que algn intruso conoce su clave y desea cambiarla, ste no puede utilizar la propia red insegura para mandar su nueva clave al destinatario. Tampoco es deseable, en muchas ocasiones, que el destinatario conozca la clave que el emisor utiliza para todos sus envos. Los algoritmos de clave pblica se basan en que cada usuario que desea intervenir en un entorno de intercambio seguro de informacin posee una clave de dos partes: su clave pblica Kp y su clave privada o secreta Ks . Un usuario puede fcilmente generar (o solicitar a un organismo administrador de claves de confianza) pares de claves (Kp, Ks). La clave pblica Kp, como indica su nombre, es depositada en una base de datos al alcance de cualquier otro usuario, mientras que la clave privada Ks es mantenida en secreto por su usuario y nunca viajar por la red. Aunque, obviamente, existe una relacin entre Kp y Ks, es extremadamente difcil deducir Ks a partir de Kp, es decir Ks f (Kp) (2.5)
Adems se cumple que los algoritmos de cifrado empleados (en adelante AE) son asimtricos, es decir, no reversibles fcilmente. La reversibilidad estar condicionada a la utilizacin de la otra parte del par que constituye una clave. Supongamos que un usuario A desea mandar un mensaje M (en claro) a otro usuario B de manera que nadie, excepto el destinatario pueda entender su contenido. Para ello el usuario A cifra el mensaje M usando la clave pblica KpB del destinatario, obteniendo el mensaje cifrado X que viajar por la red, es decir, X = AE (KpB, M) Nadie podr descifrar dicho mensaje (el proceso de cifrado con KpB no es reversible), es decir, M AE (KpB, X) excepto quien posea la otra parte de esa clave, es decir KsB, es decir, el destinatario (2.7) (2.6)
2 Arquitecturas de comunicaciones
69 AE (KsB, X) = M (2.8)
Estos algoritmos se llaman asimtricos, dado que la clave para cifrar y descifrar son distintas. Cualquier usuario distinto de B no podr entender, descifrar, el mensaje X. Adems, si el usuario B desea cambiar de claves (porque sospecha que alguien haya obtenido su clave privada o simplemente por rutina de seguridad) no tiene ms que generar un nuevo par de claves (KpB, KsB) y distribuir por la red sin restricciones KpB. En la figura 2.26 se esquematiza el proceso anteriormente explicado.
cifrado
Canal inseguro
descifrado
En el ltimo tercio del siglo pasado se descubrieron algoritmos con las peculiares caractersticas antes citadas. A grandes rasgos, stos se basan en la generacin de pares de nmeros primos muy grandes y en la aplicacin de la funcin exponencial. Su coste computacional es relativamente elevado y slo se usan donde son imprescindibles o combinados con los algoritmos simtricos de tipo DES, por ejemplo. Pero dichos algoritmos an permiten ms; por ejemplo, implementar mecanismos de autentificacin o de firma digital. Para ello, basta que adems de AE (Ks, AE (Kp, M)) = M cumplan tambin, como as lo hacen, que AE (Kp, AE (Ks, M)) = M (2.10) (2.9)
En estas condiciones un usuario A puede enviar un mensaje autentificado o firmado digitalmente, es decir, que solamente puede provenir de ste y adems ste no puede retractarse de su generacin (principio de no repudio), cifrndolo con su clave secreta KsA. El mensaje ahora no es secreto, pues puede descifrarlo cualquier usuario usando la clave pblica de su emisor KsA; ahora bien, el mensaje slo se descifra correctamente si fue cifrado con KsA, es decir, si es autntico. Si adems, el usuario A desea mandar un mensaje firmado F a otro usuario B, de manera que slo el destinatario pueda leerlo, procede a cifrarlo de nuevo usando la clave pblica del destinatario, como ya se vio anteriormente, es decir:
70
KsA KpB
cifrado
cifrado
XF
descifrado
descifrado
Los sistemas de cifrado en las redes cada vez tienen ms importancia en la llamada sociedad de la informacin. Algunos ejemplos de herramientas de seguridad, que combinan algunas de las tcnicas descritas con otras nuevas, son: Kerberos, SSL (Secure Socket Layer), PGP (Pretty Good Privacy), etc.
Nocin de compresin de la informacin El objetivo de usar tcnicas de compresin es el de reducir el nmero de octetos con el que se representa la informacin. Sus ventajas son: reduccin de los costes de uso de las redes, aumento del rendimiento (mayor velocidad de transferencia en redes lentas, mejor aprovechamiento del ancho de banda disponible) y reduccin de los errores (al disminuir el nmero de octetos a transmitir). Pueden distinguirse varios tipos de compresin: a) Basada en los contenidos (semntica) de las fuentes de datos: tienen en cuenta el tipo de informacin que representan los datos con lo que pueden aplicarse las tcnicas de reduccin ms adecuadas en cada caso. b) Independiente de los contenidos de las fuentes de datos o genrica: analizan el conjunto de octetos, sin tener en cuenta qu representan, e intentan representarlos unvocamente con un menor nmero de ellos. En ntima relacin con los dos tipos anteriores, tambin se habla de: a) Compresin con prdidas: es decir, la informacin que se recupera tras someterse al proceso de compresin no es idntica a la original, pero es suficiente para los propsitos establecidos. Tpicamente se usa en la compresin de sonidos e imgenes fijas o en movimiento; para este tipo de informacin, cuyo destinatario es el odo u ojo humano, se admiten ciertas degradaciones en la calidad que toman ventaja de las peculiares caractersticas (o imperfecciones) de los sentidos humanos. La compresin con prdidas est, en general, claramente asociada con la compresin basada en los contenidos y permite ndices de compresin elevados (del orden de 10:1 hasta 50:1). Algunos ejemplos para este tipo son: los codificadores GSM o MP3 para audio y los algoritmos GIF, JPEG, MPEG para imgenes y video. b) Compresin sin prdidas: es decir, la informacin recuperada tras el proceso de compresin es exactamente igual a la original. Se usa normalmente en la compresin de textos, de cdigo
2 Arquitecturas de comunicaciones
71
ejecutable, etc. Dicha compresin est asociada a algoritmos genricos o independientes de las fuentes y se obtienen ndices de compresin generalmente menores. Algunos ejemplos para este tipo son: los cdigos de Huffman, de Lempel-Ziv, los conocidos ficheros .ZIP, etc.
2.4.9 La capa de Aplicacin La capa de aplicacin es la ms superior del modelo arquitectnico y ofrece los llamados servicios de aplicacin e incluso las aplicaciones ms comunes y estandarizadas de forma completa. Al principio del captulo se coment que el objetivo de toda arquitectura de comunicaciones era poner en contacto a los procesos de aplicacin. Un proceso de aplicacin es aquella parte de un sistema final que procesa informacin en un entorno de red OSI y que es invocado por un usuario o proceso local o remoto; suele dividirse conceptualmente en dos partes: el agente de aplicacin (aquella parte del proceso de aplicacin fuera del entorno OSI, dependiente del sistema local y que puede actuar como interfaz con el usuario u otros procesos internos) y la entidad de aplicacin (aquella parte que pertenece a la capa de aplicacin OSI). La capa de aplicacin puede llegar a ser muy compleja y en el modelo OSI se considera formada por los llamados elementos de servicio de aplicacin (en adelante ASE: Application Service Element). De estos se distinguen: los CASE (Common ASE), mdulos que ofrecen funcionalidades genricas a un programador de aplicaciones en red, por ejemplo, y los SASE (Specific ASE), mdulos destinados a construir aplicaciones concretas estandarizadas en la capa de aplicacin. Algunos CASE son: a) ACSE (Association Control Service Element): el ms bsico, pues aporta la funcionalidad bsica para las conexiones a nivel de aplicacin, llamadas asociaciones. Ntese que la palabra sugiere una interaccin al ms alto nivel que hereda todos los refinamientos aportados por cada una de las capas del modelo arquitectnico; es decir, una asociacin es una conexin altamente refinada que permite el intercambio transparente de informacin (presentacin) de forma segura y autentificada (presentacin), eficiente (transporte, presentacin -en su faceta de compresin-), fiable (transporte, enlace de datos), estructurada (sesin) entre cualquier sistema final (red), etc. b) RTSE (Reliable Transfer Service Element): obsoleto, diseado para la transferencia de grandes volmenes de informacin y antes de que las capas de sesin y presentacin estuvieran completamente desarrolladas. c) ROSE (Remote Operations Service Element): para operaciones de tipo cliente-servidor. d) CCR (Commitment, Concurrency and Recovery): para el soporte de las llamadas acciones atmicas (es decir, indivisibles). Una accin atmica es aquella que implica a dos o ms entidades, que debe desarrollarse sin interferencia de entidades ajenas y, lo ms importante, que debe realizarse en su totalidad o no realizarse en absoluto. En una accin atmica existe un maestro (que supervisa la realizacin de toda la accin) y uno o ms esclavos y se establecen varias fases. En la primera fase, el maestro solicita a los esclavos las acciones a realizar y estos responden si estn en condiciones de realizarlas (compromiso); si, y slo si, todos los esclavos
72
responden afirmativamente, el maestro ordena la segunda fase, la de ejecucin concurrente de las acciones por parte de los esclavos, que debern responder cuando su accin se haya llevado a trmino; la tercera fase supone el fin exitoso de la accin atmica o la recuperacin, es decir, el deshacer la acciones realizadas por los esclavos en caso de que alguno de ellos haya fallado en su consecucin (para ello, durante la fase de compromiso, los esclavos habrn almacenado en lugar seguro el status de la situacin de partida para poder regresar a ella en caso necesario y habrn bloqueado el acceso de otras entidades ajenas a la accin atmica). Es fcil imaginar situaciones en donde el concepto de accin atmica es til; por ejemplo, en las transacciones bancarias u operaciones en cajeros electrnicos. Los SASE estn orientados a ofrecer funciones ms especficas relacionadas con una aplicacin completa usual y estandarizada. Algunas de las aplicaciones estandarizadas por OSI en la capa de aplicacin son: a) FTAM (File Transfer, Access and Management) b) E- MAIL (Electronic Mail) c) VT (Virtual Terminal) d) DS (Directory Services) e) JTM (Job Transfer and Management). A continuacin se presentaran sucintamente las aplicaciones de red ms comunes haciendo referencias al enfoque que propone la arquitectura OSI como al de otras arquitecturas como la TCP/IP.
Aplicaciones de transferencia y comparticin de archivos En la arquitectura TCP/IP, FTP (File Transfer Protocol) es una aplicacin para el acceso a un sistema de ficheros en un sistema remoto y la transferencia de ficheros entre sistemas. Se trata de una aplicacin relativamente antigua, sencilla e ntimamente ligada a los sistemas operativos de tipo UNIX. Permite la ejecucin de los comandos habituales de acceso y gestin a sistemas de ficheros (listar, cambiar de directorio, borrar, etc.), as como la transferencia de archivos o grupos de archivos. La aplicacin no ofrece apenas nivel de abstraccin en el sentido de que es bastante dependiente de los sistemas de ficheros (tipo UNIX, aunque tambin se haya adaptado a los de tipo Windows); tampoco garantiza el mantenimiento del significado del contenido de los ficheros, al pasar stos de un sistema a otro, pues dichos ficheros son tratados de forma transparente por la aplicacin. La aplicacin consta de las entidades cliente ftp y servidor ftp, que se comunican mediante el protocolo FTP, y usa dos conexiones de transporte TCP, una para el control de la sesin (transferencia de comandos y respuestas) y la otra para la transferencia de archivos, habitualmente en los puertos 20 y 21. Tambin asociada a la arquitectura TCP/IP, NFS (Network Filing Systems) es una potente y robusta (a pesar de ser enteramente no orientada a conexin) aplicacin para la comparticin de ficheros entre mltiples sistemas en un entorno generalmente local. Su filosofa de operacin se basa en que: un sistema puede exportar una parte o la totalidad de su sistema de ficheros (es decir, hacerlo visible y
2 Arquitecturas de comunicaciones
73
accesible, a travs de la red, a otros sistemas); un sistema puede montar localmente sistemas de ficheros exportados por otros (es decir, incorporarlos a su sistema de ficheros y verlos como propios). La transparencia de este proceso es casi total, en el sentido de que se pueden realizar operaciones de abertura y acceso para lectura y/o escritura (open, read, write) de ficheros remotos como si fueran locales; aqu radica la gran diferencia respecto a la aplicacin FTP comentada anteriormente. Por otra parte, la transparencia en cuanto a la semntica de los ficheros no es considerada, es decir, todos los sistemas deben estar de acuerdo en la estructura interna y significado de los datos de los ficheros que comparten. La propuesta de la arquitectura OSI es FTAM (File Transfer, Access and Management), una aplicacin completa que pretende cubrir todos los aspectos relativos a sistemas de ficheros de sistemas finales en un entorno de red abierto. Su filosofa gira en torno al concepto de sistema de ficheros virtual (en adelante VFS: Virtual File System), es decir todas las operaciones relacionadas con ficheros entre sistemas abiertos se realizan sobre ese VFS o, en otras palabras, los sistemas de ficheros, o partes de stos, que un sistema desea compartir en red se ven como un VFS, independientemente de sus particularidades locales. La definicin del VFS es rica y compleja y describe la estructuracin de un conjunto de ficheros (estructura en rbol, directorios, enlaces entre partes del rbol, atributos de directorios, etc.), as como los ficheros (atributos, estructura interna, etc.). En la figura 2.28 se puede ver la estructura genrica de un fichero segn FTAM; dicha estructura permite representar la mayora de ficheros reales definidos por cualquier sistema operativo.
FADU
FADU
DU
FADU
FADU
DU
FADU
DU
FADU
DU
Fig. 2.28 Los diversos puntos de acceso al fichero, cuya estructura genrica es de rbol, se describen por los FADU (File Access Data Unit). Asociados a cada uno de estos puntos pueden existir o no datos, los DU (Data Unit)
FTAM define asimismo las operaciones que pueden realizarse sobre el VFS. Los distintos grupos de operaciones definen diversos regmenes de operacin posibles (o grados de interaccin) para sistemas que se relacionan mediante FTAM. Muy sucintamente, la figura 2.29 representa los diferentes regmenes y algunas primitivas de servicio asociadas a ellos.
74
rgimen de asociacin rgimen de seleccin rgimen de acceso F-LOCATE F-ERASE rgimen de transferencia F-DATA F-DATA-END
F-READ F-WRITE
Fig 2.29 Los regmenes de operacin en FTAM y algunas primitivas de servicio asociadas
Como ya se ha dicho, el VFS y sus operaciones describen como se ve el sistema de archivos de un sistema abierto en un entorno OSI. Es evidente que ello implica que existan mecanismos de traduccin del sistema de ficheros real y local al sistema VFS ms abstracto y remoto, como ilustra la figura 2.30.
agente FTAM
FT AM PDU
mapeo
entorno real
entidad FTAM
proveedor del servicio de presentacin
entorno OSI
Fig. 2.30 Las operaciones sobre el sistema de ficheros virtual (VFS) se mapean o traducen en el correspondiente sistema de ficheros local
Aplicaciones de mensajera electrnica La norma X.400 del CCITT de 1984 define los sistemas MHS (Message Handling Systems). En 1988 se produce su armonizacin con la propuesta de la ISO llamada MOTIS (Message Oriented Interchange System).
2 Arquitecturas de comunicaciones
75
En el entorno de la arquitectura TCP/IP de internet el nombre que ms suena es SMTP (Simple Mail Transfer Protocol). Los sistemas de mensajera, conocidos popularmente como de correo electrnico (E-mail), tuvieron una gran aceptacin desde un principio, puesto que no requeran la presencia simultnea del emisor del mensaje y de su receptor (un sondeo mostr que slo el 28% de las llamadas telefnicas realizadas en el entorno profesional tenan xito debido a que se producan errores en el nmero de telfono, la lnea se encontraba ocupada, el destinatario no estaba disponible, o estaba ausente, o en una reunin, o bien, no conoca la respuesta a la consulta realizada en aquel momento). La estructura de los mensajes manejados por un sistema de correo electrnico es la siguiente: a) Sobre (envelope): contiene las direcciones del destinatario (nombre, localizacin) y del remitente, las opciones especiales tales como la urgencia del mensaje, si est cifrado y/o firmado, si se requiere confirmacin de entrega (correo certificado), etc. b) Cabecera del mensaje (header): contiene informacin del remitente (nombre, empresa), la fecha de emisin del mensaje, el tema o resumen del mensaje (subject), las referencias a otros mensajes y la estructura del mensaje (de cuantas partes consta, de que tipo de contenido se trata, etc.). c) Cuerpo del mensaje (body): el/los contenido/s del mensaje en s; los contenidos pueden ser textos, ficheros binarios, grficos, imgenes en movimiento, sonidos, etc. La figura 2.31 muestra el modelo arquitectnico bsico de un sistema de correo electrnico.
P2
usr
UA P3 P1 MTA P3
usr
UA
P2
usr
P2
UA
usr
76
a) UA (User Agent): Encargadas del envo y recepcin de los mensajes, de su presentacin al usuario, as como de permitir la edicin de nuevos mensajes, su almacenaje, su respuesta, etc. Interpretan y tratan la cabecera de los mensajes. Son equivalentes a las bandejas de correo entrante y saliente y al escritorio del hombre de oficina. b) MTA (Message Transfer Agent): Encargadas del reenvo o progresin de los mensajes hacia su desntino; son, por as decirlo, los nodos de conmutacin de mensajes a nivel de dicha aplicacin. Interpretan el sobre de los mensajes al igual que las oficinas de correos del sistema postal tradicional. c) MS (Message Store): Almacenes de mensajes recibidos; utilizados cuando las UA de destino no estn permanentemente activas. Son equivalentes a los buzones del sistema postal tradicional. d) Gateways: Convertidores de formatos y protocolos para unir servicios de mensajera distintos. Los protocolos establecidos entre las diferentes entidades funcionales de un sistema de mensajera electrnica son: a) P1: protocolo entre entidades de transferencia de mensajes residentes en distintos sistemas; es un protocolo interno al sistema de mensajera pero que todas las entidades MTA deben seguir. En la arquitectura TCP/IP dicho protocolo puede ser SMTP (Simple Mail Transfer Protocol). b) P2: protocolo que se establece en UA y que define la estructura e interpretacin de los mensajes intercambiados entre usuarios. Un ejemplo podra ser MIME (Multi-purpose Internet Mail Exchange). c) P3: protocolo que se establece entre los UA y los MTA. En la arquitectura TCP/IP, el protocolo con dicha funcin es tambin SMTP (comentado anteriormente). d) P7: protocolo que se establece entre los UA y las entidades MS. Ejemplos de dicho protocolo, asociados a la arquitectura TCP/IP, seran POP3 (Post Office Protocol, versin 3) e IMAP (Internet Message Access Protocol).
Aplicaciones de acceso remoto de terminal Una de las formas ms habituales de interaccin entre el usuario humano y el sistema informtico es a travs del concepto de terminal. Independientemente de otras formas ms modernas y refinadas de interaccin (escritorios, ventanas, ratn), el terminal, formado por una unidad de entrada de datos (normalmente un teclado) y una unidad de salida de datos (normalmente una pantalla de visualizacin de caracteres alfanumricos), sigue siendo una forma bsica de acceso a los sistemas. Muchos procesos de aplicacin hacen uso del concepto de terminal para la interaccin con el usuario humano; ahora bien, a lo largo de la historia se han definido muchos tipos de terminales (bsico o teletipo, ANSI, VT-52, VT-100, IBM 3270, etc.). La aproximacin de OSI a dicho tema se basa en el concepto de terminal virtual (en adelante VT: Virtual Terminal). El VT es una representacin abstracta de una unidad de entrada/salida, de sus
2 Arquitecturas de comunicaciones
77
capacidades de representacin y de las operaciones en relacin a sta. As, el VT en OSI es una definicin parametrizable de un terminal que define la estructura de una pantalla y teclado virtuales, sus caractersticas y las operaciones que pueden realizarse sobre sta. El VT puede ser alfanumrico, con un determinado nmero de filas y columnas de caracteres y con sus atributos (texto normal, parpadeante, con sobre-intensidad, con colores, etc.), o grfico, con determinado nmero de puntos (pixels), etc. El teclado del VT puede estar constituido por teclas alfanumricas y tambin especiales (por ejemplo, teclas de ESCape, de funcin, de movimiento de cursor, etc.). Las operaciones sobre el VT pueden ser de escritura de caracteres en determinada posicin (x, y), de borrado de caracteres, de borrado de lnea, de cambios de atributos (color, aspecto), de borrado de pantalla, de trazado de lneas o dibujo de bloques, en terminales grficos, etc. Las aplicaciones OSI (editores de textos, bases de datos, etc.) interactan con un terminal virtual, es decir, slo deben escribirse una vez en relacin a ese terminal virtual, independientemente del terminal real que se use; en el otro extremo existe un terminal real y las correspondientes funciones de mapeo asociadas, como se ilustra en la figura 2.32.
Aplicacin
Mapeo
VT-PDUs
Entidad VT
Entidad VT
Aplicacin
a)
Aplicacin Estructuras compartidas
Estructura de salida
b)
Estructura de entrada
Fig. 2.33 Modos de funcionamiento de un terminal: a) sncrono (una estructura de datos representa al VT en cada extremo y el intercambio de VT-PDU mantiene su coherencia; b) asncrono (la entrada y salida de terminal estn desvinculadas)
78
El concepto de VT permite modelar la mayora de modos de funcionamiento de los terminales habituales: modo scroll o teletipo (donde la pantalla es similar al papel de una impresora convencional), modo pgina o formulario (donde se consideran pantallas enteras con campos de informacin y campos rellenables; idea propuesta en las dcadas de los 1970 y 1980 del siglo pasado y puesta de nuevo en auge por algunas aplicaciones tipo web). Asimismo, cabe considerar los modos asncrono y sncrono, como se representa en la figura 2.33. El terminal tradicional en sistemas tipo UNIX opera en el modo asncrono, es decir, la entrada y salida estn desligadas y sujetas al proceso de aplicacin. En la arquitectura TCP/IP, los procesos telnet cliente y telnet servidor y el protocolo TELNET establecido entre ellos representan la alternativa histrica, y algo arcaica ya, al acceso de terminal remoto. Telnet tambin define un terminal virtual (NVT: Network Virtual Terminal) sobre el que se realizan las operaciones de entrada/salida de muchas aplicaciones. Dicho terminal es de tipo alfanumrico nicamente y posee un modo transparente que permite a muchas aplicaciones desarrolladas para terminales reales tpicos (por ejemplo, VT-100 de Tektronic) funcionar adecuadamente. Ligado tambin a la arquitectura TCP/IP y a los sistemas UNIX, X-Windows y el protocolo X-protocol, representan una alternativa ms moderna y verstil a la interaccin remota entre usuarios y procesos de aplicacin.
Aplicaciones de directorio El objetivo de las aplicaciones de servicios de directorio es el de mantener y facilitar informacin sobre objetos o entidades (personas, servidores, etc.). Su filosofa es parecida, por ejemplo, a la de las guas telefnicas, tanto en su variante de pginas blancas como de pginas amarillas. El estndar X.500 define estos servicios de forma general y completa. Asociado a la arquitectura TCP/IP, el protocolo LDAP (Lightweight Directory Access Protocol), define algo parecido. Tambin asociado a esta arquitectura, el DNS (Domain Names Service) define y suministra informacin de entidades que ofrecen algn servicio (bsicamente sitios web, aunque tambin servidores de ficheros, bases de datos con acceso en modo terminal, etc.).
Aplicaciones para ejecucin remota de tareas La propuesta OSI al proceso distribuido, es decir, al aprovechamiento de las capacidades de proceso o clculo entre sistemas finales conectados en red, fue JTM (Job Transfer & Manipulation). JTM est orientado a la sumisin (orden de ejecucin) de tareas en sistemas remotos y al control de los documentos asociados. Sus principales funciones son: a) Sumisin de tareas en sistemas remotos b) Control de las dependencias entre partes de tareas complejas c) Disposicin de los resultados (retornar al usuario invocador, nueva entrada para otro proceso en otro sistema, es decir, encadenamiento de trabajos, etc.)
2 Arquitecturas de comunicaciones
79
d) Interrogacin sobre el progreso de actividades JTM e) Modificacin de trabajos, de las dependencias entre ellos o controles de seguridad En la arquitectura TCP/IP, un ejemplo de una funcionalidad similar se tiene en RPC (Remote Procedure Call). RPC permite la ejecucin de subrutinas en sistemas remotos y el paso de parmetros de entrada y de salida. Asociado a RPC se encuentra XDR (eXternal Data Representation), que permite cierta transparencia entre sistemas en cuanto a los parmetros de entrada/salida asociados a la ejecucin de procedimientos remotos; XDR, por tanto, tendra funciones identificables con la capa de presentacin OSI.
81
Este esquema aparece de forma natural al estudiar las redes de transmisin. Muestra una fuente de datos, una cola de espera o almacenamiento temporal a la espera de que las unidades que en ella se acumulen sean atendidas por un servidor. De este modelo, deben destacarse dos aspectos fundamentales: La disciplina con que se generan los mensajes (O) y la disciplina con que se sirven (P). El trmino disciplina hace referencia a la estadstica de las unidades de informacin. En el caso de la disciplina de generacin (tambin podemos referirnos a ella como disciplina de llegada de unidades), se trata de la estadstica (momentos) de los tiempos de llegada de las unidades. Es muy importante notar que O y P corresponden a la media de estas estadsticas, pero no aportan ms informacin sobre la forma en que se genera la informacin (rfagas, uniforme, etc.). Una lnea de transmisin puede ilustrar un ejemplo: la cola modela el retardo de transmisin (con posibles variaciones, asociadas al tamao de la cola), y las tasas O y P corresponden a la velocidad de entrada y salida de la informacin de dicha lnea, que podra tener prdidas de informacin. En un sistema como el de este ejemplo, debe considerarse que todas las unidades de datos tienen las mismas caractersticas y requieren el mismo esfuerzo desde el punto de vista de su generacin y servicio. En ciertos casos, ello puede implicar que sean de tamao fijo.
82
Supngase una tasa de llegadas de informacin al sistema de O = 5 paquetes/seg. (es decir, en media se recibe un paquete cada 1/O = 0,2 segundos. Pasemos a estudiar las situaciones que se pueden distinguir en funcin del valor de la tasa de servicio P, por medio de simples razonamientos intuitivos: Para P<O, el sistema sirve las unidades en cola a un ritmo inferior al que llegan a ella. Por lo tanto, no es capaz de servir las unidades que se reciben a razn de 5 por segundo en media, por lo cual el tamao de la cola en cada instante depender de la estadstica de las llegadas y en rgimen permanente tender hacia infinito. Para P>O, el sistema es capaz de servir ms de 5 paquetes por segundo, por lo cual la cola tendr un tamao finito. Ahora bien, el tamao en general no ser nulo, puesto que aunque las llegadas tengan una media O, podran producirse en rfagas. El ltimo caso a considerar es la situacin lmite P=O. En este caso, el sistema se encuentra al lmite de estabilidad. En resumen,
(3.1)
De este razonamiento aparentemente se deriva la necesidad de evitar sistemas cuyas colas de espera queden muy ocupadas, para lo cual emplear valores de P suficientemente mayores a O. Aunque no es incorrecto, no siempre es oportuno considerar este criterio. Una condicin muy empleada en el diseo de sistemas, en general razonable, es la previsin de una cierta congestin de modo que se puedan rentabilizar econmicamente los recursos invertidos. Es evidente que el diseo de sistemas con servidores exageradamente dimensionados favorece la calidad de servicio entregada al cliente, aunque perjudica la amortizacin de equipos. Un dimensionado adecuado debe efectuarse ajustando el diseo a niveles de congestin moderados donde se garanticen unas cotas mnimas de calidad (retardo y prdidas de paquetes). De estos conceptos, se define el parmetro utilizacin o intensidad de trfico en el enlace como la relacin entre la tasa de llegadas y la de servicio. Esto es,
O/P
(3.2)
(3.3)
83
Obsrvese que en cualquier sistema que se desee analizar deben considerarse los siguientes aspectos: a) Cmo es la estadstica de las llegadas de unidades al sistema. b) Cmo es la estadstica del servicio de unidades de la cola. c) Cuntos servidores trabajan en paralelo (es decir, cuantas unidades pertenecientes a la misma cola de espera pueden servirse simultneamente) d) Cuntos clientes generan unidades hacia la cola. e) Con qu disciplina operan las colas, desde el punto de vista de almacenar unidades y entregarlas a los servidores para que sean atendidas. Algunas alternativas comunes son las denominadas FIFO (first in first out - primera en entrar, primera en salir -) y LIFO (last in first out - ltima en entrar, primera en salir -).
3.2.1 Definicin de proceso de Poisson Considrense las siguientes hiptesis: a) Un proceso en el cual cada llegada sea independiente de cuando se produjo la anterior. Denominmosle sin memoria b) Poblacin infinita. Es decir, que el nmero de fuentes sea tan grande que se pueda considerar que la tasa media de llegada de unidades no depende de la ventana temporal y es por tanto una constante, cuyo valor es O c) Que la probabilidad de que se produzca una llegada sea proporcional al tiempo 't, es decir, que sea O't+O('t), donde O('t) es una O de Landau y hace referencia a los trminos de orden superior a 't (tienden hacia 0 ms rpido que 't, conforme 't tiende a 0)
84
't
tiempo t t + 't
Fig. 3.2 Llegadas consecutivas
Bajo estas hiptesis, se demostrar ms adelante que la probabilidad de que se produzcan n llegadas de unidades en un tiempo T (o 't) es:
Pn (T )
(OT ) n OT e n!
(3.4)
P (t)
n n 0
(3.5)
De esta expresin se puede obtener la probabilidad de que no se produzca ninguna llegada en un tiempo t mediante n=0, T=t, es decir,
P0 ( t )
(Ot ) 0 Ot e 0!
e Ot
(3.6)
La probabilidad de tener alguna llegada en tiempo t se puede obtener de dos formas: a) Bien como la suma de tener 1 llegada, 2 llegadas, 3 llegadas, etc. hasta infinito b) Bien, de forma ms simple (recordando que las probabilidades estn normalizadas como indica la expresin 3.5) como 1 menos la probabilidad de no tener ninguna Por ambas vas, se obtiene que:
Pn z 0 ( t ) 1 e Ot
(3.7)
3.2.2 Propiedades El nmero medio de unidades en el sistema en un intervalo de tiempo t se puede evaluar segn la expresin
85
E>n @
Por lo que,
n P (t)
n n 0
(3.8)
E>n @
n
n 0
( Ot ) n O t e n!
e Ot
n
(Ot ) n 1 ( n 1)!
e Ot Ot e Ot
Ot
(3.9)
xk k 0 k!
f
(3.10)
A la vista de que E[n] = O t se puede deducir - tal como puede esperarse - que O es la velocidad de las llegadas por unidad de tiempo, ya que O = E[n] / t. De un modo parecido puede evaluarse la varianza de las llegadas de un proceso de Poisson:
V2
E n 2 >E>n @@
> @
(3.11)
Este clculo puede efectuarse de fcilmente teniendo en cuenta que E[n2] [E[n]]2 = E[n(n-1)] + E[n] - [E[n]]2 Finalmente, se obtiene que (3.12)
V2
Ot
(3.13)
E>n @ Ot
V2
Ot
(3.14)
Segn esta propiedad, se definen los siguientes tipos de trficos, en funcin de la relacin entre la varianza y la media:
Si
V2 E>n @
(3.15)
Hasta el momento nos hemos ocupado de estudiar cuntas llegadas se producen en un determinado intervalo de tiempo en una estadstica de un proceso de Poisson. En esta seccin se estudiar cunto tiempo transcurre entre llegadas consecutivas mediante la evaluacin analtica y obtendremos la funcin densidad de las llegadas para un proceso de Poisson. Considrese para ello un intervalo de tiempo con un origen de tiempo arbitrario, al final del cual se produce la llegada de la siguiente unidad.
W
t
En la situacin de la figura 3.3, se tiene que no se recibe ninguna unidad en el intervalo de tiempo comprendido en (0,W). Por lo tanto, la probabilidad de no tener ninguna llegada en el intervalo (0,t) es exactamente la de que W sea mayor a t. Es decir,
P(W ! t )
P0 ( t )
e Ot
(3.16)
Y por tanto, P (W d t ) 1 e Ot . Ntese que P(W t) denota la funcin distribucin FW(t), por lo que por simple derivacin puede obtenerse la funcin densidad:
fW ( t )
dFW ( t ) dt
O e Ot
(3.17)
En resumen, en un proceso de Poisson, las llegadas siguen una funcin densidad exponencial. A partir de esta funcin densidad, puede calcularse el tiempo medio entre llegadas:
E >t @
f 0
t fW (t ) dt
f 0
t O e Ot dt
(3.18)
87
En consecuencia, el tiempo medio entre llegadas es de 1/O, lo cual es un resultado completamente esperado a la vista de las hiptesis de partida. Otros momentos estadsticos son:
E t2
> @
O2
1
(3.19)
V2
O2
(3.20)
Este ltimo resulta especialmente interesante, puesto que resulta que, en un proceso de Poisson, la media entre dos llegadas consecutivas coincide con la desviacin. En otras palabras, se recibe una unidad en media cada 1/O, y puede estar desviada en media esa misma cantidad.
3.2.4 Propiedad de superposicin Supngase dos procesos de Poisson independientes. Se puede enunciar la propiedad de la superposicin del siguiente modo: La suma de procesos de Poisson es otro proceso de Poisson cuya tasa es la suma de las tasas tributarias.
O1 O2
OT=O1+O2
La demostracin se basa en justificar el caso de dos fuentes de Poisson, ya que para el caso de tres, basta con asociar primeramente dos de ellos para demostrar que tambin se cumple. Del mismo modo se puede proceder para demostrar cualquier otro nmero de fuentes.
3.2.5 Propiedad de descomposicin Supngase un caudal OT de Poisson. Al aplicar una funcin que descomponga este caudal en caudales ms pequeos de forma aleatoria de acuerdo a una probabilidad Pi, los caudales resultantes tendrn una tasa Oi = OT Pi, y sern tambin de Poisson.
88
P1
OT
P2 Pn
La demostracin puede efectuarse para el caso de separar 2 de ellos, y el caso general ser la descomposicin de stos hasta conseguir los n flujos deseados.
0 d Pm (t i ) d 1
P
m
(t i ) 1
(3.22)
Diremos que tenemos una cadena por disponer de un conjunto de estados que pueden representarse grficamente enlazados entre ellos mediante flechas de transicin entre unos estados y otros. En general, la evolucin de un sistema puede depender de todos los estados pasados, es decir, que i, la Pr[Em(t=ti+1)] puede depender de los estados anteriores En(t=ti), Ep(t=ti-1), Eq(t=ti-2), etc.
89
cumplindose que ti+1 > ti > ti-1 > ti-2 >etc. En el caso de que nicamente dependa del estado presente, En(t=ti), se puede escribir que: Pr[Em(t=ti+1) | En(t=ti), Ep(t=ti-1), Eq(t=ti-21),] = Pr[Em(t=ti+1) | En(t=ti)] En este caso, diremos que estamos ante un proceso sin memoria, un proceso de Markov. Segn las posibles transiciones entre los estados, queda definida la cadena de Markov, tal como muestra la figura 3.6. Ntese que no es necesario que las flechas alcancen todos los posibles estados. Cada flecha va asociada a una probabilidad de transicin entre estados que debe ser definida. (3.23)
Estado 1
Estado 2
Estado 3
3.3.1 Sistemas de tiempo discreto y sistemas de tiempo continuo La clasificacin de los sistemas segn si consideran transiciones de estado en instantes de tiempo determinados o indefinidos conduce a definir los sistemas como de tiempo discreto o continuo respectivamente. Las seales de reloj de los sistemas digitales son un ejemplo de sistema discreto. La llegada del pblico a la entrada de un cine es un ejemplo de sistema continuo, puesto que se efectan sin ningn instante de tiempo predeterminado. De ahora en adelante nos vamos a interesar nicamente por los sistemas de tiempo continuo.
3.3.2 Cadenas de Markov de tiempo continuo Dado que nos interesan los sistemas cuyas llegadas y salidas se produzcan en tiempo continuo, de ahora en adelante nos ocuparemos nicamente de cadenas de este tipo. En este caso, la notacin que anteriormente habamos expresado en general como Pr[Em(t=ti+1)] ahora se puede expresar simplemente como Pr[Em(t)] , o ms abreviadamente Pm(t).
90 El vector de estado quedar escrito para tiempo continuo como P(t) = [P0(t), P1(t), P2(t), ] cumplindose que
(3.24)
0 d Pm (t ) d 1
P
m
(t) 1
(3.25)
En este caso, que sea una cadena de Markov conduce a que la notacin sea Pr[En(t) | Em(u), Ep(v), Eq(w),] = Pr[En(t) | Em(u)], que abreviadamente expresaremos como Pr[En(t) | Em(u)] = Pmn(u,t) (3.27) donde t>u>v>w>... (3.26)
Esta expresin se interpreta como la probabilidad de pasar del estado m al n desde el instante u al t. Dado que la probabilidad de estar en el estado n en el instante t puede descomponerse segn todos los caminos procedentes de cada uno de los estados hasta n, podemos escribir que:
Pn ( t )
P
m
(u )Pmn (u, t )
(3.28)
Estado
Estado n tiempo
Fig, 3.7 Transiciones desde todos los estados hasta uno determinado
Disponiendo todos los valores Pmn(u,t) en forma matricial se define P(u,t). Con esta nueva notacin, puede expresarse que P(t) = P(u) Pmn(u,t) (3.29)
91
Esta expresin sintetiza todos los aspectos relacionados con las cadenas de Markov de tiempo continuo estudiados en esta seccin.
3.3.3 Ecuacin de futuro De acuerdo a la figura 3.8, que muestra la evolucin del sistema desde un estado m en el instante u hasta un estado n en t+'t, definimos la ecuacin de futuro como:
Pmn (u , t 't )
P
p
mp
(u , t ) Ppn ( t, t 't )
(3.30)
Estado Estado m
Estado n u t tiempo
t+'t
Pmp ( u, t ) Ppn ( t , t 't ) Pmn (u, t ) Pnn ( t , t 't ) Pmn (u, t ) (3.31) pzn
Dividiendo por 't y tendiendo al lmite 't0, podemos reconocer la expresin de la derivada, con lo cual resulta la siguiente ecuacin de futuro:
wPmn ( u, t ) wt
(3.32)
En esta expresin se ha definido la velocidad de transicin qpn(t) y de permanencia qnn(t) de la siguiente manera:
q pn ( t )
't o0
lim
(3.33)
92
q nn ( t )
't o0
lim
(3.34)
Se puede aplicar la siguiente condicin inicial: en instante de tiempo 0 se parte del estado 0, por lo cual P0n(0,t) = Pn(t). Entonces la ecuacin de futuro puede ser reescrita de la siguiente manera:
dPn ( t ) dt
Pp ( t ) q pn (t ) Pn ( t ) q nn ( t ) pz n
(3.35)
q
n
pn
(t) 0
(3.36)
Si se define la matriz Q(t) como la formada por [qpn], se puede escribir la siguiente ecuacin que resume lo contado hasta el momento:
dP( t ) dt
P( t )Q( t )
(3.37)
3.3.4 Procesos de nacimiento y muerte Hasta el momento, se han estudiado las cadenas de Markov en las cuales desde cualquier estado se puede ir a cualquier otro en el siguiente instante de tiempo. Vamos a continuacin a restringir esta situacin y tomar como hiptesis que nicamente se puede pasar en el siguiente instante de tiempo a un estado inmediatamente vecino, esto es, desde el estado En se puede pasar al En+1, al En-1 o permanecer en En. Este escenario define los procesos de nacimiento (cuando se pasa a un estado superior) y muerte (a un estado inferior). En este caso, nicamente no sern nulas las probabilidades Pm,m+1, Pm,m y Pm,m-1. Como ejemplo, puede tomarse las llegadas a la cola de un cine. Cuando llega alguien, se pone a la cola. Incluso, aunque llegue un grupo, se puede considerar que cada persona se pone en cola con un diferencial de tiempo entre cada una de ellas. En este escenario, la ecuacin de futuro queda reducida a la siguiente expresin:
dPn ( t ) dt
Pn 1 ( t ) q n 1,n (t ) Pn 1 ( t ) q n 1,n ( t ) Pn ( t ) q nn (t )
(3.38)
Se define qn-1,n(t) = On-1(t) y se le conoce como velocidad de nacimiento. Se define qn+1,n(t) = Pn+1(t) y se le conoce como velocidad de muerte.
93
En este caso, considerando 3.36, se cumplir que qnn(t) = - (qn,n+1(t) + qn,n-1(t)). Usando la nueva notacin, resulta que qnn(t) = - (On(t) + Pn(t)), donde hay que prestar un especial cuidado a los subndices. Con ello, la ecuacin de futuro va tomando la forma buscada:
dPn (t ) dt dP (t ) 0 dt
(3.39)
Constituye un sistema de ecuaciones diferenciales. Para su resolucin, por motivos de linealidad del sistema, siempre deber despreciarse una y tomar otra ecuacin que sea linealmente independiente. Una que resulta adecuada para este fin es:
P (t )
n n 0
(3.40)
O 0(t)
0 1
O 1(t)
O n-2(t)
n-1
O n-1(t)
n
O n(t)
n+1
On+1(t)
P 1(t)
P 2(t)
P n-1(t)
P n(t)
P n+1(t)
P n+2(t)
Fig. 3.9 Cadena de Markov de tiempo continuo para procesos de nacimiento y muerte
3.3.5 Ejemplo Considrese las siguientes hiptesis: a) Proceso homogneo. En este caso, las tasas de nacimiento y muerte no dependern del estado: On(t) = O(t), n b) Poblacin infinita. Un conjunto de fuentes tan alta permite garantizar que la velocidad del sistema ser constante. En este caso, O(t) = O ( = constante), t c) Asumamos tambin que sea un proceso de nacimiento puro, es decir, no hay muertes (Pn(t) = 0) d) Finalmente, consideremos que sea de Markov, y por tanto no tenga memoria Una primera reflexin nos conduce a pensar que stas son precisamente las caractersticas de los procesos de Poisson. Veamos, pues, con las herramientas de que disponemos, qu podemos obtener.
94
O
0 1
O
2
dPn (t ) dt dP (t ) 0 dt
es decir,
(3.41)
dPn (t ) dt dP (t ) 0 dt
con la condicin inicial
O Pn1 (t ) O Pn (t ) ; n ! 0
O P0 (t ) ;n 0
(3.42)
Pk (0)
1 ; k 0 0 ; k z 0
(3.43)
donde la condicin inicial tiene en cuenta que en el instante inicial el sistema se encuentra en el estado 0 (sin ninguna unidad). Este sistema es fcilmente resoluble: P0(t):
dP0 (t ) dt
O P0 (t ) P0 (t )
Ae O t
Mediante la condicin inicial, se pueden obtener las constante de integracin que irn apareciendo en el sistema. Para el caso de A de forma inmediata se obtendr su valor 1. Por tanto, P0 (t )
e O t
95
P1(t):
dP 1 (t ) dt
O P0 (t ) O P1 (t )
dP 1 (t ) dt
O e O t O P1 (t ) P1 (t ) Ot e O t
Siguiendo la resolucin del sistema para P2(t), P3(t), etc. se puede obtener una expresin general:
Pn (t )
(Ot ) n O t e n!
(3.44)
Se reconoce la expresin que al principio de este captulo se us para definir los procesos de Poisson. Por lo tanto, este ejemplo permite justificarla.
3.3.6 Procesos de nacimiento y muerte en rgimen permanente Cuando se desea estudiar el rgimen permanente de un sistema, ste ha alcanzado una situacin en la cual ya no hay dependencias temporales. Las derivadas respecto al tiempo pasan a ser nulas. En el caso de los procesos de nacimiento y muerte, el rgimen permanente supone que dPn(t)/dt =0 y el sistema de ecuaciones diferenciales 3.39 queda reducido a:
;n ! 0 ;n 0
(3.45)
O0
0 1
O1
Ok-2
k-1
Ok-1
k
Ok
k1
Ok+1
P1
P2
Pk-1
Pk
Pk+1
Pk+2
3.3.7 Estudio mediante flujos De estas ecuaciones y cadena representada se puede concluir que estos procesos pueden estudiarse en rgimen permanente como flujos entrantes y salientes. Los valores que pueden encontrarse son los siguientes, asociados a los estados iniciales, finales y el flujo entre ellos:
Dado que el sistema no acumula unidades, podemos afirmar que la suma de flujos entrantes debe coincidir con el de salientes,
Flujos
Entrantes
Flujos
Salientes
(3.46)
A partir de este simple razonamiento, se obtienen tambin el sistema de ecuaciones para los procesos de nacimiento y muerte, de forma simple y sin tener que recordarlas.
3.3.8 Clculo de las probabilidades de estado de los procesos de nacimiento y muerte Directamente podemos resolver las ecuaciones, empezando desde el estado 0 y llegando hasta el estado k, para obtener una expresin general: n=0: Directamente, P1
O0 P P1 0
n=1:
P 2 P2
P1 (O1 P1 ) O0 P0
O0 P0 (O1 P1 ) O0 P0 P1
O0 O1 P0 P2 P1
O0 O1 P P1 P 2 0
O0 O1 ...Ok 1 P1 P 2 ...P k
P0
i 0
k 1
Oi P i 1
(3.47)
P
k 0
1:
(3.48)
P0
O 1 i k 1 i 0 P i 1
f
k 1
97
La expresin obtenida para Pk y de P0 son especialmente tiles para el estudio de los sistemas que abordaremos en las siguientes secciones. Ntese que P0 es la probabilidad de que no haya ninguna unidad en el sistema. Por consiguiente, el valor 1 - P0 es la probabilidad de tener alguna unidad en el sistema.
Esta expresin es muy general y aplicable a todos los sistemas de colas que aparecern en este libro, que son los ms usuales.
98 x
Tipo o estadstica del servicio ofrecido. Se denota mediante B. Hace referencia al parmetro O. Nmero de servidores dispuestos en paralelo que atienden a la misma cola. Este valor corresponde a X de acuerdo a la notacin anterior. Tamao de la cola Y (o lo que es equivalente, nmero de unidades en el sistema. En este caso, el tamao de la cola es el nmero de unidades en el sistema menos el nmero de servidores). En caso de omitirse este parmetro, se asume que el tamao es infinito. Disciplina de la cola. Z puede tomar el valor de FIFO (first in first out) o LIFO (last in first out) segn corresponda a un disciplina de cola o de pila, respectivamente. Por defecto, se asume una disciplina FIFO.
Por ejemplo, una cola M/M/1/f/FIFO modela un sistema con llegadas markovianas (es decir, estadstica de Poisson), servicio tambin markoviano, con un nico servidor, capacidad f (por lo cual es tamao de la cola tambin ilimitado), con disciplina FIFO. De forma abreviada, resulta equivalente escribir M/M/1. Veamos otro ejemplo. Sea una cola M/D/1. En este sistema, las llegadas siguen una estadstica de Poisson, el servicio es determinista, con un nico servidor. Al igual que en el ejemplo anterior, la cola es de longitud f y la disciplina FIFO. Los servicios deterministas se caracterizan por una entrega de unidades de datos de forma equidistante. Un tipo de redes que operan de esta forma son las basadas en tecnologa ATM, tal como se estudiar ms adelante. A continuacin se estudiarn los principales modelos para obtener sus propiedades y los valores estadsticos correspondientes a su modo de operacin.
99
O