Distributed NAT via BGP Flow Specs for Cloud Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network address translation (NAT) models in cloud networks face challenges such as increased packet latency, congestion, and management complexity due to the need for centralized NAT appliances and public IP addresses being tied to specific nodes, which hinders efficient traffic routing and live VM migration.

Innovation Solution

Implementing an efficient NAT model that uses Border Gateway Protocol (BGP) Flow Specifications to direct packets based on additional fields like destination and source addresses and ports, allowing for inline translations without relying on centralized appliances or tying public IP addresses to nodes, thereby reducing latency and improving management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If centralized NAT appliances are used to perform network address translation, then NAT functionality is provided, but packet latency increases and congestion occurs

Engineering Contradiction:
ImproveNAT functionalityVSAvoidpacket latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the centralized NAT function into distributed NAT capabilities across multiple cloud network nodes. Each node can independently perform NAT operations, eliminating the single-point bottleneck and reducing packet latency by processing translations locally rather than routing all traffic through a central appliance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts the NAT translation capability from the centralized appliance and embeds it directly into the cloud network nodes and virtual switches. This extraction allows traffic to be translated in-place without being diverted to external NAT devices, thereby reducing latency and eliminating congestion at centralized points.

Inventive Principle:
Principle #2Taking out (Extraction)

2Ease of operation

If public IP addresses are tied to specific nodes, then routing is simplified, but management complexity increases and live VM migration is hindered

Engineering Contradiction:
Improverouting simplicityVSAvoidIP address management complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent implements universal NAT translation across all cloud network nodes, where each node possesses the capability to translate both public and private IP addresses. This multi-functionality allows any node to handle translation for migrated VMs, eliminating the need to tie specific public IP addresses to particular physical nodes and enabling seamless live migration.

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

Solution Approach 2:

The patent introduces dynamic IP address translation where the mapping between public and private IP addresses can change based on the current location of the VM. As VMs migrate between nodes, the NAT translation rules dynamically update to reflect the new location, maintaining routing simplicity while supporting flexible resource allocation and migration.

Inventive Principle:
Principle #15Dynamics

3Reliability

If centralized NAT appliances are used, then translation is performed, but traffic congestion and extra routing hops occur

Engineering Contradiction:
Improveaddress translationVSAvoidtraffic throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the address translation function across multiple distributed nodes rather than concentrating it in a single appliance. This segmentation distributes the translation workload, allowing parallel processing of multiple traffic flows simultaneously, thereby increasing overall throughput and eliminating the bottleneck created by centralized processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces virtual switches as intermediary components that perform NAT translation locally within the cloud network fabric. These virtual switches act as mediators between VMs and the physical network, translating addresses in-place and eliminating the need for traffic to traverse additional physical hops to external NAT appliances, thus improving throughput.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11463399B2Efficient network address translation (NAT) in cloud networks
Publication Date: 2022.10.04 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • US11463399B2 patent drawing
  • US11463399B2 patent drawing
  • US11463399B2 patent drawing

AI summary

A method is implemented by a network device for enabling destination network address translation in a cloud network. The method includes determining that packets having a first public address as a source address and a second public address as a destination address are to be forwarded to a first host that is assigned a first private address and sending a first advertisement message to a gateway indicating that packets having the first public address as a source address and the second public address as a destination address are to be forwarded to a first switch connected to the first host, where the first switch is configured to translate the destination address of those packets from the second public address to the first private address assigned to the first host.