Updating electronic files using byte-level file differencing and updating algorithms

• US 7,366,824 B2
• Filed: 05/08/2006
• Issued: 04/29/2008
• Est. Priority Date: 09/30/2002
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: InnoPath Software, Inc. (Qualcomm, Inc.)
• Inventors: Chiang, Ying-Hsin Robert
• Primary Examiner(s): Song; Jasmine
• Application Number:
  US11/430,423
• Publication Number:
  US 20060206537A1
• Time in Patent Office: 722 Days
• Field of Search: None
• US Class Current: 711/100
• CPC Class Codes: G06F 8/658 Incremental updates; Differential updates
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

A system and method for updating electronic files and file components are provided. An upgrade client of a remote device receives a delta file block that codes differences between an original and a new version of a file. The upgrade client stores the delta file block in a first memory area. The upgrade client writes an original file block corresponding to the delta file block from an original memory area to a second memory area. A file updating algorithm generates an updated file block in the host device using the received delta file block and the original file block. This updated file block corresponds to the original file block, and is stored in a third memory area. The upgrade client updates the original file block of the remote device by writing the updated file block over the original file block in the original memory area of the remote device.

Claims

1. A system for updating electronic files, comprising:

a first device including a processor coupled to a first component of a byte-level file differencing and updating system that generates a delta file, wherein the delta file includes an operation array that codes byte-level differences between an original file and a new file using a variable length integer format, wherein the first device is accessible by at least one provider of the original file;

a second device coupled to the first device via at least one coupling, wherein the second device includes a second component of the byte-level file differencing and updating system, wherein the second device is configured to perform a file update by,

receiving at least one block of the delta file and store the delta file block in a first memory area;

writing a copy of at least one block of the original file from an original memory area to a second memory area, wherein the original file block corresponds to the delta file block;

generating a copy of at least one block of the new file using the stored delta file block and the copy of the original file block, wherein the new file block corresponds to the original file block;

writing the generated copy of the new file block to a third memory area; and

updating the original file block by writing the copy of the new file block over the corresponding original file block in the original memory area.

2. The system of claim 1, wherein the second device is at least one processor-based device selected from among personal computers, portable computing devices, cellular telephones, portable communication devices, and personal digital assistants.

3. The system of claim 1, wherein the at least one coupling is selected from among wireless connections, wired connections, hybrid wireless and wired connections, and connections with at least one network including local area networks, metropolitan area networks, and wide area networks.

4. The system of claim 1, wherein the original and new files include files, file blocks, and file components of file types selected from among software, embedded software, firmware, embedded firmware, and wherein the files include critical and non-critical files.

5. The system of claim 1, further comprising at least one server of a communication service provider coupled among the first and second devices, wherein the at least one server:

receives the delta file from the first device;

generates a message to the second device in response to receipt of the delta file, wherein the message informs a user of the second device of the availability of an update to at least one electronic file hosted on the second device;

receives a request for the update from the user; and

provides the delta file to the second device in response to request.

6. The system of claim 1, wherein the first device is at least one server of a service provider, wherein the at least one server:

receives the original file from a distributor of the original file and, in response, generates the delta file;

generates a message to the second device to inform a user of the second device of the availability of an update to at least one electronic file hosted on the second device;

receives a request for the update from the user; and

provides the delta file to the second device in response to request.

7. The system of claim 1, wherein the delta file format comprises a concatenation of a series of records selected from among an operation code, a relative start address of the original file at which the operation code is to be applied, and data of an insertion or replacement to the original file.

8. The system of claim 1, wherein the second device is further configured to perform a file update by applying error checking and correction to at least one of the received delta file, the original file, and the new file.

9. The system of claim 1, wherein the second device is further configured to perform a file update by:

providing a status message to a user in response to a failure of the file update during at least one of the receiving at least one block of the delta file and storing the delta file block in a first memory area, writing a copy of at least one block of the original file from an original memory area to a second memory area, generating a copy of at least one block of the new file using the stored delta file block and the copy of the original file block, and writing the generated copy of the new file block to a third memory area;

preventing occurrence of the file update with a partially updated file block; and

enabling the user to re-command the file update in response to the failure.

10. The system of claim 1, wherein the second device is further configured to perform a file update by:

detecting a failure of the file update during the update of the original file block; and

recovering the original file block by reading a backup copy of the original file block from a backup area in memory and writing the backup copy of the original file block over the corresponding original file block in the original memory area.

11. A method for updating electronic files and file components, comprising:

receiving and decompressing at least one block of a delta file, wherein the delta file includes an operation array that codes byte-level differences between an original file and a new file using a variable length integer format;

storing the delta file block in a first memory area;

writing a copy of at least one block of the original file from an original memory area of a host device to a second memory area, wherein the original file block corresponds to the delta file block;

generating a copy of at least one block of the new file in the host device using the stored delta file block and the copy of the original file block, wherein the new file block corresponds to the original file block;

writing the generated copy of the new file block to a third memory area; and

updating the original file block of the host device by writing the copy of the new file block over the corresponding original file block in the original memory area of the host device.

12. The method of claim 11, wherein the first memory area, the second memory area, and the third memory area are in random access memory (RAM), and wherein the original memory area is in flash read-only memory (ROM).

13. The method of claim 11, further comprising ceasing operations involving use of the original file prior to updating the original file block when the original file is a non-critical file.

14. The method of claim 11, wherein the first memory area is in RAM, the second memory area is in a reserved flash ROM area, the third memory area is in RAM, and the original memory area is in flash ROM, and further comprising:

writing the copy of at least one block of the original file from the second memory area to the third memory area;

writing the generated copy of the new file block from the third memory area to the corresponding location in the second memory area; and

wherein updating writes the copy of the new file block from the second memory area over the corresponding original file block in the original memory area of the host device in response to receiving flag data indicating availability of the generated copy of the new file block.

15. The method of claim 11, wherein the first memory area is in RAM, the second memory area is in a reserved RAM area, the third memory area is in RAM, and the original memory area is in flash ROM, and further comprising:

writing the copy of at least one block of the original file from the second memory area to the third memory area;

writing the generated copy of the new file block from the third memory area to the corresponding location in the second memory area; and

wherein updating writes the copy of the new file block from the second memory area over the corresponding original file block in the original memory area of the host device in response to receiving flag data indicating availability of the generated copy of the new file block.

16. The method of claim 11, wherein the updating is executed during a restart boot of the host device and further comprises deactivating initialization of the second memory area.

17. The method of claim 11, further comprising disconnecting the host device from at least one communication network following the storing of the delta file block in the first memory area.

18. The method of claim 11, further comprising delaying the updating of the original file block of the host device until the host device disconnects from an associated network.

19. The method of claim 11, further comprising preventing the writing of the copy of the new file block over the corresponding original file block when the original file is in use and is a critical component, wherein preventing includes:

setting a flag in response to receipt of the delta file block;

upon a reset of the host device, entering a program loading mode in response to the set flag;

writing the copy of the new file block over the corresponding original file block in response to commands of the program loading mode; and

re-setting the flag and the host device.

20. The method of claim 11, wherein the original and new files include files, file blocks, and file components of file types selected from among software, embedded software, firmware, embedded firmware, wherein the files include critical and non-critical files, wherein the critical files are critical to host device operation and include operating system files, protocol stack files, communication library files, files associated with the updating, and display driver files.

21. The method of claim 11, wherein the delta file includes upgrades and revisions to file types including executable files, byte streams, and data files.

22. The method of claim 11, further comprising applying error checking and correction to at least one of the received delta file, the original file, and the new file.

23. The method of claim 11, further comprising:

providing a status message to a user in response to a failure of the file update during at least one of the receiving at least one block of the delta file, storing the delta file block in a first memory area, writing a copy of at least one block of the original file from an original memory area of a host device to a second memory area, generating a copy of at least one block of the new file in the host device using the stored delta file block and the copy of the original file block, and writing the generated copy of the new file block to a third memory area;

preventing occurrence of the file update with a partially updated file block; and

enabling the user to re-command the file update in response to the failure.

24. The method of claim 11, further comprising:

detecting a failure of the file update during the update of the original file block; and

recovering the original file block by reading a backup copy of the original file block from a backup area in memory and writing the backup copy of the original file block over the corresponding original file block in the original memory area.

25. A method for using difference files to update electronic files, comprising:

writing a copy of an original file from an original area of flash read-only memory (ROM) to a reserved flash ROM in a host device;

receiving at least one block of a delta file, wherein the delta file includes an operation array that codes byte-level differences between the original file and a new file using a variable length integer format;

storing the delta file block in random access memory (RAM);

writing a copy of at least one block of the original file from the reserved flash ROM to the RAM, wherein the original file block corresponds to the delta file block;

generating a copy of at least one block of the new file in the host device using the stored delta file block and the copy of the original file block, wherein the new file block corresponds to the original file block;

writing the generated copy of the new file block to the RAM;

writing the generated copy of the new file block from the RAM to the corresponding location in the reserved flash ROM;

updating the original file of the host device by writing the generated copy of the new file block from the reserved flash ROM over the corresponding original file block in the flash ROM upon determining that processing is complete on all blocks of the delta file.

26. A method for updating electronic files, comprising:

writing a copy of an original file from an original area of flash read-only memory (ROM) to a reserved random access memory (RAM) in a host device;

receiving at least one block of a delta file, wherein the delta file includes an operation array that codes byte-level differences between the original file and a new file using a variable length integer format;

storing the delta file block in RAM;

writing a copy of at least one block of the original file from the reserved RAM to the RAM, wherein the original file block corresponds to the delta file block;

generating a copy of at least one block of the new file in the host device using the stored delta file block and the copy of the original file block, wherein the new file block corresponds to the original file block;

writing the generated copy of the new file block to the RAM;

writing the generated copy of the new file block from the RAM to the corresponding location in the reserved RAM;

updating the original file of the host device by writing the generated copy of the new file block from the reserved RAM over the corresponding original file block in the flash ROM upon determining that processing is complete on all blocks of the delta file.

27. An apparatus including at least one processor configured to update hosted electronic files, comprising:

means for receiving and decompressing at least one block of a delta file, wherein the delta file includes an operation array that codes byte-level differences between an original file and a new file using a variable length integer format;

means for storing the delta file block in a first memory area;

means for writing a copy of at least one block of the original file from an original memory area of a host device to a second memory area, wherein the original file block corresponds to the delta file block;

means for generating a copy of at least one block of the new file in the host device using the stored delta file block and the copy of the original file block, wherein the new file block corresponds to the original file block;

means for writing the generated copy of the new file block to a third memory area; and

means for updating the original file block of the host device by writing the copy of the new file block over the corresponding original file block in the original memory area of the host device.

28. A computer readable storage medium including executable instructions which, when executed in a processing system, updates electronic files and file components by:

receiving and decompressing at least one block of a delta file, wherein the delta file includes an operation array that codes byte-level differences between an original file and a new file using a variable length integer format;

storing the delta file block in a first memory area;

writing a copy of at least one block of the original file from an original memory area of a host device to a second memory area, wherein the original file block corresponds to the delta file block;

generating a copy of at least one block of the new file in the host device using the stored delta file block and the copy of the original file block, wherein the new file block corresponds to the original file block;

writing the generated copy of the new file block to a third memory area; and

updating the original file block of the host device by writing the copy of the new file block over the corresponding original file block in the original memory area of the host device.