Network Element FIB Updates Using Special Domain Packets

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing network routing systems require significant processing resources when adding or deleting devices, as they update forwarding information bases (FIBs) in network elements, leading to inefficiencies and resource utilization.

Innovation Solution

Implementing a method where special data packets with domain headers and ethertype indicators are used to update FIBs, allowing network elements to determine and execute commands for adding or deleting entries without full payload processing, thus reducing processing requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional routing update methods are used to add or delete devices in the network, then routing information can be updated in the forwarding information base, but processing resources and computational overhead are significantly increased

Engineering Contradiction:

Improverouting information update accuracyVSAvoidprocessing resource consumption

Core Design Contradiction:

ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent segments the routing update process by separating the forwarding information base (FIB) update from the routing information base (RIB) update. Special packets directly modify FIB entries without requiring full RIB processing, dividing the update mechanism into fast path (FIB) and slow path (RIB) operations. This segmentation allows routing updates to occur with minimal processing overhead while maintaining accuracy.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent extracts the essential update information (destination address, next-hop address, interface identifier) from special packets and applies it directly to the FIB without extracting or processing the full routing information. This extraction approach takes only the necessary elements needed for forwarding decisions, eliminating unnecessary processing of complete routing tables and reducing computational resources required.

Inventive Principle:

Principle #2Taking out (Extraction)

2Loss of information

If traditional routing update methods are used, then complete routing information can be processed, but the complexity of data plane processing increases

Engineering Contradiction:

Improverouting information completenessVSAvoiddata plane processing complexity

Core Design Contradiction:

Loss of informationVSDevice complexity

Solution Approach 1:

The patent extracts only the essential forwarding information (destination address, next-hop address, interface identifier) from special packets and applies it directly to the FIB. This extraction approach eliminates the need for complex data plane processing of complete routing information, reducing device complexity while maintaining the necessary routing information for accurate packet forwarding.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent uses special packets that contain copied essential forwarding information from the original routing updates. Instead of processing complete routing information through complex data plane operations, the system copies only the necessary fields into the FIB directly, simplifying the processing architecture while preserving routing information completeness.

Inventive Principle:

Principle #26Copying

3Reliability

If extensive data plane processing is performed for routing updates, then routing information can be maintained, but routing performance and network efficiency deteriorate

Engineering Contradiction:

Improverouting information accuracyVSAvoidrouting performance

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent segments the routing update process into control plane operations (special packet generation and distribution) and data plane operations (direct FIB modification). This segmentation eliminates extensive data plane processing by handling updates in the control plane, thereby improving routing performance and network efficiency while maintaining routing information accuracy through the structured special packet format.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary action by pre-formatting routing update information into special packets with all necessary FIB modification data (destination address, next-hop address, interface identifier) already prepared. This preliminary preparation eliminates the need for extensive processing during actual routing updates, improving performance while ensuring accuracy through the pre-validated packet structure.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS12542694B2Network elements, computer-readable storage mediums and methods of updating forwarding information base in network elements

Publication Date: 2026.02.03 NOKIA SOLUTIONS & NETWORKS OY

AI summary

A network element includes processing circuitry configured to cause the network element to determine whether a received information packet is a special packet based on whether a domain header of the received information packet includes a domain configuration group (DCG) address for a domain type of the network element in a destination address field of the domain header, the DCG address being indicative of an add command or a delete command, extract an identifier of a network domain from the domain header of the received information packet in response to determining that the received information packet is a special packet, and modify a forward information base at the network element based on the DCG address and the identifier of the network.