Stream-friendly disk format inspection module
This adds a module called common.format_inspector which contains an implementation of virtual disk format and size detection that works in a streamable fashion. This can be injected into a data processing loop and gracefully detect both format type as well as virtual_size of the disk format, for those that are supported. Currently excluded from the list of formats that glance claims to support are iso (which can be treated like raw) and ploop (which not even qemu-img seems to support). This also adds a test_format_inspector.py executable into tools/, which we can use to validate the code manually on images in the case where bugs report that this fails to work on some real-world image. Related to blueprint calculate-virtual-size Change-Id: Ica9fc645229b0b19b913ce3f2e151f7b0c935649
This commit is contained in:
parent
f2276f9a73
commit
6a2a6283ae
@ -20,4 +20,6 @@ postgresql
|
||||
postgresql-client [platform:dpkg]
|
||||
postgresql-devel [platform:rpm]
|
||||
postgresql-server [platform:rpm]
|
||||
qemu [platform:dpkg devstack build-image-dib]
|
||||
qemu-utils [platform:dpkg devstack build-image-dib]
|
||||
libpq-dev [platform:dpkg]
|
||||
|
682
glance/common/format_inspector.py
Executable file
682
glance/common/format_inspector.py
Executable file
@ -0,0 +1,682 @@
|
||||
# Copyright 2020 Red Hat, Inc
|
||||
# All Rights Reserved.
|
||||
#
|
||||
# Licensed under the Apache License, Version 2.0 (the "License"); you may
|
||||
# not use this file except in compliance with the License. You may obtain
|
||||
# a copy of the License at
|
||||
#
|
||||
# http://www.apache.org/licenses/LICENSE-2.0
|
||||
#
|
||||
# Unless required by applicable law or agreed to in writing, software
|
||||
# distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
|
||||
# WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
|
||||
# License for the specific language governing permissions and limitations
|
||||
# under the License.
|
||||
|
||||
"""
|
||||
This is a python implementation of virtual disk format inspection routines
|
||||
gathered from various public specification documents, as well as qemu disk
|
||||
driver code. It attempts to store and parse the minimum amount of data
|
||||
required, and in a streaming-friendly manner to collect metadata about
|
||||
complex-format images.
|
||||
"""
|
||||
|
||||
import struct
|
||||
|
||||
from oslo_log import log as logging
|
||||
|
||||
LOG = logging.getLogger(__name__)
|
||||
|
||||
|
||||
class CaptureRegion(object):
|
||||
"""Represents a region of a file we want to capture.
|
||||
|
||||
A region of a file we want to capture requires a byte offset into
|
||||
the file and a length. This is expected to be used by a data
|
||||
processing loop, calling capture() with the most recently-read
|
||||
chunk. This class handles the task of grabbing the desired region
|
||||
of data across potentially multiple fractional and unaligned reads.
|
||||
|
||||
:param offset: Byte offset into the file starting the region
|
||||
:param length: The length of the region
|
||||
"""
|
||||
def __init__(self, offset, length):
|
||||
self.offset = offset
|
||||
self.length = length
|
||||
self.data = b''
|
||||
|
||||
@property
|
||||
def complete(self):
|
||||
"""Returns True when we have captured the desired data."""
|
||||
return self.length == len(self.data)
|
||||
|
||||
def capture(self, chunk, current_position):
|
||||
"""Process a chunk of data.
|
||||
|
||||
This should be called for each chunk in the read loop, at least
|
||||
until complete returns True.
|
||||
|
||||
:param chunk: A chunk of bytes in the file
|
||||
:param current_position: The position of the file processed by the
|
||||
read loop so far. Note that this will be
|
||||
the position in the file *after* the chunk
|
||||
being presented.
|
||||
"""
|
||||
read_start = current_position - len(chunk)
|
||||
if (read_start <= self.offset <= current_position or
|
||||
self.offset <= read_start <= (self.offset + self.length)):
|
||||
if read_start < self.offset:
|
||||
lead_gap = self.offset - read_start
|
||||
else:
|
||||
lead_gap = 0
|
||||
self.data += chunk[lead_gap:]
|
||||
self.data = self.data[:self.length]
|
||||
|
||||
|
||||
class ImageFormatError(Exception):
|
||||
"""An unrecoverable image format error that aborts the process."""
|
||||
pass
|
||||
|
||||
|
||||
class TraceDisabled(object):
|
||||
"""A logger-like thing that swallows tracing when we do not want it."""
|
||||
def debug(self, *a, **k):
|
||||
pass
|
||||
|
||||
info = debug
|
||||
warning = debug
|
||||
error = debug
|
||||
|
||||
|
||||
class FileInspector(object):
|
||||
"""A stream-based disk image inspector.
|
||||
|
||||
This base class works on raw images and is subclassed for more
|
||||
complex types. It is to be presented with the file to be examined
|
||||
one chunk at a time, during read processing and will only store
|
||||
as much data as necessary to determine required attributes of
|
||||
the file.
|
||||
"""
|
||||
|
||||
def __init__(self, tracing=False):
|
||||
self._total_count = 0
|
||||
|
||||
# NOTE(danms): The logging in here is extremely verbose for a reason,
|
||||
# but should never really be enabled at that level at runtime. To
|
||||
# retain all that work and assist in future debug, we have a separate
|
||||
# debug flag that can be passed from a manual tool to turn it on.
|
||||
if tracing:
|
||||
self._log = logging.getLogger(str(self))
|
||||
else:
|
||||
self._log = TraceDisabled()
|
||||
self._capture_regions = {}
|
||||
|
||||
def _capture(self, chunk, only=None):
|
||||
for name, region in self._capture_regions.items():
|
||||
if only and name not in only:
|
||||
continue
|
||||
if not region.complete:
|
||||
region.capture(chunk, self._total_count)
|
||||
|
||||
def eat_chunk(self, chunk):
|
||||
"""Call this to present chunks of the file to the inspector."""
|
||||
pre_regions = set(self._capture_regions.keys())
|
||||
|
||||
# Increment our position-in-file counter
|
||||
self._total_count += len(chunk)
|
||||
|
||||
# Run through the regions we know of to see if they want this
|
||||
# data
|
||||
self._capture(chunk)
|
||||
|
||||
# Let the format do some post-read processing of the stream
|
||||
self.post_process()
|
||||
|
||||
# Check to see if the post-read processing added new regions
|
||||
# which may require the current chunk.
|
||||
new_regions = set(self._capture_regions.keys()) - pre_regions
|
||||
if new_regions:
|
||||
self._capture(chunk, only=new_regions)
|
||||
|
||||
def post_process(self):
|
||||
"""Post-read hook to process what has been read so far.
|
||||
|
||||
This will be called after each chunk is read and potentially captured
|
||||
by the defined regions. If any regions are defined by this call,
|
||||
those regions will be presented with the current chunk in case it
|
||||
is within one of the new regions.
|
||||
"""
|
||||
pass
|
||||
|
||||
def region(self, name):
|
||||
"""Get a CaptureRegion by name."""
|
||||
return self._capture_regions[name]
|
||||
|
||||
def new_region(self, name, region):
|
||||
"""Add a new CaptureRegion by name."""
|
||||
if self.has_region(name):
|
||||
# This is a bug, we tried to add the same region twice
|
||||
raise ImageFormatError('Inspector re-added region %s' % name)
|
||||
self._capture_regions[name] = region
|
||||
|
||||
def has_region(self, name):
|
||||
"""Returns True if named region has been defined."""
|
||||
return name in self._capture_regions
|
||||
|
||||
@property
|
||||
def format_match(self):
|
||||
"""Returns True if the file appears to be the expected format."""
|
||||
return True
|
||||
|
||||
@property
|
||||
def virtual_size(self):
|
||||
"""Returns the virtual size of the disk image, or zero if unknown."""
|
||||
return self._total_count
|
||||
|
||||
@property
|
||||
def actual_size(self):
|
||||
"""Returns the total size of the file, usually smaller than
|
||||
virtual_size.
|
||||
"""
|
||||
return self._total_count
|
||||
|
||||
def __str__(self):
|
||||
"""The string name of this file format."""
|
||||
return 'raw'
|
||||
|
||||
@property
|
||||
def context_info(self):
|
||||
"""Return info on amount of data held in memory for auditing.
|
||||
|
||||
This is a dict of region:sizeinbytes items that the inspector
|
||||
uses to examine the file.
|
||||
"""
|
||||
return {name: len(region.data) for name, region in
|
||||
self._capture_regions.items()}
|
||||
|
||||
|
||||
# The qcow2 format consists of a big-endian 72-byte header, of which
|
||||
# only a small portion has information we care about:
|
||||
#
|
||||
# Dec Hex Name
|
||||
# 0 0x00 Magic 4-bytes 'QFI\xfb'
|
||||
# 4 0x04 Version (uint32_t, should always be 2 for modern files)
|
||||
# . . .
|
||||
# 24 0x18 Size in bytes (unint64_t)
|
||||
#
|
||||
# https://people.gnome.org/~markmc/qcow-image-format.html
|
||||
class QcowInspector(FileInspector):
|
||||
"""QEMU QCOW2 Format
|
||||
|
||||
This should only require about 32 bytes of the beginning of the file
|
||||
to determine the virtual size.
|
||||
"""
|
||||
def __init__(self, *a, **k):
|
||||
super(QcowInspector, self).__init__(*a, **k)
|
||||
self.new_region('header', CaptureRegion(0, 512))
|
||||
|
||||
def _qcow_header_data(self):
|
||||
magic, version, bf_offset, bf_sz, cluster_bits, size = (
|
||||
struct.unpack('>4sIQIIQ', self.region('header').data[:32]))
|
||||
return magic, size
|
||||
|
||||
@property
|
||||
def virtual_size(self):
|
||||
if not self.region('header').complete:
|
||||
return 0
|
||||
if not self.format_match:
|
||||
return 0
|
||||
magic, size = self._qcow_header_data()
|
||||
return size
|
||||
|
||||
@property
|
||||
def format_match(self):
|
||||
if not self.region('header').complete:
|
||||
return False
|
||||
magic, size = self._qcow_header_data()
|
||||
return magic == b'QFI\xFB'
|
||||
|
||||
def __str__(self):
|
||||
return 'qcow2'
|
||||
|
||||
|
||||
# The VHD (or VPC as QEMU calls it) format consists of a big-endian
|
||||
# 512-byte "footer" at the beginning fo the file with various
|
||||
# information, most of which does not matter to us:
|
||||
#
|
||||
# Dec Hex Name
|
||||
# 0 0x00 Magic string (8-bytes, always 'conectix')
|
||||
# 40 0x28 Disk size (uint64_t)
|
||||
#
|
||||
# https://github.com/qemu/qemu/blob/master/block/vpc.c
|
||||
class VHDInspector(FileInspector):
|
||||
"""Connectix/MS VPC VHD Format
|
||||
|
||||
This should only require about 512 bytes of the beginning of the file
|
||||
to determine the virtual size.
|
||||
"""
|
||||
def __init__(self, *a, **k):
|
||||
super(VHDInspector, self).__init__(*a, **k)
|
||||
self.new_region('header', CaptureRegion(0, 512))
|
||||
|
||||
@property
|
||||
def format_match(self):
|
||||
return self.region('header').data.startswith(b'conectix')
|
||||
|
||||
@property
|
||||
def virtual_size(self):
|
||||
if not self.region('header').complete:
|
||||
return 0
|
||||
|
||||
if not self.format_match:
|
||||
return 0
|
||||
|
||||
return struct.unpack('>Q', self.region('header').data[40:48])[0]
|
||||
|
||||
def __str__(self):
|
||||
return 'vhd'
|
||||
|
||||
|
||||
# The VHDX format consists of a complex dynamic little-endian
|
||||
# structure with multiple regions of metadata and data, linked by
|
||||
# offsets with in the file (and within regions), identified by MSFT
|
||||
# GUID strings. The header is a 320KiB structure, only a few pieces of
|
||||
# which we actually need to capture and interpret:
|
||||
#
|
||||
# Dec Hex Name
|
||||
# 0 0x00000 Identity (Technically 9-bytes, padded to 64KiB, the first
|
||||
# 8 bytes of which are 'vhdxfile')
|
||||
# 196608 0x30000 The Region table (64KiB of a 32-byte header, followed
|
||||
# by up to 2047 36-byte region table entry structures)
|
||||
#
|
||||
# The region table header includes two items we need to read and parse,
|
||||
# which are:
|
||||
#
|
||||
# 196608 0x30000 4-byte signature ('regi')
|
||||
# 196616 0x30008 Entry count (uint32-t)
|
||||
#
|
||||
# The region table entries follow the region table header immediately
|
||||
# and are identified by a 16-byte GUID, and provide an offset of the
|
||||
# start of that region. We care about the "metadata region", identified
|
||||
# by the METAREGION class variable. The region table entry is (offsets
|
||||
# from the beginning of the entry, since it could be in multiple places):
|
||||
#
|
||||
# 0 0x00000 16-byte MSFT GUID
|
||||
# 16 0x00010 Offset of the actual metadata region (uint64_t)
|
||||
#
|
||||
# When we find the METAREGION table entry, we need to grab that offset
|
||||
# and start examining the region structure at that point. That
|
||||
# consists of a metadata table of structures, which point to places in
|
||||
# the data in an unstructured space that follows. The header is
|
||||
# (offsets relative to the region start):
|
||||
#
|
||||
# 0 0x00000 8-byte signature ('metadata')
|
||||
# . . .
|
||||
# 16 0x00010 2-byte entry count (up to 2047 entries max)
|
||||
#
|
||||
# This header is followed by the specified number of metadata entry
|
||||
# structures, identified by GUID:
|
||||
#
|
||||
# 0 0x00000 16-byte MSFT GUID
|
||||
# 16 0x00010 4-byte offset (uint32_t, relative to the beginning of
|
||||
# the metadata region)
|
||||
#
|
||||
# We need to find the "Virtual Disk Size" metadata item, identified by
|
||||
# the GUID in the VIRTUAL_DISK_SIZE class variable, grab the offset,
|
||||
# add it to the offset of the metadata region, and examine that 8-byte
|
||||
# chunk of data that follows.
|
||||
#
|
||||
# The "Virtual Disk Size" is a naked uint64_t which contains the size
|
||||
# of the virtual disk, and is our ultimate target here.
|
||||
#
|
||||
# https://docs.microsoft.com/en-us/openspecs/windows_protocols/ms-vhdx/83e061f8-f6e2-4de1-91bd-5d518a43d477
|
||||
class VHDXInspector(FileInspector):
|
||||
"""MS VHDX Format
|
||||
|
||||
This requires some complex parsing of the stream. The first 256KiB
|
||||
of the image is stored to get the header and region information,
|
||||
and then we capture the first metadata region to read those
|
||||
records, find the location of the virtual size data and parse
|
||||
it. This needs to store the metadata table entries up until the
|
||||
VDS record, which may consist of up to 2047 32-byte entries at
|
||||
max. Finally, it must store a chunk of data at the offset of the
|
||||
actual VDS uint64.
|
||||
|
||||
"""
|
||||
METAREGION = '8B7CA206-4790-4B9A-B8FE-575F050F886E'
|
||||
VIRTUAL_DISK_SIZE = '2FA54224-CD1B-4876-B211-5DBED83BF4B8'
|
||||
|
||||
def __init__(self, *a, **k):
|
||||
super(VHDXInspector, self).__init__(*a, **k)
|
||||
self.new_region('ident', CaptureRegion(0, 32))
|
||||
self.new_region('header', CaptureRegion(192 * 1024, 64 * 1024))
|
||||
|
||||
def post_process(self):
|
||||
# After reading a chunk, we may have the following conditions:
|
||||
#
|
||||
# 1. We may have just completed the header region, and if so,
|
||||
# we need to immediately read and calculate the location of
|
||||
# the metadata region, as it may be starting in the same
|
||||
# read we just did.
|
||||
# 2. We may have just completed the metadata region, and if so,
|
||||
# we need to immediately calculate the location of the
|
||||
# "virtual disk size" record, as it may be starting in the
|
||||
# same read we just did.
|
||||
if self.region('header').complete and not self.has_region('metadata'):
|
||||
region = self._find_meta_region()
|
||||
if region:
|
||||
self.new_region('metadata', region)
|
||||
elif self.has_region('metadata') and not self.has_region('vds'):
|
||||
region = self._find_meta_entry(self.VIRTUAL_DISK_SIZE)
|
||||
if region:
|
||||
self.new_region('vds', region)
|
||||
|
||||
@property
|
||||
def format_match(self):
|
||||
return self.region('ident').data.startswith(b'vhdxfile')
|
||||
|
||||
@staticmethod
|
||||
def _guid(buf):
|
||||
"""Format a MSFT GUID from the 16-byte input buffer."""
|
||||
guid_format = '<IHHBBBBBBBB'
|
||||
return '%08X-%04X-%04X-%02X%02X-%02X%02X%02X%02X%02X%02X' % (
|
||||
struct.unpack(guid_format, buf))
|
||||
|
||||
def _find_meta_region(self):
|
||||
# The region table entries start after a 16-byte table header
|
||||
region_entry_first = 16
|
||||
|
||||
# Parse the region table header to find the number of regions
|
||||
regi, cksum, count, reserved = struct.unpack(
|
||||
'<IIII', self.region('header').data[:16])
|
||||
if regi != 0x69676572:
|
||||
raise ImageFormatError('Region signature not found at %x' % (
|
||||
self.region('header').offset))
|
||||
|
||||
if count >= 2048:
|
||||
raise ImageFormatError('Region count is %i (limit 2047)' % count)
|
||||
|
||||
# Process the regions until we find the metadata one; grab the
|
||||
# offset and return
|
||||
self._log.debug('Region entry first is %x', region_entry_first)
|
||||
self._log.debug('Region entries %i', count)
|
||||
meta_offset = 0
|
||||
for i in range(0, count):
|
||||
entry_start = region_entry_first + (i * 32)
|
||||
entry_end = entry_start + 32
|
||||
entry = self.region('header').data[entry_start:entry_end]
|
||||
self._log.debug('Entry offset is %x', entry_start)
|
||||
|
||||
# GUID is the first 16 bytes
|
||||
guid = self._guid(entry[:16])
|
||||
if guid == self.METAREGION:
|
||||
# This entry is the metadata region entry
|
||||
meta_offset, meta_len, meta_req = struct.unpack(
|
||||
'<QII', entry[16:])
|
||||
self._log.debug('Meta entry %i specifies offset: %x',
|
||||
i, meta_offset)
|
||||
# NOTE(danms): The meta_len in the region descriptor is the
|
||||
# entire size of the metadata table and data. This can be
|
||||
# very large, so we should only capture the size required
|
||||
# for the maximum length of the table, which is one 32-byte
|
||||
# table header, plus up to 2047 32-byte entries.
|
||||
meta_len = 2048 * 32
|
||||
return CaptureRegion(meta_offset, meta_len)
|
||||
|
||||
self._log.warning('Did not find metadata region')
|
||||
return None
|
||||
|
||||
def _find_meta_entry(self, desired_guid):
|
||||
meta_buffer = self.region('metadata').data
|
||||
if len(meta_buffer) < 32:
|
||||
# Not enough data yet for full header
|
||||
return None
|
||||
|
||||
# Make sure we found the metadata region by checking the signature
|
||||
sig, reserved, count = struct.unpack('<8sHH', meta_buffer[:12])
|
||||
if sig != b'metadata':
|
||||
raise ImageFormatError(
|
||||
'Invalid signature for metadata region: %r' % sig)
|
||||
|
||||
entries_size = 32 + (count * 32)
|
||||
if len(meta_buffer) < entries_size:
|
||||
# Not enough data yet for all metadata entries. This is not
|
||||
# strictly necessary as we could process whatever we have until
|
||||
# we find the V-D-S one, but there are only 2047 32-byte
|
||||
# entries max (~64k).
|
||||
return None
|
||||
|
||||
if count >= 2048:
|
||||
raise ImageFormatError(
|
||||
'Metadata item count is %i (limit 2047)' % count)
|
||||
|
||||
for i in range(0, count):
|
||||
entry_offset = 32 + (i * 32)
|
||||
guid = self._guid(meta_buffer[entry_offset:entry_offset + 16])
|
||||
if guid == desired_guid:
|
||||
# Found the item we are looking for by id.
|
||||
# Stop our region from capturing
|
||||
item_offset, item_length, _reserved = struct.unpack(
|
||||
'<III',
|
||||
meta_buffer[entry_offset + 16:entry_offset + 28])
|
||||
self.region('metadata').length = len(meta_buffer)
|
||||
self._log.debug('Found entry at offset %x', item_offset)
|
||||
# Metadata item offset is from the beginning of the metadata
|
||||
# region, not the file.
|
||||
return CaptureRegion(
|
||||
self.region('metadata').offset + item_offset,
|
||||
item_length)
|
||||
|
||||
self._log.warning('Did not find guid %s', desired_guid)
|
||||
return None
|
||||
|
||||
@property
|
||||
def virtual_size(self):
|
||||
# Until we have found the offset and have enough metadata buffered
|
||||
# to read it, return "unknown"
|
||||
if not self.has_region('vds') or not self.region('vds').complete:
|
||||
return 0
|
||||
|
||||
size, = struct.unpack('<Q', self.region('vds').data)
|
||||
return size
|
||||
|
||||
def __str__(self):
|
||||
return 'vhdx'
|
||||
|
||||
|
||||
# The VMDK format comes in a large number of variations, but the
|
||||
# single-file 'monolithicSparse' version 4 one is mostly what we care
|
||||
# about. It contains a 512-byte little-endian header, followed by a
|
||||
# variable-length "descriptor" region of text. The header looks like:
|
||||
#
|
||||
# Dec Hex Name
|
||||
# 0 0x00 4-byte magic string 'KDMV'
|
||||
# 4 0x04 Version (uint32_t)
|
||||
# 8 0x08 Flags (uint32_t, unused by us)
|
||||
# 16 0x10 Number of 512 byte sectors in the disk (uint64_t)
|
||||
# 24 0x18 Granularity (uint64_t, unused by us)
|
||||
# 32 0x20 Descriptor offset in 512-byte sectors (uint64_t)
|
||||
# 40 0x28 Descriptor size in 512-byte sectors (uint64_t)
|
||||
#
|
||||
# After we have the header, we need to find the descriptor region,
|
||||
# which starts at the sector identified in the "descriptor offset"
|
||||
# field, and is "descriptor size" 512-byte sectors long. Once we have
|
||||
# that region, we need to parse it as text, looking for the
|
||||
# createType=XXX line that specifies the mechanism by which the data
|
||||
# extents are stored in this file. We only support the
|
||||
# "monolithicSparse" format, so we just need to confirm that this file
|
||||
# contains that specifier.
|
||||
#
|
||||
# https://www.vmware.com/app/vmdk/?src=vmdk
|
||||
class VMDKInspector(FileInspector):
|
||||
"""vmware VMDK format (monolithicSparse variant only)
|
||||
|
||||
This needs to store the 512 byte header and the descriptor region
|
||||
which should be just after that. The descriptor region is some
|
||||
variable number of 512 byte sectors, but is just text defining the
|
||||
layout of the disk.
|
||||
"""
|
||||
def __init__(self, *a, **k):
|
||||
super(VMDKInspector, self).__init__(*a, **k)
|
||||
self.new_region('header', CaptureRegion(0, 512))
|
||||
|
||||
def post_process(self):
|
||||
# If we have just completed the header region, we need to calculate
|
||||
# the location and length of the descriptor, which should immediately
|
||||
# follow and may have been partially-read in this read.
|
||||
if not self.region('header').complete:
|
||||
return
|
||||
|
||||
sig, ver, _flags, _sectors, _grain, desc_sec, desc_num = struct.unpack(
|
||||
'<4sIIQQQQ', self.region('header').data[:44])
|
||||
|
||||
if sig != b'KDMV':
|
||||
raise ImageFormatError('Signature KDMV not found: %r' % sig)
|
||||
return
|
||||
|
||||
if ver not in (1, 2, 3):
|
||||
raise ImageFormatError('Unsupported format version %i' % ver)
|
||||
return
|
||||
|
||||
if not self.has_region('descriptor'):
|
||||
self.new_region('descriptor', CaptureRegion(
|
||||
desc_sec * 512, desc_num * 512))
|
||||
|
||||
@property
|
||||
def format_match(self):
|
||||
return self.region('header').data.startswith(b'KDMV')
|
||||
|
||||
@property
|
||||
def virtual_size(self):
|
||||
if not self.has_region('descriptor'):
|
||||
# Not enough data yet
|
||||
return 0
|
||||
|
||||
descriptor_rgn = self.region('descriptor')
|
||||
if not descriptor_rgn.complete:
|
||||
# Not enough data yet
|
||||
return 0
|
||||
|
||||
descriptor = descriptor_rgn.data
|
||||
type_idx = descriptor.index(b'createType="') + len(b'createType="')
|
||||
type_end = descriptor.find(b'"', type_idx)
|
||||
# Make sure we don't grab and log a huge chunk of data in a
|
||||
# maliciously-formatted descriptor region
|
||||
if type_end - type_idx < 64:
|
||||
vmdktype = descriptor[type_idx:type_end]
|
||||
else:
|
||||
vmdktype = b'formatnotfound'
|
||||
if vmdktype != b'monolithicSparse':
|
||||
raise ImageFormatError('Unsupported VMDK format %s' % vmdktype)
|
||||
return 0
|
||||
|
||||
# If we have the descriptor, we definitely have the header
|
||||
_sig, _ver, _flags, sectors, _grain, _desc_sec, _desc_num = (
|
||||
struct.unpack('<IIIQQQQ', self.region('header').data[:44]))
|
||||
|
||||
return sectors * 512
|
||||
|
||||
def __str__(self):
|
||||
return 'vmdk'
|
||||
|
||||
|
||||
# The VirtualBox VDI format consists of a 512-byte little-endian
|
||||
# header, some of which we care about:
|
||||
#
|
||||
# Dec Hex Name
|
||||
# 64 0x40 4-byte Magic (0xbeda107f)
|
||||
# . . .
|
||||
# 368 0x170 Size in bytes (uint64_t)
|
||||
#
|
||||
# https://github.com/qemu/qemu/blob/master/block/vdi.c
|
||||
class VDIInspector(FileInspector):
|
||||
"""VirtualBox VDI format
|
||||
|
||||
This only needs to store the first 512 bytes of the image.
|
||||
"""
|
||||
def __init__(self, *a, **k):
|
||||
super(VDIInspector, self).__init__(*a, **k)
|
||||
self.new_region('header', CaptureRegion(0, 512))
|
||||
|
||||
@property
|
||||
def format_match(self):
|
||||
if not self.region('header').complete:
|
||||
return False
|
||||
|
||||
signature, = struct.unpack('<I', self.region('header').data[0x40:0x44])
|
||||
return signature == 0xbeda107f
|
||||
|
||||
@property
|
||||
def virtual_size(self):
|
||||
if not self.region('header').complete:
|
||||
return 0
|
||||
if not self.format_match:
|
||||
return 0
|
||||
|
||||
size, = struct.unpack('<Q', self.region('header').data[0x170:0x178])
|
||||
return size
|
||||
|
||||
def __str__(self):
|
||||
return 'vdi'
|
||||
|
||||
|
||||
class InfoWrapper(object):
|
||||
"""A file-like object that wraps another and updates a format inspector.
|
||||
|
||||
This passes chunks to the format inspector while reading. If the inspector
|
||||
fails, it logs the error and stops calling it, but continues proxying data
|
||||
from the source to its user.
|
||||
"""
|
||||
def __init__(self, source, fmt):
|
||||
self._source = source
|
||||
self._format = fmt
|
||||
self._error = False
|
||||
|
||||
def __iter__(self):
|
||||
return self
|
||||
|
||||
def _process_chunk(self, chunk):
|
||||
if not self._error:
|
||||
try:
|
||||
self._format.eat_chunk(chunk)
|
||||
except Exception as e:
|
||||
# Absolutely do not allow the format inspector to break
|
||||
# our streaming of the image. If we failed, just stop
|
||||
# trying, log and keep going.
|
||||
LOG.error('Format inspector failed, aborting: %s', e)
|
||||
self._error = True
|
||||
|
||||
def __next__(self):
|
||||
try:
|
||||
chunk = next(self._source)
|
||||
except StopIteration:
|
||||
raise
|
||||
self._process_chunk(chunk)
|
||||
return chunk
|
||||
|
||||
def read(self, size):
|
||||
chunk = self._source.read(size)
|
||||
self._process_chunk(chunk)
|
||||
return chunk
|
||||
|
||||
def close(self):
|
||||
if hasattr(self._source, 'close'):
|
||||
self._source.close()
|
||||
|
||||
|
||||
def get_inspector(format_name):
|
||||
"""Returns a FormatInspector class based on the given name.
|
||||
|
||||
:param format_name: The name of the disk_format (raw, qcow2, etc).
|
||||
:returns: A FormatInspector or None if unsupported.
|
||||
"""
|
||||
formats = {
|
||||
'raw': FileInspector,
|
||||
'qcow2': QcowInspector,
|
||||
'vhd': VHDInspector,
|
||||
'vhdx': VHDXInspector,
|
||||
'vmdk': VMDKInspector,
|
||||
'vdi': VDIInspector,
|
||||
}
|
||||
|
||||
return formats.get(format_name)
|
259
glance/tests/unit/common/test_format_inspector.py
Normal file
259
glance/tests/unit/common/test_format_inspector.py
Normal file
@ -0,0 +1,259 @@
|
||||
# Copyright 2020 Red Hat, Inc
|
||||
# All Rights Reserved.
|
||||
#
|
||||
# Licensed under the Apache License, Version 2.0 (the "License"); you may
|
||||
# not use this file except in compliance with the License. You may obtain
|
||||
# a copy of the License at
|
||||
#
|
||||
# http://www.apache.org/licenses/LICENSE-2.0
|
||||
#
|
||||
# Unless required by applicable law or agreed to in writing, software
|
||||
# distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
|
||||
# WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
|
||||
# License for the specific language governing permissions and limitations
|
||||
# under the License.
|
||||
|
||||
import io
|
||||
import os
|
||||
import re
|
||||
import subprocess
|
||||
import tempfile
|
||||
from unittest import mock
|
||||
|
||||
from oslo_utils import units
|
||||
|
||||
from glance.common import format_inspector
|
||||
from glance.tests import utils as test_utils
|
||||
|
||||
|
||||
def get_size_from_qemu_img(filename):
|
||||
output = subprocess.check_output('qemu-img info "%s"' % filename,
|
||||
shell=True)
|
||||
for line in output.split(b'\n'):
|
||||
m = re.search(b'^virtual size: .* .([0-9]+) bytes', line.strip())
|
||||
if m:
|
||||
return int(m.group(1))
|
||||
|
||||
raise Exception('Could not find virtual size with qemu-img')
|
||||
|
||||
|
||||
class TestFormatInspectors(test_utils.BaseTestCase):
|
||||
def setUp(self):
|
||||
super(TestFormatInspectors, self).setUp()
|
||||
self._created_files = []
|
||||
|
||||
def tearDown(self):
|
||||
super(TestFormatInspectors, self).tearDown()
|
||||
for fn in self._created_files:
|
||||
try:
|
||||
os.remove(fn)
|
||||
except Exception:
|
||||
pass
|
||||
|
||||
def _create_img(self, fmt, size):
|
||||
if fmt == 'vhd':
|
||||
# QEMU calls the vhd format vpc
|
||||
fmt = 'vpc'
|
||||
|
||||
fn = tempfile.mktemp(prefix='glance-unittest-formatinspector-',
|
||||
suffix='.%s' % fmt)
|
||||
self._created_files.append(fn)
|
||||
subprocess.check_output(
|
||||
'qemu-img create -f %s %s %i' % (fmt, fn, size),
|
||||
shell=True)
|
||||
return fn
|
||||
|
||||
def _test_format_at_block_size(self, format_name, img, block_size):
|
||||
fmt = format_inspector.get_inspector(format_name)()
|
||||
self.assertIsNotNone(fmt,
|
||||
'Did not get format inspector for %s' % (
|
||||
format_name))
|
||||
wrapper = format_inspector.InfoWrapper(open(img, 'rb'), fmt)
|
||||
|
||||
while True:
|
||||
chunk = wrapper.read(block_size)
|
||||
if not chunk:
|
||||
break
|
||||
|
||||
wrapper.close()
|
||||
return fmt
|
||||
|
||||
def _test_format_at_image_size(self, format_name, image_size):
|
||||
img = self._create_img(format_name, image_size)
|
||||
|
||||
# Some formats have internal alignment restrictions making this not
|
||||
# always exactly like image_size, so get the real value for comparison
|
||||
virtual_size = get_size_from_qemu_img(img)
|
||||
|
||||
# Read the format in various sizes, some of which will read whole
|
||||
# sections in a single read, others will be completely unaligned, etc.
|
||||
for block_size in (64 * units.Ki, 512, 17, 1 * units.Mi):
|
||||
fmt = self._test_format_at_block_size(format_name, img, block_size)
|
||||
self.assertTrue(fmt.format_match,
|
||||
'Failed to match %s at size %i block %i' % (
|
||||
format_name, image_size, block_size))
|
||||
self.assertEqual(virtual_size, fmt.virtual_size,
|
||||
('Failed to calculate size for %s at size %i '
|
||||
'block %i') % (format_name, image_size,
|
||||
block_size))
|
||||
memory = sum(fmt.context_info.values())
|
||||
self.assertLess(memory, 512 * units.Ki,
|
||||
'Format used more than 512KiB of memory: %s' % (
|
||||
fmt.context_info))
|
||||
|
||||
def _test_format(self, format_name):
|
||||
# Try a few different image sizes, including some odd and very small
|
||||
# sizes
|
||||
for image_size in (512, 513, 2057, 7):
|
||||
self._test_format_at_image_size(format_name, image_size * units.Mi)
|
||||
|
||||
def test_qcow2(self):
|
||||
self._test_format('qcow2')
|
||||
|
||||
def test_vhd(self):
|
||||
self._test_format('vhd')
|
||||
|
||||
def test_vhdx(self):
|
||||
self._test_format('vhdx')
|
||||
|
||||
def test_vmdk(self):
|
||||
self._test_format('vmdk')
|
||||
|
||||
def test_vdi(self):
|
||||
self._test_format('vdi')
|
||||
|
||||
def _test_format_with_invalid_data(self, format_name):
|
||||
fmt = format_inspector.get_inspector(format_name)()
|
||||
wrapper = format_inspector.InfoWrapper(open(__file__, 'rb'), fmt)
|
||||
while True:
|
||||
chunk = wrapper.read(32)
|
||||
if not chunk:
|
||||
break
|
||||
|
||||
wrapper.close()
|
||||
self.assertFalse(fmt.format_match)
|
||||
self.assertEqual(0, fmt.virtual_size)
|
||||
memory = sum(fmt.context_info.values())
|
||||
self.assertLess(memory, 512 * units.Ki,
|
||||
'Format used more than 512KiB of memory: %s' % (
|
||||
fmt.context_info))
|
||||
|
||||
def test_qcow2_invalid(self):
|
||||
self._test_format_with_invalid_data('qcow2')
|
||||
|
||||
def test_vhd_invalid(self):
|
||||
self._test_format_with_invalid_data('vhd')
|
||||
|
||||
def test_vhdx_invalid(self):
|
||||
self._test_format_with_invalid_data('vhdx')
|
||||
|
||||
def test_vmdk_invalid(self):
|
||||
self._test_format_with_invalid_data('vmdk')
|
||||
|
||||
def test_vdi_invalid(self):
|
||||
self._test_format_with_invalid_data('vdi')
|
||||
|
||||
|
||||
class TestFormatInspectorInfra(test_utils.BaseTestCase):
|
||||
def _test_capture_region_bs(self, bs):
|
||||
data = b''.join(chr(x).encode() for x in range(ord('A'), ord('z')))
|
||||
|
||||
regions = [
|
||||
format_inspector.CaptureRegion(3, 9),
|
||||
format_inspector.CaptureRegion(0, 256),
|
||||
format_inspector.CaptureRegion(32, 8),
|
||||
]
|
||||
|
||||
for region in regions:
|
||||
# None of them should be complete yet
|
||||
self.assertFalse(region.complete)
|
||||
|
||||
pos = 0
|
||||
for i in range(0, len(data), bs):
|
||||
chunk = data[i:i + bs]
|
||||
pos += len(chunk)
|
||||
for region in regions:
|
||||
region.capture(chunk, pos)
|
||||
|
||||
self.assertEqual(data[3:12], regions[0].data)
|
||||
self.assertEqual(data[0:256], regions[1].data)
|
||||
self.assertEqual(data[32:40], regions[2].data)
|
||||
|
||||
# The small regions should be complete
|
||||
self.assertTrue(regions[0].complete)
|
||||
self.assertTrue(regions[2].complete)
|
||||
|
||||
# This region extended past the available data, so not complete
|
||||
self.assertFalse(regions[1].complete)
|
||||
|
||||
def test_capture_region(self):
|
||||
for block_size in (1, 3, 7, 13, 32, 64):
|
||||
self._test_capture_region_bs(block_size)
|
||||
|
||||
def _get_wrapper(self, data):
|
||||
source = io.BytesIO(data)
|
||||
fake_fmt = mock.create_autospec(format_inspector.get_inspector('raw'))
|
||||
return format_inspector.InfoWrapper(source, fake_fmt)
|
||||
|
||||
def test_info_wrapper_file_like(self):
|
||||
data = b''.join(chr(x).encode() for x in range(ord('A'), ord('z')))
|
||||
wrapper = self._get_wrapper(data)
|
||||
|
||||
read_data = b''
|
||||
while True:
|
||||
chunk = wrapper.read(8)
|
||||
if not chunk:
|
||||
break
|
||||
read_data += chunk
|
||||
|
||||
self.assertEqual(data, read_data)
|
||||
|
||||
def test_info_wrapper_iter_like(self):
|
||||
data = b''.join(chr(x).encode() for x in range(ord('A'), ord('z')))
|
||||
wrapper = self._get_wrapper(data)
|
||||
|
||||
read_data = b''
|
||||
for chunk in wrapper:
|
||||
read_data += chunk
|
||||
|
||||
self.assertEqual(data, read_data)
|
||||
|
||||
def test_info_wrapper_file_like_eats_error(self):
|
||||
wrapper = self._get_wrapper(b'123456')
|
||||
wrapper._format.eat_chunk.side_effect = Exception('fail')
|
||||
|
||||
data = b''
|
||||
while True:
|
||||
chunk = wrapper.read(3)
|
||||
if not chunk:
|
||||
break
|
||||
data += chunk
|
||||
|
||||
# Make sure we got all the data despite the error
|
||||
self.assertEqual(b'123456', data)
|
||||
|
||||
# Make sure we only called this once and never again after
|
||||
# the error was raised
|
||||
wrapper._format.eat_chunk.assert_called_once_with(b'123')
|
||||
|
||||
def test_info_wrapper_iter_like_eats_error(self):
|
||||
fake_fmt = mock.create_autospec(format_inspector.get_inspector('raw'))
|
||||
wrapper = format_inspector.InfoWrapper(iter([b'123', b'456']),
|
||||
fake_fmt)
|
||||
fake_fmt.eat_chunk.side_effect = Exception('fail')
|
||||
|
||||
data = b''
|
||||
for chunk in wrapper:
|
||||
data += chunk
|
||||
|
||||
# Make sure we got all the data despite the error
|
||||
self.assertEqual(b'123456', data)
|
||||
|
||||
# Make sure we only called this once and never again after
|
||||
# the error was raised
|
||||
fake_fmt.eat_chunk.assert_called_once_with(b'123')
|
||||
|
||||
def test_get_inspector(self):
|
||||
self.assertEqual(format_inspector.QcowInspector,
|
||||
format_inspector.get_inspector('qcow2'))
|
||||
self.assertIsNone(format_inspector.get_inspector('foo'))
|
107
tools/test_format_inspector.py
Executable file
107
tools/test_format_inspector.py
Executable file
@ -0,0 +1,107 @@
|
||||
#!/usr/bin/env python3
|
||||
# Copyright 2020 Red Hat, Inc
|
||||
# All Rights Reserved.
|
||||
#
|
||||
# Licensed under the Apache License, Version 2.0 (the "License"); you may
|
||||
# not use this file except in compliance with the License. You may obtain
|
||||
# a copy of the License at
|
||||
#
|
||||
# http://www.apache.org/licenses/LICENSE-2.0
|
||||
#
|
||||
# Unless required by applicable law or agreed to in writing, software
|
||||
# distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
|
||||
# WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
|
||||
# License for the specific language governing permissions and limitations
|
||||
# under the License.
|
||||
|
||||
"""This is a helper tool to test Glance's stream-based format inspection."""
|
||||
|
||||
# Example usage:
|
||||
#
|
||||
# test_format_inspector.py -f qcow2 -v -i ~/cirros-0.5.1-x86_64-disk.img
|
||||
|
||||
import argparse
|
||||
import logging
|
||||
import sys
|
||||
|
||||
from oslo_utils import units
|
||||
|
||||
from glance.common import format_inspector
|
||||
from glance.tests.unit.common import test_format_inspector
|
||||
|
||||
|
||||
def main():
|
||||
formats = ['raw', 'qcow2', 'vhd', 'vhdx', 'vmdk', 'vdi']
|
||||
|
||||
parser = argparse.ArgumentParser()
|
||||
parser.add_argument('-d', '--debug', action='store_true')
|
||||
parser.add_argument('-f', '--format', default='raw',
|
||||
help='Format (%s)' % ','.join(sorted(formats)))
|
||||
parser.add_argument('-b', '--block-size', default=65536, type=int,
|
||||
help='Block read size')
|
||||
parser.add_argument('--context-limit', default=(1 * 1024), type=int,
|
||||
help='Maximum memory footprint (KiB)')
|
||||
parser.add_argument('-i', '--input', default=None,
|
||||
help='Input file. Defaults to stdin')
|
||||
parser.add_argument('-v', '--verify', action='store_true',
|
||||
help=('Verify our number with qemu-img '
|
||||
'(requires --input)'))
|
||||
args = parser.parse_args()
|
||||
|
||||
if args.debug:
|
||||
logging.basicConfig(level=logging.DEBUG)
|
||||
else:
|
||||
logging.basicConfig(level=logging.INFO)
|
||||
|
||||
fmt = format_inspector.get_inspector(args.format)(tracing=args.debug)
|
||||
|
||||
if args.input:
|
||||
input_stream = open(args.input, 'rb')
|
||||
else:
|
||||
input_stream = sys.stdin.buffer
|
||||
|
||||
stream = format_inspector.InfoWrapper(input_stream, fmt)
|
||||
count = 0
|
||||
found_size = False
|
||||
while True:
|
||||
chunk = stream.read(int(args.block_size))
|
||||
# This could stream to an output destination or stdin for testing
|
||||
# sys.stdout.write(chunk)
|
||||
if not chunk:
|
||||
break
|
||||
count += len(chunk)
|
||||
if args.format != 'raw' and not found_size and fmt.virtual_size != 0:
|
||||
# Print the point at which we've seen enough of the file to
|
||||
# know what the virtual size is. This is almost always less
|
||||
# than the raw_size
|
||||
print('Determined virtual size at byte %i' % count)
|
||||
found_size = True
|
||||
|
||||
if fmt.format_match:
|
||||
print('Source was %s file, virtual size %i MiB (%i bytes)' % (
|
||||
fmt, fmt.virtual_size / units.Mi, fmt.virtual_size))
|
||||
else:
|
||||
print('*** Format inspector did not detect file as %s' % args.format)
|
||||
|
||||
print('Raw size %i MiB (%i bytes)' % (fmt.actual_size / units.Mi,
|
||||
fmt.actual_size))
|
||||
print('Required contexts: %s' % str(fmt.context_info))
|
||||
mem_total = sum(fmt.context_info.values())
|
||||
print('Total memory footprint: %i bytes' % mem_total)
|
||||
|
||||
# To make sure we're not storing the whole image, complain if the
|
||||
# format inspector stored more than context_limit data
|
||||
if mem_total > args.context_limit * 1024:
|
||||
print('*** ERROR: Memory footprint exceeded!')
|
||||
|
||||
if args.verify and args.input:
|
||||
size = test_format_inspector.get_size_from_qemu_img(args.input)
|
||||
if size != fmt.virtual_size:
|
||||
print('*** QEMU disagrees with our size of %i: %i' % (
|
||||
fmt.virtual_size, size))
|
||||
else:
|
||||
print('Confirmed size with qemu-img')
|
||||
|
||||
|
||||
if __name__ == '__main__':
|
||||
sys.exit(main())
|
Loading…
x
Reference in New Issue
Block a user