As described above, in the case where the network is composed of an apparatus on which the spanning tree protocol stipulated by IEEE802.1D is installed, when the network structure is changed, for example, when the network is extended by installing more bridges in the network, or when the network device such as a bridge which has already been