BIER Forwarding in ICN Networks for Scalable Content Delivery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Information-Centric Networking (ICN) architectures face challenges in packet forwarding due to unnecessary usage of Pending Interest Tables (PIT) by nodes that cannot or do not cache content, leading to scalability issues and suboptimal forwarding.

Innovation Solution

The integration of Bit Index Explicit Replication (BIER) technology with ICN enables forwarders to store or not store content as needed, leveraging stateless forwarding to reduce PIT usage and optimize Interest and Data packet forwarding by using BIER headers for replication and forwarding decisions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If nodes use Pending Interest Tables (PIT) for forwarding Interest packets in ICN architecture, then content delivery can be achieved, but device complexity and scalability deteriorate due to unnecessary PIT usage by nodes that cannot or do not cache content

Engineering Contradiction:
Improvecontent delivery efficiencyVSAvoidPIT state maintenance complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent extracts the PIT state maintenance requirement from nodes that cannot or do not cache content. By identifying and separating this unnecessary complexity, the system allows such nodes to forward Interest packets without maintaining PIT state, thereby reducing device complexity while preserving content delivery functionality for nodes that need it.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the operational parameters of ICN nodes by introducing optional PIT usage based on node capabilities. Nodes can operate in PIT-enabled mode (when caching content) or PIT-free mode (when not caching content), allowing the system to adapt complexity parameters to actual operational needs and improve overall scalability.

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If all ICN nodes maintain PIT state for forwarding, then Interest packet routing is simplified, but scalability and network performance worsen due to excessive state maintenance overhead

Engineering Contradiction:
ImproveInterest packet forwarding simplicityVSAvoidnetwork scalability
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent applies local quality by allowing different nodes to have different forwarding capabilities. Some nodes maintain PIT state for simplified Interest packet routing, while others forego PIT state to reduce overhead. This heterogeneous approach optimizes the balance between forwarding simplicity and network scalability at the local node level.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements partial action by having only the necessary nodes maintain PIT state rather than all nodes. This selective approach ensures that Interest packet routing remains simple where needed while avoiding excessive state maintenance overhead across the entire network, thereby improving scalability.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If nodes without content caching capability use PIT for forwarding, then Interest packet delivery is maintained, but loss of time and computational resources increase due to unnecessary state management

Engineering Contradiction:
ImproveInterest packet delivery reliabilityVSAvoidstate management overhead time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent enables nodes to self-determine their PIT usage based on their content caching capabilities. Nodes that cannot or do not cache content automatically opt out of PIT state maintenance, while nodes with caching capabilities enable PIT. This self-service approach ensures reliable Interest packet delivery where needed while eliminating unnecessary state management overhead at nodes where it is not required.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11082342B2System and method to facilitate content forwarding using Bit Index Explicit Replication (BIER) in an Information-Centric Networking (ICN) environment
Publication Date: 2021.08.03 CISCO TECHNOLOGY INC
  • US11082342B2 patent drawing
  • US11082342B2 patent drawing
  • US11082342B2 patent drawing

AI summary

A method is provided in one example embodiment and may include receiving a packet by a forwarder in an Information-Centric Networking (ICN) network; determining Bit Index Explicit Replication (BIER) information associated with the packet; and forwarding the packet based, at least in part, on the BIER information associated with the packet. The packet can be an interest packet or a data packet received by the forwarder in the ICN network.