Home › Networking

Networking

Transport protocols, kernel I/O paths and load balancing.

Transport & congestion control

Moving bytes reliably and fairly.

Server I/O

Getting packets in and out of a process cheaply.

Framing & serialization

Turning messages into bytes.

Load balancing

Spreading requests over servers.

HTTP & RPC

HTTP semantics and wire formats, push channels, uploads and RPC on top of HTTP.

HTTP/1.1 message parsing

low

Parse HTTP/1.1 requests and responses incrementally from a byte stream: RFC 9112 body-length rules, chunked decoding and the strictness that stops request smuggling.

O(n) in bytes, each byte examined about once; O(1) extra state between reads

HTTP/2

low

Binary multiplexed framing for HTTP over one TCP connection: streams, per-stream and per-connection credit windows, HPACK header compression and the limits that contain abuse.

O(1) per frame header; HPACK O(header bytes); window bookkeeping O(1) per DATA frame and per WINDOW_UPDATE

HTTP caching semantics

low

The rules (RFC 9111) that decide whether a stored response is still fresh, and how a cheap conditional request revalidates it when it is not.

O(header length) per decision; a revalidation costs one round trip and, on 304, no body

HTTP range requests

low

Ask for byte offsets with Range and get a 206 slice back; the standard way to resume, seek and read big remote files piecewise.

parse O(header length + k log k) for k ranges; the body costs O(bytes served), independent of file size

http connect tunneling

Planned.

Server-sent events

low

One long-lived HTTP response carries text events one way; each event may carry an id, so a reconnecting client names its last one and the server resumes.

parse O(bytes), O(1) state per stream; per event one write and one fan-out copy per subscriber

Long polling

low

The client asks "anything after cursor X?"; the server holds the request until there is news or a timeout, and the client immediately asks again.

publish O(1) append + O(waiters) wake; poll O(1) to find the cursor, O(batch) to copy; idle cost = clients / timeout requests per second

grpc protocol

Planned.

json rpc

Planned.

trie url routing

Planned.

Resumable uploads

low

Open an upload session, send the body in offset-addressed chunks, and after any failure ask the server how much it committed and continue from there.

bytes sent = n plus at most one chunk per failure; one extra round trip per chunk and per resume

cursor pagination

Planned.

long running operations

Planned.

promise pipelining

Planned.

Webhook delivery

medium

Reliable server-to-server HTTP callbacks: signed POSTs, 2xx-means-done, retries over days with jitter, endpoint disabling, SSRF guards and idempotent receivers.

O(1) per attempt; about 8 attempts over roughly 28 h in a typical schedule; HMAC-SHA256 about 1 us per KB

DNS & naming

Name resolution on the wire and in resolvers.

Routing & forwarding

How routers pick and protect paths.

bgp

Planned.

bfd

Planned.

longest prefix match

Planned.

mpls label switching

Planned.

segment routing

Planned.

fast reroute

Planned.

traffic engineering

Planned.

rpki route origin validation

Planned.

ethernet switching mac learning

Planned.

multicast igmp snooping

Planned.

IP multicast

low

Send each datagram once to a class D group address; the network copies it to every joined receiver, and sequence numbers let receivers find loss.

sender cost O(1) per datagram for any number of receivers; receiver gap check O(1) in order, O(log g) out of order

network topologies

Planned.

Packet processing & middleboxes

Per-packet state, classification and header handling in software and switch hardware.

connection tracking

Planned.

network address translation

Planned.

port block allocation

Planned.

packet classification

Planned.

tcam ternary matching

Planned.

match action pipelines

Planned.

packet header parsing

Planned.

deep packet inspection

Planned.

ip fragment reassembly

Planned.

internet checksum

Planned.

packet encapsulation

Planned.

path mtu discovery

Planned.

gtp u tunneling

Planned.

Queueing & traffic measurement

Keeping queues short, sharing links fairly and measuring traffic.

active queue management

Planned.

fair queuing

Planned.

packet sampling

Planned.

ipfix flow export

Planned.

active path probing

Planned.

in network aggregation

Planned.

least cost routing

Planned.

Messaging & email protocols

Application protocols for pub/sub, email, SMS and push.

Network operations

Addressing, discovery and remote access for fleets of machines.

ip address management

Planned.

network discovery

Planned.

pxe network boot

Planned.

remote framebuffer protocol

Planned.

peer to peer swarming

Planned.

Industry protocols & formats

Domain wire formats that keep coming up: health, space, alerting.

fhir resource model

Planned.

hl7v2 message parsing

Planned.

dicom protocol

Planned.

clinical terminology services

Planned.

ccsds space packets

Planned.

common alerting protocol

Planned.