Connection Migrator for Dynamic Network Load Balancing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current network load balancing techniques rely on round-robin distribution of connection requests, which is inefficient and does not consider the dynamic conditions of servers or the nature of incoming connections, leading to suboptimal resource utilization and potential bottlenecks.

Innovation Solution

Implementing a connection migrator that compiles protocol state, aggregates it with data, and migrates connections to optimize resource allocation, along with a tunneler that uses encapsulation mapping to manage packets and de-encapsulate them for efficient routing, while considering host status and session information for informed load balancing decisions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If round-robin distribution is used for connection requests, then implementation simplicity is maintained, but resource utilization efficiency deteriorates

Engineering Contradiction:
Improveimplementation simplicityVSAvoidresource utilization efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The load balancing system transitions from static round-robin distribution to dynamic connection migration based on real-time server status. The connection migrator continuously monitors server health and load conditions, then dynamically redirects connections to optimize resource utilization while maintaining system simplicity through automated decision-making algorithms.

Inventive Principle:
Principle #15Dynamics

2Productivity

If connection migration with state compilation is implemented, then resource allocation optimization is achieved, but system complexity increases

Engineering Contradiction:
Improveresource allocation optimizationVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system separates connection management functions into distinct modules: the connection migrator handles connection redirection decisions, while the protocol state compiler manages state aggregation and tunneling. This segmentation allows each component to specialize in specific tasks, optimizing resource allocation without requiring complete system redesign.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The protocol state compiler acts as an intermediary between the connection migrator and target servers. It compiles connection state information and aggregates it into tunnelable formats, enabling efficient connection migration while abstracting the complexity from the decision-making layer.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If tunneling is used for connection migration, then connection state transfer efficiency is improved, but protocol complexity increases

Engineering Contradiction:
Improveconnection state transfer efficiencyVSAvoidprotocol complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system changes the parameter representation of connection state by compiling protocol-specific state information into standardized, tunnelable formats. This parameter transformation enables efficient transmission of connection state through tunneling mechanisms while maintaining compatibility across different protocols through systematic state aggregation.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7606929B2Network load balancing with connection manipulation
Publication Date: 2009.10.20 MICROSOFT TECHNOLOGY LICENSING LLC
  • US7606929B2 patent drawing
  • US7606929B2 patent drawing
  • US7606929B2 patent drawing

AI summary

In an exemplary device implementation, a device includes: a connection migrator that is configured to migrate connections away from the device; the connection migrator capable of precipitating a compilation of protocol state for a connection across a protocol stack; the connection migrator adapted to aggregate the compiled protocol state with data for the connection into an aggregated connection state; the connection migrator further capable of causing the aggregated connection state to be sent toward a target device. In an exemplary media implementation, processor-executable instructions direct a device to perform actions including: obtaining at least a portion of a source/destination pair from a packet; accessing an encapsulation mapping table using the at least a portion of the source/destination pair to locate an encapsulation mapping entry; extracting a flow identifier from the encapsulation mapping entry; and replacing part of the packet with the flow identifier to produce an encapsulated packet.