Files
fips/docs/design/fips-ipv6-adapter.md
Johnathan Corgan 667c406fa7 Merge maint into master: further v0.5.4 fixes
Path MTU recovery, the UDP encrypt-worker MTU check, the TCP receive
bound, the 1357-byte default UDP MTU and its start-up warning, spanning
tree root adoption through unmeasured peers, inbox relay list reading,
the OpenWrt gateway start, the fd00::/8 policy rule, the log of a start
that changes the node's identity, the native deadline readback test at
any kernel HZ, and documentation corrections.

The UDP encrypt-worker MTU check sits before master's peer.seal, so no
counter is reserved for a refused frame. The start-up MTU warning runs
where master's supervisor opens the TUN, after the MSS ceiling is
seeded, and uses master's existing IPV6_MIN_MTU. Its guard asks
whether any transport is bound, as master's transport_mtu does, so an
Ethernet transport whose interface is absent does not draw it; the
pfSense README's note on loss above the effective MTU is brought up to
the new default. Master's Ethernet
transport rebinds through its own binder, so its source is kept and
only the rebind tests carry over; the bound-index test, which tests the
maint socket helper, is left out, and the same-index test is kept
although master's binder fails it. Master acts on the FSP startup
epoch, so its session-layer restart text, prior-work entry and
handshake comments are kept. The new namespace tests are inventoried in
testing/ignored-tests.txt. The Ethernet rebind changelog line stays off
master, whose changelog already describes its binder.
2026-10-23 14:37:08 +00:00

458 lines
20 KiB
Markdown

# FIPS IPv6 Adapter
The IPv6 adapter sits above the FIPS Session Protocol (FSP) and adapts the
FIPS datagram service for unmodified IPv6 applications. It presents each FIPS
node as an IPv6 endpoint, so standard socket applications (SSH, HTTP, SCP)
can communicate over the mesh without modification.
## Role
The adapter bridges two worlds: IPv6 applications that address destinations by
IP address, and the FIPS mesh that addresses destinations by public key
(npub). The adapter handles the translation: DNS resolution from npub to
`fd00::/8` ULA (Unique Local Address) address, identity cache management so
FIPS can route IPv6 packets,
MTU enforcement so packets fit through the mesh, and the TUN interface that
connects to the kernel's IPv6 stack.
Applications that are FIPS-aware can bypass the adapter entirely and use the
native FIPS datagram API, addressing destinations directly by npub.
![Where the adapter sits](diagrams/fips-native-api-stack-comparison.svg)
The adapter is the `fips0` box, and the arrow leaving it is the point: an IPv6
packet arriving there does not go out to a wire. It becomes an FSP payload, so
the whole IP stack above runs inside the mesh's own stack — TCP included, which
is what lets an unmodified `ssh` or `curl` work across the mesh. The right-hand
column is the same mesh reached without the adapter, and
[fips-native-api.md](fips-native-api.md) covers that path.
## DNS Integration
### The Problem
IPv6 addresses in the `fd00::/8` range are derived from public keys via a
one-way hash (SHA-256). Given only an IPv6 address, the public key cannot be
recovered — and without the public key, FIPS cannot compute the node_addr
needed for routing.
The identity cache must be populated *before* packets arrive at the TUN
interface, or they cannot be routed.
### DNS as Entry Point
DNS resolution serves as the "routing intent" signal. When an application
resolves `npub1xxx...xxx.fips`, the FIPS DNS service:
1. Extracts the npub from the `.fips` domain name
2. Derives the `fd00::/8` IPv6 address from the public key
3. Primes the identity cache with the mapping
(IPv6 address prefix ↔ NodeAddr ↔ PublicKey)
4. Returns the IPv6 address to the application
When the application subsequently sends packets to that address, the identity
cache already contains the mapping needed for routing.
### DNS Name Format
```text
npub1xxxxxx...xxxxx.fips
```
The FIPS DNS server recognizes names ending in `.fips` and extracts the npub
for address derivation.
### Traffic Without Prior DNS Lookup
A packet may arrive at the TUN for an `fd00::/8` destination without a prior DNS
lookup — cached address, manual configuration, etc. Since the address derivation
is one-way, the npub cannot be recovered from the address alone.
FIPS returns ICMPv6 Destination Unreachable (Code 0: No route to destination)
for packets to unknown addresses. The identity cache must be populated before
traffic can be routed.
Known cache population mechanisms:
- **DNS lookup**: The primary path
- **Inbound traffic**: Authenticated sessions from other nodes populate the
cache with their identity information
### Mesh-Interface Query Filter
The DNS responder is intended for local applications resolving `.fips`
names; queries arriving over the mesh interface itself are dropped. The
daemon records the index of the TUN interface at startup and compares
it against the arrival interface of each incoming UDP DNS query. When
they match — meaning the query came from another mesh node, not from a
local socket — the responder discards the query without replying.
Where the index is unknown but a TUN is up (an application-supplied TUN,
Windows, or a device name that did not resolve), the responder recognises
a mesh query by address instead, in
[`mesh_query`](../../src/ipv6tun/dns.rs). Every packet the node delivers
from the mesh into its TUN carries the remote node's `fd00::/8` address
as source and the node's own mesh address as destination. On unix a
query addressed to the node's mesh address from any other source is
dropped; on Windows, which reports no destination, a query from any
remote `fd00::/8` source is dropped, so Windows LAN clients with ULA
addresses go unanswered on a non-loopback bind while a TUN is up. A local
process sending from the node's own mesh address is always answered.
The check is implemented in
[`is_mesh_interface_query`](../../src/ipv6tun/dns.rs) and prevents two
classes of misbehaviour: a peer asking the daemon to resolve `.fips`
names on its behalf (which would let one node use another as an
identity-cache priming proxy), and accidental query loops where a
misconfigured resolver forwards `.fips` queries back into the mesh.
Local applications binding to the host's loopback or non-mesh
interfaces are unaffected.
## IPv6 Address Derivation
Node IPv6 addresses use the IPv6 Unique Local Address (ULA) prefix `fd00::/8`:
```text
Public Key (32 bytes)
│
▼
SHA-256 → node_addr (16 bytes, truncated)
│
▼
fd + node_addr[0..15] → IPv6 address (16 bytes)
```
The `fd` prefix places node addresses in the IPv6 Unique Local Address (ULA)
space defined by RFC 4193. ULAs are the IPv6 equivalent of RFC 1918 private
addresses (10.x, 172.16.x, 192.168.x) — they are reserved for local use and
are not routable over the public Internet. This means FIPS overlay addresses
cannot conflict with native IPv6 traffic that may be present on the same host
or network, and they will not leak beyond the local system even if routing is
misconfigured. These are overlay identifiers — they appear in the TUN
interface for application compatibility but have no meaning outside the FIPS
mesh.
## Identity Cache
The derivation from public key to NodeAddr and IPv6 address is one-way
(SHA-256 truncation). Given a destination IPv6 address from an outbound packet
on the TUN interface, the adapter cannot recover the public key or NodeAddr
needed for FIPS routing. The identity cache provides the reverse lookup:
it maps the address prefix (15 bytes — the IPv6 address minus the `fd`
prefix) back to `(NodeAddr, PublicKey)`, allowing the adapter to route
IPv6 traffic into the mesh. This cache is needed only when using the IPv6
adapter; the native FIPS API provides the public key directly.
### Eviction Policy
The mapping is deterministic (derived from the public key) and never becomes
stale. The cache uses **LRU-only eviction** bounded by a configurable size
(default 10K entries). There is no TTL — entries are evicted only when the
cache is full and space is needed for a new entry. LRU-only eviction is
necessary because there is no other way for the FIPS router to recover the
routing identity from an IPv6 address, and IPv6 traffic for a destination may
arrive an arbitrarily long time after the DNS resolution that populated the
cache entry.
### Relationship to DNS TTL
The identity cache timeout must be longer than the DNS TTL to ensure that while
an application believes its DNS resolution is valid, the corresponding routing
entry remains present. The DNS TTL (default 300s) governs when applications
re-query; the identity cache (LRU, no TTL) is always available as long as the
entry hasn't been evicted by memory pressure.
## MTU Enforcement
The adapter sits at the boundary between the host's IPv6 stack and the
FIPS encapsulation budget. Its job is to keep IPv6 packets small
enough that they fit through the FIPS protocol envelope on every link
along the path. The cross-cutting MTU model — proactive
SessionDatagram `path_mtu` annotation, reactive MtuExceeded signals,
end-to-end PathMtuNotification echo, and per-destination MTU storage
— is documented in [fips-mtu.md](fips-mtu.md). What the adapter
contributes is the IPv6-specific overhead accounting and the TUN-side
enforcement integration.
### IPv6-Specific Overhead
For IPv6 traffic, FSP port multiplexing adds 4 bytes (port header)
while IPv6 header compression saves 33 bytes (40-byte header →
7-byte format + residual), yielding a net `FIPS_IPV6_OVERHEAD` of
77 bytes, which includes the 106-byte `FIPS_OVERHEAD` protocol
envelope: 106 + 4 + 7 - 40. The full encapsulation breakdown lives in
[fips-mtu.md](fips-mtu.md#encapsulation-overhead).
### Effective IPv6 MTU
The effective IPv6 MTU visible to applications is:
```text
effective_ipv6_mtu = transport_mtu - FIPS_IPV6_OVERHEAD
```
For typical deployments:
| Transport MTU | Effective IPv6 MTU | Notes |
| ------------- | ------------------ | ----- |
| 1280 | 1203 | Below the IPv6 minimum |
| 1357 | 1280 | UDP default (`transports.udp.mtu`); carries the IPv6 minimum |
| 1472 | 1395 | UDP set to `mtu: 1472`, e.g. over 1500-byte Ethernet |
IPv6 mandates that every link support at least 1280 bytes. The minimum
transport path MTU for the IPv6 adapter is therefore:
```text
1280 + 77 = 1357 bytes
```
Transports with smaller MTUs (radio at ~250 bytes, serial at 256
bytes) cannot support the IPv6 adapter without some form of internal
fragmentation and reassembly. Otherwise, applications on those
transports must use the native FIPS datagram API.
### TUN-Side ICMP Packet Too Big
When an outbound packet at the TUN exceeds the effective IPv6 MTU,
the adapter generates an ICMPv6 Packet Too Big message and delivers
it back to the application via the TUN. This triggers the kernel's
Path MTU Discovery mechanism, which adjusts TCP segment sizes for
subsequent transmissions.
ICMP Packet Too Big generation is rate-limited per source address
(100ms interval) to prevent storms from applications sending many
oversized packets. The ICMP response is delivered locally back through
the TUN; no network traversal is needed, so delivery is reliable.
### TUN-Side TCP MSS Clamping
The adapter intercepts TCP SYN and SYN-ACK packets at the TUN
interface and clamps the Maximum Segment Size (MSS) option:
```text
clamped_mss = effective_ipv6_mtu - 40 (IPv6 header) - 20 (TCP header)
```
Clamping is applied in two places:
- **TUN reader** (outbound): clamps MSS on outbound SYN-flagged
segments (a local initiator's SYN, a local listener's SYN-ACK)
- **TUN writer** (inbound): clamps MSS on inbound SYN-flagged segments
(a remote initiator's SYN as well as the SYN-ACK answering a local one)
Together, these ensure both directions of a TCP connection use
appropriately sized segments from the start, avoiding the initial
oversized packet loss that would occur with ICMP Packet Too Big
alone. The conditional clamp (per-flow lookup with cold-flow
fallback) and the rationale for `max_mss` semantics are in
[fips-mtu.md](fips-mtu.md#tcp-mss-clamping).
### ICMP Rate Limiting
Packet Too Big is limited per source address to one message per 100 ms
(a minimum interval, not a token bucket), which prevents a storm when an
application sends a burst of oversized packets.
Destination Unreachable is not rate-limited.
## TUN Interface
The TUN device (`fips0`) is the mechanism that connects the adapter to the
kernel's IPv6 stack. It is an implementation detail of the adapter, not its
defining feature.
### Architecture
```text
Applications (sockets using fd00::/8 addresses)
│
▼
Kernel IPv6 Stack (routing: fd00::/8 → fips0)
│
▼
TUN Device (fips0)
├── Reader Thread (blocking I/O → packet processing)
└── Writer Thread (mpsc queue → TUN writes)
```
### Reader Thread
The TUN reader receives raw IPv6 packets from applications and processes them:
1. Validate IPv6 header
2. Extract destination `fd00::/8` address
3. Look up identity cache — miss returns ICMPv6 Destination Unreachable
4. Retrieve NodeAddr and PublicKey from cache
5. Look up or establish FSP session
6. Compress IPv6 header: strip addresses and payload length, build format 0x00
payload with residual fields (traffic class, flow label, next header, hop limit)
7. Prepend port header (src_port=256, dst_port=256)
8. Encrypt with session keys
9. Route through FMP toward destination
### Writer Thread
A single writer thread services an mpsc queue of outbound packets:
- Inbound mesh traffic on port 256 (IPv6 header reconstructed from session
context + residual fields, then delivered as complete IPv6 packets)
- ICMPv6 error responses (Packet Too Big, Destination Unreachable)
- Self-addressed packets the reader hairpins back (macOS; see
[Self-Addressed Packets](#self-addressed-packets))
The writer clamps TCP MSS on every SYN-flagged segment it writes, whatever
its source. The queue-based design eliminates contention on TUN writes and cleanly
separates concerns. New packet sources can be added by cloning the sender
handle.
### Self-Addressed Packets
The Linux kernel routing table processes rules in priority order:
1. **Local table**: Intercepts traffic to addresses assigned to this machine
2. **Main table**: Routes `fd00::/8` to the TUN device
On Linux, then, traffic to the node's own mesh address goes through `lo` and
never reaches the TUN reader. macOS `utun` interfaces do send self-addressed
traffic down the tunnel, so the reader checks every packet's destination
against the node's own address and, on a match, hands it to the writer,
which writes it back to the TUN (`handle_tun_packet`). The check is
unconditional on every platform.
### Configuration
The TUN block (`tun.*`) is documented in
[../reference/configuration.md](../reference/configuration.md).
### Privileges
TUN device creation requires `CAP_NET_ADMIN`. The shipped Debian
systemd unit runs the daemon as `root` by default; for the
alternative — running under a dedicated unprivileged service
account with the capability granted on the binary — see
[../how-to/run-as-unprivileged-user.md](../how-to/run-as-unprivileged-user.md).
### App-Owned TUN (embedded hosts)
On platforms where FIPS is embedded rather than run as a daemon — notably
Android, where the `VpnService` owns the TUN fd and the app has no
`CAP_NET_ADMIN` — FIPS does not create `fips0` itself. Instead the embedder owns
the fd and exchanges IPv6 packet bytes with FIPS over channels.
`Node::enable_app_owned_tun()` sets this up. It is called after `Node::new` and
before `start()` (and before the node is moved into a background task), mirroring
`control_read_handle()`, and returns two app-side channel ends:
- **app → mesh** — the embedder pushes IPv6 packets read from its fd into
`app_outbound_tx`. These are drained by `run_rx_loop` into `handle_tun_outbound`
and routed exactly as the Reader Thread's output would be.
- **mesh → app** — inbound mesh traffic on port 256 is reconstructed and written
to the node's `tun_tx` (the same sink the Writer Thread reads); the embedder
pulls from `app_inbound_rx` and writes to its fd.
With the channels installed, `start()` skips system-TUN creation (it gates on
`tun_tx` being unset), so FIPS does no `CAP_NET_ADMIN` operations.
Because packets enter via `app_outbound_tx` rather than the Reader Thread, they
**bypass `handle_tun_packet`**: FIPS does not filter them by the `fd00::/8`
prefix, and it clamps no TCP MSS in either direction, since the
[TUN-Side TCP MSS Clamping](#tun-side-tcp-mss-clamping) is done only by the
system TUN's reader and writer. Nor does FIPS refuse an off-mesh destination up
front: `handle_tun_outbound` looks up bytes 1 to 15 of any destination in the
identity cache, and on a miss answers with ICMPv6
Destination Unreachable on `app_inbound_rx`, sourced from the node's own mesh
address. An oversize packet gets Packet Too Big on the same channel. The
embedder is therefore responsible for routing only `fd00::/8` to its TUN, for
expecting ICMPv6 errors on `app_inbound_rx`, and for clamping TCP MSS on
SYN-flagged segments in both directions.
### App-Owned DNS Path (embedded hosts)
An embedded host that owns the TUN fd generally has no system DNS socket to aim
at the responder either. On Android, `VpnService.Builder.addDnsServer()` takes an
address with no port — the resolver always uses 53, which an unprivileged app UID
cannot bind — and it points the resolver *into* the tunnel, so `.fips` queries
surface as IPv6/UDP packets on the app's own fd rather than at any socket FIPS
holds. The [DNS responder](#dns-integration) itself needs no changes for this:
its bind is a plain UDP socket, and with no system TUN the
[mesh-interface filter](#mesh-interface-query-filter) has no interface index
and falls back to recognising mesh queries by the node's own mesh address.
`Node::dns_local_addr()` closes the gap. It reports the address read back off the
bound socket — so a `dns.port = 0` config yields the port the kernel assigned —
and is `None` when no responder came up. The embedder lifts the DNS payload out
of the packet it read, sends it to that address over an ordinary UDP socket of
its own, and splices the answer back into a reply packet.
It is a one-shot read taken after `start()` returns and before the node is moved
into a background task, because `run_rx_loop` then borrows the node exclusively
for its whole lifetime and no `&Node` remains to call it on. By that point the
value is settled: the responder is either up for the rest of the node's life or
it never came up.
Proxying to the responder rather than resolving in the app is what keeps the
[identity cache](#identity-cache) warm. Answering a `<npub>.fips` query is what
registers that peer's public key, and its IPv6 address is a truncated hash of a
hash of the pubkey — the key cannot be recovered from the IPv6 address alone. An
app that resolves the AAAA itself leaves the cache empty, and the first packet to
the resolved name is rejected with ICMPv6 Destination Unreachable. Direct
neighbours mask the omission, since their identity arrives with the Noise
handshake and never needed resolving.
The address is retracted on `stop()`. A retraction hook for a responder that
exits on its own at runtime is wired on the consuming side, but is dormant:
`run_dns_responder` never returns, so nothing produces the `Child::Dns` exit
event it consumes. Watching a responder that dies mid-run is therefore not
something an embedder can do today, and would in any case need a way to read
live node state from a backgrounded `run_rx_loop` — a general gap rather than a
DNS-specific one.
## Implementation Status
| Feature | Status |
| ------- | ------ |
| TUN device creation and configuration | **Implemented** |
| IPv6 address assignment (netlink) | **Implemented** |
| TUN reader/writer threads | **Implemented** |
| ICMPv6 Destination Unreachable | **Implemented** |
| ICMPv6 Packet Too Big | **Implemented** |
| ICMP rate limiting (per-source) | **Implemented** |
| TCP MSS clamping (SYN + SYN-ACK) | **Implemented** |
| DNS service (.fips domain) | **Implemented** |
| DNS responder mesh-interface filter | **Implemented** |
| App-owned TUN (`Node::enable_app_owned_tun`) | **Implemented** |
| App-owned DNS path (`Node::dns_local_addr`) | **Implemented** |
| Port-based service multiplexing (port 256) | **Implemented** |
| IPv6 header compression (format 0x00) | **Implemented** |
| Per-destination route MTU (netlink) | Planned |
| Transit MTU error signal | **Implemented** |
| Path MTU tracking (SessionDatagram field) | **Implemented** |
| Path MTU notification (end-to-end echo) | **Implemented** |
| Endpoint fragmentation/reassembly | Transport drivers |
## Design Considerations
### Path MTU Discovery and No-Fragmentation Policy
Path MTU Discovery (proactive `path_mtu` annotation, reactive
MtuExceeded, end-to-end PathMtuNotification) and the no-fragmentation
policy that drives the design both live in the unified MTU treatment
at [fips-mtu.md](fips-mtu.md). The adapter is a consumer of that
model — its job is to enforce the resulting effective IPv6 MTU at the
TUN with ICMP Packet Too Big and TCP MSS clamping.
## References
- [fips-concepts.md](fips-concepts.md) — Protocol overview
- [fips-architecture.md](fips-architecture.md) — Layer architecture and
identity model
- [fips-session-layer.md](fips-session-layer.md) — FSP (below the adapter)
- [fips-mtu.md](fips-mtu.md) — Unified path MTU model (proactive,
reactive, hysteresis, no-fragmentation)
- [../reference/wire-formats.md](../reference/wire-formats.md) — FSP and
SessionDatagram wire formats
- [../reference/configuration.md](../reference/configuration.md) — TUN
configuration parameters
- [../how-to/run-as-unprivileged-user.md](../how-to/run-as-unprivileged-user.md)
— privilege options for the daemon, including the unprivileged
service-account path