Apparatus and method for efficient generation of delta files for over-the-air upgrades in a wireless network

• US 7,529,779 B2
• Filed: 05/10/2005
• Issued: 05/05/2009
• Est. Priority Date: 06/10/2004
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Herle, Sudhindra P., Budhati, Vani
• Primary Examiner(s): Corrielus; Jean M
• Application Number:
  US11/125,665
• Publication Number:
  US 20050278399A1
• Time in Patent Office: 1,456 Days
• Field of Search: 708/100, 707/3, 707/5, 707/10, 707/101, 707/104.1, 707/203, 707/204, 717/168, 717/169, 717/170, 717/171
• US Class Current: 1/1
• CPC Class Codes: G06F 8/658 Incremental updates; Differential updates
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

A method of generating a composite delta file based on the differences between an original file and an upgraded file. The method comprises the steps of: 1) segmenting the original binary file into segments of size N; 2) segmenting the upgraded binary file into segments of size N; 3) detecting a first set of differences between a first segment from the original binary file and a first segment from the upgraded binary file; and 4) generating a first delta file from the detected first set of differences. The method further comprises the steps of: 4) detecting a second set of differences between a second segment from the original binary file and a second segment from the upgraded binary file; and 5) generating a second delta file from the detected second set of differences. The first and second delta files are combined to form the composite delta file.

Claims

1. A method of generating a composite delta file on a computer server based on the differences between an original binary file and an upgraded binary file, the method comprising the steps of:

segmenting the original binary file into a first plurality of segments of size N based on a memory map input file associated with the target device, wherein the size N of the first plurality of segments associated with the original binary file is determined by a sector size of a memory associated with the target device;

segmenting the upgraded binary file into second plurality of segments of size N;

detecting a first set of differences between a first segment from the original binary file and a first segment from the upgraded binary file; and

generating a first delta file from the detected first set of differences, wherein the generating the first delta file using a greedy algorithm for generating delta files.

2. The method as set forth in claim 1, further comprising the steps of:

detecting a second set of differences between a second segment from the original binary file and a second segment from the upgraded binary file; and

generating a second delta file from the detected second set of differences.

3. The method as set forth in claim 2, further comprising the steps of:

combining the first delta file and the second delta file to form the composite delta file.

4. The method as set forth in claim 3, further comprising the step of transmitting the composite delta file to a target device containing a copy of the original file.

5. The method as set forth in claim 4, further comprising the steps of generating a data verification value from the first delta file and the second delta file and adding the data verification value to the composite delta file.

6. The method as set forth in claim 5, wherein the data verification value comprises a cyclic redundancy check (CRC) value.

7. The method as set forth in claim 6, wherein the step of generating the second delta file using a greedy algorithm for generating delta files.

8. The method as set forth in claim 2, wherein the step of segmenting the upgraded binary file is based on the memory map input file associated with the target device and wherein the size N of the second plurality of segments associated with the upgraded binary file is determined by a sector size of a memory associated with the target device.

9. The method as set forth in claim 8, wherein the target device comprises a wireless mobile station and a composite delta file is transmitted to the wireless mobile station via a wireless network.

10. A computer system delta file of generating a composite delta file on a network server based on the differences between an original binary file and an upgraded binary file capable, wherein the composite delta file is generated by:

segmenting the original binary file into a first plurality of segments of size N based on a memory map input file associated with the target device, wherein the size N of the first plurality of segments associated with the original binary file is determined by a sector size of a memory associated with the target device;

segmenting the upgraded binary file into second plurality of segments of size N;

detecting a first set of differences between a first segment from the original binary file and a first segment from the upgraded binary file; and

generating a first delta file from the detected first set of differences, wherein the generating the first delta file using a greedy algorithm for generating delta files.

11. The composite delta file as set forth in claims 10, wherein the composite delta file is further generated by:

detecting a second set of differences between a second segment from the original binary file and a second segment from the upgraded binary file; and

generating a second delta file from the detected second set of differences.

12. The composite delta file as set forth in claim 11, wherein the composite delta file is further generated by combining the first delta file and the second delta file to form the composite delta file.

13. The composite delta file as set forth in claim 12, wherein the composite delta file is suitable for transmission to a target device containing a copy of the original file.

14. The composite delta file as set forth in claim 13, wherein the composite delta file is further generated by:

generating a data verification value from the first delta file and the second delta file; and

adding the data verification value to the composite delta file.

15. The composite delta file as set forth in claim 14, wherein the data verification value comprises a cyclic redundancy check (CRC) value.

16. The composite delta file as set forth in claim 15, wherein the second delta file are generated using the greedy algorithm for generating delta files.

17. The composite delta file as set forth in claim 11, wherein the upgraded binary file is segmented based on the memory map input file associated with the target device and wherein the size N of the second plurality of segments associated with the upgraded binary file is determined by a sector size of a memory associated with the target device.

18. The composite delta file as set forth in claim 17, wherein the target device comprises a wireless mobile station and a composite delta file is suitable for transmission to the wireless mobile station via a wireless network.