feat: check block filter hashes

[yangby-cryptape]

Commits

• refactor: move some data from peer state to peer itself

  • Why? Some data are not belongs to the peer state, when state was changed, those data should keep as before.

  • N.B. Rename many peer to peer_index since peer and peer_index are different things.

• refactor: refactor peer state to be a state machine

  • Why? It's hard to use a lot of .some() to distinguish the peer state.

  The complexity of that struct grows exponentially.

• refactor: better judgment for timeout

  Remove several TODO.

• chore(deps): bump ckb from 0.106.0 to 0.108.0

• feat: check block filter hashes

  • First, the light client will try to connect more than max_outband_peers peers.

  • If a check point was confirmed by more than max_outband_peers / 2 peers and there are more than check_point_interval blocks between it and the last proved number, we finalized it and store it in to disk.

  N.B. A finalized check point could not roll back! Since it's a long fork.

  • After a check point was finalized, for each peer, light client will maintain a list of block filters between that check point and the last proved number.

  Denote those lists as [L] (called as "latest block filter hashes" in the code).

  • If light client want to get block filters for blocks which start number is N:

  • If N is less than the finalized check point number, and it is between the check point M and check point M+1, light client will request the hashes between check point M and check point M+1 (called as "cached block filter hashes" in the code). After all hashes were downloaded, then light client will request the block filters and checks them with those hashes.

  • If N is greater than the finalized check point number, then light client will only request the block filters which were confirmed by more than max_outband_peers / 2 peers in [L], and check those block filters with hashes in [L].

TODO

• Unit tests are not enough.

[codecov-commenter]

Codecov Report

Patch coverage: 45.73% and project coverage change: -9.64 :warning:

Comparison is base (98dfe2a) 79.35% compared to head (e51a708) 69.71%.

Additional details and impacted files

```diff @@ Coverage Diff @@ ## develop #132 +/- ## =========================================== - Coverage 79.35% 69.71% -9.64% =========================================== Files 23 26 +3 Lines 4950 6373 +1423 =========================================== + Hits 3928 4443 +515 - Misses 1022 1930 +908 ``` | Flag | Coverage Δ | | |---|---|---| | unittests | `69.71% <45.73%> (-9.64%)` | :arrow_down: | Flags with carried forward coverage won't be shown. [Click here](https://docs.codecov.io/docs/carryforward-flags?utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=nervosnetwork#carryforward-flags-in-the-pull-request-comment) to find out more. | [Impacted Files](https://codecov.io/gh/nervosnetwork/ckb-light-client/pull/132?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=nervosnetwork) | Coverage Δ | | |---|---|---| | [src/main.rs](https://codecov.io/gh/nervosnetwork/ckb-light-client/pull/132?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=nervosnetwork#diff-c3JjL21haW4ucnM=) | `14.28% <ø> (ø)` | | | [...er/components/block\_filter\_check\_points\_process.rs](https://codecov.io/gh/nervosnetwork/ckb-light-client/pull/132?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=nervosnetwork#diff-c3JjL3Byb3RvY29scy9maWx0ZXIvY29tcG9uZW50cy9ibG9ja19maWx0ZXJfY2hlY2tfcG9pbnRzX3Byb2Nlc3MucnM=) | `0.00% <0.00%> (ø)` | | | [...s/filter/components/block\_filter\_hashes\_process.rs](https://codecov.io/gh/nervosnetwork/ckb-light-client/pull/132?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=nervosnetwork#diff-c3JjL3Byb3RvY29scy9maWx0ZXIvY29tcG9uZW50cy9ibG9ja19maWx0ZXJfaGFzaGVzX3Byb2Nlc3MucnM=) | `0.00% <0.00%> (ø)` | | | [src/service.rs](https://codecov.io/gh/nervosnetwork/ckb-light-client/pull/132?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=nervosnetwork#diff-c3JjL3NlcnZpY2UucnM=) | `64.73% <ø> (ø)` | | | [src/subcmds.rs](https://codecov.io/gh/nervosnetwork/ckb-light-client/pull/132?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=nervosnetwork#diff-c3JjL3N1YmNtZHMucnM=) | `0.00% <0.00%> (ø)` | | | [src/protocols/light\_client/mod.rs](https://codecov.io/gh/nervosnetwork/ckb-light-client/pull/132?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=nervosnetwork#diff-c3JjL3Byb3RvY29scy9saWdodF9jbGllbnQvbW9kLnJz) | `69.12% <33.69%> (-12.75%)` | :arrow_down: | | [src/protocols/filter/block\_filter.rs](https://codecov.io/gh/nervosnetwork/ckb-light-client/pull/132?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=nervosnetwork#diff-c3JjL3Byb3RvY29scy9maWx0ZXIvYmxvY2tfZmlsdGVyLnJz) | `59.28% <42.56%> (-27.15%)` | :arrow_down: | | [...light\_client/components/send\_transactions\_proof.rs](https://codecov.io/gh/nervosnetwork/ckb-light-client/pull/132?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=nervosnetwork#diff-c3JjL3Byb3RvY29scy9saWdodF9jbGllbnQvY29tcG9uZW50cy9zZW5kX3RyYW5zYWN0aW9uc19wcm9vZi5ycw==) | `88.23% <45.45%> (-3.07%)` | :arrow_down: | | [src/protocols/light\_client/peers.rs](https://codecov.io/gh/nervosnetwork/ckb-light-client/pull/132?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=nervosnetwork#diff-c3JjL3Byb3RvY29scy9saWdodF9jbGllbnQvcGVlcnMucnM=) | `60.95% <46.54%> (-24.55%)` | :arrow_down: | | [...otocols/filter/components/block\_filters\_process.rs](https://codecov.io/gh/nervosnetwork/ckb-light-client/pull/132?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=nervosnetwork#diff-c3JjL3Byb3RvY29scy9maWx0ZXIvY29tcG9uZW50cy9ibG9ja19maWx0ZXJzX3Byb2Nlc3MucnM=) | `74.87% <68.27%> (-20.74%)` | :arrow_down: | | ... and [7 more](https://codecov.io/gh/nervosnetwork/ckb-light-client/pull/132?src=pr&el=tree-more&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=nervosnetwork) | | Help us with your feedback. Take ten seconds to tell us [how you rate us](https://about.codecov.io/nps?utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=nervosnetwork). Have a feature suggestion? [Share it here.](https://app.codecov.io/gh/feedback/?utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=nervosnetwork)

:umbrella: View full report in Codecov by Sentry.
:loudspeaker: Do you have feedback about the report comment? Let us know in this issue.