Multipath Interest Forwarding in Content-Centric Networking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In content-centric networking, multipath connections can lead to congestion and inefficient data transfer due to the accumulation of interest packets, especially when all intermediate routers distribute interest packets simultaneously, causing further congestion.

Innovation Solution

An apparatus and method for controlling multipath interest forwarding, which includes a weighted forwarding ratio administrator, a path storage, and a forwarding engine to generate and transmit interest packets based on calculated weighted forwarding ratios reflecting transmission capacity, packet round-trip time, and available bandwidth, ensuring efficient distribution across multiple paths.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If all intermediate routers distributively transmit interest packets simultaneously, then content can be retrieved efficiently from multiple content providers, but packets accumulate in congestion-prone areas and network congestion increases

Engineering Contradiction:
Improvecontent retrieval efficiencyVSAvoidnetwork congestion
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent segments the interest packet transmission by dividing interest packets into multiple groups and assigning different transmission timing to each group. This temporal segmentation prevents all routers from transmitting simultaneously, reducing packet accumulation in congestion-prone areas while maintaining efficient content retrieval from multiple providers.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements periodic action by transmitting interest packets in periodic time slots. Each router transmits interest packets during designated time slots rather than continuously or simultaneously. This periodic transmission pattern prevents packet accumulation and reduces network congestion while still enabling efficient content retrieval through multiple paths.

Inventive Principle:
Principle #19Periodic action

2Speed

If multipath connections are used to increase transmission rate, then data transfer efficiency improves, but interest packet accumulation and congestion in intermediate areas increases

Engineering Contradiction:
Improvedata transfer rateVSAvoidinterest packet accumulation
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The patent segments interest packets into multiple groups with different transmission timing. This segmentation allows multipath connections to be utilized for increased data transfer rate while preventing interest packet accumulation by ensuring that not all paths transmit simultaneously. Each path receives interest packets at different times, reducing the quantity of packets accumulated in intermediate areas.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies preliminary action by pre-calculating and assigning time slots for interest packet transmission before actual data transfer begins. This preliminary scheduling ensures that multipath connections are activated in a coordinated manner, increasing data transfer rate while preventing packet accumulation through advance temporal distribution of transmission tasks.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10666552B2Apparatus for forwarding interest in parallel using multipath in content-centric networking and method thereof
Publication Date: 2020.05.26 UNIVERSITY INDUSTRY COOPERATION GROUP OF KYUNG HEE UNIVERSITY
  • US10666552B2 patent drawing
  • US10666552B2 patent drawing
  • US10666552B2 patent drawing

AI summary

The present invention relates to a technology of forwarding interest parallel by adjusting a ratio of an interest packet requiring content depending upon a network state when a mobile device having a variety of interfaces is connected to various networks in a content-centric networking environment, thereby increasing a data transfer rate. An apparatus for controlling multipath interest forwarding according to an aspect of the present invention includes a weighted forwarding ratio administrator configured to generate an interest packet; a weighted forwarding ratio storage configured to record and maintain weighted forwarding ratios reflecting a transmission capacity of an interest packet per face; and a forwarding engine configured to control the generated interest packet to be transmitted via each of the faces based on the weighted forwarding ratios.