Split Brain Detection via Redo Log Monitoring

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In distributed computing systems, split brain conditions occur when application instances become isolated and continue to make changes to shared resources independently, leading to database corruption due to lack of coordination, with existing methods failing to effectively detect and recover from such scenarios.

Innovation Solution

The solution involves detecting split brain conditions by monitoring redo log activity and control file updates across application instances, identifying rogue instances that continue to generate data after being evicted from the cluster, and invoking recovery procedures to prevent further data corruption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If application instances are distributed across multiple nodes in a cluster, then system productivity and availability are improved, but the risk of split brain conditions and database corruption increases

Engineering Contradiction:
Improvesystem productivityVSAvoiddatabase integrity
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements a feedback mechanism where application instances continuously monitor redo log activity and control file updates from other instances. When an instance detects that another instance has generated redo data after being marked inactive, it sends a notification to alert the system of the split brain condition, enabling timely detection and prevention of database corruption.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces control files as an intermediary mechanism that mediates communication and coordination between distributed application instances. These control files store critical information about instance status and redo log activity, serving as a shared reference that all instances can consult to detect split brain conditions and maintain database integrity across the distributed system.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Duration of action of stationary object

If rogue instances continue to operate after eviction, then system availability is maintained, but database corruption occurs due to uncoordinated updates

Engineering Contradiction:
Improveinstance availabilityVSAvoiddatabase corruption
Core Design Contradiction:
Duration of action of stationary objectVSObject-generated harmful factors

Solution Approach 1:

The patent performs preliminary detection by monitoring redo log activity and control file updates before the rogue instance can cause database corruption. By detecting the split brain condition early through these monitoring mechanisms, the system can take preventive action to stop the rogue instance before it generates harmful uncoordinated updates to the database.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses feedback from control file updates and redo log activity to detect when an evicted instance continues to operate. When a instance generates redo data after being marked inactive, this feedback triggers a split brain detection that allows the system to recover the rogue instance and prevent further database corruption.

Inventive Principle:
Principle #23Feedback

3Device complexity

If existing detection methods are used, then system complexity is minimized, but split brain conditions go undetected leading to data corruption

Engineering Contradiction:
Improvedetection system complexityVSAvoidsplit brain detection accuracy
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent enhances detection accuracy by implementing feedback mechanisms that monitor redo log activity and control file updates. These feedback loops allow instances to continuously check for signs of split brain conditions without requiring complex detection systems, achieving reliable detection through straightforward monitoring of existing data structures.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The detection mechanism leverages existing self-service capabilities of the database system, where application instances automatically monitor their own and other instances' redo log activity and control file updates. This self-monitoring approach enables split brain detection without adding significant external complexity to the system architecture.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8806264B2Methods for detecting split brain in a distributed system
Publication Date: 2014.08.12 ORACLE INT CORP
  • US8806264B2 patent drawing
  • US8806264B2 patent drawing
  • US8806264B2 patent drawing

AI summary

A method and apparatus for detecting split brain in a distributed system is provided. After determining that a rogue instance is no longer an active member of the cluster, a recovery instance detects activity associated with a redo log that is updated by the rogue instance to store log records that describe changes made by the rogue instance to data associated with the cluster.