Ethernet Switch MAC Table Unlearn and Attribute Learning Mechanism

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

As network line rates increase, existing software-based configuration and maintenance functions in network devices become slow, degrading performance and causing unpredictable operation due to inefficiencies in learning and unlearning MAC address information across multiple ports.

Innovation Solution

A method and apparatus for configuring network devices to process protocol data units, including setting indicators in device configuration fields to create protocol configuration data units for forwarding and reconfiguring the device, utilizing unlearn and learn packets with specific fields to manage MAC address tables efficiently, ensuring synchronized and accurate forwarding table updates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If software-based configuration and maintenance functions are used in network devices, then device functionality is maintained, but processing speed becomes slow and performance degrades as line rates increase

Engineering Contradiction:
Improveconfiguration and maintenance processing speedVSAvoidsoftware-based processing complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent segments the configuration and maintenance functions by creating separate protocol data unit types (configuration PDUs and maintenance PDUs) that can be processed independently from regular data traffic. This allows specific configuration and maintenance operations to be handled through dedicated protocols rather than general software processing, improving speed while maintaining functionality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces protocol data units as intermediary carriers for configuration and maintenance information. These PDUs act as intermediaries between the control plane and data plane, enabling faster processing by translating high-level software commands into optimized hardware-friendly operations without requiring general software intervention for each operation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If MAC address tables are updated using traditional software methods, then address information is maintained, but the time to synchronize tables across ports increases and operational predictability decreases

Engineering Contradiction:
ImproveMAC address table synchronization accuracyVSAvoidtable synchronization time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements preliminary action by proactively pushing configuration and maintenance PDUs to synchronize MAC address tables across all ports before any forwarding operations occur. When a MAC address is learned or a port fails, the system immediately generates and distributes update PDUs to all relevant ports, ensuring all tables are synchronized before any data forwarding takes place, thereby eliminating delays and improving predictability.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If protocol configuration data units are used to reconfigure network devices, then configuration speed improves, but the complexity of protocol processing increases

Engineering Contradiction:
Improvedevice reconfiguration speedVSAvoidprotocol data unit processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies universality by designing a multi-functional protocol data unit structure that can carry multiple types of information (MAC address updates, port status changes, configuration parameters) within a single standardized format. This universal PDU structure can handle various configuration and maintenance tasks through different indicator settings and field configurations, improving productivity while managing complexity through standardization rather than requiring separate protocols for each function.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS8428073B1Learning and unlearning in a network switch
Publication Date: 2013.04.23 PULSELINK SYSTEMS LLC
  • US8428073B1 patent drawing
  • US8428073B1 patent drawing
  • US8428073B1 patent drawing

AI summary

A modified Ethernet packet includes a MAC address unlearn flag. A port receiving the packet unlearns the specified MAC address, i.e., removes the corresponding entry from its forwarding table. Unlearn packets may be generated by a switch CPU in response to detection of a port failure in order to remove entries associated with the failed port. The modified Ethernet packet may alternatively, or also, include an attribute learn field. An Ethernet switch is operable to learn the specified attribute in response to receipt of the packet. Attributes that may be specified include: copy-to-CPU; static; class-of-service; source-discard; destination-discard; and L3. The copy-to-CPU attribute is operable to prompt copying of subsequent packets observed with the same SA to the CPU. The static attribute is operable to prompt prevention of a specified MAC address from being removed from a forwarding table due to aging. The class-of-service attribute is operable to prompt override of a packet class-of-service value with a specified value for subsequent packets of a specified MAC address. The source-discard attribute is operable to prompt discard of subsequent packets having a specified SA. The destination-discard attribute is operable to prompt discard of subsequent packets having a specified DA. The L3 attribute is operable to prompt packets destined for a specified MAC address to be routed rather than switched.