6.2.3.

1 primero al multiwalk sin el bloqueo de la interconexin Una matriz presenta el bloqueo nulo de la interconexin, cuando es siempre posible establecer ligarse entre una entrada libre y una salida libre, independientemente del estado de la red de la interconexin en instante del establecimiento de este ligarse. Las matrices sin el bloqueo se pueden dividir en tres tipos: Sin el bloqueo en la direccin terminante; Sin el bloqueo en la interpretacin liberal ; Sin el bloqueo usted cambi. En una estructura sin el bloqueo en la direccin terminante es siempre posible atar una entrada libre a una salida arbitraria libre, independientemente del sistema de interconexiones establecidas ya y del algoritmo usado de la conexin. Una matriz sin el bloqueo en la interpretacin liberal garantiza que el ligarse entre una entrada libre y una salida libre nunca est bloqueado, desde entonces eso si las aplicaciones un algoritmo ajustado de establecer los linkings. Finalmente, en las matrices que usted cambi puede tener necesidad para cambiar las interconexiones para garantizar que es siempre posible atar una entrada libre a cualquier salida libre. El cuadro 6.9 demuestra un ejemplo de una matriz del rearranjvel, asignado para la matriz de Benes. Con sistemas de los platillos del Joo y redes de las telecomunicaciones IST 2006 trfico, conmutacin y sealar de 6 captulos 201 el tipo de interconexiones presentadas en el cuadro 6.9 (a) no es posible establecer algunas conexiones debido a la existencia del bloqueo. Sin embargo, con conveniente el cambio de estas interconexiones es posible exceder la situacin del bloqueo, pues se concluye del cuadro 6.9 (b).

Cuadro 6.9 matriz de la conmutacin 4x4 con la arquitectura de Benes. (a) Con el bloqueo; (b) El bloqueo despus de cambiar las interconexiones fue eliminado. De modo que una matriz al multiwalk, usando submatrices con n entradas en el piso de la entrada y submatrices con n las salidas en el piso de la salida, no introducen el bloqueo son necesarias que los linkings de los intermdias permiten n conexiones simultneas entre cada submatrix de la entrada y cada submatrix de la salida. De esta manera, porque de sa que una matriz del rearranjvel con tres pisos no introduce el bloqueo es necesaria verificarlo la condicin [Be62]

Usando ecuaciones (6.40) e (6.41) se saca que el nmero mnimo de puntos de cruzarse para las matrices que usted cambi con tres pisos se da cerca

El nmero mnimo de pasos se determina fcilmente, tratando n como 0 variables continua, distinguiendo C en orden n e que iguala el cero, consiguindose qu conduce

Cuadro 6.10 Matriz de la conmutacin 44 con la arquitectura de Clos (sin el bloqueo en la direccin terminante).

En el cuadro 6.10 una matriz de la conmutacin es 44 imaginado sin el bloqueo en la direccin terminante. El nmero de submatrices del piso intermedio es conseguido por el teorema de Clos [Cl53] ese l se presenta para seguir. Teorema de Clos: Una matriz de la conmutacin con tres pisos (cuadro 6.8) no introduce el bloqueo de la interconexin en la direccin terminante si y solo si para verificar la condicin

Este teorema se puede demostrar considerando dos submatrices, que pertenece al piso de la entrada (submatrix) y otro a el que est de la salida (submatrix C) de una matriz con tres pisos (vase el cuadro 6.11), con un grado de la ocupacin tales que es solamente posible el establecimiento ms de ligarse entre la entrada i e la salida j. As, de n entradas del submatrix n-1 estn ocupados, y de n salidas del submatrix C tambin n-1 estn ocupados. La situacin peor, en lo que dice respecto al bloqueo, ocurre cuando los linkings en medio n-1 entradas del submatrix y del piso de la salida se hacen con diversos submatrices del piso intermedio, sa alternadamente es diferente de los submatrices usados establecer los linkings entre el piso de la entrada y n-1 salidas del submatrix C. Esto desea decir eso, no tiene ningn ligarse establecido incorpora el submatrix y el submatrix C. Pues es necesario un submatrix adicional en el piso intermedio es necesario por lo menos

submatrices adentro como caminar para conseguir una matriz de tres pisos sin el bloqueo en la direccin terminante..

Cuadro 6.11 Principio usado en la demostracin del teorema de Clos.

Usar el valor mnimo de k que verifica el teorema de Clos, puede ser conseguido (6.40) del nmero de puntos de cruzarse para una matriz de tres pisos sin el bloqueo en la direccin terminante, viene

Esta muestra de la expresin que, para una dada primer uno NxN el nmero de puntos necesarios de la travesa depende del nmero de entradas n de los submatrices del piso de la entrada (o de las salidas de los submatrices del piso de la salida puesto que uno es admitir una estructura simtrica). La dimensin excelente de estos submatrices es fcilmente el distinguir determinado C(3) en orden n e que iguala el cero, consiguindose lo despus de la ecuacin: Para los altos valores de n la solucin de esta ecuacin se acerca cerca

Substituir este valor de n en la expresin del nmero de pasos C(3), se consigue, finalmente, para el nmero mnimo de pasos, para las arquitecturas de tres pisos sin el bloqueo en la direccin terminante, la expresin siguiente::

Como si pueda verificar, para los grandes valores de N (N>25) la expresin anterior conduce los valores inferiores de C(1), siendo la diferencia ms grande de tal manera cunto ms grande ser N. El valor de C todava puede ser reducido usando arquitecturas con ms de tres pisos. Las matrices con algunos pisos basados en la arquitectura del recursivamente de la poder de Clos se construyan de matrices con un nmero inferior de pisos. Por ejemplo, una matriz de cinco pisos (ver la figura. 6.12) puede ser visto como estructura con tres pisos, en los cuales los submatrices del piso intermedio son substituidos por las matrices de tres pisos sin el bloqueo [Cl53]. El nmero de las estructuras de tres pisos se requiere que ser, por lo tanto, iguala los 2n-1.

Cuadro 6.12 Espacie la matriz con la arquitectura de Clos de cinco pisos. Puede ser demostrado que el nmero de los puntos de travesa es mnimo cuando se da

De manera idntica, una matriz con siete pisos puede ser el irse dibujado de una matriz con tres pisos, en los cuales los submatrices como de caminar son substituidos por las estructuras con cinco pisos [Fl95]. Normalmente, las matrices sin el bloqueo en la direccin terminante muy no se utilizan en sistemas del espacio de la conmutacin, porque no son econmicas. De esta manera, en el projecto de estos sistemas es necesario incorporar el efecto del bloqueo de la interconexin.