Network Node Caching for Resource Discovery Overhead

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current resource discovery mechanisms in networks, such as IoT, incur significant overhead due to repeated processing of similar discovery requests, which can overwhelm entities with limited capabilities, leading to reduced performance in tasks and increased resource utilization.

Innovation Solution

Implementing intermediate nodes that cache discovery responses and broadcast them to reduce the need for entities to forward requests to resource directories, allowing them to directly respond to similar requests and manage cached data, thereby minimizing the load on resource directories and conserving network bandwidth.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple discovery requests are processed by resource directory servers, then resource discovery can be performed, but significant overhead is added to the servers and network bandwidth is consumed

Engineering Contradiction:
Improveresource discovery efficiencyVSAvoidserver processing overhead
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent applies preliminary action by having intermediate nodes cache discovery responses before they are needed. When a discovery request is made, the intermediate node checks its cache first and returns cached responses without requiring the resource directory server to re-process identical requests. This anticipatory caching reduces the processing load on servers and minimizes network traffic for repeated discovery operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces intermediate nodes as mediators between entities and resource directory servers. These intermediate nodes intercept discovery requests, check their caches for matching responses, and return cached results without forwarding requests to the resource directory server. This intermediary layer absorbs the overhead of processing repeated discovery requests, protecting the resource directory servers from being overwhelmed.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If discovery requests are broadcast across the network, then entities can discover resources, but network bandwidth is consumed and entities with limited capabilities are overwhelmed

Engineering Contradiction:
Improveresource discovery capabilityVSAvoidprocessing capability requirements
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent uses intermediate nodes as mediators that intercept and handle discovery requests before they reach entities with limited capabilities. These intermediate nodes maintain caches of discovery responses and directly respond to entities, preventing the entities from needing to process complex broadcast protocols or handle multiple discovery requests themselves. This reduces the processing burden on resource-constrained entities while maintaining discovery functionality.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent applies copying by having intermediate nodes store cached copies of discovery responses. Instead of requiring entities to repeatedly request or process broadcast information, the intermediate node creates and maintains local copies of discovery responses in its cache, which can be quickly retrieved and returned to entities without requiring them to engage in complex discovery protocols.

Inventive Principle:
Principle #26Copying

3Reliability

If resource directory servers process all discovery requests, then accurate resource information is provided, but the servers experience increased load and reduced performance

Engineering Contradiction:
Improveresource information accuracyVSAvoidserver processing throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by having intermediate nodes pre-cache discovery responses from resource directory servers. When identical or matching discovery requests are received, the intermediate node returns the pre-cached response without requiring the resource directory server to re-process the request. This maintains reliability by ensuring accurate resource information is returned while dramatically improving server processing throughput by eliminating redundant operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies parameter changes by modifying the discovery request processing flow - instead of all requests going to the resource directory server, the intermediate node changes the routing parameter based on cache hits. When a cache hit occurs, the request is handled locally without being forwarded to the server, effectively changing the system's processing capacity and reducing server load while maintaining response accuracy.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP2997747B1Systems and methods for enhanced discovery
Publication Date: 2019.07.17 CONVIDA WIRELESS LLC
  • EP2997747B1 patent drawingFigure 1
  • EP2997747B1 patent drawingFigure 2
  • EP2997747B1 patent drawingFigure 3~4

AI summary

Disclosed herein are a variety of devices, methods, processes, and systems for providing enhanced service discovery. Entities in a network may send requests for service discovery to a resource directory and the resource directory may respond with the requested discovery information. This discovery information may be cached at a network node located on the path between the requesting entity and the resource directory. Upon detecting a similar discovery request, the network node may reply with the cached discovery information, forward the request to another entity based on the cached discovery information, or reply with an address or location of another entity that may have the requested discovery information.