Applying custom software image updates to non-volatile storage in a failsafe manner

• US 7,549,042 B2
• Filed: 05/01/2004
• Issued: 06/16/2009
• Est. Priority Date: 12/16/2003
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Rogers, Andrew M., Tonkelowitz, Mark Scott, Plagge, Mark, Markley, Michael E., Glaum, Jeffery D., Shell, Scott R., Patel, Sachin C.
• Primary Examiner(s): Lee; Thomas
• Assistant Examiner(s): Yanchus, III; Paul B
• Application Number:
  US10/837,250
• Publication Number:
  US 20050132179A1
• Time in Patent Office: 1,872 Days
• Field of Search: 713/1, 713/2, 713/100, 717/168, 717/169, 717/174, 717/175
• US Class Current: 713/100
• CPC Class Codes: G06F 11/1433 during software upgrading
• CPC Class Codes: G06F 8/658 Incremental updates; Differential updates

Abstract

Described is a system and method in which software updates in the form of self-contained, secure entities are applied to an embedded device'"'"'s non-volatile storage in a failsafe manner. Various types of software updates may be applied, and updates may contain executable code and/or data. Following a reboot, an initial program loader determines an update mode, and if updating, boots to a special update loader. The update loader processes update packages to apply the updates. Kernel partition, system partition and reserve section updates may be updated with entire files or binary difference files, with failure handling mechanisms are provided for each type of update. Updates may be simulated before committing them. Updates may be relocated in memory as appropriate for a device.

Claims

1. In a computing device, the computing device including a processor and system memory, a method implemented by the computing device for performing an update to a storage partition, the method comprising:

receiving update data to apply to a plurality of components in a file-system image, the file-system image partitioned into a plurality of partitions;

validating the received update data;

determining whether to boot the device into an operating system mode or into an update mode;

booting the device into the update mode;

in response to booting the device into the update mode, the processor updating a selected partition by separately updating the plurality of components in the file-system image, wherein separately updating the plurality of components comprises applying update data to each component in the plurality of components, wherein the selected partition is selected from among the plurality of partitions;

in response to a successful update of the plurality of components in the file-system image, committing the resulting update to a system partition; and

in response to an unsuccessful update of the plurality of components in the file-system image, re-validating the received update data.

2. The method of claim 1 wherein determining whether to boot the device into an operating system mode or into an update mode comprising checking a flag that is set prior to a reboot.

3. The method of claim 1 wherein the updating comprises applying a binary difference file to an existing component.

4. The method of claim 3 wherein applying a binary difference file to an existing component comprises applying a subset of the binary difference file to a subset of the existing component.

5. The method of claim 4 wherein the subset comprises a block of data having a defined size.

6. A computer program product for use at a computing device, the computer program product comprising one or more computer-readable storage media having stored thereon computer-executable instructions which, when executed by a processor, cause the computing device to perform a method comprising:

receiving update data to apply to a plurality of components in a file-system image;

validating the received update data;

checking a flag at boot time to determine whether to boot the device into an operating system mode or into an update mode;

booting the device into the update mode;

in response to booting the device into the update mode, performing at least one update to the file-system image, wherein the file-system image is partitioned into at least two partitions including a system partition associated with the file-system image and a kernel partition,

wherein performing at least one update to the file-system image comprises applying the update data to the plurality of components of the file-system image;

in response to a successful update of the plurality of components of the file-system image, committing the resulting update to the system partition; and

in response to an unsuccessful update of the plurality of components of the file-system image, re-validating the received update data and attempting to perform the at least one update to the file-system image using the newly validated update data.

7. In a computing device, the computing device including a processor and system memory, a method implemented by the computing device, the method comprising:

the processor breaking an operating system image into separate updateable partitions comprising a kernel partition and a system partition; and

updating at least the kernel partition in isolation with respect to another partition by building a replacement image for the kernel partition and writing the replacement image over an existing image in the kernel partition, and updating the system partition with an update procedure that includes applying update data to a plurality of components of the system partition and validating the resulting updated components, wherein if the components are successfully validated they are committed to the system partition.

8. The method of claim 7 wherein updating the kernel partition comprises booting a computing device into an update mode.

9. The method of claim 7 further comprising backing up the existing image in the kernel partition to a backup image, determining if writing the replacement image successfully completed, and if not, restoring the image from the backup image.

10. The method of claim 9 wherein backing up the existing image includes storing the backup image in a compressed form.

11. The method of claim 7 wherein updating the system partition comprises logging the identity of each updated component to a log file, such that if a failure occurs, the log file may be accessed to determine at which component update the failure occurred.

12. The method of claim 7 wherein updating the system partition comprises applying a binary difference file to an existing component.

13. The method of claim 12 wherein applying a binary difference file to an existing component comprises applying a subset of the binary difference file to a subset of the existing component.

14. The method of claim 13 wherein the subset comprises a block of data having a defined size.

15. The method of claim 7 wherein updating the system partition comprises simulating an update process, and determining that the simulation succeeded before committing updates to the second partition.

16. A computer program product for use at a computing device, the computing device comprising one or more computer-readable storage media having stored thereon computer-executable instructions which, when executed by a processor, cause the computing device to perform a method comprising:

breaking an operating system image into separate updateable partitions comprising an kernel partition and a system partition; and

updating at least the kernel partition in isolation with respect to the system partition by building a replacement image for a kernel partition and writing the replacement image over an existing image in the kernel partition, and updating the system partition with an update procedure that includes updating components of an image file system associated with the system partition and simulating an update process before committing updates the resulting updates to the second partition wherein simulating the update process comprises calculating a checksum for the replacement updates and verifying the resultant checksum against a known checksum for a properly built replacement component.

17. In a computing device, the computing device including a processor and system memory, a system comprising:

a boot mechanism for the processor to boot the computing device; and

an update loader to which the boot mechanism boots upon detection of a pending update, the update loader comprising the only entity in the device code having write access to protected storage of the device, the protected storage containing at least two partitions comprising a kernel partition and a system partition, wherein the update loader separately updates each partition by building a replacement image for a kernel partition and writing the replacement image over an existing image in the kernel partition, and updates the system partition with an update procedure that includes building a replacement image for the system partition and simulating an update process before committing updates to the system partition, wherein simulating the update process comprises calculating a checksum for the replacement image and verifying the resultant checksum against a known checksum for a properly built replacement image.

18. The system of claim 17 further comprising a validation process, wherein prior to booting to the update loader, the validation process validates at least one update package, and if at least one update package is valid, the validation process queues each valid package for update and sets a mechanism for the boot mechanism to detect the pending update.

19. The system of claim 18 wherein the validation process validates at least one update package by checking that each package is properly signed.

20. The system of claim 18 wherein the validation process validates at least one update package by checking that each package is properly constructed.

21. The system of claim 17 wherein the boot mechanism boots the device into the update mode based on the value of a flag that was set prior to a reboot.

22. The system of claim 17 wherein the update loader backs up the existing image in the system partition to a backup image for restoring to the system partition if the replacement image is not successfully written to the system partition.

23. The system of claim 22 wherein the update loader backs up the existing image in a compressed form.

24. The system of claim 17 wherein the update loader updates the system partition by applying a binary difference file to an existing component.

25. The system of claim 24 wherein the update loader applies the binary difference file by applying a subset of the binary difference file to a subset of the existing component.