AlgoPlusAlgoPlus
← All modules

Networking & Distributed

How machines talk, route, recover from errors, and agree. · 19 topics

Models & Topologies
OSI & TCP/IP Model→
Watch data get encapsulated layer by layer.
Network Topologies→
Bus, star, ring, and mesh — how nodes connect.
Error Detection & Correction
Parity & Checksum→
Catch bit errors with parity and a checksum.
CRC→
Cyclic redundancy check by polynomial division.
Hamming Code→
Place parity bits to detect and correct a bit flip.
Flow & Error Control (ARQ)
Stop-and-Wait ARQ→
Send one frame, wait for its ACK, repeat.
Go-Back-N ARQ→
A sliding window; on loss, resend from N.
Selective Repeat ARQ→
Buffer out-of-order frames, resend only the lost one.
Medium Access (MAC)
ALOHA (Pure & Slotted)→
Random access — collisions and retransmissions.
CSMA/CD (Ethernet)→
Listen before talking; detect and back off on collision.
Network Layer · Routing
IP Addressing & Subnetting→
Split an address block into subnets with masks.
Distance Vector Routing→
Routers swap tables; Bellman-Ford converges.
Link State Routing→
Flood the map, then Dijkstra the shortest paths.
Transport Layer
TCP 3-Way Handshake→
SYN, SYN-ACK, ACK on a sequence diagram.
TCP Congestion Control→
Slow start, AIMD, and the congestion window.
Application Layer & Security
DNS Resolution→
Resolve a name: root → TLD → authoritative.
Diffie-Hellman Key Exchange→
Two parties agree a shared secret in the open.
Distributed Systems
Raft Consensus→
Leader election and log replication.
Lamport & Vector Clocks→
Order events without a shared clock.