Patent · US Active

Data overlay, self-organized metadata overlay, and application level multicasting

US7418454B2 · kind B2 · utility

19Cited by
0References
40Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 16, 2004
Grant dateAug 26, 2008
Priority date
Expiry dateMay 4, 2027

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99943
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A data overlay is built as a data structure on a logical space defined by a distributed hash table (DHT) in a peer-to-peer network. The data overlay includes a tree having tree nodes that each have a zone mapped to a corresponding DHT node in the logical space of the DHT. The logical space of the DHT is mapped to machines, each of which corresponds to one or more of more of the tree node zones. The tree nodes are hierarchically situated by tree node zone size and my available resource so that tasks are performed by machines in the peer-to-peer network according to the respective abilities of the machines to supply the tasks' demand. The tree, which self-organizes and self-heals on the same scale as the underlying DHT, is used together and disseminate information from and to the DHT nodes using the hierarchy of the tree nodes.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.