Mesh Access Point Multicast Redundancy Elimination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless mesh networks, multicast packets often result in redundant paths due to ineffective scheduling, leading to resource wastage as the same packets are delivered multiple times, reducing network performance.

Innovation Solution

A method is introduced where mesh access points detect redundant paths and send multi-path notices to prevent further delivery of duplicate multicast packets through those paths, optimizing resource usage by determining the best path for packet delivery.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multicast packets are delivered through all available paths in the mesh network, then packet delivery coverage is improved, but resource wastage increases due to duplicate transmissions

Engineering Contradiction:
Improvepacket delivery coverageVSAvoidchannel resource wastage
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent applies preliminary action by establishing a multicast routing table before actual multicast packet transmission. The routing table pre-identifies the optimal path from the source mesh access point to each destination mesh access point, preventing duplicate transmissions before they occur. This is achieved through a path selection algorithm that determines the best route in advance, ensuring that each mesh access point receives each multicast packet only once through the predetermined optimal path.

Inventive Principle:
Principle #10Preliminary action

2Area of stationary object

If mesh access points forward multicast packets to all peer mesh access points, then network coverage is improved, but transmission efficiency deteriorates due to redundant forwarding

Engineering Contradiction:
Improvenetwork coverageVSAvoidtransmission efficiency
Core Design Contradiction:
Area of stationary objectVSProductivity

Solution Approach 1:

The patent applies segmentation by dividing the mesh network into hierarchical levels: source mesh access point, intermediate mesh access points, and destination mesh access points. The multicast routing table segments the network paths, specifying exactly which intermediate mesh access points should forward packets to which destinations. This segmentation prevents redundant forwarding by clearly defining each mesh access point's role in the multicast distribution tree, ensuring full network coverage while eliminating unnecessary transmissions.

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If multiple paths are used for multicast packet delivery, then route diversity is improved, but packet duplication increases leading to resource waste

Engineering Contradiction:
Improveroute diversityVSAvoidnumber of duplicate packets
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent applies feedback through the multicast routing mechanism where each mesh access point checks the multicast routing table before forwarding packets. The routing table acts as a feedback mechanism that provides real-time information about which paths are valid and which destinations have already received packets. This feedback loop prevents packet duplication by blocking redundant forwarding attempts, maintaining route diversity for load balancing while eliminating duplicate packet transmissions that waste network resources.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8331277B2Method of delivering multicast packets in a mesh network
Publication Date: 2012.12.11 MEDIATEK INC
  • US8331277B2 patent drawing
  • US8331277B2 patent drawing
  • US8331277B2 patent drawing

AI summary

In a mesh network, when a wireless mesh link exists between a first mesh access point and a second mesh access point, the first mesh access point can deliver a multicast packet to the second mesh access point through the wireless mesh link. When the second mesh access point determines that the multicast packet from the first mesh access point is a redundant packet, the second mesh access point will send a multi-path notice to the first mesh access point. After receiving the multi-path notice, the first mesh access point stops delivering the multicast packet through the path.