Network Device Subscription Table for Distributed Data Consistency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In network environments, computing devices face challenges in accessing and updating information stored across multiple devices, requiring efficient methods to manage database consistency and propagate changes across distributed databases.

Innovation Solution

The implementation of a network device with an external subscription table, interpreter, and state machine that generates entities to produce outputs based on subscriptions, allowing clients to access and update database entries across multiple network devices, with observers and modifiers managing data propagation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional methods are used to access and update information across distributed databases, then data consistency can be maintained, but signaling overhead increases and efficiency decreases

Engineering Contradiction:
Improvedata consistencyVSAvoidsignaling overhead
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent extracts the subscription management functionality from the traditional request-response model by introducing an external subscription table that independently tracks client subscriptions to database entities. This allows the system to push notifications only when relevant changes occur, eliminating unnecessary signaling overhead while maintaining data consistency across distributed databases.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs preliminary action by pre-registering client subscriptions in the external subscription table before database operations occur. When entities are added, modified, or deleted, the system consults the pre-established subscription registry to efficiently notify only affected clients, rather than broadcasting to all connected clients or repeatedly polling for changes.

Inventive Principle:
Principle #10Preliminary action

2Loss of energy

If subscription-based mechanisms are implemented for data propagation, then signaling overhead is reduced, but system complexity increases due to external subscription tables and entity generation

Engineering Contradiction:
Improvesignaling overheadVSAvoidsystem structure
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent introduces an external subscription table as an intermediary layer between the database engine and client applications. This mediator maintains subscription registrations and facilitates targeted notification routing, reducing the complexity burden on individual database servers while enabling efficient subscription-based propagation across distributed systems.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system creates lightweight entity representations (copies) that represent subscriptions to database tables, views, or queries. These entity copies enable the subscription mechanism to operate on simplified data structures rather than complex database schemas, reducing processing complexity while maintaining the ability to propagate changes accurately.

Inventive Principle:
Principle #26Copying

3Productivity

If entities are generated based on subscriptions to produce outputs, then data propagation efficiency improves, but processing time increases due to entity generation overhead

Engineering Contradiction:
Improvedata propagation efficiencyVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary action by pre-generating entity representations when subscriptions are registered in the external subscription table. These pre-generated entities contain the necessary information to efficiently propagate changes, eliminating the need to parse and interpret subscription requests at the time of database changes, thus reducing processing time while maintaining high propagation efficiency.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10284673B2Interface for a client of a network device
Publication Date: 2019.05.07 ARISTA NETWORKS INC
  • US10284673B2 patent drawing
  • US10284673B2 patent drawing
  • US10284673B2 patent drawing

AI summary

A network device includes an external subscription table, an interpreter, and a state machine. The external subscription table includes a subscription associated with a client. The interpreter is programmed to obtain the subscription; generate an entity, based on the subscription, that produces an output; and notify the client of the output. The state machine is programmed to send the output to the client based on the subscription.