主权项 |
1. A path selection device, comprising:
network information acquisition means for acquiring, by a start node which is a source of an oscillation or a signal to be simulated regarding a transmission process in a network and is one node in the network, coupled state information of the network indicating a connectibility of nodes in the network from the network; network state analysis means for determining, by an arithmetic unit of the start node executing the simulation in accordance with a computational model constructed based on the coupled state information, when n (n is a natural number) links connected to the one node in the network are called a first link, a second link, . . . , an n-th link in order from a link that has transmitted the oscillation or the signal first to the one node, at least the first link for each of the nodes in the network; and network path selection means for selecting by the start node a path that extends from a target node, which is one node in the network other than the start node, to the start node via the first link of intermediate nodes as a desired path between the start node and the target node, wherein the computational model comprises a computational model in which the nodes in the network are likened to oscillators that oscillate in accordance with an equation defined based on the coupled state information and transmit the oscillation to each other via a link between the nodes, wherein the start node is formed into the computational model as an oscillator that moves as a source of the oscillation, wherein a physical phase of each of the oscillators is simulated, to thereby simulate transmission of the oscillation from the oscillator of the start node to other oscillators, and wherein in order to detect the transmission of the oscillation in one direction along a link, a motion of a virtual oscillator that does not correspond to the nodes is included in the simulation. |