Multi-tiered incremental software updating

• US 6,651,249 B2
• Filed: 12/22/1999
• Issued: 11/18/2003
• Est. Priority Date: 03/25/1998
• Status: Expired due to Term

• Current Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Original Assignee: Symantec Corporation (NortonLifeLock Inc.)
• Inventors: Nachenberg, Carey, Waldin, Ray Soon
• Primary Examiner(s): Dam, Tuan Q.
• Assistant Examiner(s): STEELMAN, MARY J
• Application Number:
  US09/469,582
• Publication Number:
  US 20030177485A1
• Time in Patent Office: 1,427 Days
• Field of Search: 717/168-172
• US Class Current: 717/170
• CPC Class Codes: G06F 8/64 Retargetable
• CPC Class Codes: G06F 8/658 Incremental updates; Differential updates
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A software application (110) is updated to a newer version by means of incremental update patches (122). The incremental update patches (122) each contain that information necessary to transform one version of an application to another version. Any version of an application (110) may be upgraded to any other version of the application, through the use of a series of incremental update patches (122). The appropriate incremental update patches (122) are distributed in a multi-tiered manner, such that some update patches (122) update the application (110) by only one version, and others update the application (110) by several versions.

Claims

1. A method for publishing update information for a computer readable file which is associated with a sequence of states, the method comprising:

creating at least two update patches, such that each update patch has a first state and a second state associated therewith, the first state and the second state of each update patch being states within the sequence of states, the first state of each update patch preceding in the sequence of states the second state of that update patch, and each update patch specifying information about differences between the first state and the second state; and

storing the update patches such that each update patch is accessible to at least one update data source, where each update data source is disposed to receive a request associated with one of the update patches and transmit the requested update patch over a computer network.

2. A method for creating update information for a computer readable file which is associated with a sequence of states, the method comprising:

creating at least two update patches, such that each update patch has a first state and a second state associated therewith, the first state and the second state of each update patch being states within the sequence of states, the first state of each update patch preceding in the sequence of states the second state of that update patch, and each update patch specifying information about differences between the first state and the second state;

wherein;

each update patch has a tier associated therewith, the tier being a positive integer that corresponds to the number of states between the first state and the second state associated with that update patch; and

at least one of the update patches has a tier which is different from the tier of another update patch;

wherein;

for each update patch having a tier greater than one, there exists a sequential plurality of unitary update patches each having a tier of one, such that the update patch having a tier greater than one and the sequential plurality of unitary update patches have the same overall beginning state and the same overall ending state, and the update patch having a tier greater than one contains fewer bits than the agglomerated sequential plurality of unitary update patches.

3. A method for creating update information for a computer readable file which is associated with a sequence of states, the method comprising:

creating at least two update patches, such that each update patch has a first state and a second state associated therewith, the first state and the second state of each update patch being states within the sequence of states, the first state of each update patch preceding in the sequence of states the second state of that update patch, and each update patch specifying information about differences between the first state and the second state; and

creating at least two catalogs, each catalog specifying at least one update patch;

wherein;

a catalog contains information pertaining to flavor of the computer readable file; and

flavor consists of at least one characteristic from the group of characteristics comprising computer architecture with which the computer readable file can be used, operating system with which the computer readable file can be used, and natural language with which the computer readable file communicates to users.