Weighted Equal Cost Multi-Path Routing for Bandwidth-Aware Traffic Distribution
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network traffic distribution methods, particularly Equal Cost Multi-Path (ECMP) routing techniques, fail to effectively mitigate traffic loss due to dynamic instability in the network and do not optimally select the best path for forwarding traffic, especially when dealing with equal cost paths with varying available bandwidth.
Innovation Solution
A traffic distribution function that calculates available bandwidth for each path and updates forwarding tables to apportion traffic based on path bandwidth, ensuring minimal traffic loss by prioritizing traffic and redistributing it over eligible paths with sufficient bandwidth, using Weighted Equal Cost Multi-Path (WECMP) routing to proportionately forward traffic according to path bandwidth weights.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If Equal Cost Multi-Path (ECMP) routing is used to distribute traffic over multiple paths, then traffic distribution capability is improved, but traffic loss due to dynamic instability increases because ECMP does not consider varying available bandwidth on equal cost paths
Solution Approach 1:
The patent modifies the ECMP routing approach by introducing bandwidth as a weighting parameter. Instead of treating all equal cost paths uniformly, the system calculates available bandwidth for each path and uses these bandwidth values as weights to proportionally distribute traffic. This parameter change allows the routing system to adapt traffic distribution to current network conditions, preventing overload on paths with limited capacity and thereby reducing traffic loss.
Solution Approach 2:
The patent implements dynamic traffic distribution by continuously monitoring available bandwidth on each path and adjusting traffic proportions accordingly. The system recalculates path weights based on real-time bandwidth availability, enabling the network to adapt to changing conditions such as link failures, traffic patterns, or capacity changes. This dynamic adjustment mechanism resolves the contradiction by maintaining both multi-path distribution capability and reliability under varying network conditions.
2Ease of operation
If traffic is distributed equally over multiple equal cost paths, then implementation simplicity is maintained, but network performance optimization deteriorates because paths with different available bandwidth are not differentiated
Solution Approach 1:
The patent enhances the basic ECMP algorithm by incorporating bandwidth measurements as weighting parameters. The system calculates available bandwidth for each path and uses these values to determine traffic distribution proportions. This approach maintains the relatively simple ECMP framework while adding a performance-optimizing parameter, achieving a balance between implementation simplicity and network performance by leveraging existing routing infrastructure with enhanced bandwidth awareness.
Solution Approach 2:
The patent implements a feedback mechanism where the system continuously monitors available bandwidth on each path and uses this information to adjust traffic distribution. The bandwidth measurements provide feedback about current network conditions, and the routing algorithm responds by proportionally allocating traffic according to observed capacity. This feedback loop enables performance optimization without requiring complex manual configuration, maintaining ease of operation while significantly improving network productivity.
3Measurement precision
If available bandwidth information is collected and processed for each path, then traffic distribution accuracy is improved, but system complexity increases due to additional information gathering and calculation requirements
Solution Approach 1:
The patent implements a self-service approach where network devices automatically collect their own available bandwidth information and use this data to determine traffic distribution. Each router or switch monitors its own outgoing link capacities and participates in the weighted ECMP calculation without requiring external configuration or complex centralized control. This self-service mechanism achieves accurate traffic distribution based on real bandwidth conditions while minimizing system complexity by leveraging existing device capabilities.
Solution Approach 2:
The patent uses feedback from bandwidth measurements to automatically adjust traffic distribution proportions. The system collects available bandwidth information from each path, processes these measurements to calculate appropriate weights, and applies these weights to traffic forwarding decisions. This feedback-driven approach achieves high measurement precision for traffic distribution while keeping system complexity manageable by using straightforward bandwidth monitoring and proportional allocation logic that builds on existing routing infrastructure.
Data Source
AI summary
A packet network device, such as a router or switch, includes functionality that operates to receive network traffic, process the traffic as needed and to forward the traffic to its destination. Additionally, each router includes a weighted equal cost multipath routing function that operates to identify equal cost paths over which to forward the network traffic, to calculate a path weighting that is dependent upon the path bandwidth and to forward the traffic ingressing to it over each of the equal cost paths according to the calculated path weighting.