摘要 |
A method and node (X) are described for use in maintaining a routing table at said node (X) in an overlay network. The routing table of said node (X) contains, for each of a set of neighbouring successor and predecessor nodes (S1-S3, P1-P3), a mapping between an overlay network address of the node and a physical locator of the node. The node (X) periodically exchanges maintenance messages between nodes (A-E, S1-S3, P1-P3) in the overlay network in order to provide updated addressing information for said nodes (A-E, S1-S3, P1-P3). When addressing information is received at said node (X) for a peer node (E) and that peer node (E) is not included within the routing table of said node (X), caching the information at said node (X). In the event that a node (S1-S3, P1-P3) contained within the routing table of said node (X) withdraws from the network, adding the peer node (E) to the routing table using the cached information. |