Multicast Replication Engine for Fast Hardware Switchover
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Network switches in prior art inefficiently utilize chip real estate due to dedicated circuitry for packet replication, mirroring, and link switchovers, limiting the implementation of additional customer requirements.
Innovation Solution
A network chip with a multicast destination table and multicast replication engine that efficiently replicates packets by traversing a hierarchical linked list, enabling switchover features through software-configurable and dynamically maintained link lists, sharing hardware resources for replication, mirroring, and link switchovers.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If dedicated circuitry is used for packet replication, mirroring, and link switchovers, then reliability and functionality are improved, but device complexity and chip real estate utilization worsen
Solution Approach 1:
The patent combines packet replication, mirroring, and link switchover functions into a single shared hardware structure. The multicast destination table and replication engine serve multiple purposes: they replicate packets for multicast groups, mirror packets for monitoring, and enable fast link failover by traversing alternative paths. This consolidation eliminates the need for separate dedicated circuits for each function, reducing overall device complexity while maintaining all required functionalities.
Solution Approach 2:
The multicast replication engine is designed as a universal component that performs multiple functions. By using a single engine to handle replication, mirroring, and switchover operations, the system achieves multi-functionality without requiring separate specialized hardware for each operation. The engine traverses the multicast destination table to determine the appropriate action based on the current state of links and replication requirements.
2Adaptability or versatility
If multiple functions are implemented on the network chip, then adaptability is improved, but chip real estate efficiency worsens
Solution Approach 1:
The patent merges multiple network functions into a single shared hardware structure. The multicast destination table stores link information that serves replication, mirroring, and switchover operations simultaneously. The replication engine processes all three functions through a unified traversal mechanism, maximizing the utilization of chip real estate by eliminating redundant circuitry for each function.
Solution Approach 2:
The shared replication engine is designed to be universal, handling packet replication for multicast groups, packet mirroring for monitoring purposes, and fast link failover by switching to alternative paths. This multi-functional design allows the network chip to implement diverse customer requirements while efficiently utilizing the available chip area through a single versatile hardware component.
3Adaptability or versatility
If dedicated circuits are dispersed on the network chip, then functionality is improved, but hardware efficiency and cost worsen
Solution Approach 1:
The patent consolidates dispersed dedicated circuits into a single integrated multicast replication engine. Instead of having separate hardware circuits for packet replication, mirroring, and link switchover scattered across the chip, the invention merges these functions into one unified engine that traverses a shared multicast destination table. This improves hardware utilization efficiency by eliminating redundant circuitry while maintaining all required functionalities.
Data Source
AI summary
A multicast destination table contains a list of links. The list of links includes the main link that is currently in use and alternate links to reach the same destination. The links in the list of links are ordered based on a metric. Each of the links is stored as an entry in the multicast destination table. A multicast replication engine traverses the list of links until an enabled link in the list of links is reached, and replicates a packet according to data associated with the enabled link in the list of links.