System and method for creating improved overlay network with an efficient distributed data structure
US7613796B2 · kind B2 · utility
58Cited by
20References
32Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 3, 2003 |
| Grant date | Nov 3, 2009 |
| Priority date | — |
| Expiry date | Jul 27, 2025 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L69/329
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A system and method for using skip nets to build and maintain overlay networks for peer-to-peer systems. A skip net is a distributed data structure that can be used to avoid some of the disadvantages of distributed hash tables by organizing data by key ordering. Skip nets can use logarithmic state per node and probabilistically support searches, insertions and deletions in logarithmic time.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.