Adaptive Weighted Routing for Congestion-Responsive Network Paths
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 from applications like high-performance computing and Internet of Things, with conventional congestion control mechanisms being slow and ineffective.
Innovation Solution
A network architecture utilizing flow channels with dynamic flow setup and teardown, separate routing and weight information, and adaptive congestion control mechanisms to manage traffic efficiently, supporting Ethernet-compatible high-bandwidth connections with low latency and reduced network hops.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If conventional congestion control mechanisms are used, then network stability is maintained, but network response to congestion is slow and ineffective
Solution Approach 1:
The patent implements dynamic routing where the network system continuously monitors congestion conditions and adapts routing decisions in real-time. The routing entity selects different paths based on current network state, transforming the static routing table into a dynamic decision-making process that responds rapidly to congestion events.
Solution Approach 2:
The patent employs feedback mechanisms where the network system monitors congestion conditions and uses this information to adjust routing decisions. The routing entity receives feedback about network state and modifies its behavior accordingly, creating a closed-loop control system that improves response effectiveness.
2Productivity
If more network resources are allocated to handle increasing traffic load, then network capacity increases, but device complexity and cost increase
Solution Approach 1:
The patent changes the parameter of routing from static to dynamic by introducing congestion-based path selection. Instead of increasing physical resources, the system optimizes the use of existing resources by varying routing parameters based on network conditions, thereby increasing capacity without proportional increases in complexity.
Solution Approach 2:
The patent segments the network into multiple possible paths between source and destination. By dividing the network traffic into different routing segments based on congestion conditions, the system increases overall capacity utilization without requiring a complete redesign of the network architecture.
3Ease of manufacture
If static routing tables are used, then implementation is simple, but network utilization is inefficient under varying traffic conditions
Solution Approach 1:
The patent transforms the static routing table into a dynamic routing decision process. The routing entity maintains a routing table but supplements it with real-time congestion monitoring and adaptive path selection, allowing the system to maintain implementation simplicity while dramatically improving network utilization under varying traffic conditions.
Data Source
AI summary
Systems and methods of routing a data communication across a network having a plurality switches are provided by monitoring the operation of the plurality of global links to determine which of the plurality of global links provide working paths. A routing table indicative of a status for the plurality of links is maintained, where the routing table provides weighting for each of the working paths. When routing, a link using a weighted pseudo-random selection from the choices available in the routing table is selected. Routing along one of the working paths commensurate with the selected link is performed, and the weighting is updated based upon the operation of the plurality of links.