A restart method that performs restart in a label transfer network, the restart method includes: selecting, by a restart node, one or more adjacent nodes based on a processing capacity of the restart node, setting a selected adjacent node as a restart group and notifying the selected adjacent node of restart; restoring, based on a label value of a path notified by the selected adjacent node, an entry corresponding to the path using a label table that associates the path with the label; and repeating a notification of restart and a restoration of an entry to restore the label table.