Files
vdm/docs/04-engine-design.md
samiandClaude Sonnet 5 479f882324 core: O_NOFOLLOW the download target open
DAEMON's safepath-adversarial.md accepts a TOCTOU residual between its
canonicalise-and-check and the download starting, on the stated grounds
that CORE's O_NOFOLLOW open of the final file closes it. That flag was
never actually set: SparseFile::open used O_WRONLY|O_CREAT|O_CLOEXEC, so
a symlink swapped in as the final path component after DAEMON's check
would be followed and redirect our pwrites outside the allowed roots.

Add O_NOFOLLOW. A symlinked leaf now fails the open with ELOOP, which
errno_to_error already maps to Error::path_rejected. Regular files and
the O_CREAT of a fresh part file are unaffected; resume (existing regular
part file) is unaffected. Test that a symlinked destination is rejected
rather than silently followed, and that the link target is never touched.

Co-Authored-By: Claude Sonnet 5 <[email protected]>
Claude-Session: https://claude.ai/code/session_01HPPSGhiArbvQgwC2DNiURS
2026-09-10 19:50:28 +04:00

144 lines
7.7 KiB
Markdown
Raw Permalink Blame History

This file contains ambiguous Unicode characters
This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.
# 04 — Download engine design (`libveloxcore`)
Owner: lane **CORE**. This is the part that has to be genuinely fast.
## 1. Task lifecycle
```
NEW → PROBING → QUEUED → CONNECTING → DOWNLOADING ⇄ PAUSED
│ │
│ └→ RETRY_WAIT → CONNECTING
ASSEMBLING → VERIFYING → COMPLETE
└→ FAILED | CANCELLED
```
`ASSEMBLING` is normally a no-op rename (see §4). It exists as a real state only for the
HLS/DASH path, which must mux.
## 2. Probe (`download.probe`)
Feeds IDM's "Download File Info" dialog, so it must be fast and never partially download.
1. `HEAD` with the browser's headers/cookies/referrer/UA verbatim.
2. If `HEAD` is refused (405/403 — common), fall back to `GET` with `Range: bytes=0-0` and
abort after headers.
3. Extract: final URL after redirects, `Content-Length`, `Content-Type`,
`Content-Disposition` filename (RFC 5987/6266, UTF-8 and legacy), `Accept-Ranges`,
`ETag`, `Last-Modified`.
4. **Resumability is proven, not assumed:** treat as resumable only if the range request
returned `206` *and* `Content-Range` matches. Servers lie about `Accept-Ranges`.
5. Filename resolution order: explicit user name → `Content-Disposition` → last path
segment (percent-decoded) → `Content-Type` extension → `download.bin`.
Then sanitize: strip `/` `\0`, control chars, trailing dots/spaces, cap at 200 bytes
*of UTF-8* (never split a codepoint), reject `.` and `..`.
## 3. Segmentation — the part IDM is actually famous for
Static N-way splitting is not what makes IDM feel fast; **dynamic segment stealing** is.
```
Initial: [====seg0====][====seg1====][====seg2====][====seg3====]
seg1 is on a fast mirror and finishes early:
[==seg0==....][ done ][==seg2==....][==seg3==....]
▲ largest remaining tail
Steal: seg1 restarts on the second half of seg2's remaining range:
[==seg0==....][ done ][=seg2=][==seg1'==][==seg3==....]
```
Rules:
- Default 8 segments, user-configurable 132, clamped per-host by settings (some hosts
ban >4 connections; keep a per-host override table).
- Never split below `min_segment_bytes` (default 1 MiB) — more segments than that is pure
overhead and gets you rate-limited.
- On finish, a worker steals the **second half of the largest remaining range**, atomically
under the task lock, and only if that half is ≥ `min_segment_bytes`.
- A segment that fails 3× with a connection error is not retried on the same host if a
mirror exists; the range is returned to the pool and re-split.
- Non-resumable servers → exactly 1 segment, and the UI must say so
(IDM's "Resume capability: No").
## 4. Disk I/O — the buffer setting you asked for
One file, opened once, `O_WRONLY | O_NOFOLLOW`. Each segment `pwrite()`s at its own absolute
offset, so **there is no reassembly pass and no second write of the whole file.**
`O_NOFOLLOW` on the part-file open: DAEMON canonicalises the save path and checks it against
the allowed roots before `start()`, but the final component could be swapped for a symlink
in the window between that check and our open. A symlinked leaf is rejected here (`ELOOP`
`Error::path_rejected`), not followed — it closes the TOCTOU residual that
`daemon/docs/safepath-adversarial.md` accepts on those grounds.
- `posix_fallocate()` the full size up front → contiguous extents, no ENOSPC surprise at
99 %, no fragmentation.
- Per-segment ring buffer, size = **`buffer_bytes`** (the user-visible "Buffer size"
setting, `connection.bufferBytes` on the wire). Default **1 MiB**, range **64 KiB
16 MiB**. Curl's write callback appends; the buffer is flushed with a single `pwrite`
when full or when the segment ends.
*This is the single biggest throughput knob and it is exposed in the UI: Options →
Downloads → "Write buffer per connection".*
- Global cap `max_total_buffer_bytes` (`connection.maxTotalBufferBytes`, default
**128 MiB**) so a burst of large downloads with a large per-segment buffer can't OOM the
box. Combined with `max_active_segments` (`connection.maxActiveSegments`, default
**32**) — the ceiling on segments actually transferring at once, across every task, not
per download — every live segment's buffer is reduced to fit
`max_total_buffer_bytes / live_segment_count` (capped by `max_active_segments`), never
below the 64 KiB floor. The requested and effective values are both reported back to
the UI (`TaskDetail.bufferBytes` / `.effectiveBufferBytes`) so it can show, for example,
"16 MiB (using 4 MiB)". See `docs/adr/0012-buffer-and-segment-budget.md` for the
reasoning behind these numbers, including why 4 MiB / 64 MiB / 256 MiB (this section's
earlier draft) does not hold ≤ 60 MB RSS once buffers are counted per segment rather
than per download.
- `posix_fadvise(POSIX_FADV_DONTNEED)` on written ranges — do not let a 40 GB ISO evict
the user's entire page cache.
- `fdatasync()` on a timer (default 5 s) and on pause, **not** per write.
- `io_uring` is a **post-1.0 optimization**, gated behind a benchmark in `tools/bench/`
that must show ≥10 % improvement on NVMe. Do not start there.
## 5. Resume metadata — `<name>.veloxpart.meta`
Written next to the part file so a download survives a daemon crash, a reboot, *and* a
database loss. Little-endian, versioned, `fdatasync`'d on every segment-boundary update:
```
magic "VDMP" | u16 version | u16 flags
u64 total_size | u64 downloaded
url_set (original + effective + mirrors, length-prefixed UTF-8)
etag | last_modified | content_type
u32 segment_count
per segment: u64 start, u64 end, u64 completed
sha256_partial_state (optional, for streaming hash)
crc32 of the whole record
```
On resume, revalidate with `If-Range: <etag or last-modified>`. If the server answers
`200` instead of `206`, the file changed underneath us: surface it as
"File on server has changed — restart download?" rather than silently corrupting the file.
This is the single most common way download managers produce broken files. Do not get it wrong.
## 6. Rate limiting
Hierarchical token buckets: global → per-queue → per-task. Refill on a 100 ms tick;
throttle by delaying curl reads (`CURLOPT_MAX_RECV_SPEED_LARGE` as a coarse floor, plus
our own pause/unpause via `curl_easy_pause` for precision). "Speed Limiter" in the UI
toggles between Full speed / a saved limit, exactly as IDM does.
## 7. Failure policy
| Case | Behaviour |
|---|---|
| 5xx / timeout / reset | Exponential backoff 1 s→2→4→8→…→cap 60 s, jitter ±20 %, `max_retries` default 10 |
| 401/407 | Emit `event.auth.required`, pause task, GUI shows credential dialog, store in secret service (never in SQLite) |
| 403 after redirect | Retry once with the original referrer; many CDNs require it |
| 416 | Metadata is stale → re-probe, re-split |
| Disk full | Pause all, one notification, do not spin |
| Server drops range support mid-download | Demote to 1 segment, keep what's on disk, continue |
## 8. Performance targets (M7 gate, `tools/bench/`)
- Saturate a 1 Gbit link with ≤ 8 % of one core.
- ≤ 60 MB RSS with 20 active downloads at default buffers, **given `max_active_segments = 32`** — without that cap, 20 downloads × 8 segments each is 160 live buffers even at the 1 MiB default, and the number does not hold. See `docs/adr/0012-buffer-and-segment-budget.md`.
- 10 000-row task list: RPC `download.list` under 50 ms, GUI scroll at 60 fps.
- No allocation in the curl write callback hot path (ring buffer is preallocated).