2014-02-20 16:40:15 +00:00
|
|
|
Block Exchange Protocol v1
|
|
|
|
==========================
|
2013-12-15 10:43:31 +00:00
|
|
|
|
|
|
|
Introduction and Definitions
|
|
|
|
----------------------------
|
|
|
|
|
2014-02-20 16:40:15 +00:00
|
|
|
BEP is used between two or more _nodes_ thus forming a _cluster_. Each
|
|
|
|
node has one or more _repositories_ of files described by the _local
|
|
|
|
model_, containing metadata and block hashes. The local model is sent to
|
|
|
|
the other nodes in the cluster. The union of all files in the local
|
|
|
|
models, with files selected for highest change version, forms the
|
2014-08-18 03:27:04 +00:00
|
|
|
_global model_. Each node strives to get its repositories in sync with
|
2014-02-20 16:40:15 +00:00
|
|
|
the global model by requesting missing or outdated blocks from the other
|
|
|
|
nodes in the cluster.
|
|
|
|
|
|
|
|
File data is described and transferred in units of _blocks_, each being
|
|
|
|
128 KiB (131072 bytes) in size.
|
2013-12-15 10:43:31 +00:00
|
|
|
|
2014-03-29 17:34:09 +00:00
|
|
|
The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL
|
|
|
|
NOT", "SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY", and
|
|
|
|
"OPTIONAL" in this document are to be interpreted as described in
|
|
|
|
RFC 2119.
|
|
|
|
|
2013-12-15 10:43:31 +00:00
|
|
|
Transport and Authentication
|
|
|
|
----------------------------
|
|
|
|
|
2014-03-28 13:36:57 +00:00
|
|
|
BEP is deployed as the highest level in a protocol stack, with the lower
|
2014-07-28 09:31:22 +00:00
|
|
|
level protocols providing encryption and authentication.
|
2013-12-15 10:43:31 +00:00
|
|
|
|
2014-02-20 16:40:15 +00:00
|
|
|
+-----------------------------|
|
2013-12-15 10:43:31 +00:00
|
|
|
| Block Exchange Protocol |
|
|
|
|
|-----------------------------|
|
2014-03-28 13:36:57 +00:00
|
|
|
| Encryption & Auth (TLS 1.2) |
|
2013-12-15 10:43:31 +00:00
|
|
|
|-----------------------------|
|
|
|
|
| TCP |
|
|
|
|
|-----------------------------|
|
2014-03-28 13:36:57 +00:00
|
|
|
v ... v
|
|
|
|
|
2014-03-29 17:34:09 +00:00
|
|
|
The encryption and authentication layer SHALL use TLS 1.2 or a higher
|
2014-05-13 05:11:09 +00:00
|
|
|
revision. A strong cipher suite SHALL be used, with "strong cipher
|
2014-03-29 17:34:09 +00:00
|
|
|
suite" being defined as being without known weaknesses and providing
|
|
|
|
Perfect Forward Secrecy (PFS). Examples of strong cipher suites are
|
|
|
|
given at the end of this document. This is not to be taken as an
|
|
|
|
exhaustive list of allowed cipher suites but represents best practices
|
|
|
|
at the time of writing.
|
|
|
|
|
|
|
|
The exact nature of the authentication is up to the application, however
|
|
|
|
it SHALL be based on the TLS certificate presented at the start of the
|
|
|
|
connection. Possibilities include certificates signed by a common
|
|
|
|
trusted CA, preshared certificates, preshared certificate fingerprints
|
|
|
|
or certificate pinning combined with some out of band first
|
|
|
|
verification. The reference implementation uses preshared certificate
|
|
|
|
fingerprints (SHA-256) referred to as "Node IDs".
|
2013-12-15 10:43:31 +00:00
|
|
|
|
2014-06-18 23:59:58 +00:00
|
|
|
There is no required order or synchronization among BEP messages except
|
|
|
|
as noted per message type - any message type may be sent at any time and
|
|
|
|
the sender need not await a response to one message before sending
|
|
|
|
another. Responses MUST however be sent in the same order as the
|
|
|
|
requests are received.
|
2013-12-15 10:43:31 +00:00
|
|
|
|
2014-03-29 17:34:09 +00:00
|
|
|
The underlying transport protocol MUST be TCP.
|
|
|
|
|
2013-12-15 10:43:31 +00:00
|
|
|
Messages
|
|
|
|
--------
|
|
|
|
|
2014-02-20 16:40:15 +00:00
|
|
|
Every message starts with one 32 bit word indicating the message
|
2014-07-28 09:31:22 +00:00
|
|
|
version, type and ID, followed by the length of the message. The header
|
|
|
|
is in network byte order, i.e. big endian.
|
2013-12-15 10:43:31 +00:00
|
|
|
|
|
|
|
0 1 2 3
|
|
|
|
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
2014-07-28 09:31:22 +00:00
|
|
|
| Ver | Message ID | Type | Reserved |C|
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Length |
|
2013-12-15 10:43:31 +00:00
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
|
2014-02-20 16:40:15 +00:00
|
|
|
For BEP v1 the Version field is set to zero. Future versions with
|
2014-04-13 13:28:26 +00:00
|
|
|
incompatible message formats will increment the Version field. A message
|
|
|
|
with an unknown version is a protocol error and MUST result in the
|
|
|
|
connection being terminated. A client supporting multiple versions MAY
|
2014-05-13 12:45:32 +00:00
|
|
|
retry with a different protocol version upon disconnection.
|
2014-02-20 16:40:15 +00:00
|
|
|
|
2014-06-11 14:27:39 +00:00
|
|
|
The Message ID is set to a unique value for each transmitted request
|
|
|
|
message. In response messages it is set to the Message ID of the
|
|
|
|
corresponding request message. The uniqueness requirement implies that
|
|
|
|
no more than 4096 messages may be outstanding at any given moment. The
|
|
|
|
ordering requirement implies that a response to a given message ID also
|
|
|
|
means that all preceding messages have been received, specifically those
|
|
|
|
which do not otherwise demand a response. Hence their message ID:s may
|
|
|
|
be reused.
|
|
|
|
|
2014-02-20 16:40:15 +00:00
|
|
|
The Type field indicates the type of data following the message header
|
2014-04-13 13:28:26 +00:00
|
|
|
and is one of the integers defined below. A message of an unknown type
|
|
|
|
is a protocol error and MUST result in the connection being terminated.
|
2014-02-20 16:40:15 +00:00
|
|
|
|
2014-07-28 09:31:22 +00:00
|
|
|
The Compression bit "C" indicates the compression used for the message.
|
|
|
|
|
|
|
|
For C=1:
|
|
|
|
|
|
|
|
* The Length field contains the length, in bytes, of the
|
|
|
|
compressed message data.
|
|
|
|
|
|
|
|
* The message data is compressed using the LZ4 format and algorithm
|
|
|
|
described in https://code.google.com/p/lz4/.
|
|
|
|
|
|
|
|
For C=0:
|
|
|
|
|
|
|
|
* The Length field contains the length, in bytes, of the
|
|
|
|
uncompressed message data.
|
|
|
|
|
|
|
|
* The message is not compressed.
|
|
|
|
|
2014-08-18 03:27:04 +00:00
|
|
|
All data within the message (post decompression, if compression is
|
2014-07-28 09:31:22 +00:00
|
|
|
in use) MUST be in XDR (RFC 1014) encoding. All fields shorter than 32
|
|
|
|
bits and all variable length data MUST be padded to a multiple of 32
|
|
|
|
bits. The actual data types in use by BEP, in XDR naming convention, are
|
|
|
|
the following:
|
2013-12-15 10:43:31 +00:00
|
|
|
|
2014-01-07 21:44:21 +00:00
|
|
|
- (unsigned) int -- (unsigned) 32 bit integer
|
|
|
|
- (unsigned) hyper -- (unsigned) 64 bit integer
|
|
|
|
- opaque<> -- variable length opaque data
|
|
|
|
- string<> -- variable length string
|
2013-12-15 10:43:31 +00:00
|
|
|
|
2014-02-20 16:40:15 +00:00
|
|
|
The transmitted length of string and opaque data is the length of actual
|
|
|
|
data, excluding any added padding. The encoding of opaque<> and string<>
|
2014-03-29 17:34:09 +00:00
|
|
|
are identical, the distinction being solely one of interpretation.
|
|
|
|
Opaque data should not be interpreted but can be compared bytewise to
|
|
|
|
other opaque data. All strings MUST use the Unicode UTF-8 encoding,
|
|
|
|
normalization form C.
|
2013-12-15 10:43:31 +00:00
|
|
|
|
2014-04-13 13:28:26 +00:00
|
|
|
### Cluster Config (Type = 0)
|
|
|
|
|
|
|
|
This informational message provides information about the cluster
|
2014-06-18 23:27:03 +00:00
|
|
|
configuration as it pertains to the current connection. A Cluster Config
|
|
|
|
message MUST be the first message sent on a BEP connection. Additional
|
|
|
|
Cluster Config messages MUST NOT be sent after the initial exchange.
|
2014-04-13 13:28:26 +00:00
|
|
|
|
|
|
|
#### Graphical Representation
|
|
|
|
|
|
|
|
ClusterConfigMessage Structure:
|
|
|
|
|
|
|
|
0 1 2 3
|
|
|
|
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Length of ClientName |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
/ /
|
|
|
|
\ ClientName (variable length) \
|
|
|
|
/ /
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Length of ClientVersion |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
/ /
|
|
|
|
\ ClientVersion (variable length) \
|
|
|
|
/ /
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Number of Repositories |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
/ /
|
|
|
|
\ Zero or more Repository Structures \
|
|
|
|
/ /
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Number of Options |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
/ /
|
|
|
|
\ Zero or more Option Structures \
|
|
|
|
/ /
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
|
|
|
|
|
|
|
|
Repository Structure:
|
|
|
|
|
|
|
|
0 1 2 3
|
|
|
|
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Length of ID |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
/ /
|
|
|
|
\ ID (variable length) \
|
|
|
|
/ /
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Number of Nodes |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
/ /
|
|
|
|
\ Zero or more Node Structures \
|
|
|
|
/ /
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
|
|
|
|
|
|
|
|
Node Structure:
|
|
|
|
|
|
|
|
0 1 2 3
|
|
|
|
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Length of ID |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
/ /
|
|
|
|
\ ID (variable length) \
|
|
|
|
/ /
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Flags |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
2014-06-23 07:31:59 +00:00
|
|
|
| |
|
2014-07-15 11:04:37 +00:00
|
|
|
+ Max Local Version (64 bits) +
|
2014-06-23 07:31:59 +00:00
|
|
|
| |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
2014-04-13 13:28:26 +00:00
|
|
|
|
|
|
|
|
|
|
|
Option Structure:
|
|
|
|
|
|
|
|
0 1 2 3
|
|
|
|
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Length of Key |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
/ /
|
|
|
|
\ Key (variable length) \
|
|
|
|
/ /
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Length of Value |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
/ /
|
|
|
|
\ Value (variable length) \
|
|
|
|
/ /
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
|
|
|
|
#### Fields
|
|
|
|
|
|
|
|
The ClientName and ClientVersion fields identify the implementation. The
|
|
|
|
values SHOULD be simple strings identifying the implementation name, as
|
|
|
|
a user would expect to see it, and the version string in the same
|
|
|
|
manner. An example ClientName is "syncthing" and an example
|
|
|
|
ClientVersion is "v0.7.2". The ClientVersion field SHOULD follow the
|
|
|
|
patterns laid out in the [Semantic Versioning](http://semver.org/)
|
|
|
|
standard.
|
|
|
|
|
|
|
|
The Repositories field lists all repositories that will be synchronized
|
|
|
|
over the current connection. Each repository has a list of participating
|
|
|
|
Nodes. Each node has an associated Flags field to indicate the sharing
|
|
|
|
mode of that node for the repository in question. See the discussion on
|
|
|
|
Sharing Modes.
|
|
|
|
|
|
|
|
The Node Flags field contains the following single bit flags:
|
|
|
|
|
|
|
|
0 1 2 3
|
|
|
|
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Reserved |Pri| Reserved |R|T|
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
|
|
|
|
- Bit 31 ("T", Trusted) is set for nodes that participate in trusted
|
|
|
|
mode.
|
|
|
|
|
|
|
|
- Bit 30 ("R", Read Only) is set for nodes that participate in read
|
|
|
|
only mode.
|
|
|
|
|
|
|
|
- Bits 16 through 28 are reserved and MUST be set to zero.
|
|
|
|
|
|
|
|
- Bits 14-15 ("Pri) indicate the node's upload priority for this
|
|
|
|
repository. Possible values are:
|
|
|
|
|
|
|
|
- 00: The default. Normal priority.
|
|
|
|
|
|
|
|
- 01: High priority. Other nodes SHOULD favour requesting files from
|
|
|
|
this node over nodes with normal or low priority.
|
|
|
|
|
|
|
|
- 10: Low priority. Other nodes SHOULD avoid requesting files from
|
|
|
|
this node when they are available from other nodes.
|
|
|
|
|
|
|
|
- 11: Sharing disabled. Other nodes SHOULD NOT request files from
|
|
|
|
this node.
|
|
|
|
|
|
|
|
- Bits 0 through 14 are reserved and MUST be set to zero.
|
|
|
|
|
|
|
|
Exactly one of the T, R or S bits MUST be set.
|
|
|
|
|
2014-07-15 11:04:37 +00:00
|
|
|
The Node Max Local Version field contains the highest local file version
|
|
|
|
number of the files already known to be in the index sent by this node.
|
|
|
|
If nothing is known about the index of a given node, this field MUST be
|
|
|
|
set to zero. When receiving a Cluster Config message with a non-zero Max
|
2014-06-23 07:31:59 +00:00
|
|
|
Version for the local node ID, a node MAY elect to send an Index Update
|
2014-07-15 11:04:37 +00:00
|
|
|
message containing only files with higher local version numbers in place
|
|
|
|
of the initial Index message.
|
2014-06-23 07:31:59 +00:00
|
|
|
|
2014-04-13 13:28:26 +00:00
|
|
|
The Options field contain option values to be used in an implementation
|
|
|
|
specific manner. The options list is conceptually a map of Key => Value
|
|
|
|
items, although it is transmitted in the form of a list of (Key, Value)
|
|
|
|
pairs, both of string type. Key ID:s are implementation specific. An
|
|
|
|
implementation MUST ignore unknown keys. An implementation MAY impose
|
|
|
|
limits on the length keys and values. The options list may be used to
|
|
|
|
inform nodes of relevant local configuration options such as rate
|
2014-05-13 12:45:32 +00:00
|
|
|
limiting or make recommendations about request parallelism, node
|
2014-04-13 13:28:26 +00:00
|
|
|
priorities, etc. An empty options list is valid for nodes not having any
|
|
|
|
such information to share. Nodes MAY NOT make any assumptions about
|
|
|
|
peers acting in a specific manner as a result of sent options.
|
|
|
|
|
|
|
|
#### XDR
|
|
|
|
|
|
|
|
struct ClusterConfigMessage {
|
|
|
|
string ClientName<>;
|
|
|
|
string ClientVersion<>;
|
|
|
|
Repository Repositories<>;
|
|
|
|
Option Options<>;
|
|
|
|
}
|
|
|
|
|
|
|
|
struct Repository {
|
|
|
|
string ID<>;
|
|
|
|
Node Nodes<>;
|
|
|
|
}
|
|
|
|
|
|
|
|
struct Node {
|
|
|
|
string ID<>;
|
|
|
|
unsigned int Flags;
|
2014-07-15 11:04:37 +00:00
|
|
|
unsigned hyper MaxLocalVersion;
|
2014-04-13 13:28:26 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
struct Option {
|
|
|
|
string Key<>;
|
|
|
|
string Value<>;
|
|
|
|
}
|
|
|
|
|
2014-06-23 07:31:59 +00:00
|
|
|
### Index (Type = 1) and Index Update (Type = 6)
|
2013-12-15 10:43:31 +00:00
|
|
|
|
2014-06-23 07:31:59 +00:00
|
|
|
The Index and Index Update messages define the contents of the senders
|
|
|
|
repository. An Index message represents the full contents of the
|
|
|
|
repository and thus supersedes any previous index. An Index Update
|
|
|
|
amends an existing index with new information, not affecting any entries
|
|
|
|
not included in the message. An Index Update MAY NOT be sent unless
|
|
|
|
preceded by an Index, unless a non-zero Max Version has been announced
|
|
|
|
for the given repository by the peer node.
|
|
|
|
|
|
|
|
An Index or Index Update message MUST be sent for each repository
|
|
|
|
included in the Cluster Config message, and MUST be sent before any
|
|
|
|
other message referring to that repository. A node with no data to
|
2014-06-18 23:59:58 +00:00
|
|
|
advertise MUST send an empty Index message (a file list of zero length).
|
|
|
|
If the repository contents change from non-empty to empty, an empty
|
|
|
|
Index message MUST be sent. There is no response to the Index message.
|
2013-12-15 10:43:31 +00:00
|
|
|
|
2014-02-20 16:40:15 +00:00
|
|
|
#### Graphical Representation
|
2013-12-15 10:43:31 +00:00
|
|
|
|
2014-02-20 16:40:15 +00:00
|
|
|
IndexMessage Structure:
|
2013-12-15 10:43:31 +00:00
|
|
|
|
2014-02-20 16:40:15 +00:00
|
|
|
0 1 2 3
|
|
|
|
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Length of Repository |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
/ /
|
|
|
|
\ Repository (variable length) \
|
|
|
|
/ /
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Number of Files |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
/ /
|
|
|
|
\ Zero or more FileInfo Structures \
|
|
|
|
/ /
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
|
|
|
|
|
|
|
|
FileInfo Structure:
|
|
|
|
|
|
|
|
0 1 2 3
|
|
|
|
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Length of Name |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
/ /
|
|
|
|
\ Name (variable length) \
|
|
|
|
/ /
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Flags |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| |
|
|
|
|
+ Modified (64 bits) +
|
|
|
|
| |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
2014-03-28 13:36:57 +00:00
|
|
|
| |
|
|
|
|
+ Version (64 bits) +
|
|
|
|
| |
|
2014-02-20 16:40:15 +00:00
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
2014-07-15 11:04:37 +00:00
|
|
|
| |
|
|
|
|
+ Local Version (64 bits) +
|
|
|
|
| |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
2014-02-20 16:40:15 +00:00
|
|
|
| Number of Blocks |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
/ /
|
|
|
|
\ Zero or more BlockInfo Structures \
|
|
|
|
/ /
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
|
|
|
|
|
|
|
|
BlockInfo Structure:
|
|
|
|
|
|
|
|
0 1 2 3
|
|
|
|
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Size |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Length of Hash |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
/ /
|
|
|
|
\ Hash (variable length) \
|
|
|
|
/ /
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
|
|
|
|
#### Fields
|
2013-12-15 10:43:31 +00:00
|
|
|
|
2014-02-13 11:41:25 +00:00
|
|
|
The Repository field identifies the repository that the index message
|
2014-03-29 17:34:09 +00:00
|
|
|
pertains to. For single repository implementations the node MAY send an
|
|
|
|
empty repository ID or use the string "default".
|
|
|
|
|
|
|
|
The Name is the file name path relative to the repository root. Like all
|
|
|
|
strings in BEP, the Name is always in UTF-8 NFC regardless of operating
|
|
|
|
system or file system specific conventions. The Name field uses the
|
|
|
|
slash character ("/") as path separator, regardless of the
|
|
|
|
implementation's operating system conventions. The combination of
|
|
|
|
Repository and Name uniquely identifies each file in a cluster.
|
2014-02-13 11:41:25 +00:00
|
|
|
|
2014-03-28 13:36:57 +00:00
|
|
|
The Version field is the value of a cluster wide Lamport clock
|
|
|
|
indicating when the change was detected. The clock ticks on every
|
|
|
|
detected and received change. The combination of Repository, Name and
|
2014-03-29 17:34:09 +00:00
|
|
|
Version uniquely identifies the contents of a file at a given point in
|
2014-03-28 13:36:57 +00:00
|
|
|
time.
|
2013-12-15 10:43:31 +00:00
|
|
|
|
2014-07-15 11:04:37 +00:00
|
|
|
The Local Version field is the value of a node local monotonic clock at
|
|
|
|
the time of last local database update to a file. The clock ticks on
|
|
|
|
every local database update.
|
|
|
|
|
2014-02-20 16:40:15 +00:00
|
|
|
The Flags field is made up of the following single bit flags:
|
2013-12-15 10:43:31 +00:00
|
|
|
|
|
|
|
0 1 2 3
|
|
|
|
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
2014-05-24 06:53:54 +00:00
|
|
|
| Reserved |P|I|D| Unix Perm. & Mode |
|
2013-12-15 10:43:31 +00:00
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
|
2014-03-29 17:34:09 +00:00
|
|
|
- The lower 12 bits hold the common Unix permission and mode bits. An
|
2014-05-13 12:45:32 +00:00
|
|
|
implementation MAY ignore or interpret these as is suitable on the host
|
2014-03-29 17:34:09 +00:00
|
|
|
operating system.
|
2013-12-15 10:43:31 +00:00
|
|
|
|
|
|
|
- Bit 19 ("D") is set when the file has been deleted. The block list
|
2014-03-29 17:34:09 +00:00
|
|
|
SHALL be of length zero and the modification time indicates the time
|
|
|
|
of deletion or, if the time of deletion is not reliably determinable,
|
|
|
|
the last known modification time.
|
2013-12-15 10:43:31 +00:00
|
|
|
|
2014-01-07 21:44:21 +00:00
|
|
|
- Bit 18 ("I") is set when the file is invalid and unavailable for
|
2014-03-29 17:34:09 +00:00
|
|
|
synchronization. A peer MAY set this bit to indicate that it can
|
2014-01-07 21:44:21 +00:00
|
|
|
temporarily not serve data for the file.
|
|
|
|
|
2014-05-23 10:53:11 +00:00
|
|
|
- Bit 17 ("P") is set when there is no permission information for the
|
|
|
|
file. This is the case when it originates on a non-permission-
|
2014-05-24 06:53:54 +00:00
|
|
|
supporting file system. Changes to only permission bits SHOULD be
|
|
|
|
disregarded on files with this bit set. The permissions bits MUST be
|
|
|
|
set to the octal value 0666.
|
2014-05-23 10:53:11 +00:00
|
|
|
|
2014-05-24 06:53:54 +00:00
|
|
|
- Bit 0 through 16 are reserved for future use and SHALL be set to
|
2013-12-15 10:43:31 +00:00
|
|
|
zero.
|
|
|
|
|
2014-02-20 16:40:15 +00:00
|
|
|
The hash algorithm is implied by the Hash length. Currently, the hash
|
2014-03-29 17:34:09 +00:00
|
|
|
MUST be 32 bytes long and computed by SHA256.
|
2014-02-20 16:40:15 +00:00
|
|
|
|
|
|
|
The Modified time is expressed as the number of seconds since the Unix
|
2014-03-29 17:34:09 +00:00
|
|
|
Epoch (1970-01-01 00:00:00 UTC).
|
2014-02-20 16:40:15 +00:00
|
|
|
|
2014-03-29 17:34:09 +00:00
|
|
|
In the rare occasion that a file is simultaneously and independently
|
|
|
|
modified by two nodes in the same cluster and thus end up on the same
|
|
|
|
Version number after modification, the Modified field is used as a tie
|
|
|
|
breaker (higher being better), followed by the hash values of the file
|
|
|
|
blocks (lower being better).
|
2014-02-20 16:40:15 +00:00
|
|
|
|
|
|
|
The Blocks list contains the size and hash for each block in the file.
|
|
|
|
Each block represents a 128 KiB slice of the file, except for the last
|
|
|
|
block which may represent a smaller amount of data.
|
|
|
|
|
|
|
|
#### XDR
|
|
|
|
|
|
|
|
struct IndexMessage {
|
|
|
|
string Repository<>;
|
|
|
|
FileInfo Files<>;
|
|
|
|
}
|
|
|
|
|
|
|
|
struct FileInfo {
|
|
|
|
string Name<>;
|
|
|
|
unsigned int Flags;
|
|
|
|
hyper Modified;
|
2014-03-28 13:36:57 +00:00
|
|
|
unsigned hyper Version;
|
2014-07-15 11:04:37 +00:00
|
|
|
unsigned hyper LocalVer;
|
2014-02-20 16:40:15 +00:00
|
|
|
BlockInfo Blocks<>;
|
|
|
|
}
|
|
|
|
|
|
|
|
struct BlockInfo {
|
|
|
|
unsigned int Size;
|
|
|
|
opaque Hash<>;
|
|
|
|
}
|
|
|
|
|
2013-12-15 10:43:31 +00:00
|
|
|
### Request (Type = 2)
|
|
|
|
|
|
|
|
The Request message expresses the desire to receive a data block
|
|
|
|
corresponding to a part of a certain file in the peer's repository.
|
|
|
|
|
2014-02-20 16:40:15 +00:00
|
|
|
#### Graphical Representation
|
|
|
|
|
|
|
|
RequestMessage Structure:
|
|
|
|
|
|
|
|
0 1 2 3
|
|
|
|
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Length of Repository |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
/ /
|
|
|
|
\ Repository (variable length) \
|
|
|
|
/ /
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Length of Name |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
/ /
|
|
|
|
\ Name (variable length) \
|
|
|
|
/ /
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| |
|
|
|
|
+ Offset (64 bits) +
|
|
|
|
| |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Size |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
|
|
|
|
#### Fields
|
|
|
|
|
|
|
|
The Repository and Name fields are as documented for the Index message.
|
|
|
|
The Offset and Size fields specify the region of the file to be
|
2014-03-29 17:34:09 +00:00
|
|
|
transferred. This SHOULD equate to exactly one block as seen in an Index
|
2013-12-15 10:43:31 +00:00
|
|
|
message.
|
|
|
|
|
2014-02-20 16:40:15 +00:00
|
|
|
#### XDR
|
|
|
|
|
2013-12-15 10:43:31 +00:00
|
|
|
struct RequestMessage {
|
2014-02-13 11:41:25 +00:00
|
|
|
string Repository<>;
|
2013-12-15 10:43:31 +00:00
|
|
|
string Name<>;
|
|
|
|
unsigned hyper Offset;
|
2014-02-20 16:40:15 +00:00
|
|
|
unsigned int Size;
|
2013-12-15 10:43:31 +00:00
|
|
|
}
|
|
|
|
|
2014-02-20 16:40:15 +00:00
|
|
|
### Response (Type = 3)
|
2013-12-15 10:43:31 +00:00
|
|
|
|
2014-02-20 16:40:15 +00:00
|
|
|
The Response message is sent in response to a Request message.
|
2013-12-15 10:43:31 +00:00
|
|
|
|
2014-02-20 16:40:15 +00:00
|
|
|
#### Graphical Representation
|
2013-12-15 10:43:31 +00:00
|
|
|
|
2014-02-20 16:40:15 +00:00
|
|
|
0 1 2 3
|
|
|
|
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Length of Data |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
/ /
|
|
|
|
\ Data (variable length) \
|
|
|
|
/ /
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
|
|
|
|
#### Fields
|
|
|
|
|
|
|
|
The Data field contains either a full 128 KiB block, a shorter block in
|
|
|
|
the case of the last block in a file, or is empty (zero length) if the
|
|
|
|
requested block is not available.
|
|
|
|
|
|
|
|
#### XDR
|
2013-12-15 10:43:31 +00:00
|
|
|
|
|
|
|
struct ResponseMessage {
|
|
|
|
opaque Data<>
|
|
|
|
}
|
|
|
|
|
|
|
|
### Ping (Type = 4)
|
|
|
|
|
|
|
|
The Ping message is used to determine that a connection is alive, and to
|
|
|
|
keep connections alive through state tracking network elements such as
|
|
|
|
firewalls and NAT gateways. The Ping message has no contents.
|
|
|
|
|
|
|
|
### Pong (Type = 5)
|
|
|
|
|
|
|
|
The Pong message is sent in response to a Ping. The Pong message has no
|
|
|
|
contents, but copies the Message ID from the Ping.
|
|
|
|
|
2014-07-26 19:27:55 +00:00
|
|
|
### Close (Type = 7)
|
|
|
|
|
|
|
|
The Close message MAY be sent to indicate that the connection will be
|
|
|
|
torn down due to an error condition. A Close message MUST NOT be
|
|
|
|
followed by further messages.
|
|
|
|
|
|
|
|
#### Graphical Representation
|
|
|
|
|
|
|
|
0 1 2 3
|
|
|
|
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
| Length of Reason |
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
/ /
|
|
|
|
\ Reason (variable length) \
|
|
|
|
/ /
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
|
|
|
|
|
#### Fields
|
|
|
|
|
|
|
|
The Reason field contains a human description of the error condition,
|
|
|
|
suitable for consumption by a human.
|
|
|
|
|
|
|
|
struct CloseMessage {
|
|
|
|
string Reason<1024>;
|
|
|
|
}
|
|
|
|
|
2014-04-13 13:28:26 +00:00
|
|
|
Sharing Modes
|
|
|
|
-------------
|
2014-01-23 12:12:45 +00:00
|
|
|
|
2014-04-13 13:28:26 +00:00
|
|
|
### Trusted
|
2014-01-23 12:12:45 +00:00
|
|
|
|
2014-04-13 13:28:26 +00:00
|
|
|
Trusted mode is the default sharing mode. Updates are exchanged in both
|
|
|
|
directions.
|
2014-01-23 12:12:45 +00:00
|
|
|
|
2014-04-13 13:28:26 +00:00
|
|
|
+------------+ Updates /---------\
|
|
|
|
| | -----------> / \
|
|
|
|
| Node | | Cluster |
|
|
|
|
| | <----------- \ /
|
|
|
|
+------------+ Updates \---------/
|
2014-01-23 12:12:45 +00:00
|
|
|
|
2014-04-13 13:28:26 +00:00
|
|
|
### Read Only
|
2014-02-20 16:40:15 +00:00
|
|
|
|
2014-08-18 03:27:04 +00:00
|
|
|
In read only mode, a node does not synchronize the local repository to
|
|
|
|
the cluster, but publishes changes to its local repository contents as
|
2014-04-13 13:28:26 +00:00
|
|
|
usual. The local repository can be seen as a "master copy" that is never
|
|
|
|
affected by the actions of other cluster nodes.
|
2014-01-23 12:12:45 +00:00
|
|
|
|
2014-04-13 13:28:26 +00:00
|
|
|
+------------+ Updates /---------\
|
|
|
|
| | -----------> / \
|
|
|
|
| Node | | Cluster |
|
|
|
|
| | \ /
|
|
|
|
+------------+ \---------/
|
2014-02-20 16:40:15 +00:00
|
|
|
|
2014-03-29 17:34:09 +00:00
|
|
|
Message Limits
|
|
|
|
--------------
|
|
|
|
|
|
|
|
An implementation MAY impose reasonable limits on the length of message
|
|
|
|
fields to aid robustness in the face of corruption or broken
|
2014-05-31 15:04:25 +00:00
|
|
|
implementations. These limits, if imposed, SHOULD NOT be more
|
2014-03-29 17:34:09 +00:00
|
|
|
restrictive than the following:
|
|
|
|
|
|
|
|
### Index and Index Update Messages
|
|
|
|
|
|
|
|
- Repository: 64 bytes
|
2014-07-05 09:05:45 +00:00
|
|
|
- Number of Files: 10.000.000
|
2014-03-29 17:34:09 +00:00
|
|
|
- Name: 1024 bytes
|
2014-07-05 09:05:45 +00:00
|
|
|
- Number of Blocks: 1.000.000
|
2014-03-29 17:34:09 +00:00
|
|
|
- Hash: 64 bytes
|
|
|
|
|
|
|
|
### Request Messages
|
|
|
|
|
|
|
|
- Repository: 64 bytes
|
|
|
|
- Name: 1024 bytes
|
|
|
|
|
|
|
|
### Response Messages
|
|
|
|
|
|
|
|
- Data: 256 KiB
|
|
|
|
|
2014-03-29 17:40:25 +00:00
|
|
|
### Options Message
|
2014-03-29 17:34:09 +00:00
|
|
|
|
|
|
|
- Number of Options: 64
|
|
|
|
- Key: 64 bytes
|
|
|
|
- Value: 1024 bytes
|
|
|
|
|
2013-12-15 10:43:31 +00:00
|
|
|
Example Exchange
|
|
|
|
----------------
|
|
|
|
|
|
|
|
A B
|
|
|
|
1. Index-> <-Index
|
|
|
|
2. Request->
|
|
|
|
3. Request->
|
|
|
|
4. Request->
|
|
|
|
5. Request->
|
|
|
|
6. <-Response
|
|
|
|
7. <-Response
|
|
|
|
8. <-Response
|
|
|
|
9. <-Response
|
2014-02-20 16:40:15 +00:00
|
|
|
10. Index Update->
|
2013-12-15 10:43:31 +00:00
|
|
|
...
|
|
|
|
11. Ping->
|
|
|
|
12. <-Pong
|
|
|
|
|
|
|
|
The connection is established and at 1. both peers send Index records.
|
|
|
|
The Index records are received and both peers recompute their knowledge
|
|
|
|
of the data in the cluster. In this example, peer A has four missing or
|
|
|
|
outdated blocks. At 2 through 5 peer A sends requests for these blocks.
|
|
|
|
The requests are received by peer B, who retrieves the data from the
|
|
|
|
repository and transmits Response records (6 through 9). Node A updates
|
2014-02-20 16:40:15 +00:00
|
|
|
their repository contents and transmits an Index Update message (10).
|
2013-12-15 10:43:31 +00:00
|
|
|
Both peers enter idle state after 10. At some later time 11, peer A
|
|
|
|
determines that it has not seen data from B for some time and sends a
|
|
|
|
Ping request. A response is sent at 12.
|
2014-03-28 13:36:57 +00:00
|
|
|
|
2014-03-29 17:34:09 +00:00
|
|
|
Examples of Strong Cipher Suites
|
|
|
|
--------------------------------
|
2014-03-28 13:36:57 +00:00
|
|
|
|
2014-03-29 17:41:06 +00:00
|
|
|
* 0x009F DHE-RSA-AES256-GCM-SHA384 (TLSv1.2 DH RSA AESGCM(256) AEAD)
|
|
|
|
* 0x006B DHE-RSA-AES256-SHA256 (TLSv1.2 DH RSA AES(256) SHA256)
|
|
|
|
* 0xC030 ECDHE-RSA-AES256-GCM-SHA384 (TLSv1.2 ECDH RSA AESGCM(256) AEAD)
|
|
|
|
* 0xC028 ECDHE-RSA-AES256-SHA384 (TLSv1.2 ECDH RSA AES(256) SHA384)
|
|
|
|
* 0x009E DHE-RSA-AES128-GCM-SHA256 (TLSv1.2 DH RSA AESGCM(128) AEAD)
|
|
|
|
* 0x0067 DHE-RSA-AES128-SHA256 (TLSv1.2 DH RSA AES(128) SHA256)
|
|
|
|
* 0xC02F ECDHE-RSA-AES128-GCM-SHA256 (TLSv1.2 ECDH RSA AESGCM(128) AEAD)
|
|
|
|
* 0xC027 ECDHE-RSA-AES128-SHA256 (TLSv1.2 ECDH RSA AES(128) SHA256)
|