Firmware update network and process employing preprocessing techniques

• US 8,219,984 B2
• Filed: 10/24/2007
• Issued: 07/10/2012
• Est. Priority Date: 08/22/2002
• Status: Active Grant

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Chen, Shao-Chun, Gustafson, James P.
• Primary Examiner(s): Dao, Thuy
• Assistant Examiner(s): BUI, HANH THI MINH
• Application Number:
  US11/923,383
• Publication Number:
  US 20080059959A1
• Time in Patent Office: 1,721 Days
• Field of Search: None
• US Class Current: 717/170
• CPC Class Codes: G06F 8/658 Incremental updates; Differential updates
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04W 8/245 from a network towards a terminal
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

A network for updating firmware, drivers, or application software facilitates the access to generated update packages by electronic devices and the update of firmware, drivers, content or application software in a fault tolerant mode. A “Bubbles” technique is employed to generate efficient and compact update packages. A “Bubbles” information is generated employing the “Bubbles” technique that is subsequently sent to the electronic devices as part of an update package. The “Bubbles” information and other related information is used in preprocessing activities and in other update related activities. For example, they are used to prepare the electronic device for an update to a different version of its firmware, software and/or content.

Claims

1. Computer-readable storage having stored therein a plurality of program instructions for causing a processor to perform a method of generating information for updating memory in an electronic device, the method comprising:

reading a first version of code for the electronic device;

reading a second version of code for the electronic device;

comparing a location of a code object in the first version of code and a location of a corresponding code object in the second version of code, to produce code object shift information;

applying the code object shift information to the first version of code to align the code object in the first version of code with the corresponding code object in the second version of code, the code object shift information representing deletion of a portion of the first version of code to shift the code object;

repeating the comparing and applying until all code objects in the first version of code and the second version of code have been compared and all code object shift information applied, to produce a modified first version of code;

generating a package of update information comprising information representing differences between the second version of code and the modified first version of code, and the applied code object shift information; and

storing the package of update information for later distribution to the electronic device via a communication network.

2. The computer-readable storage according to claim 1, wherein the code object shift information further represents addition of padding into the first version of code to shift the code object in a first direction in the memory.

3. The computer-readable storage according to claim 1, wherein the code object shift information that represents deletion of the portion of the first version of code to shift the code object in a second direction in the memory.

4. The computer-readable storage according to claim 1, wherein the memory in the electronic device comprises firmware.

5. The computer-readable storage according to claim 1, wherein the memory in the electronic device comprises software.

6. The computer-readable storage according to claim 1, wherein the aligned code object is a similar portion of binary code in the first version of code and the second version of code.

7. The computer-readable storage according to claim 1, wherein the electronic device comprises a mobile phone.

8. A system for distributing information for updating an existing version of code comprising code objects resident in memory of an electronic device, the system comprising:

at least one server that generates code object shift information using the existing version of code and an updated version of code, by shifting locations of the code objects within the existing version of code to align with locations of corresponding objects in the updated version of code to produce a modified existing version of code version;

the at least one server generating information representative of differences between the modified existing version of code and the updated version of code;

wherein the at least one server stores the code object shift information and the difference information for later transfer to the electronic device; and

wherein the at least one server causes the update of memory in the electronic device, by distributing a package comprising the object code shift information and the difference information to the electronic device via a communication network, the object code shift information representing deletion of a portion of the existing version of code to shift a code object location.

9. The system according to claim 8, wherein the electronic device comprises a mobile phone.

10. The system according to claim 8, wherein the communication network is a wireless network.

11. The system according to claim 8, wherein the existing version of code comprises firmware.

12. The system according to claim 8, wherein the package comprising the object code shift information and the difference information enables a fault tolerant update of memory in the electronic device.

13. An electronic device comprising:

a communication interface for receiving update information via a communication network, the update information comprising information representative of differences between a modified existing version of code and an updated version of code, and code object shift information; and

at least one processor operably coupled to the communication interface and to memory having resident therein an existing version of code comprising one or more code objects, the at least one processor operable to, at least;

modify the existing version of code to produce the modified existing version of code, by aligning the one or more code objects in the existing version of code according to the code object shift information, the code object shift information representing deletion of a portion of the existing version of code to shift the code object; and

apply the information representative of differences to the modified existing version of code to produce the updated version of code, in the electronic device.

14. The electronic device according to claim 13, wherein the electronic device employs a fault tolerant technique while producing the updated version of code.

15. The electronic device according to claim 13, wherein the communication network comprises a carrier network.

16. The electronic device according to claim 13, wherein the communication network comprises a cable TV network.

17. The electronic device according to claim 13, wherein the existing version of code comprises:

download agent code for causing the at least one processor to receive the update information from a distribution system; and

update agent code for causing the at least one processor to apply the update information to the memory.

18. The electronic device according to claim 13, wherein the communication network is a wireless network.

19. The electronic device according to claim 13, wherein the existing version of code comprises firmware.

20. The electronic device according to claim 13, wherein the electronic device comprises a mobile phone.