Switching Mesh Broadcast Path Redundancy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional network switching protocols, such as spanning tree protocol, preclude the aggregation of available bandwidth by disabling redundant paths to avoid loops, leading to suboptimal use of network bandwidth and increased packet loss during link failures.
Innovation Solution
Implementing a switching mesh with a topology inform protocol and multiple broadcast paths, where each switch maintains local mesh topology maps and uses broadcast path tags to select and manage redundant paths dynamically, allowing for efficient load balancing and fault tolerance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Stability of the object's composition
If spanning tree protocol is used to disable redundant paths to avoid loops, then network stability is improved, but available bandwidth aggregation is prevented and packet loss increases during link failures
Solution Approach 1:
The patent implements dynamic path selection where switches can adaptively choose between multiple broadcast paths based on current network conditions. The system transitions from static path disabling (spanning tree) to dynamic path management, allowing redundant paths to be activated when needed while maintaining loop avoidance through protocol control.
Solution Approach 2:
The invention changes the operational parameters of network paths by introducing path tags that identify different broadcast paths. Switches use these tags to dynamically alter which paths are active for broadcasting, enabling bandwidth aggregation while maintaining stability through controlled parameter changes rather than fixed path disabling.
2Stability of the object's composition
If spanning tree protocol disables redundant paths, then loop prevention is achieved, but fault tolerance is reduced during link failures
Solution Approach 1:
The patent prepares multiple broadcast paths in advance and tags them for future use. When link failures occur, the system can immediately switch to pre-prepared alternative paths without waiting for protocol convergence, thereby improving fault tolerance while maintaining loop prevention through the预先 established path structure.
Solution Approach 2:
The system dynamically activates alternative broadcast paths when link failures are detected, transitioning from a static single-path configuration to a dynamic multi-path system. This allows the network to adapt to failures while maintaining loop prevention through the controlled nature of path activation.
3Productivity
If multiple broadcast paths are implemented, then bandwidth aggregation and fault tolerance are improved, but path selection complexity and debugging difficulty increase
Solution Approach 1:
The patent introduces path tags as intermediaries that simplify path selection. Instead of complex algorithms, switches use these tags to identify and select appropriate broadcast paths. The tag acts as a mediator between the multiple available paths and the path selection decision, reducing complexity while enabling bandwidth aggregation.
4Reliability
If multiple broadcast paths are implemented, then fault tolerance is improved, but debugging difficulty increases
Solution Approach 1:
The patent uses path tags as visual identifiers (analogous to color changes) to differentiate between multiple broadcast paths. This tagging system makes it easier to detect and measure path-specific issues during debugging, as each path can be individually identified and traced through the network despite the complexity of having multiple redundant paths.
Data Source
AI summary
One embodiment disclosed relates to a method of broadcasting packets through a network of switches. A packet is received to be broadcast through the network of switches. A broadcast path is selected from a plurality of generated broadcast paths. A broadcast path tag associated with the selected broadcast path is created and inserted into the packet. A determination is made of the port(s) by which to forward the packet, and the packet is transmitted via the port(s) to next switch(es) in accordance with the selected broadcast path.