Home Agent Routing Loop Detection via Binding Update
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for detecting and preventing routing loops in mobile networks are inefficient, particularly for high-traffic routers and networks with low loop probability, leading to increased computational load and resource consumption, and often require complex mechanisms that are not justifiable in terms of computational cost.
Innovation Solution
A routing loop detection control apparatus that includes address information acquisition, loop detection, and binding update management to identify and eliminate routing loops by comparing host mobile router addresses and updating binding information, allowing the home agent to detect and cut off loops without overloading mobile routers.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If complex loop detection mechanisms are implemented in mobile routers, then routing loop detection capability is improved, but device complexity and computational load increase
Solution Approach 1:
The patent extracts the loop detection function from mobile routers and relocates it to the home agent. The home agent acquires address information of mobile routers and hosts, and detects loops by analyzing the routing path between them. This extraction removes the computational burden from mobile routers while maintaining reliable loop detection capability in the network infrastructure.
Solution Approach 2:
The home agent acts as an intermediary that performs loop detection on behalf of mobile routers. By using the home agent's address information acquisition means and loop detection means, the system achieves reliable loop detection without requiring complex mechanisms in the mobile routers themselves.
2Reliability
If loop detection mechanisms are implemented in all mobile routers, then routing loop detection coverage is improved, but network resource consumption increases
Solution Approach 1:
The patent extracts the computationally intensive loop detection function from multiple mobile routers and concentrates it in the home agent. This centralized approach maintains comprehensive loop detection coverage while significantly reducing overall network resource consumption, as the home agent has access to global address information and can perform detection more efficiently.
Solution Approach 2:
The home agent serves multiple functions: it manages binding information for mobile routers, performs address information acquisition, and executes loop detection. This multi-functionality allows the system to maintain wide loop detection coverage through a single entity rather than requiring each mobile router to independently perform detection, thereby reducing redundant computational efforts.
3Measurement precision
If binding update messages include access router options, then routing information accuracy is improved, but message size and processing overhead increase
Solution Approach 1:
The patent incorporates access router options in binding update messages in advance, before loop detection is needed. This preliminary inclusion of routing information allows the home agent to perform accurate loop detection by having all necessary address information readily available, without requiring additional message exchanges or enlarging messages at the detection stage.
Data Source
AI summary
There is disclosed a technique which can detect a packet routing loop (in particular, a nesting loop formed by MRs (mobile routers). According to this technique, an MR 114 connected as a subordinate to an MR 110 transmits a BU (Binding Update) message, to which added is an ARO (Access Router Option) including an address of a router (MR 110) connected at present, to an HA (Home Agent) 140 to which it pertains. Moreover, an MR 112 is connected as a subordinate to the MR 114 and, when connected to the MR 112, the MR 110 transmits a BU message, to which added is an ARO including an address of the MR 112, to the HA 140. At this time, the MR 112 also transmits a BU message, to which added is an ARO including an address of the MR 114, to the HA 140. Thus, the HA 140 can detect a routing loop formed by connections 120, 122 and 124.