Method and system for generating a reverse binary patch

• US 8,943,492 B2
• Filed: 12/28/2012
• Issued: 01/27/2015
• Est. Priority Date: 06/26/2006
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Scian, Anthony F., Dahms, John F. A.
• Primary Examiner(s): Khatri, Anil
• Application Number:
  US13/729,492
• Publication Number:
  US 20130125109A1
• Time in Patent Office: 760 Days
• Field of Search: 717171-176, 709203-204
• US Class Current: 717/171
• CPC Class Codes: G06F 8/65 Updates security arrangements therefor G06F21/57
• CPC Class Codes: G06F 8/658 Incremental updates; Differential updates

Abstract

A reverse patch for undoing a forward patch for obtaining a new binary image from an old binary image is generated in two parts. First a reverse index file is generated when the forward patch is created at a host or server. The reverse index file identifies regions of similarity between the old binary image and the new binary image. The reverse index file is transmitted with the forward patch to an electronic device. Second, while applying the forward patch to obtain the new binary image from the old binary image, the electronic device generates the reverse patch based upon the new binary image, the old binary image, and the reverse index file. The forward patch and reverse patch may both be incremental patches. Incremental patches are generated and applied on a sector-by-sector basis.

Claims

1. A method of handling a patch on an electronic device, the method comprising:

storing, at the electronic device, an old binary image;

receiving, at a communications interface of the electronic device, a forward patch and a reverse index file, the reverse index file identifying regions of similarity between the old binary image and a new binary image;

applying, at a processor of the electronic device, the forward patch to the old binary image to create the new binary image at the electronic device;

generating, at the processor of the electronic device, a reverse patch from the new binary image, the old binary image and the reverse index file; and

applying, at the processor of the electronic device, the reverse patch to the new binary image to obtain at least a portion of the old binary image.

2. The method of claim 1 wherein the generating the reverse index file, applying the forward patch and generating the reverse patch are performed on a sector-by-sector basis.

3. The method of claim 1 wherein the new binary image occupies a plurality of sectors, the forward patch comprises a plurality of sector-specific delta files each for obtaining one of the plurality of sectors, the reverse index file comprises a plurality of sector-specific reverse index files, and wherein the applying the forward patch and generating the reverse patch comprise:

setting a current image as the old binary image,

selecting one of the plurality of sectors from the new binary image,

applying one of the plurality of sector-specific delta files to the current image to generate the one of the plurality of sectors,

overwriting an old sector within the current image with the one of the plurality of sectors while retaining a copy of the old sector,

generating a sector-specific reverse patch from the current image, the old sector, and one of the sector-specific reverse index files, wherein the sector-specific index file identifies regions of similarity between the old sector and the current image, and

repeating the selecting, applying, overwriting and generating once for each of the plurality of sectors;

wherein the reverse patch comprises a plurality of the sector-specific reverse patches.

4. The method of claim 1 wherein the receiving comprises receiving, over one or more communications networks, a deliverable, the deliverable comprising the forward patch and the reverse index file packaged together.

5. The method of claim 4 wherein the electronic device comprises a mobile wireless device and wherein the one or more communications networks comprise a wireless network.

6. The method of claim 1 further comprising storing the reverse patch in non-volatile memory on the electronic device.

7. An electronic device comprising:

a device processor;

a communications subsystem adapted to receive a forward patch and a reverse index file from a server via one or more communications networks, the reverse index file identifying regions of similarity between an old binary image and a new binary image;

device memory adapted to store the old binary image, the forward patch and the reverse index file;

a patch manager adapted to apply the forward patch to the old binary image to create the new binary image at the electronic device;

a patch generation module adapted to generate a reverse patch from the new binary image, the old binary image and the reverse index file; and

the patch manager adapted to apply the reverse patch to the new binary image to obtain at least a portion of the old binary image.

8. The electronic device of claim 7 wherein the patch manager is further adapted to operate on a sector-by-sector basis and wherein the patch generation module is further adapted to operate on a sector-by-sector basis.

9. The electronic device of claim 7 wherein the new binary image occupies a plurality of sectors, the forward patch comprises a plurality of sector-specific delta files each for obtaining one of the plurality of sectors, the reverse index file comprises a plurality of sector-specific reverse index files, and wherein the patch manager and the patch generation module comprise:

a component adapted to set a current image as the old binary image;

a component adapted to select one of the plurality of sectors from the new binary image;

a component adapted to apply one of the plurality of sector-specific delta files to the current image to generate the one of the plurality of sectors;

a component adapted to overwrite an old sector within the current image with the one of the plurality of sectors while retaining a copy of the old sector; and

a component adapted to generate a sector-specific reverse patch from the current image, the old sector, and one of the sector-specific reverse index files;

wherein the sector-specific reverse index file identifies regions of similarity between the old sector and the current image;

wherein the components adapted to select, apply, overwrite and generate are configured to operate once for each of the plurality of sectors; and

wherein the reverse patch comprises a plurality of the sector-specific reverse patches.

10. The electronic device of claim 7 wherein the electronic device comprises a mobile wireless device and wherein the one or more communications networks comprise a wireless network.

11. The electronic device of claim 7 further comprising non-volatile memory adapted to store the reverse patch.

12. A non-transitory computer-readable medium containing computer-executable instructions that, when performed by a processor in an electronic device at which is stored an old binary image, cause the processor to:

receive a forward patch and a reverse index file, the reverse index file identifying regions of similarity between the old binary image and a new binary image;

apply the forward patch to the old binary image to create the new binary image at the electronic device;

generate a reverse patch from the new binary image, the old binary image and the reverse index file; and

apply the reverse patch to the new binary image to obtain at least a portion of the old binary image.

13. The non-transitory computer-readable medium of claim 12 wherein the instructions further cause the processor to operate on a sector-by-sector basis.

14. The non-transitory computer-readable medium of claim 12 wherein the new binary image occupies a plurality of sectors, the forward patch comprises a plurality of sector-specific delta files each for obtaining one of the plurality of sectors, the reverse index file comprises a plurality of sector-specific reverse index files, and wherein the instructions further cause the processor to:

set a current image as the old binary image;

select one of the plurality of sectors from the new binary image;

apply one of the plurality of sector-specific delta files to the current image to generate the one of the plurality of sectors;

overwrite an old sector within the current image with the one of the plurality of sectors while retaining a copy of the old sector; and

generate a sector-specific reverse patch from the current image, the old sector, and one of the sector-specific reverse index files;

wherein the sector-specific reverse index file identifies regions of similarity between the old sector and the current image;

wherein the instructions cause the processor to select, apply, overwrite and generate once for each of the plurality of sectors; and

wherein the reverse patch comprises a plurality of the sector-specific reverse patches.

15. The non-transitory computer-readable medium of claim 12 wherein the instructions further cause the processor to receive, over one or more communications networks, a deliverable, the deliverable comprising the forward patch and the reverse index file packaged together.

16. The non-transitory computer-readable medium of claim 15 wherein the electronic device comprises a mobile wireless device and wherein the one or more communications networks comprise a wireless network.

17. The non-transitory computer-readable medium of claim 12 the instructions further cause the processor to store the reverse patch in non-volatile memory.