Multi-level distributed hash table for data storage in a hierarchically arranged network
US8977660B1 · kind B1 · utility
25Cited by
3References
25Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 22, 2012 |
| Grant date | Mar 10, 2015 |
| Priority date | — |
| Expiry date | Jun 22, 2032 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N21/23103
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
An improved technique for distributed data storage employs multiple DHT (distributed hash table) rings provided at different levels of a network hierarchy. A computing node is identified for data storage by performing multiple hashing operations, one for each DHT ring. The hashing operations for the different rings are distinct in that they are performed using different hashing functions and/or are performed on different data sources. In one example, a 2-level DHT is formed from a group of LANs forming a first DHT ring and a group of computing nodes, within each LAN, forming a second DHT ring.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.