Distributed NAT System Reducing Latency in Large Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional NAT processes face challenges in large networks, including increased latency and reduced network visibility and control, especially when supporting virtual private networks and location/identity topologies, leading to difficulties in implementation and monitoring.

Innovation Solution

A distributed and virtualized NAT system that selects nodes for address translation based on load imbalance and uses mapping platforms to associate tables with networks, allowing for flexible network topologies and overlapping address spaces, thereby optimizing network resources and improving monitoring capabilities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional NAT processes are used in large networks, then network address translation functionality is provided, but latency increases and network visibility is reduced

Engineering Contradiction:
Improvenetwork address translation functionalityVSAvoidlatency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The NAT functionality is segmented from the core router and distributed to edge routers or network access devices. This segmentation allows the NAT process to occur closer to the network edge, reducing the distance data packets must travel and thereby reducing latency while maintaining NAT functionality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary mechanism where edge routers act as intermediaries between the core network and external networks. These edge routers perform NAT functions locally, serving as intermediaries that eliminate the need for packets to traverse back to a centralized NAT point, thus reducing latency.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If traditional NAT processes are used, then address translation is performed, but service provider monitoring and control capability is reduced

Engineering Contradiction:
Improveaddress translation performanceVSAvoidnetwork visibility
Core Design Contradiction:
ReliabilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent adds a new dimension to NAT implementation by distributing it across multiple network nodes (edge routers) rather than concentrating it at a single point. This dimensional change from centralized to distributed architecture improves both monitoring capability and performance simultaneously.

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

Solution Approach 2:

The distributed NAT architecture enables feedback mechanisms where service providers can monitor network performance, address translation operations, and traffic patterns at multiple points across the network. This distributed feedback capability enhances visibility and control compared to traditional centralized NAT.

Inventive Principle:
Principle #23Feedback

3Adaptability or versatility

If virtual private network topologies with overlapping address space are used, then network flexibility is improved, but implementation difficulty and performance issues are exacerbated

Engineering Contradiction:
Improvenetwork topology flexibilityVSAvoidNAT implementation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the NAT function across multiple edge routers, each handling specific virtual private network segments. This segmentation allows each router to manage overlapping address spaces independently, reducing the complexity burden on individual devices while maintaining overall network flexibility.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9749290B2Distributing and virtualizing a network address translation (NAT)
Publication Date: 2017.08.29 VERIZON PATENT & LICENSING INC
  • US9749290B2 patent drawing
  • US9749290B2 patent drawing
  • US9749290B2 patent drawing

AI summary

A method, apparatus, and system for distributing and vitalizing a NAT are described. The method includes: maintaining a mapping table associating first and second endpoint addresses of a device, the first and second endpoint addresses indicating the device for first and second routers, respectively; maintaining a routing table for routing between the first and second routers, the routing table associating the first and second routers with first and second location addresses, respectively; and forwarding the first and/or second endpoint addresses to a selected router, the selected router being one of the first router, the second router, or a router exchanging network traffic between the first and second routers, wherein the selected router translates network traffic indicating the first endpoint address to indicate the second endpoint address.