# US 2004/0064568 A1 · Presence detection using distributed indexes in peer-to-peer networks

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2004/0064568 A1
- Document ID: US20040064568A1
- Status: Published application
- Kind: A1
- Application number: 10/256,157
- Filed: 2002-09-26
- Published: 2004-04-01
- Earliest claimed: 2002-09-26
- Assignees: Oracle America, Inc.
- Inventors: Akhil K. Arora; Sherif M. Botros
- Web page: https://patentgrep.com/patent/US20040064568A1

## CPC

- H04L 63/0428: {wherein the data content is protected, e.g. by encrypting or encapsulating the payload}
- H04L 63/08: {for authentication of entities (cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32)}
- H04L 63/20: {for managing network security; network security policies in general (filtering policies H04L63/0227)}
- H04L 67/104: Peer-to-peer [P2P] networks
- H04L 67/1059: {Inter-group management mechanisms, e.g. splitting, merging or interconnection of groups}
- H04L 67/107: {with limitation or expansion of the discovery scope}
- H04L 67/14: Session management (for real-time applications in data packet communications networks H04L65/1066)
- H04L 67/306: User profiles
- H04L 67/34: {involving the movement of software or configuration parameters (network booting or remote initial program loading [RIPL] G06F9/4416)}
- H04L 67/54: Presence management, e.g. monitoring or registration for receipt of user log-on information, or the connection status of the users
- H04L 69/329: in the application layer [OSI layer 7]
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Embodiments of a distributed index mechanism for indexing and searching for presence information in peer-to-peer networks. In one embodiment, a distributed index may be used to store presence information in a decentralized manner on a plurality of peer nodes. In one embodiment, a notification service may be implemented on top of the distributed index to notify peers of other peers joining a peer-to-peer session. Participating peers may query the distributed index to detect the presence of other participating peers registered in the distributed index. One embodiment of a distributed index of presence 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.

## Claims

### Claim 1

A system, comprising:
a network; and
a plurality of peer nodes coupled to the network and configured to:
receive from a node on the network a request for notification of registration of a user identifier in a distributed index, wherein the request for notification comprises the user identifier, and wherein each of the plurality of peer nodes stores a zone of the distributed index configured to store presence information for a subset of user identifiers at locations in the zone indicated by hashes of the subset of user identifiers;
store the request for notification of registration of the user identifier at a location in the distributed index indicated by a hash of the user identifier comprised in the request for notification;
receive a registration request comprising the user identifier;
access the stored request for notification of registration of the user identifier from the distributed index at the location indicated by a hash of the user identifier comprised in the registration request; and
notify the node that sent the request for notification of registration of the user identifier of the registration of the user identifier in response to the request for notification of registration of the user identifier.

### Claim 2 (depends on 1)

The system as recited in claim 1, wherein, to notify the node that sent the request for notification of registration of the user identifier of the registration of the user identifier in response to the request for notification of registration of the user identifier, the plurality of peer nodes is further configured to provide information for contacting a node on the network that sent the registration request to the node that sent the request for notification of registration of the user identifier.

### Claim 3 (depends on 1)

The system as recited in claim 1, wherein the plurality of peer nodes is further configured to provide presence information corresponding to one or more other registered user identifiers and stored in the distributed index to a node on the network that sent the registration request.

### Claim 4 (depends on 1)

The system as recited in claim 1, wherein the registration request further comprises presence information corresponding to the user identifier, and wherein the plurality of peer nodes is further configured to store the presence information corresponding to the user identifier at the location in the distributed index indicated by the hash of the user identifier comprised in the registration request.

### Claim 5 (depends on 1)

The system as recited in claim 1, wherein, to store the request for notification of registration of the user identifier at a location in the distributed index indicated by a hash of the user identifier comprised in the request for notification, 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 comprised in the request for notification; and
store the request for notification of registration of the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification.

### Claim 6 (depends on 5)

The system as recited in claim 5, wherein, to store the request for notification of registration of the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification, one of the plurality of peer nodes is further configured to route the request for notification of registration of the user identifier to a different one of the plurality of nodes configured to store the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification.

### Claim 7 (depends on 1)

The system as recited in claim 1, wherein, to access the stored request for notification of registration of the user identifier from the distributed index at the location indicated by a hash of the user identifier comprised in the registration request, 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 comprised in the registration request; and
access the stored request for notification of registration of the user identifier at the location in the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification.

### Claim 8 (depends on 1)

The system as recited in claim 1, wherein the distributed index is a distributed hash table.

### Claim 9 (depends on 1)

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

A system, comprising:
a network; and
a plurality of peer nodes coupled to the network and configured to:
store presence information in a distributed index, wherein each peer node stores a zone of the distributed index configured to store presence information for a subset of user identifiers at locations in the zone indicated by hashes of the subset of user identifiers;
receive a registration request from a node on the network, wherein the registration request comprises a user identifier and presence information corresponding to the user identifier;
generate a hash of the user identifier; and
store the presence information corresponding to the user identifier at a location in the distributed index indicated by the hash of the user identifier comprised in the registration request.

### Claim 11 (depends on 10)

The system as recited in claim 10, wherein the plurality of peer nodes is further configured to provide presence information corresponding to one or more other registered user identifiers and stored in the distributed index at locations indicated by hashes of the other user identifiers to the node on the network that sent the registration request.

### Claim 12 (depends on 11)

The system as recited in claim 11, wherein the presence information corresponding to the one or more other registered user identifiers comprises contact information for one or more nodes corresponding to the one or more other registered user identifiers.

### Claim 13 (depends on 10)

The system as recited in claim 10, wherein the registration request further comprises presence information corresponding to the user identifier, and wherein the plurality of peer nodes is further configured to store the presence information corresponding to the user identifier at the location in the distributed index indicated by the hash of the user identifier comprised in the registration request.

### Claim 14 (depends on 10)

The system as recited in claim 10, wherein the plurality of peer nodes is further configured to:
store one or more requests for notification of registration of the user identifier at the location in the distributed index indicated by the hash of the user identifier; and
notify one or more other nodes corresponding to the one or more requests for notification of registration of the user identifier.

### Claim 15 (depends on 10)

The system as recited in claim 10, wherein, to store the presence information corresponding to the user identifier at a location in the distributed index indicated by the hash of the user identifier comprised in the registration request, 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 comprised in the registration request; and
store the presence information corresponding to the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the registration request.

### Claim 16 (depends on 15)

The system as recited in claim 15, wherein, to store the presence information corresponding to the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the registration request, one of the plurality of peer nodes is further configured to route the presence information corresponding to the user identifier to a different one of the plurality of nodes configured to store the zone of the distributed index indicated by the hash of the user identifier comprised in the registration request.

### Claim 17 (depends on 10)

The system as recited in claim 10, wherein the distributed index is a distributed hash table.

### Claim 18 (depends on 10)

The system as recited in claim 10, 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 19

A method, comprising:
one of a plurality of peer nodes coupled to a network receiving from a node on the network a request for notification of registration of a user identifier in a distributed index, wherein the request for notification comprises the user identifier;
wherein each of the plurality of peer nodes stores a zone of the distributed index configured to store presence information for a subset of user identifiers at locations in the zone indicated by hashes of the subset of user identifiers;
storing the request for notification of registration of the user identifier at a location in the distributed index indicated by a hash of the user identifier comprised in the request for notification;
receiving a registration request comprising the user identifier;
accessing the stored request for notification of registration of the user identifier from the distributed index at the location indicated by a hash of the user identifier comprised in the registration request; and
notifying the node that sent the request for notification of registration of the user identifier of the registration of the user identifier in response to the request for notification of registration of the user identifier.

### Claim 20 (depends on 19)

The method as recited in claim 19, wherein said notifying the node that sent the request for notification of registration of the user identifier of the registration of the user identifier in response to the request for notification of registration of the user identifier comprises providing information for contacting a node on the network that sent the registration request to the node that sent the request for notification of registration of the user identifier.

### Claim 21 (depends on 19)

The method as recited in claim 19, further comprising providing presence information corresponding to one or more other registered user identifiers and stored in the distributed index to a node on the network that sent the registration request.

### Claim 22 (depends on 19)

The method as recited in claim 19, wherein the registration request further comprises presence information corresponding to the user identifier, and wherein the method further comprises storing the presence information corresponding to the user identifier at the location in the distributed index indicated by the hash of the user identifier comprised in the registration request.

### Claim 23 (depends on 19)

The method as recited in claim 19, wherein said storing the request for notification of registration of the user identifier at a location in the distributed index indicated by a hash of the user identifier comprised in the request for notification comprises:
determining a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier comprised in the request for notification; and
storing the request for notification of registration of the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification.

### Claim 24 (depends on 23)

The method as recited in claim 23, wherein said storing the request for notification of registration of the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification comprises one of the plurality of peer nodes routing the request for notification of registration of the user identifier to a different one of the plurality of nodes configured to store the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification.

### Claim 25 (depends on 19)

The method as recited in claim 19, wherein said accessing the stored request for notification of registration of the user identifier from the distributed index at the location indicated by a hash of the user identifier comprised in the registration request comprises:
determining a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier comprised in the registration request; and
accessing the stored request for notification of registration of the user identifier at the location in the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification.

### Claim 26 (depends on 19)

The method as recited in claim 19, wherein the distributed index is a distributed hash table.

### Claim 27 (depends on 19)

The method as recited in claim 19, 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 28

A method, comprising:
a plurality of peer nodes coupled to a network storing presence information in a distributed index, wherein each of the plurality of peer nodes stores a zone of the distributed index configured to store presence information for a subset of user identifiers at locations in the zone indicated by hashes of the subset of user identifiers;
receiving a registration request from a node on the network, wherein the registration request comprises a user identifier and presence information corresponding to the user identifier;
generating a hash of the user identifier; and
storing the presence information corresponding to the user identifier at a location in the distributed index indicated by the hash of the user identifier comprised in the registration request.

### Claim 29 (depends on 28)

The method as recited in claim 28, further comprising providing presence information corresponding to one or more other registered user identifiers and stored in the distributed index at locations indicated by hashes of the other user identifiers to the node on the network that sent the registration request.

### Claim 30 (depends on 29)

The method as recited in claim 29, wherein the presence information corresponding to the one or more other registered user identifiers comprises contact information for one or more nodes corresponding to the one or more other registered user identifiers.

### Claim 31 (depends on 28)

The method as recited in claim 28, wherein the registration request further comprises presence information corresponding to the user identifier, wherein the method further comprises storing the presence information corresponding to the user identifier at the location in the distributed index indicated by the hash of the user identifier comprised in the registration request.

### Claim 32 (depends on 28)

The method as recited in claim 28, further comprising:
storing one or more requests for notification of registration of the user identifier at the location in the distributed index indicated by the hash of the user identifier; and
notifying one or more other nodes corresponding to the one or more requests for notification of registration of the user identifier.

### Claim 33 (depends on 28)

The method as recited in claim 28, wherein said storing the presence information corresponding to the user identifier at a location in the distributed index indicated by the hash of the user identifier comprised in the registration request comprises:
determining a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier comprised in the registration request; and
storing the presence information corresponding to the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the registration request.

### Claim 34 (depends on 33)

The method as recited in claim 33, wherein said storing the presence information corresponding to the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the registration request comprises one of the plurality of peer nodes routing the presence information corresponding to the user identifier to a different one of the plurality of nodes configured to store the zone of the distributed index indicated by the hash of the user identifier comprised in the registration request.

### Claim 35 (depends on 28)

The method as recited in claim 28, wherein the distributed index is a distributed hash table.

### Claim 36 (depends on 28)

The method as recited in claim 28, 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 37

A computer-accessible medium comprising program instructions, wherein the program instructions are configured to implement:
one of a plurality of peer nodes coupled to a network receiving from a node on the network a request for notification of registration of a user identifier in a distributed index, wherein the request for notification comprises the user identifier;
wherein each of the plurality of peer nodes stores a zone of the distributed index configured to store presence information for a subset of user identifiers at locations in the zone indicated by hashes of the subset of user identifiers;
storing the request for notification of registration of the user identifier at a location in the distributed index indicated by a hash of the user identifier comprised in the request for notification;
receiving a registration request comprising the user identifier;
accessing the stored request for notification of registration of the user identifier from the distributed index at the location indicated by a hash of the user identifier comprised in the registration request; and
notifying the node that sent the request for notification of registration of the user identifier of the registration of the user identifier in response to the request for notification of registration of the user identifier.

### Claim 38 (depends on 37)

The computer-accessible medium as recited in claim 37, wherein, in said notifying the node that sent the request for notification of registration of the user identifier of the registration of the user identifier in response to the request for notification of registration of the user identifier, the program instructions are further configured to implement providing information for contacting a node on the network that sent the registration request to the node that sent the request for notification of registration of the user identifier.

### Claim 39 (depends on 37)

The computer-accessible medium as recited in claim 37, wherein the program instructions are further configured to implement providing presence information corresponding to one or more other registered user identifiers and stored in the distributed index to a node on the network that sent the registration request.

### Claim 40 (depends on 37)

The computer-accessible medium as recited in claim 37, wherein the registration request further comprises presence information corresponding to the user identifier; and wherein the program instructions are further configured to implement storing the presence information corresponding to the user identifier at the location in the distributed index indicated by the hash of the user identifier comprised in the registration request.

### Claim 41 (depends on 37)

The computer-accessible medium as recited in claim 37, wherein, in said storing the request for notification of registration of the user identifier at a location in the distributed index indicated by a hash of the user identifier comprised in the request for notification, the program instructions are further configured to implement:
determining a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier comprised in the request for notification; and
storing the request for notification of registration of the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification.

### Claim 42 (depends on 41)

The computer-accessible medium as recited in claim 41, wherein, in said storing the request for notification of registration of the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification, the program instructions are further configured to implement one of the plurality of peer nodes routing the request for notification of registration of the user identifier to a different one of the plurality of nodes configured to store the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification.

### Claim 43 (depends on 37)

The computer-accessible medium as recited in claim 37, wherein, in said accessing the stored request for notification of registration of the user identifier from the distributed index at the location indicated by a hash of the user identifier comprised in the registration request, the program instructions are further configured to implement:
determining a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier comprised in the registration request; and
accessing the stored request for notification of registration of the user identifier at the location in the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification.

### Claim 44 (depends on 37)

The computer-accessible medium as recited in claim 37, wherein the distributed index is a distributed hash table.

### Claim 45 (depends on 37)

The computer-accessible medium as recited in claim 37, 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 46

A computer-accessible medium comprising program instructions, wherein the program instructions are configured to implement:
a plurality of peer nodes coupled to a network storing presence information in a distributed index, wherein each of the plurality of peer nodes stores a zone of the distributed index configured to store presence information for a subset of user identifiers at locations in the zone indicated by hashes of the subset of user identifiers;
receiving a registration request from a node on the network, wherein the registration request comprises a user identifier and presence information corresponding to the user identifier;
generating a hash of the user identifier; and
storing the presence information corresponding to the user identifier at a location in the distributed index indicated by the hash of the user identifier comprised in the registration request.

### Claim 47 (depends on 46)

The computer-accessible medium as recited in claim 46, wherein the program instructions are further configured to implement providing presence information corresponding to one or more other registered user identifiers and stored in the distributed index at locations indicated by hashes of the other user identifiers to the node on the network that sent the registration request.

### Claim 48 (depends on 47)

The computer-accessible medium as recited in claim 47, wherein the presence information corresponding to the one or more other registered user identifiers comprises contact information for one or more nodes corresponding to the one or more other registered user identifiers.

### Claim 49 (depends on 46)

The computer-accessible medium as recited in claim 46, wherein the registration request further comprises presence information corresponding to the user identifier, wherein the program instructions are further configured to implement storing the presence information corresponding to the user identifier at the location in the distributed index indicated by the hash of the user identifier comprised in the registration request.

### Claim 50 (depends on 46)

The computer-accessible medium as recited in claim 46, wherein the program instructions are further configured to implement:
storing one or more requests for notification of registration of the user identifier at the location in the distributed index indicated by the hash of the user identifier; and
notifying one or more other nodes corresponding to the one or more requests for notification of registration of the user identifier.

### Claim 51 (depends on 46)

The computer-accessible medium as recited in claim 46, wherein, in said storing the presence information corresponding to the user identifier at a location in the distributed index indicated by the hash of the user identifier comprised in the registration request, the program instructions are further configured to implement:
determining a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier comprised in the registration request; and
storing the presence information corresponding to the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the registration request.

### Claim 52 (depends on 51)

The computer-accessible medium as recited in claim 51, wherein, in said storing the presence information corresponding to the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the registration request, the program instructions are further configured to implement one of the plurality of peer nodes routing the presence information corresponding to the user identifier to a different one of the plurality of nodes configured to store the zone of the distributed index indicated by the hash of the user identifier comprised in the registration request.

### Claim 53 (depends on 46)

The computer-accessible medium as recited in claim 46, wherein the distributed index is a distributed hash table.

### Claim 54 (depends on 46)

The computer-accessible medium as recited in claim 46, 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.
