Distributed Index for Presence Detection in Peer-to-Peer Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional client-server computing models underutilize internet resources, leading to challenges in information discovery, bandwidth utilization, and computing resource management, particularly due to centralized architectures that lack scalability and reliability.

Innovation Solution

A distributed index mechanism for peer-to-peer networks that stores and searches presence information in a decentralized manner using a distributed hash table, enabling peers to discover and communicate with each other without a central server, and supports features like notification services and content management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a centralized server architecture is used to store presence information, then the system structure is simple and easy to manage, but the system lacks scalability and reliability

Engineering Contradiction:
Improvesystem structureVSAvoidsystem reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent divides the centralized presence information storage into multiple distributed index nodes across the peer-to-peer network. Each node stores a portion of the presence information, eliminating single point of failure and improving system reliability while maintaining manageable complexity through modular distribution.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a distributed index mechanism that acts as an intermediary between peers, enabling presence information storage and querying without requiring a centralized server. This intermediary layer distributes the storage burden across multiple nodes, enhancing both reliability and scalability.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If a centralized server is used for presence information, then management is easy, but the system cannot scale effectively

Engineering Contradiction:
Improvesystem managementVSAvoidsystem scalability
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent segments the presence information storage across multiple distributed index nodes, allowing the system to scale by adding more nodes without requiring complex centralized management. Each node operates independently with similar functionality, enabling horizontal scaling while maintaining ease of operation through standardized node behavior.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements a dynamic distributed index system where nodes can join and leave the network dynamically. The system automatically adapts to topology changes and scales by allowing new nodes to enter the network without requiring manual reconfiguration of centralized management structures.

Inventive Principle:
Principle #15Dynamics

3Device complexity

If centralized servers are used for presence detection, then the system is simple to implement, but resource utilization is inefficient

Engineering Contradiction:
Improvesystem implementationVSAvoidresource utilization
Core Design Contradiction:
Device complexityVSLoss of energy

Solution Approach 1:

The patent implements a self-service distributed system where peer nodes autonomously publish their presence information and queries are automatically routed to appropriate index nodes. This eliminates the need for centralized server management and reduces energy consumption by distributing computational and storage tasks across peer nodes rather than concentrating them in centralized data centers.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent distributes presence information copies across multiple index nodes in the peer-to-peer network. Instead of storing all presence information on a single centralized server, the system creates and maintains copies of the index across distributed nodes, improving resource utilization by leveraging storage capacity across the entire network rather than concentrating it in one location.

Inventive Principle:
Principle #26Copying

4Reliability

If a distributed index is implemented, then reliability and fault-tolerance are improved, but system complexity increases

Engineering Contradiction:
Improvefault-toleranceVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the presence information storage across multiple distributed index nodes, which improves fault-tolerance by eliminating single point of failure. While this distribution increases system complexity, the patent manages it through standardized node operations and automatic routing mechanisms that simplify the complexity rather than exacerbate it.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8204992B2Presence detection using distributed indexes in peer-to-peer networks
Publication Date: 2012.06.19 ORACLE AMERICAN INC
  • US8204992B2 patent drawing
  • US8204992B2 patent drawing
  • US8204992B2 patent drawing

AI summary

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.