Patent ID: 9742665
Date: 2017-08-22
CPC Classifications: H04L,H04W

Claim:
1. A communication network control system for, in a communication network with a plurality of nodes mutually connected via a plurality of links, eliminating any of the nodes having broken down or having a failure and performing reconnection within the communication network, wherein at least one of the plurality of nodes comprises: a route information calculation unit for calculating route information in the communication network when a failure occurs in an adjacent node; a ranking information calculation unit for calculating, with respect to a set of destination candidate nodes to which the reconnection may be made, ranking information in which the destination candidate nodes are ranked in order of their node-to-node distances in the route information calculated by the route information calculation unit; and a determination information calculation unit for calculating, on the basis of the ranking information calculated by the ranking information calculation unit, a combination which causes node-to-node distances in the route information to be large over the entire communication network after the reconnection, and determining the calculated combination as a reconnection destination node of the own node, and wherein a Ramanujan graph is applied to the communication network.