Unicast Network Discovery via Rendezvous Point

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network discovery methods generate excessive network traffic due to broadcast or multicast messages and are limited to local subnets, leading to inefficiencies and the need for multiple servers within subnets, which can be costly and complex to manage.

Innovation Solution

Implementing unicast transmissions for network discovery, where printers (MFPs) communicate directly with a DNS server and each other via peer-to-peer networks, allowing an external server to discover and configure MFPs across subnets with minimal network traffic and setup, using supernodes as rendezvous points.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If broadcast or multicast messages are used for network discovery, then the scope of discovery can cover the entire network, but excessive network traffic is generated

Engineering Contradiction:
Improvediscovery scopeVSAvoidnetwork traffic
Core Design Contradiction:
Adaptability or versatilityVSLoss of energy

Solution Approach 1:

The patent introduces a rendezvous point (supernode) as an intermediary that collects discovery information from devices in the network. Instead of every device broadcasting to all other devices, devices communicate their presence to the supernode, which then distributes this information to external servers. This intermediary approach maintains comprehensive discovery scope while dramatically reducing overall network traffic.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent merges multiple discovery functions into a single rendezvous point that handles information collection, processing, and distribution. By consolidating these functions at one location rather than distributing them across all network devices, the system reduces redundant communications and optimizes the discovery process.

Inventive Principle:
Principle #5Merging (Combining)

2Adaptability or versatility

If broadcast messages are used for network discovery, then all devices can be discovered, but the scope is limited to local subnet

Engineering Contradiction:
Improvediscovery scopeVSAvoidsubnet boundary
Core Design Contradiction:
Adaptability or versatilityVSArea of stationary object

Solution Approach 1:

The patent adds a new dimension to network discovery by introducing external servers that operate outside the traditional subnet boundaries. The rendezvous point acts as a bridge, collecting information from local devices and making it accessible to external servers over wider networks. This dimensional expansion allows discovery to transcend subnet limitations without requiring broadcast messages to propagate across subnets.

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

3Adaptability or versatility

If servers within each subnet are deployed for discovery, then cross-subnet discovery is enabled, but device complexity and management overhead increase

Engineering Contradiction:
Improvecross-subnet discoveryVSAvoidserver deployment
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent makes the rendezvous point universal by enabling it to serve multiple functions: acting as a discovery coordinator for local devices, a communication bridge to external servers, and an information distribution point. This multi-functional design eliminates the need for separate discovery servers in each subnet, reducing overall system complexity while maintaining cross-subnet discovery capabilities.

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

4Adaptability or versatility

If SNMP queries are sent to each IP address in a user determined range, then multiple subnets can be covered, but significant network traffic is generated

Engineering Contradiction:
Improvemulti-subnet coverageVSAvoidnetwork traffic
Core Design Contradiction:
Adaptability or versatilityVSLoss of energy

Solution Approach 1:

The patent uses the rendezvous point as an intermediary that consolidates discovery information from multiple subnets before communicating with external servers. Instead of external servers sending SNMP queries to every IP address across multiple subnets, the supernode collects this information locally and presents it to external servers in a centralized manner, dramatically reducing network traffic while maintaining multi-subnet coverage.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9442679B2Network discovery using unicast communications
Publication Date: 2016.09.13 XEROX CORP
  • US9442679B2 patent drawing
  • US9442679B2 patent drawing
  • US9442679B2 patent drawing

AI summary

A first printer acquires a first network address from an external server using unicast (non-broadcast) transmissions. Then, second printers and an external computerized device also acquire the first network address from the external server, similarly using unicast transmissions. The second printers contact (e.g., say “hello” to) the first printer using a peer-to-peer network. The external computerized device contacts (again using unicast transmissions) the first printer using the first network address to cause the first printer to transmit a list of the second printers that have contacted the first printer to the external computerized device. The external computerized device then contacts (again using unicast transmissions) the second printers using the list of contacted printers (which includes network address information of the second printers) to allow the external computerized device to configure the second printers.