Transfer device and route addition method

Abstract

Provided are a redundant route calculator that calculates, on the basis of first topology information on a network made up of a plurality of transfer devices, a plurality of shortest routes from a first transfer device to a second transfer device among the plurality of transfer devices, and generates redundant route information; a forwarding database that stores the redundant route information; and a single point-of-failure detector that detects a single point of failure on the basis of the redundant route information and generates second topology information obtained by removing the single point of failure from the first topology information. On the basis of the second topology information, the redundant route calculator calculates an additional route candidate from the first transfer device to the second transfer device. The single point-of-failure detector decides the additional route to register in the forwarding database.