Static Multicast Route Selection in Load-Balanced Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In load-balanced networks, programming static multicast routes is challenging due to the inefficiency of using multiple equal-cost paths (ECMPs), leading to duplicate traffic and inefficient resource utilization.
Innovation Solution
A network device selects an ingress interface for static multicast routes based on an indicator, such as 'rpf', and maintains weights for the interfaces to ensure a single entry is programmed, avoiding duplication and optimizing resource use.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If multiple equal-cost paths (ECMPs) are used for load balancing, then traffic distribution is improved, but duplicate multicast traffic and resource inefficiency occur
Solution Approach 1:
The patent applies local quality by making different parts of the network device handle multicast traffic differently from unicast traffic. Specifically, the forwarding engine is configured to program only a single ingress interface for static multicast routes, even when multiple ECMP paths are available, while unicast traffic can utilize all ECMP paths. This localized differentiation resolves the contradiction by optimizing multicast traffic handling without affecting the load-balancing capability for other traffic types.
2Reliability
If multiple ingress interfaces are programmed for static multicast routes, then path diversity is improved, but hardware resource utilization deteriorates due to duplicate entries
Solution Approach 1:
The patent extracts the problematic aspect of programming multiple ingress interfaces for static multicast routes. By removing this practice and instead programming only a single ingress interface while maintaining path diversity through the ECMP configuration itself, the solution reduces hardware resource utilization and forwarding table complexity while preserving the underlying path diversity for reliability.
3Adaptability or versatility
If dynamic multicast routing protocols are used, then route adaptability is improved, but control over specific path selection is reduced
Solution Approach 1:
The patent applies preliminary action by pre-configuring static multicast routes with a single ingress interface before traffic flow begins. This preliminary configuration provides deterministic control over which interface is used for multicast traffic while the underlying ECMP configuration maintains path diversity. The approach combines the predictability of static routing with the adaptability of having multiple pre-established paths available.
Data Source
AI summary
A network device in a network is provided. During operation, the network device can receive a static multicast route associated with a multicast group and a source of the multicast group. Here, the network device can include a plurality of ingress interfaces, each corresponding to a path via which the network device is reachable from the source. The network device can determine, based on an indicator in the static multicast route, that the network device is to dynamically select an ingress interface for the static multicast route. The network device can then determine respective weights allocated to the plurality of ingress interfaces and select the ingress interface for the static multicast route from the plurality of ingress interfaces based on their respective weights. Subsequently, the network device can program the static multicast route in forwarding hardware of the network device with the selected ingress interface.