Local Group Identifier for Peer Matching in Shared IP Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional peer matching services in peer-to-peer networks often fail to associate devices correctly within private networks, especially when they are part of different subnetworks sharing the same external IP address, leading to communication barriers.

Innovation Solution

Devices within a network negotiate and determine a local group identifier through a deterministic process, which is then used by the peer matching service to associate them for peer-to-peer communications instead of relying solely on external IP addresses.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If peer matching service uses external IP address to associate devices, then devices with same external IP address are associated together, but devices in different subnetworks cannot communicate with each other

Engineering Contradiction:
Improvepeer matching efficiencyVSAvoidcommunication accessibility
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments the network identification into two parts: external IP address (for routing) and local group identifier (for peer matching within the same subnetwork). This segmentation allows the peer matching service to correctly identify devices that can actually communicate with each other by using the local group identifier, which is unique to each subnetwork, while maintaining the external IP address for external communication routing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a local group identifier as an intermediary element between the external IP address and the actual peer-to-peer communication. This intermediary allows devices within the same subnetwork to be uniquely identified and matched for peer-to-peer communication, while the external IP address continues to handle external routing, thus resolving the conflict between matching efficiency and communication accessibility.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If peer matching service associates devices based on different external IP addresses, then devices from different routers are not matched, but devices within the same subnetwork may be incorrectly excluded

Engineering Contradiction:
Improvepeer association accuracyVSAvoidnetwork configuration flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent segments the network identification hierarchy into external IP address (for router-level routing) and local group identifier (for subnetwork-level peer matching). This segmentation enables the system to handle diverse network configurations flexibly, where devices behind different routers can still be matched if they are in the same subnetwork and share the same local group identifier, while maintaining accurate peer association by ensuring only devices that can actually communicate are matched.

Inventive Principle:
Principle #1Segmentation

3Reliability

If multiple subnetworks share the same external IP address, then peer matching service cannot distinguish between them, but using different external IP addresses reduces network resource efficiency

Engineering Contradiction:
Improvesubnetwork identification accuracyVSAvoidnetwork address management
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces the local group identifier as an intermediary that provides subnetwork-level distinction without requiring different external IP addresses. This allows multiple subnetworks to share the same external IP address efficiently (improving network resource utilization) while maintaining accurate subnetwork identification through the local group identifier, which is included in peer matching requests and responses.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent adds another dimension (local group identifier) to the network identification space, moving from a single-dimension external IP address model to a two-dimension model (external IP address + local group identifier). This dimensional expansion allows precise identification of devices in subnetworks sharing the same external IP address without increasing external address complexity, as the additional identification layer operates at the application layer rather than requiring additional IP address resources.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentEP3704878B1Techniques for peer matching in peer-to-peer communications
Publication Date: 2024.01.17 MICROSOFT TECHNOLOGY LICENSING LLC
  • EP3704878B1 patent drawingFigure 1
  • EP3704878B1 patent drawingFigure 2
  • EP3704878B1 patent drawingFigure 3

AI summary

Described are examples for indicating a local group identifier for peer-to-peer communications. A generated identifier can be broadcasted, by a device, to multiple other devices accessible in a network. Multiple broadcasted identifiers can also be received, by the device, from at least a portion of the multiple devices in the network. The device can determine the local group identifier based on the generated identifier and one or more of the multiple broadcasted identifiers. The device can report the local group identifier to a peer matching service to facilitate grouping the device with at least the portion of the multiple devices in the network for peer-to-peer communications.