Cluster Node Message Interception for Fault Tolerance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing cluster systems face challenges in maintaining message processing functionality when a node becomes temporarily unavailable, particularly in large-scale IMS networks where sharding techniques increase routing complexity and memory requirements.

Innovation Solution

A method and apparatus for processing messages in a cluster of nodes, where a node intercepts and handles messages intended for another unavailable node, performing necessary actions locally and transmitting response messages, thereby ensuring continuous operation without the need for redundant node pairs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If fault-tolerant pairs of nodes are deployed to ensure continuous operation during node failure, then system reliability is improved, but device complexity and resource requirements increase

Engineering Contradiction:
Improvesystem continuity during node failureVSAvoidcluster configuration complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Any node in the cluster can perform multiple functions: handling its own messages and also intercepting/handling messages for other nodes. This universal capability eliminates the need for dedicated standby nodes, as each node is equipped to handle any message routing scenario, thereby maintaining reliability without increasing device complexity

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

Nodes autonomously determine whether to handle a message locally or forward it to the destination node based on availability information. This self-service mechanism allows the cluster to automatically adapt to node failures without requiring complex external coordination or pre-configured failover relationships, reducing both device complexity and resource requirements

Inventive Principle:
Principle #25Self-service

2Reliability

If messages are routed through available nodes in a cluster, then fault tolerance is improved, but message processing time increases

Engineering Contradiction:
Improvefault toleranceVSAvoidmessage processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system pre-determines message handling decisions by checking node availability before messages are sent. Nodes can proactively take over message handling for unavailable nodes, and this availability information is maintained in advance, allowing immediate local processing without time-consuming runtime routing decisions or message forwarding delays

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The cluster communication mechanism acts as an intermediary that efficiently routes messages. When a node is unavailable, another node intercepts the message and handles it locally, serving as an intermediary that prevents message loss without requiring complex multi-hop routing, thereby maintaining fast processing times while ensuring fault tolerance

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If sharding techniques are used to distribute messages across nodes, then system scalability is improved, but routing complexity increases

Engineering Contradiction:
Improvesystem scalabilityVSAvoidrouting complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The cluster is segmented into independent nodes, each capable of autonomous message handling. This segmentation allows the system to scale by simply adding more independent nodes without increasing overall routing complexity, as each node operates independently and can handle any message type, eliminating the need for complex shard-aware routing logic

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Each node in the sharded cluster is designed with universal capabilities to handle any message type and any destination node. This universality simplifies routing decisions, as nodes don't need to maintain complex routing tables specific to shard configurations, thereby enabling system scalability while keeping routing complexity manageable

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10432504B2Message processing
Publication Date: 2019.10.01 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10432504B2 patent drawing
  • US10432504B2 patent drawing
  • US10432504B2 patent drawing

AI summary

A message is processed at a node in a cluster of nodes. The message is received at the node. The message is addressed to at least one other node in the cluster. At least one action associated with the message is performed at the node. A response message is transmitted indicating that the at least one action has been performed.