7

MULTIPLEXORES
7.1 MULTIPLEXAJE
Para iniciar este estudio, analicemos las lneas de telecomunicaciones de larga distancia. Estas facilidades son costosas por principio. A menudo dos estaciones que se comunican no usan la capacidad mxima de este enlace. Para lograr una utilizacin eficiente debera ser posible compartir esta capacidad. El trmino genrico para esto es multiplexaje. Existen tres tipos de multiplexaje: Multiplexaje por divisin de frecuencia (FDM - Frecuency Division Multiplexing) Multiplexaje por divisin de tiempo (TDM - Time Division Multiplexing) Multiplexaje estadstico por divisin de tiempo (STDM - Statistical Time Division Multiplexing) Este ltimo tambin se conoce como: multiplexaje inteligente o multiplexaje asncrono. a) MULTIPLEXAJE POR DIVISIN DE FRECUENCIA Este multiplexaje se conoce mucho y es familiar para quienes usan equipos con sintonizacin, tales como televisores o radiorreceptores. Este multiplexaje se usa en los multiplexores por divisin de longitud de onda sobre fibra ptica, tema que est fuera del alcance de este texto, por ahora. b) MULTIPLEXAJE POR DIVISIN DE TIEMPO Este multiplexaje ha sido extensamente usado, especialmente en los enlaces de microondas terrestres y satelitales. Su aplicacin especfica empleada en conjunto es la modulacin por impulsos codificados (Pulse Code Modulations). Esta tcnica, que ser tratada en detalle ms adelante, sienta las bases para los conmutadores de cruces (crossconnect switches). c) MULTIPLEXAJE ESTADSTICO POR DIVISION DE TIEMPO Este multiplexaje se emplea en los enlaces Frame Relay, asignando direcciones a las tramas. Este tipo de multiplexores ser tratado en el captulo destinado a dicha materia. 7.1.1 FUNCIN GENERAL DEL MULTIPLEXAJE La figura 7.1 muestra el diagrama de la funcin gen entradas n salidas neral de multiplexaje. En la figura se aprecia que existen n entradas al multiplexor (MUX). El multiD M plexor est conectado por un solo enlace de datos E 1 enlace, n canales U con el Demultiplexor (DEMUX). M X El multiplexor combina los datos desde las U n entradas y los trasmite sobre un enlace de alta caX pacidad. El demultiplexor acepta el tren de datos multiplexados, separa los datos de acuerdo a cada Figura 7.1 Funcin de multiplexaje canal y los entrega en las lneas apropiadas de salida. 7.1.2 MULTIPLEXAJE POR DIVISIN DE TIEMPO - TDM Este tipo de multiplexaje es posible cuando la velocidad de transmisin del medio es mayor que la velocidad de las seales de datos que han de transmitirse. Muchas seales digitales (o analgicas)
85

C AP . 7 M ULTIPLEXORES
Buffer pueden viajar por una nica lnea de barrido transmisin, intercalando porciones de m1(t) cada seal en el tiempo. Este intercalado podr ser a nivel de bit o de bloques de m2(t) bits. El mtodo de transmisin de este mc(t) s(t) multiplexor se ve en la figuras 7.2 y 7.3. Mdem En este diagrama, las seales de cada fuente se almacenan temporalmente mn(t) en buffers de entrada. Estos buffers se muestrean secuencialmente para conformar un tren de seales digitales. El muesFigura 7.2 Multiplexaje por divisin de tiempo sincrnico TDM Transmisor treo es lo suficiente rpido para que cada buffer quede libre antes que lleguen datos Trama Trama nuevos. As, la velocidad de salida mc(t) es por lo menos igual a la suma de los datos de entrada mi(t). 1 2 N 1 2 N Los datos digitales mc(t) pueden transmitirse directamente o pasarse a travs de un mdem. En ambos casos, la transmisin es sncrona. Los datos transintervalo de puede estar libre mitidos tienen el formato de la figura 7.3. tiempo u ocupado La tcnica de intercalado de caracteres se (b) Trama TDM usa slo cuando las fuentes son asncronas. Cada m1(t) porcin de tiempo contiene un carcter. Tpicamente los bits de start y stop son eliminados antes de la m2(t) transmisin y se reinsertan en el receptor para mejorar la eficiencia. La tcnica de intercalado de bits mc(t) normalmente se utiliza con fuentes sncronas. Operacin Buffer de barrido Cada porcin de tiempo contiene slo un mn(t) bit n en el receptor. Los datos intercalados se demultiplexan y enrutan al buffer de destino adecua(c) Receptor do. Para cada fuente de entrada mi(t) hay una fuente idntica de salida que recibir los datos de entraFigura 7.3 Multiplexaje por divisin de tiempo sincrnico TDM da a la misma velocidad en que stos se generaron. Trama TDM y Receptor La figura 7.3 muestra la operacin del receptor. Operacin de

7.1.3 MODULACIN POR IMPULSOS CODIFICADOS - PCM El concepto de una retrasmisin PCM tpica se muestra en la figura 7.4, en la siguiente pgina. 7.1.3.1 Trayectoria de transmisin La seal de voz primero se limita en banda por un filtro pasabajo, de forma que slo la banda de frecuencia de 300 a 3400 Hz se transmita. La seal de voz se muestra luego a una velocidad de 8 Khz para producir la seal modulada en amplitud de pulsos (PAM). La seal PAM se almacena temporalmente en un circuito de retencin, de modo que pueda ser cuantificada y codificada en un convertidor anlogo digital (A/D). Las muestras de 30 canales telefnicos puede procesarse por el convertidor A/D dentro de un periodo de muestreo en 125 microsegundos. Estas muestras se aplican al convertidor A/D a travs de sus respectivas puertas elegidas por los pulsos de temporizacin de transmisin. A la salida del convertidor A/D, la muestra de cada canal salen como palabras de cdigo PCM de 8 bits. Estas palabras de cdigo desde la trayectoria de voz se combinan con la palabra de alineamiento de trama, los bits de servicio y los bits de sealizacin en el multiplexor y as formar tramas y multitramas. Estas seales pasan a un codificador de lnea de cdigo HDB3, que convierte las seales binarias en seales bipolares pseudoternarias para su transmisin sobre un par almbrico, un enlace de microondas digital o satelital o un cable de fibra ptica.
86

PAM HDB3 Canal 1 Dispositivo de retencin A/D Codificador 2.048 Mbps Compuertas de canales PCM

Entrada de voz

Filtro pasabajo

Muestreador

Multiplexor

Canal n

Alineamiento de trama

Entrada de sealizacin

Conversor de sealizacin

Canal 1

Canal n

Reloj de transmisin

Figura 7.4 Concepto de transmisin PCM Bsico

Reloj de recepcin Detector de palabra de alineamiento Canal 1 Seleccionador Canal n PCM D/A

87

Recuperacin de temporizacin

Salida de sealizacin

Conversor de sealizacin

Canal 1

Canal n HDB3

Salida de voz

Filtro pasabajo

Decodificador 2.048 Mbps

C AP . 7 M ULTIPLEXORES

Demultiplexor

C AP . 7 M ULTIPLEXORES En los sistemas PCM, segn la ITU-T, cada trama contiene 32 intervalos de tiempo cada uno con una duracin aproximada de 3,9 microsegundos. Estos intervalos se numeran de 0 a 31. El intervalo de tiempo 0 se reserva para la seal de alineamiento de trama y los bits de servicio. El intervalo de tiempo 16 se reserva para la seales de alineamiento multitrama, y los bits de servicio y la informacin de sealizacin para cada uno de los 30 canales telefnicos. Cada multitrama consiste en 16 tramas, de tal manera que la duracin de cada multitrama es de 2 milisegundos. El propsito de la formacin de estas multitramas es permitir la transmisin de la informacin de todos los 30 canales durante una multitrama completa. La sealizacin de informacin de cada canal telefnico es procesada por el convertidor de sealizacin, el cual la convierte en cdigos de 4 bits (como mximo) por canal. Estos bits se insertan en intervalos de tiempo 16 de cada trama PCM, a excepcin de la trama 0. Las 16 tramas en cada multitrama se numeran de 0 a 15. Debido a que la informacin de sealizacin en cada trama de dos canales telefnicos se inserta en el intervalo de tiempo 16, la informacin de sealizacin de los 30 canales telefnicos se transmite dentro de una multitrama. La velocidad de transmisin de las seales PCM es de 2,048 Mbps. sta es controlada por los relojes de temporizacin en el extremo de transmisin, el cual controla el procesamiento de la voz, la sealizacin, sincronizacin e informacin de servicio. 7.1.3.2 Trayectoria de recepcin La seal de 2,048 Mbps, que proviene de la lnea, es decodificada primero por el decodificador HDB3 para convertirla en una seal binaria. Esta seal es separada despus por el demultiplexor de entrada en sus respectivos canales de voz, conjuntamente con la informacin de supervisin (sealizacin, etc.). Los cdigos de la voz se envan al convertidor A/D; los bits de sealizacin se envan al convertidor de sealizacin; y los bits de alineamiento de trama y bits de servicio para alarmas, etc. se envan al detector de alineamiento de trama y unidad de alarma. Las seales de temporizacin para el receptor se recuperan de los cdigos de lnea y se procesan en la unidad de temporizacin del receptor para crear las seales de reloj que servirn para procesar las seales recibidas. La sincronizacin entre el trasmisor y receptor es vital para los sistemas TDM. Luego, los cdigos pertenecientes a la seal de voz se convierten en seales PAM a travs del convertidor D/A. A continuacin, ellas son elegidas por sus respectivas puertas y enviadas a sus propios canales a travs de sus respectivos filtros pasabajo, los cuales reconstruyen los patrones originales de voz analgica. Los bits que pertenecen a la sealizacin se convierten en informacin de sealizacin por el convertidor de sealizacin de recepcin y se envan a sus respectivos canales telefnicos. La palabra de alineamiento y los bits de servicio se procesan en las unidades de alineamiento de trama y de alarma. La deteccin en la palabra de alineamiento (Frame Alignment Word FAW), se realiza aqu y si un error FAW se detecta en 4 tramas consecutivas, se inicializar la alarma de prdida de alineamiento de trama (FAL). Algunos de los bits de servicio se utilizan para transmitir y recibir condiciones de alarma. 7.1.3.3 Formatos de los 30 canales en los sistemas PCM La estructura de la trama y la multitrama se grafica en la figura 7.5, en la siguiente pgina. Los detalles de la multitrama en el intervalo tiempo de 0 y del 16 se presenta en la figura 7.6. A continuacin describimos los campos de la trama y la multitrama. En el intervalo de tiempo 0 de cada nmero de trama la FAW (0011011) se enva cada trama par, y los bits de servicio (Y1ZXXXXX) se envan cada trama impar. En el intervalo de tiempo 16 de la trama 1 nicamente se enva la palabra de alineamiento de multitrama (0000). En el intervalo de tiempo 16 de las tramas 1 a 15 se enva la por la sealizacin de informacin de los pares de canales 1/16, 2/17, etc, etc., en el orden respectivo de la trama.
88

1 MULTITRAMA (2 milisegundos)
3 4 5 6 7 8 9 10 11 12 13 14 15

TRAMA 125 microsegundos

12 intervalos de tiempo
5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

23

24

25

26

27

28

29

30

31

30 canales de voz
5 6 7 8 9 10 11 12 13 14 15 17 18 19 20

21

22

23

24

25

26

27

28

29

30

31

Figura 7.5 Detalles de la tramas y multitramas PCM de 30 canales

Primeros 4 dgitos de la trama 0 Palabra de alineamiento de multitrama
0 0 0 0 X 0 X X

89
Tramas alternas
1 2 3 4 5 6 7 8

Palabra de alineamiento 1

8 bits por canal 1 = prdida de alineamiento de multitrama

1 2 3 4 5 6 7 8

Palabra de alineamiento 2

488 ns Dgitos 5 a 8 para sealizacin de canales 1 al 15 3940 ns

C AP . 7 M ULTIPLEXORES

1 = prdida de alineamiento de trama

Dgitos 1 a 4 para sealizacin de canales 1 al 15

C AP . 7 M ULTIPLEXORES Nmero de trama 1 0 1 2 1 3 X 4 1 5 X 6 1 7 X 8 1 9 X 10 1 11 X 12 1 13 X 14 1 15 X

Figura 7.6 Bits en el intervalo de tiempo 0 de la multitrama para la condicin sin alarma.

Intervalo de tiempo 0 Nmero de bit 2 3 4 5 6 7 Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 Z 0 Z 0 Z 0 Z 0 Z 0 Z 0 Z 0 Z 1 1 X X 1 X 1 X 1 X 1 X 1 X 1 X 1 X 1 X 1 X 1 X 1 X 1 X 1 X 1 X 1 X 0 X 0 X 0 X 0 X 0 X 0 X 0 X 0 X 1 X

Intervalo de tiempo 16 Nmero de bit 1 2 3 4 5 6 7 8 0 0 0 0 X Z X X Sig CH 1 Sig CH 16 Sig CH 2 Sig CH 3 Sig CH 4 Sig CH 5 Sig CH 6 Sig CH 7 Sig CH 8 Sig CH 9 Sig CH 10 Sig CH 11 Sig CH 12 Sig CH 13 Sig CH 14 Sig CH 15 Sig CH 17 Sig CH 18 Sig CH 19 Sig CH 20 Sig CH 21 Sig CH 22 Sig CH 23 Sig CH 24 Sig CH 25 Sig CH 26 Sig CH 27 Sig CH 28 Sig CH 29 Sig CH 30

1 X 1 X 1 X 1 X 1 X 1 X 1 X

Nota 1:
(a) Los bits X no se asignan para algn propsito. Normalmente se puestos igual a 1. (b) Los bits Y estn reservados para uso internacional. Normalmente son puestos igual a 1. (c) Los bits Z se utilizan para informar al extremo distante si se ha detectado prdida del alineamiento de trama: 0 = estado normal; 1= estado de alarma.

Nota 2:
(a) La seal de alineamiento de trama (0011011) se enva durante el intervalo de tiempo 0 para tramas pares. (b) La seal de alineamiento de multitrama (0000) se enva slo una vez por multitrama en el intervalo 16 de la trama 0. Esta seal se inserta en las posiciones de bits 1, 2, 3 y 4. La alarma de prdida de multitrama se enva al extremo distante con el bits 6 puesto igual a 1.
90

C AP . 7 M ULTIPLEXORES 7.1.3.4 Alineamiento de trama

b1 b2 b3 b4 b5 b6 b7 b8

Como se mencion anteriormente, un intervalo de tiempo de 8 bits por trama est disponible para usarse en el alineamiento de trama, esto significa que 64 Kbps estn reservados para tal propsito. El principio bsico del alineamiento de trama consiste en que el receptor identifique una palabra fija y luego revise su locacin a intervalos regulares. Esto posibilita que el receptor se organice a s mismo, de acuerdo al flujo de los bits entrantes y para distribuir los bits a los canales correctos. En adicin al alineamiento de trama, el intervalo de tiempo asignado tambin se usa para enviar la informacin respecto a los estados de alarma del terminal cercano hacia el terminal del extremo remoto. Hay capacidad de reserva para uso nacional e internacional. Las 16 tramas se numeran de 0 a 15. Las palabras en el intervalo de tiempo 0 en tramas con nmeros pares a menudo se llaman palabras de trama de alineamiento 1, mientras que las tramas impares se llaman palabras de trama de alineamiento 2. En la figura 7.7 ilustramos la estructura de la palabra de alineamiento de trama 1, y en la figura 7.8 presentamos la estructura de la palabra de alineamiento de trama 2. 7.1.3.5 Procesos de alineamientos de trama

1 1 es el ncleo del proceso de alineamiento de trama

valor fijo igual a : 1 1 0

Reservado para uso internacional futuro. Puesto igual a 1, estando sujeto a modificacin posterior.
Figura 7.7 Estructura de la palabra de alineamiento 1

b1

b2

b3

b4

b5

b6

b7

b8

Reservado para uso nacional. Para trfico internacional es igual a : 1 1 1 1 1 Para la transmisin de informacin acerca de condiciones de alarma: 1 = condicin de alarma 0 = condicin sin alarma Siempre igual a 1. Este bit est includo en la alineacin de trama Reservado para uso internacional futuro. Puesto igual a 1, estando sujeto a modificacin posterior.
Figura 7.8 Estructura de la palabra de alineamiento 2, para la condicin de no alarma

Cuando el receptor alcanza el estado de alineamiento de trama, su nica funcin es asegurar que la palabra de alineamiento 1 se produzca cuando sta deba ocurrir y a intervalos regulares. Si FAW es incorrecto por cuatro veces consecutivas se considera que se ha perdido el alineamiento de trama, y el proceso de bsqueda se inicia otra vez, como se puede apreciar en la figura 7.9, que presentamos en la prxima pgina. Se espera recibir hasta cuatro palabras consecutivas incorrectas, antes de tomar una accin para conseguir un sistema de sincronizacin muy estable y con alto grado de insensibilidad a los disturbios fortuitos. De hecho, el realineamiento ser raramente requerido en una operacin normal. La estrategia para la alarma de alineamiento de trama se muestra en la figura 7.10. Este diagrama ilustra el proceso de decisin, que resulta en una alarma de alineamiento de trama, la cual indica que existen cuatro errores consecutivos de alineamiento de trama (FAE). Y tambin muestra el proceso para que el estado de alarma FA sea normalizado slo cuando tres tramas de alineamiento correctas consecutivas FAC sean detectadas. Por ejemplo, si el sistema est en el estado normal N y ocurre la recepcin incorrecta de una palabra de trama de alineamiento, el sistema estar en el estado de prealarma F1. Si la prxima FAW es correcta, el sistema regresa a estado normal N, pero si sta es incorrecta pasa al estado de prealarma F2. Si llega otra palabra incorrecta el sistema pasa al estado de prealarma F3. En este punto una FAW correcta puede regresar al sistema a su estado normal N, pero una palabra in91

C AP . 7 M ULTIPLEXORES correcta (la cuarta), llevar al sistema al estado de alarma FA.

Notas a la Figura 7.9 : D significa que bit puede ser 0 1. Si la palabra no es D 0011011, se intentar una longitud de bit ms tarde. Cuando se encuentra la palabra de alineamiento 1, se la revisa para confirmar que sta no sea una imitacin. Esto se logra estudiando la trama de alineamiento 2. Si b2 = 0, entonces sta fue una imitacin. Entonces la bsqueda empieza desde el principio. Si la palabra D 0011011 y una trama ms tarde se halla una palabra con b2 = 1, se hace una revisin para asegurar que estos dos eventos no sean imitaciones. Esto significa que una trama despus se revisa si la trama de alineamiento 1 est donde debera estar. Si D 0011011 no se halla, los eventos previos fueron creados por imitaciones. La bsqueda empieza otra vez desde el inicio. Si la palabra de alineamiento 1 ha sido encontrada tres veces, y si la palabra de alineamiento de trama 2 se halla entre estos dos eventos, entonces el alineamiento de trama ha sido establecido. FAC = Alineamiento de trama correcta (Frame Alignment Correct) FAE = Error de alineamiento de trama (Frame Alignment Error) N = Estado normal FA = Estado de alarma F1 = Estado de pre alarma F2 = Estado de pre alarma F3 = Estado de pre alarma A1 = Estado de post alarma A2 = Estado de post alarma
N FAC FAE A2
Correr una trama es la palabra D0011011? 6 Seleccionar al azar una palabra de 8 bits en la seal entrante es la palabra D0011011? Si 3 Correr una trama 4 2

Correr un bit

es b2 = 1?

Correr una trama es la palabra D0011011? Si 5 Correr una trama 4 6

es b2 = 1?

FAE F2 FAE

FAE FAC F1 FAC FAC F3 FAE

FAC FAE A1 FA FAC

Si 5 Correr una trama 4

es b2 = 1?

FAE

Correr una trama Si 7 Sincronismo de trama logrado

Figura 7.10 Estrategia de alineamiento de trama

7.1.3.6 Alineamiento de multitrama El alineamiento de multitrama podra parecer ms complicado que el alineamiento de trama, porque la palabra de alineamiento de multitrama ocurre slo cada 16 tramas, y de ah que sea ms difcil de hallar. Sin embargo,el sistema primero realiza el alineamiento de trama y despus el alineamiento de multitrama. La lgica del alinea-miento de multitrama recibe informacin sobre el punto de inicio de la trama desde la lgica de alineamiento de trama, por la interface de 64 Kbps. Si es conocido el punto de inicio de la trama, es fcil establecer la locacin del intervalo de tiempo 16 y entonces slo espera por la trama que contiene la palabra de alineamiento multitrama (por ejemplo, la trama 0).
92

Figura 7.9 Diagrama de flujo para el proceso de alineamiento de trama

b1

b2

b3

b4

b5

b6

b7

b8

Bits utilizados para alinear la multitrama. Deben ser siempre :

Bits utilizados a nivel nacional. Si no se usan deben tener el valor de:

b6

Empleado para transmitir las condiciones de alarma: 1 = alarma, 0 = no alarma

Figura 7.11 Estructura de la alineacin de la multitrama (sincronizacin)

C AP . 7 M ULTIPLEXORES La estructura de la palabra de alineamiento multitrama se muestra en la figura 7.11. 7.1.3.7 Proceso de alineamiento multitrama (sincronizacin) Este proceso es muy simple. El sistema se alinea en multitrama tan pronto se encuentre la palabra de alineamiento multitrama igual a: b1 b2 b3 b4 = 0 0 0 0. La razn para esta accin consiste en que la imitacin de esta palabra es prcticamente inexistente, ya que el punto de inicio de la trama es conocido y la combinacin 0 0 0 0 nunca ocurre tanto en la primera mitad o en la segunda mitad del intervalo de tiempo 16 en cualquier otra trama, a excepcin de la trama nmero 0. Esto nos lleva al requerimiento de que la combinacin 0 0 0 0 nunca se usa para sealizacin. El alineamiento de multitrama se considera perdido si se producen dos palabras de alineamiento multitrama incorrectas. Esto significa que tenemos un elemento de inercia, el cual evita un realineamiento innecesario en el caso de recibir bits errados aislados. 7.1.4 MULTIPLEXAJE ESTADSTICO POR DIVISIN DE TIEMPO Es el multiplexaje por divisin de tiempo t0 t1 t2 t3 t4 donde las porciones o ranuras (slots) de Usuarios tiempo del canal de salida del agregado se A hacia el asignan estadsticamente a las fuentes de multiplexor entrada. En un TDM estadstico hay n fuenB remoto tes pero slo k ranuras de tiempo. En este C caso, k es menor que n. En la figura 7.12 contrastamos la D operacin del TDM sncrono con el TDM Ancho de banda desperdiciado estadstico. En este grfico se ve que slo los canales A y B transmiten en el tiempo TDM C1 D1 A2 B2 C2 D2 t0, y no los canales C y D, por lo cual sus sncrono A1 B1 ranuras de tiempo viajan vacas. Primer ciclo Segundo ciclo Durante el tiempo t1 transmiten las TDM fuentes B y C. Las fuentes A y D no transde banda C2 ancho B1 B2 estadstico A1 disponible miten en esta oportunidad dejando vacas Segundo Primer sus ranuras de tiempo, que siempre les seciclo ciclo rn asignadas aunque no tengan informa= datos = direccin cin que transmitir. El TDM estadstico no enva ranuras vacas. Figura 7.12 TDM sncrono contrastado con el TDM Sin embargo, en este esquema se estadstico pierde la significancia posicional de las ranuras de tiempo. Por esta razn, se requiere una informacin de direccin para asegurar una entrega a la fuente de salida adecuada. As, hay ms sobrecabecera en el STDM que el TDM. Entonces notamos que la estructura de la trama tiene impacto sobre la performance. Claramente vemos que es deseable minimizar los bits de sobrecabecera para mejorar el caudal. Generalmente, un STDM usa un protocolo sncrono tal como el HDLC. Dentro de la trama HDLC, los datos deben tener bits de control para efectuar la operacin de multiplexaje. En la Figura 7.13 mostramos dos posibles formatos. En el caso (a) se transmite la informacin de un solo canal (fuente) por cada trama. En el caso (b) se F A C FCS F DATOS aprovecha y se transmite va(a) Una fuente por trama rios canales con una sola trama. Para diferenciar un F A C Direccin Lngt Datos Direccin Lngt Datos FCS F canal del otro se usan subdirecciones. En un STDM la (b) Mltiples fuentes por trama Lngt: longitud
Figura 7.13 Formatos de trama de TDM estadstico. 93

C AP . 7 M ULTIPLEXORES velocidad del enlace de salida es menor que la suma de las velocidades de las fuentes de entrada, porque el volumen promedio de datos de entrada es menor que la capacidad de la lnea multiplexada. Una dificultad que podra tener este enfoque es que, aunque el volumen promedio de entrada puede ser menor que la capacidad de salida, habr picos de trfico donde la entrada sobrepasar la capacidad. Este problema se soluciona incluyendo un buffer para retener temporalmente el exceso de entrada (pico). 7.1.5 EJEMPLO APLICATIVO: MULTIPLEXOR CON SEALES ANALGICAS Y DIGITALES La siguiente tabla nos da un ejemplo del comCAPACIDAD CAPACIDAD = 500 bps = 7000 bps portamiento de este sistema, compuesto de 10 SALIDA BACKLOG SALIDA BACKLOG ENTRADA fuentes de entrada, de 1000 bps cada una y con 6 5 1 6 0 la premisa de que cada fuente de entrada trabaja 9 5 5 7 2 el 50 % del tiempo. De lo anterior, deducimos 3 5 3 5 0 que tenemos una entrada promedio de: 7 5 5 7 0 10 fuentes x 1000 bps x 0,5 = 5000 bps 2 5 2 2 0 2 4 0 2 0 En la tabla 7.1 mostramos la performance de dos 2 2 0 2 0 STDM de diferente capacidad. 3 3 0 3 0 STDM 1 : 5000 bps de salida 4 4 0 4 0 STDM 2 : 7000 bps de salida 6 5 1 6 0 1 2 0 1 0 En la tabla se muestra el nmero de bits de en10 5 5 7 3 trada de las 10 fuentes cada milisegundo y la sa7 5 7 7 3 lida del multiplexor. Cuando la entrada exceda a 5 5 7 7 1 la salida, se produce una cola de espera (bac8 5 10 7 2 klog) que debe ser almacenada en un buffer. 3 5 8 5 0 Es claro el compromiso entre el tamao 6 5 9 6 0 del buffer usado y la velocidad de salida del 2 5 6 2 0 multiplexor. Para minimizar los costos, debe9 5 10 7 2 ramos tener el buffer ms pequeo posible con 5 5 10 7 0 la menor velocidad de salida, pero la reduccin Tabla 7.1 Ejemplo de comportamiento del STDM de uno requiere el incremento del otro.

7.2

EVALUACIN DE LA PERFORMANCE DE UN STDM

Aqu presentaremos un mtodo de clculo aproximado que examina este compromiso, suficiente para la mayora de casos. Definamos los siguientes parmetros para el STDM en la tabla 7.2: Por ejemplo, para una velocidad de agregado M determinada, si PARMETRO DESCRIPCIN K = 0,25 esto significa que este multiNmero de fuentes de entrada N plexor puede manejar cuatro veces la Velocidad de cada entrada (bps) R cantidad de dispositivos que manejara Capacidad efectiva de la lnea del STDM (bps) M un TDM sncrono. El valor de K tiene Tiempo promedio en el cual cada fuente est los siguientes lmites: transmitiendo 0 < < 1 Factor de compresin = Relacin de la capa K 1 K cidad de la lnea de salida del STDM entre la Si k = 1 corresponde a un TDM snmxima entrada. Es igual a k = M / NR crono. Si k < a la entrada exceder a la caTabla 7.2 Parmetros del TDM estadstico pacidad del STDM. Algunos resultados pueden obtenerse observando al STDM como un sistema con un servidor con una sola cola de espera, tal como se muestra en la figura 7.14, en la siguiente pgina. Una cola se produce cuando un tem o elemento ingresa al sistema y el servidor est
94

C AP . 7 M ULTIPLEXORES ocupado y el tem es forzado a esperar. El retardo que sufren los tems es el tiempo que permanecen en la cola ms el tiempo que les tomar el ser servidos, y depende del patrn de trfico de llegada de dichos elementos y las caractersticas de servicio del SISTEMA servidor. En la tabla 7.3 mostratem tem mos el caso de un patrn de trServidor siendo tems en cola servido servido fico de llegada aleatorio, segn una distribucin discreta Poisson y un tiempo de servicio constante por parte del servidor. Figura 7.14 Sistema con un servidor En la figura 7.15 mostramos el sistema con ms detalle, considerando estos factores. Este modelo se relaciona con facilidad al STDM, con las siguientes ecuaciones: El promedio de elementos que estn llegando es igual en bps a la entrada potencial NR veces la

= NR y S = 1/M
NR == = = M K M

tems en cola

Servidor

tem servido

fraccin del tiempo que cada fuente en promedio se encuentra transmitiendo. El tiempo de servicio s, en segundos, es el tiempo que le toma al STDM en transmitir un bit, lo cual es equivalente a 1/M. PARMETROS:

q tq
Figura 7.15 Sistema detallado con un servidor

= nmero promedio de llegadas por segundo. s = tiempo de servicio para cada llegada. = uso: fraccin de tiempo que el servidor est ocupado. q = nmero promedio de tems en el sistema (esperando y siendo
servidos). tq = tiempo promedio que un tem permanece en el sistema. q = desviacin standard de q.

FRMULAS: = s
q= 2 + 2(1 )

tq =

s (2 ) 2(1 ) 1 1 4 3 2 5 3 + 2 6 12

Tabla 7.3 Parmetros y frmula para calcular el comportamiento de un solo servidor con tiempo de servicio constante y trfico de llegada aleatorio (Poisson)

q =

El parmetro q es la medida de la cantidad de buffer que est siendo usado por el STDM. El valor de tq es el retardo promedio que sufre una fuente de entrada. Se concluye que: el tamao promedio del buffer usado depende slo de y no directamente de M. En la figura 7.16, en la pgina siguiente, se grafica el retardo versus la utilizacin.

7.3

EJEMPLO APLICATIVO

Calculemos los dos casos presentados en el cuadro que presentamos al lado: En ambos casos es igual a 0.8 y el tamao promedio de buffer es 2.4. De este modo, se requiere me95

CASO 1 N = 10 R = 100 bps a =0.4 M = 500 bps

CASO 2 N = 100 R = 100 bps a = 0.4 M = 5000 bps

C AP . 7 M ULTIPLEXORES nos cantidad de espacio de buffer por fuente para un STDM que maneja un gran nmero de fuentes. La figura 7.9 muestra tambin que el retardo promedio ser menor conforme la velocidad del enlace aumente para una 0.4 utilizacin constante ( ). Por otro lado, ya hemos visto en la tabla 7.3 que la variacin del tamao de la cola se acrecienta 0.3 con la utilizacin. As a mayores niveles de utilizacin se re0.2 quiere un buffer ms granM = 25 kbps de para manera la cola de tq (ms) retardo espera (backlog). An as, M = 50 kbps promedio hay siempre una probabiliM = 100 kbps dad finita que el buffer 0.1 pueda ser sobrecargado. La figura 7.16 nos muestra que existe una fuerte dependencia de la probabili0.4 0.8 1.0 0.2 0.6 dad de sobrecarga con la Utilizacin utilizacin. Esta figura y la Figura 7.16 Retardo versus Utilizacin para un STDM anterior, nos sugieren que un empleo mayor del 0,8 (80%) es indeseable.

96