Hybrid Name Structure for Content Mobility in CONs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In content-oriented networks (CONs), existing methods for content request packet processing are inefficient due to the reliance on hierarchical names, which can lead to increased forwarding table sizes and reduced network scalability, especially when content needs to be fetched from nodes outside its creation domain or when content mobility is required.

Innovation Solution

The proposed solution involves processing content request packets using both hierarchical and flat name components, where hierarchical name components are used for forwarding and flat name components for identification, enabling efficient content retrieval and reducing the size of forwarding tables by using a hybrid name structure that includes a public key value for self-certification and mobility support.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If hierarchical names are used for content request packet processing, then content routing capability is improved, but forwarding table size increases and network scalability deteriorates

Engineering Contradiction:
Improvecontent routing capabilityVSAvoidforwarding table size
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The content name is segmented into two distinct components: hierarchical name components (for routing) and flat name components (for identification). This segmentation allows the system to use only the necessary hierarchical portion for forwarding decisions, reducing forwarding table entry lengths while maintaining routing capability. The flat name portion is used separately for content identification and caching purposes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention extracts and separates the routing function from the identification function in content names. By taking out the hierarchical name components specifically for routing purposes and using flat name components for identification, the system eliminates the need to store complete hierarchical names in forwarding tables, thereby reducing table size while preserving routing effectiveness.

Inventive Principle:
Principle #2Taking out (Extraction)

2Adaptability or versatility

If hierarchical names are used for content request packet processing, then content routing capability is improved, but network scalability is reduced

Engineering Contradiction:
Improvecontent routing capabilityVSAvoidnetwork scalability
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

By segmenting content names into hierarchical and flat components, the system enables scalable network operation. The hierarchical component provides necessary routing information in a compact form, while the flat component handles identification. This segmentation allows the network to handle increasing numbers of contents and nodes without proportionally increasing forwarding table sizes, thus improving scalability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention changes the parameter representation by using a hybrid naming scheme instead of complete hierarchical names. This parameter change reduces the information redundancy in forwarding tables while maintaining the ability to route content requests effectively across the network, thereby enhancing network scalability.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If complete hierarchical names are used for content identification, then content identification accuracy is improved, but search speed is reduced

Engineering Contradiction:
Improvecontent identification accuracyVSAvoidsearch speed
Core Design Contradiction:
Measurement precisionVSSpeed

Solution Approach 1:

The content name is divided into hierarchical components (for routing) and flat components (for identification). The flat name components provide sufficient uniqueness for content identification without the overhead of complete hierarchical paths. This segmentation enables faster matching and search operations while maintaining identification accuracy through the use of the flat name portion.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention extracts the identification function from the hierarchical name structure and assigns it to flat name components. This extraction allows the system to perform content identification using shorter, more efficient flat names rather than processing complete hierarchical paths, thereby improving search speed while maintaining identification accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS9800682B2Node and communication method for supporting content mobility
Publication Date: 2017.10.24 SAMSUNG ELECTRONICS CO LTD
  • US9800682B2 patent drawing
  • US9800682B2 patent drawing
  • US9800682B2 patent drawing

AI summary

Provided is a node and a communication method of the node in a content oriented network (CON) in which the communication method of the node included in the CON may include receiving, at a receiver, a content request packet having a content name comprising hierarchical name components and flat name components, extracting the hierarchical name components and the flat name components from the content request packet, and processing the content request packet using the hierarchical name components and the flat name components.