Back to results
US 8,135,863 B2Granted
Event notification network
AssigneeBritish Telecommunications public limited company
InventorsMaziar Nekovee, Trevor Burbridge, Andrea Soppera
Life of this patent
Estimating the term…
Abstract
Data collected by sensors (10, 30) is transmitted to data collection points (31, 61) over a network using an epidemic protocol in which data received by a relay (3) is forwarded to a randomly-selected group of further relays (4, 5, 6) unless the same data has been previously received by the relay (3) or the data is time-expired. Data received by a relay (3) from different sources (1, 2, 30) in the same time-frame is aggregated using a Bloom filter process so that in each time frame only a single Bloom filter message is transmitted by each relay.
Claims19
A method of transmitting data over a decentralised network, the method comprising:
- receiving a plurality of data files at a relay device, each of the data files having a respective predetermined expiry time, and at least one of the data files being a compressed data file,
- processing the data in the received plurality of data files by aggregating those of the received data files having a common predetermined expiry time to create a plurality of aggregated compressed data files, and
- broadcasting each aggregated compressed data file to a plurality of similar relay devices over the decentralised network,
- wherein the compression and aggregation technique applied to the data is a Bloom filter process, and
- wherein each individual aggregated compressed data file has a predetermined expiry time which is equal to the common predetermined expiry time of the received data files included in that individual aggregated compressed data file, and wherein are forwarded only those aggregated compressed data files for which the respective predetermined expiry times have not been exceeded, and wherein the aggregated compressed data files are broadcasted using an epidemic dissemination process.
2 more elements
A relay device comprising:
- a receiver for receiving a plurality of data files, each of the data files having a respective predetermined expiry time, and at least one of the data files being a compressed data file,
- an aggregation processor for processing the data in the received plurality of data files by aggregating those of the received data files having a common predetermined expiry time to create a plurality of aggregated compressed data files, and
- a transmitter for selecting a plurality of similar relay devices and broadcasting each aggregated data file to the selected relay devices over a decentralized network,
- a unit configured to determine a predetermined expiry time for each aggregated compressed data file, the predetermined expiry time for said each aggregated compressed data file being equal to the common predetermined expiry time of the received plurality of data files included in that aggregated compressed data file, and selecting for transmission only those aggregated data files for which the respective predetermined expiry times have not been exceeded;
- wherein the relay device has a configuration to handle the data in the form of Bloom filters;
- and
- wherein the transmitter operates according to an epidemic dissemination process.
4 more elements
A decentralised communications network comprising:
- a plurality of servers configured to collectively maintain a database that records event reports, the plurality of servers forming an overlay network and intercommunicating using a common messaging strategy based on a publisher forwarding scheme running over the overlay network,
- the servers being configured to aggregate compressed data messages having a common predetermined expiry time and being received from one or more other servers to create one or more compressed Bloom filter aggregate data files, and to broadcast the compressed aggregate data file to one or more of the other servers,
- at least one of the servers being configured to generate data files in response to specific events, and to aggregate the data files so generated with the data files received from the other servers,
- the servers being configured to modify the aggregate data files the servers receive before broadcasting them,
- wherein each individual aggregate Bloom filter data file has a predetermined expiry time which is equal to the common predetermined expiry time of the aggregate compressed data messages included in that Bloom filter data file, the servers being configured to forward, using an epidemic dissemination process, only the Bloom filter data files for which the respective predetermined expiry times have not been exceeded.
2 more elements
Dependencies are inferred from the claim text.