Message Exchange Identifier Correlation for NAT Testing
Find Innovative SolutionsGenerate 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
Engineering 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
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
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
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
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
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
Data Source
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.


