Selective MAC Address Learning for Ethernet Switches

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Ethernet switching devices with limited Content Addressable Memory (CAM) forwarding table spaces face inefficiencies due to overwriting by undesirable MAC addresses from broadcast and multicast packets, leading to reduced network capacity and bandwidth flooding in large-scale MAC-switched networks.

Innovation Solution

Implementing selective MAC address learning methods that only update the CAM forwarding table with source MAC addresses from unicast packets, while ignoring those from broadcast and multicast packets, thereby optimizing the limited memory space for desirable addresses and reducing flooding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If source MAC address learning is performed for all received packets including broadcast and multicast packets, then the CAM forwarding table will store more MAC addresses, but the limited memory space will be overwritten by undesirable MAC addresses and bandwidth will be flooded

Engineering Contradiction:
Improvenumber of MAC addresses stored in CAM forwarding tableVSAvoidbandwidth flooding and network capacity reduction
Core Design Contradiction:
Quantity of substanceVSLoss of energy

Solution Approach 1:

The patent extracts only the useful MAC addresses from the stream of received packets by implementing selective learning that identifies and stores only source MAC addresses from unicast packets destined for the telecommunications device, while excluding broadcast and multicast packet source addresses from being stored in the CAM forwarding table

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of the conventional approach of learning all source MAC addresses and then filtering, the patent inverts the approach by selectively learning only specific types of MAC addresses (unicast addresses from packets destined to this device) from the beginning, preventing unwanted entries from being stored in the first place

Inventive Principle:
Principle #13The other way round (Inversion)

2Adaptability or versatility

If the CAM forwarding table stores MAC addresses from broadcast and multicast packets, then more addresses are available for forwarding, but the likelihood of flooding unicast packets due to unknown destination MAC addresses increases

Engineering Contradiction:
Improveforwarding capability for different packet typesVSAvoidunicast packet delivery reliability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The telecommunications device serves itself by selectively learning only the MAC addresses that are relevant to its own operation (source addresses of unicast packets destined to it), making the CAM forwarding table self-optimized for the device's specific forwarding needs rather than storing all possible MAC addresses

Inventive Principle:
Principle #25Self-service

3Productivity

If selective MAC address learning is implemented, then bandwidth is preserved and flooding is reduced, but the device must determine distribution types of packets

Engineering Contradiction:
Improvenetwork bandwidth utilization efficiencyVSAvoidpacket distribution type determination logic
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent uses the existing destination MAC address information that is already present in every received packet to determine packet type, copying this existing data to make the distribution type determination rather than requiring additional complex analysis or external information

Inventive Principle:
Principle #26Copying

Data Source

PatentUS20180159772A1Selective mac address learning
Publication Date: 2018.06.07 ADTRAN INC
  • US20180159772A1 patent drawing
  • US20180159772A1 patent drawing
  • US20180159772A1 patent drawing

AI summary

Methods, systems, and apparatus for selective MAC address learning are disclosed. In one aspect, multiple different packets are received by a telecommunications device. The multiple different packets include different source MAC addresses. For each of the multiple different packets, a distribution type is determined. The distribution type is one of a one-to-one distribution type or a one-to-many distribution type. Based on the determined distribution type of the particular packet, a forwarding table of the telecommunications device is selectively updated. When the particular packet has the one-to-many distribution type, a source MAC address that is included in the particular packet is not stored in the forwarding table. When the particular packet has the one-to-one distribution type, the source MAC address that is included in the particular packet is stored in the forwarding table.