Adaptive Switch Routing With Flow Channels for Hop Minimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network architectures face challenges in scalability, versatility, and efficiency due to increasing network load and diverse traffic types, particularly in applications like high-performance computing and Internet of Things, with conventional congestion control mechanisms being slow and ineffective.
Innovation Solution
Implementing a network architecture with adaptive routing and flow channels that allow for dynamic, distributed flow management, minimizing hops, and utilizing flow-specific input queues to manage congestion and ensure fair treatment of network traffic.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional congestion control mechanisms are used, then network stability is maintained, but network efficiency and transmission speed deteriorate under increasing load
Solution Approach 1:
The patent implements dynamic adaptive routing where the network automatically adjusts routing decisions based on real-time congestion conditions. The routing algorithm transitions from static to dynamic by continuously monitoring network state and adapting path selection, enabling the system to respond to changing load conditions and maintain efficiency under varying traffic patterns.
Solution Approach 2:
The system employs feedback mechanisms where congestion information is collected from network nodes and used to adjust routing decisions. The adaptive routing algorithm receives feedback about network congestion levels and modifies its behavior accordingly, creating a closed-loop control system that improves congestion handling effectiveness while maintaining network stability.
2Productivity
If adaptive routing with flow channels is implemented, then network utilization and transmission rate improve, but network architecture complexity increases
Solution Approach 1:
The patent segments network traffic into distinct flow channels, allowing different traffic types to be handled independently. This segmentation enables the system to achieve high network utilization by optimizing routing for each flow type while managing complexity through modular organization of routing logic for different traffic categories.
Solution Approach 2:
The adaptive routing mechanism serves multiple functions simultaneously: it performs congestion avoidance, load balancing, and flow management across different traffic types. This multi-functionality allows the system to achieve high network utilization without proportionally increasing complexity, as a single routing framework handles diverse traffic requirements.
3Ease of operation
If flow-specific input queues are used to manage congestion, then fair treatment of network traffic is achieved, but device complexity and memory requirements increase
Solution Approach 1:
The patent implements flow-specific input queues that segment traffic into distinct queues based on flow characteristics. This segmentation enables fair treatment of different traffic types by providing dedicated queueing resources while managing complexity through systematic organization of queue management logic and flow classification mechanisms.
Data Source
Figure 1
Figure 2A
Figure 2B
AI summary
A switch is provided, which can receive a data communication at an edge of a network. The network may be made up of a plurality of switches. The switch may generate a flow channel based upon an identified source and destination for the data communication. The data communication can be routed across the plurality of switches based on minimizing a number of hops between a subset of the plurality of switches and in accordance with the flow channel.