Network Access Point Query Similarity Multicast

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In network environments, multiple client devices often transmit similar queries to resources, leading to inefficient responses as each query generates separate messages, increasing network utilization without leveraging potential similarities in query responses.

Innovation Solution

A device is configured to determine query similarity using structured proxy rule identifiers (sPRIDs) and generate multicast group identifiers (MGIDs), allowing it to multicast responses to queries with matching sPRIDs, reducing redundant responses and improving network efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If separate unicast responses are generated for each query, then each client device receives its response reliably, but network utilization increases and efficiency decreases

Engineering Contradiction:
Improveresponse delivery reliabilityVSAvoidnetwork utilization efficiency
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent combines multiple separate unicast responses into a single multicast response when multiple client devices have similar queries. The network access point identifies queries with the same structured proxy rule identifier (sPRID) and transmits a unified response to multiple clients simultaneously, reducing network traffic while maintaining reliable delivery to all intended recipients.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal response mechanism that can serve multiple client devices with similar information needs through a single multicast transmission. The response is designed to satisfy multiple queries simultaneously, allowing one response to perform the function of multiple individual responses, thereby improving network efficiency.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Loss of energy

If multicast responses are used for similar queries, then network utilization is reduced and efficiency is improved, but query similarity must be accurately determined

Engineering Contradiction:
Improvenetwork utilization efficiencyVSAvoidquery similarity determination complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by generating structured proxy rule identifiers (sPRIDs) for queries in advance, before determining whether multicast responses are appropriate. This pre-processing of query information into standardized identifiers simplifies the subsequent similarity determination process and enables efficient grouping of similar queries.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces structured proxy rule identifiers (sPRIDs) as an intermediary element between the original queries and the multicast decision-making process. These identifiers serve as a simplified representation that mediates the complexity of query comparison, allowing the network access point to efficiently determine query similarity without directly analyzing the full complexity of each query.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If queries are grouped into multicast groups, then redundant responses are eliminated, but additional processing overhead is introduced

Engineering Contradiction:
Improveresponse transmission efficiencyVSAvoidquery processing overhead
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the query processing into distinct components: generating sPRIDs from queries, comparing sPRIDs to identify similar queries, grouping queries by similarity, and transmitting appropriate responses. This segmentation of the processing workflow makes the additional overhead more manageable and systematic, allowing each stage to be optimized independently.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11350421B2Resource query processing
Publication Date: 2022.05.31 INTERDIGITAL PATENT HOLDINGS INC
  • US11350421B2 patent drawing
  • US11350421B2 patent drawing
  • US11350421B2 patent drawing

AI summary

A device may be configured to receive, process, forward, and/or respond to one or more resource queries. For example, the device may determine whether multiple queries are satisfied by a multicast response. The device may receive a first query and a second query directed to a resource, The first and the second query may comprise a structure proxy rule identifier (sPRID). The device may determine the similarity between the two queries. For example, the similarity determination may be based on the sPRID of the two queries. The device may determine whether a response that satisfies the first query also satisfies the second query, which may be based on a response to the first query and information comprised within the sPRID of the two queries. If the response satisfies both queries, the device may multicast the response.