L2 Switch Address Table Multicast Lookup Optimization

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current network technologies face address aliasing issues due to the limitation of 48-bit MAC addresses in L2 switch address tables, which leads to increased network traffic and bandwidth waste when trying to include full IPv4 and IPv6 multicast addresses, resulting in incorrect forwarding and frame dropping.

Innovation Solution

The implementation of a modified L2 address table that includes 32-bit addressing information, allowing for the inclusion of full IPv4 multicast addresses and optimizing forwarding in source-specific multicast and QinQ scenarios through chained address lookups, reducing address aliasing by using a 16-bit key to retain the I/G bit and expand the address space.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If traditional 48-bit MAC addresses are used in L2 switch address tables, then the address table structure is simple and compatible with standard MAC addressing, but address aliasing occurs when trying to include full IPv4 and IPv6 multicast addresses

Engineering Contradiction:

Improveaddress aliasingVSAvoidaddress table structure

Core Design Contradiction:

Loss of informationVSDevice complexity

Solution Approach 1:

The address table entry is segmented into multiple fields: a 16-bit key field containing the I/G bit and partial address, and a separate 32-bit multicast group destination address field. This segmentation allows the table to store complete IPv4 multicast addresses without aliasing while maintaining a structured format that extends the traditional MAC address table concept.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The solution embeds the 32-bit IPv4 multicast address within the L2 address table structure by nesting it alongside the modified MAC address entry. The 16-bit key acts as an index or pointer that links to the full 32-bit address, creating a nested structure that preserves both L2 and L3 address information in a hierarchical manner.

Inventive Principle:

Principle #7Nested doll (Nesting)

2Reliability

If full IPv4 multicast addresses (32 bits) are included in the L2 address table, then address aliasing is eliminated and forwarding accuracy is improved, but the address table requires extended structure beyond traditional 48-bit MAC addresses

Engineering Contradiction:

Improveforwarding accuracyVSAvoidaddress table structure

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The address table structure parameters are changed to accommodate 32-bit IPv4 multicast addresses. The key field is extended to 16 bits (from the traditional 23 bits used in lower-order MAC address fields), and a separate 32-bit GDA field is added to each entry, fundamentally changing the table's data structure to support full IPv4 address storage.

Inventive Principle:

Principle #35Parameter changes

3Adaptability or versatility

If 16-bit key is used to retain the I/G bit and expand address space, then address aliasing is reduced and multicast address representation is improved, but the address table format deviates from standard MAC address conventions

Engineering Contradiction:

Improvemulticast address representationVSAvoidaddress table format

Core Design Contradiction:

Adaptability or versatilityVSEase of operation

Solution Approach 1:

The 16-bit key field serves multiple functions: it retains the I/G (Individual/Group) bit for identifying multicast frames, provides part of the address matching key, and enables the table to handle both unicast and multicast addressing schemes. This multi-functionality allows a single field to serve multiple purposes that would traditionally require separate mechanisms.

Inventive Principle:

Principle #6Universality (Multi-functionality)

Solution Approach 2:

The address table format is made dynamic to accommodate different address types. The 16-bit key can represent different address formats depending on whether it's used for unicast or multicast entries, and the associated 32-bit GDA field can be populated or left blank based on the address type, allowing the structure to adapt to different networking scenarios.

Inventive Principle:

Principle #15Dynamics

Data Source

PatentUS7586895B2Performing extended lookups on MAC-based tables including level 3 multicast group destination addresses

Publication Date: 2009.09.08 CISCO TECHNOLOGY INC

AI summary

A method, system, and computer program product are presented to optimize OSI Level 2 switch forwarding of frames comprising IP addresses, 802.1 QinQ VLAN identifiers, multi-protocol label switching labels, and any other usable information meaningful to derive an L2 forwarding result on frames. In one embodiment, a 16-bit key is included as a prefix to a 48-bit OSI Level 2 address entry, thereby allowing the inclusion of a 32-bit OSI Level 3 address in the lookup table (e.g., a complete IP version 4 address). Implementations of such a solution are presented to resolve address aliasing issues experienced with multicast group destination addresses, including single source multicast. Solutions to optimizing forwarding of frames in an IEEE 802.1 QinQ environment are also presented. A result of these implementations can be reduction of the amount of unnecessary network traffic generated by a network switch incorporating such an OSI Level 2 address lookup table.