Patent · US Active

Method and node for locating objects in a peer-to-peer network

US9686353B2 · kind B2 · utility

1Cited by

3References

16Claims

0Family size

Assignee

Telefonaktiebolaget LM Ericsson (Publ) · SE

Inventors

Jani Hautakorpi · Jorvas, FI
Ari Keränen · Helsinki, FI
Jouni Mäenpää · Nummela, FI

Key dates

Filing date	Jun 26, 2009
Grant date	Jun 20, 2017
Priority date	—
Expiry date	Dec 27, 2032

Classification

Technology area (CPC H)Electricity
CPC primaryH04L67/1065
WIPO fieldDigital communication
WIPO sectorElectrical engineering

Abstract

This invention includes a method and a node (302) for locating objects in a structured overlay peer-to-peer network (500). Known distributed hash table DHT algorithms are not well suited for wild card searches. This problem has been solved by the current invention by using a node (302) configured with a finger table (310) and a stochastic selector (503) adapted to perform a stochastic search algorithm. In a preferred embodiment of the invention the stochastic search algorithm uses weighted probability values that are assigned to each established connection (312, 313, 314) between the node (302) and other nodes (303, 304, 305) in the overlay peer-to-peer network (500).

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