From: Vladimir Sementsov-Ogievskiy <vsementsov@virtuozzo.com>
To: Max Reitz <mreitz@redhat.com>,
"qemu-block@nongnu.org" <qemu-block@nongnu.org>
Cc: Kevin Wolf <kwolf@redhat.com>, Alberto Garcia <berto@igalia.com>,
"qemu-devel@nongnu.org" <qemu-devel@nongnu.org>
Subject: Re: [PATCH for-5.0 v2 15/23] mirror: Prevent loops
Date: Fri, 29 Nov 2019 13:55:19 +0000 [thread overview]
Message-ID: <c85c5101-2b88-5fb7-1d32-09261646b57c@virtuozzo.com> (raw)
In-Reply-To: <88baa19f-1433-178e-33eb-16c275dec909@redhat.com>
29.11.2019 16:46, Max Reitz wrote:
> On 29.11.19 13:01, Vladimir Sementsov-Ogievskiy wrote:
>> 11.11.2019 19:02, Max Reitz wrote:
>>> While bdrv_replace_node() will not follow through with it, a specific
>>> @replaces asks the mirror job to create a loop.
>>>
>>> For example, say both the source and the target share a child where the
>>> source is a filter; by letting @replaces point to the common child, you
>>> ask for a loop.
>>>
>>> Or if you use @replaces in drive-mirror with sync=none and
>>> mode=absolute-paths, you generally ask for a loop (@replaces must point
>>> to a child of the source, and sync=none makes the source the backing
>>> file of the target after the job).
>>>
>>> bdrv_replace_node() will not create those loops, but by doing so, it
>>> ignores the user-requested configuration, which is not ideally either.
>>> (In the first example above, the target's child will remain what it was,
>>> which may still be reasonable. But in the second example, the target
>>> will just not become a child of the source, which is precisely what was
>>> requested with @replaces.)
>>>
>>> So prevent such configurations, both before the job, and before it
>>> actually completes.
>>>
>>> Signed-off-by: Max Reitz <mreitz@redhat.com>
>>> ---
>>> block.c | 30 ++++++++++++++++++++++++
>>> block/mirror.c | 19 +++++++++++++++-
>>> blockdev.c | 48 ++++++++++++++++++++++++++++++++++++++-
>>> include/block/block_int.h | 3 +++
>>> 4 files changed, 98 insertions(+), 2 deletions(-)
>>>
>>> diff --git a/block.c b/block.c
>>> index 0159f8e510..e3922a0474 100644
>>> --- a/block.c
>>> +++ b/block.c
>>> @@ -6259,6 +6259,36 @@ out:
>>> return to_replace_bs;
>>> }
>>>
>>> +/*
>>> + * Return true iff @child is a (recursive) child of @parent, with at
>>> + * least @min_level edges between them.
>>> + *
>>> + * (If @min_level == 0, return true if @child == @parent. For
>>> + * @min_level == 1, @child needs to be at least a real child; for
>>> + * @min_level == 2, it needs to be at least a grand-child; and so on.)
>>> + */
>>> +bool bdrv_is_child_of(BlockDriverState *child, BlockDriverState *parent,
>>> + int min_level)
>>> +{
>>> + BdrvChild *c;
>>> +
>>> + if (child == parent && min_level <= 0) {
>>> + return true;
>>> + }
>>> +
>>> + if (!parent) {
>>> + return false;
>>> + }
>>> +
>>> + QLIST_FOREACH(c, &parent->children, next) {
>>> + if (bdrv_is_child_of(child, c->bs, min_level - 1)) {
>>> + return true;
>>> + }
>>> + }
>>> +
>>> + return false;
>>> +}
>>> +
>>> /**
>>> * Iterates through the list of runtime option keys that are said to
>>> * be "strong" for a BDS. An option is called "strong" if it changes
>>> diff --git a/block/mirror.c b/block/mirror.c
>>> index 68a4404666..b258c7e98b 100644
>>> --- a/block/mirror.c
>>> +++ b/block/mirror.c
>>> @@ -701,7 +701,24 @@ static int mirror_exit_common(Job *job)
>>> * there.
>>> */
>>> if (bdrv_recurse_can_replace(src, to_replace)) {
>>> - bdrv_replace_node(to_replace, target_bs, &local_err);
>>> + /*
>>> + * It is OK for @to_replace to be an immediate child of
>>> + * @target_bs, because that is what happens with
>>> + * drive-mirror sync=none mode=absolute-paths: target_bs's
>>> + * backing file will be the source node, which is also
>>> + * to_replace (by default).
>>> + * bdrv_replace_node() handles this case by not letting
>>> + * target_bs->backing point to itself, but to the source
>>> + * still.
>>> + */
>>
>> Hmm.. So, we want the following valid case:
>>
>> (other parents of source) ----> source = to_replace <--- backing --- target
>>
>> becomes
>>
>> (other parents of source) ----> target --- backing ---> source
>>
>> But it seems for me, that the following is not less valid:
>>
>> (other parents of source) ----> source = to_replace <--- backing --- X <--- backing --- target
>>
>> becomes
>>
>> (other parents of source) ----> target --- backing ---> X --- backing ---> source
>
> I think it is less valid. The first case works with sync=none, because
> target is initially empty and then you just copy all new data, so the
> target keeps looking like the source.
>
> But in the second case, there are intermediate nodes that mean that
> target may well not look like the source.
Maybe, it's valid if target node is a filter? Or, otherwise, it's backing is a filter,
but this seems less useful.
>
> (Yes, you have the same problem if you use sync=none or sync=full to a
> completely independent node. But that still means that while the first
> case is always valid, the second may be problematic.)
>
>> And what we actually want to prevent, is when to_replace is not source, but child (may be not direct)
>> of source..
>>
>> Also, with your check you still allow silent no-change in the following case:
>>
>> source --- backing --> to_replace <-- backing -- target
>
> You mean if source is a filter on to_replace? (Because otherwise you
> can’t replace that node.)
>
> Is that really a no-change? Shouldn’t we get
>
> source --> target --> to_replace
Ah, yes, it's OK.
>
> ? (And what else would you expect?)
>
> So maybe we don’t want to prevent that, because I think it can make sense.
>
> Max
>
>> ====
>>
>> In other words, replacing make sense, only if to_replace has some other parents, which are not
>> children (may be not direct) of target.. And the only known such case is when in the same time
>> to_replace == source.
>>
>> so, shouldn't the following be
>>
>> if (to_replace == src || !bdrv_is_child_of(to_replace, target_bs, 1) {
>>
>> or, may be, to allow also replace filters above src, keeping backing link :
>>
>> if (bdrv_is_child_of(src, to_replace, 0) || !bdrv_is_child_of(to_replace, target_bs, 1) {
>>
>>> + if (!bdrv_is_child_of(to_replace, target_bs, 2)) {
>>> + bdrv_replace_node(to_replace, target_bs, &local_err);
>>> + } else {
>>> + error_setg(&local_err, "Can no longer replace '%s' by '%s', "
>>> + "because the former is now a child of the latter, "
>>> + "and doing so would thus create a loop",
>>> + to_replace->node_name, target_bs->node_name);
>>> + }
>>> } else {
>>> error_setg(&local_err, "Can no longer replace '%s' by '%s', "
>>> "because it can no longer be guaranteed that doing so "
>>> diff --git a/blockdev.c b/blockdev.c
>>> index 9dc2238bf3..d29f147f72 100644
>>> --- a/blockdev.c
>>> +++ b/blockdev.c
>>> @@ -3824,7 +3824,7 @@ static void blockdev_mirror_common(const char *job_id, BlockDriverState *bs,
>>> }
>>>
>>> if (has_replaces) {
>>> - BlockDriverState *to_replace_bs;
>>> + BlockDriverState *to_replace_bs, *target_backing_bs;
>>> AioContext *replace_aio_context;
>>> int64_t bs_size, replace_size;
>>>
>>> @@ -3839,6 +3839,52 @@ static void blockdev_mirror_common(const char *job_id, BlockDriverState *bs,
>>> return;
>>> }
>>>
>>> + if (bdrv_is_child_of(to_replace_bs, target, 1)) {
>>> + error_setg(errp, "Replacing %s by %s would result in a loop, "
>>> + "because the former is a child of the latter",
>>> + to_replace_bs->node_name, target->node_name);
>>> + return;
>>> + }
>>> +
>>> + if (backing_mode == MIRROR_SOURCE_BACKING_CHAIN ||
>>> + backing_mode == MIRROR_OPEN_BACKING_CHAIN)
>>> + {
>>> + /*
>>> + * While we do not quite know what OPEN_BACKING_CHAIN
>>> + * (used for mode=existing) will yield, it is probably
>>> + * best to restrict it exactly like SOURCE_BACKING_CHAIN,
>>> + * because that is our best guess.
>>> + */
>>> + switch (sync) {
>>> + case MIRROR_SYNC_MODE_FULL:
>>> + target_backing_bs = NULL;
>>> + break;
>>> +
>>> + case MIRROR_SYNC_MODE_TOP:
>>> + target_backing_bs = backing_bs(bs);
>>> + break;
>>> +
>>> + case MIRROR_SYNC_MODE_NONE:
>>> + target_backing_bs = bs;
>>> + break;
>>> +
>>> + default:
>>> + abort();
>>> + }
>>> + } else {
>>> + assert(backing_mode == MIRROR_LEAVE_BACKING_CHAIN);
>>> + target_backing_bs = backing_bs(target);
>>> + }
>>> +
>>> + if (bdrv_is_child_of(to_replace_bs, target_backing_bs, 0)) {
>>> + error_setg(errp, "Replacing '%s' by '%s' with this sync mode would "
>>> + "result in a loop, because the former would be a child "
>>> + "of the latter's backing file ('%s') after the mirror "
>>> + "job", to_replace_bs->node_name, target->node_name,
>>> + target_backing_bs->node_name);
>>> + return;
>>> + }
>>> +
>>> replace_aio_context = bdrv_get_aio_context(to_replace_bs);
>>> aio_context_acquire(replace_aio_context);
>>> replace_size = bdrv_getlength(to_replace_bs);
>>> diff --git a/include/block/block_int.h b/include/block/block_int.h
>>> index 589a797fab..7064a1a4fa 100644
>>> --- a/include/block/block_int.h
>>> +++ b/include/block/block_int.h
>>> @@ -1266,6 +1266,9 @@ void bdrv_format_default_perms(BlockDriverState *bs, BdrvChild *c,
>>> bool bdrv_recurse_can_replace(BlockDriverState *bs,
>>> BlockDriverState *to_replace);
>>>
>>> +bool bdrv_is_child_of(BlockDriverState *child, BlockDriverState *parent,
>>> + int min_level);
>>> +
>>> /*
>>> * Default implementation for drivers to pass bdrv_co_block_status() to
>>> * their file.
>>>
>>
>>
>
>
--
Best regards,
Vladimir
next prev parent reply other threads:[~2019-11-29 14:02 UTC|newest]
Thread overview: 75+ messages / expand[flat|nested] mbox.gz Atom feed top
2019-11-11 16:01 [PATCH for-5.0 v2 00/23] block: Fix check_to_replace_node() Max Reitz
2019-11-11 16:01 ` [PATCH for-5.0 v2 01/23] blockdev: Allow external snapshots everywhere Max Reitz
2019-11-11 16:01 ` [PATCH for-5.0 v2 02/23] blockdev: Allow resizing everywhere Max Reitz
2019-12-06 14:04 ` Alberto Garcia
2019-12-09 13:56 ` Max Reitz
2019-11-11 16:01 ` [PATCH for-5.0 v2 03/23] block: Drop bdrv_is_first_non_filter() Max Reitz
2019-11-11 16:01 ` [PATCH for-5.0 v2 04/23] iotests: Let 041 use -blockdev for quorum children Max Reitz
2019-11-11 16:01 ` [PATCH for-5.0 v2 05/23] quorum: Fix child permissions Max Reitz
2019-11-29 9:14 ` Vladimir Sementsov-Ogievskiy
2019-11-11 16:01 ` [PATCH for-5.0 v2 06/23] block: Add bdrv_recurse_can_replace() Max Reitz
2019-11-29 9:34 ` Vladimir Sementsov-Ogievskiy
2019-11-29 10:23 ` Max Reitz
2019-11-29 11:04 ` Vladimir Sementsov-Ogievskiy
2019-11-11 16:02 ` [PATCH for-5.0 v2 07/23] blkverify: Implement .bdrv_recurse_can_replace() Max Reitz
2019-11-29 9:41 ` Vladimir Sementsov-Ogievskiy
2019-11-11 16:02 ` [PATCH for-5.0 v2 08/23] quorum: Store children in own structure Max Reitz
2019-11-29 9:46 ` Vladimir Sementsov-Ogievskiy
2019-11-11 16:02 ` [PATCH for-5.0 v2 09/23] quorum: Add QuorumChild.to_be_replaced Max Reitz
2019-11-29 9:59 ` Vladimir Sementsov-Ogievskiy
2019-11-11 16:02 ` [PATCH for-5.0 v2 10/23] quorum: Implement .bdrv_recurse_can_replace() Max Reitz
2019-11-29 10:18 ` Vladimir Sementsov-Ogievskiy
2019-11-29 12:50 ` Max Reitz
2020-02-05 15:55 ` Kevin Wolf
2020-02-05 16:03 ` Kevin Wolf
2020-02-06 10:21 ` Max Reitz
2020-02-06 14:42 ` Kevin Wolf
2020-02-06 15:19 ` Max Reitz
2020-02-06 15:42 ` Kevin Wolf
2020-02-06 16:44 ` Max Reitz
2019-11-11 16:02 ` [PATCH for-5.0 v2 11/23] block: Use bdrv_recurse_can_replace() Max Reitz
2019-11-29 11:07 ` Vladimir Sementsov-Ogievskiy
2020-02-05 15:57 ` Kevin Wolf
2019-11-11 16:02 ` [PATCH for-5.0 v2 12/23] block: Remove bdrv_recurse_is_first_non_filter() Max Reitz
2019-11-11 16:02 ` [PATCH for-5.0 v2 13/23] mirror: Double-check immediately before replacing Max Reitz
2019-11-29 11:18 ` Vladimir Sementsov-Ogievskiy
2019-11-11 16:02 ` [PATCH for-5.0 v2 14/23] quorum: Stop marking it as a filter Max Reitz
2019-11-11 16:02 ` [PATCH for-5.0 v2 15/23] mirror: Prevent loops Max Reitz
2019-11-29 12:01 ` Vladimir Sementsov-Ogievskiy
2019-11-29 13:46 ` Max Reitz
2019-11-29 13:55 ` Vladimir Sementsov-Ogievskiy [this message]
2019-11-29 14:17 ` Max Reitz
2019-11-29 14:26 ` Vladimir Sementsov-Ogievskiy
2019-11-29 14:38 ` Max Reitz
2019-12-02 12:12 ` Vladimir Sementsov-Ogievskiy
2019-12-09 14:43 ` Max Reitz
2019-12-13 11:18 ` Vladimir Sementsov-Ogievskiy
2019-12-20 11:39 ` Max Reitz
2019-12-20 11:55 ` Vladimir Sementsov-Ogievskiy
2019-12-20 12:10 ` Max Reitz
2019-11-11 16:02 ` [PATCH for-5.0 v2 16/23] iotests: Use complete_and_wait() in 155 Max Reitz
2019-11-11 16:02 ` [PATCH for-5.0 v2 17/23] iotests: Use skip_if_unsupported decorator in 041 Max Reitz
2019-12-03 12:03 ` Vladimir Sementsov-Ogievskiy
2019-11-11 16:02 ` [PATCH for-5.0 v2 18/23] iotests: Add VM.assert_block_path() Max Reitz
2019-12-03 12:59 ` Vladimir Sementsov-Ogievskiy
2019-12-09 15:10 ` Max Reitz
2019-12-13 11:26 ` Vladimir Sementsov-Ogievskiy
2019-12-13 11:27 ` Vladimir Sementsov-Ogievskiy
2019-12-20 11:42 ` Max Reitz
2019-11-11 16:02 ` [PATCH for-5.0 v2 19/23] iotests: Resolve TODOs in 041 Max Reitz
2019-12-03 13:32 ` Vladimir Sementsov-Ogievskiy
2019-12-03 13:33 ` Vladimir Sementsov-Ogievskiy
2019-12-09 15:15 ` Max Reitz
2019-12-13 11:31 ` Vladimir Sementsov-Ogievskiy
2019-11-11 16:02 ` [PATCH for-5.0 v2 20/23] iotests: Use self.image_len in TestRepairQuorum Max Reitz
2019-11-11 16:02 ` [PATCH for-5.0 v2 21/23] iotests: Add tests for invalid Quorum @replaces Max Reitz
2019-12-03 14:40 ` Vladimir Sementsov-Ogievskiy
2019-11-11 16:02 ` [PATCH for-5.0 v2 22/23] iotests: Check that @replaces can replace filters Max Reitz
2019-12-03 15:58 ` Vladimir Sementsov-Ogievskiy
2019-12-09 15:17 ` Max Reitz
2019-11-11 16:02 ` [PATCH for-5.0 v2 23/23] iotests: Mirror must not attempt to create loops Max Reitz
2019-12-03 17:03 ` Vladimir Sementsov-Ogievskiy
2019-11-29 12:24 ` [PATCH for-5.0 v2 00/23] block: Fix check_to_replace_node() Vladimir Sementsov-Ogievskiy
2019-11-29 12:49 ` Max Reitz
2019-11-29 12:55 ` Vladimir Sementsov-Ogievskiy
2019-11-29 13:08 ` Max Reitz
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=c85c5101-2b88-5fb7-1d32-09261646b57c@virtuozzo.com \
--to=vsementsov@virtuozzo.com \
--cc=berto@igalia.com \
--cc=kwolf@redhat.com \
--cc=mreitz@redhat.com \
--cc=qemu-block@nongnu.org \
--cc=qemu-devel@nongnu.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).