| 摘要 |
In order to search for a path by performing autonomous dispersed processing without each node that configures a network knowing information regarding the network as a whole, this computer, which functions as a node that configures the network, is provided with: a neighboring node communication unit that, from a neighboring node, acquires the approximate pressure value and virtual pressure value of the neighboring node that neighbors the node in question; an approximate pressure value calculation unit that calculates the approximate pressure value of the node in question using the pipe size value and length of each link that connects to the node in question, the virtual pressure value of the neighboring node, and the flow amount of suction or outflow that is pre-applied to the node in question; a flow amount value calculation unit that calculates the amount of flow through each link using the pipe size value, the length, the approximate pressure value of the neighboring node, and the approximate pressure value of the node in question; and a pipe size value updating unit that updates the pipe size value using the amount of flow through each link, the pipe size value, and a function that represents the characteristics of a slime mold. Until at least the pipe size value converges, the calculation of the approximate pressure value, the calculation of the amount of flow, and the updating of the pipe size value are repeated. |
