Reverse Path Forwarding Selection Using Color IDs in CLOS Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multi-tier CLOS network fabrics using multicast traffic, each downstream device builds its own independent tree to the multicast source, leading to redundant data packets and severe bandwidth impact due to a lack of a unified view of upstream neighbors.
Innovation Solution
Each network device in the spine layers is configured with a shared color value (color ID) and a unique device ID, allowing downstream devices to select an upstream neighbor with the same color ID as their reverse path forwarding (RPF) device, preventing unnecessary tree establishment and redundant packet creation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If each downstream device builds its own independent tree to the multicast source, then each device can independently route traffic, but redundant data packets are created and bandwidth is severely impacted
Solution Approach 1:
The patent merges the independent tree-building operations of multiple downstream devices into a unified view by introducing color IDs that group upstream neighbors. Devices with the same color ID are recognized as topologically equivalent, allowing downstream devices to share routing decisions and avoid creating redundant independent trees, thereby reducing redundant packet replication and improving bandwidth utilization.
Solution Approach 2:
The patent changes the parameter space by introducing color IDs as an additional classification dimension for upstream neighbors. This parameter transformation allows devices to categorize upstream neighbors not just by topology but by functional equivalence (same color ID), enabling more intelligent RPF device selection that prevents redundant tree establishment while maintaining independent operation capabilities.
2Reliability
If multiple upstream devices have the same color ID, then topologically equivalent views are achieved, but additional criteria are needed to select a single RPF device
Solution Approach 1:
The patent segments the selection process into two distinct stages: first filtering upstream neighbors by color ID match to ensure topological equivalence, then applying device ID comparison to break ties and select a single RPF device. This segmentation of the selection criteria into hierarchical layers (color ID then device ID) maintains reliability by ensuring unified views while managing complexity through structured multi-stage decision making.
Solution Approach 2:
Instead of selecting an RPF device first and then checking for equivalence, the patent inverts the approach by first grouping upstream devices by color ID and then selecting from that filtered set. This inversion ensures that only topologically equivalent devices are considered for RPF selection, guaranteeing unified views while using device ID as a secondary tie-breaker only when color IDs match.
3Productivity
If color ID is used for RPF device selection, then redundant packet creation is prevented, but additional configuration parameters are required
Solution Approach 1:
The patent applies preliminary action by pre-configuring color IDs on upstream neighbors before multicast traffic flows. This advance configuration establishes the topological equivalence groups in advance, so when RPF device selection is needed, devices can immediately use the pre-established color ID mappings to make efficient selections without redundant packet creation, while the configuration complexity is paid for once during setup rather than continuously.
Data Source
AI summary
A method for reverse path forwarding (RPF) selection by a network device connected to a network includes receiving an advertisement message from each of a plurality of neighbor devices within the network, parsing the advertisement message to determine a color identification (ID) of each of the neighbor devices, and selecting, from among the neighbor devices, a RPF device based on the color ID of each of the neighbor devices.