Message Exchange Identifier Correlation for NAT Testing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing scale testing methods lack efficiency in achieving high interaction volumes and struggle to match incoming and outgoing messages in devices that perform Network Address Translation (NAT) or act as proxies, making it difficult to determine correct responses to mutated messages during testing.

Innovation Solution

The system processes scenarios by parsing and optimizing message exchanges, incorporating message exchange identifiers into outgoing messages, and using filters to correlate transmitted and forwarded messages, allowing for efficient scale testing and mutation testing even with devices that modify addressing information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If message matching is performed in NAT devices or proxies, then response correctness can be determined, but device complexity increases due to address translation requirements

Engineering Contradiction:
Improveresponse correctness determinationVSAvoidaddress translation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces message exchange identifiers as an intermediary mechanism that bridges the gap between incoming and outgoing messages in NAT devices and proxies. These identifiers act as mediators that allow correlation of message pairs without requiring the device to maintain complex address translation state, thereby enabling response correctness determination while avoiding increased device complexity

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent extracts the matching information requirement from the NAT device or proxy itself and places it in the testing system. By embedding message exchange identifiers in messages, the matching logic is removed from the network device, allowing response correctness determination without adding complexity to the NAT device or proxy

Inventive Principle:
Principle #2Taking out (Extraction)

2Productivity

If scale testing is performed with high interaction volumes, then device performance under load is evaluated, but message correlation becomes difficult due to volume

Engineering Contradiction:
Improveinteraction volume evaluationVSAvoidmessage correlation difficulty
Core Design Contradiction:
ProductivityVSDifficulty of detecting and measuring

Solution Approach 1:

Message exchange identifiers serve as intermediaries that enable efficient correlation of message pairs even at high interaction volumes. The identifiers provide a direct linkage mechanism that scales with traffic volume, allowing the testing system to track and correlate messages without the correlation difficulty increasing with productivity

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the parameter used for message correlation from complex address translation state to simple message exchange identifiers. This parameter change allows the system to maintain effective message correlation even as interaction volume increases, as the identifier-based approach scales better than stateful address translation

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8612530B1Pass-through testing using message exchange identifiers
Publication Date: 2013.12.17 VIAVI SOLUTIONS LICENSING LLC
  • US8612530B1 patent drawing
  • US8612530B1 patent drawing
  • US8612530B1 patent drawing

AI summary

Various embodiments are directed to testing a pass-through device under test. For example, a computer system may receive a scenario describing a model of a message exchange involving the device under test, which specifies, for at least one message a source address location, a destination address location, and an identifier location. The computer system may also execute a plurality of instances of the scenario. Executing each instance may comprise generating a first outgoing message based on the model of the message exchange; and transmitting the first outgoing message to the device under test. Additionally, the computer system may receive and apply a filter to the first forwarded message from the device under test. Applying the filter may extract a second message exchange identifier value from the identifier location of the first forwarded message. Using the second message exchange identifier, the first forwarded message may be matched to at least one outgoing message.