Smart Local Device Rediscovery via Unicast Multicast Discovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network device discovery methods are inefficient, causing delays in accessing and displaying status information of network devices, especially when devices change addresses or become unavailable, which is undesirable for timely user interaction and remote access.

Innovation Solution

Implementing smart local rediscovery by transmitting unicast status update requests to the last known address of network devices and concurrently sending multicast discovery requests, allowing for quick access to persistent devices and updating the cache with new addresses and statuses.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If only multicast discovery requests are used to find network devices, then all devices including new ones can be discovered, but significant delays occur before status information is displayed

Engineering Contradiction:
Improvetime to display device statusVSAvoidaccuracy of device address information
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The system performs preliminary actions by sending unicast requests to the last known address of each device before relying on multicast discovery. This allows the system to proactively check if devices are still accessible at their previously known addresses, significantly reducing the time to retrieve status information for persistent devices.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback by comparing the responses from unicast requests with the cached address information. When a unicast request succeeds, it confirms the device is still at its last known address. When it fails, the system uses multicast discovery to find updated addresses and updates the cache accordingly, creating a continuous feedback loop that maintains address accuracy.

Inventive Principle:
Principle #23Feedback

2Speed

If unicast requests are sent to last known addresses, then quick access to persistent devices is achieved, but devices that have changed addresses may not be found

Engineering Contradiction:
Improvespeed of accessing known devicesVSAvoidability to handle address changes
Core Design Contradiction:
SpeedVSAdaptability or versatility

Solution Approach 1:

The system merges two discovery approaches by simultaneously sending both unicast requests to last known addresses and multicast discovery requests to the network. This combination allows the system to benefit from the speed of unicast for persistent devices while maintaining the comprehensive coverage of multicast for detecting address changes and discovering new devices.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system dynamically adapts its discovery strategy by evaluating responses from both unicast and multicast requests. Based on whether devices respond at their last known addresses or are found through multicast, the system updates its cache and adjusts future discovery behavior, making the discovery process flexible and adaptive to changing network conditions.

Inventive Principle:
Principle #15Dynamics

3Reliability

If multicast discovery requests are transmitted, then new devices and address changes are detected, but the process is slow and inefficient for frequently accessed devices

Engineering Contradiction:
Improvedetection of new and changed devicesVSAvoidefficiency of device status retrieval
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system segments the device discovery process into two distinct phases: a quick check phase using unicast requests to last known addresses for efficient status retrieval, and a comprehensive discovery phase using multicast requests to detect new devices and address changes. This segmentation allows each method to be used optimally for its strength while minimizing overall time and resource consumption.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs partial discovery actions by sending unicast requests to specifically targeted last known addresses rather than performing a complete multicast discovery for every status check. This partial action is sufficient for frequently accessed devices while consuming fewer network resources and time, with full multicast discovery reserved for detecting changes when needed.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9706582B2Smart local device rediscovery
Publication Date: 2017.07.11 ZEBRA TECHNOLOGIES CORP
  • US9706582B2 patent drawing
  • US9706582B2 patent drawing
  • US9706582B2 patent drawing

AI summary

A smart local device rediscovery method is disclosed to take advantage of network devices with persistent addresses. A network device can quickly display cached status information from known network devices to a user while transmitting status update and network discovery requests to determine the accuracy of the cached information. The network device can use cached last known addresses to send unicast status update requests to known devices while concurrently performing a multicast discovery request to check for new devices or devices with changed addresses. A user can be provided with cached information immediately and the display can be updated as replies to the status update requests and discovery requests are received.