Dynamic Routing Redistributes Traffic to Reduce Network Congestion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current routing algorithms in networks fail to effectively manage congestion, leading to inefficiencies in traffic distribution and increased latency, as they do not adequately adapt to changes in path congestion.
Innovation Solution
Implement a method that identifies congested path segments in a network and reroutes traffic from congested paths to uncongested paths of similar or higher cost, using port congestion information and dynamic updates to the forwarding table to incrementally adjust traffic flow.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traffic is routed via the shortest path (first path), then routing efficiency is improved, but congestion occurs on that path leading to increased latency
Solution Approach 1:
The routing system dynamically adjusts path selection based on real-time congestion conditions. The controller monitors congestion status of path segments and adapts routing decisions by modifying forwarding table entries, transitioning from static shortest-path routing to dynamic congestion-aware routing that selects alternative paths when congestion is detected
Solution Approach 2:
The system implements feedback mechanisms where congestion information from network paths is continuously collected and used to adjust routing decisions. The controller receives congestion status updates and modifies forwarding table entries accordingly, creating a closed-loop control system that responds to network conditions
2Reliability
If traffic is rerouted from congested paths to alternative paths, then congestion is reduced, but network complexity increases due to multiple path management
Solution Approach 1:
A central controller acts as an intermediary that manages routing complexity. The controller consolidates congestion information from multiple paths and makes centralized routing decisions, simplifying the complexity management by separating control plane (controller) from data plane (switches) and providing a single point of decision-making
3Productivity
If forwarding table entries are updated dynamically to adjust traffic flow, then traffic distribution is improved, but processing overhead increases
Solution Approach 1:
The system updates forwarding table entries partially rather than completely reconfiguring routing. When congestion is detected on specific path segments, only the affected routing entries are modified, leaving other entries unchanged. This selective update approach reduces processing overhead compared to full routing table recalculations
Data Source
AI summary
A technique includes transmitting traffic to a destination via at least a first path of a plurality of paths to the destination, each path including one or more path segments, a plurality of ports being associated with each path segment, receiving port congestion information for each of the ports, determining whether each of the plurality of path segments is congested based on the port congestion information, making a first determination that the first path is congested and that one or more second paths are not congested, each of the paths is determined to be congested if one or more path segments of the path is congested, and re-routing at least some traffic directed to the destination from the congested first path to one or more of the uncongested second paths in response to the first determination.