Network-Aware SD-WAN Load Balancing via Link State Monitoring
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Software-defined wide-area networks (SD-WAN) face challenges in reliable and resilient multi-site load balancing due to varying network path characteristics such as packet loss, latency, and jitter, which affect quality of service and experience.
Innovation Solution
A method for network-aware load balancing that utilizes link state data to select optimal destination machines and datapaths for data messages, considering attributes like packet loss, latency, jitter, and quality of experience, in conjunction with load balancing criteria from destination machines, to ensure efficient data routing across SD-WAN connections.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional load balancing based on geo-proximity or destination machine load is used, then load distribution is simple to implement, but network path characteristics such as packet loss, latency, and jitter are not considered, leading to degraded quality of service
Solution Approach 1:
The load balancer continuously monitors network path characteristics including packet loss, latency, and jitter metrics, using this feedback information to dynamically adjust load balancing decisions. This closed-loop approach ensures that traffic is routed through paths with optimal network conditions, thereby improving quality of service while maintaining adaptive complexity only when network conditions vary
Solution Approach 2:
The system performs preliminary measurements of network path characteristics before making load balancing decisions. By proactively assessing packet loss, latency, and jitter metrics in advance, the load balancer can pre-determine optimal paths and avoid routing traffic through degraded connections, improving quality of service without requiring complex real-time calculations during traffic forwarding
2Adaptability or versatility
If load balancing decisions are made without considering network link state, then decision-making is fast and simple, but the system cannot adapt to varying network conditions, reducing resilience
Solution Approach 1:
The load balancing mechanism transitions from static geo-proximity-based routing to dynamic routing that continuously adapts to changing network conditions. The system adjusts load balancing decisions in real-time based on monitored network path characteristics, enabling the network to adapt to varying conditions such as packet loss, latency, and jitter while maintaining a relatively simple implementation through standardized monitoring and decision algorithms
3Adaptability or versatility
If multiple network links with varying characteristics are used, then network coverage and flexibility are improved, but selecting the optimal path becomes more complex and requires additional monitoring
Solution Approach 1:
The load balancer implements a universal monitoring framework that measures multiple network path characteristics (packet loss, latency, jitter) through a single integrated system. This multi-functional approach consolidates what could be separate complex measurement systems into one unified mechanism, making path selection easier while maintaining the ability to evaluate multiple network links with varying characteristics
Data Source
AI summary
Some embodiments of the invention provide a method for network-aware load balancing for data messages traversing a software-defined wide area network (SD-WAN) (e.g., a virtual network) including multiple connection links between different elements of the SD-WAN. The method includes receiving, at a load balancer in a multi-machine site, link state data relating to a set of SD-WAN datapaths including connection links of the multiple connection links. The load balancer, in some embodiments, provides load balancing for data messages sent from a machine in the multi-machine site to a set of destination machines (e.g., web servers, database servers, etc.) connected to the load balancer over the set of SD-WAN datapaths. The load balancer selects, for the data message, a particular destination machine (e.g., a frontend machine for a set of backend servers) in the set of destination machines by performing a load balancing operation based on the received link state data.