Routing Record Originator Identity for Multi-Path Network Rerouting

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

In multi-path networks, especially those using the Diameter protocol, redundant rerouting attempts occur due to localized knowledge of forwarding nodes, leading to increased signaling load, resource consumption, and response times without significantly improving delivery probability, causing unnecessary traffic and overload.

Innovation Solution

A method where the identity of the originator node of an answer message is added to the routing record of a subsequent message, allowing nodes to avoid previously unsuccessful routing paths and reduce rerouting attempts by leveraging the knowledge from previous transmission attempts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If forwarding nodes make routing decisions based on localized knowledge only, then routing flexibility is maintained, but redundant rerouting attempts occur leading to increased signaling load

Engineering Contradiction:

Improverouting flexibilityVSAvoidsignaling load

Core Design Contradiction:

Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent applies preliminary action by adding the identity of the originator node of the answer message to the routing record before forwarding the subsequent message. This pre-population of routing information allows intermediate forwarding nodes to make informed routing decisions without needing global topology knowledge, thereby reducing redundant rerouting attempts and signaling load while maintaining routing flexibility.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback by utilizing information from the answer message (originator node identity) and incorporating it into the routing record of subsequent messages. This feedback mechanism enables forwarding nodes to learn from previous routing outcomes and avoid sending messages through nodes that have already been tried, thus reducing signaling load while preserving adaptive routing capabilities.

Inventive Principle:

Principle #23Feedback

2Reliability

If multiple delivery attempts are made over partially overlapping routing paths, then delivery probability is attempted to be increased, but DA resource consumption increases

Engineering Contradiction:

Improvedelivery probabilityVSAvoidDA resource consumption

Core Design Contradiction:

ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent applies preliminary action by pre-populating the routing record with the originator node identity from the answer message before forwarding subsequent messages. This allows forwarding nodes to proactively avoid nodes that have already been tried in previous delivery attempts, thereby maintaining delivery probability while significantly reducing DA resource consumption by eliminating redundant message processing.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent uses feedback from the answer message to inform subsequent routing decisions. By incorporating the originator node identity into the routing record, the system learns from previous delivery failures and avoids repeating the same routing paths, thus maintaining reliability while reducing the energy and resources consumed by DAs processing duplicate messages.

Inventive Principle:

Principle #23Feedback

3Reliability

If rerouting attempts are executed over multiple routing paths, then message delivery is attempted, but response time increases

Engineering Contradiction:

Improvemessage deliveryVSAvoidresponse time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by adding the originator node identity to the routing record in advance, before the subsequent message is forwarded. This pre-prepared routing information enables intermediate nodes to immediately recognize and avoid previously tried paths without waiting for trial-and-error routing attempts, thereby maintaining message delivery reliability while significantly reducing response time.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback by using the originator node identity from the answer message to guide subsequent routing decisions. This feedback mechanism allows the network to quickly learn from previous routing outcomes and avoid repeating unsuccessful paths, thus maintaining message delivery capability while minimizing the time lost to redundant routing attempts.

Inventive Principle:

Principle #23Feedback

Data Source

PatentEP3295618B1Routing in a multi-path network

Publication Date: 2019.04.17 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)

Figure 1~2
Figure 3
Figure 4

AI summary

A node (111-114) in a multi-path network (100) sends a first message to a first egress node (111-114, 121), the first message being directed to at least one target node (121). After said sending, the node (111-114) receives an answer message. Based on the answer message, a value indicative of the identity of an originator node (111-114, 121) of the answer message is added to a routing record of a second message. The second message is directed to the at least one target node (121). The second routing message is sent to a second egress node (111-114, 121).