Patent US6591376B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
US6591376B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Method and system for failsafe recovery and upgrade of an embedded operating system

Assignee: Hewlett Packard Development Co LP
•
Filing: 2000-03-02
•
Granted: 2003-07-08
•
Expires: 2020-03-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and system for failsafe recovery and upgrade of an operating system embedded within a peripheral or consumer electronic device. The method and system involves replacing current implementations that use ROM memory to store a copy of the embedded operating system, or critical portions thereof, with a disk-based ROM and redundant backup copies of the initial operating system kernel and the primary image required for booting the final embedded operating system. By maintaining critical files in read-only partitions, the robustness and reliability achieved using ROM memory in currently available devices can be achieved without expensive ROM memory via the disk-based ROM.

Inventors

  • 👤 Robert Martinez VanRooven
  • 👤 Kenneth Edward Crawford

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 13:22
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1402; G06F11/1415; G06F11/1417; G06F11/1433

Claims Analysis

Total Claims: 21
Claim 1
Independent Claim 160 words
A method for failsafe recovery of an embedded operating system within an electronic device that does not store operating system instructions or data in a read-only electronic memory, the method comprising: booting an initial operating system kernel to run within the electronic device; checking a boot disk partition for corruption, checking a distribution disk partition for corruption and formatting the distribution disk partition if corruption is found; checking the distribution disk partition for the presence of a primary image, and, if a primary image is not found, copying a backup primary image from the boot disk partition to the distribution disk partition; checking a primary image within the distribution disk partition for corruption, and, if corruption of the primary image is found, copying a backup primary image from the boot disk partition to the distribution disk partition to replace the primary image containing the corruption; and mounting a final embedded operating system file system and launching the embedded operating system.
Claim 2
Independent Claim 160 words
A method for failsafe recovery of an embedded operating system within an electronic device that does not store operating system instructions or data in a read-only electronic memory, the method comprising: booting an initial operating system kernel to run within the electronic device; checking a boot disk partition for corruption, checking a distribution disk partition for corruption and formatting the distribution disk partition if corruption is found; checking the distribution disk partition for the presence of a primary image, and, if a primary image is not found, copying a backup primary image from the boot disk partition to the distribution disk partition; checking a primary image within the distribution disk partition for corruption, and, if corruption of the primary image is found, copying a backup primary image from the boot disk partition to the distribution disk partition to replace the primary image containing the corruption; and mounting a final embedded operating system file system and launching the embedded operating system.
Claim 3
Dependent Claim 203 words
The method of claim 1 further including, following checking the primary image within the distribution disk and prior to mounting the final embedded operating system file system and launching the embedded operating system: determining if the primary image in the distribution disk partition has a more recent version label than the backup primary image in the boot disk partition; if the primary image in the distribution disk partition has a more recent version label than the backup primary image in the boot disk partition, rebuilding the boot disk partition and booting an initial operating system to run within the electronic device in the context of a simulated disk partition in random access memory; and if the primary image in the distribution disk partition does not have a more recent version label than the backup primary image in the boot disk partition, verifying all additional disk partitions, reformatting any of the additional disk partitions that are found to be corrupted, rebuilding any of the additional disk partitions that have been reformatted and rebuilding all of the additional disk partitions if the primary image in the distribution disk partition has a later version than the primary image from which the disk partitions were originally built.
Claim 4
Dependent Claim 24 words
The method of claim 2 further including, prior to booting the initial operating system: downloading a new primary image into a distribution disk partition.
Claim 5
Dependent Claim 24 words
The method of claim 3 wherein the boot partition is maintained in a read-only access mode except during rebuilding of the boot disk partition.
Claim 6
Dependent Claim 23 words
The method of claim 1 wherein the initial operating system runs in the context of a simulated disk partition in random access memory.
Claim 7
Dependent Claim 119 words
The method of claim 1 wherein the initial operating system invokes a first script routine to check the boot disk partition for corruption, check the distribution disk partition for corruption and format the distribution disk partition if corruption is found, check the distribution disk partition for the presence of a primary image, and, if a primary image is not found, copy a backup primary image from the boot disk partition to the distribution disk partition, and check the primary image within the distribution disk partition for corruption, and, if corruption of the primary image is found, copy a backup primary image from the boot disk partition to the distribution disk partition to replace the primary image containing the corruption.
Claim 8
Dependent Claim 152 words
The method of claim 6 wherein the first script routine extracts a second script routine from the primary image in the distribution disk partition and executes the second script routine to determine if the primary image in the distribution disk partition has a more recent version label than the backup primary image in the boot disk partition, and, if the primary image in the distribution disk partition has a more recent version label than the backup primary image in the boot disk partition, rebuild the boot disk partition and boot the initial operating system, and otherwise to verify all additional disk partitions, reformatting any disk partitions that are found to be corrupted, rebuilding the additional disk partitions that have been reformatted and rebuilding all additional disk partitions if the primary image in the distribution disk partition has a later version than the primary image from which the disk partitions were originally built.
Claim 9
Dependent Claim 47 words
The method of claim 1 wherein the primary image located within the distribution disk partition comprises a compressed primary image archive file and an uncompressed primary image archive file and wherein the backup primary image stored within the boot partition comprises a compressed primary image archive file.
Claim 10
Dependent Claim 50 words
The method of claim 8 wherein files required for operation of the embedded operating system and application routines running on the electronic device are extracted from the uncompressed primary image archive file located within the distribution disk partition in order to rebuild the boot partition and the additional disk partitions.
Claim 11
Dependent Claim 17 words
The method of claim 9 wherein the Linux operating system is used as the embedded operating system.
Claim 12
Dependent Claim 89 words
The method of claim 10 wherein the Linux system routine e2fsck is used to check the boot partition, distribution disk partition, and additional disk partitions for corruption, wherein the Linux system routine tar is used to generate the compressed primary image archive file and extract files required for operation of the embedded operating system and application routines running on the electronic device from the uncompressed primary image archive file, and wherein the Linux system routines gzip and gunzip are used to compress and uncompress the primary image archive file.
Claim 13
Dependent Claim 125 words
An electronic device controlled by an embedded operating system, the electronic device not storing operating system instructions or data in a read-only electronic memory, the method comprising: a processor and random access memory; a hard disk partitioned to include a boot disk partition and a distribution disk partition; a primary image stored in the distribution disk partition; a backup primary image stored in the boot partition; and a number of routines executed by the processor following booting of the electronic device that verify the distribution and boot disk partitions and rebuild the primary image in the distribution partition-if the primary image contains corruption by copying the backup primary image from the boot disk partition into the distribution disk partition to replace the corrupted primary image.
Claim 14
Dependent Claim 125 words
An electronic device controlled by an embedded operating system, the electronic device not storing operating system instructions or data in a read-only electronic memory, the method comprising: a processor and random access memory; a hard disk partitioned to include a boot disk partition and a distribution disk partition; a primary image stored in the distribution disk partition; a backup primary image stored in the boot partition; and a number of routines executed by the processor following booting of the electronic device that verify the distribution and boot disk partitions and rebuild the primary image in the distribution partition-if the primary image contains corruption by copying the backup primary image from the boot disk partition into the distribution disk partition to replace the corrupted primary image.
Claim 15
Dependent Claim 16 words
The electronic device of claim 12 wherein the embedded operating system is the Linux operating system.
Claim 16
Dependent Claim 48 words
The electronic device of claim 13 wherein the primary image stored in the distribution disk partition comprises a compressed primary image archive file and an uncompressed primary image archive file and wherein the backup primary image stored within the boot partition comprises a compressed primary image archive file.
Claim 17
Dependent Claim 19 words
The electronic device of claim 14 wherein the number of routines include an initial routine and an install routine.
Claim 18
Dependent Claim 113 words
The electronic device of claim 15 wherein the initial routine checks a boot disk partition for corruption, checks a distribution disk partition for corruption and formats the distribution disk partition if corruption is found, checks the distribution disk partition for the presence of a primary image, and, if a primary image is not found, copies a backup primary image from the boot disk partition to the distribution disk partition, and checks a primary image within the distribution disk partition for corruption, and, if corruption of the primary image is found, copies a backup primary image from the boot disk partition to the distribution disk partition to replace the primary image containing the corruption.
Claim 19
Dependent Claim 130 words
The electronic device of claim 16 wherein the install routine determines if the primary image in the distribution disk partition has a more recent version label than the backup primary image in the boot disk partition, and, if the primary image in the distribution disk partition has a more recent version label than the backup primary image in the boot disk partition, rebuilds the boot disk partition and boots the initial operating system, and otherwise verifies all additional disk partitions, reformats any disk partitions that are found to be corrupted, rebuilds the additional disk partitions that have been reformatted and rebuilds all additional disk partitions if the primary image in the distribution disk partition has a later version than the primary image from which the disk partitions were originally built.
Claim 20
Dependent Claim 45 words
The electronic device of claim 15 wherein, upon booting of the electronic device, an initial operating system is loaded and executed in the context of a simulated disk partition in random access memory, the initial operating system supporting execution of the initial and install routines.
Claim 21
Dependent Claim 29 words
The electronic device of claim 18 wherein, after the initial routine finishes execution, a primary embedded operating system file system is mounted and the embedded operating system is launched.

References Cited (Backward Citations)

US5325532A Cited
US5708776A Cited
US5835695A Cited
US6317845B1 Cited
US6442623B1 Cited
US6195695B1 Cited
US6490722B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2006-07-07 2007-01-06 2007-07-08 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2010-07-07 2011-01-06 2011-07-08 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2014-07-07 2015-01-06 2015-07-08 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag