DATA DISTRIBUTION SYSTEM

• US 20090157797A1
• Filed: 11/06/2008
• Published: 06/18/2009
• Est. Priority Date: 11/07/2007
• Status: Abandoned Application

• Current Assignee: 1E Limited A British Company of CP House
• Original Assignee: 1E Limited A British Company of CP House
• Inventors: Blackburn, Mark, Saxton, Michael, Chang, Sophie
• Application Number:
  US12/266,294
• Publication Number:
  US 20090157797A1
• Time in Patent Office: Days
• US Class Current: 709/202
• CPC Class Codes: H04L 12/1868 Measures taken after transmission, e.g. acknowledgments

Abstract

A data processing system for distributing a package of data from a source to a plurality of data processing machines arranged in a plurality of sites. The data is transmitted from the source to the plurality of data processing machines by means of a multicast. At each site, a local data processing machine is designated as a site master; the other local data processing machines report missing data portions to the site master; and the site master consolidates reports of missing data portions, and requests missing data portions from the source. The source then transmits the missing data portions to the plurality of data processing machines by means of a further multicast. If the site master receives a report of missing data that the site master has stored locally, the site master provides that missing data to the local machines by means of a site multicast. Reports of missing data received by the source from site masters at different sites are consolidated at the source before the source transmits the missing data to the plurality of sites by means of the further multicast. If a local machine is missing data from the multicast from the source, and is not aware that a site master has been designated, that local machine broadcasts to machines at that site information indicating that a site master is required. If a site master is already designated, that site master notifies that local machine that it is the site master; but if no site master is already designated, an election process is instigated to designate one of the machines at that site as site master.

Claims

1. A data processing system comprising a central data processing data source and a plurality of remote data processing machines arranged in a plurality of sites, there being a plurality of said data processing machines at each said site, wherein:

the central data processing data source is configured to transmit data from the source to the plurality of remote data processing machines by multicasting;

at each said site;

one of the plurality of data processing machines at the site is configured to be designated as a site master;

the remainder of the plurality of data processing machines at the site are configured to report missing data portions to the site master; and

the site master is configured to consolidate reports of missing data portions, and to request missing data portions from the central data processing source;

and wherein the central data processing source is configured to process requests for missing data portions from the site master at each said site, and to multicast the missing data portions to the plurality of remote data processing machines.

2. A data processing system as claimed in claim 1, wherein the site master at a site is configured such that if the site master receives a report of missing data that the site master has stored locally, the site master provides that missing data to the local machines by means of a site multicast.

3. A data processing system as claimed in claim 1, wherein the central data processing source is configured to consolidate reports of missing data received by the source from site masters at different sites, before the source transmits the missing data to the plurality of sites by means of the further multicast.

4. A data processing system as claimed in claim 1, wherein at each said site the data processing machines are configured such that:

if a first data processing machine at a site is missing data from the multicast from the source, and is not aware that a site master has been designated for the site, that data processing machine broadcasts, to the remaining plurality of machines at the site, information indicating that a site master is required; and

either

(i) if a second data processing machine at the site is already designated as site master, the second data processing machine notifies the first data processing machine that the second data processing machine is the site master;

or

(ii) if none of the remaining plurality of machines at the site is already designated as site master, an election process is instigated to designate one of the plurality of machines at that site as site master.

5. A data processing system as claimed in claim 4, wherein at each said site the machines are configured such that the election process results in designation of a machine which has received the greatest amount of the multicast at the time that the election is instigated.

6. A data processing system as claimed in claim 5, wherein at each said site the machines are configured such that if more than one machine has received the greatest amount of the multicast at the time that the election is instigated, at least one predetermined criteria is used to choose one of said more than one machines as the site master.

7. A data processing system as claimed in claim 6, wherein at each said site the machines are configured such that the choice of one of said more than one machines as the site master is made on the basis of the IP addresses of said more than one machines.

8. A data processing system as claimed in claim 1, wherein at each said site the machines are configured such that if a first machine at a site believes that a second machine at the site is the site master but receives no response after sending a report of a missing data portion to said second machine, the first machine broadcasts to the remaining plurality of machines at the site information indicating that a site master is required.

9. A data processing system as claimed in claim 1, wherein at each said site the machines are configured such that once the multicasting of data from the source has terminated, each machine checks whether it has all of the data transmitted by the source.

10. A data processing system as claimed in claim 9, wherein at each said site the machines are configured such that each machine waits for a delay before reporting missing data portions to the site master.

11. A data processing system as claimed in claim 10, wherein at each said site the machines are configured such that each machine calculates the delay by an algorithm which is such that machines at the site with most missing data, report missing data portions first.

12. A data processing system as claimed in claim 1, wherein at each said site the site master is configured to wait for a delay before requesting missing data portions from the source.

13. A data processing system as claimed in claim 12, wherein at each said site the site master is configured so that the delay is calculated by an algorithm which is such that site masters with most missing data portions to request, request those missing data portions first.

14. A data processing system as claimed in claim 1, wherein at each said site the site master is configured so that once the site master receives packets in the further multicast from the source, the site master does not issue a request for missing data portions to the source until the further multicast has finished.

15. A data processing system as claimed in claim 1, wherein at each said site the machines are configured such that once a machine that is not a site master receives packets in the further multicast from the source, that machine does not report missing data portions to the site master until the further multicast has finished.

16. A data processing system as claimed in claim 1, wherein at each said site the machines are configured such that each machine can act:

(i) in a first manner as said site master which receives reports of missing data portions from the remainder of the plurality of local machines at the site, consolidates the reports of missing data portions, and requests missing data portions from the central data processing source; and

(ii) in a second alternate manner as one of the remainder of the plurality of data processing machines which reports missing data portions to the site master;

and such that the machine can switch between said first and second manners.

17. A data processing system comprising a plurality of data processing machines at a site, wherein at said site:

the data processing machines are each configured to receive data as a multicast from a central source remote from the site;

one of the data processing machines is designated as a site master;

the remaining data processing machines are configured to report missing data portions to the site master; and

the site master is configured to consolidate reports of missing data portions, and to request missing data portions from the central source;

and wherein the data processing machines are configured to receive missing data portions in a further multicast from the central source.

18. A data processing system as claimed in claim 17, wherein at said site the data processing machines are configured such that each machine can act both:

(i) in a first state as said site master which receives reports of missing data portions from the remainder of the plurality of data processing machines at the site, consolidates the reports of missing data portions, and requests missing data portions from the central data processing source; and

(ii) in a second, alternate state as one of the remainder of the plurality of data processing machines which reports missing data portions to the site master;

and such that each machine can change between the fist state and the second, alternate state.

19. A data processing machine at site where there is a plurality of data processing machines, wherein said data processing machine is configured to be capable of adopting a first operational state and a second, alternate operational state, and to choose between the first and second operational states, wherein:

(i) in the first operational state said data processing machine is configured to receive data as a multicast from a central source remote from the site;

to report missing data portions to another data processing machine at the site designated as a site master; and

to receive missing data portions in a further multicast; and

(ii) in the second operational state the first data processing machine is configured to act as a site master which;

(a) receives data as a multicast from a central source remote from the site; and

(b) receives reports of missing data portions from the remainder of the plurality of data processing machines at the site, consolidates the reports of missing data portions, and requests missing data portions from the central source.

20. A data processing machine as claimed in claim 19, wherein when the data processing machine is in the first operational state it is configured to receive missing data portions in a further multicast from the central source and from the site master.

21. A data processing machine as claimed in claim 20, wherein when the data processing machine is in the second operational state it is configured:

(i) to store in a cache the data in the multicast from the central source;

(ii) in response to a report of a missing data portion from another of the data processing machines at the site, to identify whether the missing data portion is in the cache;

(iii) if the missing data portion is in the cache, to transmit the missing data portion in the cache to other data processing machines at the site by a local multicast; and

(iv) if the missing data portion is not in the cache, to request the missing data portions from the central source.

22. A computer readable medium having computer executable instructions adapted to cause a data processing machine to be configured so that:

said data processing machine can adopt a first operational state and a second operational state, and can elect between the first and second operational states, wherein;

(i) in the first operational state said data processing machine is configured to receive data as a multicast from a central source remote from the site;

to report missing data portions to another data processing machine at the site designated as a site master; and

to receive missing data portions in a further multicast; and

(ii) in the second operational state the first data processing machine is configured to act as a site master which;

(a) receives data as a multicast from a central source remote from the site; and

(b) receives reports of missing data portions from the remainder of the plurality of data processing machines at the site, consolidates the reports of missing data portions, and requests missing data portions from the central source.

23. A computer readable medium as claimed in claim 22, wherein the instructions are adapted to cause the data processing machine to be configured so that when the data processing machine is in the first operational state it is configured to receive missing data portions in a further multicast from the central source and from the site master.

24. A computer readable medium as claimed in claim 23, wherein the instructions are adapted to cause the data processing machine to be configured so that when the data processing machine is in the second operational state it is configured:

(i) to store in a cache the data in the multicast from the central source;

(ii) in response to a report of a missing data portion from another of the data processing machines at the site, to identify whether the missing data portion is in the cache;

(iii) if the missing data portion is in the cache, to transmit the missing data portion in the cache to other data processing machines at the site by a local multicast; and

(iv) if the missing data portion is not in the cache, to request the missing data portions from the central data processing source.

25. A central server configured for distributing data to a plurality of remote data processing machines arranged in a plurality of sites, there being a plurality of said data processing machines at each said site, wherein the server is configured:

(i) to transmit the data as a global multicast to the data processing machines;

(ii) to receive from a master data processing machine at each remote site, a notification of missing data portions reported to the master data processing machine by other of the other machines at the site;

(iii) to consolidate reports of missing data portion received by the source from site masters at different remote sites; and

subsequently

(iv) to transmit the missing data to the plurality of remote data processing machines by means of a further global multicast.