dm-exception-store.h 4.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188
  1. /*
  2. * Copyright (C) 2001-2002 Sistina Software (UK) Limited.
  3. * Copyright (C) 2008 Red Hat, Inc. All rights reserved.
  4. *
  5. * Device-mapper snapshot exception store.
  6. *
  7. * This file is released under the GPL.
  8. */
  9. #ifndef _LINUX_DM_EXCEPTION_STORE
  10. #define _LINUX_DM_EXCEPTION_STORE
  11. #include <linux/blkdev.h>
  12. #include <linux/device-mapper.h>
  13. /*
  14. * The snapshot code deals with largish chunks of the disk at a
  15. * time. Typically 32k - 512k.
  16. */
  17. typedef sector_t chunk_t;
  18. /*
  19. * An exception is used where an old chunk of data has been
  20. * replaced by a new one.
  21. * If chunk_t is 64 bits in size, the top 8 bits of new_chunk hold the number
  22. * of chunks that follow contiguously. Remaining bits hold the number of the
  23. * chunk within the device.
  24. */
  25. struct dm_snap_exception {
  26. struct list_head hash_list;
  27. chunk_t old_chunk;
  28. chunk_t new_chunk;
  29. };
  30. /*
  31. * Abstraction to handle the meta/layout of exception stores (the
  32. * COW device).
  33. */
  34. struct dm_exception_store;
  35. struct dm_exception_store_type {
  36. const char *name;
  37. struct module *module;
  38. int (*ctr) (struct dm_exception_store *store,
  39. unsigned argc, char **argv);
  40. /*
  41. * Destroys this object when you've finished with it.
  42. */
  43. void (*dtr) (struct dm_exception_store *store);
  44. /*
  45. * The target shouldn't read the COW device until this is
  46. * called. As exceptions are read from the COW, they are
  47. * reported back via the callback.
  48. */
  49. int (*read_metadata) (struct dm_exception_store *store,
  50. int (*callback)(void *callback_context,
  51. chunk_t old, chunk_t new),
  52. void *callback_context);
  53. /*
  54. * Find somewhere to store the next exception.
  55. */
  56. int (*prepare_exception) (struct dm_exception_store *store,
  57. struct dm_snap_exception *e);
  58. /*
  59. * Update the metadata with this exception.
  60. */
  61. void (*commit_exception) (struct dm_exception_store *store,
  62. struct dm_snap_exception *e,
  63. void (*callback) (void *, int success),
  64. void *callback_context);
  65. /*
  66. * The snapshot is invalid, note this in the metadata.
  67. */
  68. void (*drop_snapshot) (struct dm_exception_store *store);
  69. int (*status) (struct dm_exception_store *store, status_type_t status,
  70. char *result, unsigned int maxlen);
  71. /*
  72. * Return how full the snapshot is.
  73. */
  74. void (*fraction_full) (struct dm_exception_store *store,
  75. sector_t *numerator,
  76. sector_t *denominator);
  77. /* For internal device-mapper use only. */
  78. struct list_head list;
  79. };
  80. struct dm_exception_store {
  81. struct dm_exception_store_type *type;
  82. struct dm_target *ti;
  83. struct dm_dev *cow;
  84. /* Size of data blocks saved - must be a power of 2 */
  85. chunk_t chunk_size;
  86. chunk_t chunk_mask;
  87. chunk_t chunk_shift;
  88. void *context;
  89. };
  90. /*
  91. * Funtions to manipulate consecutive chunks
  92. */
  93. # if defined(CONFIG_LBD) || (BITS_PER_LONG == 64)
  94. # define DM_CHUNK_CONSECUTIVE_BITS 8
  95. # define DM_CHUNK_NUMBER_BITS 56
  96. static inline chunk_t dm_chunk_number(chunk_t chunk)
  97. {
  98. return chunk & (chunk_t)((1ULL << DM_CHUNK_NUMBER_BITS) - 1ULL);
  99. }
  100. static inline unsigned dm_consecutive_chunk_count(struct dm_snap_exception *e)
  101. {
  102. return e->new_chunk >> DM_CHUNK_NUMBER_BITS;
  103. }
  104. static inline void dm_consecutive_chunk_count_inc(struct dm_snap_exception *e)
  105. {
  106. e->new_chunk += (1ULL << DM_CHUNK_NUMBER_BITS);
  107. BUG_ON(!dm_consecutive_chunk_count(e));
  108. }
  109. # else
  110. # define DM_CHUNK_CONSECUTIVE_BITS 0
  111. static inline chunk_t dm_chunk_number(chunk_t chunk)
  112. {
  113. return chunk;
  114. }
  115. static inline unsigned dm_consecutive_chunk_count(struct dm_snap_exception *e)
  116. {
  117. return 0;
  118. }
  119. static inline void dm_consecutive_chunk_count_inc(struct dm_snap_exception *e)
  120. {
  121. }
  122. # endif
  123. /*
  124. * Return the number of sectors in the device.
  125. */
  126. static inline sector_t get_dev_size(struct block_device *bdev)
  127. {
  128. return bdev->bd_inode->i_size >> SECTOR_SHIFT;
  129. }
  130. static inline chunk_t sector_to_chunk(struct dm_exception_store *store,
  131. sector_t sector)
  132. {
  133. return (sector & ~store->chunk_mask) >> store->chunk_shift;
  134. }
  135. int dm_exception_store_type_register(struct dm_exception_store_type *type);
  136. int dm_exception_store_type_unregister(struct dm_exception_store_type *type);
  137. int dm_exception_store_create(const char *type_name, struct dm_target *ti,
  138. chunk_t chunk_size, chunk_t chunk_mask,
  139. chunk_t chunk_shift, struct dm_dev *cow,
  140. struct dm_exception_store **store);
  141. void dm_exception_store_destroy(struct dm_exception_store *store);
  142. int dm_exception_store_init(void);
  143. void dm_exception_store_exit(void);
  144. /*
  145. * Two exception store implementations.
  146. */
  147. int dm_persistent_snapshot_init(void);
  148. void dm_persistent_snapshot_exit(void);
  149. int dm_transient_snapshot_init(void);
  150. void dm_transient_snapshot_exit(void);
  151. #endif /* _LINUX_DM_EXCEPTION_STORE */