Printer Discovery via MAC Address Classification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional printer management systems face inefficiencies and high computational costs when discovering new printers across large networks with millions of devices, as they require scanning each sub-network using protocols like SNMP or HTTP, leading to costly and time-consuming processes.
Innovation Solution
A system that detects broadcast messages from source devices, extracts MAC and IP addresses, classifies the devices, and reports this information to a device management system, eliminating the need for direct scanning by overhearing and classifying devices based on MAC addresses and subsequent probing to verify and manage printers efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the device management system scans each sub-network using SNMP or HTTP queries to discover printers, then it can reliably detect all devices, but the computational cost and time consumption increase significantly in large networks with millions of devices
Solution Approach 1:
The patent introduces a computing device as an intermediary that listens to network broadcast messages (ARP, DHCP) to extract device information. This intermediary approach allows the system to discover devices passively without actively scanning each device, thereby maintaining detection reliability while dramatically improving discovery efficiency in large networks
Solution Approach 2:
The system performs preliminary classification of devices by analyzing MAC addresses and broadcast messages before the device management system needs to discover them. This preliminary action of extracting and storing device information from broadcasts prepares the data in advance, eliminating the need for costly subsequent scanning operations
2Loss of information
If the system scans all devices on a sub-network to discover printers, then it ensures complete device discovery, but the network traffic and computational resources are excessively consumed
Solution Approach 1:
The patent extracts only the necessary information (MAC address, IP address, device type classification) from network broadcast messages rather than scanning all devices. This extraction approach retrieves the needed device discovery information without the energy cost of comprehensive network scanning, maintaining completeness for printer discovery while reducing overall network traffic
Solution Approach 2:
Devices automatically broadcast their presence and identity information through ARP and DHCP protocols. The system leverages these self-service broadcasts from devices to obtain discovery information passively, eliminating the need for active scanning and significantly reducing network traffic and computational energy consumption
Data Source
AI summary
One embodiment provides a system for facilitating device discovery. During operation, the system detects, by a computing device, a first message which is broadcast from a source device based on a network communication protocol. The system determines a classification which is a type for the source device based on a MAC address of the source device extracted from the first message. The system generates a second message which indicates the MAC address, an IP address of the source device obtained based on the first message, and the classification. The system sends the second message to a device management system, which causes the device management system to add the source device as a managed device. The system enhances device discovery by eliminating a direct scan of all devices on a sub-network by the device management system for devices of a same type as the type for the source device.