US 12,225,331 B2
Network configuration enumeration device, network configuration enumeration method and network configuration enumeration program
Toru Mano, Musashino (JP); and Takeru Inoue, Musashino (JP)
Assigned to NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
Appl. No. 17/637,042
Filed by NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
PCT Filed Sep. 25, 2019, PCT No. PCT/JP2019/037493
§ 371(c)(1), (2) Date Feb. 21, 2022,
PCT Pub. No. WO2021/059378, PCT Pub. Date Apr. 1, 2021.
Prior Publication US 2022/0303645 A1, Sep. 22, 2022
Int. Cl. H04Q 1/02 (2006.01); G01R 31/60 (2020.01)
CPC H04Q 1/13 (2013.01) [G01R 31/60 (2020.01)] 5 Claims
OG exemplary drawing
 
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 α.