(no commit message)
authorahoka <ahoka@web>
Thu, 19 May 2011 13:20:28 +0000 (06:20 -0700)
committerCharlie <root@leaf.dragonflybsd.org>
Thu, 19 May 2011 13:20:28 +0000 (06:20 -0700)
docs/developer/dmmirror/index.mdwn

index 1505e1a..653e4d1 100644 (file)
@@ -20,3 +20,39 @@ Version 2
 5. Failure to any of the disks holding any of the volumes should not lead to data loss or corruption, given that one or more disks holding at least one of the mirrored volumes are still present and healthy.
 6. The Mirror target's interface should be integrated with LVM Tools.
 7. Any meta data stored on disk should be kept consistent across any possible unclean shutdown.
+
+##The Write Intent Bitmap
+
+###Description
+
+Chunk status is stored in a bitmap data structure. Every chunk has 1 byte of information
+in the bitmap, a typical chunk size would be 1MB. This way the bitmap is easily addressable.
+the 2 lower bit of the byte will be used initially for the status. The status could be CLEAN, DIRTY.
+We can also store a MODIFIED flag, which means that there was a write to that chunk when the
+volume was out of sync (for faster recovery).
+
+##Layout
+
+[[header: WIBM][size][primary/secondary][serial][crc32]]
+
+##Reading the bitmap
+read two pages
+check crc
+    if any crc is invalid -> use the other (TODO, what if serial is different?)
+    if both crc is invalid -> trouble! full resync
+    both valid -> continue
+
+check serial
+    if one of the copies is outdated, use the other
+    if match we have a valid bitmap
+
+##Writing the bitmap
+- modify bitmap in memory (bump serial, 1 if overflow)
+- write first copy, mark as primary
+- flushing would be a good idea here! [1]
+- write second copy, mark as secondary
+- flushing would be a good idea here! [1]
+
+
+
+[1] does it kill performance?