Secure Connection Collision Prevention via Inversion Logic

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In large computing networks, especially during maintenance or scaling, collisions during the establishment of secure connections can lead to delays and increased network congestion due to the 'timeout and retry' mechanism, where nodes reject each other's connection requests if they are initiated simultaneously, resulting in inefficient re-establishment of connections.

Innovation Solution

Implementing a functionality enhancement in network nodes that allows them to accept incoming secure connection requests even if their own requests are still pending, thereby preventing collisions and reducing downtime by enabling simultaneous establishment of security associations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If nodes reject incoming connection requests when their own requests are pending, then connection collision is avoided, but network connectivity downtime increases due to timeout and retry mechanisms

Engineering Contradiction:
Improveconnection establishment reliabilityVSAvoidnetwork connectivity downtime
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent inverts the conventional rejection logic by accepting incoming connection requests even when outgoing requests are pending. Instead of rejecting based on pending state, the system accepts and manages multiple pending connections simultaneously, resolving the contradiction by reversing the decision criterion from rejection to acceptance.

Inventive Principle:
Principle #13The other way round (Inversion)

Solution Approach 2:

The patent changes the state parameter of connection request handling from binary (accept/reject) to multi-state (pending, accepted, rejected). By introducing a pending state that can coexist with multiple outgoing requests, the system allows simultaneous connection attempts without immediate rejection, thereby reducing timeout and retry delays.

Inventive Principle:
Principle #35Parameter changes

2Loss of time

If nodes accept incoming connection requests while their own requests are pending, then network connectivity downtime is reduced, but connection collision and network congestion increase

Engineering Contradiction:
Improvenetwork connectivity downtimeVSAvoidnetwork congestion
Core Design Contradiction:
Loss of timeVSObject-generated harmful factors

Solution Approach 1:

The patent implements feedback mechanisms where nodes track the state of outgoing connection requests and use this information to intelligently manage incoming requests. The system monitors whether outgoing requests have been acknowledged or timed out, and adjusts acceptance decisions based on this feedback, preventing unbounded accumulation of connection requests that would cause congestion.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces dynamic connection request management where the acceptance policy adapts based on the current state of outgoing requests. Rather than a static reject-when-pending rule, the system dynamically evaluates each incoming request against the current pending state, allowing flexible acceptance that responds to real-time network conditions and reduces unnecessary rejections.

Inventive Principle:
Principle #15Dynamics

3Reliability

If timeout and retry mechanisms are used to handle connection collisions, then connection establishment reliability is maintained, but network efficiency decreases due to repeated connection attempts

Engineering Contradiction:
Improveconnection establishment reliabilityVSAvoidnetwork efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent enables continuous connection establishment by allowing multiple outgoing requests to remain pending simultaneously without forcing premature termination or rejection. This continuity eliminates the stop-start nature of timeout and retry mechanisms, maintaining useful connection establishment action throughout the process rather than pausing for timeouts and restarting after rejections.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The patent performs preliminary acceptance of incoming connection requests before knowing the outcome of outgoing requests. By accepting requests in advance rather than waiting for timeout or confirmation, the system proactively establishes connections without relying on reactive timeout and retry mechanisms, thereby improving network efficiency while maintaining reliability.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10432675B2Collision prevention in secure connection establishment
Publication Date: 2019.10.01 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10432675B2 patent drawing
  • US10432675B2 patent drawing
  • US10432675B2 patent drawing

AI summary

To reduce network connectivity downtime while connections are established or re-established after maintenance, a connection request that would be rejected is instead accepted, even though a corresponding outgoing request is still pending. In some cases, the connection request is a secure connection request, such as an INIT phase request or an AUTH phase request during an Internet Key Exchange protocol exchange. Single-ended and double-ended configurations are both presented. When colliding INIT attempts succeed, two results are produced, after which one may be selected and the other discarded. Alternately, both INIT results may be used in producing two security associations during a subsequent AUTH phase. Incoming traffic and outgoing traffic may then use respective security associations.