Content-Based Routing via Header Subscription IDs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing content-based routing systems are computationally expensive as they require searching the entire message content for routing, which can be inefficient and time-consuming.

Innovation Solution

The system assigns a unique subscription ID to each message based on its content and places it in the message header, allowing routers to determine the appropriate receiver machines without de-serializing the data or applying a full content-based filter, thus enabling fast and efficient content-based routing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the entire message content is searched for routing, then accurate content-based routing is achieved, but computational cost and time increase

Engineering Contradiction:
Improverouting accuracyVSAvoidrouting time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by extracting and placing routing information (subscription ID) in the message header before the message is routed. This allows the router to make routing decisions based on the pre-placed header information rather than searching the entire message content, thus achieving both accurate routing and reduced processing time

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent extracts the essential routing information from the message content and places it in the message header as a subscription ID. This extraction allows the router to work with only the header information, eliminating the need to search the entire message content while maintaining routing accuracy

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If the entire message content is searched for routing, then accurate content-based routing is achieved, but computational resources increase

Engineering Contradiction:
Improverouting accuracyVSAvoidcomputational energy
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent extracts the essential routing information from the message content and places it in the message header as a subscription ID. This extraction allows the router to work with only the header information, eliminating the need to search the entire message content while maintaining routing accuracy

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies preliminary action by extracting and placing routing information (subscription ID) in the message header before the message is routed. This allows the router to make routing decisions based on the pre-placed header information rather than searching the entire message content, thus achieving both accurate routing and reduced processing time

Inventive Principle:
Principle #10Preliminary action

3Speed

If a matching tree is built for fast matching, then routing speed improves, but system complexity increases

Engineering Contradiction:
Improverouting speedVSAvoidsystem complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent extracts the essential routing information from the message content and places it in the message header as a subscription ID. This extraction allows the router to work with only the header information, eliminating the need to search the entire message content while maintaining routing accuracy

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the parameter used for routing from the entire message content to a specific header field (subscription ID). This parameter change simplifies the routing process by allowing direct comparison of header values rather than complex content analysis, achieving fast routing without building matching trees

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8732320B2Fast content-based routing
Publication Date: 2014.05.20 CLOUD SOFTWARE GROUP LLC
  • US8732320B2 patent drawing
  • US8732320B2 patent drawing
  • US8732320B2 patent drawing

AI summary

Systems and methods for fast, efficient content-based routing that allow a router to perform true content-based routing without having to de-serialize the data and apply a full content-based filter by determining the exact set of consumers to forward the data onto based on packet headers. A system for fast content-based routing may receive a subscription from a receiver machine and may assign a unique ID associated with the subscription in a router table. The system may then place a ID associated with a particular subscription in a message header if the message corresponds to the subscription. The system may then analyze the router table to determine one or more receiver machines associated with the ID in the header of the message. The system may then send, from a sender machine to one or more receiver machines, one or more messages containing the ID in the header of the message.