RTT Estimation in Content-Centric Networks via Processing Time Fields

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current content-centric networks (CCN) lack a mechanism for accurately estimating round-trip time (RTT) when using interest packets, which is essential for regulating information transmission and optimizing timer values like retransmission timeout, delayed interest timeout, and negative acknowledgement timeout.

Innovation Solution

A method is introduced to estimate RTT by determining the processing time of interest packets in nodes and calculating instantaneous RTT based on arrival and sending times, allowing for the evaluation of retransmission, delayed interest, and negative acknowledgement timers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If content-centric networking (CCN) uses interest packets for content requests, then information sharing efficiency is improved, but round-trip time (RTT) estimation accuracy deteriorates due to lack of processing time information

Engineering Contradiction:
Improveinformation sharing efficiencyVSAvoidRTT estimation accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent introduces an intermediary mechanism (processing time field and identifier) that bridges the gap between interest packet sending and content object receiving. This intermediary carries timing information through the network path, enabling accurate RTT calculation without disrupting the CCN information sharing efficiency.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent applies preliminary action by embedding the processing time field and identifier in the interest packet before it is sent through the network. This pre-preparation of timing information allows the receiving node to calculate RTT accurately upon content delivery, resolving the measurement precision issue while maintaining productivity.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If timer values are optimized using accurate RTT estimation, then network transmission regulation is improved, but network architecture complexity increases due to additional processing time tracking

Engineering Contradiction:
Improvenetwork transmission regulationVSAvoidnetwork architecture complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent merges the RTT measurement function with the existing interest packet and content object structures by adding processing time fields and identifiers. This consolidation allows timer optimization without requiring separate complex measurement infrastructure, thus improving reliability while minimizing architecture complexity.

Inventive Principle:
Principle #5Merging (Combining)

3Measurement precision

If processing time information is tracked in interest packets, then RTT estimation accuracy is improved, but packet information overhead increases

Engineering Contradiction:
ImproveRTT estimation accuracyVSAvoidpacket information overhead
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent makes the interest packet and content object structures multi-functional by incorporating processing time fields and identifiers that serve both as timing measurement carriers and as routing/matching keys. This universality allows RTT measurement without significant overhead, as the same data structures perform multiple functions.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10158543B2Method of estimating round-trip time (RTT) in content-centric network (CCN)
Publication Date: 2018.12.18 SAMSUNG ELECTRONICS CO LTD
  • US10158543B2 patent drawing
  • US10158543B2 patent drawing
  • US10158543B2 patent drawing

AI summary

A method of estimating a round-trip time (RTT) is provided. The method may include providing content requested by an interest packet with an identifier to identify a second node that sends the content to the first node, determining a processing time (PT) in which an interest packet is processed in the second node, based on an arrival time in which the content is received by the first node, evaluating an instantaneous RTT for the content received by the first node, based on an arrival time in which the content with the identifier is received at the first node, a sending time in which the interest packet is sent to the second node, or the determined PT, and estimating an RTT for the interest packet based on the evaluated instantaneous RTT.