Multicast Routing Optimization in Overlay Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Inefficient placement of virtual machines (VMs) in multicast groups leads to network congestion due to suboptimal distribution across subnets and hosts, resulting in unnecessary resource usage and increased traffic.
Innovation Solution
A method to migrate VMs within a network such that all endpoints of a multicast group are placed within the same subnet and, ideally, the same host, and to remap overlay multicast groups to underlay multicast groups to reduce network traffic and improve performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If VMs in a multicast group are distributed across multiple subnets and hosts, then multicast traffic must be replicated and forwarded across multiple network segments, but this increases network congestion and resource usage
Solution Approach 1:
The patent segments the multicast group management by identifying subsets of VMs within the same subnet and host, then applies targeted migration only to specific VMs that cause cross-subnet traffic, rather than migrating entire multicast groups. This reduces unnecessary network replication while maintaining flexible VM placement.
Solution Approach 2:
The patent applies local optimization by migrating VMs to improve multicast efficiency specifically within their local subnet and host context. Each multicast group is optimized locally by ensuring all its VMs reside on the same host within the same subnet, reducing cross-subnet traffic without requiring global reconfiguration of all VMs.
2Productivity
If VMs are migrated to consolidate multicast group endpoints within the same subnet and host, then network traffic is reduced and efficiency is improved, but system complexity increases due to migration management
Solution Approach 1:
The patent implements feedback mechanisms where the system continuously monitors multicast group composition and VM placement, automatically triggering migrations when VMs are detected in suboptimal positions. The system provides feedback to the orchestration layer about multicast efficiency metrics, enabling automated remediation without manual intervention.
Solution Approach 2:
The patent enables self-service by allowing the multicast optimization system to automatically detect misplaced VMs and initiate migration procedures without external management input. The system autonomously identifies cross-subnet multicast traffic patterns and triggers appropriate VM migrations to resolve the inefficiency.
3Loss of energy
If hosts receive multicast messages for groups they are not part of, then network resources are wasted and congestion increases, but ensuring precise multicast routing across virtualized networks complicates the system architecture
Solution Approach 1:
The patent applies preliminary action by pre-organizing VMs into multicast groups with consistent subnet and host placement before traffic generation occurs. The system proactively migrates VMs to appropriate hosts based on multicast group membership, ensuring that when multicast traffic is generated, all receivers are already optimally positioned to avoid unnecessary network replication.
Data Source
AI summary
The disclosure provides an approach for reducing multicast traffic within a network by optimizing placement of virtual machines within subnets and within hosts, and by optimizing mapping of overlay multicast groups to underlay multicast groups. In one embodiment, substantially all VMs of a multicast group are migrated to the same subnet of the network. Thereafter or independently, VMs in the same subnet are migrated to the same host, ideally to the subnet proxy endpoint of that subnet. In the same or in another embodiment, if multiple overlay groups map to the same underlay group, one or more of the overlay groups may be remapped to a separate underlay group to improve network performance.