Relay Device Dynamic Path Selection for Network Congestion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In data center networks, the Spanning Tree Protocol limits network path usage, leading to inefficient bandwidth utilization, and existing multipath techniques like TRILL do not effectively manage traffic congestion and path selection.
Innovation Solution
An information processing system with relay devices that store parameter combinations for selecting transfer paths based on traffic conditions, using link and path costs to dynamically adjust data routing and prevent congestion by selecting alternative paths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If Spanning Tree Protocol is applied to prevent loops in L2 network, then network stability is improved, but network bandwidth utilization deteriorates due to limited path usage
Solution Approach 1:
The patent implements dynamic path selection by allowing relay devices to change blocking port status based on real-time traffic conditions. When traffic load exceeds thresholds, previously blocked paths can be activated, transforming the static STP configuration into a dynamic system that adapts to changing network demands, thereby improving bandwidth utilization while maintaining loop prevention
Solution Approach 2:
The system changes the operational state parameter of relay device ports from fixed blocking/non-blocking states to dynamically adjustable states based on traffic load parameters. By monitoring traffic volume and adjusting port states accordingly, the system optimizes the balance between stability and bandwidth utilization
2Productivity
If TRILL multipath technique is applied to efficiently use network band, then bandwidth utilization is improved, but traffic congestion management deteriorates due to lack of effective path selection control
Solution Approach 1:
The patent implements a feedback mechanism where relay devices continuously monitor traffic load on active paths and use this information to make intelligent path selection decisions. When congestion is detected on a path, the system receives feedback and dynamically switches traffic to alternative paths, ensuring effective congestion management while maintaining high bandwidth utilization
Solution Approach 2:
The system dynamically adjusts path selection based on real-time traffic conditions rather than using fixed multipath routing. Relay devices can change their forwarding behavior adaptively, activating or deactivating paths based on current load, which provides both efficient bandwidth utilization and effective congestion control
3Device complexity
If single parameter combination is used for path selection in relay devices, then device complexity is reduced, but adaptability to traffic conditions deteriorates
Solution Approach 1:
The patent enables relay devices to switch between different parameter combinations dynamically based on traffic conditions. Instead of using a single fixed set of path selection parameters, the system maintains multiple parameter combinations and selects appropriate ones adaptively, providing both simplicity and flexibility
Solution Approach 2:
The system changes path selection parameters based on traffic load conditions. Different parameter combinations are applied under different traffic scenarios, allowing the relay devices to adapt their behavior without requiring complex manual configuration for each scenario
Data Source
AI summary
An information processing system includes a plurality of computers, a plurality of relay devices having a memory which stores a first parameter combination for selecting a first transfer path from a plurality of paths for coupling to each of the plurality of computers, and a management computer which stores, in the memory, a second parameter combination for selecting a second transfer path from the plurality of paths when a traffic of any one of couplings for coupling each of the plurality of relay devices exceeds a given amount, wherein the plurality of relay devices set a transfer destination of received data by selecting information corresponding to computer combination information included in the received data from any one of the first parameter combination and the second parameter combination.