Network Switch Forwarding Database Hardware-Based Selective Retrieval

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current methods for retrieving routing entries from a forwarding database in distributed network switches are inefficient, particularly when dealing with large databases, as they require software to read and analyze every entry, which is time-consuming and resource-intensive.

Innovation Solution

A hardware-based method is introduced that allows for the selective retrieval of routing entries from a forwarding database using a packet-based delivery mechanism, with a separate timer for FDB operations to ensure timely results, and the use of mask and match registers to filter entries, reducing the need for software analysis.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If software is used to read and analyze every entry in the forwarding database, then comprehensive routing information can be retrieved, but the processing time and computational resources increase significantly

Engineering Contradiction:

Improverouting entry retrieval accuracyVSAvoidprocessing time

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the forwarding database into multiple tables, each containing routing entries for different destination networks. This allows the system to search only relevant portions of the database rather than examining every entry, significantly reducing processing time while maintaining complete routing information retrieval.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary organization of routing entries into structured tables with predefined formats and fields. By pre-organizing the data before retrieval operations, the system eliminates the need for comprehensive analysis of every entry during actual routing lookups, reducing computational overhead and processing time.

Inventive Principle:

Principle #10Preliminary action

2Loss of information

If software analyzes every entry in the forwarding database, then all routing information is captured, but computational resources and processing overhead increase

Engineering Contradiction:

Improverouting information completenessVSAvoidcomputational resources

Core Design Contradiction:

Loss of informationVSUse of energy by moving object

Solution Approach 1:

The forwarding database is divided into multiple segmented tables, each containing routing entries for specific destination networks. This segmentation allows the system to retrieve complete routing information by querying only relevant segments rather than analyzing every entry across the entire database, reducing computational resource consumption.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent creates structured copies of routing information in optimized table formats with predefined fields and formats. These copied structures enable efficient retrieval of complete routing information without requiring comprehensive analysis of the original unstructured database, reducing computational overhead.

Inventive Principle:

Principle #26Copying

3Reliability

If a separate timer is implemented for FDB operations, then timely results are ensured, but device complexity increases

Engineering Contradiction:

Improvetimeout handling reliabilityVSAvoidtimer management complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements a universal timeout mechanism that serves multiple functions: it manages FDB operation timing, triggers error handling when operations exceed thresholds, and coordinates with the packet-based delivery mechanism. This multi-functional timer reduces the need for separate timing mechanisms for different operations, thereby reducing overall device complexity while maintaining reliability.

Inventive Principle:

Principle #6Universality (Multi-functionality)

4Productivity

If hardware-based selective retrieval is implemented, then processing efficiency improves, but device complexity increases

Engineering Contradiction:

Improverouting entry retrieval efficiencyVSAvoidhardware implementation complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent replaces software-based routing entry retrieval with a hardware-based packet delivery mechanism that uses dedicated circuits for searching and retrieving routing information. This mechanical substitution performs the retrieval operation in hardware, significantly improving processing efficiency while the modular design keeps implementation complexity manageable.

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS9596138B2Smart dumping of network switch forwarding database

Publication Date: 2017.03.14 INTERNATIONAL BUSINESS MACHINE CORPORATION

AI summary

Techniques are provided for retrieving entries from a routing table or a forwarding database in a distributed network switch. The forwarding database includes match and mask registers used to compare routing entries and return matching routing entries to a requesting management controller. The forwarding database uses a separate timeout value associated with the forwarding database to avoid timeout errors for general register operations, and allows for an asynchronous dump operation of routing entries.