• ↑↓ to navigate
  • ↵ to open
  • ⟶ to select
  • ⌘ ⌥ ↵ to open in a panel
  • ←→ to navigate
  • esc to dismiss
⌘ '
keyboard shortcuts

The Problem

You need to send data across a network shared by many users. If you dedicate the entire channel to one conversation (like a phone call), most of the channel sits idle during pauses. That’s wasteful. How do you share a single physical medium among thousands of conversations efficiently?

Core Idea

Break the data into small chunks called packets. Each packet carries the destination address. Packets from different conversations share the same physical links. Each packet may take a different route to the destination. The receiver reassembles them in order.

How It Works

  1. Data is segmented into packets of bounded size
  2. Each packet gets a header with: source address, destination address, sequence number, error-checking info
  3. Packets are forwarded independently by intermediate nodes (routers)
  4. Different packets may take different paths
  5. Destination reassembles based on sequence numbers

Key Properties

  • Statistical multiplexing — link capacity is shared dynamically, not pre-allocated
  • No dedicated path — packets from the same conversation compete with others for bandwidth
  • Store-and-forward — each router receives the full packet, checks it, then forwards
  • Robust — if one path fails, packets can reroute through other paths

Visual Explanation

Packet_Switching A Packet Switching Input B Packet Switching Core Mechanism A->B triggers C Packet Switching Output B->C produces

Semantic Network

semantic_Packet_Switching THIS Packet Switching REL1 Related Concept THIS--REL1 related REL2 Builds Into THIS--REL2 builds into

Connections

Edge Cases & Gotchas

  • Out-of-order delivery — packets may arrive in different order than sent; reassembly must handle this
  • Packet loss — if a router’s buffer is full, it drops packets; higher layers must detect and retransmit
  • Head-of-line blocking — a delayed packet at the front of a queue can block packets behind it
  • Not the same as message switching — message switching sends the entire message as one unit; packet switching breaks it into smaller pieces