Information-Centric Dynamic Routing for Mobile Producer Servers

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing ICN routing schemes face challenges in managing network environments where producers frequently move, leading to high routing path update costs and inefficient content provision due to flooding-based, anchor-based, and pointer forwarding-based methods.

Innovation Solution

A dynamic routing scheme that adaptively selects the most cost-effective routing path by measuring and estimating costs for each scheme, including transition, update, interest, and data packet transfer costs, and applying the scheme with the minimum estimated cost.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If flooding-based routing scheme is used to update FIB by registering content name to all routers, then the shortest path between user and producer is provided with low content provision cost, but when producer moves frequently the routing path update cost becomes very high

Engineering Contradiction:

Improvecontent provision efficiencyVSAvoidrouting path update cost

Core Design Contradiction:

ProductivityVSLoss of energy

Solution Approach 1:

The patent implements dynamic routing scheme selection that adapts to producer mobility patterns. The system transitions between flooding-based, anchor-based, and pointer forwarding-based routing schemes based on real-time network conditions and producer movement frequency, optimizing the balance between content provision efficiency and routing update cost

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The patent changes routing parameters by selecting different routing schemes based on measured routing costs. When producer mobility is high, the system switches from flooding-based to anchor-based or pointer forwarding-based schemes, adjusting the routing parameters to minimize update overhead while maintaining acceptable content delivery performance

Inventive Principle:

Principle #35Parameter changes

2Loss of energy

If anchor-based routing scheme is used to register content centering on anchor router, then routing path update cost is reduced when producer moves, but content provision cost increases due to mandatory passage through anchor router

Engineering Contradiction:

Improverouting path update costVSAvoidcontent provision efficiency

Core Design Contradiction:

Loss of energyVSProductivity

Solution Approach 1:

The system dynamically selects between anchor-based and other routing schemes based on producer mobility patterns. When producer movement is frequent, anchor-based routing is selected to reduce update costs. When producer is stationary or moves infrequently, the system may switch to flooding-based or pointer forwarding-based schemes to optimize content provision efficiency

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The patent adjusts routing parameters by switching schemes based on measured performance metrics. The system monitors routing update costs and content provision costs, then changes the routing scheme parameter to optimize the overall system performance based on current network conditions

Inventive Principle:

Principle #35Parameter changes

3Loss of energy

If pointer forwarding-based routing scheme is used to update FIB between producer, previously connected router and currently connected router, then routing path update cost is minimized, but routing paths between users and producers increase when producers move frequently

Engineering Contradiction:

Improverouting path update costVSAvoidrouting path length

Core Design Contradiction:

Loss of energyVSLength of moving object

Solution Approach 1:

The system implements dynamic scheme selection that switches between pointer forwarding-based and other routing schemes based on producer mobility patterns. When producer moves frequently, pointer forwarding-based routing minimizes update costs. When producer is relatively stationary, the system may select flooding-based routing to maintain shorter content delivery paths

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The patent changes routing parameters by selecting different schemes based on measured routing costs and path lengths. The system monitors both update cost and path length metrics, then adjusts the routing scheme parameter to optimize the trade-off between minimal update overhead and acceptable content delivery path length

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS12363027B2Apparatus and method to provide routing path between user equipment and producer server on information-centric networking system

Publication Date: 2025.07.15 FOUND OF SOONGSIL UNIV IND COOP

AI summary

Provided is a method for providing a routing path of a producer server in an information-centric networking system, and the method comprises measuring a routing cost for each of a plurality of routing schemes based on a transition cost between routing schemes, an update packet transfer cost, an interest packet transfer cost, and a data packet transfer cost at each predetermined period Tk, estimating a routing cost of period Tk based on an estimated routing cost and a measured routing cost in period Tk−1 for each of the routing schemes, selecting a routing scheme having a minimum estimated routing cost for each of the routing schemes, and providing a routing path between the producer server and the user equipment by applying the selected routing scheme.