Dynamic Overlay Multicast Network Configuration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional multicast networks face challenges in configuration and management, especially in dynamically changing environments, requiring administrative efforts and additional costs due to the need for all routers to be in the same administrative domain and the burden of reprogramming participants.

Innovation Solution

A dynamic overlay multicast network configuration using virtual machine instances and a multicast participation application that interfaces with the operating system and Ethernet bridge to create point-to-point tunnels and manage network changes, allowing participation in multicast networks without requiring all routers to be in the same domain.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional multicast networks are used, then data can be delivered to multiple recipients efficiently, but all routers must be part of the same administrative domain making configuration difficult in large networks

Engineering Contradiction:
Improvedata delivery efficiencyVSAvoidnetwork configuration complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The network is divided into multiple administrative domains, each capable of independently managing its own multicast participants. Virtual machine instances are segmented and can be dynamically added or removed from different domains without requiring global reconfiguration across the entire network.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

An overlay network layer is introduced as an intermediary between traditional multicast and modern virtualized environments. This overlay uses virtual machine instances and software-defined networking to bridge the gap, allowing multicast functionality without requiring direct router participation across administrative domains.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If overlay multicast networks are used to eliminate administrative domain requirements, then network flexibility improves, but dynamic configuration becomes difficult when participants change

Engineering Contradiction:
Improvenetwork flexibilityVSAvoidconfiguration ease
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The system automatically detects when virtual machine instances are added or removed from the network and dynamically updates the multicast configuration without administrator intervention. The multicast participation application monitors instance states and self-adjusts the overlay network topology.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The overlay multicast network is designed to be dynamically adaptable, with virtual machine instances that can join or leave the network at any time. The system continuously monitors instance availability and automatically reconfigures multicast group memberships to reflect current network state.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If participants are dynamically added or removed from the network, then network adaptability improves, but reprogramming each participant instance becomes burdensome and costly

Engineering Contradiction:
Improvedynamic participant managementVSAvoidreprogramming burden
Core Design Contradiction:
Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

Instead of reprogramming individual participant instances, the system uses virtual machine snapshots and templates to rapidly deploy new instances. When participants are added or removed, pre-configured VM images are copied and instantiated, eliminating the need for manual reprogramming of each participant.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

A universal multicast participation application is implemented across all virtual machine instances, providing consistent multicast functionality regardless of the specific participant. This standardized approach allows any VM to participate in multicast without instance-specific customization or reprogramming.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10491533B1Dynamically configured overlay multicast
Publication Date: 2019.11.26 AMAZON TECH INC
  • US10491533B1 patent drawing
  • US10491533B1 patent drawing
  • US10491533B1 patent drawing

AI summary

A participant in a network is configured to query a data storage system to determine whether there have been any changes to a network. The participant receives a response to the query and determines, based at least in part on the response, whether reconfiguration is necessary. If the network has changed (e.g., if the network topology has changed), as indicated in the response, the system performs one or more actions in accordance with the response. Multiple participants in the network may query the data storage system so that, collectively, network updates are initiated by changes to data in the data storage system. The network may be an overlay network that allows communication according to a communication protocol, such as multicast, that may not be completely supported by a physical network substrate.