linux-raid.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
From: Neil Brown <neilb@suse.de>
To: Bill Davidsen <davidsen@tmr.com>
Cc: linux-raid@vger.kernel.org
Subject: Re: Roadmap for md/raid ???
Date: Mon, 19 Jan 2009 13:05:34 +1100	[thread overview]
Message-ID: <18803.57326.591385.40711@nbeee.brown> (raw)
In-Reply-To: message from Bill Davidsen on Wednesday January 14

On Wednesday January 14, davidsen@tmr.com wrote:
> Neil Brown wrote:
> > Not really a roadmap, more a few tourist attractions that you might
> > see on the way if you stick around (and if I stick around)...
> >
> >   
> Thanks for sharing, although that last comment is a little worrisome.

No one in irreplaceable... but I'm not planning on going anywhere
just now :-)

> 
> > Comments welcome.
> >
> >   
> Here's one, is this in some sense a prioritized list? If so I might 
> comment on the order, and I'm sure others would feel even more strongly 
> than I. ;-)

No, the list isn't prioritised.  I'll do things as the mood takes me.

> > - raid5->raid6 conversion.
> >    This is also a fairly commonly asked for feature.
> >    The first step would be to define a raid6 layout where the Q block
> >    was not rotated around the devices but was always on the last
> >    device.  Then we could change a raid5 to a singly-degraded raid6
> >    without moving any data.
> >
> >    The next step would be to implement in-place restriping. 
> >    This involves 
> >       - freezing a section of the array (all IO blocks)
> >       - copying the data out to a safe backup
> >       - copying it back in with the new layout
> >       - updating the metadata to indicate that the restripe has
> >         progressed.
> >       - repeat.
> >
> >   
> It would seem very safe, something like
>  1 - call the chunk on the new drive the available space
>  2 - determine what needs to be in the available space
>  3 - if data, copy the data chunk to the available chunk, mark the old 
> location avail, repeat step 2
>  4 - Q goes in the available chunk, calculate it and the stripe is done
> I don't see the move to a safe backup if you move one chunk at a time 
> until you are ready for Q, unless there are moves I'm missing. You 
> always have a free space to move one chunk, when all data is in the 
> right place and the P value is in place (does it move?), then Q is 
> calculated and saved. In other words, no out of stripe storage needed.

The difficulty is "How do you handle a crash?"
If you crash and restart in the middle of a reshape, you need to know
where all the data is.
To follow your scheme, you would need to update the metadata for
every block that is moved.

The value of having a large avail space is that you only update the
metadata only every time the space fills up.



Thanks for your thoughts.

NeilBrown

  reply	other threads:[~2009-01-19  2:05 UTC|newest]

Thread overview: 23+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2008-12-19  4:10 Roadmap for md/raid ??? Neil Brown
2008-12-19 15:44 ` Chris Worley
2008-12-19 15:51   ` Justin Piszcz
2008-12-19 16:13     ` Bernd Schubert
2008-12-30 18:12 ` Janek Kozicki
2008-12-30 18:15   ` Janek Kozicki
2009-01-19  0:54   ` Neil Brown
2009-01-19 12:25     ` Keld Jørn Simonsen
2009-01-19 19:03       ` thomas62186218
2009-01-19 20:00         ` Jon Nelson
2009-01-19 20:18           ` Greg Freemyer
2009-01-19 20:30             ` Jon Nelson
2009-01-11 18:14 ` Piergiorgio Sartor
2009-01-19  1:40   ` Neil Brown
2009-01-19 18:19     ` Piergiorgio Sartor
2009-01-19 18:26       ` Peter Rabbitson
2009-01-19 18:41         ` Piergiorgio Sartor
2009-01-19 21:08       ` Keld Jørn Simonsen
2009-01-14 20:43 ` Bill Davidsen
2009-01-19  2:05   ` Neil Brown [this message]
     [not found]     ` <49740C81.2030502@tmr.com>
2009-01-19 22:32       ` Neil Brown
2009-01-21 17:04         ` Bill Davidsen
  -- strict thread matches above, loose matches on Subject: below --
2008-12-19  9:01 Aw: " piergiorgio.sartor
2008-12-19 17:01 ` Dan Williams

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=18803.57326.591385.40711@nbeee.brown \
    --to=neilb@suse.de \
    --cc=davidsen@tmr.com \
    --cc=linux-raid@vger.kernel.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).