Multi-ring Messaging System with Active Standby Gateways
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing messaging systems face bottlenecks and scalability issues as system size increases, particularly with message router solutions and token-ring protocols, which hinder efficient message exchange and agreement on system state.
Innovation Solution
A multi-ring reliable messaging system is introduced, utilizing interconnected token rings with active and standby gateways to manage message propagation, ensuring total-order delivery within rings while supporting causal-order delivery between them, thereby enhancing scalability and reliability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If message router solutions are used for message exchanges, then message routing capability is provided, but bottleneck conditions occur as system size increases
Solution Approach 1:
The patent divides the single message router system into multiple interconnected token rings, where each ring handles a subset of message routing independently. This segmentation eliminates the single-point bottleneck by distributing message routing across multiple parallel pathways, allowing the system to scale horizontally as system size increases.
2Reliability
If token-ring protocols are used for message exchanges, then message propagation is achieved, but scalability deteriorates with system size
Solution Approach 1:
The patent transitions from a single-dimensional token ring to a multi-dimensional interconnected ring structure. By adding the dimension of inter-ring connectivity through gateways, the system maintains the reliability benefits of token-ring protocols while achieving scalability through vertical integration of multiple rings.
3Device complexity
If a single token ring is used, then message propagation is simple, but the number of supported nodes is limited
Solution Approach 1:
The patent merges multiple token rings into a unified multi-ring system where gateways interconnect the rings. This combination allows the system to support a larger number of nodes by distributing them across multiple rings, while maintaining relatively simple message propagation within each individual ring.
Data Source
AI summary
A multi-ring reliable messaging system is formed by interconnecting a plurality of token rings via a pair of gateways that includes an active gateway that is configured to communicate with the token rings and a standby gateway that also is configured to communicate with the token rings. The active gateway receives an original message via a first token ring, generates an associated message for a second token ring based on the original message, and propagates the associated message toward the second token ring. The active gateway supports total order delivery of messages within the token rings and causal-order delivery of messages between the token rings. The standby gateway monitors for original and associated messages received via the token rings in a manner for preventing loss of messages when the active gateway fails.