← Back
Home › Systems › Networking and edge

sd-wan

software-defined WAN

Cisco SD-WAN

SystemTechniques · 5Primitives · 23 sd-wan Config distributiondistributed · medium: A control plane pushes versioned resource changes over long-lived streams; each node validates, ACKs or NACKs and keeps its last good copy, so a bad change stops at a canary.›Active queue managementnetworking · medium: RED, CoDel and PIE: drop or ECN-mark early to keep switch and router queues shortLink state routingnetworking · medium: OSPF/IS-IS link-state flooding and SPF route computationWatch notificationsdistributed · medium: A store numbers every write; clients list at revision R, then watch from R+1 and receive an ordered change stream with no gap, no duplicate, and a resume point.›MVCCstorage · medium: Keep timestamped versions of each row so readers see a consistent snapshot without blocking writers; the default concurrency control in modern databases.›Fair queuingnetworking · low: Deficit round robin / weighted fair queuing to share capacity among tenants or flowsContent defined chunkingcompression · low: Rolling-hash chunk boundaries (Rabin, FastCDC) for deduplication that survives insertionsActive path probingnetworking · low: Continuous loss/latency/jitter probes per WAN path to drive path selectionBfdnetworking · low: Bidirectional Forwarding Detection: sub-second link/path failure detection with tight hello timersBgpnetworking · low: BGP sessions, UPDATE messages, path attributes and best-path selectionDeep packet inspectionnetworking · low: Classify flows by payload/SNI/protocol signatures for application-aware policyPacket encapsulationnetworking · low: IP-in-IP, GRE, GUE, VXLAN and Geneve tunnelling headers and MTU effectsIpsec espsecurity · low: IPsec ESP tunnels with IKEv2 key exchange and anti-replayX509 certificatessecurity · low: Certificate chains, path validation, SANs, revocation and short-lived issuanceForward error correctionsignal-processing · low: Add redundancy (LDPC, Reed-Solomon, XOR parity) so receivers repair loss without retransmitDelta encodingcompression · low: Store differences between consecutive values instead of the values, turning sorted IDs, timestamps and counters into small numbers that pack into few bits.›Message sequence numbersdistributed · low: A per-stream counter on every message lets the receiver detect loss, duplicates and reordering, ack cheaply and resume after reconnect with "send from N".›Grpc protocolnetworking · low: GRPC framing over HTTP/2: unary and streaming RPCs, deadlines, statusPacket header parsingnetworking · low: Parse graph state machines for Ethernet, IP, TCP and UDP headers in hardware and softwarePRNGs (PCG, xoshiro)numerics · low: Small, fast, statistically strong non-cryptographic generators: PCG32 and xoshiro256**, with seeding, parallel streams and unbiased ranges.›Exponential smoothing (ETS, Holt-Wi…statistics · low: Forecast by keeping a few running states (level, trend, seasonal) updated by a fraction of each forecast error; O(1) memory per series and a strong baseline.›+ 7 more primitives

Similar systems

Share the most building blocks with this one.