WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2010151192) METHOD AND NODE FOR LOCATING OBJECTS IN A PEER-TO-PEER NETWORK
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2010/151192    International Application No.:    PCT/SE2009/050818
Publication Date: 29.12.2010 International Filing Date: 26.06.2009
Chapter 2 Demand Filed:    12.04.2011    
IPC:
H04L 29/08 (2006.01)
Applicants: TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) [SE/SE]; S-SE-164 83 Stockholm (SE) (For All Designated States Except US).
HAUTAKORPI, Jani [FI/FI]; (FI) (For US Only).
KERÄNEN, Ari [FI/FI]; (FI) (For US Only).
MÄENPÄÄ, Jouni [FI/FI]; (FI) (For US Only)
Inventors: HAUTAKORPI, Jani; (FI).
KERÄNEN, Ari; (FI).
MÄENPÄÄ, Jouni; (FI)
Agent: SJÖBERG, Mats; Ericsson AB Patent Unit IP Networks Box 1505 S-125 25 Älvsjö (SE)
Priority Data:
Title (EN) METHOD AND NODE FOR LOCATING OBJECTS IN A PEER-TO-PEER NETWORK
(FR) PROCÉDÉ ET NŒUD POUR LOCALISER DES OBJETS DANS UN RÉSEAU PAIR À PAIR
Abstract: front page image
(EN)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).
(FR)L'invention concerne un procédé et un nœud (302) pour localiser des objets dans un réseau pair à pair structuré et superposé (500). Les algorithmes DHT (table de hachage distribuée) connus ne conviennent pas bien pour des recherches avec caractères jokers. Ce problème est résolu par la présente invention par utilisation d'un nœud (302) configuré avec une table de pointeurs (310) et un sélecteur stochastique (503) conçu pour exécuter un algorithme de recherche stochastique. Dans un mode de réalisation particulier de la présente invention, l'algorithme de recherche stochastique utilise des valeurs de probabilité pondérées qui sont attribuées à chaque connexion établie (312, 313, 314) entre le nœud (302) et d'autres nœuds (303, 304, 305) dans le réseau pair à pair superposé (500).
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)