Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Anlisis de redes y
sistemas de comunicaciones
POLITEXT
Anlisis de redes y
sistemas de comunicaciones
EDICIONS UPC
Produccin:
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
11
ndice
12
13
1 Introduccin
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.
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
15
1 Introduccin
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).
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.
17
1 Introduccin
lnea paralela
lnea de par trenzado
lnea coaxial
fibra ptica
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
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
19
1 Introduccin
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.
21
1 Introduccin
S1 (t)
F.P.
Banda
x
F1
S2 (t)
S1 (t)
F1
F.P.
Banda
6
F2
Sn (t)
S2 (t)
F2
F.P.
Banda
x
Fn
Sn (t)
Fn
. . .
F1
F2
F
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)
s1(n)
s2(n)
s2(n)
sn(n)
sn(n)
. . .
sn
s1
s2
. . .
sn
s1
s2
. . .
sn
s1
. . .
T
23
1 Introduccin
24
Relacin de Shannon: C
25
1 Introduccin
nodos conmutacin
equipos terminales
medios transmisin
RED
26
RED
servicio portador
teleservicio
Fig. 1.9 Servicio portador y teleservicio
27
1 Introduccin
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
HS-LAN
MAN
PP
RDSI-BA
LAN
10E6
WAN
10E4
PABX
10E2
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
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)
c)
b)
d)
e)
Fig. 1.11 Topologas de red a) malla, a) malla completa de 4 nodos, b) estrella, c) rbol, d) bus, e) anillo
29
1 Introduccin
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.
2.
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)
31
1 Introduccin
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.
2.
3.
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.
Degradacin
I
III
Retardo
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)
2.
Nmero medio de recursos ocupados (de un grupo de ellos: lneas en un cable de pares,
procesadores en un sistema, etc.)
3.
Dado un recurso que es solicitado por sus usuarios con una frecuencia promedio de O
peticiones/s y siendo el tiempo medio de ocupacin de dicho recurso en cada solicitud de T s,
se define el trfico (A) cursado por dicho recurso como
32
(1.1)
OT
2100 llamadas
OT
1h
1h
3 min
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)
33
2 Arquitecturas de comunicaciones
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
35
2 Arquitecturas de comunicaciones
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
Arquitectura de
comunicaciones
PROBLEM A
MUY
COM PLEJO!
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
Procesos de
aplicacin
Arquitectura de
comunicaciones
PROBLEMA
MS
MANEJABLE
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).
37
2 Arquitecturas de comunicaciones
filsofo
espaol
filsofo
francs
Capa de
adaptacin
sintctica
traductor 1
traductor 2
Capa de
comunicacin
ingeniero 1
ingeniero 2
Capa de
aplicacin
M edios de
comunicacin
Fig. 2.3 Analoga de una arquitectura de comunicaciones
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
39
2 Arquitecturas de comunicaciones
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).
40
Aplicacin
Aplicacin
Presentacin
Presentacin
Sesin
Sesin
Transporte
Transporte
Red
Red
Enlace de datos
Enlace de datos
Fsica
Fsica
41
2 Arquitecturas de comunicaciones
42
Capa N+1
protocolo de capa
Capa N
entidad
entidad
Capa N-1
N-SAP
(N+1)-PDU
Capa N+1
N-SDU
N-PCI
Capa N
N-PCI
N-PDU
(N-1)-SDU
Capa N-1
43
2 Arquitecturas de comunicaciones
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.
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.
Dat os
Dat os
Dat os
X
A CK
Dat os
Tout
K
N AC
Dat os
A CK
ACK
a)
b)
Dat os
A CK
c)
45
2 Arquitecturas de comunicaciones
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
Tout
ACK
Datos
ACK
Tout
X
D atos
ACK
1(0)
2(1)
ACK
X
entrega
duplicada!
Datos
2(1)
descarte
de datos
ACK
Dat os
3(0)
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
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>
Tp
Tproc
Tp
Tack
Tproc
K
< AC
Dat os
2>
K
< AC
47
2 Arquitecturas de comunicaciones
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
1
1 2a
(2.1)
Tt
Tp
(2.2)
Tt
Dicho parmetro resume las caractersticas del enlace y tambin puede expresarse como
Tp
Tt
dR
V p Lt
(2.3)
donde:
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
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.
49
2 Arquitecturas de comunicaciones
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(0)
D(1)
D(1)
D(2)
D(2)
D(3)
Asentimiento inclusivo
(de ms de 1 trama)
ACK(2)
D(4)
D(5)
D(6)
D(4)
X
REJ(4)
D(7)
X
X
X
D(5)
D(3)
ACK(2)
D(4)
D(5)
D(6)
D(4)
X
REJ(4)
D(7)
D(8)
El transmisor procede a
reenviar la trama errnea y
todas las siguientes de
nuevo.
D(6)
D(7)
El emisor slo
reenva la trama
errnea.
D(9)
D(10)
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.
51
2 Arquitecturas de comunicaciones
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.
capa de
enlace de datos
sub-capa de
control del enlace lgico
sub-capa de
control de acceso al medio
Fig. 2.12 Subdivisin de la capa de enlace de datos en el caso de medios de transmisin compartidos por
mltiples sistemas
52
53
2 Arquitecturas de comunicaciones
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.
2.
3.
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.
55
2 Arquitecturas de comunicaciones
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.
capa de red
Resuelve diferencias de
direccionamiento
Armoniza subredes con
prestaciones diferentes
Depende de la tecnologa
de la subred
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
N-UNIT-DATA.re q a
3
2
1
b c
3
2
1
3
2
1
N-UNIT-DATA.ind
N-CONNECT.req
N-CONNECT.indic
N-CONNECT.resp
N-CONNECT.conf
N-DATA.req
N-DATA.indic
N-DISC.req
N-DISC.indic
a
sistema final
proveedor
servicio NOC
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
57
2 Arquitecturas de comunicaciones
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).
capa de
transporte
x1
x1
Proveedor
de servicio de red
Fig. 2.15
59
2 Arquitecturas de comunicaciones
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).
x1 x2
x1 x2
capa de
transporte
Proveedor
de servicio de red
Fig. 2.16
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-TOKEN_PLEASE.indic
S-DATA.req
S-TOKEN_GIVE.request
(cedo turno)
S-DATA.indic
S-TOKEN_GIVE.indication
S-DATA.request
(turno en este lado)
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).
61
2 Arquitecturas de comunicaciones
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
Actividad A
Activity
Begin
dilogo
Actividad B ...
Activity
End
Activity
Begin
Activity
Suspend
dilogo
Actividad C
Activity
Begin
Activity
End
dilogo
Actividad B
Activity
Resume
Activity
End
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
T-DISCONNECT.req
(finalizacin
conexin y adis)
a)
S-RELEASE.request
(sesin cerrada en
este lado)
S-DATA.indic
S-DATA.req
S-RELEASE.indicationt
S-DATA.req
S-RELEASE.responset
(sesin cerrada)
S-DATA.indic
b)
S-RELEASE.confirm
(sesin cerrada)
Fig. 2.20 a) Cierre abrupto de una conexin de transporte; b) cierre ordenado de una conexin de sesin
63
2 Arquitecturas de comunicaciones
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
3
.
.
.
.
.
.
N
.
.
.
.
.
.
N
N(N-1)
2N
Fig. 2.22 Conversiones de formato necesarias, dados N formatos distintos, para las distintas alternativas
65
2 Arquitecturas de comunicaciones
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.
Datos + def. de la
estructura en ASN.1
S-PDUs
conversin
conversin
Sintaxis de
transferencia (comn)
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
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.
67
2 Arquitecturas de comunicaciones
Clave de cifrado
Texto
en claro
cifrado
Clave de descifrado
Texto
cifrado
Canal
inseguro
Texto
cifrado
descifrado
Texto
en claro
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
(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)
(2.6)
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)
69
2 Arquitecturas de comunicaciones
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.
KpB
Texto
en claro
M
cifrado
KsB
Texto
cifrado
X
Canal
inseguro
Texto
cifrado
X
descifrado
Texto
en claro
M
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
(2.9)
(2.10)
70
cifrado
KpB
cifrado
KsB
XF
descifrado
KpA
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.
71
2 Arquitecturas de comunicaciones
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.
72
73
2 Arquitecturas de comunicaciones
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
FADU
DU
DU
FADU
FADU
FADU
DU
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 acceso
rgimen de transferencia
F-READ
F-WRITE
F-OPEN
F-SELECT
F-CREATE
F-DATA
F-DATA-END
F-LOCATE
F-ERASE
F-READ-ATTRIB
F-CHANGE- ATTRIB
rgimen de seleccin
F-T RANSF-END
F-CLOSE
F-DESELECT
F-DELETE
F-INITIALIZE
F-TERMINATE
F-ABORT
Fig 2.29 Los regmenes de operacin en FTAM y algunas primitivas de servicio asociadas
agente FTAM
mapeo
sist. fich.
REAL
entorno real
FT AM PDU
entidad FTAM
VFS
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
75
2 Arquitecturas de comunicaciones
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
usr
P3
MTA
P1
P3
P2
UA
P1
P3
MTA
usr
UA
P2
P1
MTA
P3
gateway
MS
P7
UA
usr
otros
sistemas
76
77
2 Arquitecturas de comunicaciones
Teclado +
pantalla reales
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
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.).
79
2 Arquitecturas de comunicaciones
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,
O Cola o f
O Lmite estabilidad
! O Estable
(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)
! 1 Cola o f(Inestable)
1 Lmite estabilidad
1 Estable
(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 -).
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:
(OT ) n OT
e
n!
Pn (T )
(3.4)
P (t)
n
(3.5)
n 0
P0 ( t )
(Ot ) 0 Ot
e
0!
e Ot
(3.6)
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 @
n P (t)
(3.8)
n 0
Por lo que,
E>n @
n
n 0
( Ot ) n O t
e
n!
(Ot ) n
1 ( n 1)!
e Ot
n
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:
> @
E n 2 >E>n @@
V2
(3.11)
(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 @
! 1 Trfico de pico
1 Trfico de Poisson
1 Trfico suavizado
(3.15)
86
W
t
Origen
arbitrario
(t=0)
Llegada de
una unidad
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 )
e Ot
P0 ( t )
(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
> @
E t2
V2
O2
1
(3.19)
(3.20)
O2
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.
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.
88
P1
OT
O1=OTP1
O2=OTP2
P2
On=OTPn
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.
(3.21)
Ntese que la notacin del vector se puede distinguir porque en ella no aparece el subndice.
Se trata de un vector estocstico, puesto que por definicin se verifica que:
0 d Pm (t i ) d 1
(t i ) 1
(3.22)
m
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)]
(3.23)
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.
Estado
1
Estado
2
Estado
3
90
(3.24)
cumplindose que
0 d Pm (t ) d 1
(3.25)
(t) 1
m
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)],
donde t>u>v>w>...
(3.26)
(3.27)
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 )
(u )Pmn (u, t )
(3.28)
Estado
Estado n
tiempo
Fig, 3.7 Transiciones desde todos los estados hasta uno determinado
(3.29)
91
Esta expresin sintetiza todos los aspectos relacionados con las cadenas de Markov de tiempo
continuo estudiados en esta seccin.
Pmn (u , t 't )
mp
(u , t ) Ppn ( t, t 't )
(3.30)
Todos los
posibles Estados
Estado
Estado m
Estado n
u
t+'t
tiempo
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
pz n
(3.32)
q pn ( t )
lim
't o0
Ppn ( t , t 't )
't
(3.33)
92
q nn ( t )
lim
Ppn ( t , t 't ) 1
't
't o0
(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)
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)
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)
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)
;n 0
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
(3.40)
n 0
O 0(t)
0
O 1(t)
O n-2(t)
n-1
P 1(t)
O n-1(t)
P 2(t)
P n-1(t)
On+1(t)
O n(t)
n
P n(t)
n+1
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
1
O
2
dPn (t )
dt
dP (t )
0
dt
0 O Pn1 (t ) (O 0)Pn (t ) ; n ! 0
0 OP0 (t )
(3.41)
;n 0
es decir,
dPn (t )
dt
dP (t )
0
dt
O Pn1 (t ) O Pn (t ) ; n ! 0
O P0 (t )
(3.42)
;n 0
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
dP1 (t )
dt
P1(t):
O P0 (t ) O P1 (t )
dP1 (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.
0 P1 P1 O0 P0
O0
0
O1
Ok-2
k-1
P1
Ok-1
P2
Pk-1
;n ! 0
;n 0
(3.45)
Ok
k
Pk
Ok+1
k1
Pk+1
Pk+2
96
Estado inicial
Estado final
Flujo
P0O0
P1O1
k+1
PkOk
P1P1
P2P2
k-1
PkPk
Dado que el sistema no acumula unidades, podemos afirmar que la suma de flujos entrantes debe
coincidir con el de salientes,
Flujos
Flujos
Entrantes
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.
Directamente, P1
n=1:
P 2 P2
O0
P
P1 0
P1 (O1 P1 ) O0 P0
O0 O1
P0
P2
P1
O0
P0 (O1 P1 ) O0 P0
P1
O0 O1
P
P1 P 2 0
P0
O0 O1 ...Ok 1
P1 P 2 ...P k
k 1
P0
i 0
Oi
P i 1
(3.47)
1:
k 0
P0
1
k 1
O
1 i
k 1 i 0 P i 1
f
(3.48)
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.
Sistema
E[n]
E[t]
Fig. 3.12 Sistema genrico donde la frmula de Little puede aplicarse
(3.49)
Esta expresin es muy general y aplicable a todos los sistemas de colas que aparecern en este libro,
que son los ms usuales.
Tipo o distribucin de las llegadas de las unidades. Se denota mediante A. Hace referencia al
parmetro O. Ejemplo son las llegadas a tasa constante o Poisson.
98
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.
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