From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from firstgate.proxmox.com (firstgate.proxmox.com [IPv6:2a01:7e0:0:424::9]) by lore.proxmox.com (Postfix) with ESMTPS id B082F1FF396 for ; Tue, 7 May 2024 17:53:40 +0200 (CEST) Received: from firstgate.proxmox.com (localhost [127.0.0.1]) by firstgate.proxmox.com (Proxmox) with ESMTP id DA13A11FED; Tue, 7 May 2024 17:53:43 +0200 (CEST) From: Christian Ebner To: pbs-devel@lists.proxmox.com Date: Tue, 7 May 2024 17:51:55 +0200 Message-Id: <20240507155244.793819-14-c.ebner@proxmox.com> X-Mailer: git-send-email 2.39.2 In-Reply-To: <20240507155244.793819-1-c.ebner@proxmox.com> References: <20240507155244.793819-1-c.ebner@proxmox.com> MIME-Version: 1.0 X-SPAM-LEVEL: Spam detection results: 0 AWL 0.027 Adjusted score from AWL reputation of From: address BAYES_00 -1.9 Bayes spam probability is 0 to 1% DMARC_MISSING 0.1 Missing DMARC policy KAM_DMARC_STATUS 0.01 Test Rule for DKIM or SPF Failure with Strict Alignment SPF_HELO_NONE 0.001 SPF: HELO does not publish an SPF Record SPF_PASS -0.001 SPF: sender matches SPF record Subject: [pbs-devel] [PATCH v5 pxar 13/62] format/encoder/decoder: new pxar entry type `Version` X-BeenThere: pbs-devel@lists.proxmox.com X-Mailman-Version: 2.1.29 Precedence: list List-Id: Proxmox Backup Server development discussion List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Reply-To: Proxmox Backup Server development discussion Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit Errors-To: pbs-devel-bounces@lists.proxmox.com Sender: "pbs-devel" Introduces a new pxar format entry type `Version` and the associated encoder and decoder methods. The format version entry is only allowed once, as the first entry of the pxar archive, marked with a `PXAR_FORMAT_VERSION` header followed by the encoded version number. If not present, the default format version 1 is assumed as encoding format for the archive. The entry allows to early detect incompatibility with an encoded archive and bail or switch mode based on the encountered version. The format version entry is not backwards compatible to pxar format version 1. Signed-off-by: Christian Ebner --- changes since version 4: - fix typos in commit message examples/mk-format-hashes.rs | 5 +++++ src/accessor/mod.rs | 21 ++++++++++++++++++-- src/decoder/mod.rs | 37 ++++++++++++++++++++++++++++++++++-- src/encoder/mod.rs | 37 +++++++++++++++++++++++++++++++++--- src/format/mod.rs | 11 +++++++++++ src/lib.rs | 3 +++ tests/simple/fs.rs | 1 + 7 files changed, 108 insertions(+), 7 deletions(-) diff --git a/examples/mk-format-hashes.rs b/examples/mk-format-hashes.rs index 35cff99..e5d69b1 100644 --- a/examples/mk-format-hashes.rs +++ b/examples/mk-format-hashes.rs @@ -1,6 +1,11 @@ use pxar::format::hash_filename; const CONSTANTS: &[(&str, &str, &str)] = &[ + ( + "Pxar format version entry, fallback to version 1 if not present", + "PXAR_FORMAT_VERSION", + "__PROXMOX_FORMAT_VERSION__", + ), ( "Beginning of an entry (current version).", "PXAR_ENTRY", diff --git a/src/accessor/mod.rs b/src/accessor/mod.rs index 9048c94..6441baa 100644 --- a/src/accessor/mod.rs +++ b/src/accessor/mod.rs @@ -306,11 +306,19 @@ impl AccessorImpl { self.payload_input.clone(), ) .await?; - let entry = decoder + let mut entry = decoder .next() .await .ok_or_else(|| io_format_err!("unexpected EOF while decoding file entry"))??; + // Skip over possible Version and Prelude before the root entry of type Directory + if let EntryKind::Version(_) = entry.kind() { + entry = decoder + .next() + .await + .ok_or_else(|| io_format_err!("unexpected EOF while decoding directory entry"))??; + } + Ok(FileEntryImpl { input: self.input.clone(), entry, @@ -545,10 +553,19 @@ impl DirectoryImpl { file_name: Option<&Path>, ) -> io::Result<(Entry, DecoderImpl>)> { let mut decoder = self.get_decoder(entry_range, file_name).await?; - let entry = decoder + let mut entry = decoder .next() .await .ok_or_else(|| io_format_err!("unexpected EOF while decoding directory entry"))??; + + // Skip over possible Version and Prelude before the root entry of type Directory + if let EntryKind::Version(_) = entry.kind() { + entry = decoder + .next() + .await + .ok_or_else(|| io_format_err!("unexpected EOF while decoding directory entry"))??; + } + Ok((entry, decoder)) } diff --git a/src/decoder/mod.rs b/src/decoder/mod.rs index 3bca835..305ecf1 100644 --- a/src/decoder/mod.rs +++ b/src/decoder/mod.rs @@ -18,7 +18,7 @@ use std::task::{Context, Poll}; use endian_trait::Endian; -use crate::format::{self, Header}; +use crate::format::{self, FormatVersion, Header}; use crate::util::{self, io_err_other}; use crate::{Entry, EntryKind, Metadata}; @@ -170,10 +170,14 @@ pub(crate) struct DecoderImpl { /// The random access code uses decoders for sub-ranges which may not end in a `PAYLOAD` for /// entries like FIFOs or sockets, so there we explicitly allow an item to terminate with EOF. eof_after_entry: bool, + /// The format version as determined by the format version header + version: format::FormatVersion, } +#[derive(Clone, PartialEq)] enum State { Begin, + Root, Default, InPayload { offset: u64, @@ -248,6 +252,7 @@ impl DecoderImpl { payload_input, payload_consumed, eof_after_entry, + version: FormatVersion::default(), }) } @@ -260,7 +265,19 @@ impl DecoderImpl { loop { match self.state { State::Eof => return Ok(None), - State::Begin => return self.read_next_entry().await.map(Some), + State::Begin => { + let entry = self.read_next_entry().await.map(Some); + if let Ok(Some(ref entry)) = entry { + if let EntryKind::Version(version) = entry.kind() { + self.version = version.clone(); + self.state = State::Root; + } + } + return entry; + } + State::Root => { + return self.read_next_entry().await.map(Some); + } State::Default => { // we completely finished an entry, so now we're going "up" in the directory // hierarchy and parse the next PXAR_FILENAME or the PXAR_GOODBYE: @@ -387,6 +404,7 @@ impl DecoderImpl { } async fn read_next_entry_or_eof(&mut self) -> io::Result> { + let previous_state = self.state.clone(); self.state = State::Default; self.entry.clear_data(); @@ -406,6 +424,14 @@ impl DecoderImpl { self.entry.metadata = Metadata::default(); self.entry.kind = EntryKind::Hardlink(self.read_hardlink().await?); + Ok(Some(self.entry.take())) + } else if header.htype == format::PXAR_FORMAT_VERSION { + if previous_state != State::Begin { + io_bail!("Got format version entry at unexpected position"); + } + self.current_header = header; + self.entry.kind = EntryKind::Version(self.read_format_version().await?); + Ok(Some(self.entry.take())) } else if header.htype == format::PXAR_ENTRY || header.htype == format::PXAR_ENTRY_V1 { if header.htype == format::PXAR_ENTRY { @@ -761,6 +787,13 @@ impl DecoderImpl { self.current_header.check_header_size()?; seq_read_entry(&mut self.input).await } + + async fn read_format_version(&mut self) -> io::Result { + match seq_read_entry(&mut self.input).await? { + 2u64 => Ok(format::FormatVersion::Version2), + version => io_bail!("unexpected pxar format version {version}"), + } + } } /// Reader for file contents inside a pxar archive. diff --git a/src/encoder/mod.rs b/src/encoder/mod.rs index ea82eef..906ef62 100644 --- a/src/encoder/mod.rs +++ b/src/encoder/mod.rs @@ -17,7 +17,7 @@ use endian_trait::Endian; use crate::binary_tree_array; use crate::decoder::{self, SeqRead}; -use crate::format::{self, GoodbyeItem, PayloadRef}; +use crate::format::{self, FormatVersion, GoodbyeItem, PayloadRef}; use crate::Metadata; pub mod aio; @@ -327,6 +327,8 @@ pub(crate) struct EncoderImpl<'a, T: SeqWrite + 'a> { /// Since only the "current" entry can be actively writing files, we share the file copy /// buffer. file_copy_buffer: Arc>>, + /// Pxar format version to encode + version: format::FormatVersion, } impl<'a, T: SeqWrite + 'a> Drop for EncoderImpl<'a, T> { @@ -352,11 +354,14 @@ impl<'a, T: SeqWrite + 'a> EncoderImpl<'a, T> { } let mut state = EncoderState::default(); - if let Some(payload_output) = payload_output.as_mut() { + let version = if let Some(payload_output) = payload_output.as_mut() { let header = format::Header::with_content_size(format::PXAR_PAYLOAD_START_MARKER, 0); header.check_header_size()?; seq_write_struct(payload_output, header, &mut state.payload_write_position).await?; - } + format::FormatVersion::Version2 + } else { + format::FormatVersion::Version1 + }; let mut this = Self { output, @@ -366,8 +371,10 @@ impl<'a, T: SeqWrite + 'a> EncoderImpl<'a, T> { file_copy_buffer: Arc::new(Mutex::new(unsafe { crate::util::vec_new_uninitialized(1024 * 1024) })), + version, }; + this.encode_format_version().await?; this.encode_metadata(metadata).await?; let state = this.state_mut()?; state.files_offset = state.position(); @@ -557,6 +564,10 @@ impl<'a, T: SeqWrite + 'a> EncoderImpl<'a, T> { file_size: u64, payload_offset: PayloadOffset, ) -> io::Result { + if self.version == FormatVersion::Version1 { + io_bail!("payload references not supported pxar format version 1"); + } + if self.payload_output.as_mut().is_none() { io_bail!("unable to add payload reference"); } @@ -766,6 +777,26 @@ impl<'a, T: SeqWrite + 'a> EncoderImpl<'a, T> { Ok(()) } + async fn encode_format_version(&mut self) -> io::Result<()> { + let version_bytes = match self.version { + format::FormatVersion::Version1 => return Ok(()), + format::FormatVersion::Version2 => 2u64.to_le_bytes(), + }; + + let (output, state) = self.output_state()?; + if state.write_position != 0 { + io_bail!("pxar format version must be encoded at the beginning of an archive"); + } + + seq_write_pxar_entry( + output, + format::PXAR_FORMAT_VERSION, + &version_bytes, + &mut state.write_position, + ) + .await + } + async fn encode_metadata(&mut self, metadata: &Metadata) -> io::Result<()> { let (output, state) = self.output_state()?; seq_write_pxar_struct_entry( diff --git a/src/format/mod.rs b/src/format/mod.rs index 6519bfc..9b66fe2 100644 --- a/src/format/mod.rs +++ b/src/format/mod.rs @@ -6,6 +6,7 @@ //! item data. //! //! An archive contains items in the following order: +//! * `FORMAT_VERSION` -- (optional for v1), version of encoding format //! * `ENTRY` -- containing general stat() data and related bits //! * `XATTR` -- one extended attribute //! * ... -- more of these when there are multiple defined @@ -80,6 +81,8 @@ pub mod mode { } // Generated by `cargo run --example mk-format-hashes` +/// Pxar format version entry, fallback to version 1 if not present +pub const PXAR_FORMAT_VERSION: u64 = 0x730f6c75df16a40d; /// Beginning of an entry (current version). pub const PXAR_ENTRY: u64 = 0xd5956474e588acef; /// Previous version of the entry struct @@ -186,6 +189,7 @@ impl Header { impl Display for Header { fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result { let readable = match self.htype { + PXAR_FORMAT_VERSION => "FORMAT_VERSION", PXAR_FILENAME => "FILENAME", PXAR_SYMLINK => "SYMLINK", PXAR_HARDLINK => "HARDLINK", @@ -551,6 +555,13 @@ impl From<&std::fs::Metadata> for Stat { } } +#[derive(Clone, Debug, Default, PartialEq)] +pub enum FormatVersion { + #[default] + Version1, + Version2, +} + #[derive(Clone, Debug)] pub struct Filename { pub name: Vec, diff --git a/src/lib.rs b/src/lib.rs index ef81a85..a87b5ac 100644 --- a/src/lib.rs +++ b/src/lib.rs @@ -342,6 +342,9 @@ impl Acl { /// Identifies whether the entry is a file, symlink, directory, etc. #[derive(Clone, Debug)] pub enum EntryKind { + /// Pxar file format version + Version(format::FormatVersion), + /// Symbolic links. Symlink(format::Symlink), diff --git a/tests/simple/fs.rs b/tests/simple/fs.rs index 4284805..8a8c607 100644 --- a/tests/simple/fs.rs +++ b/tests/simple/fs.rs @@ -229,6 +229,7 @@ impl Entry { })?)) }; match item.kind() { + PxarEntryKind::Version(_) => continue, PxarEntryKind::GoodbyeTable => break, PxarEntryKind::File { size, .. } => { let mut data = Vec::new(); -- 2.39.2 _______________________________________________ pbs-devel mailing list pbs-devel@lists.proxmox.com https://lists.proxmox.com/cgi-bin/mailman/listinfo/pbs-devel