Skip to content

Commit bbb42fc

Browse files
committed
Updated rfcBBL102
1 parent ade0054 commit bbb42fc

File tree

4 files changed

+6
-1
lines changed

4 files changed

+6
-1
lines changed
69.2 KB
Loading
61.8 KB
Loading
77.4 KB
Loading

beyond-bitswap/rfc/rfcBBL102.md

Lines changed: 6 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -31,14 +31,19 @@ Initially, the protocol will be designed using symmetric routing, and will explo
3131
Again, this proposal should include schemes to avoid flooding attacks and the forgery of responses. It may be sensible to include networking information also in the request to allow easy discovery to forward responses X-hop away.
3232

3333
## Implementation plan
34-
- [ ] Include TTL in WANT messages. Nodes receiving the WANT message track the session (creating a new one or updating an existing one), reduce in one the TTL of the WANT message and forward it to its connected peers. Duplicate WANT messages with lower or equal TTL should be discarded to avoid loops (higher TTLs could represent request updates). WANT sessions should be identified at least with the following tuple: {SOURCE, WANT_ID} so nodes know to whom it needs to send discovered blocks.
34+
- [ ] Include TTL in WANT messages. Nodes receiving the WANT message track the session using indirect sessions, reduce in one the TTL of the WANT message and forward it to its connected peers. Duplicate WANT messages with lower or equal TTL should be discarded to avoid loops (higher TTLs could represent request updates). WANT sessions should be identified at least with the following tuple: {SOURCE, WANT_ID} so nodes know to whom it needs to send discovered blocks. (See figures below for the proposed implementation of the symmetric approach).
3535

3636
- [ ] Test the performance and bandwidth overhead of this scheme compared to plain Bitswap for different values of TTL.
3737

3838
- [ ] Evaluate the use of a symmetric and asymmetric routing approach for the forwarding of discovered blocks.
3939

4040
- [ ] Consider the implementation of "smart TTLs" in WANT requests, so according to the status of the network, bandwidth available, requests alive, number of connections or any other useful value, the TTL is determined.
4141

42+
### Symmetric approach message flows
43+
![](./images/rfcBBL102-stage1.png)
44+
![](./images/rfcBBL102-stage2.png)
45+
![](./images/rfcBBL102-stage3.png)
46+
4247
# Impact
4348
We should expect a latency reduction in the discovery of content but it may lead to an increase in the bandwidth overhead of the protocol. We do not expect the increase in the bandwidth overhead to be substantial, given that response messages are not big in size
4449

0 commit comments

Comments
 (0)