Distributed NAT Edge Nodes Reduce Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional network address translation (NAT) systems are inadequate for large, distributed network architectures, as they often rely on a single gateway and centralized control planes, leading to inefficiencies and increased latency, particularly in software-defined networking environments where client devices need continuous access to network services while roaming across different edge nodes.

Innovation Solution

Implementing a decentralized NAT service across edge nodes in a software-defined network fabric, where edge nodes register client devices with a control plane, record translations, and perform source and destination NAT on IP packets without requiring constant communication with the control plane, enabling continuous network access and reducing latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a single gateway is used to perform NAT services, then the device complexity is reduced and ease of operation is improved, but the productivity decreases and latency increases in large distributed networks

Engineering Contradiction:
ImproveNAT service structureVSAvoidNAT operation efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent divides the centralized NAT gateway into multiple distributed NAT service providers across different edge nodes in the network fabric. Each edge node maintains local NAT translation capabilities and translation tables, segmenting the monolithic NAT function into distributed units that can operate independently and simultaneously, thereby improving overall productivity while managing complexity through modular design.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If a single gateway is used to perform NAT services, then the device complexity is reduced, but the loss of time increases due to centralized control plane communication requirements

Engineering Contradiction:
ImproveNAT service structureVSAvoidNAT operation latency
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The patent segments the centralized control plane into distributed control capabilities at each edge node. Each NAT service provider maintains local translation tables and can perform NAT operations autonomously without constant communication with a central controller, significantly reducing latency while the overall system structure remains manageable through standardized interfaces.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary action by pre-populating translation tables at each edge node with NAT mappings before traffic arrives. This allows immediate NAT translation operations without requiring real-time communication with the control plane, reducing operational latency while maintaining accurate address translations.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If NAT functionality is extended to distributed edge nodes, then the productivity is improved and latency is reduced, but the device complexity increases

Engineering Contradiction:
ImproveNAT operation efficiencyVSAvoidNAT service structure
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements universality by designing edge nodes that can simultaneously perform multiple functions: acting as both NAT service providers and network fabric members. These edge nodes participate in both the data plane (performing NAT translations) and the control plane (maintaining translation tables, coordinating with other edge nodes), eliminating the need for separate dedicated NAT gateway devices and reducing overall system complexity despite the distributed architecture.

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

4Productivity

If decentralized NAT service is implemented across edge nodes, then the productivity is improved and latency is reduced, but the ease of operation decreases due to distributed management requirements

Engineering Contradiction:
ImproveNAT operation efficiencyVSAvoidNAT service management
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The patent implements feedback mechanisms where edge nodes continuously exchange information about their NAT translation tables and current operational state with neighboring edge nodes and the control plane. This feedback enables automatic coordination, conflict resolution, and load balancing across the distributed NAT services, simplifying management operations while maintaining high productivity through localized decision-making.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11895081B2Distributed network address translation over network environments
Publication Date: 2024.02.06 CISCO TECHNOLOGY INC
  • US11895081B2 patent drawing
  • US11895081B2 patent drawing
  • US11895081B2 patent drawing

AI summary

This disclosure describes techniques for implementing network address translation as a distributed service over the nodes of a logical network fabric, such as a software-defined network fabric. A method includes registering, by an edge node of a network, an IP address of a client device. The method further includes forwarding, by the edge node, the registered IP address to a control plane of the network. The method further includes checking, by the control plane, a network address translation policy. The method further includes recording, by the control plane, translations between the registered IP address and an allocated IP address in a translation table, each of the translations being related to the edge node. The method further includes returning, by the control plane, the translations between the registered IP address and the allocated IP address to the edge node.