CCN Router Interest Throttling via FIB Limits

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current Content Centric Network (CCN) protocols lack real-time information for intermediate routers to manage interest forwarding, leading to potential denial of service attacks when many consumers issue unique interests to a single producer, as routers forward interests without considering congestion, and existing solutions either rely on localized knowledge that fails to detect attacks or notifications that are reactive rather than proactive.

Innovation Solution

A system that allows producers to advertise maximum interest information, enabling downstream routers to update their Forwarding Information Base (FIB) with interest limits, which are distributed among downstream routers based on even, uneven, or dynamic allocation, allowing routers to manage traffic by refraining from forwarding interests when limits are reached, thus preventing congestion and attacks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If routers forward interests without real-time congestion information, then content distribution is simple and fast, but network congestion and denial of service attacks occur

Engineering Contradiction:
Improvecontent distribution speedVSAvoidnetwork security against attacks
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies preliminary action by having producers advertise maximum interest information in advance before congestion occurs. This allows routers to proactively limit interest forwarding based on pre-established thresholds, preventing denial of service attacks before they can overwhelm the producer, thus maintaining both fast content distribution and network security.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If routers use localized knowledge to detect congestion, then attack detection is autonomous, but detection accuracy is insufficient and attacks are not reliably detected

Engineering Contradiction:
Improveautonomous attack detectionVSAvoidattack detection accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent implements feedback by having producers actively monitor their interest reception rates and advertise maximum interest information when approaching capacity limits. This creates a closed-loop system where producers provide real-time feedback to routers about their actual capacity, enabling accurate attack detection and dynamic traffic throttling based on actual producer conditions rather than just localized router observations.

Inventive Principle:
Principle #23Feedback

3Reliability

If routers wait for congestion notifications from upstream, then forwarding decisions are informed, but the mechanism is reactive rather than proactive and attacks have already begun

Engineering Contradiction:
Improveinformed forwarding decisionsVSAvoidresponse time to attacks
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by having producers advertise maximum interest information in advance before congestion occurs. This allows routers to proactively limit interest forwarding based on pre-established thresholds, preventing denial of service attacks before they can overwhelm the producer, thus maintaining both fast content distribution and network security.

Inventive Principle:
Principle #10Preliminary action

4Productivity

If interest limits are enforced at intermediate routers, then traffic is managed effectively, but additional control mechanisms increase system complexity

Engineering Contradiction:
Improvetraffic management efficiencyVSAvoidcontrol mechanism complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies self-service by having producers autonomously determine and advertise their own maximum interest information based on their capacity. This eliminates the need for complex centralized control mechanisms, as each producer self-manages their own traffic limits and provides this information to routers, achieving effective traffic management through simple, decentralized producer-driven control.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10397121B2System and method for throttling traffic based on a forwarding information base in a content centric network
Publication Date: 2019.08.27 CISCO TECHNOLOGY INC
  • US10397121B2 patent drawing
  • US10397121B2 patent drawing
  • US10397121B2 patent drawing

AI summary

One embodiment provides a system that facilitates efficient communication based on a forwarding information base (FIB). The system receives, by an intermediate node, a first interest which includes a name and maximum interest information which indicates whether to forward a subsequent interest with a same name prefix as the first interest. In response to obtaining a first entry from a FIB based on the name for the first interest, the system adds to the first entry, for an outgoing interface corresponding to an arrival interface of the first interest, the maximum interest information included in the first interest as an interest limit for the first entry. In response to determining that the interest limit for the first entry is reached, the system refrains from forwarding the subsequent interest, thereby facilitating the intermediate node to manage traffic based on information in the forwarding information base provided by a content producer.