Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introduccin
Redes de Conmutacin
Se representa una red de conexin como una matriz de puntos de cruce o elementos activos
de conmutacin, en cada cruce de las lneas horizontales y verticales.
Analizando esta matriz se observa que desde N fuentes hay accesibilidad a M salidas y lo
mismo vice versa, del mismo modo tiene NxM elementos activos. stos son dos criterios de
diseo y optimizacin de la redes de conmutacin: la accesibilidad y la cantidad de elementos
activos que es un indicativo de su costo. Se buscar reducir estos elementos activos de
conmutacin, para un costo menor, lo que lleva a un dimensionamiento acorde con una
demanda de servicio de conexiones simultneas desde el origen al destino con un
determinado grado de servicio (GoS).
Para la conexin local se requieren 2 elementos de conexin y se utiliza slo una barra vertical,
mientras que para la externa es slo 1 (el el 2 estar eventualmente en una matriz lejana). Es
evidente que para una nueva conexin simultnea, en ambos casos, ser necesaria una
segunda barra vertical.
Si la matriz es slo para servicio local, esta matriz puede ser simtrica, es decir, NxN. Tambin
podr disponerse que sta sea del tipo plegada o triangulo, como puede verse en siguiente
figura.
Fig 4 (a) Matriz simtrica (b) Matriz plegada
La red de referencia inicial de total accesibilidad Nx=NxN, no tendr TODOS sus elementos
utilizados el 100% del tiempo, si se considera que la demanda, requiere conexiones en forma
aleatoria. Es evidente como ciertas estructuras de las mallas de conmutacin modifican la
cantidad de recursos en elementos activos. Se busca, entonces, estructuras que mantengan la
accesibilidad total o parcial, pero minimice los elementos activos.
Matriz Graduadas
1
2 ** **
entrada
** **
** ** *
8
1 2 * 3
**
4
salida
En esta configuracin, si bien se reducen los puntos de cruce (de 32 a 16), se produce un
efecto de accesibilidad limitada o reducida. Desde el lado N existe un total de 8 fuentes de
demanda por alguno de los M=4 recursos de salida, pero no de todos ellos, siendo la
accesibilidad k=4.
Matriz de tres etapas
En este caso se dispone de una segmentacin de las entradas y salidas, adems, de incorporar
una etapa intermedia sobre la cual se compartes los recursos. Suele identificarse estas etapas
como: concentracin-distribucin-expansin.
Por supuesto se abren muchas posibilidades, siendo el mrito de Clos, establecer las
condiciones ptimas de dimensionamiento para conseguir una red sin bloqueo de NxN en su
conjunto. La condicin de Clos es que, si cada submatriz es sin bloqueo y el nmero de etapas
intermedias debe ser igual a K=(2n-1), as siempre habr una va de conexin entre una
entrada y una salida [1].
2
N
N x 2 N (2n 1) (2n 1)
n
El cual se minimiza para n, cuando (dNx/dn)=0, de donde se deduce que para valores grandes
de N, se tiene:
n N /2
y N x 4N 2N 1
Es posible generalizar a sistemas multietapas, lo mismo que aplica a los esquemas T-S-T, S-T-S,
O-E-O O-O-O, existiendo en todos esos casos elementos activos de interconexin.
Para los valores menores de N no aplica, ya que no cumple la condicin de aproximacin del
Nx mnimo. Basta suponer que cada elemento activo tiene un valor de us$ 1, para ver el
beneficio de estas estructuras (columna ahorro).
Probabilidad de Bloqueo
E1, N ( A)
Bk
E1, N k ( A)
Un ajuste para mayor exactitud de clculo de la frmula MPJ, es decir PJ modificada, en que se
utiliza un parmetro de trfico oferta Ao equivalente. {ver ref.2}
Puesto que el objetivo de este documento son las redes de tres etapas y se podra decidir no
cumplir la condicin de Clos y que las subredes tengan algn grado de probabilidad de
bloqueo, se puede calcular la probabilidad total de bloqueo de la red como:
B (1 (1 p / ) 2
k
El mbito de Clos fueron las redes de conmutacin de una central telefnica, sin embargo, el
concepto se ha extendido a nodos MPLS, IP, y redes de nodos [3]. Al definir conectividad de
redes en la actualidad, ha de tenerse en cuenta los trficos de tasa binaria constante que
transportan informacin sensible a los retardos, as como los requerimientos de enrutamiento
multidestino. Todos son casos en que el anlisis descrito ser de ayuda para definir la
estructura de una red.
En la ref.4 se podr encontrar un estudio de aplicacin en redes pticas, para matrices AWG
(Arrayed Waveguide Gratings) en combinacin con tunable wavelength converters (TWCs)
para desarrollar conmutadores WDM basados en las condiciones de Clos.
Refs.
3.- Multirate Clos Networks; Jonathan S. Turner, Washington University & Riccardo Melen,
Universit dell'Insubria.
4.- AWG-based Non-blocking Clos Networks; Tong Ye, Tony T. Lee, Weisheng Hu; Cornell
University Library.
5.- Optical MEMs for Telecommunication Systems; Ming C. Wu; University of California,
Berkeley.
6.- Digital MEMS for Optical Switching; Peter De Dobbelaere, Ken Falta, Li Fan, Steffen
Gloeckner, and Susant Patra; IEEE Communications Magazine.
7.- On Calculation Methodology of the Multi-Stage Switching Network with Multicast Traffic
Streams; Sawomir Hanczewski and Maciej Stasiak; Institute of Electronics and
Telecommunications, Poznan University of Technology.
8.- Optical Switches, Making Optical Networks a Brilliant Reality; WP Tellium; The International
Engineering Consortium.
Acrnimos
fam/2016