Bridge Node MAC Table Overflow Protection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Ethernet network bridges are vulnerable to MAC address flooding attacks, which overwhelm the MAC address forwarding table, leading to network disruption and frame dropping, as existing solutions either drop legitimate frames or allow malicious registration frames.

Innovation Solution

Implement a method where a bridge node stores a source MAC address in its forwarding table only if the frame is received within a specific time window and a threshold number of previous frames were received, and employs authentication to validate MAC addresses, reducing the impact of flooding by purging unauthentic entries.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the bridge stores every source MAC address in the forwarding table, then the forwarding table completeness is improved, but the table becomes overwhelmed by flooding attacks and loses reliability

Engineering Contradiction:
Improveforwarding table reliabilityVSAvoidnumber of MAC addresses in table
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The bridge performs preliminary actions by establishing baseline statistics about normal MAC address arrival rates and patterns before an attack occurs. These pre-established metrics are then used to quickly identify and block anomalous flooding patterns, preventing the table from becoming overwhelmed in the first place

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system continuously monitors the arrival rate of MAC addresses and compares it against established thresholds. When the arrival rate exceeds the threshold, the system triggers protective measures such as dropping frames or activating authentication mechanisms, creating a feedback loop that maintains table reliability under attack conditions

Inventive Principle:
Principle #23Feedback

2Adaptability or versatility

If the bridge broadcasts frames with unknown destination addresses, then the network connectivity is improved, but the network traffic volume increases and overwhelms the bridge during attacks

Engineering Contradiction:
Improvenetwork connectivityVSAvoidnetwork traffic volume
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The bridge applies preliminary anti-action by implementing rate limiting and authentication requirements before frames are broadcast. This prevents malicious actors from using broadcast frames as a vector for flooding attacks, while still allowing legitimate broadcast traffic to pass through when authentication succeeds or rate limits are not exceeded

Inventive Principle:
Principle #9Preliminary anti-action

3Ease of operation

If the bridge accepts MAC address registration frames without authentication, then the ease of operation is improved, but the network security deteriorates due to unauthorized address registration

Engineering Contradiction:
ImproveMAC address registration simplicityVSAvoidunauthorized address registration
Core Design Contradiction:
Ease of operationVSObject-affected harmful factors

Solution Approach 1:

An authentication mechanism serves as an intermediary between the MAC address registration request and the actual registration process. This intermediary verifies the legitimacy of the registration frame before allowing the address to be added to the forwarding table, blocking unauthorized registrations while maintaining a straightforward registration process for legitimate users

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7508757B2Network with MAC table overflow protection
Publication Date: 2009.03.24 PROVEN NETWORKS LLC
  • US7508757B2 patent drawing
  • US7508757B2 patent drawing
  • US7508757B2 patent drawing

AI summary

A method of operating a bridge node (B0) in a network system. The bridge node comprises a plurality of ports (BP0.x). The method comprises a step of receiving a frame (240), from a device in the network system and other than the bridge node, at a port in the plurality of ports. The frame comprises a source network address. The method is also responsive to at least one condition (250, 260) associated with the port in that the method stores the source address in a forwarding table associated with the bridge if the at least one condition is satisfied. The at least one condition comprises whether the frame was received within a time window Tw of when a threshold number of previous frames were received at the port and their respective source network addresses were stored in the table.