Flow-Based Routing for Network Congestion Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network solutions fail to effectively manage traffic congestion, leading to packet loss and poor quality of service for real-time applications like VoIP, as they either underutilize network capacity or introduce congestion, causing delays and packet drops.
Innovation Solution
A method and apparatus that measure congestion on multiple paths to dynamically route traffic flows away from congested paths, using a network element with a flow cache to select alternate paths based on real-time traffic performance measurements, ensuring quality of service by diverting flows before packet loss occurs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traffic is limited to an amount well below network bandwidth limit, then quality of service is guaranteed, but network capacity utilization is reduced
Solution Approach 1:
The system dynamically adjusts traffic routing based on real-time congestion measurements. Network elements continuously monitor congestion levels on different paths and dynamically redirect flows from congested to non-congested paths, allowing the network to adapt its capacity utilization in response to changing conditions while maintaining quality of service guarantees.
Solution Approach 2:
The system changes the routing parameter (path selection) based on measured congestion conditions. By monitoring congestion metrics and adjusting flow assignments in response to these parameter changes, the network can fully utilize available capacity while preventing quality of service degradation through proactive congestion avoidance.
2Productivity
If traffic is introduced onto different paths until network becomes congested, then network capacity is fully utilized, but packet loss increases
Solution Approach 1:
The system performs preliminary congestion detection by measuring congestion levels on network paths before traffic is introduced. By identifying congested paths in advance and preventing flow assignment to these paths, the system avoids packet loss while still achieving full network capacity utilization through intelligent routing decisions.
Solution Approach 2:
The system implements a feedback mechanism where congestion measurements are continuously monitored and used to adjust flow routing decisions. This closed-loop control allows the network to respond to congestion conditions in real-time, redirecting traffic away from congested paths before packet loss occurs, thereby maintaining both high utilization and low packet loss.
3Ease of operation
If conventional routing protocols are used, then network operation is simple, but they fail to detect congestion before packet loss occurs
Solution Approach 1:
The system introduces an intermediary congestion measurement and detection mechanism that operates alongside conventional routing protocols. This intermediary layer monitors network conditions and provides congestion information to flow assignment decisions, enhancing detection capability without fundamentally changing or complicating the underlying routing protocol operations.
Data Source
AI summary
A flow based routing method and apparatus selects a path from a plurality of different paths for assignment to a flow. The path is selected based on a traffic performance measurements which identify relative congestion and performance of the different paths, so that traffic flows can be diverted away from network congestion points, thereby allowing network resources to be load balanced at a flow granularity. The present invention may be configured on physical or virtual links on an NE to enhance the forwarding of packets using the primary link and one or more alternate links to any given destination.