It is intended to shorten the time required for a path recalculation and a path switching upon occurrence of a failure. A path generation unit of a transport control server (TCS) S-1 generates the normal path information in accordance with the topology information of a network and the resource information which are set. Also, the path generation unit generates in advance the backup path information for occurrence of the failure based on the prediction topology information and the prediction resource information which have been modified in accordance with a predicted failure position. The path generation unit stores the generated backup path information in a data storage unit. A path information notification unit of the TCS (S-1) notifies nodes N of the generated normal path information. A failure information acquisition unit of the TCS (S-1) detects the occurrence of the failure. If the failure information acquisition unit detects the occurrence of the failure, the path information notification unit notifies the nodes N of the backup path information stored in the data storage unit.