Forwarding Database Flooding Mitigation via Ephemeral Queue

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing VLAN architectures face challenges with High Availability and throughput when using intermediate front-end transparent VDOMs to connect virtual domains with external network devices, leading to reduced concurrent sessions and degraded system performance due to source-MAC flooding attacks.

Innovation Solution

Implementing enhanced MAC VLAN sub-interfaces with an ephemeral queue to manage MAC address entries in the forwarding database, where unconfirmed entries are removed when the threshold is reached, and confirmed entries are retained, mitigating the effects of source-MAC flooding attacks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If source-MAC learning is implemented in VLAN architecture to map MAC addresses to sub-interfaces, then forwarding capability is improved, but the system becomes vulnerable to source-MAC flooding attacks that fill the forwarding database with junk entries

Engineering Contradiction:
Improveforwarding capabilityVSAvoidvulnerability to flooding attacks
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary actions by creating FDB entries with an ephemeral queue status before full confirmation. When a source-MAC flooding attack occurs, these pre-created but unconfirmed entries can be identified and removed from the ephemeral queue, preventing them from consuming permanent FDB resources. This preliminary staging approach allows the system to prepare forwarding entries while maintaining a mechanism to reject malicious entries before they permanently impact system reliability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms through the ephemeral queue that monitors and tracks the status of FDB entries. By continuously monitoring which entries remain in the ephemeral queue versus those confirmed to the permanent FDB, the system can identify patterns of flooding attacks and adjust its behavior accordingly. The feedback loop between entry creation, ephemeral queue monitoring, and confirmation/rejection decisions enables the system to maintain forwarding capability while filtering out malicious traffic patterns.

Inventive Principle:
Principle #23Feedback

2Adaptability or versatility

If an intermediate front-end transparent VDOM is used to connect virtual domains with external network devices, then communication capability is improved, but High Availability and throughput are degraded due to reduced concurrent sessions

Engineering Contradiction:
Improvecommunication capabilityVSAvoidthroughput
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The invention extracts the transparent VDOM from the communication path by allowing VDOMs to directly access sub-interfaces of physical Ethernet interfaces. This removal of the intermediate TP VDOM eliminates the additional session establishment overhead and double-traversal path, thereby restoring full throughput and concurrent session capacity while maintaining the ability to communicate with external network devices.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system transitions from a hierarchical communication architecture (through TP VDOM) to a direct interface model where VDOMs can bind to sub-interfaces. This dimensional change in the communication topology allows multiple VDOMs to simultaneously access the physical interface without passing through a single intermediate point, thereby increasing concurrent session capacity and throughput while maintaining communication versatility.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Measurement precision

If FDB entries are created for each source MAC address to enable forwarding, then forwarding accuracy is improved, but the FDB becomes susceptible to being filled with junk entries during flooding attacks

Engineering Contradiction:
Improveforwarding accuracyVSAvoidnumber of FDB entries
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The system creates FDB entries in a preliminary state within the ephemeral queue before confirming them to the permanent FDB. This preliminary staging allows the system to maintain forwarding accuracy for legitimate entries while providing a mechanism to identify and remove junk entries created during flooding attacks. Entries in the ephemeral queue can be monitored and rejected before they permanently occupy FDB space, thus maintaining the balance between forwarding precision and database resource conservation.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10708299B2Mitigating effects of flooding attacks on a forwarding database
Publication Date: 2020.07.07 FORTINET INC
  • US10708299B2 patent drawing
  • US10708299B2 patent drawing
  • US10708299B2 patent drawing

AI summary

Systems and methods for mitigating effects of source-Media Access Control (MAC) flooding attacks on a forwarding database (FDB) that maps MAC addresses to enhanced MAC Virtual Local Area Network (EMACVLAN) sub-interfaces of a physical Ethernet interface are provided. A Virtual Domain (VDOM) operating in transparent mode receives an ingress packet by an internal switch running on the virtualized network device via a sub-interface. When an entry, corresponding to a source MAC address of the ingress packet, does not exist in the FDB, an appropriate entry is created in the FDB and the entry is queued for confirmation at a tail of an ephemeral queue. When a total number of entries contained in the FDB reaches a predetermined threshold, an unconfirmed entry at a head of the queue is removed from the FDB. When the entry is confirmed, it is retained in the FDB and is unlinked from the queue.