Redes y Servicios de Comunicaciones I

Redes y servicios de
comunicaciones I
T- 5 Redes de conmutación de
circuitos
Indice
 Introducción
 Conmutación espacial
 Conmutación digital
 Temporal
 Espacial
 Bidimensional
R.P.T: Conmutación
Introducción
R.P.T: Conmutación
Introducción
R.P.T: Conmutación
Introducción
 Como se describió en el tema anterior, las centralitas de
conmutación han ido evolucionando hasta llegar a la
conmutación automática.
 Las redes de interconexión (R.I) se caracterizan por
puntos de cruce.
 Solución más sencilla de R.I: Matriz monoetapa
rectangular.
R.P.T: Conmutación
Introducción
 Primero la matriz de puntos de cruce va evolucionando
dando lugar a la conmutación analógica espacial.
 Cuando las matrices se digitalizan ya se habla de
conmutación digital.
R.P.T: Conmutación espacial
Conmutación espacial
 Conmutadores cuya red de interconexión está
compuesta exclusivamente por matrices de puntos de
cruce.
 Matriz no bloqueante: Siempre existe un camino para establecer
la conexión siempre que el destino no esté ocupado.
 Matriz bloqueante: Hay cierta probabilidad de que no se pueda
establecer la conexión en un momento dado porque todo camino
posible entre emisor y receptor está en uso.
 En el caso de la voz, no importa que el sistema sea
bloqueante ya que las llamadas son cortas y la probabilidad
de que todas las líneas estén ocupadas es casi nula.
Conmutación espacial monoetapa
 Implementación más sencilla: matriz rectangular.
 Las rutas de señal que se establecen son
independientes entre sí, entre cada par de abonados sólo
hay un camino.
 Cada punto de interconexión es independiente (sin
bloqueo).
Conmutación espacial monoetapa (desventajas)
• El coste de una R.I está directamente relacionado
con los puntos de cruce que en este caso dependen
del número de entradas al cuadrado:
Nx  N  ( N  1)  N 2
• Si un cruce no funciona se quedan dos dispositivos

sin conectar.
• Las conexiones se usan de forma no eficiente, ya
que aunque todos los dispositivos estén conectados
quedan muchos cruces sin usar.
• Para evitar estas limitaciones se utilizan varias
etapas de conmutación espacial (multietapa).
Conmutación espacial multietapa
• Para cada comunicación tenemos k posibles rutas (más robustas).

• Menos puntos de cruce Nx  2 Nk  k ( N / n)
2
• Si no se diseñan adecuadamente pueden presentar bloqueo.

Conmutación espacial multietapa (con bloqueo)
El terminal de la línea 9 es imposible que pueda conectarse
con los de las líneas 4 y 6.
Conmutación espacial multietapa (Redes de Clos)
Clos (1953) demostró que en un conmutador de varias etapas no
se produce bloqueo, si k >= 2n – 1.
• Por tanto, se pueden obtener conmutadores sin bloqueo usando
matrices cuadradas o matrices multietapa que cumplan Clos.
• Vamos a calcular los puntos de cruce de una multietapa de tres
etapas sin bloqueo y así comparar el coste que supone cada una:
• Si k  2n - 1, el número de puntos de cruce es :

Nx  2 N (2n  1)  (2n  1)( N / n) 2
• Se puede minimizar Nx en función de n, suponiendo que
2n - 1  1 en cuyo caso :
Nx  2N(2n)  (2n)(N/n) 2
• Derivando Nx respecto a n, e igualando a cero tenemos que :
n opt  N / 2
• Siendo el número de puntos de cruce mínimo :
N min  4 N ( 2 N  1)
• Por tanto los puntos de cruce mínimos para que no haya bloqueo son:
• Cuadrada: Nx = N x (N-1)
• Red de Clos de 3 Etapas: N min  4 N ( 2 N  1)
• Matriz de cinco etapas sin bloqueo
• n1 opt  N / 2 ; k1  (2n1  1); n 2 opt  N / 2n1 ; k 2  (2n2  1);
*Este proceso se puede repetir tantas veces como se desee.

Redes Multietapa con bloqueo
• Redes sin bloqueo requieren un elevado número de puntos de cruce.
 Es necesario que las redes presenta bloqueo.
• Objetivo: introducir una técnica que cuantifique el grado de bloqueo en
función de ciertos parámetros.
• La probabilidad de bloqueo se define como:
num. llamadas bloqueadas

PB  lim
T  num de llamadas ofrecidas
• Para calcular la PB se propone una técnica basada en el grafo de la

red de interconexión.
• Grafo: técnica gráfica que permite representar todas las rutas internas
entre un puerto de entrada y un puerto de salida.
Grafo de una red multietapa

• Nos centramos en las redes cuya estructura para cualquier pareja de
puertos, uno de entrada y otro de salida, el grafo que se obtiene es
idéntico. => Redes caracterizadas por un único grafo.
• Grafo compuesto por:
• Nodos: representan las matrices de la red
• Arcos: representan los enlaces internos
• Pesos: probabilidad de ocupación del enlace al que se refiere el
arco.
• Nodos y arcos.
• Pesos
Hipótesis simplificadas:
– La estructura interna de la red de interconexión es tal que el grafo siempre es
el mismo para cualquier pareja de puertos.
– Todos los puertos tienen la misma probabilidad de ocupación.
– La distribución de llamadas sobre los puertos de salida es uniforme.
– La probabilidad de ocupación de los enlaces internos entre dos puertos, es la
misma, es decir, la probabilidad de elegir cualquier ruta interna es la misma.
nxk
p p1 p x n = p1 x k
p1= p x (n/k)
• Pesos
¡¡Notar que los pesos de los enlaces que unen la segunda etapa con la
tercera sería p2, pero como la matriz es simétrica y aplicando las
hipótesis comentadas p2 = p1!!
(N/n) x p1 = (N/n) x p2
p1= p2 = p(n/k)
Método de LEE
• Permite determinar la probabilidad de bloqueo (PB) de una red de

interconexión.
• Los enlaces internos de una red de interconexión pueden estar en dos
estados: ocupado o libre.
• Hipótesis simplificativa: Se supondrá que el estado de un enlace interno
es independiente del estado del resto de enlaces internos de la red de
interconexión.
• En la práctica, simplificación poco asumible =>resultados aproximados.
=> Permite comparar de forma relativa la PB de distintas redes.
• Permite analizar redes de interconexión que, típicamente, tienen un grafo
compuesto por arcos en serie y arcos en paralelo.
Método de LEE
• q: es la probabilidad de que un enlace interno esté libre.

• p: es la probabilidad de que un enlace interno está ocupado.
Pb red 3 etapas:
• β=k/n  Factor concentración / expansión de la red

• β > 1 red presenta expansión primera etapa
• β < 1 red presenta concentración primera etapa
R.P.T: Conmutación digital
Introducción
• La digitalización de la señal fue clave para llevar a cabo la
conmutación temporal, ya que permite fragmentar las señales y
enviarlas individualmente.
• Se comparte el medio de transmisión en el tiempo.
• Una técnica sería mediante MDT (multiplexación en el tiempo).
• Cada emisor tiene asignada una ranura temporal para transmitir.
• Trama: secuencia de ranuras correspondientes a un ciclo de
muestreo. Tiene tantas ranuras como líneas de entrada.
• Canal: Secuencia de ranuras de trama en trama que se dedican a
una sola fuente/usuario.
Introducción
Introducción
Central digital
Conmutador digital genérico
Debe ser capaz de:

• conmutar en el tiempo (dentro de la misma trama)
• conmutar en el espacio (entre tramas)
Conmutador digital genérico
Espaciales (S): las conexiones se hacen enlazando las tramas de entrada y
salida durante el periodo en que ocurre la ranura. No se produce retraso en la
señal.
Temporales (T): las conexiones se hacen entre distintas ranuras de la misma

trama.
Conmutador espacial (S)
• Conmuta una ranura de una trama de entrada con su correspondiente
ranura en una trama de salida.
Conmutador temporal (T)
• Una red de conexión constituida únicamente por una etapa S
(espacial) es impracticable debido a la alta probabilidad de bloqueo,
ya que sólo es posible establecer conexiones entre abonados en las
mismas ranuras de tiempo de entrada y de salida.
• El proceso de conmutación consiste en intercambiar el

contenido de una ranura de una trama con el de otra ranura de la
misma trama.
• El conmutador temporal básico es el TSI (Time Slot

Interchange).
•El intercambio de ranuras lleva implícito un retraso que obliga a los
conmutadores temporales a disponer de algún tipo de memoria para
almacenar la información entrante.
• La información de cada ranura puede ser almacenada durante el
tiempo de duración de una trama completa sin que sea
sobreescrita.
• Una red constituida únicamente por una etapa T es poco
flexible, ya que sólo es posible establecer conexiones entre N
usuarios (número de ranuras de la trama).
• Para realizar la conmutación se emplean dos tipos de
memoria:
o Memoria de datos para almacenar la información de cada
una de las ranuras de la trama entrante.
o Memoria de control para encaminar adecuadamente dicha
información hacia la salida.
• Existen dos tipos de conmutadores temporales:

o Controlados por entrada (escritura controlada)
o Controlados por salida (lectura controlada)
Redes de conexión multietapa
o Para superar las limitaciones de los conmutadores espaciales
(alta probabilidad de bloqueo) y temporales (falta de flexibilidad)
utilizados de forma individual, las redes de conexión de las
centrales digitales se diseñan con una combinación de ellos.
o Existen muchas formas de combinar las redes multietapas.
Redes bidimensionales: red de conexión TS
Ejemplo
• Matriz espacial 3x3.
• Cada trama formada por 16 ranuras temporales
• Conexión: trama E2 ranura 10 con trama S1 ranura 15.
Ejemplo
Se produce bloqueo si se desea conectar E2 ranura 12 con S2 ranura 15.

Solución: añadir una tercera etapa T.
Ejemplo (condiciones anteriores)
Se produce bloqueo si se desea conectar E1 ranura 10 con trama S1 ranura

2.
Solución: añadir una tercera etapa S.
Redes bidimensionales: red de conexión TST
Ejemplo
Ejemplo
Redes bidimensionales: red de conexión STS
Ejemplo
Ejemplo
Equivalente espacial de las matrices S y T
Equivalente espacial de red multietapa TST
Equivalente espacial de red multietapa STS
Complejidad y criterios
• Se pueden conseguir combinaciones con la PB, pero tener un coste distinto ya
que el número de matrices S y T son distintas. => Necesidad de contabilizar el
coste a parte de la PB.
• En redes analógicas el coste es proporcional a los puntos de cruce.
• En redes digitales el coste es proporcional a la suma de las patillas de los
circuitos integrados necesarios (complicado por el grado de integración de la
electrónica). => Bellamy (1991) propone una expresión para calcular el coste
aproximado:
NB
C  Nx  (puntos de cruce equivalentes)
100
Donde Nx: núm. Total de puntos de cruce de las matrices S.

NB: suma del número de bits de las Memorias de Datos y Control de las
matrices T y del número de bits de las Memorias de Control de las
matrices S.
Complejidad y criterios
• TST usa expansión temporal para reducir la PB (α >1).
• STS usa expansión espacial para reducir la PB (β>1).
• Desde el punto de vista de coste la expansión temporal es mejor que la
espacial. Por ello siempre que se necesite realizar expansión por tener una
probabilidad de ocupación de los canales alta (p >> 0) será mejor conseguirla
con TST  Caso conmutadores red troncal.

Redes y Servicios de Comunicaciones I

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Redes y Servicios de Comunicaciones I

Cargado por

Copyright:

Formatos disponibles

Redes y servicios de

• Si un cruce no funciona se quedan dos dispositivos

• Para cada comunicación tenemos k posibles rutas (más robustas).

• Si no se diseñan adecuadamente pueden presentar bloqueo.

• Si k  2n - 1, el número de puntos de cruce es :

• n1 opt  N / 2 ; k1  (2n1  1); n 2 opt  N / 2n1 ; k 2  (2n2  1);

*Este proceso se puede repetir tantas veces como se desee.

num. llamadas bloqueadas

• Para calcular la PB se propone una técnica basada en el grafo de la

Grafo de una red multietapa

• Permite determinar la probabilidad de bloqueo (PB) de una red de

• q: es la probabilidad de que un enlace interno esté libre.

• β=k/n  Factor concentración / expansión de la red

Debe ser capaz de:

Temporales (T): las conexiones se hacen entre distintas ranuras de la misma

• El proceso de conmutación consiste en intercambiar el

• El conmutador temporal básico es el TSI (Time Slot

• Existen dos tipos de conmutadores temporales:

Se produce bloqueo si se desea conectar E2 ranura 12 con S2 ranura 15.

Ejemplo (condiciones anteriores)

Se produce bloqueo si se desea conectar E1 ranura 10 con trama S1 ranura

Donde Nx: núm. Total de puntos de cruce de las matrices S.

También podría gustarte