Network configuration enumeration device, network configuration enumeration method and network configuration enumeration program
View Patent ↗An object of the present disclosure is to propose a technique to enumerate intermediate configurations at high speeds. A configuration enumeration device 10 according to the present disclosure enumerates a network configuration in an input layer 21 , an intermediate layer 22 , and an output layer 23 that minimizes the number of mechanical patch panels provided in mechanical patch panels, by using α-quasi-nonblocking configurations, where α being 0 indicates a rearrangeably nonblocking configuration and α being 1 indicates a strictly nonblocking configuration, for 0≤α≤1, when a minimum value C of wiring capacity of mechanical patch panels having the input layer 21 , the intermediate layer 22 , and the output layer 23 is obtained.
1. A network configuration enumeration device, using parameters α calculated by using, when a number C of accommodatable wiring lines in mechanical patch panels having an input layer, an intermediate layer, and an output layer is obtained, a number of connections with the intermediate layer per one mechanical patch panel, and a number of input terminals and the number of output terminals per one mechanical patch panel in a search range, and calculating a network configuration of the input layer, the intermediate layer, and the output layer that minimizes the number of mechanical patch panels from among α-quasi-nonblocking configurations of which the number of accommodatable wiring lines is greater than or equal to C, for each of all the parameters α.
2. A network configuration enumeration program for causing a computer to be implemented as functional units included in the network configuration enumeration device according to claim 1 .
3. The network configuration enumeration device according to claim 1 , wherein the network configuration enumeration device calculates a combination of a number k of mechanical patch panels in the input layer and the output layer, a number l of mechanical patch panels in the intermediate layer, a number m of connections with the intermediate layer per one mechanical patch panel, and a number n of input terminals and a number of output terminals per one mechanical patch panel, as the network configuration that minimizes the number of mechanical patch panels, from among the α-quasi-nonblocking configurations, by using the parameters α, defined by Equation C21, in a search range,
[
Math
.
C21
]
α
(
x
)
=
{
l
x
-
q
x
q
x
-
1
q
x
>
1
1
q
x
=
1
,
(
C21
)
where q x is represented as follows;
[Math C 22]
q x =┌n x /m x ┐ [Math C22]
when k x =k, l x =l, m x =m, n x =n for the network configuration x=(k, l, m, n).
4. The network configuration enumeration device according to claim 3 , wherein
the network configuration enumeration device calculates a combination of the number k, the number l, the number m, and the number n that minimizes the number of mechanical patch panels from among the α-quasi-nonblocking configurations, by further using a parameter δ, defined by Equation C31, in a search range,
[
Math
.
C31
]
δ
(
y
,
z
)
=
1
l
y
(
2
k
z
+
l
z
)
(
C31
)
where y and z are network configurations at both ends of the search range, l y is l in the network configuration y=(k, l, m, n), and k z , and l z are k and l in the network configuration z=(k, l, m, n).
5. A network configuration enumeration method, comprising:
using parameters α calculated by using, when a number C of accommodatable wiring lines in mechanical patch panels having an input layer, an intermediate layer, and an output layer is obtained, a number of connections with the intermediate layer per one mechanical patch panel, and a number of input terminals and a number of output terminals per one mechanical patch panel in a search range, and
calculating a network configuration of the input layer, the intermediate layer, and the output layer that minimizes the number of mechanical patch panels from among α-quasi-nonblocking configurations of which the number of accommodatable wiring lines is greater than or equal to C, for each of all the parameters α.