Middle Box Sensor Deployment for Load Balancer Configuration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current load-balancing solutions in datacenters are hindered by gaps in network traffic data, as sensors only gather data directly between clients and servers, ignoring middle boxes, leading to incomplete diagnostics and ineffective load-balancer configurations.

Innovation Solution

Deploying sensors at the middle box layer to collect and aggregate flow records of traffic flow segments, enabling the analysis of traffic patterns and automatic updates to load-balancer configurations to improve network performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If sensors are deployed only between clients and servers, then the system structure is simple, but the traffic data completeness deteriorates

Engineering Contradiction:
Improvesensor deployment structureVSAvoidtraffic data completeness
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The patent introduces middle boxes as intermediary components in the network architecture. These middle boxes (firewalls, proxies, load balancers) act as mediators between clients and servers, capturing traffic flow segments that pass through them. By deploying sensors at these intermediary points, the system gains access to previously invisible traffic patterns without requiring direct client-server sensor deployment, thus improving data completeness while maintaining reasonable system complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent segments the end-to-end traffic flow into multiple flow segments based on middle box boundaries. Each middle box captures and reports traffic segments it handles, creating a segmented view of the complete traffic flow. This segmentation approach allows comprehensive monitoring of all traffic portions while distributing the sensing burden across multiple manageable components rather than requiring a single comprehensive sensor deployment.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If flow records from multiple middle boxes are aggregated, then the traffic pattern detection accuracy improves, but the data processing complexity increases

Engineering Contradiction:
Improvetraffic pattern detection accuracyVSAvoiddata processing system
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements preliminary action by having each middle box pre-process and annotate its captured traffic flow segments with identifying information (flow identifiers, middle box identifiers, segment boundaries) before aggregation. This pre-processing at the source eliminates the need for complex post-aggregation analysis, as the data arrives at the analysis system already organized and labeled, thereby improving detection accuracy without proportionally increasing processing complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where aggregated flow records from multiple middle boxes are continuously analyzed to detect traffic patterns and anomalies. The analysis results feed back into the system to refine detection algorithms and identify optimization opportunities for load balancer configurations. This closed-loop feedback approach improves detection accuracy over time while using standardized processing pipelines that manage complexity.

Inventive Principle:
Principle #23Feedback

3Manufacturing precision

If load-balancer configuration is manually optimized, then the configuration precision is high, but the time consumption increases

Engineering Contradiction:
Improveload-balancer configuration precisionVSAvoidconfiguration optimization time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent implements self-service by enabling the load balancer to automatically adjust its configuration based on traffic pattern detection results. The system continuously monitors traffic flows, detects patterns and anomalies, and automatically generates optimization recommendations that are applied to load-balancer configurations without manual intervention. This automation maintains high configuration precision by using data-driven insights while eliminating the time-consuming manual optimization process.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system uses feedback from detected traffic patterns to automatically refine load-balancer configurations. Traffic flow data from middle boxes feeds into pattern detection algorithms, which generate configuration recommendations that are applied to the load balancer. This continuous feedback loop enables automatic optimization that achieves precision comparable to manual tuning while dramatically reducing the time required for configuration adjustments.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11128700B2Load balancing configuration based on traffic flow telemetry
Publication Date: 2021.09.21 CISCO TECHNOLOGY INC
  • US11128700B2 patent drawing
  • US11128700B2 patent drawing
  • US11128700B2 patent drawing

AI summary

Aspects of the disclosed technology provide methods for automatically tuning load-balancer configurations in a network environment. In some implementations, a process of the disclosed technology includes steps for collecting flow records of traffic flow segments at a middle box in a network environment, the traffic flow segments corresponding to one or more traffic flows passing through the middle box, analyzing the flow records to identify one or more traffic patterns in the network environment, and automatically updating a load balancer configuration based on the one or more traffic patterns, wherein updating the load balancer configuration improves at least one traffic flow parameter for at least one of the traffic flows passing through the middle box. Systems and machine-readable media are also provided.