1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
|
---
title: "The protocols"
author: "Dimitri Staessens"
#description: protocols
date: 2019-09-06
#type: page
draft: false
description: >
A brief introduction to the main protocols.
---
# Network protocol
As Ouroboros tries to preserve privacy as much as possible, it has an
*absolutely minimal network protocol*:
```
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| |
+ Destination Address +
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Time-to-Live | QoS | ECN | EID |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| EID |
+-+-+-+-+-+-+-+-+
```
The 5 fields in the Ouroboros network protocol are:
* **Destination address**: This specifies the address to forward the
packet to. The width of this field is configurable based on various
preferences and the size of the envisioned network. The Ouroboros
default is 64 bits. Note that there is _no source address_, this is
agreed upon during _flow allocation_.
* **Time-to-Live**: Similar to IPv4 and IPv6 (where this field is called
Hop Limit), this is decremented at each hop to ensures that packets
don't get forwarded forever in the network, for instance due to
(transient) loops in the forwarding path. The Ouroboros default for
the width is one octet (byte).
* **QoS**: Ouroboros supports Quality of Service via a number of methods
(out of scope for this page), and this field is used to prioritize
scheduling of the packets when forwarding. For instance, if the
network gets congested and queues start filling up, higher priority
packets (e.g. a voice call) get scheduled more often than lower
priority packets (e.g. a file download). By default this field takes
one octet.
* **ECN**: This field specifies Explicit Congestion Notification (ECN),
with similar intent as the ECN bits in the Type-of-Service field in
IPv4 / Traffic Class field in IPv6. The Ouroboros ECN field is by
default one octet wide, and its value is set to an increasing value
as packets are queued deeper and deeper in a congested routers'
forwarding queues. Ouroboros enforces Forward ECN (FECN).
* **EID**: The Endpoint Identifier (EID) field specified the endpoint for
which to deliver the packet. The width of this field is configurable
(the figure shows 16 bits). The values of this field is chosen by
the endpoints, usually at _flow allocation_. It can be thought of as
similar to an ephemeral port. However, in Ouroboros there is no
hardcoded or standardized mapping of an EID to an application.
# Transport protocol
Packet switched networks use transport protocols on top of their
network protocol in order to deal with lost or corrupted packets.
The Ouroboros Transport protocol (called the _Flow and Retransmission
Control Protocol_, FRCP) has only 4 fields:
```
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Flags | Window |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Sequence Number |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Acknowledgment Number |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
```
* **Flags**: There are 7 flags defined for FRCP.
- **DATA**: Indicates that the packet is carrying data (this allows
for 0 length data).
- **DRF** : Data Run Flag, indicates that there are no unacknowledged
packets in flight for this connection.
- **ACK** : Indicates that this packet carries an acknowledgment.
- **FC** : Indicates that this packet updates the flow control window.
- **RDVZ**: Rendez-vous, this is used to break a zero-window deadlock
that can arise when an update to the flow control window
gets lost. RDVZ packets must be ACK'd.
- **FFGM**: First Fragment, this packet contains the first fragment of
a fragmented payload.
- **MFGM**: More Fragments, this packet is not the last fragment of a
fragmented payload.
* **Window**: This updates the flow control window.
* **Sequence Number**: This is a monotonically increasing sequence number
used to (re)order the packets at the receiver.
* **Acknowledgment Number**: This is set by the receiver to indicate the
highest sequence number that was received in
order.
# Operation
The operation of the transport protocol is based on the [Delta-t
protocol]((https://www.osti.gov/biblio/5542785-delta-protocol-specification-working-draft)),
which is a timer-based protocol that is a bit simpler in operation
than the equivalent functionalities in TCP. In contrast with TCP/IP,
Ouroboros does congestion control purely in the network protocol, and
fragmentation and flow control purely in the transport protocol.
--- Changelog:
2019 09 05: Initial version.<br>
2019 09 06: Added section on transport protocol.
|
