Multicast Multipathing in Overlay Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current multicast networking technologies do not support multipathing, leading to suboptimal bandwidth utilization and load balancing in IP overlay networks, as multicast traffic is restricted to a single path through source trees, resulting in uneven network load and underutilization of available bandwidth.
Innovation Solution
The implementation of a method that uses a hash operation to determine a forwarding tag (FTAG) for multicast packets, which is concatenated with an overlay multicast group value to create a destination address, allowing the packets to be encapsulated and forwarded through multiple distribution trees, thereby enabling load balancing and optimizing bandwidth utilization in overlay networks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multicast traffic is forwarded through a single distribution tree to avoid loops, then network reliability is maintained, but bandwidth utilization is suboptimal and load balancing is poor
Solution Approach 1:
The patent segments multicast traffic into multiple independent distribution trees (Tree 1, Tree 2, etc.), each identified by a unique forwarding tag (FTAG). Instead of forcing all traffic through a single tree, the system creates parallel segmented paths, allowing different portions of multicast traffic to traverse different trees simultaneously. This segmentation enables both loop avoidance (each tree is loop-free) and improved bandwidth utilization (multiple trees provide parallel paths).
Solution Approach 2:
The patent introduces a new dimension to multicast forwarding by adding the FTAG field to packet headers. This additional dimension allows the network to distinguish between multiple distribution trees for the same multicast group, enabling traffic to be routed along different dimensional paths (different trees) while maintaining the same destination. This dimensional extension resolves the contradiction by providing multiple valid paths without violating loop avoidance constraints.
2Reliability
If multicast traffic follows a single path through the network, then loop prevention is ensured, but load balancing across network resources is uneven
Solution Approach 1:
The patent segments the network's distribution capability into multiple independent trees, each capable of handling multicast traffic without creating loops. By dividing the forwarding function across multiple segmented trees (identified by different FTAGs), the system achieves both loop prevention (each segment is acyclic) and better load distribution (traffic can be spread across segments).
Solution Approach 2:
The patent changes the forwarding parameter by introducing FTAG as an additional routing dimension. Network devices use the FTAG parameter to select among multiple distribution trees, transforming the forwarding decision from a single-path choice to a multi-parameter selection process. This parameter change enables load balancing across trees while maintaining loop-free operation within each tree.
3Productivity
If multiple distribution trees are used for multicast traffic, then bandwidth utilization improves, but the risk of forwarding loops increases
Solution Approach 1:
The patent segments the multicast forwarding space into multiple independent distribution trees, where each tree is explicitly designed to be loop-free. By segmenting traffic into distinct FTAG-based trees with carefully controlled topology, the system achieves high bandwidth utilization through parallel trees while guaranteeing loop-free operation within each segment through controlled tree construction and forwarding rules.
4Productivity
If a hash operation is used to determine FTAG values, then load balancing across multiple trees is achieved, but additional processing overhead is introduced
Solution Approach 1:
The patent replaces complex manual load balancing configuration with an automated hash-based selection mechanism. Instead of requiring manual intervention to distribute traffic across trees, the system uses a hash operation on packet headers to automatically determine FTAG values. This substitution of mechanical configuration with algorithmic automation achieves effective load balancing while minimizing processing overhead through simple hash calculations.
Data Source
AI summary
The subject technology addresses a need for improving utilization of network bandwidth in a multicast network environment. More specifically, the disclosed technology provides solutions for extending multipathing to tenant multicast traffic in an overlay network, which enables greater bandwidth utilization for multicast traffic. In some aspects, nodes in the overlay network can be connected by virtual or logical links, each of which corresponds to a path, perhaps through many physical links, in the underlying network.