COMMUNICATION NETWORK CONTROL SYSTEM, CONTROL METHOD THEREOF, AND NON-TRANSITORY COMPUTER READABLE MEDIUM OF CONTROL PROGRAM

A communication network control system (1) eliminates, in a communication network (G) in which a plurality of nodes (Ni) are connected via a plurality of links (2), a node (Nx) having a trouble and implements a reconnection in the communication network (G). The nodes (Ni) each comprise: a path information calculation means (3) that calculates path information of the communication network (G) when a trouble occurs in an adjacent node (Nx); an order information calculation means (4) that calculates, for a set of reconnection destination candidate nodes (Ni), order information in which the reconnection destination candidate nodes are sequenced in order of inter-node distance on the path information calculated by the path information calculation means (3); and a determination information calculation means (5) that calculates, on the basis of the order information calculated by the order information calculation means (4), such a combination that the inter-node distance on the path information in the whole communication network (G) after the reconnection becomes larger and that determines the calculated combination as a reconnection destination node of the local node (Ni).