NAT Gateway Detection via TTL Probing and ICMP Feedback

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods are inadequate for actively detecting Network Address Translation (NAT) gateway devices on a network, which can hide unauthorized hosts or entire networks, especially when NAT gateways are wireless routers or access points outside the organization's premises.

Innovation Solution

A system and method for detecting NAT gateways using a network communication module that receives data traffic, identifies suspected NAT devices based on factors like concurrent sessions and port usage, and transmits interrogation packets to verify the presence of NAT gateways, including the use of Time-To-Live (TTL) adjustments and ICMP 'Time Exceeded' packet responses.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Difficulty of detecting and measuring

If passive analysis of network traffic is used to detect NAT devices, then detection capability is provided, but detection precision and reliability are insufficient

Engineering Contradiction:
Improvedetection capabilityVSAvoiddetection precision
Core Design Contradiction:
Difficulty of detecting and measuringVSMeasurement precision

Solution Approach 1:

The system performs preliminary actions by sending interrogation packets with specific TTL values before final detection is made. The detector sends packets with decreasing TTL values (255, 254, 253, ...) to probe potential NAT devices in advance, allowing the target device to respond with ICMP Time Exceeded messages that confirm its NAT status. This preliminary probing enables reliable detection by obtaining direct responses from the suspected NAT device rather than relying solely on passive traffic analysis.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If NAT gateway devices are used to translate IP addresses, then network security and host privacy are improved, but detection of unauthorized hosts and networks becomes difficult

Engineering Contradiction:
Improvenetwork securityVSAvoiddetection difficulty
Core Design Contradiction:
ReliabilityVSDifficulty of detecting and measuring

Solution Approach 1:

The system uses an intermediary approach by introducing a detector that sends specially crafted interrogation packets through the network. These packets act as mediators between the monitoring system and potential NAT devices. The detector sends packets with specific TTL values that cause intermediate NAT devices to generate ICMP Time Exceeded messages, thereby revealing their presence without disrupting normal network operations or compromising the security functions of NAT devices.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system changes the TTL parameter of interrogation packets to detect NAT devices. By sending packets with sequentially decreasing TTL values (255, 254, 253, ...), the system exploits the TTL parameter to trigger ICMP Time Exceeded responses from NAT devices at different network distances. This parameter change technique enables the detector to identify NAT devices while maintaining network security functionality.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If wireless routers or access points perform NAT outside organization premises, then network flexibility and remote access are improved, but security monitoring and control are worsened

Engineering Contradiction:
Improvenetwork flexibilityVSAvoidsecurity monitoring
Core Design Contradiction:
Adaptability or versatilityVSObject-affected harmful factors

Solution Approach 1:

The system implements feedback by analyzing ICMP Time Exceeded messages returned from potential NAT devices. When the detector sends interrogation packets with specific TTL values, it receives feedback in the form of ICMP responses that confirm the presence of NAT devices. This feedback mechanism enables security administrators to identify unauthorized wireless routers or access points performing NAT outside organization premises, thereby maintaining security monitoring capability while preserving network flexibility.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8254286B2Method and system for detection of NAT devices in a network
Publication Date: 2012.08.28 FORESCOUT TECHNOLOGIES INC
  • US8254286B2 patent drawing
  • US8254286B2 patent drawing
  • US8254286B2 patent drawing

AI summary

Disclosed is a device, system and method for detecting a Network Address Translation (“NAT”) gateway on a network. According to some embodiments of the present invention a detector including a network communication module may transmit one or more interrogation packets to a suspected NAT gateway.