摘要 |
A technique of enabling nodes to migrate reliably without impairing the consistency in a system in which large volume of messages are transmitted within a tree structure is provided. In the tree structure, a migrating node forms a connection with a parent node of a migration destination, the migrating node transmits a migration request to a root node, and the root node distributes a reply to the migration request according to the tree structure, upon receiving the reply, the parent node of the migration destination transmits a message, which is received later than the reply, to the migrating node via the formed connection, the migrating node stores in a queue messages which are received later than the reply received via the formed connection, upon receiving a reply distributed according to the tree structure, the migrating node reconstructs the distributed message, based on a message which is received earlier than the reply received from the parent node before migration and a message which is received later than the reply stored in the queue. |