×

System and method for creating improved overlay network with an efficient distributed data structure

  • US 20040054807A1
  • Filed: 02/03/2003
  • Published: 03/18/2004
  • Est. Priority Date: 09/11/2002
  • Status: Active Grant
First Claim
Patent Images

1. A method for creating an overlay network from a set of networked nodes, the method comprising:

  • assigning each node a different name;

    assigning each node a different number, wherein each number is unique over the set of networked nodes and the distribution of numbers over nodes is probabilistically uniform;

    creating a routing table for each node, wherein each table includes two or more pointers, wherein each pointer points to a particular node that is a different number of positions offset from the current node when the set of networked nodes are ordered lexicographically by name.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×