Material Insights · Understanding the Material World

Packet switching: Science

Principles

The science it rests on, with why each principle matters to it

Relies on
  • Queueing theory Packets wait in queues at each switch; Kleinrock's extension of queueing theory to data network design helped make UCLA the first ARPANET node [5].
  • Graph theory A network is a graph of nodes and links, and routing means finding good paths through it; Baran's design relied on many redundant paths [1].
  • Information theory Treating messages as strings of bits is what lets any message be cut into equal blocks and sent the same way.

as of 2026-11-11

Discoveries

The discoveries that made it possible: when, by whom and what was found

YearWhoWhat
1736Leonhard EulerSolved the bridges of Königsberg problem, the start of graph theory, the mathematics of networks [7]
1909Agner Krarup ErlangPublished his first paper on the probability of telephone traffic, The theory of probability and telephone conversations [6]
1917Agner Krarup ErlangGave a formula for loss and waiting time, the root of queueing theory used to size networks [6]

as of 2026-11-11

The science explained

The science behind it explained for a curious reader

Think of a motorway compared with a private railway. A telephone circuit is like a private railway line laid for each call: nothing else can use it, even when the train is standing still. Packet switching is like a motorway. Each car is a packet with its own address, and cars from thousands of journeys share the same lanes. At each junction a car joins a short queue, then takes the road that leads nearer its goal. If a road is closed, cars go round. The maths of graphs, begun by Euler in 1736 [7], describes the road map. The maths of queues, begun by Erlang in 1909 for telephone traffic [6], says how long the waits will be.

as of 2026-11-11

Sources

  1. On Distributed Communications: I. Introduction to Distributed Communications Networks RAND Corporation (Paul Baran), 1964
  2. Milestones:Birthplace of the Internet, 1969 IEEE, Engineering and Technology History Wiki
  3. Agner Krarup Erlang INFORMS, History of O.R. Excellence
  4. Maths in a minute: The bridges of Königsberg Plus Magazine, University of Cambridge