Shared Gateway Multicast Forwarding With Multi-Fabric Identification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multi-fabric shared gateway switches, existing technologies face inefficiencies in multicast traffic forwarding due to the inability to distinguish between different fabrics, leading to loops and non-convergent traffic distribution, particularly when the gateway switch is shared among multiple fabrics.
Innovation Solution
A method involving generating a Multi-Fabric Identifier (MFID) at each switch within a fabric, using symmetric hashing on IP addresses and AS numbers, and sending this identifier in discovery messages to the gateway switch, allowing it to maintain a data structure for efficient traffic filtering and forwarding based on fabric identification.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a gateway switch is shared among multiple fabrics to improve resource utilization, then device efficiency is improved, but the ability to distinguish between different fabrics deteriorates, causing traffic forwarding loops and non-convergent distribution
Solution Approach 1:
The patent segments the multi-fabric network by introducing fabric-specific identifiers (MFIDs) that are embedded in multicast control packets. Each fabric is uniquely identified by an MFID generated through symmetric hashing of fabric-specific parameters. This segmentation allows the shared gateway switch to distinguish between different fabrics and forward multicast traffic correctly without creating loops, thus resolving the contradiction between resource utilization and forwarding reliability.
2Device complexity
If fabric identification is not implemented in shared gateway switches, then device complexity is reduced, but multicast traffic distribution convergence deteriorates, leading to loops and redundant traffic
Solution Approach 1:
The patent implements preliminary action by pre-generating MFIDs for each fabric using symmetric hashing of fabric-specific parameters (such as fabric ID, VRF ID, and other identifying information) before multicast traffic enters the shared gateway switch. These MFIDs are stored in a lookup table at the gateway switch. When multicast control packets arrive, the gateway switch can immediately match the MFID and forward traffic without complex real-time fabric identification, thus achieving fast convergence with minimal additional complexity.
3Measurement precision
If symmetric hashing is used to generate MFIDs from IP addresses and AS numbers, then fabric identification accuracy is improved, but processing overhead increases
Solution Approach 1:
The patent uses symmetric hashing to transform fabric-specific parameters (IP addresses and AS numbers) into fixed-length MFIDs. This parameter transformation ensures that identical input parameters always produce the same MFID, providing high identification accuracy. The symmetric hashing algorithm is computationally efficient compared to other hashing methods, and the resulting MFIDs can be stored in a cache or lookup table at the gateway switch, reducing the frequency of hash computations and thereby lowering processing overhead and energy consumption.
Data Source
AI summary
A system for efficient multicast forwarding at a switch is provided. During operation, the switch can maintain a first tunnel with a first switch in a first overlay tunnel fabric, and a second tunnel with a second switch in a second overlay tunnel fabric. The switch can operate as the gateway for both fabrics. The system can obtain a first fabric identifier and a second fabric identifier from multicast control packets received via the first and second tunnels, respectively. A fabric identifier can uniquely identify a fabric. The system can then store, in a data structure, a first network address of the first switch and a second network address of the second switch in association with the first and second fabric identifiers, respectively. The system can determine whether to forward multicast traffic to either one of the first and second fabrics based on the first and second fabric identifiers, respectively.