Patent US7206934B2 successfully refreshed from Google Patents.
US7206934B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Distributed indexing of identity information in a peer-to-peer network
Assignee: Oracle America Inc
•
Filing: 2002-09-26
•
Granted: 2007-04-17
•
Expires: 2022-09-26
Abstract
Abstract Embodiments of a distributed index mechanism for indexing and searching for identity information in peer-to-peer networks. In one embodiment, a distributed index may be used to store identity information in a decentralized manner on a plurality of peer nodes. The identity information may be used, for example, to authenticate users. Distributed indexes may allow identity information to be spread across multiple peer nodes so that the load is spread among the various peer nodes. In one embodiment, the distributed index may be a distributed hash table. One embodiment of a distributed index of identity information may be implemented in peer-to-peer networks implemented according to a peer-to-peer platform including one or more peer-to-peer platform protocols for enabling peer nodes to discover each other, communicate with each other, and cooperate with each other to form peer groups and share network resources.
Inventors
- 👤 Kuldipsingh A. Pabla
- 👤 Akhil K. Arora
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 20:05
CPC Classifications
H; H04; H04L; H04L63/00; H04L63/02; G; G06; G06Q; G06Q30/00; G06Q30/02; H04L63/08; H04L63/0823; H04L67/00; H04L67/01; H04L67/10; H04L67/104; H04L67/1061; H04L67/1065; H04L67/1074; H04L67/1076; H04L69/00; H04L69/30; H04L69/32; H04L69/322; H04L69/329
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
222 words
A system, comprising: a network; and a plurality of peer nodes coupled to the network and configured to: store identity information for authenticating user identifiers in a distributed index, wherein each peer node stores a zone of the distributed index configured to store identity information for a subset of the user identifiers at locations in the zone indicated by hashes of the subset of user identifiers; receive from a node on the network a request for authentication, wherein the request for authentication comprises a user identifier; generate a hash of the user identifier; determine if identity information is stored at a location in the distributed index indicated by the hash of the user identifier; wherein to determine if identity information is stored at a location in the distributed index indicated by the hash of the user identifier, the plurality of peer nodes is further configured to: determine a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier; and determine if the identity information is stored at a location in the zone indicated by the hash of the user identifier; and if identity information is stored at the location in the distributed index indicated by the hash of the user identifier, send a request for additional identity information to the node.
Claim 2
Independent Claim
222 words
A system, comprising: a network; and a plurality of peer nodes coupled to the network and configured to: store identity information for authenticating user identifiers in a distributed index, wherein each peer node stores a zone of the distributed index configured to store identity information for a subset of the user identifiers at locations in the zone indicated by hashes of the subset of user identifiers; receive from a node on the network a request for authentication, wherein the request for authentication comprises a user identifier; generate a hash of the user identifier; determine if identity information is stored at a location in the distributed index indicated by the hash of the user identifier; wherein to determine if identity information is stored at a location in the distributed index indicated by the hash of the user identifier, the plurality of peer nodes is further configured to: determine a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier; and determine if the identity information is stored at a location in the zone indicated by the hash of the user identifier; and if identity information is stored at the location in the distributed index indicated by the hash of the user identifier, send a request for additional identity information to the node.
Claim 3
Dependent Claim
62 words
The system as recited in claim 1 , wherein the plurality of peer nodes is further configured to, if identity information is not stored at the location in the distributed index indicated by the hash of the user identifier, add identity information corresponding to the user identifier at the location in the distributed index indicated by the hash of the user identifier.
Claim 4
Dependent Claim
106 words
The system as recited in claim 1 , wherein the plurality of peer nodes is further configured to, if identity information is stored at the location in the distributed index indicated by the hash of the user identifier: receive the additional identity information from the node; compare the additional identity information to the identity information stored at the location in the distributed index indicated by the hash of the user identifier; and if the additional identity information matches the identity information stored at the location in the distributed index indicated by the hash of the user identifier, notify the node that the user identifier is authenticated.
Claim 5
Dependent Claim
55 words
The system as recited in claim 3 , wherein the plurality of peer nodes is further configured to, if the additional identity information does not match the identity information stored at the location in the distributed index indicated by the hash of the user identifier, notify the node that the user identifier is not authenticated.
Claim 6
Dependent Claim
105 words
The system as recited in claim 1 , wherein, to determine if identity information is stored at a location in the distributed index indicated by the hash of the user identifier, one of the plurality of peer nodes is configured to: determine a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier; and route the request for authentication to a different one of the plurality of peer nodes configured to store the zone of the distributed index corresponding to the subset of the user identifiers indicated by the hash of the user identifier.
Claim 7
Dependent Claim
64 words
The system as recited in claim 5 , wherein, to determine if identity information is stored at a location in the distributed index indicated by the hash of the user identifier, the different one of the plurality of peer nodes is configured to determine if the identity information is stored at a location in the zone indicated by the hash of the user identifier.
Claim 8
Dependent Claim
17 words
The system as recited in claim 1 , wherein the distributed index is a distributed hash table.
Claim 9
Dependent Claim
67 words
The system as recited in claim 1 , wherein the plurality of peer nodes is further configured to participate in a peer-to-peer environment on the network in accordance with one or more peer-to-peer platform protocols for enabling the plurality of peer nodes to discover each other, communicate with each other, and cooperate with each other to form peer groups and share network resources in the peer-to-peer environment.
Claim 10
Independent Claim
192 words
A method, comprising: a plurality of peer nodes coupled to a network storing identity information for authenticating user identifiers in a distributed index, wherein each of the plurality of peer nodes stores a zone of the distributed index configured to store identity information for a subset of the user identifiers at locations in the zone indicated by hashes of the subset of user identifiers; receiving from a node on the network a request for authentication, wherein the request for authentication comprises a user identifier; generating a hash of the user identifier; determining if identity information is stored at a location in the distributed index indicated by the hash of the user identifier; wherein said determining comprises: determining a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier; and determining if the identity information is stored at a location in the zone indicated by the hash of the user identifier; and if identity information is stored at the location in the distributed index indicated by the hash of the user identifier, sending a request for additional identity information to the node.
Claim 11
Independent Claim
192 words
A method, comprising: a plurality of peer nodes coupled to a network storing identity information for authenticating user identifiers in a distributed index, wherein each of the plurality of peer nodes stores a zone of the distributed index configured to store identity information for a subset of the user identifiers at locations in the zone indicated by hashes of the subset of user identifiers; receiving from a node on the network a request for authentication, wherein the request for authentication comprises a user identifier; generating a hash of the user identifier; determining if identity information is stored at a location in the distributed index indicated by the hash of the user identifier; wherein said determining comprises: determining a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier; and determining if the identity information is stored at a location in the zone indicated by the hash of the user identifier; and if identity information is stored at the location in the distributed index indicated by the hash of the user identifier, sending a request for additional identity information to the node.
Claim 12
Dependent Claim
54 words
The method as recited in claim 9 , further comprising, if identity information is not stored at the location in the distributed index indicated by the hash of the user identifier, adding identity information corresponding to the user identifier at the location in the distributed index indicated by the hash of the user identifier.
Claim 13
Dependent Claim
74 words
The method as recited in claim 9 , further comprising: receiving the additional identity information; comparing the additional identity information to the identity information stored at the location in the distributed index indicated by the hash of the user identifier; if the additional identity information matches the identity information stored at the location in the distributed index indicated by the hash of the user identifier, notifying the node that the user identifier is authenticated.
Claim 14
Dependent Claim
47 words
The method as recited in claim 11 , further comprising, if the additional identity information does not match the identity information stored at the location in the distributed index indicated by the hash of the user identifier, notifying the node that the user identifier is not authenticated.
Claim 15
Dependent Claim
109 words
The method as recited in claim 9 , wherein said determining if identity information is stored at a location in the distributed index indicated by the hash of the user identifier comprises: one of the plurality of peer nodes determining a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier; and the one of the plurality of peer nodes routing the request for authentication to a different one of the plurality of peer nodes storing the zone of the distributed index corresponding to the subset of the user identifiers indicated by the hash of the user identifier.
Claim 16
Dependent Claim
63 words
The method as recited in claim 13 , wherein said determining if identity information is stored at a location in the distributed index indicated by the hash of the user identifier further comprises the different one of the plurality of peer nodes determining if the identity information is stored at a location in the zone indicated by the hash of the user identifier.
Claim 17
Dependent Claim
17 words
The method as recited in claim 9 , wherein the distributed index is a distributed hash table.
Claim 18
Dependent Claim
62 words
The method as recited in claim 9 , wherein the plurality of peer nodes is configured to participate in a peer-to-peer networking environment implemented in accordance with one or more peer-to-peer platform protocol for enabling peer nodes to discover each other, communicate with each other, and cooperate with each other to form peer groups and share network resources in the peer-to-peer environment.
Claim 19
Dependent Claim
200 words
A computer-accessible storage medium comprising program instructions, wherein the program instructions are configured to implement: a plurality of peer nodes storing identity information for authenticating user identifiers in a distributed index, wherein each of the plurality of peer nodes stores a zone of the distributed index configured to store identity information for a subset of the user identifiers at locations in the zone indicated by hashes of the subset of user identifiers; receiving from a node on the network a request for authentication, wherein the request for authentication comprises a user identifier; generating a hash of the user identifier; determining if identity information is stored at a location in the distributed index indicated by the hash of the user identifier; wherein said determining comprises: determining a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier; and determining if the identity information is stored at a location in the zone indicated by the hash of the user identifier; and if identity information is stored at the location in the distributed index indicated by the hash of the user identifier, sending a request for additional identity information to the node.
Claim 20
Dependent Claim
200 words
A computer-accessible storage medium comprising program instructions, wherein the program instructions are configured to implement: a plurality of peer nodes storing identity information for authenticating user identifiers in a distributed index, wherein each of the plurality of peer nodes stores a zone of the distributed index configured to store identity information for a subset of the user identifiers at locations in the zone indicated by hashes of the subset of user identifiers; receiving from a node on the network a request for authentication, wherein the request for authentication comprises a user identifier; generating a hash of the user identifier; determining if identity information is stored at a location in the distributed index indicated by the hash of the user identifier; wherein said determining comprises: determining a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier; and determining if the identity information is stored at a location in the zone indicated by the hash of the user identifier; and if identity information is stored at the location in the distributed index indicated by the hash of the user identifier, sending a request for additional identity information to the node.
Claim 21
Dependent Claim
62 words
The computer-accessible medium as recited in claim 17 , wherein the program instructions are further configured to implement, if identity information is not stored at the location in the distributed index indicated by the hash of the user identifier, adding identity information corresponding to the user identifier at the location in the distributed index indicated by the hash of the user identifier.
Claim 22
Dependent Claim
82 words
The computer-accessible medium as recited in claim 17 , wherein the program instructions are further configured to implement: receiving the additional identity information; comparing the additional identity information to the identity information stored at the location in the distributed index indicated by the hash of the user identifier; if the additional identity information matches the identity information stored at the location in the distributed index indicated by the hash of the user identifier, notifying the node that the user identifier is authenticated.
Claim 23
Dependent Claim
55 words
The computer-accessible medium as recited in claim 19 , wherein the program instructions are further configured to implement, if the additional identity information does not match the identity information stored at the location in the distributed index indicated by the hash of the user identifier, notifying the node that the user identifier is not authenticated.
Claim 24
Dependent Claim
118 words
The computer-accessible medium as recited in claim 17 , wherein, in said determining if identity information is stored at a location in the distributed index indicated by the hash of the user identifier, the program instructions are further configured to implement: one of the plurality of peer nodes determining a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier; and the one of the plurality of peer nodes routing the request for authentication to a different one of the plurality of peer nodes storing the zone of the distributed index corresponding to the subset of the user identifiers indicated by the hash of the user identifier.
Claim 25
Dependent Claim
71 words
The computer-accessible medium as recited in claim 21 , wherein, in said determining if identity information is stored at a location in the distributed index indicated by the hash of the user identifier, the program instructions are further configured to implement the different one of the plurality of peer nodes determining if the identity information is stored at a location in the zone indicated by the hash of the user identifier.
Claim 26
Dependent Claim
18 words
The computer-accessible medium as recited in claim 17 , wherein the distributed index is a distributed hash table.
Claim 27
Dependent Claim
63 words
The computer-accessible medium as recited in claim 17 , wherein the plurality of peer nodes is configured to participate in a peer-to-peer networking environment implemented in accordance with one or more peer-to-peer platform protocol for enabling peer nodes to discover each other, communicate with each other, and cooperate with each other to form peer groups and share network resources in the peer-to-peer environment.
References Cited (Backward Citations)
US5659746A
Cited
US5867799A
Cited
US5946680A
Cited
US6269099B1
Cited
US6236985B1
Cited
US6675205B2
Cited
US6976053B1
Cited
US6912564B1
Cited
US20020006803A1
Cited
US20020007350A1
Cited
US20020062375A1
Cited
US20020099787A1
Cited
US20030088544A1
Cited
US20030126122A1
Cited
US20030110126A1
Cited
US20030163730A1
Cited
US20030182270A1
Cited
US20030204734A1
Cited
US6920460B1
Cited
US20030233514A1
Cited
US20040039781A1
Cited
US20040054885A1
Cited
US20040064512A1
Cited
US20040064546A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2010-04-16 | 2010-10-16 | 2011-04-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2014-04-16 | 2014-10-16 | 2015-04-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2018-04-16 | 2018-10-16 | 2019-04-17 | $7700.00 | Window Closed / Lapsed |