Device update transmission using a filter structure
Inventors
Assignees
Interested in licensing this patent?
MTEC can help explore whether this patent might be available for licensing for your application.
Publication Number
US-11082209-B2
Publication Date
2021-08-03
Expiration Date
Abstract
A system includes a campaign management service to detect a campaign initiation request indicating a number of computerized devices to be updated for a campaign and store data corresponding to the computerized devices to be updated. The campaign management service can generate a filter data structure comprising hash values based on the data for each of the computerized devices to be updated and transmit the filter data structure to a network edge. The system can include the network edge that can use the filter data structure from the campaign management service to determine whether a computerized device is to obtain a device update from the campaign management service. The network edge can retrieve the device update and modify the computerized device by transmitting the device update to the computerized device, which then installs it.
Core Innovation
The disclosure provides a secure campaign-based device update system in which a campaign management service detects a campaign initiation request indicating a set of computerized devices to be updated for a campaign and generates a filter data structure comprising a plurality of hash values corresponding to the set. The filter data structure is provided from the campaign management service to a network edge, and the network edge deletes the filter data structure at an end of the campaign.
The network edge determines whether a computerized device is to receive a device update based on a result returned by the filter data structure in response to identifying information provided by the computerized device. The result is based on a membership test performed using one or more of the hash functions of the filter data structure and the identifying information, and in response to determining that the device is a member, the network edge obtains a device update associated with the device.
In response to determining that a computerized device is not to receive a device update, the network edge provides to the computerized device and without communicating with the campaign management service an indication that there is no device update for the computerized device. The disclosed system supports cuckoo filter data structures and Xor filter data structures, and membership decisions are made at the network edge using the provided filter data structure.
Claims Coverage
The independent claims cover three closely related aspects of the same campaign-based update scheme. Across the claims, the inventive features center on generating and distributing a hash-based filter data structure, performing membership tests at the network edge or campaign management service, and conditionally providing or withholding a digital-asset device update based on membership confirmation.
Campaign-based update system using hash-based filter distribution and edge membership test
Detecting a campaign initiation request indicating a set of computerized devices to be updated for a campaign; generating a filter data structure comprising a plurality of hash values corresponding to the set, wherein a number of hash functions are used to generate the plurality of hash values; providing the filter data structure from the campaign management service to a network edge; directing the network edge to delete the filter data structure at an end of the campaign; determining whether a computerized device is to receive a device update based on a result returned by the filter structure in response to identifying information provided by the computerized device; and obtaining and providing the device update associated with the computerized device in response to confirming that the computerized device is a member of the campaign, wherein the device update comprises a digital asset comprising one or more of software, firmware, or a digital certificate that modifies operation of the computerized device.
Network edge device membership decision and conditional update request without contacting campaign service for non-members
Obtaining, from a campaign management service, a filter data structure comprising a plurality of hash values; determining whether a computerized device is to receive a device update from the campaign management service based on a result returned by the filter structure in response to identifying information provided by the computerized device; in response to determining that the device is to receive a device update, transmitting a device update request corresponding to the computerized device to the campaign management service and providing the device update to the computerized device; and in response to determining that the computerized device is not to receive a device update, providing to the computerized device and without communicating with the campaign management service an indication that there is no device update for the computerized device.
Campaign management service confirming membership using stored device data and conditionally providing or withholding device updates
Detecting a campaign initiation request specifying a plurality of computerized devices to be updated with a device update for a campaign; storing data corresponding to the plurality of computerized devices to be updated; generating a filter data structure comprising a plurality of hash values based on the stored data; providing the filter data structure from the campaign management service to a network edge; receiving a request for the device update from a computerized device; confirming whether the computerized device is a member of the campaign based on the stored data; and in response to confirming membership, providing the device update associated with the request to the network edge, or in response to confirming that the computerized device does not belong to the campaign, indicating that there is no device update for the computerized device.
The claims collectively focus on a hash-based filter data structure derived from device data, membership testing at the network edge or campaign management service, and conditional delivery of a device update containing a digital asset to member devices while non-member devices are indicated to have no device update.
Stated Advantages
Not explicitly described in patent.
Documented Applications
Not explicitly described in patent.
Interested in licensing this patent?