Multicast State Reduction via Unicast Tunneling in Routed Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing multicast routing technologies face inefficiencies due to excessive state maintenance and prolonged convergence times, especially in networks with large numbers of sparse multicast trees, where each source-specific tree implementation requires significant state and handshaking, leading to suboptimal performance.
Innovation Solution
The implementation of completely loosely specified multicast distribution trees using unicast tunnels between replication points, leveraging all-pairs shortest path computations and global labels to minimize state requirements, allowing only replicating points to install state for global multicast labels, thereby reducing the overall network state.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If source-specific multicast trees are implemented per group, then efficient multicast delivery is achieved, but significant state must be maintained in the network
Solution Approach 1:
The patent extracts the multicast state maintenance function from intermediate network nodes and concentrates it only at replication points. Intermediate nodes forward multicast traffic using unicast tunneling without maintaining multicast group state, while replication points maintain the necessary state for branching to multiple receivers. This extraction reduces network state volume while preserving efficient multicast delivery at critical points.
Solution Approach 2:
The patent introduces unicast tunnels as intermediary mechanisms between replication points and receivers. These tunnels enable multicast traffic to flow through intermediate nodes without requiring those nodes to understand or maintain multicast state. The tunnels act as mediators that carry multicast data through the network infrastructure using standard unicast forwarding, thereby reducing the state requirements at intermediate nodes.
2Reliability
If handshaking protocols are used to establish multicast distribution trees, then loop-free trees are achieved, but convergence time is prolonged
Solution Approach 1:
The patent performs preliminary computation of shortest path trees using SPF algorithms before multicast traffic needs to flow. The replication points and network nodes pre-establish the topology information and tunnel endpoints based on unicast routing calculations. When multicast traffic needs to start, the distribution tree is already computed and ready, eliminating the need for time-consuming handshaking protocols during convergence events.
Solution Approach 2:
The patent enables the network infrastructure to self-configure multicast distribution trees using existing unicast routing information. The SPF-computed shortest path trees automatically provide loop-free paths without requiring additional multicast-specific handshaking between nodes. The network uses its own unicast routing infrastructure to serve multicast requirements, eliminating the need for separate protocol negotiations.
Data Source
Figure 1A
Figure 1B
Figure 1C
AI summary
A method is implemented by a network device in a network including a plurality of network devices. The method implements multicast forwarding configuration resulting in reduced state for the network by utilizing unicast tunneling between a root, replication points and leaves that implement each multicast distribution tree. The method selects a multicast group to determine forwarding configuration for the selected multicast group, prunes a shortest path tree for the selected multicast group to generate a source group tree, and determines whether the network device is a root or a replication node for the source group tree. The method further checks whether a downstream leaf or replicating node is adjacent to the network device, and where the selected branch does not have an adjacent replication node or leaf, identifies the next replicating node or leaf on the selected branch, and configures the network device to forward multicast group traffic using a unicast tunnel.