Layer-3 Switch ARP Management with Proactive Route Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional layer-3 switches face CPU overload due to continuous data trigger mechanisms for retrieving lost ARP information, leading to inefficient use of resources and system instability when handling a large number of messages.

Innovation Solution

Implement a processor-based routing information management method that assigns aging reference parameters to ARP entries, proactively sends ARP requests for inactive routing entries, and uses an unresolved ARP list to manage ARP table updates, reducing unnecessary ARP entry deletions and CPU load.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the conventional layer-3 switch uses a data trigger mechanism to retrieve lost ARP information, then the ARP information can be recovered, but the CPU becomes overloaded due to continuous operations for each message

Engineering Contradiction:
ImproveARP information recoveryVSAvoidCPU resource usage
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by proactively detecting missing ARP information before data messages arrive and pre-fetching the required ARP information. The routing information management module detects when ARP information is missing from the ARP table and triggers an ARP request in advance, so that when data messages need to be forwarded, the ARP information is already available, avoiding continuous CPU operations for each message.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements periodic action by using a timer to periodically check for missing ARP information and trigger ARP requests at scheduled intervals. Instead of reacting to every incoming data message, the system periodically monitors the ARP table and routing table to identify missing ARP information and proactively retrieves it, reducing the frequency of CPU operations from continuous to periodic.

Inventive Principle:
Principle #19Periodic action

2Quantity of substance

If the ARP aging mechanism removes all dynamically learned ARP information periodically, then storage resources are efficiently used, but valid ARP information may be undesirably lost

Engineering Contradiction:
ImproveARP table storage efficiencyVSAvoidARP information validity
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent applies local quality by differentiating between different types of ARP entries and applying different aging policies to them. Static ARP entries (manually configured) are exempt from aging and remain permanently in the ARP table, while dynamic ARP entries (automatically learned) are subject to aging. This localized differentiation ensures that valid static ARP information is never lost while still allowing dynamic entries to be removed to maintain storage efficiency.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the aging parameter (validity duration) based on the type of ARP entry. Static ARP entries are assigned an infinite or extended validity period, while dynamic ARP entries use the standard aging timer. This parameter change allows the system to maintain ARP information longer when it is known to be valid, reducing unnecessary losses while still enabling periodic cleanup of potentially invalid dynamic entries.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If the conventional layer-3 switch continuously forwards messages through routes with missing ARP information, then message forwarding continues, but the CPU load increases adversely affecting normal operation

Engineering Contradiction:
Improvemessage forwarding capabilityVSAvoidCPU operation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by detecting missing ARP information in advance and triggering ARP requests before data messages arrive. The routing information management module continuously monitors the ARP table and routing table, identifies routes with missing ARP information, and proactively retrieves the required ARP information. This ensures that when data messages need to be forwarded, the ARP information is already available, avoiding the need for continuous CPU operations for each message.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements self-service by enabling the routing information management module to automatically detect missing ARP information and trigger ARP requests without requiring external intervention or continuous CPU processing of data messages. The system serves itself by autonomously monitoring its own state (ARP table and routing table) and taking corrective action (sending ARP requests) when deficiencies are detected, reducing the burden on the CPU during normal message forwarding operations.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12388781B2Routing information management method for a layer-3 switch, and system implementing the same
Publication Date: 2025.08.12 ALPHA NETWORKS INC
  • US12388781B2 patent drawing
  • US12388781B2 patent drawing
  • US12388781B2 patent drawing

AI summary

A routing information management method adapted for a layer-3 switch is proposed. For each ARP entry in an ARP table, a processor assigns to the ARP entry an aging reference parameter that is identical to a quantity of those routing entries in an IP routing table whose next hop IP addresses are identical to the IP address of the ARP entry, and removes those ARP entries whose aging reference parameters are zero. For each routing entry in the IP routing table, when the next hop IP address of the routing entry is absent from the ARP table, the processor makes the routing entry serve as an inactive routing entry, proactively sends an ARP request for the inactive routing entry, and updates the ARP table based on a piece of ARP information received externally.