Message Routing Optimization via Home Cluster Identifier Embedding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems face inefficiencies in resolving user home locations in geographically distributed messaging networks, leading to overhead from repeated queries to the home location registry, which can restrict system capacity and performance.

Innovation Solution

A method that modifies the user equipment's resource identifier to include home cluster information, allowing direct message routing without repeated queries to the home location registry, by appending home cluster details to the identifier, thus reducing the burden on the registry and enhancing communication efficiency across different geographic sites.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the system uses a home location registry to resolve user locations in geographically distributed messaging networks, then users can be located across different geographic sites, but the system experiences overhead from repeated queries that restricts system capacity and performance

Engineering Contradiction:
Improvegeographic distribution capabilityVSAvoidsystem capacity
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-computing and caching home location resolutions in the resource identifier before messages are sent. When a user logs in, the system resolves and stores the home location information in the resource identifier, so subsequent message routing can use this pre-resolved information without querying the home location registry again, thereby eliminating repeated queries and improving system capacity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copying by creating a modified resource identifier that contains a copy of the home location information. Instead of repeatedly querying the home location registry for the actual home location, the system creates and uses a copied version of the resource identifier that embeds the home location data, allowing direct message routing without additional registry queries

Inventive Principle:
Principle #26Copying

2Measurement precision

If the system queries the home location registry for each message routing decision, then accurate home location resolution is achieved, but the repeated queries overload the registry and reduce communication efficiency

Engineering Contradiction:
Improvehome location resolution accuracyVSAvoidmessage routing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs home location resolution in advance during login and caches the result in the resource identifier. This preliminary action ensures accurate home location resolution is achieved once, and the cached information is then used for all subsequent message routing decisions, eliminating the need for repeated queries and reducing message routing time

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The modified resource identifier acts as an intermediary that carries home location information between the messaging system and the routing mechanism. Instead of directly querying the home location registry for each message, the system uses this intermediary resource identifier that already contains the resolved home location, thereby maintaining accuracy while reducing query time

Inventive Principle:
Principle #24Intermediary (Mediator)

3Extent of automation

If the home location registry handles all location resolution requests, then centralized location management is maintained, but the registry becomes a bottleneck that restricts system scalability

Engineering Contradiction:
Improvecentralized location managementVSAvoidregistry load
Core Design Contradiction:
Extent of automationVSDevice complexity

Solution Approach 1:

The patent extracts the home location information from the centralized home location registry and embeds it directly in the resource identifier. This extraction reduces the load on the registry by eliminating repeated queries, while the registry maintains its centralized management function by initially resolving locations during login. The routing decision is then made locally using the extracted information in the resource identifier

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs home location resolution in advance during the login process, before actual messaging begins. This preliminary action allows the centralized registry to handle location resolution once per user session, after which the resolved information is cached and used for all subsequent routing decisions, significantly reducing registry load and improving scalability

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8667122B2Method and apparatus for message routing optimization
Publication Date: 2014.03.04 NOKIA TECHNOLOGIES OY
  • US8667122B2 patent drawing
  • US8667122B2 patent drawing
  • US8667122B2 patent drawing

AI summary

An approach is provided for optimizing message routing without repeatedly resolving a home location. A login request from a user equipment associated with a resource identifier is received. The user equipment is configured to operate within a network including a plurality of clusters. The resource identifier of the user equipment is modified to include home cluster information indicating a corresponding one of the clusters serving the user equipment.