Multicast Replication Engine for Network ASICs

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Network switches with dedicated circuitry for packet replication, mirroring, and link switchovers inefficiently utilize chip real estate, limiting the implementation of additional functions due to dispersed and redundant logic for each feature.

Innovation Solution

A multicast replication engine on a network chip that determines whether a switchover feature is enabled, mirroring packets according to a mirror bit mask and linked list when disabled, and replicating packets based on a failover linked list when enabled, using shared tables and logic to efficiently manage packet processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If dedicated circuitry is implemented for each feature (packet replication, mirroring, link switchover), then each feature can be independently and reliably implemented, but the network chip real estate is inefficiently utilized and device complexity increases

Engineering Contradiction:

Improvefeature implementation reliabilityVSAvoidcircuitry dispersion and redundancy

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent merges packet replication, mirroring, and link switchover functions into a single multicast replication engine. The engine uses a unified data structure (linked lists with live flags) and shared circuitry to perform all three functions, eliminating the need for separate dedicated circuits for each feature while maintaining their individual reliability requirements

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The multicast replication engine is designed as a universal circuit that can perform multiple functions: packet replication for multicast groups, packet mirroring for monitoring, and link switchover for failover. The same engine and data structures handle all these operations, making the circuitry multi-functional rather than dedicated to single purposes

Inventive Principle:

Principle #6Universality (Multi-functionality)

2Adaptability or versatility

If more functions are implemented on the network chip to meet customer requirements, then customer needs are better satisfied, but the dispersed dedicated circuits for existing features consume excessive chip real estate

Engineering Contradiction:

Improvefunction implementation capabilityVSAvoidnetwork chip real estate

Core Design Contradiction:

Adaptability or versatilityVSArea of stationary object

Solution Approach 1:

By combining replication, mirroring, and switchover logic into one engine, the patent frees up significant chip real estate that would have been consumed by separate dedicated circuits. This reclaimed space can then be used to implement additional customer-required functions without increasing overall chip area

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The universal multicast replication engine serves multiple purposes simultaneously, allowing the network chip to meet various customer requirements with a single flexible circuit design rather than requiring multiple specialized circuits, thereby conserving chip real estate for future feature additions

Inventive Principle:

Principle #6Universality (Multi-functionality)

3Ease of operation

If separate dedicated circuits are used for replication, mirroring, and switchover, then each function operates independently, but redundancy increases and hardware complexity grows

Engineering Contradiction:

Improveindependent function operationVSAvoidhardware redundancy

Core Design Contradiction:

Ease of operationVSDevice complexity

Solution Approach 1:

The patent segments the functionality into independent logical operations within the unified engine. Each function (replication, mirroring, switchover) operates as a separate logical process using its own data structures and control flows, maintaining operational independence while sharing the same physical hardware resources

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The universal engine design eliminates hardware redundancy by using a single circuit to perform all functions. The engine selectively executes different operations based on input conditions, allowing independent function operation without requiring separate dedicated circuits for each feature

Inventive Principle:

Principle #6Universality (Multi-functionality)

Data Source

PatentUS9565136B2Multicast replication engine of a network ASIC and methods thereof

Publication Date: 2017.02.07 MARVELL ASIA PTE LTD

AI summary

A multicast replication engine includes a circuit implemented on a network chip to replicate packets, mirror packets and perform link switchovers. The multicast replication engine determines whether a switchover feature is enabled. If the switchover feature is not enabled, then the multicast replication engine mirrors the packet according to a mirror bit mask and to a mirror destination linked list. The mirror destination linked list corresponds to a mirroring rule. If the switchover feature is enabled, then the multicast replication engine replicates the packet according to a first live link of a failover linked list. The failover linked list corresponds to a switchover rule. The mirroring rule and the switchover rule are stored in the same table. Copies of the packet are forwarded according to a multicast rule that is represented by a hierarchical linked list with N tiers.