Switch Controller Dynamic Path Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional congestion management in network switches fails to effectively address persistent long-term congestion, particularly when different high-traffic source-destination address tuples hash to the same network path, leading to inefficient data traffic distribution.
Innovation Solution
A switch controller that utilizes sFlow topological congestion information to select a forwarding path for data traffic, incorporating sFlow client feedback to dynamically adjust traffic routing and update forwarding information bases, thereby optimizing traffic distribution across multiple equal cost paths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional congestion management messages are used to reduce traffic rate, then temporary transmission rate reduction is achieved, but persistent long-term congestion cannot be addressed
Solution Approach 1:
The patent implements dynamic path selection by continuously monitoring congestion levels across multiple equal-cost paths and adjusting forwarding decisions in real-time. The switch controller dynamically changes the forwarding path based on current congestion conditions, transforming the static routing into a dynamic adaptive system that responds to changing network conditions.
Solution Approach 2:
The system employs feedback mechanisms where congestion status information is collected from multiple paths and fed back to the switch controller. This feedback loop enables the controller to make informed decisions about path selection, continuously optimizing traffic distribution based on actual network conditions rather than static pre-configured routes.
2Productivity
If multiple equal cost paths are available, then traffic distribution can be optimized, but conventional switches still hash to the same path causing congestion
Solution Approach 1:
The switch controller automatically performs path selection and load balancing across multiple equal-cost paths without manual intervention. The system self-adjusts by monitoring congestion levels and autonomously redistributing traffic, eliminating the need for manual path configuration while optimizing traffic distribution efficiency.
Solution Approach 2:
The patent changes the routing parameter from static hash-based path selection to dynamic congestion-aware path selection. By monitoring congestion parameters across multiple paths and adjusting forwarding decisions based on these parameters, the system achieves better traffic distribution while maintaining operational simplicity.
3Reliability
If back pressure is applied to reduce congestion, then temporary traffic reduction is achieved, but network performance degradation occurs
Solution Approach 1:
The patent segments the network traffic flow across multiple equal-cost paths rather than concentrating all traffic on a single path. By dividing the traffic load across several paths and dynamically adjusting the distribution, the system prevents any single path from becoming a bottleneck, thereby maintaining higher overall network throughput while still providing congestion control.
Data Source
AI summary
A switch for a switching network includes a plurality of ports for communicating data traffic and a switch controller that controls switching between the plurality of ports. The switch controller selects a forwarding path for the data traffic based on at least topological congestion information for the switching network. In a preferred embodiment, the topological congestion information includes sFlow topological congestion information and the switch controller includes an sFlow client that receives the sFlow topological congestion information from an sFlow controller in the switching network.