Mobility Loss Detection and Recovery in Information Centric Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In mobile networking, when a node moves and the network is not converged to its new location, all packets destined to the mobile node are sent to the old position and lost, leading to challenges in mobility loss detection and recovery.

Innovation Solution

A communication system that includes a mobility engine and forwarding engine to detect and recover from data losses due to device mobility by reforwarding pending interests to new access points or producers without waiting for the expiration of pending interval timers, and flagging interests to prevent congestion misinterpretation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If packets are sent to the old position of a mobile node, then packet delivery is maintained during network convergence, but packet loss occurs when the node has moved

Engineering Contradiction:
Improvepacket delivery reliabilityVSAvoidpacket loss
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The system performs preliminary actions by detecting mobility events before packet loss occurs. When a mobile node changes its access point, the system proactively identifies this mobility event and triggers retransmission of pending interests before the original packets are lost, thus preventing information loss while maintaining delivery reliability

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms by monitoring packet delivery status and detecting mobility events. When packet loss is detected or mobility is identified, the system feeds this information back to trigger retransmission of pending interests, creating a closed-loop control that adapts to changing network conditions and resolves the contradiction between maintaining delivery and preventing loss

Inventive Principle:
Principle #23Feedback

2Reliability

If the system waits for pending interval timer expiration before retransmitting, then false congestion detection is avoided, but download time increases

Engineering Contradiction:
Improvecongestion detection accuracyVSAvoiddownload time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary mobility detection and triggers retransmission before the pending interval timer expires. By detecting mobility events proactively and initiating retransmission immediately, the system avoids the time loss of waiting for timer expiration while the flagging mechanism ensures congestion is not falsely detected

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts the retransmission timing based on detected mobility events rather than following a fixed timer schedule. When mobility is detected, the system immediately triggers retransmission of flagged pending interests, adapting the timing to actual network conditions and reducing unnecessary waiting time while maintaining accurate congestion detection

Inventive Principle:
Principle #15Dynamics

3Device complexity

If all losses are treated as congestion, then congestion control is simplified, but retransmission efficiency decreases due to unnecessary congestion window reduction

Engineering Contradiction:
Improveloss handling complexityVSAvoidretransmission efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The system segments loss causes into different categories by introducing mobility detection and flagging mechanisms. Instead of treating all losses uniformly as congestion, the system identifies mobility-related losses separately through pending interest table lookups and mobility event detection, allowing differentiated handling that improves retransmission efficiency without significantly increasing complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically determines the cause of loss by checking mobility status and pending interest table entries at the time of loss detection. This dynamic classification allows the system to adaptively choose between congestion control and mobility recovery actions, improving retransmission efficiency by avoiding unnecessary congestion window reductions for mobility-related losses while maintaining manageable complexity through structured decision logic

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10397809B2Mobility loss detection and recovery
Publication Date: 2019.08.27 CISCO TECHNOLOGY INC
  • US10397809B2 patent drawing
  • US10397809B2 patent drawing
  • US10397809B2 patent drawing

AI summary

Particular embodiments described herein provide for a system, method, and apparatus that can be configured to determine that a first network element is no longer connected to a second network element, where interests had been sent to the second network element and are still pending. Each of the pending interest can be associated with a pending interval timer and the pending interests can be forwarded to a third network element before the expiration of the pending interval timer associated with each of the pending interests. In an example, the pending interest is part of an information centric networking protocol.