Intercept and Redirect Module for PAT Scalability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Port Address Translation (PAT) systems face scalability issues due to computationally intensive encoding/decoding operations required for deriving port-bundle host keys, making it difficult for network systems to handle multiple clients efficiently.

Innovation Solution

Implementing an intercept and redirect module in network devices to identify clients and insert client identifiers into response messages, allowing for efficient client identification and redirection to a portal without the need for complex formula-based encoding/decoding processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If complex formula-based encoding/decoding operations are used to derive port-bundle host keys, then client identification accuracy is improved, but computational intensity increases making the system difficult to scale

Engineering Contradiction:
Improveclient identification accuracyVSAvoidsystem scalability
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system performs preliminary encoding of the client identifier into a port-bundle host key when the client initially connects to the network. This pre-computed key is then used for subsequent packet processing without requiring complex decoding operations, thereby maintaining identification accuracy while reducing computational intensity for ongoing operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of performing complex formula-based decoding operations on every packet, the system creates a simplified copy or representation of the client identifier in the form of a port-bundle host key. This copied representation can be processed much more efficiently while still enabling accurate client identification.

Inventive Principle:
Principle #26Copying

2Reliability

If port-bundle host key derivation is performed for every packet, then client identification reliability is improved, but processing time increases

Engineering Contradiction:
Improveclient identification reliabilityVSAvoidpacket processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The port-bundle host key is derived in advance when the client establishes connection, rather than being computed for every packet. This preliminary action ensures reliable client identification while avoiding the time penalty of repeated complex calculations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adapts its processing approach by using the pre-derived port-bundle host key for rapid packet processing while maintaining the ability to re-derive the key if needed. This dynamic approach balances reliability with processing speed.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8171494B2Providing identity to a portal with a redirect
Publication Date: 2012.05.01 CISCO TECHNOLOGY INC
  • US8171494B2 patent drawing
  • US8171494B2 patent drawing
  • US8171494B2 patent drawing

AI summary

In an example embodiment, a method is provided to receive a request message. A client that transmitted the request message then is identified. Here, the client is associated with a client identifier. The client identifier is inserted into a response message, and this response message includes a redirect to a portal. The response message then is transmitted.