Distributed Network Address Translation for Cloud VM Migration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional VPN arrangements face complications, particularly when a client communicates with a virtual machine migrated within cloud infrastructure, leading to inefficient routing and potential disruptions in virtual machine migration scenarios.

Innovation Solution

Implementing distributed network address translation functionality through software gateways that operate between network devices, allowing for protocol conversion between IPv4 and IPv6, and encoding gateway identifiers in packet addresses to ensure efficient routing and maintain network connectivity during virtual machine migration.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If conventional VPN arrangements are used, then network connectivity is provided, but routing efficiency deteriorates when virtual machines migrate within cloud infrastructure

Engineering Contradiction:
Improverouting efficiencyVSAvoidnetwork connectivity stability during migration
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The network address translation functionality is segmented and distributed across multiple gateways rather than centralized. Each gateway independently handles NAT operations for packets it receives, dividing the NAT function across the network infrastructure to improve routing efficiency during VM migration.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Gateways act as intermediary devices between virtual machines and the network. The gateway inserts its identifier into packets and performs address translation, mediating the communication between migrating VMs and the network infrastructure to maintain connectivity while improving routing.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Speed

If distributed network address translation is implemented, then routing efficiency is improved, but device complexity increases

Engineering Contradiction:
Improverouting efficiencyVSAvoidgateway functionality complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The gateway is designed as a universal device that can handle multiple protocol formats (IPv4 and IPv6) and perform both routing and network address translation functions. This multi-functionality consolidates what could be separate complex systems into a single gateway component.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

Each gateway independently performs NAT operations on packets it receives without requiring centralized coordination or state synchronization with other gateways. The gateway autonomously determines whether to apply NAT based on whether its identifier is present in the packet, enabling self-service operation that reduces overall system complexity.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If gateway identifier is encoded in packet addresses, then routing accuracy is improved, but information overhead increases

Engineering Contradiction:
Improverouting accuracyVSAvoidpacket data overhead
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The gateway identifier is encoded in the protocol format field of the packet address rather than adding a separate identifier field. This utilizes an existing dimensional space in the packet structure (the protocol format indicator) to carry additional routing information without increasing overall packet size.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS9391951B2Communication network with distributed network address translation functionality
Publication Date: 2016.07.12 WSOU INVESTMENTS LLC
  • US9391951B2 patent drawing
  • US9391951B2 patent drawing
  • US9391951B2 patent drawing

AI summary

In one embodiment, a first network device is configured for communication with at least a second network device, and implements a gateway. The gateway may comprise, for example, a software gateway. The gateway is configured to receive a packet in a format of a first protocol and to determine if the packet includes an identifier of the gateway, for example, encoded within a destination address of the received packet. If the received packet does not include the gateway identifier, the packet is forwarded in the format of the first protocol. If the received packet does include the gateway identifier, a network address translation operation is applied to reconfigure the packet in a format of a second protocol different than the first protocol, and the reconfigured packet is forwarded in the format of the second protocol. The first and second protocols may comprise Internet protocols such as IPv6 and IPv4, respectively.