At a node, a first receiver receives ring information from a first adjacent node. A second receiver receives ring information from a second adjacent node. A first transmitter transmits ring information obtained by adding first local ring information attached between the node and the second adjacent node to the ring information received by the first receiver, to the second adjacent node. A second transmitter transmits ring information obtained by adding second local ring information attached between the node and the first adjacent node to the ring information received by the second receiver, to the first adjacent node.