Patent ID: 7715396
Filing Date: 2010-05-11
Classification: H04L,H04W

Abstract:
1. A method comprising: assigning a fixed, location independent node identifier to each of a plurality of nodes in a physical network; identifying virtual neighbor nodes of the plurality of nodes in a virtual ring based on the node identifiers; maintaining at least one routing path in the physical network between at least two virtual neighbor nodes; setting up a new routing path in the physical network between the at least two other virtual neighbor nodes using the at least one routing path between the at least two virtual neighbor nodes; routing a message between any pair of the plurality nodes using the at least one routing path between virtual neighbor nodes; routing a message having a key to a receiving node having a node identifier closest to the key using the at least one routing path between virtual neighbor nodes; wherein setting up the new routing paths includes identifying a first physical neighbor node of a first virtual neighbor node, generating a setup request message, and sending the setup request message from the first virtual neighbor node to a second virtual neighbor node through the first physical neighbor node.