Patent ID: 8867546

Claim:
A relay apparatus, comprising: a first data storage unit storing identification information of a communication in association with a label that is assigned to a path in the communication; a second data storage unit storing a label in association with information of a transfer destination; a storing processing unit that, upon receipt of a change request that is a request to change a path in a first communication and includes a label assigned to a path after the change and information of a transfer destination after the change from a computer managing a communication path, stores the label assigned to the path after the change in association with the information of the transfer destination after the change into the second data storage unit; an update unit that updates the first data storage unit so as to change a first label assigned to a path before the change in the first communication to the label assigned to the path after the change; and a deletion unit that, upon determining that response messages for a request message transferred on the path before the change have been received without omission with respect to the first communication, deletes the first label assigned to the path before the change and information of a transfer destination corresponding to the first label from the second data storage unit.