Switch Fabric ECMP Path Validation via Replication Engine
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing switch fabric systems fail to validate all possible paths effectively, leading to undetected forwarding failures due to the limitations of current Operations, Administration, and Management (OAM) mechanisms, which are unable to probabilistically hit each multipath within the system without generating OAM protocol data units.
Innovation Solution
A replication engine in the switch module is configured to receive a validation packet, determine multiple output ports, and create multiple second validation packets associated with each output port, allowing for semi-deterministic transmission across all possible paths by using a reverse hash lookup table to ensure each path is validated.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a single OAM validation packet is sent through the switch fabric system, then the OAM mechanism can operate with simple packet handling, but the system cannot validate all possible ECMP paths effectively
Solution Approach 1:
The validation packet is segmented into multiple copies, each directed to a different output port. The replication engine divides the single incoming validation packet into multiple second validation packets, each associated with a specific output port, enabling comprehensive path validation without requiring complex probabilistic methods
Solution Approach 2:
The system performs preliminary action by determining all possible output ports before sending validation packets. The replication engine identifies multiple output ports that can reach the destination device and pre-configures the validation packets to be sent through each port, ensuring complete path coverage before validation begins
2Reliability
If probabilistic methods are used to hit each multipath, then the OAM mechanism can potentially validate paths, but the validation coverage is incomplete and unreliable
Solution Approach 1:
The system implements feedback by sending validation packets through all possible paths and monitoring the responses. The destination device sends back validation responses that confirm whether each path is functional, providing complete feedback on forwarding status for all ECMP paths
Solution Approach 2:
The replication engine performs preliminary determination of all possible output ports using the destination device identifier and forwarding table, ensuring that every valid path is identified and validated before the validation process begins, eliminating the need for probabilistic approaches
3Reliability
If multiple validation packets are generated for each output port, then all ECMP paths can be validated comprehensively, but the packet processing complexity increases
Solution Approach 1:
The validation packet is segmented into multiple copies, each directed to a different output port. The replication engine divides the single incoming validation packet into multiple second validation packets, each associated with a specific output port, enabling comprehensive path validation without requiring complex probabilistic methods
Solution Approach 2:
The system creates copies of the validation packet for each output port instead of modifying the original packet structure. The replication engine generates multiple second validation packets that are copies of the first validation packet, each with an associated output port identifier, simplifying the replication process
Data Source
AI summary
An apparatus includes a replication engine of a switch module of a multi-stage switch. The replication engine is configured to receive a first validation packet from an input port of the switch module. The replication engine is configured to determine multiple output ports of the switch module to which a data packet can be sent to reach a destination device associated with the first validation packet. The replication engine is configured to define multiple second validation packets based on a number of output ports from the multiple output ports such that each second validation packet from the multiple second validation packets is uniquely associated with an output port from the multiple output ports. The replication engine is configured to send the multiple second validation packets to an output module configured to forward each second validation packet from the multiple second validation packets to its associated output port.