Switching Device Multicast Forwarding Mixed Mode Operation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data communication networks are limited in their ability to utilize both layer 2 and layer 3 forwarding database tables for multicast data packet forwarding, resulting in insufficient available entries for efficient multicast forwarding decisions.

Innovation Solution

Implementing a mixed mode operation in switching devices that uses both layer 2 and layer 3 lookup tables for IP multicast data packet traffic forwarding, where cache entries are programmed based on the type of multicast packet and protocol, allowing for dynamic and static configuration of cache entries across both tables.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If only layer 2 FDB table is used for multicast forwarding, then layer 2 forwarding is achieved, but the number of available FDB table entries is insufficient

Engineering Contradiction:
Improvenumber of available FDB table entriesVSAvoidforwarding decision complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent merges layer 2 FDB table and layer 3 FDB table into a unified forwarding decision mechanism. The switching device performs lookup in both tables and uses the results to make forwarding decisions, thereby combining the capabilities of both layer 2 and layer 3 forwarding to increase the number of available entries while maintaining manageable complexity through integrated processing.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The switching device is designed to perform multiple functions by utilizing both layer 2 and layer 3 FDB tables for multicast forwarding. This multi-functionality allows the device to handle different types of multicast packets appropriately, increasing the versatility and number of available forwarding entries without requiring separate dedicated tables for each layer.

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

2Quantity of substance

If both layer 2 and layer 3 FDB tables are used for multicast forwarding, then the number of available FDB table entries is increased, but the device complexity increases

Engineering Contradiction:
Improvenumber of available FDB table entriesVSAvoidswitching device complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent segments the forwarding decision process into distinct stages: first performing lookup in the layer 2 FDB table, then performing lookup in the layer 3 FDB table if needed. This segmentation allows the device to handle different types of multicast packets through appropriate tables while maintaining a manageable, stepwise decision process that reduces overall complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The switching device dynamically selects which table to use based on the packet type and forwarding requirements. The device can flexibly switch between layer 2 and layer 3 lookup processes, allowing it to adapt to different network conditions and packet characteristics, thereby managing complexity through dynamic rather than static table usage.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10187293B2Apparatus and method for multicast data packet forwarding
Publication Date: 2019.01.22 EXTREME NETWORKS INC
  • US10187293B2 patent drawing
  • US10187293B2 patent drawing
  • US10187293B2 patent drawing

AI summary

A switching device supports a mixed mode of operation using both layer 2 and layer 3 multicast forwarding tables for multicast forwarding of packets. In the mixed mode of operation the switching device programs multicast forwarding entries in a corresponding layer 2 or layer 3 table depending on a type of protocol to be used for multicast forwarding. The switching device programs multicast forwarding entries in the layer 3 table for multicast packets forwarded using layer 3 routing protocols, and in the layer 2 table for multicast packets forwarded using layer 2 protocols. The switching device converts layer 3 multicast information to layer 2 multicast information before programming multicast forwarding entries in the corresponding layer 2 table.