Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

IPIP-484: Opt-in Filtering on Routing V1 HTTP API #484

Merged
merged 25 commits into from
Oct 29, 2024
Merged
Changes from 2 commits
Commits
Show all changes
25 commits
Select commit Hold shift + click to select a range
f9a6e76
feat: delegated routing filtering for transports
2color Sep 6, 2024
e2b9fdb
fix: lint error
2color Sep 6, 2024
cc38163
fix: introduce unkown filtering
2color Sep 6, 2024
1eb4b65
Apply suggestions from code review
2color Sep 6, 2024
eab124c
fix: linting error
2color Sep 10, 2024
0407320
feat: rename query params
2color Sep 10, 2024
0245392
feat: add unknown to filter addrs
2color Sep 11, 2024
f6aceee
fix: clarify that filter-protocols will not modify record
2color Sep 11, 2024
36cb4e3
Merge branch 'main' into feat/routing-v1-protocols-param
2color Sep 11, 2024
b078e12
Update src/ipips/ipip-0484.md
2color Sep 12, 2024
3da9d87
correct nuances around negative addr filtering
2color Sep 13, 2024
1d58c19
add additional clarifications
2color Sep 13, 2024
7e7071a
feat: include peer routing endpoint
2color Sep 24, 2024
ce76561
Update src/ipips/ipip-0484.md
2color Sep 25, 2024
f585210
fix: name Graphsync consisently
2color Sep 25, 2024
eb7add8
fix: refine only negative address filter behaviour
2color Sep 25, 2024
afdda72
Update ipip-0484.md
2color Sep 25, 2024
37cd8eb
Update ipip-0484.md
2color Sep 25, 2024
601a497
fix: linting
2color Sep 27, 2024
ee9b62e
fix: linting
2color Sep 27, 2024
4a1f33b
Apply suggestions from code review
2color Sep 27, 2024
89d5d45
Update src/ipips/ipip-0484.md
2color Sep 27, 2024
2171e9c
docs: add filtering to the http routing spec
2color Sep 27, 2024
3f4a430
chore: ratification and final editorials
lidel Oct 29, 2024
74d0d8d
Merge branch 'main' into feat/routing-v1-protocols-param
lidel Oct 29, 2024
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
105 changes: 105 additions & 0 deletions src/ipips/ipip-0484.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,105 @@
---
title: 'IPIP-0484: Delegated Routing V1 Support for Querying Specific Network Transport and Transfer Protocols'
2color marked this conversation as resolved.
Show resolved Hide resolved
date: 2024-09-03
ipip: proposal
editors:
- name: Daniel Norman
github: 2color
affiliation:
name: Shipyard
url: https://www.ipshipyard.com/
2color marked this conversation as resolved.
Show resolved Hide resolved
relatedIssues:
- https://github.com/ipfs-shipyard/someguy/issues/13
order: 483
2color marked this conversation as resolved.
Show resolved Hide resolved
tags: ['ipips']
---

## Summary

Add opt-in support for filtering specific network transports and/or transfer protocols to the Delegated Routing v1 HTTP endpoint via HTTP GET parameters.

## Motivation

IPFS aims to allow ubiquitous data exchange across different runtimes and platforms. One of the most challenging aspects of this goal is the diversity of network conditions and capabilities across different environments. Web browsers have a very limited network stack, and most web browsers do not support the full range of network transport protocols that are commonly used in other IPFS implementations.

The Delegated Routing v1 API empowers resource constrained clients like web browsers by significantly reducing the number of network connections necessary to fetch content addressed data directly from provider peers.

However, there are many cases where most of the results from the Delegated Routing v1 API are not actionable by clients, because the client does not support either the **network transport protocol** or the **transfer protocol** of the provider.

For instance, web browsers are limited to a specific set of network transport protocols, namely HTTPS, Secure WebSockets, WebTransport (emerging), and WebRTC. Consequently, providing information about providers that exclusively support TCP and/or UDP is not beneficial for browser-based clients, as they are unable to utilize such connections.

Moreover, [Helia](https://github.com/ipfs/helia/), the most actively maintained browser IPFS implementation, supports block retrieval by CID with Bitswap and Trustless Gateways, but does not support GraphSync.
2color marked this conversation as resolved.
Show resolved Hide resolved
2color marked this conversation as resolved.
Show resolved Hide resolved

This means that returning providers that only support GraphSync from the Delegated Routing API is not useful for browser clients, and results in unnecessary network traffic for browser clients.
2color marked this conversation as resolved.
Show resolved Hide resolved

## Note on terminology
2color marked this conversation as resolved.
Show resolved Hide resolved

The term **"transport"** is overloaded in the IPFS ecosystem.

In the context of this IPIP, we refer to the network layer transport protocol, e.g. TCP, QUIC, WebTransport, as **"network transport protocol"** to avoid ambiguity.

**"Transfer protocol"** refers to data exchange protocols, i.e. content-addressed block retrieval format, e.g. Bitswap, GraphSync, HTTP.

## Detailed design

### Network Transport Protocol Filtering
2color marked this conversation as resolved.
Show resolved Hide resolved

The proposed change is to add a `?network-transports` parameter to the `GET /routing/v1/providers/{cid}` endpoint of :cite[http-routing-v1]:

- Add a `?network-transports=<comma-separated-list>` optional parameter to `GET /routing/v1/providers/{CID}` that indicates which network transports to return by filtering the multiaddrs in the `Addrs` field of the [Peer schema].
- The value of the `network-transports` parameter is a comma-separated list of network transport protocol _name strings_ as defined in the [multiaddr protocol registry](https://github.com/multiformats/multiaddr/blob/master/protocols.csv), e.g. `?network-transports=webtransport`.
- Multiaddrs are filtered by checking if the protocol name appears in any of the multiaddrs.
2color marked this conversation as resolved.
Show resolved Hide resolved
- Only multiaddrs that pass the filter are included in the response.
- If there are no multiaddrs that match the passed transports, the provider is omitted from the response.
- Negative filtering is done by prefixing the protocol name with `!`, e.g. `?network-transports=!webtransport`.
- The filtering is case-insensitive.
- If the parameter is not passed, the default behavior is to not apply filtering by network transports.

:::note
Filtering out providers without any matching transport, will cause providers without any multiaddrs to be filtered out, even if they _might_ support the requested transports. This is due to the fact that provider records are independent of peer records, and it's pretty common to have provider records without up-to-date multiaddrs for that peer.
2color marked this conversation as resolved.
Show resolved Hide resolved
:::

### Transfer Protocol Filtering
2color marked this conversation as resolved.
Show resolved Hide resolved

The proposed change is to add a `?transfer-protocols` parameter to the `GET /routing/v1/providers/{cid}` endpoint of :cite[http-routing-v1]:

- Add a `?transfer-protocols=<comma-separated-list>` optional parameter to `GET /routing/v1/providers/{CID}` that indicates which transfer protocols to return by filtering the `Protocol` field of the [Peer schema].
2color marked this conversation as resolved.
Show resolved Hide resolved
- The value of the `transfer-protocols` parameter is a comma-separated list of known transfer protocol names:
- `transport-bitswap`
- `transport-graphsync-filecoinv1`
- `transport-ipfs-gateway-http`
- Providers are filtered by checking if the transfer protocol name appears at least once in the `Protocols` array.
- If the provider doesn't match any of the passed transfer protocols, the provider is omitted from the response.
- Negative filtering is done by prefixing the protocol name with `!`, e.g. `?transport=!transport-graphsync-filecoinv1`.
2color marked this conversation as resolved.
Show resolved Hide resolved
- The filtering is case-insensitive.
- If the parameter is not passed, the default behavior is to not filter by transfer protocol.
- Providers returned from the DHT, currently do not contain a `Protocol` field. In such cases, Bitswap can be implied.

:::note
For legacy reasons, the transfer protocols are referred to and prefixed with `transport` in their names, e.g. `transport-bitswap`, `transport-graphsync-filecoinv1`, and `transport-ipfs-gateway-http`. This is not to be confused with the network transport protocols, which are filtered using the `network-transports` parameter.
:::

## Design rationale

- Using these query parameters improves cache efficiency, as the response will be smaller and more specific to the client's needs.
- Backward compatibility by not changing the default behavior of the API.
- Use of protocol name rather than code makes it easier for human debugging.
- DHT providers currently do not contain any transfer protocol, even though Bitswap can be implied in all cases.

### User benefit

By filtering out providers that do not support the desired network transport protocol and/or transfer protocol, the client can reduce the traffic necessary in order to fetch the data.

Moreover, it makes it much easier to determine whether there are any browser-usable providers for a given CID, which is a common use case for clients.

### Compatibility

This should not effect existing clients or servers.

The default behavior when `?network-transports` and `?transfer-protocols` is not passed is left unspecified, this IPIP is limited to opt-in behavior.

### Copyright

Copyright and related rights waived via [CC0](https://creativecommons.org/publicdomain/zero/1.0/).

[Peer schema]: https://specs.ipfs.tech/routing/http-routing-v1/#peer-schema
Loading