Patch sequencing

• US 20060048130A1
• Filed: 08/31/2004
• Published: 03/02/2006
• Est. Priority Date: 08/31/2004
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Gouge, Christopher S., Thombre, Rahul, Kays, David E., Napier, Carolyn L.
• Granted Patent: US 7,552,430 B2
• Time in Patent Office: Days
• US Class Current: 717/168
• CPC Class Codes: G06F 8/65 Updates security arrangements therefor G06F21/57

Abstract

Updating a software product by a plurality of patches. Sequencing data of each patch of the plurality of patches is received from a user such as a patch author. Each patch of the plurality of patches has a defined membership in a portion of the software product and has a defined order in the portion relative to one or more other patches that are members of the portion. The sequencing data indicates a portion of the software product of which the patch is a member and a relative ordering between the patch and one or more other members of the portion. A logical order of application for the plurality of patches is determined based on the received sequencing data. The plurality of patches is applied to the software product according to the determined logical order of application.

Claims

1. A method of updating a software product by a plurality of patches, said method comprising:

receiving sequencing data of each patch of the plurality of patches from a user, each patch of the plurality of patches having a defined membership in a portion of the software product and having a defined order in the portion relative to one or more other patches that are members of the portion, said sequencing data indicating a portion of the software product of which the patch is a member and a relative ordering between the patch and one or more other members of the portion;

determining a logical order of application for the plurality of patches based on the received sequencing data; and

applying the plurality of patches to the software product according to the determined logical order of application.

2. The method of claim 1 wherein one or more patches of the plurality of patches have defined memberships in more than one portion of the software product.

3. The method of claim 1 wherein each patch of the plurality of patches declares its membership in the portion of the software product independently of other patches in the plurality of patches.

4. The method of claim 1 wherein determining the logical order of application comprises:

determining a version of the software product that the plurality of patches targets for updating the software product,

identifying a target portion of the software product for the determined version,

determining which one or more patches of the plurality of patches are members of the identified target portion based on the received sequencing data, and

sorting the one or more patches that are members of the identified target portion according to the relative ordering indicated in the received sequencing data.

5. The method of claim 4 wherein sorting the one or more patches that are members of the identified target component comprises generating a partial-order relationship between the one or more patches based on the received sequencing data and generating a sorted order based on the partial-order relationship.

6. The method of claim 4 wherein determining the version of the software product comprises:

creating a sorted list of patches, said sorted list of patches including one or more of the following;

one or more major upgrade patches being applied to the software product, one or more major upgrade patches already applied to the software product, one or more minor upgrade patches being applied to the software product, and one or more minor upgrade patches already applied to the product; and

assigning each of the plurality of patches to one or more versions of the software product, said one or more versions of the software product being determined based on the sorted list.

7. The method of claim 6 wherein determining the version of the software product further comprises removing one or more superseded patches from the created sorted list.

8. The method of claim 1 wherein applying the plurality of patches to the software product comprises:

determining a desired state of the software product based on the determined logical order of application,

determining a current state of the software product, and

applying the plurality of patches to the software product as a function of the determined current state of the software product and the determined desired state of the software product.

9. The method of claim 8 further comprising:

determining a new state of the software product in response to applying the plurality of patches to the software product, and

storing the determined new state of the software product in a memory area.

10. The method of claim 1 further comprising receiving sequencing data of one or more patches already applied to the software product, and wherein determining the logical order of application comprises determining a logical sequence among the plurality of patches and the one or more patches already applied to the software product based on the received sequencing data.

11. The method of claim 1 wherein determining the logical order of application comprises combining partial-order relationships of more than one plurality of patches, wherein each plurality of patches targets a different portion of the software product.

12. The method of claim 11 wherein one or more patches of the more than one plurality of patches are members in multiple portions of the software product.

13. The method of claim 1 wherein receiving the sequencing data comprises receiving the sequencing data including supersedence information regarding each of the plurality of patches, and further comprising identifying a superseded patch in the plurality of patches based on the received sequencing data and removing the superseded patch from the determined logical order of application.

14. The method of claim 1 further comprising automatically generating the sequencing data for each of the plurality of patches if the plurality of patches targets a single portion of the software product to update the software product.

15. The method of claim 14 wherein automatically generating the sequencing data for each of the plurality of patches comprises associating each of the plurality of patches with an identifier of the software product and assigning a relative order for each of the plurality of patches based on a date and time that each patch is created.

16. The method of claim 1 wherein one or more computer-readable media have computer-executable instructions for performing the method recited in claim 1.

17. A system for updating a software product by a plurality of patches, said system comprising:

sequencing data for each patch of the plurality of patches, each patch of the plurality of patches having a defined membership in a portion of the software product and having a defined order in the portion relative to one or more other patches that are members of the portion, said sequencing data indicating a portion of the software product of which the patch is a member and a relative ordering between the patch and one or more other members of the portion;

a processor configured to receive the sequencing data from a user and to determine a logical order of application for the plurality of patches based on the received sequencing data; and

wherein the processor is configured to apply the plurality of patches to the software product in accordance with the determined logical order of application.

18. The system of claim 17 wherein the processor is configured to:

determine a version of the software product that the plurality of patches targets for updating the software product,

identify a target portion of the software product for the determined version,

determine which one or more patches of the plurality of patches are members of the identified target portion based on the received sequencing data, and

sort the one or more patches that are members of the identified target portion according to the relative ordering indicated in the received sequencing data.

19. The system of claim 18 wherein the processor is configured to determine the version of the software product by:

creating a sorted list of patches, said sorted list of patches including one or more of the following;

one or more major upgrade patches being applied to the software product, one or more major upgrade patches already applied to the software product, one or more minor upgrade patches being applied to the software product, and one or more minor upgrade patches already applied to the product; and

assigning each of the plurality of patches to one or more versions of the software product, said one or more versions of the software product being determined based on the sorted list.

20. The system of claim 17 wherein the processor is configured to:

determine a desired state of the software product based on the determined logical order of application,

determine a current state of the software product, and

apply the plurality of patches to the software product as a function of the determined current state of the software product and the determined desired state of the software product.

21. The system of claim 20 wherein the processor is configured to determine a new state of the software product in response to applying the plurality of patches to the software product, said system further comprising a memory area configured to store the determined new state of the software product.

22. The system of claim 17 wherein the processor is configured to:

receive sequencing data of one or more patches already applied to the software product, and

determine the logical order of application by determining a logical sequence among the plurality of patches and the one or more patches already applied to the software product based on the received sequencing data.

23. The system of claim 17 wherein the sequencing data includes supersedence information regarding each of the plurality of patches, and wherein the processor is configured to identify a superseded patch in the plurality of patches based on the received sequencing data and to remove the superseded patch from the determined logical order of application.

24. The system of claim 17 further comprising a patch-authoring tool configured to automatically generate the sequencing data for each of the plurality of patches if the plurality of patches targets a single portion of the software product to update the software product.

25. The system of claim 24 wherein the patch-authoring tool is configured to automatically generate the sequencing data by associating each of the plurality of patches with an identifier of the software product and assigning a relative order for each of the plurality of patches based on a date and time that each patch is created.

26. One or more computer-readable media having computer-executable components for updating a software product by a plurality of patches, said computer-readable media comprising:

a sequencing component for receiving sequencing data of each patch of the plurality of patches from a user, each patch of the plurality of patches having a defined membership in a portion of the software product and having a defined order in the portion relative to one or more other patches that are members of the portion, said sequencing data indicating a portion of the software product that the patch is a member of and a relative ordering between the patch and one or more other members of the portion, said sequencing component further configured to determine a logical order of application for the plurality of patches based on the received sequencing data; and

an application component for executing the plurality of patches on the software product in accordance with the determined logical order of application.

27. The computer-readable media of claim 26 wherein the sequencing component is configured to:

determine a version of the software product that the plurality of patches targets for updating the software product,

identify a target portion of the software product for the determined version,

determine which one or more patches of the plurality of patches are members of the identified target portion based on the received sequencing data, and

sort the one or more patches that are members of the identified target portion according to the relative ordering indicated in the received sequencing data.

28. The computer-readable media of claim 27 wherein the sequencing component is configured to:

create a sorted list of patches, said sorted list of patches including one or more of the following;

one or more major upgrade patches being applied to the software product, one or more major upgrade patches already applied to the software product, one or more minor upgrade patches being applied to the software product, and one or more minor upgrade patches already applied to the product; and

assign each of the plurality of patches to one or more versions of the software product, said one or more versions of the software product being determined based on the sorted list.

29. The computer-readable media of claim 26 further comprising a target state evaluation component for determining a desired state of the software product based on the determined logical order of application, and wherein the application component is configured to determine a current state of the software product and to execute the plurality of patches on the software product as a function of the determined current state of the software product and the determined desired state of the software product.

30. The computer-readable media of claim 29 wherein the application component is configured to determine a new state of the software product in response to executing the plurality of patches on the software product, said computer-readable media further comprising a memory component for storing the determined new state of the software product.

31. The computer-readable media of claim 26 wherein the sequencing component is configured to receive sequencing data of one or more patches already applied to the software product, the sequencing component further configured to determine the logical order of application by determining a logical sequence among the plurality of patches and the one or more patches already applied to the software product based on the received sequencing data.

32. The computer-readable media of claim 26 wherein the sequencing data includes supersedence information regarding each of the plurality of patches, and wherein the sequencing component is configured to identify a superseded patch in the plurality of patches based on the received sequencing data and to remove the superseded patch from the determined logical order of application.

33. The computer-readable media of claim 26 further comprising an authoring component for automatically generating the sequencing data for each of the plurality of patches if the plurality of patches targets a single portion of the software product to update the software product.

34. The computer-readable media of claim 33 wherein the authoring component is configured to automatically generate the sequencing data for each of the plurality of patches by associating each of the plurality of patches with an identifier of the software product and assigning a relative order for each of the plurality of patches based on a date and time that each patch is created.

35. One or more computer-readable media having stored thereon a data structure for updating a software product by a plurality of patches, said data structure comprising:

a patch family field for storing data indicating a portion of the software product that a patch targets for updating the software product, and

a sequence field for storing data indicating a relative ordering between the patch and one or more other patches that also target the portion for updating the software product.

36. The computer-readable media of claim 35 wherein the data structure further comprises a product code field for storing data indicating an identifier of the software product, the data stored in the product code field being used to control a sequencing behavior for the software product.

37. The computer-readable media of claim 35 wherein the data structure further comprises an attributes field for storing data identifying an attribute of the patch.

38. The computer-readable media of claim 37 wherein a processor is configured to determine a logical order of application for the plurality of patches by:

identifying one or more patches that target the same portion for updating the software product as indicated by the data stored in the patch family field,

sorting the one or more patches by their relative orderings as indicated by the data stored in the sequence field.

39. The computer-readable media of claim 38 wherein the processor is configured to apply the one or more patches to the software product by increasing relative orderings of the one or more patches in response to sorting the one or more patches.

40. The computer-readable media of claim 38 wherein the data stored in the attributes field indicates if the patch supersedes an earlier patch that also targets the portion for updating the software product, and wherein the processor is configured to remove the earlier patch from the logical order of application if the data stored in the attributes field indicates that the patch supersedes the earlier patch.