Selective Fast-Forwarding Table Establishment for Network Memory

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In network devices, the establishment of fast-forwarding tables for all communication packets leads to insufficient memory, affecting performance and potentially causing the device to hang or restart, especially in scenarios with a large number of user terminals.

Innovation Solution

Implement a method to selectively establish fast-forwarding tables based on service priorities, where the network device determines whether to create a fast-forwarding table for a communication packet by assessing the current resource utilization against a target threshold corresponding to the service priority, allowing flexible configuration of priorities and resource utilization thresholds.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If fast-forwarding tables are established for all communication packets, then packet forwarding efficiency is improved, but memory capacity becomes insufficient

Engineering Contradiction:
Improvepacket forwarding efficiencyVSAvoidmemory capacity
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent applies local quality by differentiating the treatment of different data streams based on their characteristics. Instead of uniformly establishing fast-forwarding tables for all packets, the system selectively creates tables only for data streams that meet specific criteria (such as having established TCP connections). This selective approach allows the network device to optimize memory usage while maintaining high forwarding efficiency for critical traffic patterns.

Inventive Principle:
Principle #3Local quality

2Productivity

If fast-forwarding tables are established for all communication packets, then packet forwarding efficiency is improved, but network device stability deteriorates

Engineering Contradiction:
Improvepacket forwarding efficiencyVSAvoidnetwork device stability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements dynamics by making the fast-forwarding table establishment process adaptive and conditional. The system dynamically decides whether to establish a fast-forwarding table based on real-time conditions, specifically whether a TCP connection has been established for the data stream. This dynamic approach prevents the network device from entering unstable states caused by excessive table creation, while still enabling efficient forwarding when conditions are appropriate.

Inventive Principle:
Principle #15Dynamics

3Productivity

If fast-forwarding tables are established for all communication packets, then packet forwarding efficiency is improved, but device operational duration is reduced

Engineering Contradiction:
Improvepacket forwarding efficiencyVSAvoiddevice operational duration
Core Design Contradiction:
ProductivityVSDuration of action of stationary object

Solution Approach 1:

The patent applies parameter changes by modifying the establishment criteria for fast-forwarding tables based on connection state parameters. Instead of establishing tables for all packets regardless of connection status, the system changes the parameter of 'connection establishment status' to determine whether to create a fast-forwarding table. This parameter-based approach ensures that tables are only created when the underlying TCP connection is properly established, preventing device hang and extending operational duration.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11646976B2Establishment of fast forwarding table
Publication Date: 2023.05.09 NEW H3C SECURITY TECH CO LTD
  • US11646976B2 patent drawing
  • US11646976B2 patent drawing
  • US11646976B2 patent drawing

AI summary

A method and apparatus for establishing a fast-forwarding table are provided. The method comprises: when a communication packet is received, determining, according to matching rules of services set in a packet processing policy, a target service matching the communication packet; if a fast-forwarding table corresponding to the communication packet is not stored locally, obtaining a preset target priority of the target service, and determining a target resource utilization threshold corresponding to the target priority according to a preset correspondence between priorities and resource utilization thresholds; determining whether a current resource utilization is greater than the target resource utilization threshold; and establishing a fast-forwarding table corresponding to the communication packet if the current resource utilization is not greater than the target resource utilization threshold. With this disclosure, the memory pressure of the network device can be reduced, and the network device can be avoided to hang or restart.