recovery.c 21 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829
  1. /*
  2. * linux/fs/jbd2/recovery.c
  3. *
  4. * Written by Stephen C. Tweedie <sct@redhat.com>, 1999
  5. *
  6. * Copyright 1999-2000 Red Hat Software --- All Rights Reserved
  7. *
  8. * This file is part of the Linux kernel and is made available under
  9. * the terms of the GNU General Public License, version 2, or at your
  10. * option, any later version, incorporated herein by reference.
  11. *
  12. * Journal recovery routines for the generic filesystem journaling code;
  13. * part of the ext2fs journaling system.
  14. */
  15. #ifndef __KERNEL__
  16. #include "jfs_user.h"
  17. #else
  18. #include <linux/time.h>
  19. #include <linux/fs.h>
  20. #include <linux/jbd2.h>
  21. #include <linux/errno.h>
  22. #include <linux/crc32.h>
  23. #include <linux/blkdev.h>
  24. #endif
  25. /*
  26. * Maintain information about the progress of the recovery job, so that
  27. * the different passes can carry information between them.
  28. */
  29. struct recovery_info
  30. {
  31. tid_t start_transaction;
  32. tid_t end_transaction;
  33. int nr_replays;
  34. int nr_revokes;
  35. int nr_revoke_hits;
  36. };
  37. enum passtype {PASS_SCAN, PASS_REVOKE, PASS_REPLAY};
  38. static int do_one_pass(journal_t *journal,
  39. struct recovery_info *info, enum passtype pass);
  40. static int scan_revoke_records(journal_t *, struct buffer_head *,
  41. tid_t, struct recovery_info *);
  42. #ifdef __KERNEL__
  43. /* Release readahead buffers after use */
  44. static void journal_brelse_array(struct buffer_head *b[], int n)
  45. {
  46. while (--n >= 0)
  47. brelse (b[n]);
  48. }
  49. /*
  50. * When reading from the journal, we are going through the block device
  51. * layer directly and so there is no readahead being done for us. We
  52. * need to implement any readahead ourselves if we want it to happen at
  53. * all. Recovery is basically one long sequential read, so make sure we
  54. * do the IO in reasonably large chunks.
  55. *
  56. * This is not so critical that we need to be enormously clever about
  57. * the readahead size, though. 128K is a purely arbitrary, good-enough
  58. * fixed value.
  59. */
  60. #define MAXBUF 8
  61. static int do_readahead(journal_t *journal, unsigned int start)
  62. {
  63. int err;
  64. unsigned int max, nbufs, next;
  65. unsigned long long blocknr;
  66. struct buffer_head *bh;
  67. struct buffer_head * bufs[MAXBUF];
  68. /* Do up to 128K of readahead */
  69. max = start + (128 * 1024 / journal->j_blocksize);
  70. if (max > journal->j_maxlen)
  71. max = journal->j_maxlen;
  72. /* Do the readahead itself. We'll submit MAXBUF buffer_heads at
  73. * a time to the block device IO layer. */
  74. nbufs = 0;
  75. for (next = start; next < max; next++) {
  76. err = jbd2_journal_bmap(journal, next, &blocknr);
  77. if (err) {
  78. printk(KERN_ERR "JBD2: bad block at offset %u\n",
  79. next);
  80. goto failed;
  81. }
  82. bh = __getblk(journal->j_dev, blocknr, journal->j_blocksize);
  83. if (!bh) {
  84. err = -ENOMEM;
  85. goto failed;
  86. }
  87. if (!buffer_uptodate(bh) && !buffer_locked(bh)) {
  88. bufs[nbufs++] = bh;
  89. if (nbufs == MAXBUF) {
  90. ll_rw_block(READ, nbufs, bufs);
  91. journal_brelse_array(bufs, nbufs);
  92. nbufs = 0;
  93. }
  94. } else
  95. brelse(bh);
  96. }
  97. if (nbufs)
  98. ll_rw_block(READ, nbufs, bufs);
  99. err = 0;
  100. failed:
  101. if (nbufs)
  102. journal_brelse_array(bufs, nbufs);
  103. return err;
  104. }
  105. #endif /* __KERNEL__ */
  106. /*
  107. * Read a block from the journal
  108. */
  109. static int jread(struct buffer_head **bhp, journal_t *journal,
  110. unsigned int offset)
  111. {
  112. int err;
  113. unsigned long long blocknr;
  114. struct buffer_head *bh;
  115. *bhp = NULL;
  116. if (offset >= journal->j_maxlen) {
  117. printk(KERN_ERR "JBD2: corrupted journal superblock\n");
  118. return -EIO;
  119. }
  120. err = jbd2_journal_bmap(journal, offset, &blocknr);
  121. if (err) {
  122. printk(KERN_ERR "JBD2: bad block at offset %u\n",
  123. offset);
  124. return err;
  125. }
  126. bh = __getblk(journal->j_dev, blocknr, journal->j_blocksize);
  127. if (!bh)
  128. return -ENOMEM;
  129. if (!buffer_uptodate(bh)) {
  130. /* If this is a brand new buffer, start readahead.
  131. Otherwise, we assume we are already reading it. */
  132. if (!buffer_req(bh))
  133. do_readahead(journal, offset);
  134. wait_on_buffer(bh);
  135. }
  136. if (!buffer_uptodate(bh)) {
  137. printk(KERN_ERR "JBD2: Failed to read block at offset %u\n",
  138. offset);
  139. brelse(bh);
  140. return -EIO;
  141. }
  142. *bhp = bh;
  143. return 0;
  144. }
  145. static int jbd2_descr_block_csum_verify(journal_t *j,
  146. void *buf)
  147. {
  148. struct jbd2_journal_block_tail *tail;
  149. __u32 provided, calculated;
  150. if (!JBD2_HAS_INCOMPAT_FEATURE(j, JBD2_FEATURE_INCOMPAT_CSUM_V2))
  151. return 1;
  152. tail = (struct jbd2_journal_block_tail *)(buf + j->j_blocksize -
  153. sizeof(struct jbd2_journal_block_tail));
  154. provided = tail->t_checksum;
  155. tail->t_checksum = 0;
  156. calculated = jbd2_chksum(j, j->j_csum_seed, buf, j->j_blocksize);
  157. tail->t_checksum = provided;
  158. provided = be32_to_cpu(provided);
  159. return provided == calculated;
  160. }
  161. /*
  162. * Count the number of in-use tags in a journal descriptor block.
  163. */
  164. static int count_tags(journal_t *journal, struct buffer_head *bh)
  165. {
  166. char * tagp;
  167. journal_block_tag_t * tag;
  168. int nr = 0, size = journal->j_blocksize;
  169. int tag_bytes = journal_tag_bytes(journal);
  170. if (JBD2_HAS_INCOMPAT_FEATURE(journal, JBD2_FEATURE_INCOMPAT_CSUM_V2))
  171. size -= sizeof(struct jbd2_journal_block_tail);
  172. tagp = &bh->b_data[sizeof(journal_header_t)];
  173. while ((tagp - bh->b_data + tag_bytes) <= size) {
  174. tag = (journal_block_tag_t *) tagp;
  175. nr++;
  176. tagp += tag_bytes;
  177. if (!(tag->t_flags & cpu_to_be16(JBD2_FLAG_SAME_UUID)))
  178. tagp += 16;
  179. if (tag->t_flags & cpu_to_be16(JBD2_FLAG_LAST_TAG))
  180. break;
  181. }
  182. return nr;
  183. }
  184. /* Make sure we wrap around the log correctly! */
  185. #define wrap(journal, var) \
  186. do { \
  187. if (var >= (journal)->j_last) \
  188. var -= ((journal)->j_last - (journal)->j_first); \
  189. } while (0)
  190. /**
  191. * jbd2_journal_recover - recovers a on-disk journal
  192. * @journal: the journal to recover
  193. *
  194. * The primary function for recovering the log contents when mounting a
  195. * journaled device.
  196. *
  197. * Recovery is done in three passes. In the first pass, we look for the
  198. * end of the log. In the second, we assemble the list of revoke
  199. * blocks. In the third and final pass, we replay any un-revoked blocks
  200. * in the log.
  201. */
  202. int jbd2_journal_recover(journal_t *journal)
  203. {
  204. int err, err2;
  205. journal_superblock_t * sb;
  206. struct recovery_info info;
  207. memset(&info, 0, sizeof(info));
  208. sb = journal->j_superblock;
  209. /*
  210. * The journal superblock's s_start field (the current log head)
  211. * is always zero if, and only if, the journal was cleanly
  212. * unmounted.
  213. */
  214. if (!sb->s_start) {
  215. jbd_debug(1, "No recovery required, last transaction %d\n",
  216. be32_to_cpu(sb->s_sequence));
  217. journal->j_transaction_sequence = be32_to_cpu(sb->s_sequence) + 1;
  218. return 0;
  219. }
  220. err = do_one_pass(journal, &info, PASS_SCAN);
  221. if (!err)
  222. err = do_one_pass(journal, &info, PASS_REVOKE);
  223. if (!err)
  224. err = do_one_pass(journal, &info, PASS_REPLAY);
  225. jbd_debug(1, "JBD2: recovery, exit status %d, "
  226. "recovered transactions %u to %u\n",
  227. err, info.start_transaction, info.end_transaction);
  228. jbd_debug(1, "JBD2: Replayed %d and revoked %d/%d blocks\n",
  229. info.nr_replays, info.nr_revoke_hits, info.nr_revokes);
  230. /* Restart the log at the next transaction ID, thus invalidating
  231. * any existing commit records in the log. */
  232. journal->j_transaction_sequence = ++info.end_transaction;
  233. jbd2_journal_clear_revoke(journal);
  234. err2 = sync_blockdev(journal->j_fs_dev);
  235. if (!err)
  236. err = err2;
  237. /* Make sure all replayed data is on permanent storage */
  238. if (journal->j_flags & JBD2_BARRIER)
  239. blkdev_issue_flush(journal->j_fs_dev, GFP_KERNEL, NULL);
  240. return err;
  241. }
  242. /**
  243. * jbd2_journal_skip_recovery - Start journal and wipe exiting records
  244. * @journal: journal to startup
  245. *
  246. * Locate any valid recovery information from the journal and set up the
  247. * journal structures in memory to ignore it (presumably because the
  248. * caller has evidence that it is out of date).
  249. * This function does'nt appear to be exorted..
  250. *
  251. * We perform one pass over the journal to allow us to tell the user how
  252. * much recovery information is being erased, and to let us initialise
  253. * the journal transaction sequence numbers to the next unused ID.
  254. */
  255. int jbd2_journal_skip_recovery(journal_t *journal)
  256. {
  257. int err;
  258. struct recovery_info info;
  259. memset (&info, 0, sizeof(info));
  260. err = do_one_pass(journal, &info, PASS_SCAN);
  261. if (err) {
  262. printk(KERN_ERR "JBD2: error %d scanning journal\n", err);
  263. ++journal->j_transaction_sequence;
  264. } else {
  265. #ifdef CONFIG_JBD2_DEBUG
  266. int dropped = info.end_transaction -
  267. be32_to_cpu(journal->j_superblock->s_sequence);
  268. jbd_debug(1,
  269. "JBD2: ignoring %d transaction%s from the journal.\n",
  270. dropped, (dropped == 1) ? "" : "s");
  271. #endif
  272. journal->j_transaction_sequence = ++info.end_transaction;
  273. }
  274. journal->j_tail = 0;
  275. return err;
  276. }
  277. static inline unsigned long long read_tag_block(int tag_bytes, journal_block_tag_t *tag)
  278. {
  279. unsigned long long block = be32_to_cpu(tag->t_blocknr);
  280. if (tag_bytes > JBD2_TAG_SIZE32)
  281. block |= (u64)be32_to_cpu(tag->t_blocknr_high) << 32;
  282. return block;
  283. }
  284. /*
  285. * calc_chksums calculates the checksums for the blocks described in the
  286. * descriptor block.
  287. */
  288. static int calc_chksums(journal_t *journal, struct buffer_head *bh,
  289. unsigned long *next_log_block, __u32 *crc32_sum)
  290. {
  291. int i, num_blks, err;
  292. unsigned long io_block;
  293. struct buffer_head *obh;
  294. num_blks = count_tags(journal, bh);
  295. /* Calculate checksum of the descriptor block. */
  296. *crc32_sum = crc32_be(*crc32_sum, (void *)bh->b_data, bh->b_size);
  297. for (i = 0; i < num_blks; i++) {
  298. io_block = (*next_log_block)++;
  299. wrap(journal, *next_log_block);
  300. err = jread(&obh, journal, io_block);
  301. if (err) {
  302. printk(KERN_ERR "JBD2: IO error %d recovering block "
  303. "%lu in log\n", err, io_block);
  304. return 1;
  305. } else {
  306. *crc32_sum = crc32_be(*crc32_sum, (void *)obh->b_data,
  307. obh->b_size);
  308. }
  309. put_bh(obh);
  310. }
  311. return 0;
  312. }
  313. static int jbd2_commit_block_csum_verify(journal_t *j, void *buf)
  314. {
  315. struct commit_header *h;
  316. __u32 provided, calculated;
  317. if (!JBD2_HAS_INCOMPAT_FEATURE(j, JBD2_FEATURE_INCOMPAT_CSUM_V2))
  318. return 1;
  319. h = buf;
  320. provided = h->h_chksum[0];
  321. h->h_chksum[0] = 0;
  322. calculated = jbd2_chksum(j, j->j_csum_seed, buf, j->j_blocksize);
  323. h->h_chksum[0] = provided;
  324. provided = be32_to_cpu(provided);
  325. return provided == calculated;
  326. }
  327. static int do_one_pass(journal_t *journal,
  328. struct recovery_info *info, enum passtype pass)
  329. {
  330. unsigned int first_commit_ID, next_commit_ID;
  331. unsigned long next_log_block;
  332. int err, success = 0;
  333. journal_superblock_t * sb;
  334. journal_header_t * tmp;
  335. struct buffer_head * bh;
  336. unsigned int sequence;
  337. int blocktype;
  338. int tag_bytes = journal_tag_bytes(journal);
  339. __u32 crc32_sum = ~0; /* Transactional Checksums */
  340. int descr_csum_size = 0;
  341. /*
  342. * First thing is to establish what we expect to find in the log
  343. * (in terms of transaction IDs), and where (in terms of log
  344. * block offsets): query the superblock.
  345. */
  346. sb = journal->j_superblock;
  347. next_commit_ID = be32_to_cpu(sb->s_sequence);
  348. next_log_block = be32_to_cpu(sb->s_start);
  349. first_commit_ID = next_commit_ID;
  350. if (pass == PASS_SCAN)
  351. info->start_transaction = first_commit_ID;
  352. jbd_debug(1, "Starting recovery pass %d\n", pass);
  353. /*
  354. * Now we walk through the log, transaction by transaction,
  355. * making sure that each transaction has a commit block in the
  356. * expected place. Each complete transaction gets replayed back
  357. * into the main filesystem.
  358. */
  359. while (1) {
  360. int flags;
  361. char * tagp;
  362. journal_block_tag_t * tag;
  363. struct buffer_head * obh;
  364. struct buffer_head * nbh;
  365. cond_resched();
  366. /* If we already know where to stop the log traversal,
  367. * check right now that we haven't gone past the end of
  368. * the log. */
  369. if (pass != PASS_SCAN)
  370. if (tid_geq(next_commit_ID, info->end_transaction))
  371. break;
  372. jbd_debug(2, "Scanning for sequence ID %u at %lu/%lu\n",
  373. next_commit_ID, next_log_block, journal->j_last);
  374. /* Skip over each chunk of the transaction looking
  375. * either the next descriptor block or the final commit
  376. * record. */
  377. jbd_debug(3, "JBD2: checking block %ld\n", next_log_block);
  378. err = jread(&bh, journal, next_log_block);
  379. if (err)
  380. goto failed;
  381. next_log_block++;
  382. wrap(journal, next_log_block);
  383. /* What kind of buffer is it?
  384. *
  385. * If it is a descriptor block, check that it has the
  386. * expected sequence number. Otherwise, we're all done
  387. * here. */
  388. tmp = (journal_header_t *)bh->b_data;
  389. if (tmp->h_magic != cpu_to_be32(JBD2_MAGIC_NUMBER)) {
  390. brelse(bh);
  391. break;
  392. }
  393. blocktype = be32_to_cpu(tmp->h_blocktype);
  394. sequence = be32_to_cpu(tmp->h_sequence);
  395. jbd_debug(3, "Found magic %d, sequence %d\n",
  396. blocktype, sequence);
  397. if (sequence != next_commit_ID) {
  398. brelse(bh);
  399. break;
  400. }
  401. /* OK, we have a valid descriptor block which matches
  402. * all of the sequence number checks. What are we going
  403. * to do with it? That depends on the pass... */
  404. switch(blocktype) {
  405. case JBD2_DESCRIPTOR_BLOCK:
  406. /* Verify checksum first */
  407. if (JBD2_HAS_INCOMPAT_FEATURE(journal,
  408. JBD2_FEATURE_INCOMPAT_CSUM_V2))
  409. descr_csum_size =
  410. sizeof(struct jbd2_journal_block_tail);
  411. if (descr_csum_size > 0 &&
  412. !jbd2_descr_block_csum_verify(journal,
  413. bh->b_data)) {
  414. err = -EIO;
  415. goto failed;
  416. }
  417. /* If it is a valid descriptor block, replay it
  418. * in pass REPLAY; if journal_checksums enabled, then
  419. * calculate checksums in PASS_SCAN, otherwise,
  420. * just skip over the blocks it describes. */
  421. if (pass != PASS_REPLAY) {
  422. if (pass == PASS_SCAN &&
  423. JBD2_HAS_COMPAT_FEATURE(journal,
  424. JBD2_FEATURE_COMPAT_CHECKSUM) &&
  425. !info->end_transaction) {
  426. if (calc_chksums(journal, bh,
  427. &next_log_block,
  428. &crc32_sum)) {
  429. put_bh(bh);
  430. break;
  431. }
  432. put_bh(bh);
  433. continue;
  434. }
  435. next_log_block += count_tags(journal, bh);
  436. wrap(journal, next_log_block);
  437. put_bh(bh);
  438. continue;
  439. }
  440. /* A descriptor block: we can now write all of
  441. * the data blocks. Yay, useful work is finally
  442. * getting done here! */
  443. tagp = &bh->b_data[sizeof(journal_header_t)];
  444. while ((tagp - bh->b_data + tag_bytes)
  445. <= journal->j_blocksize - descr_csum_size) {
  446. unsigned long io_block;
  447. tag = (journal_block_tag_t *) tagp;
  448. flags = be16_to_cpu(tag->t_flags);
  449. io_block = next_log_block++;
  450. wrap(journal, next_log_block);
  451. err = jread(&obh, journal, io_block);
  452. if (err) {
  453. /* Recover what we can, but
  454. * report failure at the end. */
  455. success = err;
  456. printk(KERN_ERR
  457. "JBD2: IO error %d recovering "
  458. "block %ld in log\n",
  459. err, io_block);
  460. } else {
  461. unsigned long long blocknr;
  462. J_ASSERT(obh != NULL);
  463. blocknr = read_tag_block(tag_bytes,
  464. tag);
  465. /* If the block has been
  466. * revoked, then we're all done
  467. * here. */
  468. if (jbd2_journal_test_revoke
  469. (journal, blocknr,
  470. next_commit_ID)) {
  471. brelse(obh);
  472. ++info->nr_revoke_hits;
  473. goto skip_write;
  474. }
  475. /* Find a buffer for the new
  476. * data being restored */
  477. nbh = __getblk(journal->j_fs_dev,
  478. blocknr,
  479. journal->j_blocksize);
  480. if (nbh == NULL) {
  481. printk(KERN_ERR
  482. "JBD2: Out of memory "
  483. "during recovery.\n");
  484. err = -ENOMEM;
  485. brelse(bh);
  486. brelse(obh);
  487. goto failed;
  488. }
  489. lock_buffer(nbh);
  490. memcpy(nbh->b_data, obh->b_data,
  491. journal->j_blocksize);
  492. if (flags & JBD2_FLAG_ESCAPE) {
  493. *((__be32 *)nbh->b_data) =
  494. cpu_to_be32(JBD2_MAGIC_NUMBER);
  495. }
  496. BUFFER_TRACE(nbh, "marking dirty");
  497. set_buffer_uptodate(nbh);
  498. mark_buffer_dirty(nbh);
  499. BUFFER_TRACE(nbh, "marking uptodate");
  500. ++info->nr_replays;
  501. /* ll_rw_block(WRITE, 1, &nbh); */
  502. unlock_buffer(nbh);
  503. brelse(obh);
  504. brelse(nbh);
  505. }
  506. skip_write:
  507. tagp += tag_bytes;
  508. if (!(flags & JBD2_FLAG_SAME_UUID))
  509. tagp += 16;
  510. if (flags & JBD2_FLAG_LAST_TAG)
  511. break;
  512. }
  513. brelse(bh);
  514. continue;
  515. case JBD2_COMMIT_BLOCK:
  516. /* How to differentiate between interrupted commit
  517. * and journal corruption ?
  518. *
  519. * {nth transaction}
  520. * Checksum Verification Failed
  521. * |
  522. * ____________________
  523. * | |
  524. * async_commit sync_commit
  525. * | |
  526. * | GO TO NEXT "Journal Corruption"
  527. * | TRANSACTION
  528. * |
  529. * {(n+1)th transanction}
  530. * |
  531. * _______|______________
  532. * | |
  533. * Commit block found Commit block not found
  534. * | |
  535. * "Journal Corruption" |
  536. * _____________|_________
  537. * | |
  538. * nth trans corrupt OR nth trans
  539. * and (n+1)th interrupted interrupted
  540. * before commit block
  541. * could reach the disk.
  542. * (Cannot find the difference in above
  543. * mentioned conditions. Hence assume
  544. * "Interrupted Commit".)
  545. */
  546. /* Found an expected commit block: if checksums
  547. * are present verify them in PASS_SCAN; else not
  548. * much to do other than move on to the next sequence
  549. * number. */
  550. if (pass == PASS_SCAN &&
  551. JBD2_HAS_COMPAT_FEATURE(journal,
  552. JBD2_FEATURE_COMPAT_CHECKSUM)) {
  553. int chksum_err, chksum_seen;
  554. struct commit_header *cbh =
  555. (struct commit_header *)bh->b_data;
  556. unsigned found_chksum =
  557. be32_to_cpu(cbh->h_chksum[0]);
  558. chksum_err = chksum_seen = 0;
  559. if (info->end_transaction) {
  560. journal->j_failed_commit =
  561. info->end_transaction;
  562. brelse(bh);
  563. break;
  564. }
  565. if (crc32_sum == found_chksum &&
  566. cbh->h_chksum_type == JBD2_CRC32_CHKSUM &&
  567. cbh->h_chksum_size ==
  568. JBD2_CRC32_CHKSUM_SIZE)
  569. chksum_seen = 1;
  570. else if (!(cbh->h_chksum_type == 0 &&
  571. cbh->h_chksum_size == 0 &&
  572. found_chksum == 0 &&
  573. !chksum_seen))
  574. /*
  575. * If fs is mounted using an old kernel and then
  576. * kernel with journal_chksum is used then we
  577. * get a situation where the journal flag has
  578. * checksum flag set but checksums are not
  579. * present i.e chksum = 0, in the individual
  580. * commit blocks.
  581. * Hence to avoid checksum failures, in this
  582. * situation, this extra check is added.
  583. */
  584. chksum_err = 1;
  585. if (chksum_err) {
  586. info->end_transaction = next_commit_ID;
  587. if (!JBD2_HAS_INCOMPAT_FEATURE(journal,
  588. JBD2_FEATURE_INCOMPAT_ASYNC_COMMIT)){
  589. journal->j_failed_commit =
  590. next_commit_ID;
  591. brelse(bh);
  592. break;
  593. }
  594. }
  595. crc32_sum = ~0;
  596. }
  597. if (pass == PASS_SCAN &&
  598. !jbd2_commit_block_csum_verify(journal,
  599. bh->b_data)) {
  600. info->end_transaction = next_commit_ID;
  601. if (!JBD2_HAS_INCOMPAT_FEATURE(journal,
  602. JBD2_FEATURE_INCOMPAT_ASYNC_COMMIT)) {
  603. journal->j_failed_commit =
  604. next_commit_ID;
  605. brelse(bh);
  606. break;
  607. }
  608. }
  609. brelse(bh);
  610. next_commit_ID++;
  611. continue;
  612. case JBD2_REVOKE_BLOCK:
  613. /* If we aren't in the REVOKE pass, then we can
  614. * just skip over this block. */
  615. if (pass != PASS_REVOKE) {
  616. brelse(bh);
  617. continue;
  618. }
  619. err = scan_revoke_records(journal, bh,
  620. next_commit_ID, info);
  621. brelse(bh);
  622. if (err)
  623. goto failed;
  624. continue;
  625. default:
  626. jbd_debug(3, "Unrecognised magic %d, end of scan.\n",
  627. blocktype);
  628. brelse(bh);
  629. goto done;
  630. }
  631. }
  632. done:
  633. /*
  634. * We broke out of the log scan loop: either we came to the
  635. * known end of the log or we found an unexpected block in the
  636. * log. If the latter happened, then we know that the "current"
  637. * transaction marks the end of the valid log.
  638. */
  639. if (pass == PASS_SCAN) {
  640. if (!info->end_transaction)
  641. info->end_transaction = next_commit_ID;
  642. } else {
  643. /* It's really bad news if different passes end up at
  644. * different places (but possible due to IO errors). */
  645. if (info->end_transaction != next_commit_ID) {
  646. printk(KERN_ERR "JBD2: recovery pass %d ended at "
  647. "transaction %u, expected %u\n",
  648. pass, next_commit_ID, info->end_transaction);
  649. if (!success)
  650. success = -EIO;
  651. }
  652. }
  653. return success;
  654. failed:
  655. return err;
  656. }
  657. static int jbd2_revoke_block_csum_verify(journal_t *j,
  658. void *buf)
  659. {
  660. struct jbd2_journal_revoke_tail *tail;
  661. __u32 provided, calculated;
  662. if (!JBD2_HAS_INCOMPAT_FEATURE(j, JBD2_FEATURE_INCOMPAT_CSUM_V2))
  663. return 1;
  664. tail = (struct jbd2_journal_revoke_tail *)(buf + j->j_blocksize -
  665. sizeof(struct jbd2_journal_revoke_tail));
  666. provided = tail->r_checksum;
  667. tail->r_checksum = 0;
  668. calculated = jbd2_chksum(j, j->j_csum_seed, buf, j->j_blocksize);
  669. tail->r_checksum = provided;
  670. provided = be32_to_cpu(provided);
  671. return provided == calculated;
  672. }
  673. /* Scan a revoke record, marking all blocks mentioned as revoked. */
  674. static int scan_revoke_records(journal_t *journal, struct buffer_head *bh,
  675. tid_t sequence, struct recovery_info *info)
  676. {
  677. jbd2_journal_revoke_header_t *header;
  678. int offset, max;
  679. int record_len = 4;
  680. header = (jbd2_journal_revoke_header_t *) bh->b_data;
  681. offset = sizeof(jbd2_journal_revoke_header_t);
  682. max = be32_to_cpu(header->r_count);
  683. if (!jbd2_revoke_block_csum_verify(journal, header))
  684. return -EINVAL;
  685. if (JBD2_HAS_INCOMPAT_FEATURE(journal, JBD2_FEATURE_INCOMPAT_64BIT))
  686. record_len = 8;
  687. while (offset + record_len <= max) {
  688. unsigned long long blocknr;
  689. int err;
  690. if (record_len == 4)
  691. blocknr = be32_to_cpu(* ((__be32 *) (bh->b_data+offset)));
  692. else
  693. blocknr = be64_to_cpu(* ((__be64 *) (bh->b_data+offset)));
  694. offset += record_len;
  695. err = jbd2_journal_set_revoke(journal, blocknr, sequence);
  696. if (err)
  697. return err;
  698. ++info->nr_revokes;
  699. }
  700. return 0;
  701. }