Search Head Cluster Synchronization Using Configuration Digests

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In modern data centers, efficiently synchronizing configuration data across multiple search heads in a cluster is challenging due to the inefficiencies and delays caused by distributing large data sets, leading to potential conflicts and a compromised user experience, especially as the number of hosts and clients grows.

Innovation Solution

A method is provided to determine the divergence between the journals of each member search head and the search head leader by generating a reduced-size representation (digest) of knowledge object customizations, propagating this representation, and identifying the point of divergence, allowing for targeted updates to maintain consistency across the cluster while managing representation size to prevent inefficiencies.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If entire configuration data sets are distributed among all search heads, then all members have complete configuration information, but data transmission volume and synchronization delays increase significantly

Engineering Contradiction:
Improveconfiguration consistencyVSAvoidsynchronization delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts only the essential configuration information needed for synchronization by generating digests from knowledge object customizations. Instead of distributing entire configuration data sets, the system extracts and propagates only the digest representations, which are significantly smaller in size but still sufficient for determining configuration divergence and achieving synchronization.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The configuration synchronization process is segmented into multiple phases: digest generation, digest propagation, divergence detection, and targeted update. This segmentation allows the system to avoid the bottleneck of transmitting complete data sets by breaking down the synchronization task into smaller, more efficient operations that use minimal data transmission.

Inventive Principle:
Principle #1Segmentation

2Reliability

If large configuration data sets are propagated across the cluster, then complete configuration information is available at all nodes, but network bandwidth and system resources are overwhelmed

Engineering Contradiction:
Improveconfiguration completenessVSAvoiddata transmission volume
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system extracts only the critical essence of configuration data by generating digests. These digests contain sufficient information to determine configuration state and detect divergence, but represent a fraction of the original data size. This extraction approach maintains configuration completeness for synchronization purposes while dramatically reducing data transmission volume.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent transforms the configuration data from its original large-scale format into a compressed digest representation. This parameter change in data format allows the system to work with much smaller data structures that still encode the necessary configuration information, thereby reducing network bandwidth consumption and system resource utilization.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If frequent synchronization is performed to maintain real-time consistency, then user experience remains consistent across all interfaces, but synchronization overhead and potential conflicts increase

Engineering Contradiction:
Improveuser experience consistencyVSAvoidsynchronization complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system implements a feedback mechanism where member search heads compare their local configuration state against the propagated digest from the leader search head. This feedback loop enables divergence detection and triggers targeted synchronization only when necessary, maintaining user experience consistency while avoiding unnecessary synchronization operations that would increase complexity and overhead.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

Instead of performing complete synchronization operations frequently, the system applies partial action by using digests to identify only the specific configurations that need updating. This approach maintains consistency where needed while avoiding unnecessary synchronization overhead in areas where configurations are already aligned, thereby reducing overall system complexity.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12197394B1Method and apparatus for efficient synchronization of search heads in a cluster using digests
Publication Date: 2025.01.14 CISCO TECHNOLOGY INC
  • US12197394B1 patent drawing
  • US12197394B1 patent drawing
  • US12197394B1 patent drawing

AI summary

Embodiments of the present disclosure provide techniques for efficiently and accurately performing propagation of search-head specific configuration customizations across multiple individual configuration files of search heads of a cluster for a consistent user experience. The cluster of search heads may be synchronized such that the search heads operate to receive the configuration or knowledge object customizations from one or more clients from a central or lead search head. To reduce the amount of data that is transferred during propagation, the list of configuration or knowledge object customizations maintained in each search head is filtered from the list of the lead search head until a divergence point is determined. Once determined and communicated to the lead search head, the lead search head sends the configuration and knowledge object customization data that is absent from the internal list of the member search head.