Skip to contentSkip to conversation

Refine and export backing file loop check

PATCH In review Xu Wang 3 participants 7 messages Nov 15, 2013 – Nov 21, 2013

lore
Share & tools
lore

Xu Wang

author
#0 lore raw

v8 cover Refine and export backing file loop check

If there is loop exists in the backing file chain, many problems could be caused by it, such as no response and segment fault during system boot. Hence stopping backing file loop appear is very necessary. These patches refine and export loop checking function from collect_image_ info_list() to block.c and build a independent function named bdrv_ backing_file_loop_check(). Backing file loop checking is added before image created, before change backing file and before system boot.

Updates from V7:
1. Replace all error_report() in bdrv_backing_chain_okay() with error_setg().
2. Fix error output in bdrv_img_create() when backing file doesn't exist.
3. Add output in the bdrv_change_backing_file() (if not errp would has no way out).

Updates from V6:
1. Combine bdrv_backing_chain_okay() and bdrv_new_chain_okay() into one.
2. Delete bdrv_find_format() in the backing_chain_has_loop().
3. Comments syntax and function naming updates.

Updates from V5:
1. Simplify the function of loop checking (Just filename comparation. Thanks Eric's suggestion).
2. Delete WIN32 platform support (There is no need to this patch now).
3. Adjust position of backing file loop checking (calling checking function before change happen).
4. Function name updates and comments description fix.

Updates from V4:
1. Add backing file loop check in bdrv_new_open().
2. Adjust open file logic of collect_image_info_list() (bdrv_new_open() is called only once when opening the whole chain).
3. Remove redundant brackets in lnk file check logic.
4. Add error output in bdrv_img_create().
5. Remove MAX_PATH_LEN to use PATH_MAX instead.

Updates from V3:
1. Comments fix for function bdrv_backing_file_loop_check().
2. Add ret check for fseek()/fread() in get_lnk_target_file().
3. Add limit of shortcuts filename length reading during comparing.
4. Add error_report() in driv_init().
5. Remove redundant loop check in qcow2/qed_change_backing_file().

Updates from V2:
1. Removed parameter @chain from bdrv_backing_file_loop_check()
2. Comments and format fix, all patches were checked by checkpatch.pl
3. Fixed *bs leak.
4. Improved logic of .lnk file recognization.
5. Add filename lenth limit check in while()
6. Changed get_win_inode() to get_inode() and move all inode get method into it to make logic more simpler.
7. Added value of @fmt as suggested.
8. Added backing file loop check in qcow2.c/qed.c

Xu Wang (4):
block/qemu-img: Refine and export infinite loop checking in
collect_image_info_list()
block: Add check infinite loop in bdrv_img_create()
block: Add backing file loop check in change_backing_file()
blockdev: Add infinite loop check in drive_init()

 block.c               | 93 ++++++++++++++++++++++++++++++++++++++++++++++++---
 blockdev.c            |  8 +++++
 include/block/block.h |  3 ++
 qemu-img.c            | 52 ++++++++++++++--------------
 4 files changed, 126 insertions(+), 30 deletions(-)
Signature · 1 line
1.8.1.4
author
#1 lore raw

PATCH v8 1/4 block/qemu-img: Refine and export infinite loop checking in collect_image_info_list()

If there is a loop in the backing file chain, it could cause problems such as no response or a segfault during system boot. Hence detecting a backing file loop is necessary. This patch extracts the loop check from collect_image_info_list() in block.c into independent functions bdrv_backing_chain_okay() and bdrv_image_create_okay().

---
 block.c               | 74 +++++++++++++++++++++++++++++++++++++++++++++++++++
 include/block/block.h |  3 +++
 qemu-img.c            | 52 ++++++++++++++++++------------------
 3 files changed, 103 insertions(+), 26 deletions(-)
block.c +74 -0
index 58efb5b..24202c0 100644
@@ -4490,6 +4490,80 @@ bdrv_acct_done(BlockDriverState *bs, BlockAcctCookie *cookie)
     bs->total_time_ns[cookie->type] += get_clock() - cookie->start_time_ns;
 }
 
+static bool file_chain_has_loop(GHashTable *filenames, const char *filename,
+                                  const char *fmt, Error **errp)
+{
+    BlockDriverState *bs;
+    char fbuf[PATH_MAX];
+    Error *local_err = NULL;
+    int ret;
+
+    while (filename && (filename[0] != '\0')) {
+        if (g_hash_table_lookup_extended(filenames, filename, NULL, NULL)) {
+            error_setg(errp, "Backing file '%s' creates an infinite loop.",
+                       filename);
+            return true;
+        }
+        g_hash_table_insert(filenames, (gpointer)filename, NULL);
+
+        bs = bdrv_new("image");
+
+        ret = bdrv_open(bs, filename, NULL,
+                        BDRV_O_CACHE_WB | BDRV_O_NO_BACKING, NULL, &local_err);
+        if (ret < 0) {
+            error_setg(errp, "Could not open '%s': %s", filename,
+                       error_get_pretty(local_err));
+            return true;
+        }
+
+        bdrv_get_backing_filename(bs, fbuf, sizeof(fbuf));
+        filename = fbuf;
+        fmt = NULL;
+
+        bdrv_unref(bs);
+    }
+
+    return false;
+}
+
+/**
+ * Check backing file chain if there is a loop in it.
+ *
+ * @filename: topmost image filename of backing file chain.
+ * @fmt: topmost image format of backing file chain(may be NULL to autodetect).
+ * @new_filename: if a new image to be created and takes @filename as backing
+ *                file, the new chain should be checked before creating.
+ *
+ * Returns: true for backing chain okay, false for loop happened.
+ */
+bool bdrv_backing_chain_okay(const char *filename, const char *fmt,
+                             const char *new_filename, Error **errp)
+{
+    GHashTable *filenames;
+
+    filenames = g_hash_table_new_full(g_str_hash, g_str_equal, NULL, NULL);
+
+    if (filename == NULL || filename[0] == '\0') {
+        goto exit;
+    }
+
+    if (new_filename && new_filename[0] != '\0') {
+        g_hash_table_insert(filenames, (gpointer)new_filename, NULL);
+    }
+
+    if (file_chain_has_loop(filenames, filename, fmt, errp)) {
+        goto err;
+    }
+
+exit:
+    g_hash_table_destroy(filenames);
+    return true;
+
+err:
+    g_hash_table_destroy(filenames);
+    return false;
+}
+
 void bdrv_img_create(const char *filename, const char *fmt,
                      const char *base_filename, const char *base_fmt,
                      char *options, uint64_t img_size, int flags,
include/block/block.h +3 -0
index 3560deb..6c58d50 100644
@@ -378,6 +378,9 @@ int bdrv_save_vmstate(BlockDriverState *bs, const uint8_t *buf,
 int bdrv_load_vmstate(BlockDriverState *bs, uint8_t *buf,
                       int64_t pos, int size);
 
+bool bdrv_backing_chain_okay(const char *filename, const char *fmt,
+                             const char *new_filename, Error **errp);
+
 void bdrv_img_create(const char *filename, const char *fmt,
                      const char *base_filename, const char *base_fmt,
                      char *options, uint64_t img_size, int flags,
qemu-img.c +26 -26

87 lines not on this page · raw message

Signature · 1 line
1.8.1.4
author
#2 lore raw

PATCH v8 2/4 block: Add check infinite loop in bdrv_img_create()

In reply to Xu Wang

Backing file loop should be checked before qemu-img create command execution. If loop is found, qemu-img create should be stopped and an error printed.

---
 block.c | 10 ++++++----
 1 file changed, 6 insertions(+), 4 deletions(-)
block.c +6 -4
index 24202c0..6fbc702 100644
@@ -4627,15 +4627,17 @@ void bdrv_img_create(const char *filename, const char *fmt,
     }
 
     backing_file = get_option_parameter(param, BLOCK_OPT_BACKING_FILE);
+    backing_fmt = get_option_parameter(param, BLOCK_OPT_BACKING_FMT);
     if (backing_file && backing_file->value.s) {
-        if (!strcmp(filename, backing_file->value.s)) {
-            error_setg(errp, "Error: Trying to create an image with the "
-                             "same filename as the backing file");
+        if (!bdrv_backing_chain_okay(backing_file->value.s, 
+                                     backing_fmt->value.s, filename,
+                                     &local_err)) {
+            error_setg(errp, "bdrv_img_create: Image %s create failed. %s",
+                       filename, error_get_pretty(local_err));
             goto out;
         }
     }
 
-    backing_fmt = get_option_parameter(param, BLOCK_OPT_BACKING_FMT);
     if (backing_fmt && backing_fmt->value.s) {
         backing_drv = bdrv_find_format(backing_fmt->value.s);
         if (!backing_drv) {
Signature · 1 line
1.8.1.4
#3 lore raw

Re: [Qemu-devel] [PATCH V8 2/4] block: Add check infinite loop in bdrv_img_create()

block.c void bdrv_img_create(const char *filename, const char *fmt, · line 4633

Quoted 11 lines · Xu Wang
block.c +3 -3
@@ -4627,15 +4627,17 @@ void bdrv_img_create(const char *filename, const char *fmt,
     }
 
     backing_file = get_option_parameter(param, BLOCK_OPT_BACKING_FILE);
+    backing_fmt = get_option_parameter(param, BLOCK_OPT_BACKING_FMT);
     if (backing_file && backing_file->value.s) {
-        if (!strcmp(filename, backing_file->value.s)) {
-            error_setg(errp, "Error: Trying to create an image with the "
-                             "same filename as the backing file");
+        if (!bdrv_backing_chain_okay(backing_file->value.s, 
+                                     backing_fmt->value.s, filename,

This assumes backing_fmt != NULL.

block.c void bdrv_img_create(const char *filename, const char *fmt, · line 4636

Quoted 3 lines
block.c +3 -0
+                                     &local_err)) {
+            error_setg(errp, "bdrv_img_create: Image %s create failed. %s",
+                       filename, error_get_pretty(local_err));

This error message is not consistent with other error_setg() usage in QEMU. The function name is normally not included. It also helps to quote the filename (in case it has spaces):

error_setg(errp, "Failed to create image '%s': %s",

           filename, error_get_pretty(local_err));

block.c void bdrv_img_create(const char *filename, const char *fmt, · line 4641

Quoted 6 lines
block.c +0 -1
             goto out;
         }
     }
 
-    backing_fmt = get_option_parameter(param, BLOCK_OPT_BACKING_FMT);
     if (backing_fmt && backing_fmt->value.s) {

Here we check first before dereferencing backing_fmt, so the assumption is that backing_fmt may be NULL.

#4 lore raw

Re: [Qemu-devel] [PATCH V8 2/4] block: Add check infinite loop in bdrv_img_create()

Am 21.11.2013 um 15:48 hat Stefan Hajnoczi geschrieben:

Quoted 19 lines · Xu Wang

block.c void bdrv_img_create(const char *filename, const char *fmt, · line 4633

Quoted 11 lines
block.c +3 -3
@@ -4627,15 +4627,17 @@ void bdrv_img_create(const char *filename, const char *fmt,
     }
 
     backing_file = get_option_parameter(param, BLOCK_OPT_BACKING_FILE);
+    backing_fmt = get_option_parameter(param, BLOCK_OPT_BACKING_FMT);
     if (backing_file && backing_file->value.s) {
-        if (!strcmp(filename, backing_file->value.s)) {
-            error_setg(errp, "Error: Trying to create an image with the "
-                             "same filename as the backing file");
+        if (!bdrv_backing_chain_okay(backing_file->value.s, 
+                                     backing_fmt->value.s, filename,

This assumes backing_fmt != NULL.

block.c void bdrv_img_create(const char *filename, const char *fmt, · line 4636

Quoted 3 lines
block.c +3 -0
+                                     &local_err)) {
+            error_setg(errp, "bdrv_img_create: Image %s create failed. %s",
+                       filename, error_get_pretty(local_err));
Quoted 6 lines

This error message is not consistent with other error_setg() usage in QEMU. The function name is normally not included. It also helps to quote the filename (in case it has spaces):

error_setg(errp, "Failed to create image '%s': %s",

           filename, error_get_pretty(local_err));

In fact, I'm not sure if the file name should be included here at all. The caller knows the file name because it passed it as a parameter, so this is not interesting information.

Adding as much information as we can everywhere leads to error messages that contain the same information multiple times. This is why I try to only include information that the caller doesn't already have.

Kevin

author
#5 lore raw

PATCH v8 3/4 block: Add backing file loop check in change_backing_file()

In reply to Xu Wang

Backing file loop should be checked before calling change_backing_ file(). If loop appeared, this calling should be stopped and an error printed.

---
 block.c | 9 +++++++++
 1 file changed, 9 insertions(+)
block.c +9 -0
index 6fbc702..2d58f12 100644
@@ -2068,6 +2068,7 @@ static void coroutine_fn wait_for_overlapping_requests(BlockDriverState *bs,
  * Return values:
  * 0        - success
  * -EINVAL  - backing format specified, but no file
+ * -EIO     - generic I/O error (may happen for all errors)
  * -ENOSPC  - can't update the backing file because no space is left in the
  *            image file header
  * -ENOTSUP - format driver doesn't support changing the backing file
@@ -2076,6 +2077,7 @@ int bdrv_change_backing_file(BlockDriverState *bs,
     const char *backing_file, const char *backing_fmt)
 {
     BlockDriver *drv = bs->drv;
+    Error *local_err = NULL;
     int ret;
 
     /* Backing file format doesn't make sense without a backing file */
@@ -2083,6 +2085,13 @@ int bdrv_change_backing_file(BlockDriverState *bs,
         return -EINVAL;
     }
 
+    /* Check if loop exists in backing files chain after change */
+    if (!bdrv_backing_chain_okay(backing_file, backing_fmt, bs->filename, 
+                                 &local_err)) {
+        error_report("Backing file check: %s", error_get_pretty(local_err));
+        return -EIO;
+    }
+
     if (drv->bdrv_change_backing_file != NULL) {
         ret = drv->bdrv_change_backing_file(bs, backing_file, backing_fmt);
     } else {
Signature · 1 line
1.8.1.4
author
#6 lore raw

PATCH v8 4/4 blockdev: Add infinite loop check in drive_init()

In reply to Xu Wang

Check the backing file for a loop during image boot, to avoid a lack or response or segfault.

---
 blockdev.c | 8 ++++++++
 1 file changed, 8 insertions(+)
blockdev.c +8 -0
index b260477..60a3c93 100644
@@ -510,6 +510,14 @@ static DriveInfo *blockdev_init(QDict *bs_opts,
 
     bdrv_flags |= ro ? 0 : BDRV_O_RDWR;
 
+    /* Add backing file loop check */
+    if (!bdrv_backing_chain_okay(file, drv ? drv->format_name : NULL,
+                                 NULL, &error)) {
+        error_setg(errp, "drive_init: backing file loop check failed. %s",
+                   error_get_pretty(error));
+        goto err;
+    }
+
     QINCREF(bs_opts);
     ret = bdrv_open(dinfo->bdrv, file, bs_opts, bdrv_flags, drv, &error);
 
Signature · 1 line
1.8.1.4