| Darin Petkov | 36a5822 | 2010-10-07 22:00:09 -0700 | [diff] [blame] | 1 | // Copyright (c) 2010 The Chromium OS Authors. All rights reserved. | 
| adlr@google.com | 3defe6a | 2009-12-04 20:57:17 +0000 | [diff] [blame] | 2 | // Use of this source code is governed by a BSD-style license that can be | 
|  | 3 | // found in the LICENSE file. | 
|  | 4 |  | 
|  | 5 | // Update file format: A delta update file contains all the deltas needed | 
|  | 6 | // to update a system from one specific version to another specific | 
|  | 7 | // version. The update format is represented by this struct pseudocode: | 
|  | 8 | // struct delta_update_file { | 
|  | 9 | //   char magic[4] = "CrAU"; | 
| Andrew de los Reyes | 0c44005 | 2010-08-20 11:25:54 -0700 | [diff] [blame] | 10 | //   uint64 file_format_version = 1; | 
| Andrew de los Reyes | 1e338b8 | 2010-01-22 14:57:27 -0800 | [diff] [blame] | 11 | //   uint64 manifest_size;  // Size of protobuf DeltaArchiveManifest | 
|  | 12 | //   // The Bzip2 compressed DeltaArchiveManifest | 
|  | 13 | //   char manifest[]; | 
| adlr@google.com | 3defe6a | 2009-12-04 20:57:17 +0000 | [diff] [blame] | 14 | // | 
|  | 15 | //   // Data blobs for files, no specific format. The specific offset | 
|  | 16 | //   // and length of each data blob is recorded in the DeltaArchiveManifest. | 
|  | 17 | //   struct { | 
|  | 18 | //     char data[]; | 
|  | 19 | //   } blobs[]; | 
|  | 20 | // | 
| Andrew de los Reyes | 94f025d | 2010-08-16 17:17:27 -0700 | [diff] [blame] | 21 | //   // These two are not signed: | 
|  | 22 | //   uint64 signatures_message_size; | 
|  | 23 | //   char signatures_message[]; | 
|  | 24 | // | 
| adlr@google.com | 3defe6a | 2009-12-04 20:57:17 +0000 | [diff] [blame] | 25 | // }; | 
|  | 26 |  | 
| Andrew de los Reyes | 1e338b8 | 2010-01-22 14:57:27 -0800 | [diff] [blame] | 27 | // The DeltaArchiveManifest protobuf is an ordered list of InstallOperation | 
|  | 28 | // objects. These objects are stored in a linear array in the | 
|  | 29 | // DeltaArchiveManifest. Each operation is applied in order by the client. | 
| adlr@google.com | 3defe6a | 2009-12-04 20:57:17 +0000 | [diff] [blame] | 30 |  | 
| Andrew de los Reyes | 1e338b8 | 2010-01-22 14:57:27 -0800 | [diff] [blame] | 31 | // The DeltaArchiveManifest also contains the initial and final | 
|  | 32 | // checksums for the device. | 
| adlr@google.com | 3defe6a | 2009-12-04 20:57:17 +0000 | [diff] [blame] | 33 |  | 
| Andrew de los Reyes | 1e338b8 | 2010-01-22 14:57:27 -0800 | [diff] [blame] | 34 | // The client will perform each InstallOperation in order, beginning even | 
|  | 35 | // before the entire delta file is downloaded (but after at least the | 
|  | 36 | // protobuf is downloaded). The types of operations are explained: | 
|  | 37 | // - REPLACE: Replace the dst_extents on the drive with the attached data, | 
|  | 38 | //   zero padding out to block size. | 
|  | 39 | // - REPLACE_BZ: bzip2-uncompress the attached data and write it into | 
|  | 40 | //   dst_extents on the drive, zero padding to block size. | 
|  | 41 | // - MOVE: Copy the data in src_extents to dst_extents. Extents may overlap, | 
|  | 42 | //   so it may be desirable to read all src_extents data into memory before | 
|  | 43 | //   writing it out. | 
|  | 44 | // - BSDIFF: Read src_length bytes from src_extents into memory, perform | 
|  | 45 | //   bspatch with attached data, write new data to dst_extents, zero padding | 
|  | 46 | //   to block size. | 
| adlr@google.com | 3defe6a | 2009-12-04 20:57:17 +0000 | [diff] [blame] | 47 |  | 
|  | 48 | package chromeos_update_engine; | 
| Alex Deymo | b8f16a1 | 2014-06-10 18:59:22 -0700 | [diff] [blame] | 49 | option optimize_for = LITE_RUNTIME; | 
| adlr@google.com | 3defe6a | 2009-12-04 20:57:17 +0000 | [diff] [blame] | 50 |  | 
| Andrew de los Reyes | 1e338b8 | 2010-01-22 14:57:27 -0800 | [diff] [blame] | 51 | // Data is packed into blocks on disk, always starting from the beginning | 
|  | 52 | // of the block. If a file's data is too large for one block, it overflows | 
|  | 53 | // into another block, which may or may not be the following block on the | 
|  | 54 | // physical partition. An ordered list of extents is another | 
|  | 55 | // representation of an ordered list of blocks. For example, a file stored | 
|  | 56 | // in blocks 9, 10, 11, 2, 18, 12 (in that order) would be stored in | 
|  | 57 | // extents { {9, 3}, {2, 1}, {18, 1}, {12, 1} } (in that order). | 
|  | 58 | // In general, files are stored sequentially on disk, so it's more efficient | 
|  | 59 | // to use extents to encode the block lists (this is effectively | 
|  | 60 | // run-length encoding). | 
|  | 61 | // A sentinel value (kuint64max) as the start block denotes a sparse-hole | 
|  | 62 | // in a file whose block-length is specified by num_blocks. | 
| adlr@google.com | 3defe6a | 2009-12-04 20:57:17 +0000 | [diff] [blame] | 63 |  | 
| Andrew de los Reyes | 94f025d | 2010-08-16 17:17:27 -0700 | [diff] [blame] | 64 | // Signatures: Updates may be signed by the OS vendor. The client verifies | 
|  | 65 | // an update's signature by hashing the entire download. The section of the | 
| Jay Srinivasan | 74475bf | 2012-09-13 19:26:26 -0700 | [diff] [blame] | 66 | // download that contains the signature is at the end of the file, so when | 
| Andrew de los Reyes | 94f025d | 2010-08-16 17:17:27 -0700 | [diff] [blame] | 67 | // signing a file, only the part up to the signature part is signed. | 
|  | 68 | // Then, the client looks inside the download's Signatures message for a | 
|  | 69 | // Signature message that it knows how to handle. Generally, a client will | 
|  | 70 | // only know how to handle one type of signature, but an update may contain | 
|  | 71 | // many signatures to support many different types of client. Then client | 
|  | 72 | // selects a Signature message and uses that, along with a known public key, | 
|  | 73 | // to verify the download. The public key is expected to be part of the | 
|  | 74 | // client. | 
|  | 75 |  | 
| Andrew de los Reyes | 1e338b8 | 2010-01-22 14:57:27 -0800 | [diff] [blame] | 76 | message Extent { | 
|  | 77 | optional uint64 start_block = 1; | 
|  | 78 | optional uint64 num_blocks = 2; | 
| adlr@google.com | 3defe6a | 2009-12-04 20:57:17 +0000 | [diff] [blame] | 79 | } | 
|  | 80 |  | 
| Andrew de los Reyes | 94f025d | 2010-08-16 17:17:27 -0700 | [diff] [blame] | 81 | message Signatures { | 
|  | 82 | message Signature { | 
|  | 83 | optional uint32 version = 1; | 
| Andrew de los Reyes | 0c44005 | 2010-08-20 11:25:54 -0700 | [diff] [blame] | 84 | optional bytes data = 2; | 
| Andrew de los Reyes | 94f025d | 2010-08-16 17:17:27 -0700 | [diff] [blame] | 85 | } | 
|  | 86 | repeated Signature signatures = 1; | 
|  | 87 | } | 
|  | 88 |  | 
| Darin Petkov | 36a5822 | 2010-10-07 22:00:09 -0700 | [diff] [blame] | 89 | message PartitionInfo { | 
|  | 90 | optional uint64 size = 1; | 
|  | 91 | optional bytes hash = 2; | 
|  | 92 | } | 
|  | 93 |  | 
| Don Garrett | 0dd3985 | 2013-04-03 16:55:42 -0700 | [diff] [blame] | 94 | // Describe an image we are based on in a human friendly way. | 
|  | 95 | // Examples: | 
|  | 96 | //   dev-channel, x86-alex, 1.2.3, mp-v3 | 
|  | 97 | //   nplusone-channel, x86-alex, 1.2.4, mp-v3, dev-channel, 1.2.3 | 
|  | 98 | // | 
|  | 99 | // All fields will be set, if this message is present. | 
|  | 100 | message ImageInfo { | 
|  | 101 | optional string board = 1; | 
|  | 102 | optional string key = 2; | 
|  | 103 | optional string channel = 3; | 
|  | 104 | optional string version = 4; | 
|  | 105 |  | 
|  | 106 | // If these values aren't present, they should be assumed to match | 
|  | 107 | // the equivalent value above. They are normally only different for | 
|  | 108 | // special image types such as nplusone images. | 
|  | 109 | optional string build_channel = 5; | 
|  | 110 | optional string build_version = 6; | 
|  | 111 | } | 
|  | 112 |  | 
| Andrew de los Reyes | 1e338b8 | 2010-01-22 14:57:27 -0800 | [diff] [blame] | 113 | message DeltaArchiveManifest { | 
|  | 114 | message InstallOperation { | 
|  | 115 | enum Type { | 
|  | 116 | REPLACE = 0;  // Replace destination extents w/ attached data | 
|  | 117 | REPLACE_BZ = 1;  // Replace destination extents w/ attached bzipped data | 
|  | 118 | MOVE = 2;  // Move source extents to destination extents | 
|  | 119 | BSDIFF = 3;  // The data is a bsdiff binary diff | 
| Allie Wood | 3283a55 | 2015-02-18 15:24:26 -0800 | [diff] [blame] | 120 | // SOURCE_COPY and SOURCE_BSDIFF are only supported on minor version 2. | 
|  | 121 | SOURCE_COPY = 4; // Copy from source to target partition | 
|  | 122 | SOURCE_BSDIFF = 5; // Like BSDIFF, but read from source partition | 
| Andrew de los Reyes | 1e338b8 | 2010-01-22 14:57:27 -0800 | [diff] [blame] | 123 | } | 
|  | 124 | required Type type = 1; | 
|  | 125 | // The offset into the delta file (after the protobuf) | 
|  | 126 | // where the data (if any) is stored | 
|  | 127 | optional uint32 data_offset = 2; | 
|  | 128 | // The length of the data in the delta file | 
|  | 129 | optional uint32 data_length = 3; | 
|  | 130 |  | 
|  | 131 | // Ordered list of extents that are read from (if any) and written to. | 
|  | 132 | repeated Extent src_extents = 4; | 
| Allie Wood | 5687345 | 2015-03-27 17:48:40 -0700 | [diff] [blame] | 133 | // Byte length of src, equal to the number of blocks in src_extents * | 
|  | 134 | // block_size. It is used for BSDIFF, because we need to pass that | 
|  | 135 | // external program the number of bytes to read from the blocks we pass it. | 
| Allie Wood | 9f6f0a5 | 2015-03-30 11:25:47 -0700 | [diff] [blame] | 136 | // This is not used in any other operation. | 
| Andrew de los Reyes | 1e338b8 | 2010-01-22 14:57:27 -0800 | [diff] [blame] | 137 | optional uint64 src_length = 5; | 
|  | 138 |  | 
|  | 139 | repeated Extent dst_extents = 6; | 
| Allie Wood | 5687345 | 2015-03-27 17:48:40 -0700 | [diff] [blame] | 140 | // Byte length of dst, equal to the number of blocks in dst_extents * | 
| Allie Wood | 9f6f0a5 | 2015-03-30 11:25:47 -0700 | [diff] [blame] | 141 | // block_size. Used for BSDIFF, but not in any other operation. | 
| Andrew de los Reyes | 1e338b8 | 2010-01-22 14:57:27 -0800 | [diff] [blame] | 142 | optional uint64 dst_length = 7; | 
| Jay Srinivasan | 74475bf | 2012-09-13 19:26:26 -0700 | [diff] [blame] | 143 |  | 
|  | 144 | // Optional SHA 256 hash of the blob associated with this operation. | 
|  | 145 | // This is used as a primary validation for http-based downloads and | 
|  | 146 | // as a defense-in-depth validation for https-based downloads. If | 
|  | 147 | // the operation doesn't refer to any blob, this field will have | 
|  | 148 | // zero bytes. | 
|  | 149 | optional bytes data_sha256_hash = 8; | 
| Andrew de los Reyes | 1e338b8 | 2010-01-22 14:57:27 -0800 | [diff] [blame] | 150 | } | 
|  | 151 | repeated InstallOperation install_operations = 1; | 
| Andrew de los Reyes | f4c7ef1 | 2010-04-30 10:37:00 -0700 | [diff] [blame] | 152 | repeated InstallOperation kernel_install_operations = 2; | 
| Andrew de los Reyes | 1e338b8 | 2010-01-22 14:57:27 -0800 | [diff] [blame] | 153 |  | 
|  | 154 | // (At time of writing) usually 4096 | 
| Andrew de los Reyes | f4c7ef1 | 2010-04-30 10:37:00 -0700 | [diff] [blame] | 155 | optional uint32 block_size = 3 [default = 4096]; | 
| Andrew de los Reyes | 94f025d | 2010-08-16 17:17:27 -0700 | [diff] [blame] | 156 |  | 
|  | 157 | // If signatures are present, the offset into the blobs, generally | 
| Andrew de los Reyes | 932bc4c | 2010-08-23 18:14:09 -0700 | [diff] [blame] | 158 | // tacked onto the end of the file, and the length. We use an offset | 
|  | 159 | // rather than a bool to allow for more flexibility in future file formats. | 
|  | 160 | // If either is absent, it means signatures aren't supported in this | 
| Andrew de los Reyes | 94f025d | 2010-08-16 17:17:27 -0700 | [diff] [blame] | 161 | // file. | 
|  | 162 | optional uint64 signatures_offset = 4; | 
| Andrew de los Reyes | 932bc4c | 2010-08-23 18:14:09 -0700 | [diff] [blame] | 163 | optional uint64 signatures_size = 5; | 
| Darin Petkov | 36a5822 | 2010-10-07 22:00:09 -0700 | [diff] [blame] | 164 |  | 
|  | 165 | // Partition data that can be used to validate the update. | 
|  | 166 | optional PartitionInfo old_kernel_info = 6; | 
|  | 167 | optional PartitionInfo new_kernel_info = 7; | 
|  | 168 | optional PartitionInfo old_rootfs_info = 8; | 
|  | 169 | optional PartitionInfo new_rootfs_info = 9; | 
| Don Garrett | 0dd3985 | 2013-04-03 16:55:42 -0700 | [diff] [blame] | 170 |  | 
|  | 171 | // old_image_info will only be present for delta images. | 
|  | 172 | optional ImageInfo old_image_info = 10; | 
|  | 173 |  | 
|  | 174 | optional ImageInfo new_image_info = 11; | 
| Don Garrett | b8dd1d9 | 2013-11-22 17:40:02 -0800 | [diff] [blame] | 175 |  | 
|  | 176 | optional uint32 minor_version = 12 [default = 0]; | 
| Andrew de los Reyes | 1e338b8 | 2010-01-22 14:57:27 -0800 | [diff] [blame] | 177 | } |