Patent ID: 7539771
Filing Date: 2009-05-26
Classification: H04L

Abstract:
1. A method to provide path locality when routing a message in a peer-to-peer network, comprising: assigning a hierarchical node identifier to each of a plurality of peer-to-peer overlay nodes, wherein each hierarchical node identifier that corresponds to each of the plurality of peer-to-peer overlay nodes designates one or more organizational levels; and routing a message between two overlay nodes of the plurality of peer-to-peer overlay nodes such that the message is routed only through nodes in the plurality of peer-to-peer overlay nodes, wherein the message stays within an organization level defined by the hierarchical node identifiers of the two overlay nodes, wherein the message is routed between the two overlay nodes by performing prefix-matching using the hierarchical node identifiers of at least one of the two overlay nodes, routing the message between two overlay nodes including, at each sending node along a path through which the message is routed between the two overlay nodes: