Diameter Routing Agent Message Loop Detection via Link Set Comparison

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing methods for detecting message loops between two Diameter Routing Agents (DRAs) in communication networks are inefficient, leading to high processing overhead and signaling congestion, which affects regular network services.

Innovation Solution

A method that involves receiving a request message, acquiring routing information, detecting whether the next-hop link and the link for receiving the message belong to the same link set, and sending a response indicating a message loop when they do, thereby improving detection efficiency and reducing additional signaling load.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the prior art method of adding peer identity to Route-Record AVP is used for message loop detection between two DRA apparatuses, then message loop detection capability is achieved, but processing efficiency deteriorates due to multiple response message exchanges

Engineering Contradiction:
Improvemessage loop detection capabilityVSAvoidprocessing efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by checking routing information before forwarding the message. Specifically, when a DRA receives a message, it proactively checks whether the next-hop link and the link for receiving the message belong to the same link set, and determines potential message loops before they fully propagate. This prevents the need for multiple round-trip response messages, thereby improving processing efficiency while maintaining detection capability

Inventive Principle:
Principle #10Preliminary action

2Reliability

If the prior art method of returning DIAMETER_LOOP_DETECTED response messages through multiple hops is used, then message loop detection is achieved, but signaling congestion worsens due to additional signaling load

Engineering Contradiction:
Improvemessage loop detection accuracyVSAvoidsignaling congestion
Core Design Contradiction:
ReliabilityVSObject-generated harmful factors

Solution Approach 1:

The patent extracts the essential detection function from the complex multi-hop response message exchange. Instead of requiring full round-trip DIAMETER_LOOP_DETECTED messages to propagate through all hops, the system extracts loop detection capability by checking link set membership locally at each DRA. This eliminates unnecessary signaling traffic while preserving the ability to detect message loops accurately

Inventive Principle:
Principle #2Taking out (Extraction)

3Reliability

If the prior art method of checking Route-Record AVP at each hop is used, then message loop detection between multiple DRAs is achieved, but processing overhead increases for two-DRA scenarios

Engineering Contradiction:
Improvemessage loop detection coverageVSAvoidprocessing overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the detection parameter from checking peer identity in Route-Record AVP to checking whether next-hop link and receiving link belong to the same link set. This parameter change simplifies the detection logic significantly - instead of tracking and comparing identity information through multiple hops, each DRA simply compares link set identifiers, reducing processing overhead while maintaining comprehensive loop detection coverage

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9231856B2Method for detecting message loop, routing agent apparatus and networking system
Publication Date: 2016.01.05 HUAWEI TECH CO LTD
  • US9231856B2 patent drawing
  • US9231856B2 patent drawing
  • US9231856B2 patent drawing

AI summary

A method for detecting a message loop, a routing agent apparatus, and a networking system. The method for detecting a message loop includes: receiving a request message sent by a network element apparatus; acquiring routing information for sending the request message to a server apparatus; detecting whether a next-hop link for sending the request message in the routing information and a link for receiving the request message belong to a same link set; and sending a response to the network element apparatus that a message loop is detected, when it is detected that the link for sending the request message in the routing information and the link for receiving the request message belong to a same link set. The technical solutions disclosed herein can improve the efficiency of detecting the message loop and thus have strong practicability.