Skip to content

Latest commit

History

History
149 lines (115 loc) 路 8.14 KB

README.md

File metadata and controls

149 lines (115 loc) 路 8.14 KB

py-libp2p

Join the chat at https://gitter.im/py-libp2p/Lobby Build Status PyPI version Python versions Docs build Freenode Matrix Discord

py-libp2p hex logo

WARNING

py-libp2p is an experimental and work-in-progress repo under development. We do not yet recommend using py-libp2p in production environments. Right now, tests_interop are turned off for CI, and a number of tests are failing. WIP.

The Python implementation of the libp2p networking stack

Read more in the documentation on ReadTheDocs. View the release notes.

Maintainers

Currently maintained by @pacrob and @dhuseby, looking for assistance!

Note that tests/core/test_libp2p/test_libp2p.py contains an end-to-end messaging test between two libp2p hosts, which is the bulk of our proof of concept.

Feature Breakdown

py-libp2p aims for conformity with the standard libp2p modules. Below is a breakdown of the modules we have developed, are developing, and may develop in the future.

Legend: 馃崗 Done 聽 馃崑 In Progress 聽 馃崊 Missing 聽 馃尠 Not planned

libp2p Node Status
libp2p 馃崗
Identify Protocol Status
Identify 馃崑
Transport Protocols Status
TCP 馃崗
UDP 馃崊
WebSockets 馃尠
UTP 馃尠
WebRTC 馃尠
SCTP 馃尠
Tor 馃尠
i2p 馃尠
cjdns 馃尠
Bluetooth LE 馃尠
Audio TP 馃尠
Zerotier 馃尠
QUIC 馃尠
Stream Muxers Status
multiplex 馃崗
yamux 馃崊
benchmarks 馃尠
muxado 馃尠
spdystream 馃尠
spdy 馃尠
http2 馃尠
QUIC 馃尠
Protocol Muxers Status
multiselect 馃崗
Switch (Swarm) Status
Switch 馃崗
Dialer stack 馃崗
Peer Discovery Status
bootstrap list 馃崊
Kademlia DHT 馃尠
mDNS 馃尠
PEX 馃尠
DNS 馃尠
Content Routing Status
Kademlia DHT 馃尠
floodsub 馃崗
gossipsub 馃崗
PHT 馃尠
Peer Routing Status
Kademlia DHT 馃尠
floodsub 馃崗
gossipsub 馃崗
PHT 馃尠
NAT Traversal Status
nat-pmp 馃尠
upnp 馃尠
ext addr discovery 馃尠
STUN-like 馃尠
line-switch relay 馃尠
pkt-switch relay 馃尠
Exchange Status
HTTP 馃尠
Bitswap 馃尠
Bittorrent 馃尠
Consensus Status
Paxos 馃尠
Raft 馃尠
PBTF 馃尠
Nakamoto 馃尠

Explanation of Basic Two Node Communication

Core Concepts

(non-normative, useful for team notes, not a reference)

Several components of the libp2p stack take part when establishing a connection between two nodes:

  1. Host: a node in the libp2p network.
  2. Connection: the layer 3 connection between two nodes in a libp2p network.
  3. Transport: the component that creates a Connection, e.g. TCP, UDP, QUIC, etc.
  4. Streams: an abstraction on top of a Connection representing parallel conversations about different matters, each of which is identified by a protocol ID. Multiple streams are layered on top of a Connection via the Multiplexer.
  5. Multiplexer: a component that is responsible for wrapping messages sent on a stream with an envelope that identifies the stream they pertain to, normally via an ID. The multiplexer on the other unwraps the message and routes it internally based on the stream identification.
  6. Secure channel: optionally establishes a secure, encrypted, and authenticated channel over the Connection.
  7. Upgrader: a component that takes a raw layer 3 connection returned by the Transport, and performs the security and multiplexing negotiation to set up a secure, multiplexed channel on top of which Streams can be opened.

Communication between two hosts X and Y

(non-normative, useful for team notes, not a reference)

Initiate the connection: A host is simply a node in the libp2p network that is able to communicate with other nodes in the network. In order for X and Y to communicate with one another, one of the hosts must initiate the connection. Let's say that X is going to initiate the connection. X will first open a connection to Y. This connection is where all of the actual communication will take place.

Communication over one connection with multiple protocols: X and Y can communicate over the same connection using different protocols and the multiplexer will appropriately route messages for a given protocol to a particular handler function for that protocol, which allows for each host to handle different protocols with separate functions. Furthermore, we can use multiple streams for a given protocol that allow for the same protocol and same underlying connection to be used for communication about separate topics between nodes X and Y.

Why use multiple streams?: The purpose of using the same connection for multiple streams to communicate over is to avoid the overhead of having multiple connections between X and Y. In order for X and Y to differentiate between messages on different streams and different protocols, a multiplexer is used to encode the messages when a message will be sent and decode a message when a message is received. The multiplexer encodes the message by adding a header to the beginning of any message to be sent that contains the stream id (along with some other info). Then, the message is sent across the raw connection and the receiving host will use its multiplexer to decode the message, i.e. determine which stream id the message should be routed to.