Multicast Tree Construction via Switch Controller Engine

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional datacenter networks face complexity issues with Protocol Independent Multicast (PIM) techniques, which hinder the implementation of multicasting functionality due to the requirement of creating a multicast state in each switch device, preventing its use in networks that could benefit from it.

Innovation Solution

An Information Handling System (IHS) with a switch controller engine that constructs a multicast tree and programs switch devices for segment routing and replication, allowing multicast communications between a source host device and receiver host devices without the need for complex PIM techniques, by determining receiver host device density and migrating VMs to optimize switch connections.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If PIM techniques are implemented to enable multicasting, then multicasting functionality is achieved, but device complexity increases due to the requirement of creating multicast state in each switch device

Engineering Contradiction:
Improvemulticasting functionalityVSAvoidcomplexity of PIM
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent extracts the multicast state management functionality from individual switch devices and centralizes it in a controller. The controller receives multicast join messages, determines the optimal multicast tree, and distributes routing instructions to switch devices, eliminating the need for each switch to maintain complex multicast state independently.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces a controller as an intermediary between source and receiver devices. This controller acts as a mediator that receives join messages from receivers, constructs the multicast tree, and programs switch devices with segment routing instructions, thereby simplifying the overall system architecture.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If PIM techniques are used for multicasting, then multicast routing is enabled, but ease of operation deteriorates due to the complexity of multicast state management

Engineering Contradiction:
Improvemulticast routing capabilityVSAvoidease of multicast state management
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent enables receivers to send join messages that automatically trigger the multicast tree construction process. The controller autonomously processes these join messages, determines the optimal tree structure, and configures the network without requiring manual intervention for multicast state management.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The controller serves as an intermediary that automates the complex multicast state management tasks. It receives simple join messages from receivers and handles all the complexity of tree construction and switch configuration, making the system easy to operate.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If conventional multicasting is implemented, then multicast communications can be established, but bandwidth usage increases due to inefficient routing

Engineering Contradiction:
Improvemulticast communication capabilityVSAvoidbandwidth usage
Core Design Contradiction:
Adaptability or versatilityVSLoss of energy

Solution Approach 1:

The patent segments the multicast routing into two distinct phases: an control plane phase where the controller determines the optimal multicast tree topology, and a data plane phase where segment routing instructions are executed by switch devices. This segmentation enables efficient bandwidth utilization through optimized path selection.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the routing parameters by using segment routing with explicitly programmed paths in the switch devices. Instead of dynamic PIM routing decisions at each switch, the controller pre-calculates and programs the optimal paths, changing the routing behavior from decentralized to centralized control for better bandwidth efficiency.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10742545B2Multicasting system
Publication Date: 2020.08.11 DELL PROD LP
  • US10742545B2 patent drawing
  • US10742545B2 patent drawing
  • US10742545B2 patent drawing

AI summary

A multicast system includes a source device and a plurality of receiver devices connected by switches that are also coupled to a switch controller. The switch controller receives source device information for the source device from its connected first switch, and receives receiver device information for each of the receiver devices from their respective connected second switches. The switch controller uses the source device information and receiver device information to construct a multicast tree that includes switches capable of transmitting multicast communications from the source device to each of the receiver devices. The switch controller then programs at least some of the switches so that a multicast data communication from the source device is segment routed to a third switch, and replicated by the third switch to produce replicated multicast data communications that are each segment routed to at least some of the receiver devices through their respective second switches.