Stateless Message Forwarding via Embedded Face Labels

Solution Overview

Problem

In Information Centric Networking (ICN) systems, the reliance on stateful storage for message routing using Pending Interest Tables (PIT) leads to inefficient CPU processing, memory, and memory bandwidth consumption, degrading network performance and increasing costs.

Innovation Solution

The implementation of a face stack strategy where face labels are appended to interest and content objects, eliminating the need for PIT-based stateful storage by accumulating and stripping state information within the message packets, allowing nodes to forward messages without maintaining local PIT entries.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If PIT-based stateful storage is used for message routing, then message forwarding can be achieved, but CPU processing, memory, and memory bandwidth consumption increase, degrading network performance

Engineering Contradiction:

Improvemessage forwarding capabilityVSAvoidnetwork performance

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent extracts the state information (face labels) from the router's memory and embeds it directly into the message packets themselves. The ingress face label is appended to the interest packet, and the egress face label is appended to the content packet, eliminating the need for PIT-based state storage at routers.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The message packets carry their own routing state information (face labels) within their headers. Each packet is self-sufficient with embedded routing instructions, allowing routers to forward packets based on packet-contained information rather than maintaining external state tables.

Inventive Principle:

Principle #25Self-service

2Reliability

If PIT-based stateful storage is used for message routing, then message forwarding can be achieved, but memory bandwidth consumption increases

Engineering Contradiction:

Improvemessage forwarding capabilityVSAvoidmemory bandwidth consumption

Core Design Contradiction:

ReliabilityVSLoss of energy

Solution Approach 1:

The patent extracts the state information (face labels) from the router's memory and embeds it directly into the message packets themselves. The ingress face label is appended to the interest packet, and the egress face label is appended to the content packet, eliminating the need for PIT-based state storage at routers.

Inventive Principle:

Principle #2Taking out (Extraction)

3Reliability

If PIT-based stateful storage is used for message routing, then message forwarding can be achieved, but device complexity increases

Engineering Contradiction:

Improvemessage forwarding capabilityVSAvoidrouter complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the state information (face labels) from the router's memory and embeds it directly into the message packets themselves. The ingress face label is appended to the interest packet, and the egress face label is appended to the content packet, eliminating the need for PIT-based state storage at routers.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The message packets carry their own routing state information (face labels) within their headers. Each packet is self-sufficient with embedded routing instructions, allowing routers to forward packets based on packet-contained information rather than maintaining external state tables.

Inventive Principle:

Principle #25Self-service

Data Source

PatentUS10938951B2Content centric message forwarding

Publication Date: 2021.03.02 CABLE TELEVISION LAB INC

AI summary

Message forwarding over a network is contemplated. The contemplated forwarding may facilitate message communications without requiring stateful storage of attendant information at forwarding nodes, such as to facilitate stateless message forwarding carried over networks using names or other non-address related fields to facilitate Information Centric Networking (ICN), Content Centric Networking (CCN) and/or Named Data Networking (NDN).