Ethernet Multicast Root Node Selection Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional Ethernet networks face limitations in expandability, leading to suboptimal multicast performance due to randomly selected multicast root nodes that may be far from receiving hosts, which reduces data transmission efficiency.

Innovation Solution

An Ethernet multicast method that selects a multicast root node based on optimization conditions, such as proximity to the host or multicast source, using a multicast management device to determine and transmit the identification of the optimal switch as the multicast root node, thereby improving data distribution efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a multicast root node is randomly selected using a hash function, then the multicast group can be mapped to a switch, but the selected root node may be far from receiving hosts, reducing transmission efficiency

Engineering Contradiction:
Improvemulticast group mapping capabilityVSAvoiddata transmission efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-calculating and storing the optimal multicast root node selection before actual multicast data transmission occurs. The system pre-establishes the mapping between multicast groups and optimal root nodes based on network topology and host locations, so that when multicast transmission is needed, the optimal path is already determined, avoiding the inefficiency of random selection.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback by using location information of hosts and network topology data to dynamically determine the optimal multicast root node. The system continuously monitors and adjusts the root node selection based on feedback about host positions and network conditions, ensuring that the selected root node is always optimal for current network state rather than randomly assigned.

Inventive Principle:
Principle #23Feedback

2Ease of manufacture

If the multicast root node is far from receiving hosts, then network construction remains simple, but data distribution efficiency deteriorates

Engineering Contradiction:
Improvenetwork construction simplicityVSAvoiddata transmission time
Core Design Contradiction:
Ease of manufactureVSLoss of time

Solution Approach 1:

The patent applies parameter changes by dynamically selecting the multicast root node based on location parameters and network topology parameters. Instead of using a fixed or random root node, the system changes the selection criteria to optimize for minimum transmission distance, thereby reducing data transmission time while maintaining network construction simplicity through automated selection algorithms.

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If traditional Ethernet networks use large amounts of switches for networking, then network scale increases, but expandability remains limited due to poor multicast performance

Engineering Contradiction:
Improvenumber of switchesVSAvoidnetwork expandability
Core Design Contradiction:
Quantity of substanceVSAdaptability or versatility

Solution Approach 1:

The patent applies universality by making the multicast root node selection mechanism adaptable to different network configurations and scales. The system can handle both small and large networks using the same optimization principles, allowing Ethernet networks to expand effectively regardless of the number of switches deployed, thereby improving network expandability while maintaining multicast performance.

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

Data Source

PatentUS9137045B2Ethernet multicast method and device
Publication Date: 2015.09.15 HUAWEI TECH CO LTD
  • US9137045B2 patent drawing
  • US9137045B2 patent drawing
  • US9137045B2 patent drawing

AI summary

An Ethernet multicast method and device are provided, which relate to the communications technology field, and improve the capability of distributing multicast data in the Ethernet. The method includes: receiving a request from a host/multicast source, wherein the request carries a multicast Media Access Control (MAC) address of a destination multicast group; selecting, according to the request, a switch satisfying a particular optimization condition as a multicast root node corresponding to the multicast MAC address of the destination multicast group when it is determined that the multicast MAC address of the destination multicast group does not have the corresponding multicast root node; transmitting an identification of the multicast root node to the host/multicast source. The embodiments of the present invention are mainly applied to the process of the multicast data distribution in the Ethernet.