23/03/2021

Conmutadores Digitales
Conmutador Digital Para varios MICs

Meios de Tx 401

Conmutadores Digitales

Meios de Tx 402

1
 23/03/2021

Conmutadores Digitales
• Realizar la conmutación de:
• B→H
• F→J
• I→M A
B
A
B
C 𝑀𝐼𝐶𝐸0
K→L
C MEMORIA MEMORIA DE
• D 𝑀𝐼𝐶𝑆0
D INTERMEDIA CONTROL

N→A
MICE0,IT0
• E
MICE1,IT0
E
F MICE2,IT0
F
G G MICE3,IT0
H H MICE0,IT1

DEMUX
T 𝑀𝐼𝐶𝑆1
MICE1,IT1
𝑀𝐼𝐶𝐸1
MUX

MICE2,IT1
MICE3,IT1
MICE0,IT2
𝑀𝐼𝐶𝑆2
𝑀𝐼𝐶𝐸2 MICE1,IT2
I MICE2,IT2
I
J J MICE3,IT2
K K MICE0,IT3
L L MICE1,IT3
MICE2,IT3
MICE3,IT3
M M
N 𝑀𝐼𝐶𝑆3
N
O 𝑀𝐼𝐶𝐸3
O
P P

Meios de Tx 403

Conmutaciones a realizar

Meios de Tx 404

2
 23/03/2021

Meios de Tx 405

Meios de Tx 406

3
 23/03/2021

Conmutadores Digitales a Etapas

Meios de Tx 407

Conmutadores Digitales a Etapas

Meios de Tx 408

4
 23/03/2021

• Para el conmutador TST de la figura, determine el tamaño de cada una de las memorias y
realice la conmutación con control asociado a la entrada-entrada-salida para la
comunicación entre los usuarios
• B -> G (IT3)
• M -> P (IT1)
• F -> K (IT0)
• L -> O (IT0)
• H -> A (IT2)

Meios de Tx 409

Meios de Tx 411

5
 23/03/2021

Redes a Etapas

Meios de Tx 413

Redes a Etapas

• Acceso restringido: Cuando no todas las

entradas alcanzan los recursos.

Meios de Tx 414

6
 23/03/2021

Redes a Etapas
• Bloqueo: Situación que se da cuando, existiendo entradas
y salidas libres, no es posible realizar la conexión porque no
existe caminos por donde establecerla.

Meios de Tx 415

Redes a Etapas

Meios de Tx 416

7
 23/03/2021

Redes a Etapas

• La estructura más simple que se puede tener es

un arreglo rectangular de puntos o una matriz.

• La matriz de conmutación puede ser usada para

conectar cualquiera de N entradas con cualquiera
de M salidas.

Meios de Tx 417

Redes a Etapas

• Número de puntos de cruce : N*M.

Meios de Tx 418

8
 23/03/2021

Redes a Etapas

• Si el número de entradas es igual al número de

salidas.

El número de puntos de cruce es: M*N=N*N.

Meios de Tx 419

Redes a Etapas
• En el caso de que las entradas y las salidas para los
mismos órganos, este número de puntos de cruce puede
reducirse.
• La matriz triangular con diagonal suprimida elimina los
puntos de cruce redundantes.
• El número de puntos de cruce es:

Meios de Tx 420

9
 23/03/2021

Redes a Etapas

• RED DE CLOS
• Una red espacial NxN tiene accesibilidad total y bloqueo
cero, pero:
• Si crece el número de entradas y salidas, aumenta el
tamaño, (puntos de cruce), y los costos.
• Cada punto de cruce sólo se puede usar para conectar un
par entrada salida.
• Presencia de capacitancias parásitas.
• Si hay falla se pierde la conexión.

Meios de Tx 421

Redes a Etapas
• Para aumentar la eficiencia en la utilización de los puntos de
cruce y por lo tanto reducir su número, es necesario que
cualquier punto de cruce sea potencialmente utilizable por
más de una conexión.
• Caminos alternos que eliminan o reducen el bloqueo y
provee protección a fallas.
• Compartir puntos de cruce por caminos potenciales en el
conmutador conlleva a múltiples etapas.
• Se seleccionan líneas y se mandan a conmutadores
intermedios.

Meios de Tx 422

10
 23/03/2021

Redes a Etapas

• Los conmutadores intermedios envían las líneas al bloque

de salida deseado
• Conmutadores internos más sencillos.
• Más de un camino interno posible.

Meios de Tx 423

Redes a Etapas

Meios de Tx 424

11
 23/03/2021

Redes a Etapas

• El número de puntos de cruce:

Meios de Tx 427

Redes a Etapas
• RED DE CLOS SIN BLOQUEO:
• Cuando los puntos de cruce son compartidos aparece
la posibilidad de bloqueo.

Meios de Tx 428

12
 23/03/2021

Redes a Etapas

• La solución es agregar más etapas intermedias, para

disminuir el bloqueo.
• Clos en su demostración afirma que para que las
conexiones sean óptimas, debe existir un eslabón entre
las matrices de la primera etapa con cada una de las
matrices de la etapa intermedia.
• A su vez un eslabón entre las matrices de la etapa
intermedia con cada una de las matrices de la tercera
etapa.

Meios de Tx 429

Redes a Etapas

• Para evitar bloqueo, una conexión a través

de un conmutador de tres etapas requiere
localización de un arreglo central con un
enlace libre desde la primera etapa y uno
libre a la tercera etapa.
• Si el enlace esta libre, puede establecerse
el camino ya que los arreglos individuales no
presentan bloqueo.

Meios de Tx 430

13
 23/03/2021

Redes a Etapas
• Cuántas matrices intermedias se necesitan?
• Para evitar bloqueo k ≥ n.

Meios de Tx 431

Redes a Etapas

Meios de Tx 432

14
 23/03/2021

Redes a Etapas

Meios de Tx 433

Redes a Etapas

Meios de Tx 434

15
 23/03/2021

Redes a Etapas
• El número de conmutadores intermedios necesarios
para que no exista probabilidad de bloqueo tiene que
ser al menos
• K ≥ (n-1)+(n-1)+1
• K ≥ (2n-1)

• El conmutador no tiene bloqueo interno y tendrá

normalmente menos puntos de cruce que una sola
etapa.

Meios de Tx 435

Redes a Etapas

• Mínimo puntos de Cruce:

• Sustituyendo k en la ecuación del número total de
puntos de cruce.

• El número de puntos de cruce depende de la forma

en que se agrupen las entradas y salidas.

Meios de Tx 436

16
 23/03/2021

Redes a Etapas
• Derivando con respecto a n, e igualando a cero para
hallar el mínimo, se obtiene:

• Sustituyendo n, resulta que el número mínimo de

puntos de cruce es:

Meios de Tx 437

Redes a Etapas
Ejercicio
• Calcular el número de puntos de cruce de un conmutador que
usa la red de CLOS sin congestión y comparar con el
conmutador simple (sin redes a etapas).

Meios de Tx 442

17
 23/03/2021

Redes a Etapas
PUNTOS DE CRUCE 1
ENTRADAS ETAPA PUNTOS DE CRUCE TRES ETAPAS

N C n K C

128 16384 8 15 7680

512 262144 16 31 63488

2048 4194304 32 63 516096

8192 67108864 64 127 4161536

32768 1073741824 128 255 33423360

131072 17179869184 256 511 267911168

Meios de Tx 444

Meios de Tx 446

18
 23/03/2021

Meios de Tx 447

Redes a Etapas

𝑁
𝑛=
2

𝑆𝑖𝑛 𝑐𝑜𝑔𝑒𝑠𝑡𝑖ó𝑛
k = 2𝑛 − 1

Meios de Tx 448

19
 23/03/2021

Redes a Etapas
PUNTOS DE CRUCE 1
ENTRADAS ETAPA PUNTOS DE CRUCE TRES ETAPAS

N C n K C

128 16384 8 15 7680

512 262144 16 31 63488

2048 4194304 32 63 516096

8192 67108864 64 127 4161536

32768 1073741824 128 255 33423360

131072 17179869184 256 511 267911168

Meios de Tx 449

Redes a Etapas
• Los conmutadores sin bloqueo son raramente necesarios
en la red telefónica.
• Los conmutadores se diseñan de acuerdo al tráfico.
• Se permite una pequeña probabilidad de bloqueo, GoS.
• Una de las técnicas conceptualmente más realistas para
calcular la probabilidad de bloqueo es propuesta por C. Y.
LEE.
• Provee resultados razonables haciendo uso de varias
simplificaciones.
• Aplicando este modelo se obtiene una mejor utilización y
rendimiento abaratando el tamaño y los costos del
conmutador.

Meios de Tx 450

20
 23/03/2021

Redes a Etapas
• Notación:
• q: probabilidad de ocupación de un enlace .
• 1-q: probabilidad de que un enlace esté libre.
• (1-q)(1-q): probabilidad que un camino esté libre.
• 1-(1-q)(1-q): probabilidad que un camino esté ocupado.

Meios de Tx 451

Redes a Etapas

• Entonces la probabilidad que todos los caminos estén

ocupados se puede denotar por:

• Donde k es el número de arreglos de la etapa intermedia.

Meios de Tx 452

21
 23/03/2021

Redes a Etapas
• Si se considera una matriz con n entradas.
• p: probabilidad de ocupación de una entrada.

Meios de Tx 453

Redes a Etapas
• Para las n entradas y k enlaces del arreglo, se puede afirmar
que la probabilidad de que las n entradas estén ocupadas es
igual a la probabilidad que los k enlaces estén ocupados.

• Despejando q:

• Reemplazando:

Meios de Tx 454

22