Patent ID: 8582469

Claim:
A method comprising: transmitting, by a service client executing at a local peer node, a subscription request to a router implementing a service availability advertising framework in connection with one or more additional routers executing a network routing protocol, wherein the subscription request is operable to register the local peer node with the router as a subscriber to the service availability advertising framework to receive advertised information for one or more peer nodes of a peer-to-peer network; transmitting, by the service client executing at the local peer node, one or more advertisements using the service availability advertising framework to disseminate local peer node information to the peer-to-peer network, wherein the local peer node information includes a node identifier and network reachability information; storing, at the local peer node, a section of a distributed hash table collectively maintained by peer nodes of the peer-to-peer network, wherein the section of the distributed hash table comprises one or more hash table entries, each comprising a key and a data object; maintaining, based on the peer node information obtained from utilizing the service availability advertising framework, a peer-to-peer routing table comprising a peer node entry for each peer node that maintains a section of the distributed hash table, each peer node entry comprising a node identifier and network reachability information; receiving, at the local peer node, an operation request identifying a first key corresponding to a first data object; and identifying a peer node contained in the peer-to-peer routing table corresponding to the first key, such that the operation request can be executed in a single hop to the peer node.