FIB Cache Segmentation for Control Plane Traffic Reliability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Network events, such as link failures, can cause delays in FIB lookups and control plane traffic, leading to network instability and resource wastage due to the need for route updates and rerouting, which can result in control plane traffic being delayed or dropped.

Innovation Solution

A network device with a FIB cache that has a separate lookup queue from the FIB, allowing it to store and process control plane session forwarding information, thereby preventing delays and conserving resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If FIB lookup is used for control plane traffic, then forwarding information can be obtained, but network events cause delays and instability in control plane processing

Engineering Contradiction:
Improvecontrol plane traffic reliabilityVSAvoidcontrol plane processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the FIB lookup process by creating a separate FIB cache specifically for control plane traffic, distinct from the main FIB used for data plane traffic. This segmentation allows control plane lookups to occur independently without being blocked by main FIB updates or network events, thereby improving reliability and reducing processing delays.

Inventive Principle:
Principle #1Segmentation

2Productivity

If FIB cache is used for control plane sessions, then processing speed improves, but memory resources are consumed

Engineering Contradiction:
Improvecontrol plane processing speedVSAvoidmemory resources
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent applies local quality by creating a specialized FIB cache with properties optimized specifically for control plane traffic characteristics, rather than using the general-purpose main FIB. This localized structure with tailored parameters enables faster control plane processing while consuming only the necessary memory resources for control plane sessions, not all possible routing entries.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10742553B1Forwarding information base caching
Publication Date: 2020.08.11 JUNIPER NETWORKS INC
  • US10742553B1 patent drawing
  • US10742553B1 patent drawing
  • US10742553B1 patent drawing

AI summary

A network device may determine a control plane session type associated with a control plane session. The control plane session may be associated with the network device. The network device may determine whether the control plane session type is associated with a forwarding information base (FIB) cache on the network device. The network device may obtain, based on determining that the control plane session type is associated with the FIB cache, forwarding information associated with the control plane session. The forwarding information may be stored in a FIB, associated with the FIB cache, on the network device. The network device may store the forwarding information in the FIB cache and process the control plane session using the forwarding information stored in the FIB cache.