Method for the distribution of code and data updates

• US 5,919,247 A
• Filed: 07/24/1996
• Issued: 07/06/1999
• Est. Priority Date: 07/24/1996
• Status: Expired due to Term

• Current Assignee: BMC Software Incorporated (KKR & Co., Inc.)
• Original Assignee: Marimba, Inc. (KKR & Co., Inc.)
• Inventors: Van Hoff, Arthur, Payne, Jonathan, Shaio, Sami
• Primary Examiner(s): Dinh, Dung C.
• Application Number:
  US08/690,257
• Time in Patent Office: 1,077 Days
• Field of Search: 395/200.31, 395/200.33, 395/200.49, 395/395.47, 395/395.59, 395/684, 395/200.47, 395/200.48, 395/712, 707/201, 707/203
• US Class Current: 709/217
• CPC Class Codes: G06F 8/61 Installation
• CPC Class Codes: G06F 8/62 Uninstallation
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users

Abstract

A system and method for distributing software applications and data to many thousands of clients over a network. The applications are called "channels", the server is called the "transmitter", and the client is called the "tuner". The use of channels is based on subscription. The end-user needs to subscribe to channel before it can be executed. When the end-user subscribes to a channel the associated code and data is downloaded to the local hard-disk, and once downloaded the channel can be executed many times without requiring further network access. Channels can be updated automatically at regular intervals by the tuner, and as a result the end-user is no longer required to manually install software updates, instead these software and data updates are automatically downloaded and installed in the background. This method of automatic downloading of updates achieves for the client the same result as the broadcast distribution of software over a connection based network, but wherein the client initiates each update request without requiring any special broadcast networking infra structure.

Claims

1. A method of requesting at least one update to a plurality of files, the method comprising:

determining a first set of at least one first identifier responsive to at least one of the plurality of files, each of the first identifiers comprising at least one symbol, the symbols of all of the first identifiers in the first set comprising a first number of at least one symbol;

determining a second identifier responsive to at least one of the plurality of files, the second identifier having a second number, less than the first number, of at least one symbol;

transmitting a first update request comprising the second identifier; and

responsive to one selected from no response to the first update request, and a response not containing at least a part of the update to the plurality of files, transmitting a second update request comprising the first identifier.

2. The method of claim 1 wherein the determining a first set of at least one first identifier is responsive to one selected from no response to the first update request, and a response not containing at least a part of the update to the plurality of files.

3. The method of claim 1 wherein the second identifier is identified responsive to the set of at least one first identifier.

6. The method of claim 1, additionally comprising the additional step of selecting a third identifier.

7. The method of claim 6, wherein the third identifier is capable of identifying an instance of a tuner.

8. The method of claim 1, additionally comprising the steps of:

transmitting a request for data; and

receiving the data requested.

9. The method of claim 1, wherein at least one selected from the determining the first set, the determining the second identifier and the transmitting steps are responsive to receipt of a request.

10. The method of claim 1, wherein at least one selected from the determining the fist set, the determining the second identifier and the transmitting steps are responsive to at least one selected from a frequency received and at least one time received.

11. The method of claim 1, wherein the first update request comprises an HTTP request header.

12. The method of claim 1, wherein the transmitting the first update request step comprises transmitting the first update request to a proxy server.

13. The method of claim 1, wherein the determining the first set of at least one first identifier comprises building a tree structure.

14. The method of claim 13, wherein the tree structure comprises a plurality of nodes, at least one first node of the plurality of nodes comprising information about at least one of the plurality of files and at least one second node different from the at least one first node comprises information about the at least one first node.

15. The method of claim 14, wherein the determining the second identifier step comprises computing a checksum responsive to the first identifier.

16. The method of claim 14, wherein the determining the first set of at least one first identifier comprises computing a checksum of at least one second node.

17. The method of claim 10, wherein the computing a checksum of at least one second node comprises providing at least one independent vector of prime numbers.

18. The method of claim 1, wherein the determining the first set of at least one first identifier composes computing a checksum of at least one of the plurality of files.

19. The method of claim 1, additionally compromising the step of receiving information about differences between at least one of the plurality of files and another version of each of said at least one of the plurality of files.

20. The method of claim 1, wherein at least one selected from the first identifier and the second identifier comprises information about at least one computer system.

21. The method of claim 20, wherein the information about the at least one computer system comprises an operating system of the at least one computer system.

22. The method of claim 20, wherein the information about the at least one computer system comprises a description of at least a portion of hardware comprising the computer system.

23. The method of claim 20, wherein the information about the at least one computer system comprises an amount of memory of the at least one computer system.

24. The method of claim 20, wherein the information about the at least one computer system comprises information about a location in which the at least one computer system operates.

25. The method of claim 20, wherein the information about the at least one computer system comprises a client identifier.

26. The method of claim 1, wherein:

at least one of the plurality of files comprises at least a portion of an application; and

at least one selected from the first identifier and the second identifier comprises information generated by the application.

27. The method of claim 1, wherein at least one of the two transmitting steps comprises transmitting to a second computer system, the method comprising the additional steps of:

transmitting the first update request comprising the second identifier to a first computer system; and

receiving a response to the first update request transmitted to the first computer system indicating the second computer system.

28. The method of claim 1, wherein at least one of the at least one files comprises at least a portion of an application, the method additionally comprising the steps of:

receiving a response to at least one selected from the first update request and the second update request;

determining a running state of the application;

responsive to the running state of the application indicating the application is running, signaling the application.

29. The method of claim 1, additionally comprising the steps of:

receiving a request response to at least one selected from the first update request and the second update request;

receiving a third update request; and

providing at least a portion of the request response responsive to the third update request received.

30. The method of claim 1, wherein at least one selected from the first identifier and the second identifier comprises information about at least one end user.

31. The method of claim 1, wherein at least one selected from the first update request and the second update request additionally comprises a digital certificate.

32. The method of claim 31, comprising the additional step of encrypting at least one selected from the first update request and the second update request.

44. The method of claim 1, wherein the transmitting the first update request step is responsive to a size of the first set of at least one first identifier.

45. The method of claim 1:

comprising the additional step of receiving a frequency identifier; and

wherein the transmitting the first update request step is responsive to the frequency identifier received.

46. The method of claim 1, wherein the transmitting the first update request step is responsive to a time period.

47. The method of claim 1, comprising the additional step of:

receiving a reply;

computing an index responsive to the reply received; and

storing the reply indexed by the index computed.

48. The method of claim 1, comprising the additional steps of:

receiving the update to the plurality of files; and

applying the update to the plurality of files responsive to at least one selected from;

a termination of an application comprising at least one of the plurality of files; and

a request received from the application.

49. The method of claim 1, comprising an additional step of applying less than all of the update received responsive to the request received from the application.

50. The method of claim 1, comprising the additional step of notifying an application comprising at least one of the plurality of files.

58. The method of claim 1, wherein at least one of the steps is implemented using a Java programming language.

4. A method of providing an update for a set of files, comprising:

receiving a first request for an update of the set of files, the request comprising an identifier of at least one selected from the set of files and the update, the identifier comprising a first number of at least one symbol;

comparing the identifier received with a set of identifiers, each identifier in the set corresponding to at least one request for an update;

responsive to the identifier received corresponding to at least one identifier in the set, retrieving a first index;

retrieving a second index;

comparing the first index retrieved with the second index retrieved to produce a result;

providing the update responsive to the result; and

responsive to the identifier received not corresponding to at least one identifier in the set, providing a request for a transmission of a second request, different from the first request received, for the update of the set of files.

5. The method of claim 4, additionally comprising the steps of:

receiving a second request for an update of the set of files after requesting the additional information, the second request containing a set of at least one identifier, the set having a second number of symbols greater than the first number of symbols; and

providing the update of the set of files responsive to the second request.

33. The method of claim 4, wherein the retrieving the second index, comparing and providing the update steps are responsive to the identifier received corresponding to the at least one identifier in the set.

34. The method of claim 33, additionally comprising the steps of:

receiving a second request for an update of the set of files after requesting the additional information, the second request containing a set of at least one identifier, the set having a second number of symbols greater than the first number of symbols; and

providing the update of the set of files responsive to the second request.

35. The method of claim 33, additionally comprising:

receiving a request for the set of files; and

providing at least one of the set of files.

36. The method of claim 33, wherein the set of files is one of a plurality of sets of files, each of the plurality of sets of files comprising a descriptor, the method comprising:

receiving a request for a list; and

providing the descriptors of at least one of the plurality of the sets of files responsive to the request for the list.

37. The method of claim 34, wherein the set of at least one identifier in the second request comprises a tree structure.

38. The method of claim 37, wherein:

the tree structure comprises a plurality of nodes;

at least one first node of the plurality of nodes comprises information about at least one of the set of files; and

at least one second of the plurality of nodes different from the at least one first node comprises information about the at least one first node.

39. The method of claim 34, wherein the providing the update of the set of files responsive to the second request step comprises:

comparing the set of at least one identifier to the second index; and

building the update responsive to the comparing the set of at least one identifier to the second index step.

40. The method of claim 39, wherein the update comprises at least one command to perform an action on at least one of the set of files selected from altering and deleting said at least one of the set of files.

41. The method of claim 34, wherein at least one of the providing the update steps comprises:

locating a node, corresponding to a directory for containing at least one file of the set of files, that exists in one of the set of at least one identifier and a third index;

responsive to the node existing in the set of at least one identifier, providing a command to delete the directory; and

responsive to the node existing in the third index, providing a command to create the directory.

42. The method of claim 34, wherein at least one of the providing the update steps comprises:

locating a node, corresponding to a at least one file of the set of files, that exists in one of the set of at least one identifier and a third index;

responsive to the node existing in the set of at least one identifier, providing a command to delete the at least one file; and

responsive to the node existing in the third index, providing a command to create the at least one file.

43. The method of claim 34, wherein at least one of the providing the update steps comprises:

locating a node, corresponding to a file of the set of files, that exists in the set of at least one identifier and a node in a third index corresponding to a later version of the file; and

providing at least one command describing the modification of the file into the different version.

51. The method of claim 33, comprising the additional steps of:

receiving the first request; and

providing a response comprising an identifier of an alternate provider of the update.

52. The method of claim 33, wherein the update comprises a minimum delay indicating a minimum amount of time intended to elapse before a third request for the update of the set of files is received.

53. The method of claim 33, comprising the additional step of building the update responsive to the identifier received.

54. The method of claim 34, comprising the additional step of building the update responsive to the set of at least one identifier.

55. The method of claim 33, additionally comprising a step of retrieving the update from a cache before the providing the update step.

56. The method of claim 5, wherein the cache is random access memory.

57. The method of claim 33, wherein at least one of the steps is implemented in a JAVA programming language.

59. The method of claim 33, wherein the update comprises a digital signature.

60. The method of claim 33, additionally comprising billing a party responsive to at least one selected from the receiving, comparing, retrieving the first index, retrieving the second index, comparing and providing the update steps.

61. The method of claim 34, additionally comprising billing a party responsive to at least one selected from the receiving, comparing, retrieving the first index, retrieving the second index, comparing, either of the providing the update and either of the receiving steps.