Mesh Multicast Subscription Routing Beyond Spanning Tree Limits
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing mesh communication networks rely on spanning trees for multicast transmissions, limiting data packet routing to primary paths and preventing the utilization of redundancy for backup paths, thus optimizing only communications with the root of the spanning tree.
Innovation Solution
Implement a method where bridge devices use a first logical network configuration for point-to-point dynamic routing and a second configuration defined by a spanning tree to eliminate loops, allowing data packets to be routed in multicast mode based on the first configuration, optimizing multicast transmissions by utilizing mesh network redundancy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a spanning tree is used for multicast transmissions in a mesh network, then loop elimination and network stability are achieved, but routing flexibility and utilization of backup paths are lost
Solution Approach 1:
The patent segments the network configuration into two distinct logical configurations: a first configuration for unicast routing with full mesh connectivity and backup paths, and a second configuration for multicast transmissions using spanning tree. This segmentation allows each configuration to optimize for its specific purpose without compromising the other, resolving the contradiction between stability and flexibility.
Solution Approach 2:
The patent makes the network infrastructure universal by having bridge devices maintain multiple logical network configurations simultaneously. The same physical mesh network infrastructure supports both unicast traffic (using the first configuration with full redundancy) and multicast traffic (using the second configuration with spanning tree), allowing the system to leverage the mesh structure for both reliability and routing optimization.
2Productivity
If a spanning tree topology is used for multicast, then communication optimization to the root is achieved, but utilization of mesh redundancy for backup paths is prevented
Solution Approach 1:
The patent introduces dynamics by allowing the network to switch between different routing configurations based on traffic type. For unicast traffic, the system dynamically utilizes the first configuration with full mesh routing and backup paths. For multicast traffic, it dynamically switches to the second configuration with spanning tree optimization to root, thereby achieving both communication efficiency and backup path utilization as needed.
Solution Approach 2:
The patent changes the routing parameter configuration based on the type of transmission. The system maintains multiple logical configurations with different routing parameters: the first configuration optimizes for path diversity and backup availability, while the second configuration optimizes for efficient root-directed multicast delivery. By selecting appropriate parameters based on traffic requirements, the system resolves the contradiction between productivity and reliability.
3Speed
If dynamic routing is used for point-to-point communications, then optimal unicast paths are achieved, but multicast routing must rely on less efficient spanning tree structures
Solution Approach 1:
The patent segments routing optimization by traffic type, allowing the first logical configuration to optimize unicast routing with dynamic path selection while the second logical configuration handles multicast with spanning tree optimization. This segmentation enables each traffic type to use the most appropriate routing strategy without compromising the other, thereby maintaining high unicast speed while improving multicast transmission efficiency through dedicated optimization.
Solution Approach 2:
The patent creates a universal routing framework where bridge devices maintain multiple logical configurations that can be selectively applied. The same network infrastructure and bridge devices handle both unicast and multicast traffic, but with different routing parameters optimized for each function. This multi-functionality allows the system to achieve optimal performance for both unicast speed and multicast transmission efficiency simultaneously.
Data Source
Figure 1~2
Figure 3~4
Figure 5~7
AI summary
In a mesh communication network, bridge devices use two parallel configurations: a first logical network configuration to route data packets point-to-point, using dynamic routing between the bridge devices; and a second logical network configuration to route data packets broadcast, using a spanning tree that eliminates potential loops. Upon receiving a subscription request (410) from a station device, each bridge device is instructed (414) to initiate a source search for the multicast data stream. When the multicast data stream is received via an input port of a bridge device, the bridge device is configured to switch the multicast data stream from the input port to an output port toward the station device, according to the first configuration.