diff --git a/ROADMAP.md b/ROADMAP.md index 63f97ab99f..3d4fde8150 100644 --- a/ROADMAP.md +++ b/ROADMAP.md @@ -1,95 +1,164 @@ - -# go-libp2p roadmap Q4’22/Q1’23 +# go-libp2p roadmap Q4’22/Q1’23 ``` -Date: 2022-10-07 -Status: In Progress -Notes: This document is still in review will may be heavily modified based on stakeholder feedback. Please add any feedback or questions in: +Date: 2022-10-20 +Status: Accepted +Notes: Internal go-libp2p stakeholders have aligned on this roadmap. Please add any feedback or questions in: https://github.com/libp2p/go-libp2p/issues/1806 ``` +## Table of Contents + +- [About the Roadmap](#about-the-roadmap) + - [Vision](#vision) + - [Sections](#sections) + - [Done criteria](#done-criteria) +- [Benchmarking and Testing](#benchmarking-and-testing) +- [🛣️ Milestones](#️-milestones) + - [2022](#2022) + - [Early Q4 (October)](#early-q4-october) + - [Mid Q4 (November)](#mid-q4-november) + - [End of Q4 (December)](#end-of-q4-december) + - [2023](#2023) + - [Early Q1 (January)](#early-q1-january) + - [Mid Q1 (February)](#mid-q1-february) + - [End of Q1 (March)](#end-of-q1-march) + - [Up Next](#up-next) +- [📖 Appendix](#-appendix) + - [A. 📺 Universal Browser Connectivity](#a--universal-browser-connectivity) + - [1. WebRTC: Browser to Server](#1-webrtc-browser-to-server) + - [2. WebRTC: Browser to Browser](#2-webrtc-browser-to-browser) + - [3. WebTransport: Update to new draft versions](#3-webtransport-update-to-new-draft-versions) + - [B. ⚡️ Handshakes at the Speed of Light](#b-️-handshakes-at-the-speed-of-light) + - [1. Early Muxer Negotiation](#1-early-muxer-negotiation) + - [2. Adding security protocol](#2-adding-security-protocol) + - [3. 0.5 RTT data optimization](#3-05-rtt-data-optimization) + - [C. 🧠 Smart Dialing](#c--smart-dialing) + - [1. Happy Eyeballs](#1-happy-eyeballs) + - [2. QUIC Blackhole detector](#2-quic-blackhole-detector) + - [3. RTT estimation](#3-rtt-estimation) + - [D. 📊 Comprehensive Metrics](#d--comprehensive-metrics) + - [E. 📢 Judicious Address Advertisements](#e--judicious-address-advertisements) + ## About the Roadmap + +### Vision +We, the maintainers, are committed to upholding libp2p's shared core tenets and ensuring go-libp2p is: [**Secure, Stable, Specified, and Performant.**](https://github.com/libp2p/specs/blob/master/ROADMAP.md#core-tenets) + +Roadmap items in this document were sourced in part from the [overarching libp2p project roadmap.](https://github.com/libp2p/specs/blob/master/ROADMAP.md) + ### Sections -This document consists of two sections: [Milestones](#Milestones) and the [Roadmap Appendix](#Roadmap-Appendix) +This document consists of two sections: [Milestones](#️-milestones) and the [Appendix](#-appendix) + +[Milestones](#️-milestones) is our best educated guess (not a hard commitment) around when we plan to ship the key features. +Where possible projects are broken down into discrete sub-projects e.g. project "A" may contain two sub-projects: A.1 and A.2 -[Milestones](#Milestones) is our best educated guess (not a hard commitment) around when we plan to ship the key features. -Where possible we've broken down a project into discrete sub-projects e.g. project "A" (⚡Handshakes at the Speed of Light) contains three sub-projects and consists of A.1, A.2, and A.3 A project is signified as "complete" once all of it's sub-projects are shipped. -The [Roadmap Appendix](#Roadmap-Appendix) section describes each project in detail and lists its sub-projects (if applicable.) Here you can find the motivation for each project and goals. +The [Appendix](#-appendix) section describes a project's high-level motivation, goals, and lists sub-projects. -We've deep-linked each section header to it's corresponding GitHub Epic. Latest information on the progress of each project there can be found in the Epics and their child issues (as we will make regular updates.) +Each Appendix header is linked to a GitHub Epic. Latest information on progress can be found in the Epics and child issues. ### Done criteria -Our "Definition of Done" for projects/sub-projects that involve writing new protocols or modifications to existing ones will usually consist of the following: -- [ ] Spec is merged and classified as "Candidate Recommendation" -- [ ] (by virtue of the above) At least one major reference implementation exists -- [ ] A well established testing criteria (defined at the outset of the project) is met (testing via Testground or otherwise) -- [ ] Public documentation (on docs.libp2p) exists +The "Definition of Done" for projects/sub-projects that involve writing new protocols/ modify existing ones usually consist of the following: +- If a specification change is required: + - [ ] Spec is merged and classified as "Candidate Recommendation" + - [ ] (by virtue of the above) At least one major reference implementation exists +- [ ] A well established testing criteria is met (defined at the outset of the project including but not limited to testing via Testground, compatibility tests with other implementations in the Release process, etc.) +- [ ] Public documentation (on docs.libp2p.io) exists + +Supporting projects (such as testing or benchmarking) may have different criteria. + +## Benchmarking and Testing +As mentioned in our [vision](#vision), performance and stability are core libp2p tenets. Rigorous benchmarking and testing help us uphold them. Related projects are listed in the [libp2p/test-plans roadmap](https://github.com/libp2p/test-plans/blob/master/ROADMAP.md) and the [testground/testground roadmap](https://github.com/testground/testground/blob/master/ROADMAP.md). +Our major priorities in Q4’22 and Q1’23 are: +- [interoperability testing](https://github.com/libp2p/test-plans/issues/53) (across implementations & versions and between transports, muxers, & security protocols) +- performance [benchmark go-libp2p using Testground](https://github.com/testground/testground/pull/1425) (create a benchmark suite to run in CI, create a public performance dashboard, [demonstrate libp2p is able to achieve performance on par with HTTP](https://github.com/libp2p/test-plans/issues/27)) -Others supporting projects (like testing or benchmarking) will have different criteria. +These projects are parallel workstreams, weighed equally with roadmap items in this document. Some efforts like interoperability testing have a higher priority than implementation projects. The go-libp2p maintainers co-own these efforts with the js-libp2p, rust-libp2p, and Testground maintainers. +[**Click here to see the shared Q4’22/Q1’23 testing and benchmarking priorities.**](https://github.com/libp2p/test-plans/blob/master/ROADMAP.md) ## 🛣️ Milestones ### 2022 #### Early Q4 (October) -- A.1⚡Handshakes at the Speed of Light - **[Early Muxer Negotiation](https://github.com/libp2p/specs/issues/426)** -- E.1 🧪 Future-proof testing - **RTT test for Early Muxer Negotiation** +- [B.1 ⚡ Early Muxer Negotiation](#1-early-muxer-negotiation) #### Mid Q4 (November) -- F.1 ⏱ Future-proof Benchmarking - **[Using nix-builders](https://github.com/testground/testground/pull/1425)** +- [***➡️ test-plans/Interop tests for all existing/developing libp2p transports***](https://github.com/libp2p/test-plans/blob/master/ROADMAP.md#2-interop-test-plans-for-all-existingdeveloping-libp2p-transports) +- [***➡️ test-plans/Benchmarking using nix-builders***](https://github.com/libp2p/test-plans/blob/master/ROADMAP.md#1-benchmarking-using-nix-builders) #### End of Q4 (December) -- B.1 🧠 Smart Dialing - **Happy Eyeballs** -- C 📊 Comprehensive Metrics - **Swarm metrics** -- D.1 📺 Universal Browser Connectivity - **[WebRTC Browser -> Server](https://github.com/libp2p/go-libp2p/pull/1655)** +- [A.1 📺 WebRTC Browser -> Server](#1-webrtc-for-browser-to-server) +- [C.1 🧠 Happy Eyeballs](#1-happy-eyeballs) +- [D 📊 Swarm Metrics](#e--comprehensive-metrics) ### 2023 #### Early Q1 (January) -- B.2 🧠 Smart Dialing - **QUIC Blackhole detector** -- A.2 ⚡ Handshakes at the Speed of Light - **[Adding security protocol](https://github.com/libp2p/specs/pull/353)** +- [B.2 ⚡ Adding security protocol](#2-adding-security-protocol) +- [C.2 🧠 QUIC Blackhole detector](#2-quic-blackhole-detector) #### Mid Q1 (February) -- B.3 🧠 Smart Dialing - **RTT estimation** - - 🎉 Estimated Project Completion +- [C.3 🧠 RTT estimation](#3-rtt-estimation) + - 🎉 Estimated Project Completion #### End of Q1 (March) -- F.2 ⏱️ Future-proof benchmarking - **Using first class support for remote runners in Testground** -- A.3 ⚡ Handshakes at the Speed of Light - **0.5 RTT data optimization** (for QUIC) - - 🎉 Estimated Project Completion +- [B.3 ⚡ 0.5 RTT data optimization (for QUIC)](#3-05-rtt-data-optimization) + - 🎉 Estimated Project Completion +- [***➡️ test-plans/Benchmarking using remote runners***](https://github.com/libp2p/test-plans/blob/master/ROADMAP.md#2-benchmarking-using-remote-runners) + +### Up Next +- [A.2 📺 WebRTC: Browser to Browser](#2-webrtc-browser-to-browser) +- [A.3 📺 WebTransport: Update to new draft versions](#3-webtransport-update-to-new-draft-versions) +- [***➡️ test-plans/Expansive protocol test coverage***](https://github.com/libp2p/test-plans/blob/master/ROADMAP.md#d-expansive-protocol-test-coverage) +- [E 📢 Judicious Address Advertisements](#f--judicious-address-advertisements) + +## 📖 Appendix + +**Projects are listed in descending priority.** + +### [A. 📺 Universal Browser Connectivity](https://github.com/libp2p/go-libp2p/issues/1811) + +**Why**: A huge part of “the Web” is happening inside the browser. As a universal p2p networking stack, libp2p needs to be able to offer solutions for browser users. + +**Goal**: go-libp2p ships with up-to-date WebTransport and (libp2p-) WebRTC implementations, enabled by default. This allows connections between browsers and public nodes, browsers and non-public nodes, as well as two browsers. -#### Up Next -- D.2 📺 Universal Browser Connectivity - **[WebTransport](https://github.com/libp2p/go-libp2p/issues/1717)** update to new draft versions - - Dependency on Chrome needs to support new draft version of WebTransport protocol (still under development by IETF and W3C) -- E.2 🧪 Future-proof testing - **Comprehensive testing for non-transport features** -- G 📢 Judicious Address Advertisements +#### 1. [WebRTC: Browser to Server](https://github.com/libp2p/go-libp2p/pull/1655) +Add support for WebRTC transport in go-libp2p, enabling browser connectivity with servers. This will cover the browsers that don't support WebTransport (most notable is iOS Safari). This is getting close to finalized. +#### 2. WebRTC: Browser to Browser +A follow up to A.1 where we will begin the work to specify the semantics of browser to browser connectivity and then implement it in go-libp2p. +#### 3. [WebTransport: Update to new draft versions](https://github.com/libp2p/go-libp2p/issues/1717) +As the protocol is still under development by IETF and W3C, the go-libp2p implementation needs to follow. We have a dependency on Chrome to support the new draft version of WebTransport protocol. To stay up to date, we will have to move as soon as Chrome ships supports the new draft version. -# Roadmap Appendix -## [A.⚡️Handshakes at the Speed of Light](https://github.com/libp2p/go-libp2p/issues/1807) +### [B. ⚡️ Handshakes at the Speed of Light](https://github.com/libp2p/go-libp2p/issues/1807) **Why**: Historically, libp2p has been very wasteful when it comes to round trips spent during connection establishment. This is slowing down our users, especially their TTFB (time to first byte) metrics. **Goal**: go-libp2p optimizes its handshake latency up to the point where only increasing the speed of light would lead to further speedups. In particular, this means: -1. [Early Muxer Negotiation](https://github.com/libp2p/specs/issues/426): cutting off the 1 RTT wasted on muxer negotiation -2. [Adding security protocol](https://github.com/libp2p/specs/pull/353): cutting off the 1 RTT wasted on security protocol negotiation by including the security protocol in the multiaddr -3. 0.5 RTT data optimization: using 0.5-RTT data (for TLS) / a Noise Extension to ship the list of Identify protocols, cutting of 1 RTT that many protocols spend waiting on `IdentifyWait` +#### 1. [Early Muxer Negotiation](https://github.com/libp2p/specs/issues/426) +Cutting off the 1 RTT wasted on muxer negotiation +#### 2. [Adding security protocol](https://github.com/libp2p/specs/pull/353) +Cutting off the 1 RTT wasted on security protocol negotiation by including the security protocol in the multiaddr +#### 3. 0.5 RTT data optimization +Using 0.5-RTT data (for TLS) / a Noise Extension to ship the list of Identify protocols, cutting of 1 RTT that many protocols spend waiting on `IdentifyWait` -## [B. 🧠 Smart Dialing](https://github.com/libp2p/go-libp2p/issues/1808) +### [C. 🧠 Smart Dialing](https://github.com/libp2p/go-libp2p/issues/1808) **Why**: Having a large list of transports to pick from is great. Having an advanced stack that can dial all of them is even greater. But dialing all of them at the same time wastes our, the network’s and the peer’s resources. **Goal**: When given a list of multiaddrs of a peer, go-libp2p is smart enough to pick the address that results in the most performant connection (for example, preferring QUIC over TCP), while also picking the address such that maximizes the likelihood of a successful handshake. -How: +#### 1. [Happy Eyeballs](https://github.com/libp2p/go-libp2p/issues/1785) +Implement some kind of “Happy-Eyeballs” style prioritization among all supported transports +#### 2. QUIC Blackhole detector +Detection of blackholes, especially relevant to detect UDP (QUIC) blackholing +#### 3. RTT estimation +Estimation of the expected RTT of a connection based on two nodes’ IP addresses, so that Happy Eyeballs Timeouts can be set dynamically -1. Happy Eyeballs: implement some kind of “Happy-Eyeballs” style prioritization among all supported transports -2. QUIC Blackhole detector: detection of blackholes, especially relevant to detect UDP (QUIC) blackholing -3. RTT estimation: estimation of the expected RTT of a connection based on two nodes’ IP addresses, so that Happy Eyeballs Timeouts can be set dynamically - -## [C. 📊 Comprehensive Metrics](https://github.com/libp2p/go-libp2p/issues/1356) +### [D. 📊 Comprehensive Metrics](https://github.com/libp2p/go-libp2p/issues/1356) **Why**: For far too long, go-libp2p has been a black box. This has hurt us many times, by allowing trivial bugs to go undetected for a long time ([example](https://github.com/ipfs/kubo/pull/8750)). Having metrics will allow us to track the impact of performance improvements we make over time. @@ -97,35 +166,8 @@ How: **How**: This will look similar to how we already expose resource manager metrics. Metrics can be added incrementally for libp2p’s components. First milestone is having metrics for the swarm. -## [D. 📺 Universal Browser Connectivity](https://github.com/libp2p/go-libp2p/issues/1811) - -**Why**: A huge part of “the Web” is happening inside the browser. As a universal p2p networking stack, libp2p needs to be able to offer solutions for browser users. - -**Goal**: go-libp2p ships with up-to-date WebTransport and (libp2p-) WebRTC implementations, enabled by default. This allows connections between browsers and public nodes, browsers and non-public nodes as well as two browsers. - -1. [WebRTC](https://github.com/libp2p/go-libp2p/pull/1655): while browser to public node is getting close to finalized, there’ll be a push to make the other combinations work as well -2. [WebTransport](https://github.com/libp2p/go-libp2p/issues/1717): as the protocol is still under development by IETF and W3C, our implementation needs to follow. To stay up to date, we will have to move as soon as Chrome ships support for a new draft version - -## [E. 🧪 Future-proof Testing](https://github.com/libp2p/go-libp2p/issues/1809) - -**Why**: Having lots of transports, encryption mechanism, and stream muxers is great, and shaving off RTTs is awesome. We need to stay backwards-compatible with legacy go-libp2p release, other libp2p implementations, and less advanced libp2p stacks. -**Goal**: We have cross-version and cross-implementation Testground coverage that makes sure that we are able to establish a libp2p connection between two nodes, in the expected number of RTTs. This makes sure that the optimizations don’t break compatibility, actually have the performance impact we expect them to have, and serves as a regression test in the future. - -1. RTT test for Early Muxer Negotiation (A.1) -2. Comprehensive testing for non-transport features (AutoNat, Hole punching, etc.) - -## [F. ⏱ Future-proof Benchmarking](https://github.com/libp2p/go-libp2p/issues/1810) - -**Why**: For libp2p to be competitive, it needs to delivers comparable performance to widely used protocols on the internet, namely HTTP/2 and HTTP/3. - -**Goal**: We have a test suite that runs libp2p transfers between nodes located at different locations all over the world, proving that libp2p is able to achieve performance on par with HTTP. The test suite is run on a continuous basis and results are published to a public performance dashboard. - -1. [Benchmarking using nix-builders](https://github.com/testground/testground/pull/1425) - - (Dependency: remote machines need Nix installed) -2. Benchmarking using first class support for remote runners (using `remote:exec`) in Testground - -## [G. 📢 Judicious Address Advertisements](https://github.com/libp2p/go-libp2p/issues/1812) +### [E. 📢 Judicious Address Advertisements](https://github.com/libp2p/go-libp2p/issues/1812) **Why**: A node that advertises lots of addresses hurts itself. Other nodes will have to try dialing a lot of addresses before they find one that actually works, dramatically increasing handshake latencies. @@ -134,6 +176,3 @@ How: **How**: Unfortunately, the AutoNAT protocol can’t be used to probe the reachability of any particular address (especially due to a bug in the go-libp2p implementation deployed years ago). Most likely, we need a second version of the AutoNAT protocol. Related discussion: [https://github.com/libp2p/go-libp2p/issues/1480](https://github.com/libp2p/go-libp2p/issues/1480) - -## Libp2p Project Roadmap -Roadmap items in this document were sourced from our the overarching libp2p project roadmap: https://github.com/libp2p/specs/blob/master/ROADMAP.md