A router for routing a frame includes a temporary-halt-start-informing unit for transmitting a temporary-halt-start notification message indicating a start of a temporary halt of the router to adjacent routers in the event of the temporary halt and a temporary-halt-recovery-informing unit for transmitting a temporary-halt-recovery notification message indicating a recovery from a temporary halt of the router to adjacent routers in the event of the recovery from the temporary halt; a temporary-halt-start-notification-receiving unit for receiving a temporary-halt-start notification message indicating a start of a temporary halt of an adjacent router from the adjacent router in the event of the temporary halt.